Symbolic model checking of real-time systems

Proceedings of the International Workshop on Temporal Representation and Reasoning

Volumn , Issue , 2001, Pages 214-223

  Logothetis, G ^a   Schneider, K ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE TIME; MODEL CHECKING ALGORITHM; QUALITATIVE PROPERTIES; QUANTITATIVE INFORMATION; REAL-TIME TEMPORAL LOGIC; SPECIFICATION AND VERIFICATION; SYMBOLIC MODEL CHECKING; TEMPORAL PROPERTY;

REAL TIME SYSTEMS; SEMANTICS;

MODEL CHECKING;

EID: 0347116915     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TIME.2001.930720     Document Type: Conference Paper

References (17)

1. R. Alur, C. Courcoubetis, and D. Dill. Model Checking in Dense Real-time. Technical report, Stanford University, University of Crete, 1991.
2. J. Bengtsson, K. Larsen, F. Larsson, P. Pettersson, and W. Yi. UPPAAL in 1995. In Tools and Algorithms for the Construction and Analysis of Systems, number 1055 in Lecture Notes In Computer Science, pages 431-434. Springer-Verlag, March 1996.
3. S. Campos and E. Clarke. Real-Time Symbolic Model Checking for Discrete Time Models. In T. Rus and C. Rattray, editors, Theories and Experiences for Real-Time System Development, MAST Series in Computing. World Scientific Press, AMAST Series in Computing, May 1994.
4. E. Clarke and E. Emerson. Design and Synthesis of Synchronization Skeletons using Branching Time Temporal Logic. In D. Kozen, editor, Workshop on Logics of Programs, volume 131 of Lecture Notes in Computer Science, pages 52-71, Yorktown Heights, New York, May 1981. Springer-Verlag
5. E. Clarke, E. Emerson, and A. Sistla. Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications. ACM Transactions on Programming Languages and Systems, 8(2):244-263, April 1986.
6. E. Clarke, 0. Grumberg, and D. Long. Model checking and abstraction. ACM Transactions on Programming Languages and systems, 16(5):1512-1542, September 1994.
7. C. Daws, A. Olivero, S. Tripakis, and S. Yovine. The tool KRONOS. In Hybrid Systems III, volume 1066 of Lecture Notes in Computer Science. Springer, 1996.
8. E. Emerson. Temporal and Modal Logic. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B, pages 996-1072, Amsterdam, 1990. Elsevier Science Publishers
9. E. Emerson, A. Mok, A. Sistla, and J. Srinivasan. Quantitative Temporal Reasoning. Joumal of Real-Time Systems, 4~331-352, 1992.
10. J. FroJ31, J. Gerlach, and T. Kropf. An Efficient Algorithm for Real-Time Model Checking. In European Design and Test Conference (EDTC), pages 15-21, Paris, France, March 1996. IEEE Computer Society Press (Los Alamitos, California).
11. T. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic Model Checking for Real-Time Systems. In IEEE Symposium on Logic in Computer Science (UCS), pages 394-406, Santa-Cruz, California, June 1992. IEEE Computer Society Press
12. G. Logothetis and K. Schneider. Abstraction from counters: An application on real-time systems. In Design, Automation and Test in Europe (DATE'2000), Paris, France, March 2000. IEEE Computer Society Press
13. G. Logothetis and K. Schneider. A new approach to the specification and verification of real-time systems. In EUROMICRO Conference on Real-Eme Systems. IEEE/ACM, 2001. http://goethe.ira.uka.de/fmg/psLoScOl. ps.gz
14. C. Loiseaw, S. Graf, J. Sifakis, A. Bouajjani, and S. Bensalem. Property preserving abstractions for the verification of concurrent systems. Formal Methods in System Design, 6:l-35, February 1995.
15. J. Queille and J. Sifakis. Specification and verification of concurrent systems in CESAR. In International Symposium in Programming, 198 1.
16. J. Ruf and T. Kropf. Using MTF3DDs for discrete timed symbolic model checking. Multiple-valued Logic-An International Joumal, 1998. Special Issue on Decision Diagrams
17. F. Somenzi. CUDD: CU decision diagram package, release 2.3.0, 1998. ftp://vlsi.colorado.edu/pub/and http://vlsi.Colorado.EDU/.