A refinement-based process algebra for timed automata

Formal Aspects of Computing

Volumn 17, Issue 2, 2005, Pages 138-159

  Cattani, Stefano ^a   Kwiatkowska, Marta ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; COMPUTER PROGRAMMING LANGUAGES; CONCURRENCY CONTROL; MATHEMATICAL MODELS; REAL TIME SYSTEMS; SEMANTICS;

PROCESS ALGEBRA; PROCESS REFINEMENT; REAL-VALUED VARIABLES; TIMEWISE REFINEMENT;

AUTOMATA THEORY;

EID: 23844489391     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00165-005-0064-y     Document Type: Article

References (24)

1. [ACD93] Alur R, Courcoubetis C, Dill DL (1993) Model-checking in dense real-time. Inf Comput 104(1): 1-34
2. [AD92] Alur R, Dill DL (1992) The theory of timed automata. In: Proceedings of the real-time: theory in practice, REX workshop. Springer, Berlin Heidelberg New York, pp 45-73
3. [AD94] Alur R, Dill DL (1994) A theory of timed automata. Theor Comput Sci 126(2): 183-235
4. [AFH99] Alur R, Fix L, Henzinger TA (1999) Event clock automata: a determinizable class of timed automata. Theor Comput Sci 211:253-273
5. [CK03] Cattani S, Kwiatkowska M (2003) CSP + Clocks: a process algebra for timed automata. In: Leuschel M, Gruner S, Lo Presti S, (eds), Proceedings of 3rd Workshop on Automated Verification of Critical Systems (AVoCS'03), Technical Report DSSE-TR-2003-2, University of Southampton, pp 50-63
6. [D'A99] D'Argenio PR (1999) Algebras and automata for timed and stochastic systems. PhD Thesis, Department of Computer Science, University of Twente
7. +92] Davies J, Jackson D, Reed G, Reed J, Roscoe A, Schneider S (1992) Timed CSP: theory and practice. In: Proceedings of REX workshop, Nijmegen, LNCS 600, Springer, Berlin Heidelberg New York 1992.
8. [Eor93] Formal Systems (Europe) Ltd. (1993) Failures divergence refinement - User manual and tutorial, Version 1.3
9. [HMP92] Henzinger TA, Manna Z, Pnueli A (1992) What good are digital clocks? In: ICALP '92: Proceedings of the 19th International Colloquium on Automata, Languages and Programming. Springer, Berlin Heidelberg New York, pp 545-558
10. [Hoa85] Hoare CAR (1985) Communicating Sequential Processes. Prentice Hall, Englewood Cliffs
11. [Jac92] Jackson DM (1992) Logical verification of reactive software systems. PhD Thesis, University of Oxford
12. [LPY97] Larsen KG, Pettersson P, Yi W (1997) UPPAAL in a Nutshell. Int J Softw Tools Technol Transfer 1(1-2):134-152
13. [Mil89] Milner R (1989) Communication and Concurrency. Prentice Hall, Englewood Cliffs
14. [Oua01] Ouaknine J (2001) Discrete analysis of continuous behaviour in real-time concurrent systems. PhD Thesis, Oxford University
15. [OW03] Ouaknine J, Worrell J (2003) Timed CSP = closed timed ε-automata. Nordic J Comput 10(2):99-133
16. [OW04] Ouaknine J, Worrel JB (2004) On the language inclusion problem for timed automata: closing a decidability gap. In: 19th IEEE Symposium on Logic in Computer Science (LICS 2004), Turku IEEE Computer Society, 14-17 July 2004, pp 54-63
17. [Ros94] Roscoe AW (1994) Model-checking CSP. A classical mind: essays in honour of C.A.R. Hoare. Prentice Hall, Englewood Cliffs
18. [Ros98] Roscoe AW (1998) Theory and practice of concurrency. Prentice Hall, Englewood Cliffs
19. [RR88] Reed GM, Roscoe AW (1988) A timed model for Communicating Sequential Processes. Theor Comput Sci 58(1-3):249-261
20. [Sch97] Schneider S (1997) Timewise refinement for communicating processes. Sci Comput Program 28(1):43-90
21. [Sch99] Schneider S (1999) Concurrent and real-lime systems: The CSP approach. Wiley New York
22. [Yov97] Yovine S (1997) Kronos: a verification tool for real-time systems. (Kronos user's manual release 2.2)
23. [Yov98] Yovine S (1998) Model checking timed automata. In: Lectures on embedded systems, European Educational Forum, School on Embedded Systems, Springer, Berlin Heidelberg New York, pp 114-152
24. [YPD95] Yi W, Pettersson P, Daniels M (1995) Automatic verification of real-time communicating systems by constraint-solving. In: Proceedings of the 7th IFIP WG6.1 international conference on formal description techniques VII, Chapman & Hall, London pp 243-258 1995.