DUE July 2025; 100% correct solutions and explanations.
QUESTION 1:
Which world in the Kripke model is ◊p ∧ □q true?
✅ Answer: Option 4: world x₁ and x₃
→ ◊p means "possibly p" (i.e., in some accessible world, p is true), and □q means
"in all accessible worlds, q is true". So both must hold in the same world.
QUESTION 2:
Which of the following does not hold?
✅ Answer: Option 2: x₂ ⊨ □p
→ This fails if p is not true in all accessible worlds from x₂.
QUESTION 3:
Which of the following holds?
✅ Answer: Option 2: x₂ ⊨ ◊(p ∨ q)
→ There is some accessible world from x₂ where p ∨ q is true.
QUESTION 4:
Which formula is true in the Kripke model?
✅ Answer: Option 3: □◊q
→ In all accessible worlds, q is possibly true (there exists a future or reachable
world where q is true).