Model checking for extended timed temporal logics

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

Volumn 1135, Issue , 1996, Pages 306-326

  Bouajjani, Ahmed ^a   Lakhnech, Yassine ^b   Yovine, Sergio ^a  

^a VERIMAG   (France)

^b UNIVERSITY OF KIEL   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTER CIRCUITS; FAULT TOLERANCE; REAL TIME SYSTEMS; TEMPORAL LOGIC;

LINEAR TIME; PHILIPS; REAL-TIME TEMPORAL LOGIC; TIMED AUTOMATA; TIMED TEMPORAL LOGIC; TIMING REQUIREMENTS; VERIFICATION PROBLEMS;

MODEL CHECKING;

EID: 84947727663     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61648-9_48     Document Type: Conference Paper

References (17)

1. R. Alur, C. Courcoubetis, and D. Dill. Model-Checking for Real-Time Systems. In LICS' 90. IEEE, 1990.
2. R. Ahr and D. Dill. A Theory of Timed Automata. TCS, 126, 1994.
3. R. Alur, T. Feder, and T. Henzinger. The Benefits of Relaxing Punctuality. In PODC'91, 1991.
4. R. Alur and T. Henzinger. A Really Temporal Logic. In FOCS' 89. IEEE, 1989.
5. R. Alnr and T. Henzinger. Back to the Future: Towards a Theory of Timed Regular Languages. In FOCS' 92. IEEE, 1992.
6. D. Bosscher, I. Polak, and F. Vaandrager. Verification of an audio control protocol. In H. Langmaack, W.-P. de Roever, and J. Vytopil, editors, FTRTFT'94: Formal Techniques in Real-Time and Fault-Taulerant Systems, pages 170-192. Lecture Notes in Computer Science 863, Springer-Verlag, 1994.
7. A. Bouajjani and Y. Lakhnech. Temporal Logic + Timed Automata: Expressiveness and Decidability. In CONCUR' 95. LNCS 962, 1995.
8. C. Daws and S. Yovine. Two examples of verification of multirate timed automata with KRONOS. In Proc. 1995 1EEE Real-Time Systems Symposium, RTSS'95, Piss, Italy, December 1995. IEEE Computer Society Press.
9. T. Hafer and W. Thomas. Computation Tree Logic CTL* and Path Quantifiers in the Monadic Theory of the Binary Tree. In ICALP'SZ LNCS 267, 1987.
10. T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic Model-Checking for Real-Time Systems. In LICS' 92. IEEE, 1992.
11. P-H. Ho and H. Wong-Toi. Automated analysis of an audio control protocol. In Proc. 7th Computer-Aided Verification, Liege, Belgium, July 1995.
12. O. Lichtenstein, A. Pnueli, and L. Zuck. The Glory of the Past. In Conf. Logics of Programs. LNCS 193, 1985.
13. Z. Manna and A. Pnueli. A Hierarchy of Temporal Properties. In PODC' 90. ACM, 1990.
14. W. Thomas'. Computation Tree Logic and Regular ω-Languages. LNCS 354, 1989.
15. M.Y. Vardi and P. Wolper. An Automata-Theoretic Approach to Automatic Program Verification. In LICS' 86. IEEE, 1986.
16. Th. Wilke. Specifying Timed State Sequences in Powerful Decidable Logics and Timed Automata. In FTRTFT'94. LNCS 863, 1994.
17. P. Wolper. Temporal Logic Can Be More Expressive. Inform, and Cont., 56, 1983.