par De Wulf, Martin 
;Doyen, Laurent ;Maquet, Nicolas ;Raskin, Jean-François
Référence Lecture notes in computer science, 4963, page (63-77)
Publication Publié, 2008
;Doyen, Laurent ;Maquet, Nicolas ;Raskin, Jean-François Référence Lecture notes in computer science, 4963, page (63-77)
Publication Publié, 2008
Article révisé par les pairs
| Résumé : | The linear temporal logic (LTL) was introduced by Pnueli as a logic to express properties over the computations of reactive systems. Since this seminal work, there have been a large number of papers that have studied deductive systems and algorithmic methods to reason about the correctness of reactive programs with regard to LTL properties. In this paper, we propose new efficient algorithms for LTL satisfiability and model-checking. Our algorithms do not construct nondeterministic automata from LTL formulas but work directly with alternating automata using efficient exploration techniques based on antichains. © 2008 Springer-Verlag Berlin Heidelberg. |
