Transformational design of real-time systems. Part I: From requirements to program specifications

Acta Informatica

Volumn 36, Issue 1, 1999, Pages 1-65

  Schenke, Michael ^a   Olderog, Ernst Rüdiger ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032589835     PISSN: 00015903     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002360050153     Document Type: Article

References (45)

1. [AL92] M. Abadi, L. Lamport: An old-fashioned recipe for real time. In: J.W. de Bakker, C. Huizing, W.-P. de Roever, G. Rozenberg (eds.), Real-Time: Theory in Practice. LNCS 600, pp 1-27, Berlin Heidelberg New York: Springer 1992
2. [Abr85] J.R. Abrial: Programming as a mathematical exercise. In: C.A.R. Hoare, J.C. Shepherdson (eds.), Mathematical Logic and Programming Languages, pp 113-137, Prentice Hall 1985
3. [AD94] R. Alur, D. Dill: A theory of timed automata. Theoret. Comput. Sci. 126, 283-235 (1994)
4. [AKLN95] J.H. Andersen, K.J. Kristoffersen, K.G. Larsen, J. Niedermann: Automatic synthesis of real time systems. In: Internat. Colloq. on Automata, Languages and Programming, LNCS, Berlin Heidelberg New York: Springer 1995
5. [Bac90] R.J.R. Back: Refinement calculus, part II: parallel and reactive programs. In: J.W. de Bakker, W.-P. de Roever, G. Rozenberg (eds.), Stepwise Refinement of Distributed Systems: Models, Formalisms, Correctness. LNCS 430, pp 67-93, Berlin Heidelberg New York: Springer 1990
6. [BB91] J.C.M. Baeten, J.A. Bergstra: Real time process algebra. Form. Asp. Comput. 3(2), 142-188 (1991)
7. [Bau87] F.L. Bauer et al.: The Munich Project CIP, Vol. II: The Transformation System CIP-S. LNCS 292, Berlin Heidelberg New York: Springer 1987
8. [CH74] R.H. Campbell, N. Habermann: The specification of process synchronisation by path expressions. LNCS 16, Berlin Heidelberg New York: Springer 1974
9. [Die96] H. Dierks: The production cell: a verified real-time system. In: B. Jonsson, J. Parrow (eds.), Formal Techniques in Real-Time and Fault-Tolerant Systems. LNCS 1135, pp 208-227, Berlin Heidelberg New York: Springer 1996
10. [Die97a] H. Dierks: PLC-automata: a new class of implementable real-time automata. In: M. Bertran, T. Rus (eds.), Transformation-Based Reactive Systems Development. LNCS 1231, pp 111-125, Berlin Heidelberg New York: Springer 1997
11. [Die97b] H. Dierks: Synthesising controllers from real-time specifications. In: Tenth International Symposium on System Synthesis pp 126-133, IEEE CS Press, September 1997
12. [GNRR93] R.L. Grossman, A. Nerode, A.P. Ravn, H. Rischel (eds.): Hybrid Systems. LNCS 736, Berlin Heidelberg New York: Springer 1993
13. [HZ97] M.R. Hansen, Zhou Chaochen: Duration Calculus: Logical Foundations. Form. Asp. Comput. 9, 283-330 (1997)
14. +94] Jifeng He, C.A.R. Hoare, M. Fränzle, M. Müller-Olm, E.-R. Olderog, M. Schenke, M.R. Hansen, A.P. Ravn, H. Rischel: Provably correct systems. In: [LRV94] pp 288-335
15. [Hoo91] J.J.M. Hooman: Specification and Compositional Verification of Real-Time Systems. LNCS 558, Berlin Heidelberg New York: Springer 1991
16. [Hoo94] J.J.M. Hooman: Extending Hoare logic to real-time. Form. Asp. Comput. 6(6A), 801-825 (1994)
17. [IN88] INMOS Ltd., occam 2 Reference Manual, New York London Toronto: Prentice Hall 1988
18. [Jos88] M. Joseph (ed.): Formal Techniques in Real-Time and Fault-Tolerant Systems. LNCS 331, Berlin Heidelberg New York: Springer 1988
19. [Kleu95] S. Kleuker: A gentle introduction to specification engineering using a case study in telecommunications. LNCS 915, pp 636-650, Berlin Heidelberg New York: Springer 1995
20. [Koy90] R. Koymans: Specifying real-time properties with metric temporal logic. Real-Time Systems 2 pp 255-299, Dordrecht: Kluwer 1990
21. [Kri89] B. Krieg-Brückner: Algebraic specification and functionals for transformational program and meta program development. In: J. Diaz, F. Orejas (eds.) Proc. TAPSOFT '89, LNCS 352, Berlin Heidelberg New York: Springer 1989
22. [Kri63] S.A. Kripke: Semantical analysis of modal logic I, normal prepositional calculi. Z. Math. Logik 9, 67-96 (1963)
23. [LRV94] H. Langmaack, W.-P. de Roever, J. Vytopil (eds.): Formal Techniques in Real-Time and Fault-Tolerant Systems. LNCS 863, Berlin Heidelberg New York: Springer 1994
24. [MP93] Z. Manna, A. Pnueli: Verifying hybrid systems. In: [GNRR93] pp 4-35
25. [Mor90] C. Morgan: Programming from Specifications. New York London Toronto: Prentice Hall 1990
26. [Mos85] B. Moszkowski: A temporal logic for multi-level reasoning about hardware. IEEE Computer 18, 10-19 (1985)
27. [Mos86] B. Moszkowski: Executing Temporal Logic Programs. Cambridge University Press 1986
28. [NSY91] X. Nicollin, J. Sifakis, S. Yovine: From ATP to timed graphs and hybrid systems. LNCS 600, pp 549-572, Berlin Heidelberg New York: Springer 1991
29. [Old92] E.-R. Olderog: Interfaces between languages for communicating systems. ICALP 1992, LNCS 623, pp 641-655, Berlin Heidelberg New York: Springer 1992
30. [ORS96] E.-R. Olderog, A.P. Ravn, J.U. Skakkebæk: Refining system requirements to program specifications. In: C. Heitmeyer, D. Mandrioli (eds.), Formal Methods for Real-Time Computing. Trends in Software, Vol.5, pp 107-134, New York: Wiley 1996
31. [ORSS92] E.-R. Olderog, S. Rössig, J. Sander, M. Schenke: ProCoS at Oldenburg: The Interface between Specification Language and occam-like Programming Language. Bericht 3/92, FB Informatik, Univ. Oldenburg 1992
32. [RRH93] A.P. Ravn, H. Rischel, K.M. Hansen: Specifying and verifying requirements of real-time systems. IEEE Trans. Softw. Eng. 19(1), 41-55 (1993)
33. [Rav95] A.P. Ravn: Design of Embedded Real-Time Computing Systems. Thesis for the Doctor of Technics. Technical Report ID-TR: 1995-170, Dept. Comp. Science, Technical University of Denmark, 1995
34. [Rosc94] A.W. Roscoe: Model-checking CSP. In: A.W. Roscoe (ed.) A Classical Mind, Essays in Honour of C.A.R. Hoare. pp 353-378, New York London Toronto: Prentice-Hall 1994
35. [Rös94] S. Rössig: A Transformational Approach to the Design of Communicating Systems. Ph.D. Thesis, Bericht Nr. 4/94, FB Informatik, Univ. Oldenburg, 1994
36. [Sch94a] M. Schenke: A timed specification language for concurrent reactive systems. In: D.J. Andrews, J.F. Groote, C.A. Middelburg (eds.) Semantics of Specification Languages. Workshops in Computer Science, pp 152-167, Berlin Heidelberg New York: Springer 1994
37. [Sch94b] M. Schenke: Specification and transformation of reactive systems with time restrictions and concurrency. In: [LRV94] pp 605-621
38. [SR96] M. Schenke, A.P. Ravn: Refinement from a control problem to programs. In: J.R. Abrial, E. Börger, H. Langmaack (eds.). Formal Methods for Industrial Applications: Specifying and Programming the Steam Boiler Control. LNCS 1165, pp 403-427, Berlin Heidelberg New York: Springer 1996
39. [Sch97] M. Schenke: Development of Correct Real-Time Systems by Refinement. Habilitation thesis, Univ. Oldenburg, 1997. (See also the author's Web page: http://semantik.Informatik.Uni-Oldenburg.DE/persons/michael.schenke)
40. [SZH94] D. Scholefield, H. Zehan, He Jifeng: A specification oriented semantics for the refinement of real-time systems. Theor. Comput. Sci. 131, 219-242 (1994)
41. [Ska94] J.U. Skakkebæk: A Verification Assistant for a Real-Time Logic. PhD thesis, Technical Report ID-TR: 1994-150, Dept. Comp. Science, Technical University of Denmark, 1994
42. [Spi89] J.M. Spivey: The Z Notation: A Reference Manual. New York London Toronto: Prentice Hall 1989
43. [Vyt92] J. Vytopil (ed.): Formal Techniques in Real-Time and Fault-Tolerant Systems. LNCS 571, Berlin Heidelberg New York: Springer 1991
44. [ZHR91] Zhou Chaochen, C.A.R. Hoare, A.P. Ravn: A calculus of durations. Inform. Process. Lett. 40(5), 269-276 (1991)
45. [Zho93] Zhou Chaochen: Duration calculi: an overview. In: D. Bjørner, M. Broy, I.V. Pottosin (eds.), Formal Methods in Programming and Their Application. LNCS 735, pp 256-266, Berlin Heidelberg New York: Springer 1993