Compositional model checking of real time systems

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

Volumn 962, Issue , 1995, Pages 27-41

  Laroussinie, François ^a   Larsen, Kim G ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; INTERACTIVE COMPUTER SYSTEMS; MODEL CHECKING; SPECIFICATIONS;

COMBINED TECHNIQUES; COMPOSITIONAL MODELING; TIMED AUTOMATA;

REAL TIME SYSTEMS;

EID: 84947805982     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-60218-6_3     Document Type: Conference Paper

References (24)

1. R. Alur, C. Courcoubetis, and D. Dill. Model-checking for Real-Time Systems. In Proceedings of Logic in Computer Science, pages 414-425. IEEE Computer Society Press, 1990.
2. R. Alur and D. Dill. Automata for Modelling Real-Time Systems. Theoretical Computer Science, 126(2):183-236, April 1994.
3. H. R. Andersen. A Polyadic Modal μ-calculus. Id-tr: 1994-145, Department of Computer Science, Technical University of Denmark, 1994.
4. H. R. Andersen. Partial Model Checking. To appear in Proceedings of LIC5'95, 1995.
5. H. R. Andersen, C. Stirling, and G. Winskel. A Compositional Proof System for the Modal mu-Calculus. Logic in Computer Science, 1994.
6. H. R. Andersen and G. Winskel. Compositional checking of satisfaction. Formal Methods in Systems Design, 1992. To appear.
7. J. H. Andersen, K. J. Kristoffersen, K. G. Larsen, and J. Niedermann. Automatic Synthesis of Real Time Systems. Lecture Notes in Computer Science, 1995. To appear in Proceedings of ICALP'95.
8. J. R. Butch, E. M. Clarke, K. L. McMUlan, D. L. Dill, and L. J. Hwang. Symbolic Model Checking: 1020 states and beyond. Logic in Computer Science, 1990.
9. E.M. Clarke, T. Filkorn, and S. Jha. Exploiting Symmetry in Temporal Logic Model Checking. Lecture Notes in Computer Science, 697, 1993.
10. E. M. Clarke, O. Grfimberg, and D. E. Long. Model Checking and Abstraction. Principles of Programming Languages, 1992.
11. E. A. Emerson and C. S. Jutla. Symmetry and Model Checking. Lecture Notes in Computer Science, 697, 1993.
12. P. Godefroid and P. Wolper. A Partial Approach to Model Checking. Logic in Computer Science, 1991.
13. T. A. Henzinger, X. Nicollin, J. Sifskis, and S. Yovine. Symbolic model checking for real-time systems. In Logic in Computer Science, 1992.
14. H. Hüttel and K. G. Larsen. The use of static constructs in a modal process logic. Lecture Notes in Computer Science, Springer Verlag, 363, 1989.
15. F. Laroussinie and K. G. Larsen. Compositional Model Checking of Real Time Systems. Technical Report RS-95-19, BRICS, 1995. Accessible through WWW: http://www.brics.aau.dk/BRICS.
16. F. Laroussinie, K. G. Larsen, and C. Weise. From Timed Automata to Logic--and Back. 1995. To appear in Proceedings of MFCS'95.
17. K.G. Larsen. Context-Dependent Bisimulation Between Processes. PhD thesis, University of Edinburgh, Mayfield Road, Edinburgh, Scotland, 1986.
18. K.G. Larsen and L. Xinxin. Compositionality through an operational semantics of contexts. Journal of Logic and Computation, 1(6):761-795, 1991.
19. R. Milner. Communication and Concurrency. prentice, Engiewood Cliffs, 1989.
20. F. Moiler and C. Tofts. Relating Processes with Respect to Speed. Technical Report ECS-LFCS-91-143, Department of Computer Science, University of Edinburgh, 1991.
21. D. Park. Concurrency and automata on infinite sequences. In Proceedings of 5th G1 Conference, volume 104 of Lecture Notes in Computer Science, Springer Verlag, Berlin, 1981. Springer.
22. A. Tarski. A lattice--theoretical fixpoint theorem and its applications. Pacific Journal of Math., 5, 1955.
23. A. Valmari. A Stubborn Attack on State Explosion. Theoretical Computer Science, 3, 1990.
24. W. Yi. A Calculus of Real Time Systems. Lecture Notes in Computer Science, 458, 1990. In Proceedings of CONCUR.