Scalable compositional reachability analysis of real-time concurrent systems

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 1996, Pages 182-191

  Wang, Farn ^a  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENT SYSTEMS; DESCRIPTION MODEL; INTERNAL OPERATIONS; REACHABILITY ANALYSIS; REAL TIME CONCURRENT SYSTEMS; TIME COMPLEXITY; VERIFICATION ALGORITHMS;

ALGORITHMS; COMPUTER AIDED ANALYSIS; COMPUTER SIMULATION; CONCURRENCY CONTROL; INTERACTIVE COMPUTER SYSTEMS;

MODEL CHECKING; REAL TIME SYSTEMS;

INTERACTION LOCALITY; INTERNAL OPERATION CONCEALMENT; REAL TIME CONCURRENT SYSTEMS; TIME COMPLEXITY; VERIFICATION ALGORITHM;

EID: 0029724961     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTTAS.1996.509535     Document Type: Conference Paper

References (26)

1. R. Alur, C. Courcoubetis, D. L. Dill. Model Checking for Real-Time Systems, IEEE LICS, 1990.
2. R. Alur, T. A. Henzinger, P.-H. Ho. Automatic Symbolic Verification of Embedded Systems. in Proceedings of 1993 IEEE Real-Time System Symposium.
3. A. V. Aho, R. Sethi, J. D. Ullman. Compliers-Principles, Techniques, and Tools, pp. 393-396, Addison-Wesley Publishing Company, 1986.
4. J. R. Burch, E. M. Clarke, K. L. McMillan, D. L. DiI1, L. J. Hwang. Symbolic Model Checking: IO2' States and Beyond, IEEE LICS, 1990.
5. D. Bosscher, I. Polak, F. Vaandrager. Verification of an Audio Control Protocol. Proceedings of Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems, 1994; in LNCS, Springer-Verlag.
6. R. E. Bryant. Graph-based Algorithms for Boolean Function Manipulation, IEEE Trans. Comput., C-35(8), 1986.
7. E. Clarke and E. A. Emerson. Design and Synthesis of Synchronization Skeletons using Branching-Time Temporal Logic, Proceedings of Workshop on Logic of Programs, Lecture Notes in Computer Science 131, Springer-Verlag, 198 1.
8. E. 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 8(2), 1986, pp. 244-263.
9. H. M. Deitel. An Introduction to Operating Systems, pp. 110-115, Addison-Wesley, 1984.
10. E. A. Emerson, C.-L. Lei. Modalities for Model Checking: Branching Time Logic Strikes Back, Science of Computer Programming 8 (1987), pp. 275-306, Elsevier Science Publishers B. V. (North-Holland).
11. T. A. Henzinger, X. Nicollin, J. Sifakis, S. Yovine. Symbolic Model Checking for Real-Time Systems, IEEE LICS 1992.
12. C. A. R. Hoare. Communicating Sequential Processes, Prentice Hall, 1985.
13. E. Horowitz. Fundamentals of Programming Languages, Computer Science Press, 1984.
14. J. E. Hopcroft, J. D. Ullman. Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, 1979.
15. C. B. Jones. Systematic Software Development using VDM, 2nd ed., Prentice Hall, 1990.
16. F. Jahanian and A. K. Mok. Safety analysis of timing properties in real-time systems, IEEE Transactions on Software Engineering, Vol. SE-12, Nog, 1986, pp. 890-904.
17. Y. Kesten, A. Pnueli, J. Sifakis, S. Yovine. Integration Graphs: aClass of Decidable Hybrid Systems. In Proc. Workshop on Theory of Hybrid Systems, LNCS 736, Springer-Verlag, 1993.
18. H. R. Lewis. Unsolvable Classes of Quantificational Formulus, 1979, Addison-Wesley Pub. Co.
19. K. L. McMillan, "Symbolic Model Checking", Kluwer Academic Publishers, Boston, MA, 1993.
20. R. Milner. Communication and Concurrency. Prentice Hall, 1989.
21. o. Maler, Z. Manna, A. Pnueli. From Timed to Hybrid Systems. In Real Time : Theory in Practice, LNCS 600, pp. 447-484, Springer-Verlag, 199 1.
22. Z. Manna, A. Pnueli. Verifying Hybrid Systems. In Proc. Workshop on Theory of Hybrid Systems, LNCS 736, Springer-Verlag, 1993.
23. F. Wang, A. K. Mok, E. A. Emerson. Real-Time Distributed System Specification and Verification in APTL. ACM TOSEM, Vol. 2, No. 4, Octobor 1993, pp. 346-378.
24. F. Wang. Timing Behavior Analysis for Real-Time Systems. IEEE LICS 1995.
25. F. Wang. Reachability Analysis at Procedure Level through Timing Coincidence. in Proceedings of the 6th CONCUR, Philadelphia, USA, August 1995, LNCS 962, Springer-Verlag.
26. E Wang, C. T. Lo. Procedure-Level Verification of Real-Time Concurrent Systems. to appear in Proceedings of the 3rd FME, Oxford, Britain, March 1996; in LNCS, Springer-Verlag.