A unifying framework for model checking labeled kripke structures, modal transition systems, and interval transition systems

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

Volumn 1738, Issue , 1999, Pages 369-380

  Huth, Michael ^a  

^a Sunflower Networking Group   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; CALCULATIONS; SOFTWARE ENGINEERING; TEMPORAL LOGIC;

COMPOSITIONAL REASONING; FINITE-STATE MODELS; INTERVAL TRANSITION; MODAL MU CALCULUS; MODAL TRANSITION SYSTEMS; PROBABILISTIC SPECIFICATIONS; PROCESS ALGEBRAS; SYSTEM DESCRIPTION;

MODEL CHECKING;

EID: 84958771030     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46691-6_30     Document Type: Conference Paper

References (21)

1. C. Baier. Polynomial Time Algorithms for Testing Probabilistic Bisimulation and Simulation. In Proceedings of CAV’96, number 1102 in Lecture Notes in Computer Science, pages 38-49. Springer Verlag, 1996.
2. C. Baier, M. Kwiatkowska, and G. Norman. Computing probability bounds for linear time formulas over concurrent probabilistic systems. Electronic Notes in Theoretical Computer Science, 21:19 pages, 1999.
3. E. M. Clarke and E. M. Emerson. Synthesis of synchronization skeletons for branching time temporal logic. In D. Kozen, editor, Proc. Logic of Programs, volume 131 of LNCS. Springer Verlag, 1981.
4. E. M. Clarke, O. Grumberg, and D. E. Long. Model Checking and Abstraction. In 19th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 343-354. ACM Press, 1992.
5. Dennis Dams, Rob Gerth, and Orna Grumberg. Abstract interpretation of reactive systems. ACM Transactions on Programming Languages and Systems, 19(2), 1997.
6. R. de Nicola and F. Vaandrager. Three Logics for Branching Bisimulation. Journal of the Association of Computing Machinery, 42(2):458-487, March 1995.
7. P. R. Halmos. Measure Theory. D. van Norstrand Company, 1950.
8. J. Hillston. A Compositional Approach to Performance Modelling. Cambridge University Press. Distinguished Dissertation Series, 1996.
9. M. Huth. The Interval Domain: A Matchmaker for aCTL and aPCTL. In M. Mislove, editor, 2nd US-Brazil joint workshop on the Formal Foundations of Software Systems held at Tulane University, New Orleans, Louisiana, November 13-16, 1997, volume 14 of Electronic Notes in Theoretical Computer Science. Elsevier, 1999.
10. B. Jonsson and K. G. Larsen. Specification and Refinement of Probabilistic Processes. In Proceedings of the International Symposium on Logic in Computer Science, pages 266-277. IEEE Computer Society, IEEE Computer Society Press, July 1991.
11. D. Kozen. Results on the propositional mu-calculus. Theoretical Computer Science, 27:333-354, 1983.
12. K. G. Larsen. Modal Specifications. In J. Sifakis, editor, Automatic Verification Methods for Finite State Systems, number 407 in Lecture Notes in Computer Science, pages 232-246. Springer Verlag, June 12-14, 1989 1989. International Workshop, Grenoble, France.
13. K. G. Larsen and A. Skou. Bisimulation through Probabilistic Testing. Information and Computation, 94(1):1-28, September 1991.
14. K. G. Larsen and B. Thomsen. A Modal Process Logic. In Third Annual Symposium on Logic in Computer Science, pages 203-210. IEEE Computer Society Press, 1988.
15. K. L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
16. R. Milner. Communication and Concurrency. Series in Computer Science. Prentice-Hall International, 1989.
17. R. E. Moore. Interval Analysis. Prentice-Hall, Englewood Cliffs, 1966.
18. C. Morgan, A. McIver, and K. Seidel. Probabilistic predicate transformers. ACM Transactions on Programming Languages and Systems, 18(3):325-353, May 1996.
19. M. Narashima, R. Cleaveland, and P. Iyer. Probabilistic Temporal Logics via the Modal Mu-Calculus. In W. Thomas, editor, Foundations of Software Science and, Computation Structures, volume 1578 of Lecture Notes in Computer Science, pages 288-305. Springer Verlag, March 1999.
20. J. P. Quielle and J. Sifakis. Specification and verification of concurrent systems in cesar. In Proceedings of the fifth International Symposium on Programming, 1981.
21. D. S. Scott. Lattice Theory, Data Types and Semantics. In Formal Semantics of Programming Languages, pages 66-106. Prentice-Hall, 1972.