Simple and efficient translation from LTL formulas to büchi automata

Electronic Notes in Theoretical Computer Science

Volumn 66, Issue 2, 2002, Pages 145-159

  Thirioux, Xavier ^a  

^a IRIT   (France)

Author keywords

B chi automata; Linear Time Logic; Syntactic characterizations of formulas; Tableaux based method

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; CONSTRAINT THEORY; DATA STRUCTURES; LINEAR PROGRAMMING; LOGIC PROGRAMMING; OPTIMIZATION; RANDOM PROCESSES; TREES (MATHEMATICS);

BÜCHI AUTOMATA; LINEAR TIME LOGIC (LTL); SYNTACTIC CHARACTERIZATIONS OF FORMULAS; TABLEAUX-BASED METHOD;

AUTOMATA THEORY;

EID: 16244381228     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80409-2     Document Type: Conference Paper

References (10)

1. +92] Burch Jerry R., Clarke Edmund M., McMillan Kenneth L., Dill David L., Hwang L.J. Symbolic model checking: 10e20 states and beyond. Information and Computation. 98:(2):1992;142-170
2. [Bou97] Amar Bouali. Xeve: an esterel verication environment (version vl.3). Technical Report RT-0214, INRIA Sophia-Antipolis, December 1997.
3. [DGV99] Marco Daniele, Fausto Giunchiglia, and Moshe Y. Vardi. Improved automata generation for linear temporal logic. In International Conference on Computer Aided Verification, pages 249-260, 1999.
4. [DU] Documentation and User's. The objective caml system release 3.02.
5. [EH00] Kousha Etessami and Gerard J. Holzmann. Optimizing buchi automata. In International Conference on Concurrency Theory, pages 153-167, 2000.
6. [GO01] Paul Gastin and Denis Oddoux. Fast ltl to bchi automata translation, 2001.
7. [GPVW95] Gerth Rob, Peled Doron, Moshe Vardi, Wolper Pierre. Simple on-the-fly automatic verification of linear temporal logic. Protocol Specification Testing and Verification. 1995;3-18 Chapman & Hall, Warsaw, Poland
8. [Hol97] Gerard Holzmann J. The model checker SPIN. Software Engineering. 23:(5):1997;279-295
9. [SB00] Fabio Somenzi and Roderick Bloem. Efficient bchi automata from ltl formulae. In International Conference on Computer Aided Verification, pages 53-65, 2000.
10. [VW94] Moshe Vardi Y., Wolper Pierre. Reasoning about infinite computations. Information and Computation. 115:(1):1994;1-37