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
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
4. Real-<strong>time</strong> On-<strong>the</strong>-<strong>fly</strong> Tableaux<br />
Checking <strong>the</strong> <strong>for</strong>mula using <strong>time</strong>rs . . .<br />
[<br />
0 2<br />
4<br />
[<br />
: ≤£ p<br />
:p<br />
: ≤ ¡ p<br />
:p<br />
¤ :=¥<br />
](<br />
¢ :=£<br />
)[<br />
≤ ¡ ¢ p<br />
≤£ p<br />
:p<br />
≤ p<br />
≤ ¡ p<br />
:p<br />
0 2<br />
4<br />
♦≤2p s ⇒ {x := 2}.♦≤xp ♦≤2p o ⇒ {x := 2}.♦≤x+ɛp<br />
A 25<br />
](<br />
)[<br />
p<br />
p