A CLP proof method for timed automata

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2004, Pages 175-186

  Jaffar, Joxan ^a   Santosa, Andrew ^a   Voicu, Rǎzvan ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT LOGIC PROGRAMMING (CLIP); SEARCH-BASED ALGORITHMS; TIMED SAFETY AUTOMATA (TSA); UPPAAL SYSTEM;

ALGORITHMS; BENCHMARKING; COMPUTATION THEORY; CONSTRAINT THEORY; LINEAR PROGRAMMING; SET THEORY;

AUTOMATA THEORY;

EID: 21644467057     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. R. Alur and D. L. Dill. A theory of timed automata. Theoretical Computer Science, 126(2):183-235, April 1994.
2. J. Bengtsson, W. O. D. Griffioen, K. J. Kristoffersen, K. G. Larsen, F. Larsson, P. Pettersson, and W. Yi. Verification of an audio protocol with bus collision using UPPAAL. In R. Alur and T. A. Henzinger, editors, 8th CAV, number 1102 in Lecture Notes in Computer Science, pages 244-256. Springer, 1996.
3. J. Bengtsson and W. Yi. Timed automata: Semantics, algorithms, and tools. http://user.it.uu.se/~yi/ps-files/chapter.ps.
4. W. Chen and D. S. Warren. Tabled evaluation with delaying for general logic programs. Journal of the ACM, 43(1):20-74, January 1996.
5. X. Du, C. R. Ramakrishnan, and S. A. Smolka. Tabled resolution + constraints: A recipe for model checking real-time systems. In 21st RTSS, pages 175-184. IEEE Computer Society Press, 2000.
6. G. Gupta and E. Pontelli. A constraint-based approach for specification and verification of real-time systems. In 18th RTSS, pages 230-239. IEEE Computer Society Press, 1997.
7. M. Hendriks, G. Behrmann, K. G. Larsen, and F. W. Vaandrager. Adding symmetry reduction to Uppaal. In K. G. Larsen and P. Niebert, editors, 1st FORMATS, volume 2791 of Lecture Notes in Computer Science, pages 46-59. Springer, 2003.
8. T. A. Henzinger, P.-H. Lo, and H. Wong-Toi. HyTech: A model checker for hybrid systems. In O. Grumberg, editor, 9th CAV, number 1254 in Lecture Notes in Computer Science, pages 460-463. Springer, 1997.
9. T. A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model checking for real-time systems. Information and Computation, 111(2): 193-244, 1994.
10. C. A. R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12(10):576-580, October 1969.
11. C. N. Ip and D. L. Dill. Better verification through symmetry. Formal Methods in System Design, 9(1/2):41-75, 1996.
12. J. Jaffar and M. J. Mäher. Constraint logic programming: A survey. Journal of Logic Programming, 19/20:503-581, May/July 1994.
13. J. Jaffar, S. Michaylov, and R. H. C. Yap. The CLP(R) language and system. ACM Transactions on Programming Languages and Systems, 14(3):339-395, 1992.
14. S. Mukhopadhyay and A. Podelski. Accurate widenings and boundedness properties of timed systems. In D. Bjøner, M. Broy, and A. V. Zamulin, editors, 4th Ershov Memorial Conference, volume 2244 of Lecture Notes in Computer Science, pages 79-94. Springer, 2001.
15. F. Nielson, H. R. Nielson, and C. Hankin. Principles of Program Analysis. Springer, 1999.
16. G. Pemmasani, C. R. Ramakrishnan, and I. V. Ramakrishnan. Efficient model checking of real-time systems using tabled logic programming and constraints. In P. J. Stuckey, editor, 18th ICLP, volume 2401 of Lecture Notes in Computer Science, pages 100-114. Springer, 2002.
17. K. Sagonas, T. Swift, D. S. Warren, J. Freire, P. Rao, B. Cui, E. Johnson, L. de Castro, S. Dawson, and M. Kifer. The XSB System Version 2.5 Volume 1: Programmer's Manual, June 2003.
18. F. Wang. Efficient verification of timed automata with BDD-like data structures. In L. D. Zuck, P. C. Attie, A. Cortesi, and S. Mukhopadhyay, editors, VMCAI, volume 2575 of Lecture Notes in Computer Science, pages 189-205. Springer, 2003.
19. F. Wang. Symbolic parametric safety analysis of linear hybrid systems with BDD-like data-structures. In R. Alur and D. A. Peled, editors, 16th CAV, volume 3114 of Lecture Notes in Computer Science, pages 295-307. Springer, 2004.
20. S. Yovine. Kronos: A verification tool for real-time systems. International Journal on Software Tools for Technology Transfer, 1(1/2):123-133, October 1997.