Parking can get you there faster: Model augmentation to speed up real-time model checking

Electronic Notes in Theoretical Computer Science

Volumn 65, Issue 6, 2002, Pages 202-217

  Möller, M Oliver ^a  

^a AARHUS UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; AUTOMATA THEORY; COMPUTATIONAL METHODS; DEGREES OF FREEDOM (MECHANICS); DIFFERENTIAL EQUATIONS; ERROR ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION; TREES (MATHEMATICS);

AUTOMATA MODEL; FORMALISM; ROUND-ROBIN SCHEDULER; RUN-TIME DATA;

REAL TIME SYSTEMS;

EID: 18944401757     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80477-8     Document Type: Conference Paper

References (13)

1. Martin Abadi and Leslie Lamport. An Old-Fashioned Recipe for Real Time. In Proc. of REX Workshop "Real-Time: Theory in Practice", number 600 in Lecture Notes in Computer Science, pages 1-27, 1992.
2. Alur Rajeev, Courcoubetis Costas, Dill David. Model Checking in Dense Real Time. Information and Computation. 104:1993;2-34
3. Alur Rajeev, Courcoubetis Costas, Halbwachs Nicolas, Henzinger Thomas A., Ho Pei-Hsin, Nicollin Xavier, Olivero Alfredo, Sifakis Joseph, Yovine Sergio. The Algorithmic Analysis of Hybrid Systems. Theoretical Computer Science. 138:(1):6 February 1995;3-34
4. Rajeev Alur, David Dill. A Theory of Timed Automata. Theoretical Computer Science. 2:(126):1994;183-236
5. Tobias Amnell, Gerd Behrmann, Johan Bengtsson, Pedro R. D'Argenio, Alexandre David, Ansgar Fehnker, Thomas Hune, Bertrand Jeannet, Kim G. Larsen, M. Oliver Möller, Paul Pettersson, Carsten Weise, and Wang Yi. Uppaal - Now, Next, and Future. In F. Cassez, C. Jard, B. Rozoy, and M. Ryan, editors, Modelling and Verification of Parallel Processes, number 2067 in Lecture Notes in Computer Science Tutorial, pages 100-125. Springer-Verlag, 2001.
6. Edmund Clarke M., Grumberg Orna, Peled Doron A. Model Checking. 1999;The MIT Press, Cambridge, Massachusetts
7. Conrado Daws and Stavros Tripakis. Model checking of real-time reachability properties using abstractions. In Bernard Steffen, editor, Proc. of the 4th Workshop on Tools and Algorithms for the Construction and Analysis of Systems, number 1384 in Lecture Notes in Computer Science, pages 313-329. Springer-Verlag, 1998.
8. Conrado Daws and Sergio Yovine. Reducing the number of clock variables of timed automata. In Proc. of the 17th IEEE Real-Time Systems Symposium, pages 73-81. IEEE Computer Society Press, 1996.
9. Thomas A. Henzinger, Pei-Hsin Ho, and Howard Wong-Toi. HyTech: A Model Checker for Hybrid Systems. In Orna Grumberg, editor, Proc. of the 9th Int. Conf. on Computer Aided Verification, number 1254 in Lecture Notes in Computer Science, pages 460-463. Springer-Verlag, 1997.
10. Torsten K. Iversen, Kåre J. Kristoffersen, Kim G. Larsen, Morten Laursen, Rune G. Madsen, Steffen K. Mortensen, Paul Pettersson, and Chris B. Thomasen. Model-Checking Real-Time Control Programs - Verifying LEGO Mindstorms Systems Using Uppaal. In Proc. of 12th Euromicro Conference on Real-Time Systems, pages 147-155. IEEE Computer Society Press, June 2000.
11. Larsen Kim G., Pettersson Paul, Yi Wang. Uppaal in a Nutshell. Int. Journal on Software Tools for Technology Transfer. 1:(1-2):October 1997;134-152
12. Larsen Kim G., Weise Carsten, Yi Wang, Pearson Justin. Clock Difference Diagrams. Nordic Journal of Computing. 6:(3):1999;271-298
13. Yovin Sergio, Kronos e. A Verification Tool for Real-Time Systems. Springer International Journal of Software Tools for Technology Transfer. 1:(1/2):October 1997;123-133