Hybrid Temporal Logic (HTL)

Hybrid Temporal Logic (HTL) is a powerful formalism for reasoning about time and space. It combines the expressive power of temporal logic with the ability to refer to spatial regions. This quiz will test your understanding of the basic concepts of HTL.

14 Questions Published

Questions

Question 1 Multiple Choice (Single Answer)

Which of the following is a valid HTL formula?

  1. $\Box \Diamond p$
  2. $\Box \Box p$
  3. $\Diamond \Box p$
  4. $\Diamond \Diamond p$
Question 2 Multiple Choice (Single Answer)

What is the meaning of the formula $\Box \Box p$?

  1. It is always the case that $p$ holds.
  2. It is sometimes the case that $p$ holds.
  3. It is possible that $p$ holds.
  4. It is impossible that $p$ holds.
Question 3 Multiple Choice (Single Answer)

What is the meaning of the formula $\Diamond \Box p$?

  1. It is always possible to reach a state where $p$ holds.
  2. It is sometimes possible to reach a state where $p$ holds.
  3. It is impossible to reach a state where $p$ holds.
  4. It is always the case that $p$ holds.
Question 4 Multiple Choice (Single Answer)

What is the meaning of the formula $\Diamond \Diamond p$?

  1. It is always possible to reach a state where $p$ holds.
  2. It is sometimes possible to reach a state where $p$ holds.
  3. It is impossible to reach a state where $p$ holds.
  4. It is always the case that $p$ holds.
Question 5 Multiple Choice (Single Answer)

Which of the following is a valid HTL formula?

  1. $\Box \Diamond p \wedge \Diamond \Box q$
  2. $\Box \Diamond p \rightarrow \Diamond \Box q$
  3. $\Box \Diamond p \vee \Diamond \Box q$
  4. $\Box \Diamond p \leftrightarrow \Diamond \Box q$
Question 6 Multiple Choice (Single Answer)

Which of the following is a valid HTL formula?

  1. $\Box \Diamond p \wedge \Diamond \Box q$
  2. $\Box \Diamond p \rightarrow \Diamond \Box q$
  3. $\Box \Diamond p \vee \Diamond \Box q$
  4. $\Box \Diamond p \leftrightarrow \Diamond \Box q$
Question 7 Multiple Choice (Single Answer)

Which of the following is a valid HTL formula?

  1. $\Box \Diamond p \wedge \Diamond \Box q$
  2. $\Box \Diamond p \rightarrow \Diamond \Box q$
  3. $\Box \Diamond p \vee \Diamond \Box q$
  4. $\Box \Diamond p \leftrightarrow \Diamond \Box q$
Question 8 Multiple Choice (Single Answer)

Which of the following is a valid HTL formula?

  1. $\Box \Diamond p \wedge \Diamond \Box q$
  2. $\Box \Diamond p \rightarrow \Diamond \Box q$
  3. $\Box \Diamond p \vee \Diamond \Box q$
  4. $\Box \Diamond p \leftrightarrow \Diamond \Box q$
Question 9 Multiple Choice (Single Answer)

Which of the following is a valid HTL formula?

  1. $\Box \Diamond p \wedge \Diamond \Box q$
  2. $\Box \Diamond p \rightarrow \Diamond \Box q$
  3. $\Box \Diamond p \vee \Diamond \Box q$
  4. $\Box \Diamond p \leftrightarrow \Diamond \Box q$
Question 10 Multiple Choice (Single Answer)

Which of the following is a valid HTL formula?

  1. $\Box \Diamond p \wedge \Diamond \Box q$
  2. $\Box \Diamond p \rightarrow \Diamond \Box q$
  3. $\Box \Diamond p \vee \Diamond \Box q$
  4. $\Box \Diamond p \leftrightarrow \Diamond \Box q$
Question 11 Multiple Choice (Single Answer)

Which of the following is a valid HTL formula?

  1. $\Box \Diamond p \wedge \Diamond \Box q$
  2. $\Box \Diamond p \rightarrow \Diamond \Box q$
  3. $\Box \Diamond p \vee \Diamond \Box q$
  4. $\Box \Diamond p \leftrightarrow \Diamond \Box q$
Question 12 Multiple Choice (Single Answer)

Which of the following is a valid HTL formula?

  1. $\Box \Diamond p \wedge \Diamond \Box q$
  2. $\Box \Diamond p \rightarrow \Diamond \Box q$
  3. $\Box \Diamond p \vee \Diamond \Box q$
  4. $\Box \Diamond p \leftrightarrow \Diamond \Box q$
Question 13 Multiple Choice (Single Answer)

Which of the following is a valid HTL formula?

  1. $\Box \Diamond p \wedge \Diamond \Box q$
  2. $\Box \Diamond p \rightarrow \Diamond \Box q$
  3. $\Box \Diamond p \vee \Diamond \Box q$
  4. $\Box \Diamond p \leftrightarrow \Diamond \Box q$
Question 14 Multiple Choice (Single Answer)

Which of the following is a valid HTL formula?

  1. $\Box \Diamond p \wedge \Diamond \Box q$
  2. $\Box \Diamond p \rightarrow \Diamond \Box q$
  3. $\Box \Diamond p \vee \Diamond \Box q$
  4. $\Box \Diamond p \leftrightarrow \Diamond \Box q$