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

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

Volumn 1102, Issue , 1996, Pages 257-268

  Campos, Sérgio ^a   Grumberg, Orna ^b  

^a Carnegie Mellon University   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTER AIDED ANALYSIS; INTERACTIVE COMPUTER SYSTEMS; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); TEMPORAL LOGIC;

DISTRIBUTED REAL TIME SYSTEM; FINITE INTERVALS; INTERVAL MODELS; LINEAR TIME TEMPORAL LOGIC; ORIGINAL MODEL; POOR PERFORMANCE; TIMING ANALYSIS; VERIFICATION METHODOLOGY;

MODEL CHECKING;

EID: 84957355733     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61474-5_74     Document Type: Conference Paper

References (29)

1. R. Alur, C. Courcourbetis, and D. Dill. Model-checking for real-time systems. In Symposium on Logic in Computer Science, pages 414-425, 1990.
2. R. Alur and D. Dill. Automata for modeling real-time systems. In Lecture Notes in Computer Science, 17th ICALP. Springer-Verlag, 1990.
3. ANSI Std. FDDI TokenRing Media Access Control, s3t95/83-t6 edition, 1986.
4. M. Ben-Ari, Z. Manna, and A. Pnuels The temporal logic of branching time. Acta Informatica, 20:207-226, 1983.
5. R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, C-35(8), 1986.
6. J.R. Burch, E. M. Clarke, K. L. McMillan, D. L. Dill, and J. Hwang. Symbolic model checking: 102o states and beyond. In Symposium on Logic in Computer Science, 1990.
7. S. Campos, E. Clarke, W. Marrero, and M. Minea. Verus: a tool for quantitative analysis of finite-state real-time systems. In ACM Workshop on Languages Compilers and Tools for Real-Time Systems, 1995.
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. V. Campos, E. M. Clarke, W. Marrero, and M. Minea. Timing analysis of industrial realtime systems. In Workshop on Industrial-strength Formal specification Techniques, 1995.
10. 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.
11. E. Clarke, O. Gmmberg, and H. Hamaguchi. Another look at ltl model checking. In D. Dill, editor, proceedings of the Sixth Conference on Computer-Aided Verification, Lecture Notes in Computer Science 818, pages 415-427. Springer-Verlag, 1994.
12. E. M. Clarke and E. A. Emerson. Synthesis of synchronization skeletons for branching time temporal logic. In Logic of Programs: Workshop, Yorktown Heights, NF, May 1981. Springer-Verlag, 1981. Lecture Notes in Computer Science, volume 131.
13. E. M. Clarke, E. A. Emerson, and A E Sistla. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems, 8(2):244-263, 1986.
14. E 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.
15. E.A. Emerson and Chin Laung Lei. Moralities for model checking: Branching time strikes back. Twelfth Symposium on Principles of Programming Languages, January 1985.
16. A. N. Fredette and R. Cleaveland. RTSL: a language for real-time schedulabflity analysis. In IEEE Real-Time Systems Symposium, 1993.
17. T. A. Henzinger, E H. Ho, and H. Wong-Toi. HyTech: the next generation. In IEEE Real- Time Systems Symposium, 1995.
18. IEEE Standard Board and American National Standards Institute. Standard Backplane Bus Specification for MultiprocessorArchitectures: Futurebus+, ansi/ieee std 896.1 edition, 1990.
19. O. Lichtenstein and A. Pnueli. Checking that fnite state concurrent programs satisfy their linear specification. In Proc. 12 th Conference on Principle of Programming languages, 1985.
20. O. Lichtenstein, A. Pnueli, and L. Zuck. The glory of the past. In Proc. Conf. Logics of Programs, Lecture Notes in Computer Science 193, pages 196-218. Springer-Verlag, 1985.
21. Z. Manna and A. Pnueli. The anchored version of the temporal framework. In Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency, Lecture Notes in Computer Science 354, pages 201-284. Springer-Verlag, 1989.
22. K. L. McMillan. Symbolic model checking - an approach to the state explosion problem. PhD thesis, SCS, Carnegie Mellon University, 1992.
23. 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.
24. A. Pnueli. The temporal semantics of concurrent programs. In Proceedings of the eighteenth conference on Foundation of Computer Science, 1977.
25. Y. Ramakrishna, E Melliar-Smith, L Moser, L. Dillon, and G. Kutty. Really visual temporal reasoning. In IEEE Real-Time Systems Symposium, 1993.
26. 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.
27. M. Vardi and E Wolper. An automata-theoretic approach to automatic program verification. In Proceedings of the First Symposium on Logic in Computer Science, 1986.
28. E Wang. Timing behavior analysis for real-time systems. In Proceedings of the Tenth Symposium on Logic in Computer Science, 1995.
29. J. Yang, A. Mok, and E Wang. Symbolic model checking for event-driven real-time systems. In IEEE Real-Time Systems Symposium, 1993.