Real-time model checking is really simple

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

Volumn 3725 LNCS, Issue , 2005, Pages 162-175

  Lamport, Leslie ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL METHODS; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SCIENCE; MATHEMATICAL MODELS;

MODEL CHECKER; REAL-TIME MODEL CHECKING; REAL-TIME SPECIFICATIONS;

REAL TIME SYSTEMS;

EID: 33646426099     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11560548_14     Document Type: Conference Paper

References (13)

1. Martín Abadi and Leslie Lamport. An old-fashioned recipe for real time. ACM Transactions on Programming Languages and Systems, 16(5):1543-1571, September 1994.
2. Edmund M. Clarke, Orna Grumberg, and David E. Long. Model checking and abstraction. ACM Transactions on Programming Languages and Systems, 16(5):1512-1542, September 1994.
3. Bruno Dutertre and Maria Sorea. Modeling and verification of a fault-tolerant real-time startup protocol using calendar automata. In Formal Techniques, Modelling and Analysis of Timed and Fault-Tolerant Systems, Joint International Conferences on Formal Modelling and Analysis of Timed Systems, FORMATS 2004 and Formal Techniques in Real-Time and Fault-Tolerant Systems, FTRTFT 2004, Grenoble, France, September 22-24, 2004, Proceedings, volume 3253 of Lecture Notes in Computer Science, pages 199-214. Springer, 2004.
4. Susanne Graf and Claire Loiseaux. Property preserving abstractions under parallel composition. In Marie-Claude Gaudel and Jean-Pierre Jouannaud, editors, TAP-SOFT'93: Theory and Practice of Software Development, volume 668 of Lecture Notes in Computer Science, pages 644-657. Springer, 1993.
5. Thomas A. Henzinger and Orna Kupferman. From quantity to quality. In Oded Maler, editor, Proceedings of the International Workshop on Hybrid and Real-Time Systems (HART '97), volume 1997 of Lecture Notes in Computer Science, pages 48-62. Springer-Verlag, 1997.
6. Gerard J. Holzmann. The Spin Model Checker. Addison-Wesley, Boston, 2004.
7. Leslie Lamport. Proving possibility properties. Theoretical Computer Science, 206(1-2):341-352, October 1998.
8. Leslie Lamport. Specifying Systems. Addison-Wesley, Boston, 2003. A link to an electronic copy can be found at http://lamport.org.
9. Leslie Lamport. Real time is really simple. Technical Report MSR-TR-2005-30, Microsoft Research, March 2005.
10. Kim Guldstrand Larsen, Paul Pettersson, and Wang Yi. UPPAAL in a nutshell. International Journal of Software Tools for Technology Transfer, 1(1/2):134-152, December 1997.
11. K. L. McMillan. Symbolic Model Checking. Kluwer, 1993.
12. Radia Perlman. An algorithm for distributed computation of a spanningtree in an extended LAN. In Proceedings of the Ninth Symposium on Data Communications, pages 44-53. SIGCOMM, ACM Press, 1985.
13. Fred B. Schneider, Bard Bloom, and Keith Marzullo. Putting time into proof outlines. In J. W. de Bakker, C. Huizing, W.-P. de Roever, and G. Rozenberg, editors, Real-Time: Theory in Practice, volume 600 of Lecture Notes in Computer Science, pages 618-639, Berlin, Heidelberg, New York, 1992. Springer-Verlag.