Timed automata for metric interval temporal logic formulae in prototype verification system

Journal of Shanghai University

Volumn 12, Issue 4, 2008, Pages 339-346

  Xu, Qing Guo ^a   Miao, Huai Kou ^a  

^a SHANGHAI UNIVERSITY   (China)

Author keywords

Metric interval temporal logic (MITL); Prototype verification system (PVS); Real time system; Timed automata (TA)

Indexed keywords

EID: 55049098926     PISSN: 10076417     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11741-008-0411-2     Document Type: Article

References (14)

1. Alur R. Timed automata [C]//Proceedings of CAV'99, LNCS 1633, Trento, Italy. Berlin: Springer-Verlag Press, 1999: 8-22.
2. R. Alur D. L. Dill 1994 A theory of timed automata [J] Theoretical Computer Science 126 2 183 235
3. R. Alur T. Feder T. A. Henzinger 1996 The benefits of relaxing punctuality [J] Journal of the ACM 43 1 116 146
4. Clarke E, Grumberg O, Peled D. Model Checking [M]. Cambridge, Mass.: Massachusetts Institute of Technology Press, 1999.
5. Owre S, Shankar N, Rushby J, et al. PVS system guide version 3.2 [R]. Menlo Park: SRI International Computer Science Laboratory, 2004: 1-95.
6. Owre S, Shankar N, Rushby J, et al. PVS language reference version 3.0 [R]. Menlo Park: SRI International Computer Science Laboratory, 2003: 1-123.
7. Shankar N, Owre S, Rushby J, et al. PVS prover guide version 3.2 [R]. Menlo Park: SRI International Computer Science Laboratory, 2004: 1-128.
8. Owre S, Shankar N. Abstract datatypes in PVS [R]. Menlo Park: SRI International Computer Science Laboratory, 1997: 1-52.
9. Owre S, Shankar N. The PVS prelude library [R]. Menlo Park: SRI International Computer Science Laboratory, 2003: 1-31.
10. Xu Q G, Miao H K. Formal verification framework for safety of real-time system based-on timed automata model in PVS [C]// Proceedings of the IASTED International Conference on Software Engineering, Innsbruck, Austria. Calgary: ACTA Press, 2006: 107-112.
11. Geilen M C W. An improved on-the-fly tableau construction for a real-time temporal logic [C]// Proceedings of the Computer Aided Verification, CAV 2003, LNCS 2725, Boulder, Colorado. Berlin: Springer-Verlag Press, 2003: 394-406.
12. Maler O, Nickovic D, Pnueli A. Real time temporal logic: past, present, future [C]//Proceedings of FORMATS'05, LNCS 3829, Uppsala, Swede. Berlin: Springer-Verlag Press, 2005: 2-16.
13. Maler O, Nickovic D, Pnueli A. From MITL to timed automata [C]//Proceedings of FORMATS'06, LNCS 4202, Paris, France. Berlin: Springer-Verlag Press, 2006: 274-289.
14. Geilen M C W, Dams D R. An on-the-fly tableau construction for a real-time temporal logic [C]// Proceedings of FTRTFT2000, LNCS 1926, Pune, India. Berlin: Springer-Verlag Press, 2000: 20-22.