Comparing model checking and logical reasoning for real-time systems

Formal Aspects of Computing

Volumn 16, Issue 2, 2004, Pages 104-120

  Dierks, Henning ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

Duration Calculus; Model checking; Real time; Timed Automata; Verification

Indexed keywords

AUTOMATA THEORY; COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER OPERATING SYSTEMS; LOGIC PROGRAMMING; MATHEMATICAL MODELS; PROGRAMMABLE LOGIC CONTROLLERS; SEMANTICS; STATE SPACE METHODS;

DURATION CALCULUS; MODEL CHECKING; REAL-TIME; TIMED AUTOMATA; VERIFICATION;

REAL TIME SYSTEMS;

EID: 21044450840     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00165-004-0034-9     Document Type: Conference Paper

References (26)

1. [ACD90] Alur R, Courcoubetis C, Dill D (1990) Model-checking for real-time systems. In: Fifth annual IEEE symposium on logic in computer science, IEEE Press, pp 414-425
2. [ACD93] Alur R, Courcoubetis C, Dill D (1993) Model-checking in dense real-time. Inform Comput 104(1):2-34
3. [AD90] Alur R, Dill DL (1990) Automata for modeling real-time systems. In: Paterson MS (ed) ICALP 90: automata, languages, and programming, vol 443 of lecture notes in computer science, Springer, Berlin Heidelberg New York, pp 322-335
4. [AD94] Alur R, Dill DL (1994) A theory of timed automata. Theor Comput Sci 126:183-235
5. [AHS96] Alur R, Henzinger TA, Sontag ED, (eds) (1996) Hybrid systems III - verification and control, vol 1066 of lecture notes in computer science. Springer, Berlin Heidelberg New York
6. +96] Bengtsson J, Larsen KG, Larsson F, Pettersson P, Yi W Uppaal (1996) A tool suite for automatic verification of real-time systems. In: [AHS96], pp 232-243
7. [DFMV98a] Dierks H, Fehnker A, Mader A, Vaandrager FW (1998) Operational and logical semantics for polling real-time systems. In: [RR98], pp 29-40
8. [DFMV98b] Dierks H, Fehnker A, Mader A, Vaandrager FW (1998) Operational and logical semantics for polling real-time systems. Technical Report CSI-R9813, Computer Science Institute Nijmegen, Faculty of mathematics and informatics, Catholic University of Nijmegen
9. [Die97] Dierks H (1997) PLC-Automata: a new class of implementable real-time automata. In: Bertran M, Rus T (eds) ARTS'97, vol 1231 of lecture notes in computer science, Mallorca, Spain, Springer, Berlin Heidelberg New York, pp 111-125
10. [Die99] Dierks H (1999) Specification and verification of polling real-time systems. PhD Thesis, University of Oldenburg
11. [DOTY96] Daws C, Olivero A, Tripakis S, Yovine S (1996) The tool kronos. In: [AHS96], pp 208-219
12. [DT98] Dierks H, Tapken J (1998) Tool-supported hierarchical design of distributed real-time systems. In: Proceedings of the 10th euromicro workshop on real time systems. IEEE computer society, pp 222-229
13. [HNSY94] Henzinger T, Nicollin X, Sifakis J, Yovine S (1994) Symbolic model checking for real-time systems. Inform Comput 111:193-244
14. [HZ97] Hansen MR, Zhou C (1997) Duration calculus: logical foundations. Formal Aspects Comput 9:283-330
15. +96] Krieg-Brückner B, Peleska J, Olderog E-R, Balzer D, Baer A (1996) UniForM - universal formal methods workbench. In: Grote U, Wolf G (eds) Statusseminar des BMBF Softwaretechnologie, BMBF, Berlin, pp 357-378
16. [LPW97] Larsen KG, Petterson P, Yi W (1997) Uppaal in a nutshell. Int J Softw Tools Tech Trans 1(1-2): 134-152
17. [LV96] Lynch N, Vaandrager FW( 1996) Forward and backward simulations part II: timing-based systems. Inform Comput 128(1):1-25
18. [Mos85] Moszkowski B (1985) A temporal logic for multilevel reasoning about hardware, IEEE Comput 18(2):10-19
19. [MP95] Maler O, Pnueli A (1995) Timing analysis of asynchronous circuits using timed automata. In: Proceedings CHARME'95, vol 987 of lecture notes in computer science, Springer, Berlin Heidelberg New York, pp 189-205
20. [MY96] Maler O, Yovine S (1996) Hardware timing verification using kronos. In: Proceedings 7th conference on computer-based systems and software engineering. IEEE Press
21. [NSY92] Nicollin X, Sifakis J, Yovine S (1992) Compiling real-time specifications into extended automata. IEEE Trans Software Eng 18(9):794-804
22. [RR98] Ravn AP, Rischel H (eds) (1998) Formal techniques in real-time and fault-tolerant systems, vol 1486 of lecture notes in computer science, Lyngby, Denmark, Springer, Berlin Heidelberg New York
23. [TD98] Tapken J, Dierks H (1998) MOBY/PLC - graphical development of PLC-automata. In: [RR98], pp 311-314
24. [Yov97] Yovine S (1997) Kronos: a verification tool for real-time systems. Int J Softw Tools Tech Trans 1(1-2);123-133
25. [Zho93] Zhou C (1993) Duration calculi: An overview. In: Bjamer D, Broy M, Pottosin IV (eds) Formal methods in programming and their application, vol 735 of lecture notes in computer science, Springer, Berlin Heidelberg New York, pp 256-266
26. [ZHR91] Zhou C, Hoare CAR, Ravn AP (1991) A calculus of durations. Inform Proc Lett 40(5):269-276