An improved 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 2725, Issue , 2003, Pages 394-406

  Geilen, Marc ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; COMPUTER CIRCUITS; EMBEDDED SYSTEMS; RECONFIGURABLE HARDWARE;

CORRECTNESS PROPERTIES; INTERVAL TEMPORAL LOGIC; ON THE FLIES; REACTIVE SYSTEM; REAL-TIME TEMPORAL LOGIC; STATE SEQUENCES; TEMPORAL LOGIC FORMULA; TIMING ASPECTS;

TEMPORAL LOGIC;

EID: 33750924079     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45069-6_37     Document Type: Article

References (14)

1. L. Aceto, A. Burgueño, and K. Larsen. Model checking via reachability testing for timed automata. In B. Steffen, editor, Proc. of Tools and Algorithms for Construction and Analysis of Systems, 4th Int. Conf., TACAS '98, Lisbon, Portugal, March 28 - April 4 1998, LNCS Vol. 1384, pages 263-280, 1998. Springer Verlag.
2. R. Alur. Techniques for Automatic Verification of Real-Time Systems. PhD thesis, Stanford University, 1991.
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. Vardi. Improved automata generation for linear temporal logic. In N. Halbwachs and D. Peled, editors, Proc. of Computer Aided Verification: 11th Int. Conf., CAV'99, Trento, Italy, July 6-10, 1999, LNCS 1633, pages 249-260. Springer Verlag, 1999.
6. K. Etessami and G. Holzman. Optimising Büchi automata. In C. Palamidessi, editor, Proc. of the 11th Int. Conf. on Concurrency Theory (CONCUR'2000), Pennsylvania State University, Pennsylvania, USA, August 22-25, 2000, LNCS 1877, pages 153-167, 2000. Springer Verlag.
7. M.C.W. Geilen. Formal Techniques for Verification of Complex Real-Time Systems. PhD thesis, Eindhoven University of Technology, 2002.
8. M.C.W. Geilen and D.R. Dams. An on-the-fly tableau construction for a real-time temporal logic. In M. Joseph, editor, Proc. of the 6th Int. Symp. on Formal Techniques in Real-Time and Fault-Tolerant Systems, FTRTFT2000, 20-22 September 2000 Pune, India, LNCS 1926, pages 276-290, 2000. Springer Verlag.
9. R. Gerth, D. Peled, M. 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.
10. T. Henzinger. It's about time: Real-time logics reviewed. In D. Sangiorgi and R. de Simone, editors, Proc. of the 9th Int. Conf. on Concurrency Theory (CONCUR'98), Nice, France, 1998, LNCS 1466, pages 439-454, 1998. Springer Verlag.
11. K. Larsen, P. Pettersson, and W. Yi. UPPAAL in a nutshell. Int. Journal on Software Tools for Technology Transfer, 1(1-2):134-152, October 1997.
12. O. Lichtenstein and A. Pnueli. Checking that finite state concurrent programs satisfy their linear specification. In Proc. of 12th Annual ACM Symp. Principles of Programming Languages, pages 97-107. ACM SIGACT/SIGPLAN, 1985.
13. A. Pnueli. The temporal logic of programs. In Proc. of the 18th Ann. Symp. on Found. of Computer Science, pages 46-57. IEEE Computer Society Press, 1977.
14. M.Y. Vardi and P. Wolper. An Automata-Theoretic approach to automatic program verification. In Proc. of Logic in Computing Science, 1986.