Fast on-the-fly parametric real-time model checking

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2005, Pages

  Zhang, Dezhuang ^a   Cleaveland, Rance ^b  

^a Stony Brook University   (United States)

^b University of Maryland ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN APPROACHES; EQUATION SYSTEMS; EXPERIMENTAL DATUM; LOCAL ALGORITHM; MODEL CHECKER; MODEL CHECKING PROBLEM; REAL-TIME MODELS; TEMPORAL FORMULAE;

ALGORITHMS; ERRORS; MODEL CHECKING;

REAL TIME SYSTEMS;

EID: 84879346512     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2005.22     Document Type: Conference Paper

References (34)

1. R. Alur, C. Courcoubetis, and D. Dill. Modelchecking for real-time systems. In Proceedings of LICS'90. IEEE Computer Society Press, 1990.
2. R. Alur, C. Courcoubetis, and D. Dill. Modelchecking in dense real-time. Information and Computation, 104(1):2-34, 1993.
3. R. Alur, C. Courcoubetis, D. Dill, N. Halbwachs, and H. Wong-Toi. An implementation of three algorithms for timing verification based on automata emptiness. In RTSS, 1992.
4. R. Alur, K. Etessami, S. La Torre, and D. Peled. Parametric temporal logic for model measuring. In Proceedings of the 26th International Colloquium on Automata, Languages, and Programming, LNCS 1644, pages 159-168, 1999.
5. R. Alur and T. A. Henzinger. A really temporal logic. In Proceedings of the 30th IEEE Symposium on Foundations of Computer Science, 1989.
6. R. Alur, T. A. Henzinger, and M. Y. Vardi. Parametric real-time reasoning. In ACM Symposium on Theory of Computing, pages 592-601, 1993.
7. R. Alur, T.A. Henzinger, and P.-H. Ho. Automatic symbolic verification of embedded systems. IEEE Trans. on Software Engineering, 22(3):181-201, 1996.
8. H. R. Andersen. Model checking and boolean graphs. Theoretical Computer Science, 126(1), 1994.
9. A. Annichini, A. Bouajjani, and M.Sighireanu. Trex: A tool for reachability analysis of complex systems. In CAV 2001, LNCS 2102, pages 368-372, 2001.
10. G. Bandini, R. F. Lutje Spelberg, Ruud C. H. de Rooij, and Hans Toetenel. Application of parametric model checking-the root contention protocol. In 34th Annual Hawaii International Conference on System Sciences (HICSS-34), 2001.
11. G. Behrmann, J. Bengtsson, A. David, K. G. Larsen, P. Pettersson, and W. Yi. Uppaal implementation secrets. In the 7th International Symposium on Formal Techniques in Real-Time and Fault Tolerant Systems (FTRTFT'02), 2002.
12. S. Berezin. Model Checking and Theorem Proving: a Unified Framework. PhD thesis, Carnegie Mellon University, 2002.
13. G. S. Bhat, R. Cleaveland, and O. Grumberg. Efficient on-the-fly model checking for ctl?. In Proceedings of the 10th Annual Symposium on Logic in Computer Science (LICS '95), pages 388-397, San Diego, July 1995. IEEE Computer Society Press.
14. V. Bruyre, E. Dall'Olio, and J.F. Raskin. Durations, parametric model-checking in timed automata with presburger arithmetic. In STACS'03, pages 687-698, 2003.
15. V. Bruyre and J.F. Raskin. Real-time model-checking: Parameters everywhere. In FSTTCS'03, pages 100-111, 2003.
16. A. Collomb-Annichini and M. Sighireanu. Parameterized reachability analysis of the ieee 1394 root contention protocol using trex. In Proceedings of Workshop on Real-Time Tools (RT-TOOLS'2001), Aalborg, Denmark, August 2001.
17. D. L. Dill. Timing assumptions and verification of finite-state concurrent systems. In Proceedings of CAV'89. LNCS 407, 1989.
18. E. A. Emerson and R. J. Trefler. Parametric quantitative temporal reasoning. In LICS 99, pages 336-343, 1999.
19. T. A. Henzinger, P. Ho, and H. Wong-Toi. HyTech: A model checker for hybrid systems. Software Tools for Technology Transfer, 1:110-122, 1997.
20. T. A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model checking for real-time systems. Information and Computation, 111(2), 1994.
21. T. Hune, J. Romijn, M. Stoelinga, and F. W. Vaandrager. Linear parametric model checking of timed automata. In Tools and Algorithms for Construction and Analysis of Systems, pages 189-203, 2001.
22. J.Bradfield and C.Stirling. Local model checking for infinite state spaces. Theoretical Computer Science, 96:157-174, 1992.
23. D. Kozen. Results on the propositional ?-calculus. Theoretical Computer Science, 27(3):333-354, December 1983.
24. W. Pugh. The omega test: a fast and practical integer programming algorithm for dependence analysis. Communications of the ACM, 8:102-104, 1992.
25. O. Sokolsky and S. Smolka. Local model checking for real-time systems. In CAV, volume 939 of LNCS, July 1995. Springer-Verlag.
26. R. F. Lutje Spelberg and W. J. Toetenel. Parametric real-time model checking using splitting trees. Nordic Journal of Computing, 8(1):88-120, 2001.
27. L. Tan and R. Cleaveland. Evidence-based model checking. In Ed Brinksma and Kim Guldstrand Larsen, editors, CAV, volume 2404 of Lecture Notes in Computer Science. Springer, 2002.
28. A. Tarski. A lattice-theoretical fixpoint theorem and its applications. Pac. J. Math., 1955.
29. F.Wang. Parametric timing analysis for real-time systems. Information and Computation, 130:131-150, 1996.
30. F. Wang. Parametric analysis of computer systems. Formal Methods in System Design, 17:39-60, 2000.
31. F. Wang. Efficient verification of timed automata with bdd-like data-structures. In VMCAI 2003, LNCS 2575, pages 189-205, 2003.
32. F.Wang. Symbolic parametric safety analysis of linear hybrid systems with bdd-like data-structures. In CAV 2004, LNCS 3114, pages 295-307, 2004.
33. F. Wang and H. Yen. Parametric optimization of open real-time systems. In Static Analysis, 8th International Symposium, pages 299-318, 2001.
34. S. Yovine. Kronos: A verification tool for real-time systems. Software Tools for Technology Transfer, 1:123-133, 1997.