A compositional proof of a real-time mutual exclusion protocol

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

Volumn 1214, Issue , 1997, Pages 565-579

  Kristoffersen, Kåre J ^a,d   Laroussinie, Francois ^c   Larsen, Kim G ^a   Pettersson, Paul ^b   Yi, Wang ^b  

^a AALBORG UNIVERSITY   (Denmark)

^b UPPSALA UNIVERSITY   (Sweden)

^c UNIVERSITÉ PARIS SACLAY   (France)

^d DANISH NATIONAL RESEARCH FOUNDATION   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

TIME SHARING SYSTEMS;

AUTOMATIC VERIFICATION; MAIN MEMORY; MUTUAL EXCLUSION PROTOCOL; REAL TIME; TIMED SYSTEMS; VERIFICATION TOOLS;

SOFTWARE DESIGN;

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

References (19)

1. R. Alur and D. Dill. Automata for Modelling Real-Time Systems. Theoretical Computer Science, 126(2):183-236, April 1994.
2. H. R. Andersen. Partial Model Checking. In Proc. of LICS’95, 1995.
3. 3ohan Bengtsson, Kim G. Larsen, Fredrik Larsson, Paul Pettersson, and Wang Yi. UPPAAL - - A Tool Suite for Symbolic and Compositional Verification of Real- Time Systems. Presented at the 1st Workshop on Tools and Algorithms for the Construction and Analysis of Systems, May 1995.
4. Johan Bengtsson, Kim G. Larsen, Fredrik Larsson, Paul Pettersson, and Wang Yi. UPPAAL in 1995. In Proc. of the 2nd Workshop on Tools and Algorithms for the Construction and Analysis of Systems, number 1055 in Lecture Notes in Computer Science, pages 431-434. Springer-Verlag, March 1996.
5. J. R. Burch, E. M. Clarke, K. L. McMillan, D. L. Dill, and L. J. Hwang. Symbolic Model Checking: 102o states and beyond. Logic in Computer Science, 1990.
6. E. M. Clarke, T. Filkorn, and S. Jha. Exploiting Symmetry in Temporal Logic Model Checking. 697, 1993. In Proc. of CAV’93.
7. E. M. Clarke, O. Grfimberg, and D. E. Long. Model Checking and Abstraction. Principles of Programming Languages, 1992.
8. C. Daws, A. Olivero, and S. Yovine. Verifying ET-LOTOS programs with KRONOS. In Proc. of 7th International Conference on Formal Description Techniques, 1994.
9. E. A. Emerson and C. S. Jutla. Symmetry and Model Checking. 697, 1993. In Proc. of CAV’93.
10. P. Godefroid and P. Wolper. A Partial Approach to Model Checking. Logic in Computer Science, 1991.
11. Thomas. A. Henzinger, Xavier Nicollin, Joseph Sifakis, and Sergio Yovine. Symbolic Model Checking for Real-Time Systems. Information and Computation, 111(2):193-244, 1994.
12. Pei-Hsin Ho and Howard Wong-Toi. Automated Analysis of an Audio Control Protocol. In Proc. of CAV’95, volume 939 of Lecture Notes in Computer Science. Springer-Verlag, 1995.
13. F. Laroussinie and K.G. Larsen. Compositional Model Checking of Real Time Systems. In Proc. of CONCUR ‘95, Lecture Notes in Computer Science. Springer- Verlag, 1995.
14. F. Laroussinie, K.G. Larsen, and C. Weise. From Timed Automata to Logic -- and Back. In Proc. of MFCS’95, Lecture Notes in Computer Sciencie, 1995. Also BRICS report series RS-95-2.
15. Kim C. Larsen, Paul Pettersson, and Wang Yi. Compositional and Symbolic Model-Checking of Real-Time Systems. In Proc. of the 16th 1EEE Real-Time Systems Symposium, pages 76-87, December 1995.
16. Kim G. Larsen, Paul Pettersson, and Wang Yi. Diagnostic Model-Checking for Real-Time Systems. In Proc. of the 4th DIMACS Workshop on Verification and Control of Hybrid Systems, Lecture Notes in Computer Science. Springer-Verlag, October 1995.
17. F. Pagani. Partial orders and verification of real-time systems. Lecture Notes in Computer Science, (1135), 1996.
18. A. Valmari. A Stubborn Attack on State Explosion. Theoretical Computer Science, 3, 1990.
19. Wang Yi, Paul Pettersson, and Mats Daniels. Automatic Verification of Real-Time Communicating Systems By Constraint-Solving. In Proc. of the 7th International Conference on Formal Description Techniques, 1994.