Transformational design of real-time systems. Part II: From program specifications to programs

Acta Informatica

Volumn 36, Issue 1, 1999, Pages 67-96

  Schenke, Michael ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032589836     PISSN: 00015903     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002360050154     Document Type: Article

References (51)

1. [AL92] M. Abadi, L. Lamport. An Old-fashioned Recipe for Real Time, In: [BHRR92], 1-27
2. [AD94] R. Alur, D. Dill. A theory of timed automata, Theoret. Comput. Sci 126, 183-235 (1994)
3. [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
4. [BB91] J.C.M. Baeten, J.A. Bergstra. Real time process algebra. Formal Aspects of Computing 3(2), 142-188 (1991)
5. [BHRR92] J.W. de Bakker, C. Huizing, W.-P. de Roever, G. Rozenberg (Eds.), Real-Time: Theory in Practice, REX Workshop, LNCS 600, Berlin Heidelberg New York: Springer 1992
6. [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
7. [Bohn97] J. Bohn, Mechanical Support and Validation of a Design Calculus for Communicating Systems by a Logic-Based Proof System. Ph.D. thesis, Univ. Oldenburg, 1997
8. [BD77] R.M. Burstall, J. Darlington. A transformation system for developing recursive programs. Journal of the ACM 24(1), 44-67 (1977)
9. [CH74] R.H. Campbell, N. Habermann. The specification of process synchronisation by path expressions, LNCS 16, Berlin Heidelberg New York: Springer 1974
10. [Fr1884] G. Frege. Die Grundlagen der Arithmetik, Breslau: Köbner 1884
11. [FUKH96] C.J. Fidge, M. Utting, P. Kearny, I.J. Hayes. Integrating Real-time Scheduling Theory and Program Refinement, In: [GW96], 327-346
12. [FvK93] M. Fränzle, B. v. Karger. Proposal for a Programming Language Core for ProCoS II. ProCoS Project Document [MF 11/3], Universität Kiel, 1993
13. [GW96] M.-C. Gaudel, J. Woodcock (eds.). FME'96: Industrial Benefit and Advances in Formal Methods, Third International Symposium of Formal Methods Europe, LNCS 1051, Berlin Heidelberg New York: Springer 1996
14. [GNRR93] R.L. Grossman, A. Nerode, A.P. Ravn, H. Rischel (eds.). Hybrid Systems, LNCS 736, Berlin Heidelberg New York: Springer 1993
15. [HOS94] M.R. Hansen, E.-R. Olderog, M. Schenke, et al. A Duration Calculus Semantics for Real-Time Reactive Systems. ProCoS Project Document [OLD MS 16/1], Universität Oldenburg , 1994
16. +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], 288-335
17. [HPB93] Jifeng He, I. Page, J.P. Bowen. Towards a provably correct hardware implementation of Occam. In: G.J. Milne, L. Pierre (eds.), Correct Hardware Design and Verification Methods. LNCS 683 pp 214-225, Berlin Heidelberg New York: Springer 1993
18. [Heh84] E.C.R. Hehner. Predicative programming - part I. Communications of the ACM 27(2), 134-143 (1984)
19. [HM96] C. Heitmeyer, D. Mandrioli (eds.). Formal Methods for Real-Time Computing, Trends in Software, Vol. 5, New York: Wiley 1996
20. [Hoa84] C.A.R. Hoare. Programs are predicates. Philosophical Transactions of the Royal Society of London - Series A: Mathematical and Physical Sciences 312(1522), 475-490 (1984)
21. [Hoa85] C.A.R. Hoare. Communicating Sequential Processes. Englewood Cliffs: Prentice Hall 1985
22. [Hoo91] J.J.M. Hooman. Specification and Compositional Verification of Real-Time Systems. LNCS 558, Berlin Heidelberg New York: Springer 1991
23. [IN88] INMOS Ltd., occam 2 Reference Manual Englewood Cliffs: Prentice Hall 1988
24. [Jos88] M. Joseph (Ed.). Formal Techniques in Real-Time and Fault-Tolerant Systems, LNCS 331, Berlin Heidelberg New York: Springer 1988
25. [Jos96] M. Joseph (ed.). Real-Time Systems, Specification, Verification and Analysis. Englewood Cliffs: Prentice Hall 1996
26. [Koy90] R. Koymans. Specifying Real-Time Properties with Metric Temporal Logic, Real-Time Systems 2 pp 255-299, Hingham MA: Kluwer Academic Publishers 1990
27. [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
28. [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
29. [LV92] N. Lynch, F. Vaandrager. Forward and backward simulations for timing-based systems. In: [BHRR92], 397-446
30. [MP93] Z. Manna, A. Pnueli. Verifying Hybrid Systems, In: [GNRR93] 4-35
31. [Mor90] C. Morgan. Programming from Specifications. Englewood Cliffs: Prentice Hall 1990
32. [NSY92] X. Nicollin, J. Sifakis, S. Yovine. From ATP to Timed Graphs and Hybrid Systems. In: [BHRR92], 549-572
33. [Old91] E.-R. Olderog. Nets, Terms and Formulas. Cambridge University Tracts in Theoretical Comp. Sci. 23 (1991)
34. [Old92] E.-R. Olderog. Interfaces between Languages for Communicating Systems. ICALP 1992, LNCS 623 pp 641-655, Berlin Heidelberg New York: Springer 1992
35. [ORSS92] E.-R. Olderog, S. Rössig, J. Sander, M. Schenke. ProCoS at Oldenburg: The Interface between Specification Language and occam-like Programming Language. Technical Report Bericht 3/92, Univ. Oldenburg 1992
36. [RRH93] A.P. Ravn, H. Rischel, K.M. Hansen. Specifying and Verifying Requirements of Real-Time Systems. IEEE Transactions on Software Engineering 19(1), 41-55 (1993)
37. [Rav95] A.P. Ravn. Design of Embedded Real-Time Computing Systems. Thesis for the Doctor Technices. Technical Report ID-TR: 1995-170, Technical University of Denmark, 1995
38. [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, Englewood Cliffs: Prentice-Hall 1994
39. [Rös94] S. Rössig. A Transformational Approach to the Design of Communicating Systems. Ph.D. thesis, Univ. Oldenburg, 1994
40. [RS91] S. Rössig, M. Schenke. Specification and stepwise development of communicating systems, In: S. Prehn, W.J. Toetenel (eds.), Proc. VDM '91 Symposium, Vol. 1, LNCS 551 pp 149-163, Berlin Heidelberg New York: Springer 1991
41. [Sch94a] M. Schenke. A Timed Specification Language for Concurrent Reactive Systems. In: D.J. Andrews, J.F. Groote, C.A. Middelburg (eds.), Proc. Semantics of Specification Languages, Workshops in Computing, pp 152-167, Berlin Heidelberg New York: Springer 1994
42. [Sch94b] M. Schenke. Specification and Transformation of Reactive Systems with Time Restrictions and Concurrency. In: [LRV94], 605-621
43. [Sch97] M. Schenke. Development of Correct Real-Time Systems by Refinement. Habilitation thesis, Univ. Oldenburg, 1997. Available under: ftp://theoretica.Informatik.Uni-Oldenburg.DE/pub/Papers/ms97-habil.ps.gz
44. [SO98] M. Schenke, E.-R. Olderog. Transformational Design of Real-Time Systems, Part I. Acta Informatica 36, 1-65 (1999)
45. [SZH94] D. Scholefield, H. Zehan, He Jifeng. A Specification Oriented Semantics for the Refinement of Real-Time Systems, Theoretical Computer Science 131, 219-242 (1994)
46. [Ska94] J.U. Skakkebæk. A Verification Assistant for a Real-Time Logic, PhD theis, Dept. Comp. Science, Technical University of Denmark, 1994
47. [Spi89] J.M. Spivey. The Z Notation: A Reference Manual. Englewood Cliffs: Prentice Hall 1989
48. [Vyt92] J. Vytopil, (Ed.), Formal Techniques in Real-Time and Fault-Tolerant Systems, LNCS 571, Berlin Heidelberg New York: Springer 1991
49. [Yi91] Wang Yi. CCS + time = an interleaving model for real-time systems. Proc. of the International Conference on Automata, Languages and Programming, 1991
50. [ZCC93] Zhou Chaochen. Duration Calculi: An Overview. Formal Methods in Programming and Their Applications. LNCS 735 pp 256-266, Berlin Heidelberg New York: Springer 1993
51. [ZHR91] Zhou Chaochen, C.A.R. Hoare, A.P. Ravn. A Calculus of Durations. IPL 40(5), 269-276 (1991)