An on-the-fly tableau construction for a real-time temporal logic
An on-the-fly tableau construction for a real-time temporal logic
An on-the-fly tableau construction for a real-time temporal logic
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
4. On-<strong>the</strong>-<strong>fly</strong> <strong>tableau</strong> c<strong>on</strong>structi<strong>on</strong><br />
<br />
<br />
<br />
<br />
• Separating now and <strong>the</strong> <strong>the</strong> future<br />
• Disjunctive <strong>for</strong>m mapped to n<strong>on</strong>deterministic<br />
choice<br />
• Normal <strong>for</strong>m<br />
ϕ = (Π1 ∧ ○Φ1) ∨ (Π2 ∧ ○Φ2) ∨ . . .<br />
• Rewriting procedure NF<br />
E.g. pUq ≡ q ∨ (p ∧ ○pUq)<br />
ϕ1 ∧ (ϕ2 ∨ ϕ3) ≡ (ϕ1 ∧ ϕ2) ∨ (ϕ1 ∧<br />
ϕ3)<br />
A 16