Model checking of real-time reachability properties using abstractions

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

Volumn 1384, Issue , 1998, Pages 313-329

  Daws, Conrado ^a   Tripakis, Stavros ^a  

^a VERIMAG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; CONCRETES;

CONCRETE STATE; ON THE FLIES; PROTOTYPE IMPLEMENTATIONS; REACHABILITY; REAL TIME MODELING; STATE EXPLOSION; STATE EXPLOSION PROBLEMS; SYSTEM COMPONENTS;

MODEL CHECKING;

EID: 84947909489     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0054180     Document Type: Conference Paper

References (21)

1. P. Abdulla and B. Jonsson. Verifying networks of timed processes. 1997. To appear.
2. R. Alur. Techniques for automatic verification of real-time systems. PhD thesis, Stanford University, 1991.
3. F. Balarin. Approximate reachability analysis of timed automata. In Proc. 17th IEEE Real- Time Systems Symposium, 1996.
4. A. Bouajjani, S. Tripakis, and S. Yovine. On-the-fly symbolic model checking for real-time systems. In Proc. of the 18th IEEE Real-Time Systems Symposium, 1997.
5. M. Bozga, O. Maler, A. Pnueli, and S. Yovine. Some progress in the symbolic verification of timed automata. In Proc. of the 8th Conference on Computer-Aided Verification, 1997.
6. P. Cousot and R. Cousot. Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In 4th ACM Symposium on Principles of Programming Languages, 1977.
7. C. Daws, A. Olivero, S. Tripakis, and S. Yovine. The tool KRONOS. In Hybrid Systems III. LNCS 1066, 1996.
8. C. Daws, A. Olivero, and S. Yovine. Verificacion automatica de sistemas temporiza-dos utilizando Kronos. In Proc. Jornadas de Informdtica y Telecomunicaciones de la IEEE (seccion Uruguay), 1996.
9. C. Daws and S. Tripakis. Model checking of real-time reachability properties using abstractions (full version). Technical Report 97-08, Verimag, October 1997. http://www.imag.fr/VERIMAG/PEOPLE/Conrado.Daws.
10. C. Daws and S. Yovine. Reducing the number of clock variables of timed automata. In Proc. 17th IEEE Real-Time Systems Symposium, RTSS'96, 1996.
11. D. Dill. Timing assumptions and verification of finite-state concurrent systems. In Proc. 1st Intl. Workshop on Computer-Aided Verification, 1989.
12. N. Halbwachs. Delay analysis in synchronous programs. In 5th Conference on Computer-Aided Verification. LNCS 697, 1993.
13. T. Henzinger, P. Ho, and H. Wong-Toi. Hytech: The next generation. In Proc. 16th IEEE Real-time Systems Symposium, 1995.
14. T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model checking for real-time systems. Information and Computation, 1994.
15. R. Jain. FDDI handbook: high-speed networking using fiber and other media. Addison-Wesley, 1994.
16. Kristoffersen, F. Laroussinie, K. Larsen, P. Petterson, and W. Yi. A compositional proof of a real time mutual exclusion protocol. In Proc. of the 7th Intl. Conf. on the Theory and Practice of Software Development, 1997.
17. K. Larsen, F. Larsson, P. Pettersson, and W. Yi. Efficient verification of real-time systems: Compact data structures and state-space reduction. In Proc. of the 18th IEEE Real-Time Systems Symposium, 1997.
18. K. Larsen, P. Petterson, and W. Yi. Compositional and symbolic model-checking of real-time systems. In Proc. 16th IEEE Real-Time Systems Symposium, 1995.
19. C. Loiseaux, S. Graf, J. Sifakis, A. Bouajjani, and S. Bensalem. Property preserving abstractions for the verification of concurrent systems. Formal Methods in System Design, 1995.
20. S. Tripakis and C. Courcoubetis. Extending promela and spin for real time. In TACAS'96. LNCS 1055, 1996.
21. H. Wong-Toi. Symbolic Approximations for Verifying Real-Time Systems. PhD thesis, Stanford University, 1995.