Checking temporal duration properties of timed automata

Journal of Computer Science and Technology

Volumn 17, Issue 6, 2002, Pages 689-698

  Li, Yong ^a   Van Dang, Hung ^b  

^a NANJING UNIVERSITY   (China)

^b UNITED NATIONS UNIVERSITY   (Macao)

Author keywords

Duration calculus; Model checking; Timed automata

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; GRAPH THEORY; LINEAR PROGRAMMING; SET THEORY;

DURATION CALCULUS; MODEL CHECKING; TEMPORAL DURATION PROPERTY; TIMED AUTOMATA;

AUTOMATA THEORY;

EID: 0036867739     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02960759     Document Type: Article

References (12)

1. Henzinger T A, Ho P-H, Wong-Toi H. A users guide to HyTech. Technical Report, Department of Computer Science, Cornell University, 1995.
2. Larsen K G, Huttel H. UPPAAL-An automatic tool for verification of real time and hybrid systems. In Proc. of the 16th IEEE Real-Time Systems Symposium, Dec., 1997, pp.76-87.
3. Zhou Chaochen, Hoare C A R, Anders P. Ravn. A calculus of durations. Information Processing Letters, 1991, 40(5): 269-276.
4. Zhou Chaochen, Zhang Jingzhong, Yang Lu, Li Xiaoshan. Linear duration invariants. Research Report 11, UNU/IIST, P.O.Box 3058, Macau, July, 1993. Published in: Formal Techniques in Real-Time and Fault-Tolerant systems, LNCS 863, 1994.
5. Pham Hong Thai, Dang Van Hung. Checking a regular class of duration calculus models for linear duration invariants. Technical Report 118, UNU/IIST, P.O. Box 3058, Macau, July, 1997. In Proc. of the International Symposium on Software Engineering for Parallel and Distributed Systems (PDSE'98), April 20 - 21, 1998, Kyoto, Japan, Bernd Kramer, Naoshi Uchihira, Peter Croll and Stefano Russo (eds.), IEEE Computer Society Press, 1998, pp.61-71.
6. Zhao Jianhua, Dang Van Hung. On checking real-time parallel systems for linear duration properties. Technical Report 130, UNU/IIST, P.O. Box 3058, Macau, January, 1998. In Proc. of Formal Techniques in Real-Time and Fault-Tolerant Systems 5-th International Symposium, Lyngby, Denmark, September 1998, (FTRTFT'98), Anders P. Ravn, Hans Rischel (eds.), LNCS 1486, pp.241-250, Springer-Verlag, 1998.
7. Zhao Jianhua, Dang Van Hung. Checking timed automata for some discretisable duration properties. Technical Report 145, UNU/IIST, P.O.Box 3058, Macau, August, 1998. Journal of Computer Science and Technology, September, 2000, 15(5): 423-429.
8. Li Yong, Dang Van Hung. Checking history properties of real-time systems. Technical Report 214, UNU/IIST, P.O. Box 3058, Macau, October, 2000.
9. Alur R, Dill D L. A theory of time automata. Theoretical Computer Science, 1994, pp. 183-235.
10. Kesten Y, Pnueli A, Sifakis J, Yovine S. Integration Graphs: A Class of Decidable Hybrid Systems. In Hybrid Systems, Lecture Notes in Computer Science 736, pp.179-208. Springer Verlag, 1994.
11. Li Xuandong, Dang Van Hung. Checking linear duration invariants by linear programming. Research Report 70, UNU/IIST, P.O.Box 3058, Macau, May 1996. Published in Joxan Jaffar, Roland H. C. Yap (eds.), (Concurrency and Parallelism, Programming, Networking, and Security), LNCS 1179, Springer-Verlag, Dec., 1996, pp.321-332.
12. Li Xuandong, Dang Van Hung, Zheng Tao. Checking hybrid automata for linear duration invariants. Research Report 109, UNU/IIST, P.O.Box 3058, Macau, June, 1997. Published in Shamasundar R K, Ueda K (eds.), (Advances in Computing Science), Lecture Notes in Computer Science 1345, Springer-Verlag, 1997, pp. 166-180.