Lazy approximation for dense real-time systems

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

Volumn 3253, Issue , 2004, Pages 363-378

  Sorea, Maria ^a  

^a UNIVERSITY OF ULM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; INTERACTIVE COMPUTER SYSTEMS; MODEL CHECKING; TIME SHARING SYSTEMS;

ABSTRACTION REFINEMENT; CTL MODEL-CHECKING; FINITE ABSTRACTION; FINITE-STATE ABSTRACTION; LIVENESS PROPERTIES; MODEL CHECKING PROBLEM; PREDICATE ABSTRACTIONS; SUCCESSIVE REFINEMENT;

REAL TIME SYSTEMS;

EID: 33745440463     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30206-3_25     Document Type: Article

References (23)

1. R. Alur, C. Courcoubetis, and D. Dill. Model checking in dense real-time. Information and Computation, 104(1):2-34, 1993.
2. R. Alur and D. L. Dill. A theory of timed automata. Theoretical Computer Science, 126(2): 183-235, 25 April 1994.
3. R. Alur, A. Itai, R.P. Kurshan, and M. Yannakakis. Timing verification by successive approximation. Information and Computation, 118(1):142-157, 1995.
4. G. Behrmann, P. Bouyer, K. G. Larsen, and R. Pelánek. Lower and upper bounds in zone based abstractions of timed automata. LNCS, 2988:312-326, 2004.
5. S. Bensalem, Y. Lakhnech, and S. Owre. Computing abstractions of infinite state systems compositionally and automatically. LNCS, 1427:319-331, 1998.
6. E. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample- guided abstraction refinement. LNCS, 1855:154-169, 2000.
7. P. Cousot and R. Cousot. Abstract interpretation: a unified lattice model for static analysis. 4th ACM Symposium on Principles of Programming Languages, January 1977.
8. S. Das and D. Dill. Successive approximation of abstract transition relations. In Proc. of Logic in Computer Science (LICS '01), 2001.
9. C. Daws and S. Tripakis. Model checking of real-time reachability properties using abstractions. LNCS, 1384:313-329, 1998.
10. L. de Moura, S. Owre, H. Rueß, J. Rushby, and N. Shankar. The ICS decision procedures for embedded deduction. LNCS, 3097:218-222, 2004.
11. L. de Moura, S. Owre, H. Rueß, J. Rushby, N. Shankar, M. Sorea, and A. Tiwari. SAL 2. In 16th Conference on Computer Aided Verification, LNCS. Springer-Verlag, 2004. Tool description.
12. D. Dill and H. Wong-Toi. Verification of real-time systems by successive over and under approximation. LNCS, 939:409-422, 1995.
13. P. Godefroid, M. Huth, and R. Jagadeesan. Abstraction-based model checking using modal transition systems. LNCS, 2154:426-440, 2001.
14. S. Graf and H. Saïdi. Construction of abstract state graphs with PVS. LNCS, 1254:72-83, 1997.
15. T.A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy abstraction. In Symposium on Principles of Programming Languages, pages 58-70, 2002.
16. Y. Lachnech, S. Bensalem, S. Berezin, and S. Owre. Incremental verification by abstraction. LNCS, 2031:98-112, 2001.
17. K. G. Larsen. Modal specifications. In Proceedings of the international workshop on Automatic verification methods for finite state systems, pages 232-246. Springer-Verlag New York, Inc., 1990.
18. J. Møller, J. Lichtenberg, H. R. Andersen, and H. Hulgaard. Difference decision diagrams. In Computer Science Logic, The IT University of Copenhagen, Denmark, September 1999.
19. M. O. Möller, H. Rueß, and M. Sorea. Predicate abstraction for dense real-time systems. ENTCS, 65(6), 2002. http://www.elsevier.com/locate/ entcs/volume65.html.
20. H. Saïdi and N. Shankar. Abstract and model check while you prove. LNCS, 1633:443-454, 1999.
21. N. Shankar and M. Sorea. Counterexample-driven model checking. Technical Report SRI-CSL-03-04, SRI International, 2003. http://www.csl.sri.com/users/ sorea/ reports/wmc.ps.gz.
22. S. Tripakis and S. Yovine. Analysis of timed systems using time-abstracting bisimulations. Formal Methods in System Design, 18(1):25-68, 2001. Kluwer Academic Publishers.
23. H. Wong-Toi. Symbolic Approximations for Verifying Real-Time Systems, PhD thesis, Stanford University, November 1994.