An on-the-fly tableau construction for a real-time temporal logic

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

Volumn 1926, Issue , 2000, Pages 276-290

  Geilen, Marc ^a   Dams, Dennis ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CIRCUITS; FAULT TOLERANCE; MODEL CHECKING; REAL TIME SYSTEMS; TIME DOMAIN ANALYSIS;

AUTOMATA-THEORETIC APPROACH; CORRECTNESS PROPERTIES; INTERVAL TEMPORAL LOGIC; LINEAR TEMPORAL LOGIC; REACTIVE PROGRAMS; REAL-TIME DOMAINS; REAL-TIME TEMPORAL LOGIC; TEMPORAL LOGIC FORMULA;

TEMPORAL LOGIC;

EID: 84974711192     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45352-0_23     Document Type: Conference Paper

References (14)

1. R. Alur. Techniques for automatic verification of real-time systems. PhD thesis, Stanford University, 1991.
2. R. Alur, C. Courcoubetis, and D. Dill. Model-checking in dense real-time. Information and Computation, 104:2-34, 1993.
3. R. Alur and D.L. Dill. A theory of timed automata. Theoretical Computer Science, 126:183-235, 1994.
4. R. Alur, T. Feder, and T. Henzinger. The benefits of relaxing punctuality. Journal of the ACM, 43(1):116-146, January 1996.
5. M. Daniele, F. Giunchiglia, and M. Y. Vardi. Improved automata generation for linear temporal logic. In N. Halbwachs and D. Peled, editors, Computer Aided Verification: 11th International Conference Proceedings, CAV’99, Trento, Italy, July 6-10, 1999 (LNCS 1633), pages 249-260. Springer, 1999.
6. K. Etessami and G. Holzmann. Optimizing Buchi automata. To appear in Proceedings of C0NCUR’2000, 2000.
7. M.C.W. Geilen and J.P.M. Voeten. Object-oriented modelling and specification using SHE. In R.C. Backhouse and J.C.M. Baeten, editors, Proceedings of the First International Symposium on Visual Formal Methods VFM’99, pages 16-24. Computing Science Reports 99/08 Department of Mathematics and Computer Science, Eindhoven University of Technology, 1999.
8. R. Gerth, D. Peled, M.Y. Vardi, and P. Wolper. Simple on-the-fly automatic verification of linear temporal logic. In Proc. IFIP/WG6.1 Symp. Protocol Specification Testing and Verification (PSTV95), Warsaw Poland, pages 3-18. Chapman & Hall, June 1995.
9. T. Henzinger. It’s about time: real-time logics reviewed. In D. Sangiorgi and R. de Simone, editors, Proceedings of the 9th International Conference on Concurrency Theory (CONCUR 1998), pages 439-454, Berlin, 1998. Springer.
10. T. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model checking for real-time systems. Information and Computation, 111(1):193-244, June 1994.
11. O. Lichtenstein and A. Pnueli. Checking that finite state concurrent programs satisfy their linear specification. In Twelfth Annual ACM Symposium on Principles of Programming Languages, pages 97-107. ACM SIGACT/SIGPLAN, 1985.
12. A. Pnueli. The temporal logic of programs. In Proc. of the 18th Annual Symposium on Foundations of Computer Science, pages 46-57. IEEE Computer Society Press, 1977.
13. J.-F. Raskin. Logics, automata and classical theories for deciding real time. PhD thesis, Facultés Universitaires Notre-Dame de la Paix, Namur (Belgium), June 1999.
14. M. Y. Vardi and P. Wolper. An automata-theoretic approach to automatic program verification (preliminary report). In Logic in Computer Science, pages 332-344. IEEE TC-MFC, IEEE Computer Society Press, 1986.