Exact acceleration of real-time model checking

Electronic Notes in Theoretical Computer Science

Volumn 65, Issue 6, 2002, Pages 120-139

  Hendriks, Martijn ^a   Larsen, Kim G ^b  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^b AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SYSTEMS; DATA STRUCTURES; MATHEMATICAL MODELS; NETWORK PROTOCOLS; OPTIMIZATION; PROBLEM SOLVING; PROGRAMMABLE LOGIC CONTROLLERS;

AUTOMATA; EXACT ACCELERATION TECHNIQUES; FRAGMENTATION; MODEL CHECKING;

REAL TIME SYSTEMS;

EID: 18944396928     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80473-0     Document Type: Conference Paper

References (20)

1. Abdulla P., A. Bouajjani, B. Jonsson and M. Nilsson, Handling Global Conditions in Parameterized System Verification, in: 11th International Conference on Computer Aided Verification, number 1633 in LNCS (1999), pp. 134-145.
2. Alur R., Timed Automata, in: 11th International Conference on Computer Aided Verification, number 1633 in LNCS (1999), pp. 8-22.
3. Alur R., Courcoubetis C., Dill D. Model checking in dense real time. Information and Computation. 104:1993;2-34
4. Alur R., Dill D. Automata for modeling real-time systems. 17th International Colloquium on Automata, Languages, and Programming. 1990;322-335
5. Behrmann G., A. Fehnker, T. Hune, K. G. Larsen, P. Pettersson and J. Romijn, Efficient Guiding Towards Cost-Optimality in UPPAAL, in: T. Margaria and W. Yi, editors, Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, number 2031 in Lecture Notes in Computer Science (2001), pp. 174-188.
6. Bellman R. "Dynamic Programming" 1957;Princeton University Press
7. Boigelot B. and P. Godefroid, Symbolic verification of communication protocols with infinite state spaces using QDDs, in: 8th International Conference on Computer Aided Verification, number 1102 in LNCS (1996), pp. 1-12.
8. Boigelot B., P. Godefroid, B. Willems and P. Wolper, The power of QDDs, in: 4th International Static Analysis Symposium, LNCS (1997).
9. Boigelot B. and P. Wolper, Symbolic verification with periodic sets, in: 6th International Conference on Computer Aided Verification, number 808 in LNCS (1994), pp. 55-67.
10. Bouajjani A. and P. Habermehl, Symbolic reachability analysis of FIFO-channel systems with non-regular sets of configurations, in: 24th International Colloquium on Automata, Languages, and Programming, number 1256 in LNCS (1997).
11. Dierks H., "Specification and Verification of Polling Real-Time Systems," Ph.D. thesis, Carl von Ossietzky Universität Oldenburg (1999).
12. Dill D., Timing Assumptions and Verification of Finite-State Concurrent Systems, in: J. Sifakis, editor, Proc. of Automatic Verification Methods for Finite State Systems, number 407 in Lecture Notes in Computer Science (1989), pp. 197-212.
13. Hune T., K. G. Larsen and P. Pettersson, Guided Synthesis of Control Programs Using UPPAAL, in: T. H. Lai, editor, Proc. of the IEEE ICDCS International Workshop on Distributed Systems Verification and Validation (2000), pp. E15-E22.
14. Hune, T. S., Modeling a language for embedded systems in timed automata, Technical Report RS-00-17, BRICS, Basic Research in computer Science (2000), 26 pp.
15. Earlier version entitled Modelling a Real-Time Language appeared in FMICS99, pages 259-282.
16. Iversen, T. K., K. J. Kristoffersen, K. G. Larsen, M. Laursen, R. G. Madsen, S. K. Mortensen, P. Pettersson and C. B. Thomasen, Model-Checking Real-Time Control Programs - Verifying LEGO Mindstorms Systems Using UPPAAL, in: IEEE Euromicro Conference on Real-Time Systems, 2000, pp. 147-155.
17. Larsen K.G., Pettersson P., Yi W. UPPAAL in a Nutshell. International Journal on Software Tools for Technology Transfer. 1:1998;134-152
18. Möller, M. O., Parking Can Get You There Faster, in: Proceedings of the Workshop on Theory and Practice of Timed Systems, ENTCS, 2002.
19. Pnueli A. and E. Shahar, Liveness and Acceleration in Parameterized Verification, in: 12th International Conference on Computer Aided Verification, number 1855 in LNCS (2000), pp. 328-343.
20. Yovine S. KRONOS: a verification tool for real-time systems. Software Tools for Technology Transfer. 1997