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.
3. Model-checking of Timed Systems<br />
Timed System<br />
S<br />
Timed Automat<strong>on</strong><br />
A S<br />
Product Automat<strong>on</strong><br />
A S £A ¡<br />
MITL Property<br />
'<br />
Timed Automat<strong>on</strong><br />
A ¡<br />
S satisfies '<br />
iff<br />
L(A S )\L(A :' )=∅<br />
iff<br />
L(A S £A ' )=∅<br />
Tableau procedure <strong>for</strong> <strong>real</strong>-<strong>time</strong> <strong>temporal</strong> <strong>logic</strong> is required.<br />
Must be efficient to make model-checking feasible in practice.<br />
⇒ On-<strong>the</strong>-<strong>fly</strong> c<strong>on</strong>structi<strong>on</strong><br />
A 13