Decomposing Real-Time Specifications

In this paper we show that every real-time system specified in a certain subset of Duration Calculus [24] can be decomposed into an untimed system communicating with suitable timers. Both asynchronous and synchronous communication are considered.

[1]  Henning Dierks,et al.  PLC-automata: a new class of implementable real-time automata , 1997, Theor. Comput. Sci..

[2]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[3]  C. A. R. Hoare,et al.  Provably Correct Systems , 1994, FTRTFT.

[4]  Henning Dierks.  The Production Cell: A Verified Real-Time System , 1996, FTRTFT.

[5]  Dino Mandrioli,et al.  Formal Methods for Real-Time Computing: an Overview , 1996 .

[6]  Robert L. Grossman,et al.  Timed Automata , 1999, CAV.

[7]  Kim G. Larsen,et al.  Continuous modeling of real-time and hybrid systems: from concepts to tools , 1997, International Journal on Software Tools for Technology Transfer.

[8]  Claus Lewerentz,et al.  Formal Development of Reactive Systems , 1995, Lecture Notes in Computer Science.

[9]  Dino Mandrioli,et al.  Formal Methods for Real-Time Computing , 1996 .

[10]  Claus Lewerentz,et al.  Formal Development of Reactive Systems: Case Study Production Cell , 1995 .

[11]  C. A. R. Hoare,et al.  A Calculus of Durations , 1991, Inf. Process. Lett..

[12]  Henning Dierks.  Synthesising controllers from real-time specifications , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[13]  Henning Dierks,et al.  The Production Cell: a Veriied Real-time System , 1996 .

[14]  Anders P. Ravn,et al.  Design of embedded real-time computing systems , 1994 .

[15]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[16]  Ernst-Rüdiger Olderog,et al.  Transformational design of real-time systems Part I: From requirements to program specifications , 1999, Acta Informatica.

[17]  Jim Davies.  Specification and proof in real-time CSP , 1993, Distinguished dissertations in computer science.

[18]  Kirsten Mark Hansen,et al.  Specifying and verifying requirements of real-time systems , 1991, SIGSOFT '91.

[19]  Inmos Limited,et al.  OCCAM 2 reference manual , 1988 .

[20]  Henning Dierks,et al.  Synthesising controllers from real-time specifications , 1997, Proceedings. Tenth International Symposium on System Synthesis (Cat. No.97TB100114).