Selective quantitative analysis and interval model checking: Verifying different facets of a system

Formal Methods in System Design

Volumn 17, Issue 2, 2000, Pages 163-192

  Campos, Sérgio ^a   Clarke, Edmund M ^b   Grumberg, Orna ^c  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b School of Computer Science ^*  (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; REAL TIME SYSTEMS;

QUANTITATIVE TIMING ANALYSIS; SYMBOLIC MODEL CHECKING; TEMPORAL LOGIC MODEL CHECKING;

SYSTEMS ANALYSIS;

EID: 0034294513     PISSN: 09259856     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008713601998     Document Type: Article

References (31)

1. R. Alur, C. Courcourbetis, and D. Dill, "Model-checking for real-time systems," in Symposium on Logic in Computer Science, 1990, pp. 414-425.
2. R. Alur and D. Dill, "Automata for modeling real-time systems," in 17th ICALP, Lecture Notes in Computer Science, Springer-Verlag, 1990.
3. ANSI Std., FDDI Token Ring Media Access Control, s3t95/83-16 edition, 1986.
4. M. Ben-Ari, Z. Manna, and A. Pnueli, "The temporal logic of branching time," Acta Informatica, Vol. 20, pp. 207-226, 1983.
5. R.E. Bryant, "Graph-based algorithms for boolean function manipulation," IEEE Transactions on Computers, Vol. C-35, No. 8, 1986.
6. 20 states and beyond," Information and Computation, Vol. 98, No. 2, pp. 142-170, 1992.
7. S.V. Campos, "A quantitative approach to the formal verification of real-time system," PhD Thesis, SCS, Carnegie Mellon University, 1996.
8. S. Campos, E. Clarke, W. Marrero, M. Minea, and H. Hiraishi, "Computing quantitative characteristics of finite-state real-time systems," in Real-Time Systems Symposium, 1994.
9. S. Campos, E. Clarke, W. Marrero, and M. Minea, "Verifying the performance of the PCI local bus using symbolic techniques," in International Conference on Computer Design, 1995.
10. E. Clarke, O. Grumberg, and H. Hamaguchi, "Another look at LTL model checking," Formal Methods in System Design, Vol. 10, No. 1, 1997.
11. E.M. Clarke and E.A. Emerson, "Synthesis of synchronization skeletons for branching time temporal logic," in Logic of Programs: Workshop, Yorktown Heights, NY, May 1981, Springer-Verlag, 1981. Lecture Notes in Computer Science, Vol. 131.
12. E.M. Clarke, E.A. Emerson, and A.P. Sistla, "Automatic verification of finite-state concurrent systems using temporal logic specifications," ACM Transactions on Programming Languages and Systems, Vol. 8, No. 2, pp. 244-263, 1986.
13. P.C. Clements, C.L. Heitmeyer, B.G. Labaw, and A.T. Rose, "MT: A toolset for specifying and analyzing real-time systems," in IEEE Real-Time Systems Symposium, 1993.
14. C. Daws and S. Yovine, "Two examples of verification of multirate timed automata with KRONOS," in IEEE Real-Time Systems Symposium, 1995.
15. E.A. Emerson and Chin Laung Lei, "Modalities for model checking: Branching time strikes back," in Twelfth Symposium on Principles of Programming Languages, Jan. 1985.
16. A.N. Fredette and R. Cleaveland, "RTSL: A language for real-time schedulability analysis," in IEEE Real-Time Systems Symposium, 1993.
17. V. Hartonas-Garmhausen, S. Campos, E. Clarke, A. Cimatti, and F. Giunchiglia, "Verification of a safety-critical railway interlocking system with real-time constraints," in 28th IEEE International Symposium on Fault Tolerant Computing, 1998.
18. T.A. Henzinger, P.H. Ho, and H. Wong-Toi, "HyTech: The next generation," in IEEE Real-Time Systems Symposium, 1995.
19. IEEE Standard Board and American National Standards Institute, Standard Backplane Bus Specification for Multiprocessor Architectures: Futurebus+, ANSI/IEEE std 896.1 edition, 1990.
20. O. Lichtenstein and A. Pnueli, "Checking that finite state concurrent programs satisfy theirlinear specification," in Proc. 12th Conference on Principle of Programming Languages, 1985.
21. O. Lichtenstein, A. Pnueli, and L. Zuck, "The glory of the past," in Lecture Notes in Computer Science, Vol. 193: Proc. Conf. Logics of Programs, Springer-Verlag, 1985, pp. 196-218.
22. Z. Manna and A. Pnueli, "The anchored version of the temporal framework," in Lecture Notes in Computer Science, Vol. 354: Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency, Springer-Verlag, 1989, pp. 201-284.
23. K.L. McMillan, "Symbolic model checking - An approach to the state explosion problem," PhD Thesis, SCS, Carnegie Mellon University, 1992.
24. X. Nicollin, J. Sifakis, and S. Yovine, "From atp to timed graphs and hybrid systems," in Lecture Notes in Computer Science, Real-Time: Theory in Practice, Springer-Verlag, 1992.
25. A. Pnueli, "The temporal semantics of concurrent programs," in Proceedings of the Eighteenth Conference on Foundation of Computer Science, 1977.
26. S.T. Probst, "Chemical process safety and operability analysis using symbolic model checking," PhD Thesis, Chemical Engineering, Carnegie Mellon University, 1996.
27. Y. Ramakrishna, P. Melliar-Smith, L. Moser, L. Dillon, and G. Kutty, "Really visual temporal reasoning," in IEEE Real-Time Systems Symposium, 1993.
28. L. Sha, R. Rajkumar, and S. Sathaye, "Generalized rate-monotonic scheduling theory: A framework for developing real-time systems," in Proceedings of the IEEE, Jan. 1994.
29. M. Vardi and P. Wolper, "An automata-theoretic approach to automatic program verification," in Proceedings of the First Symposium on Logic in Computer Science, 1986.
30. F. Wang, "Timing behavior analysis for real-time systems," in Proceedings of the Tenth Symposium on Logic in Computer Science, 1995.
31. J. Yang, A. Mok, and F. Wang, "Symbolic model checking for event-driven real-time systems," in IEEE Real-Time Systems Symposium, 1993.