From states to transitions: Improving translation of ltl formulae to büchi automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2529 LNCS, Issue , 2002, Pages 308-326

  Giannakopoulou, Dimitra ^a   Lerda, Flavio ^b  

^a NASA AMES RESEARCH CENTER   (United States)

^b Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTER SOFTWARE; JAVA PROGRAMMING LANGUAGE; NASA; TEMPORAL LOGIC;

AUTOMATED TECHNIQUES; BUCHI AUTOMATA; EXPLICIT-STATE MODEL; LABELINGS; LINEAR TIME TEMPORAL LOGIC; LTL FORMULAE; MODEL CHECKER; MODELS CHECKING; PROPERTY; TRANSLATION ALGORITHMS;

MODEL CHECKING;

EID: 85007609991     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36135-9_20     Document Type: Conference Paper

References (11)

1. Visser, W., Havelund, K., Brat, G., and Park, S. "Model Checking Programs", in Proc. of the 15th IEEE International Conference on Automated Software Engineering (ASE’2000). 11-15 September 2000, Grenoble, France. IEEE Computer Society, pp. 3–11. Y. Ledru, P. Alexander, and P. Flener, Eds.
2. Holzmann, G.J., The Model Checker SPIN. IEEE Transactions on Software Engineering, Vol. 23(5), May 1997: pp. 279–295.
3. Courcoubetis, C., Vardi, M., Wolper, P., and Yannakakis, M., Memory-Efficient Algorithms for the Verification of Temporal Properties. Formal Methods in System Design, Vol. 1, 1992: pp. 275–288.
4. Etessami, K. and Holzmann, G. "Optimizing Buechi automata", in Proc. of the 11th International Conference on Concurrency Theory (CONCUR’2000). August 2000, Pennsylvania, USA. Springer, LNCS 1877.
5. Somenzi, F. and Bloem, R. "Efficient Buechi automata from LTL Formulae", in Proc. of the 12th International Conference on Computer Aided Verification (CAV 2000). July 2000, Chicago, USA. Springer, LNCS 1855. E.A. Emerson and A.P. Sistla, Eds.
6. Gerth, R., Peled, D., Vardi, M.Y., and Wolper, P. "Simple On-the-fly Automatic Verification of Linear Temporal Logic", in Proc. of the 15th IFIP/WG6.1 Symposium on Protocol Specification, Testing and Verification (PSTV’95). June 1995, Warsaw, Poland.
7. Daniele, M., Giunchiglia, F., and Vardi, M.Y. "Improved Automata Generation for Linear Temporal Logic", in Proc. of the 11th International Conference on Computer Aided Verification (CAV 1999). July 1999, Trento, Italy. Springer, LNCS 1633.
8. Gastin, P. and Oddoux, D. "Fast LTL to Buechi Automata Translation", in Proc. of the 13th International Conference on Computer Aided Verification (CAV 2001). July 2001, Paris, France. Springer, LNCS 2102, pp. 53–65. G. Berry, H. Comon, and A. Finkel, Eds.
9. Clarke, E.M., Grumberg, O., and Peled, D.A., Model Checking: The MIT press, 1999.
10. Giannakopoulou, D. and Lerda, F., “Efficient translation of LTL formulae into Büchi automata”, RIACS, Technical Report, 01.29, June 2001.
11. Wolper, P. “Constructing Automata from Temporal Logic Formulas: A Tutorial”, in Proc. of the FMPA 2000 summer school. July 2000, Nijmegen, the Netherlands.