Model checking duration calculus: A practical approach

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

Volumn 4281 LNCS, Issue , 2006, Pages 332-346

  Meyer, Roland ^a   Faber, Johannes ^a   Rybalchenko, Andrey ^b,c  

^a UNIVERSITY OF OLDENBURG   (Germany)

^b EPFL   (Switzerland)

^c MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; COMPUTATIONAL METHODS; COMPUTER SCIENCE; SOFTWARE ENGINEERING;

COMPOSITIONAL VERIFICATION; DISTRIBUTIVE LAW; DURATION CALCULUS (DC) SPECIFICATIONS; TRANSLATION ALGORITHM;

REAL TIME SYSTEMS;

EID: 33845940171     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11921240_23     Document Type: Conference Paper

References (27)

1. [ABBL03] L. Aceto, P. Bouyer, A. Burgueño, and K. G. Larsen. The power of reachability testing for timed automata. Theoretical Computer Science, 300(1-3):411-475, 2003.
2. [AD94] R. Alur and D. L. Dill. A theory of timed automata. Theoretical Computer Science, 126(2): 183-235, 1994.
3. [BLR95] A. Bouajjani, Y. Lakhnech, and R. Robbana. From duration calculus to linear hybrid automata. In CAV, volume 939 of LNCS, pages 196-210. Springer-Verlag, 1995.
4. +00] E. M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample-guided abstraction refinement. In CAV, volume 1855 of LNCS, pages 154-169. Springer-Verlag, 2000.
5. [DL02] H. Dierks and M. Lettrari. Constructing test automata from graphical real-time requirements. In FTRTFT, volume 2469 of LNCS, pages 433-453. Springer-Verlag, 2002.
6. [ERT02] ERTMS User Group, UNISIG. ERTMS/ETCS System requirements specification. http://www.aeif.org/ccm/default.asp, 2002. Version 2.2.2.
7. [Frä04] M. Fränzle. Model-checking dense-time duration calculus. Formal Aspects of Computing, 16(2):121-139, 2004.
8. [GS97] S. Graf and H. Saidi. Construction of abstract state graphs with PVS. In CAV, volume 1254, pages 72-83. Springer-Verlag, 1997.
9. [Han06] M. Hansen. DC with nominals. Personal communication, March 2006.
10. [HJMM04] T. A. Henzinger, R. Jhala, R. Majumdar, and K. L. McMillan. Abstractions from proofs. In POPL, pages 232-244. ACM Press, 2004.
11. [HJU05] H. Hermanns, D. N. Jansen, and Y. S. Usenko. From StoCharts to MoDeST: a comparative reliability analysis of train radio communications. In WOSP, pages 13-23. ACM Press, 2005.
12. [HM05] J. Hoenicke and P. Maier. Model-checking of specifications integrating processes, data and time. In FM 2005, volume 3582 of LNCS, pages 465-480. Springer-Verlag, 2005.
13. [HMF06] J. Hoenicke, R. Meyer, and J. Faber. PEA toolkit home page. http://csd.informatik.uni-oldenburg.de/projects/epea.html, 2006.
14. [HO02] J. Hoenicke and E.-R. Olderog. CSP-OZ-DC: A combination of specification techniques for processes, data and time. NJC, 9, 2002.
15. [Hoa85] C.A.R. Hoare. Communicating Sequential Processes. Prentice-Hall, 1985.
16. [Hoe06] J. Hoenicke. Combination of Processes, Data, and Time. PhD thesis, University of Oldenburg, Germany, 2006. To appear.
17. [KP05] S. N. Krishna and P. K. Pandya. Modal strength reduction in quantified discrete duration calculus. In FSTTCS, volume 3821 of LNCS, pages 444-456. Springer-Verlag, 2005.
18. [McM03] K. L. McMillan. Interpolation and SAT-based model checking. In CAV, volume 2725 of LNCS, pages 1-13. Springer-Verlag, 2003.
19. [Pan02] P. K. Pandya. Interval duration logic: Expressiveness and decidability. ENTCS, 65(6), 2002.
20. [Rav94] A. P. Ravn. Design of Embedded Real-Time Computing Systems. PhD thesis, Technical University of Denmark, 1994.
21. [Ryb06] A. Rybalchenko. ARMC. http://www.mpi-inf.mpg.de/~rybal/armc, 2006.
22. [SmiOO] G. Smith. The Object-Z Specification Language. Kluwer, 2000.
23. [UUP05] Uppaal home page. University of Aalborg and University of Uppsala, http://www.uppaal.com, 1995-2005.
24. [VW86] M. Y. Vardi and P. Wolper. An automata-theoretic approach to automatic program verification. In LICS, pages 332-344, 1986.
25. [ZH04] C. Zhou and M. R. Hansen. Duration Calculus. Springer-Verlag, 2004.
26. [ZH05] A. Zimmermann and G. Hommel. Towards modeling and evaluation of ETCS real-time communication and operation. JSS, 77(1):47-54, 2005.
27. [ZHS93] C. Zhou, M. R. Hansen, and P. Sestoft. Decidability and undecidability results for duration calculus. In STACS, volume 665 of LNCS, pages 58-68. Springer-Verlag, 1993.