Abstract
Duration Calculus, a real-time interval logic, is used to specify requirements for a control task, exemplified by a steam boiler. The same formalism is used to refine requirements to a functional design. Functional designs use a subset of Duration Calculus formulas which through a suitable transformation links to an event and action based formalism. Finally, components in the resulting design for a distributed architecture are transformed to occam-like programs. The presented approach links formalisms from a top level requirements notation down to programs together in a mathematically coherent development trajectory.
This work is partially funded by the Commission of the European Communities (CEC) under the ESPRIT programme in the field of Basic Research Project No. 7071: “ProCoS II: Provably Correct Systems”.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
J. He, C. A. R. Hoare, M. Fränzle, M. Müller-Olm, E.-R. Olderog, M. Schenke, M. R. Hansen, A. P. Ravn, and H. Rischel. Provably correct systems. In H. Langmaack, W.-P. de Roever, and J. Vytopil, editors, Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 863 of LNCS, pages 288–335. Springer-Verlag, 1994.
E.-R. Olderog and M. Schenke. Design of Real-Time Systems: Interface between Duration Calculus and Program Specifications. In J.Desel (ed.) Structures in Concurrency Theory, Workshops in Computing, pp. 32–54, 1995.
A. P. Ravn. Design of Embedded Real-time Computing Systems, dr. techn. dissertation, Techn. Rep. ID-TR 1995-170, ID/DTU, Lyngby, Denmark, October 1995.
H. Rischel, J. Cuellar, S. MØrk, A. P. Ravn, and I. Wildgruber. Development of safety-critical real-time systems. In M. Bartosek, J. Staudek and J. Wiedermann, editors Proceedings of SOFTSEM'95, volume 1012 of LNCS, pages 206–335. Springer-Verlag, 1995.
M. Schenke. Specification and Transformation of Reactive Systems with Time Restrictions and Concurrency. In: H. Langmaack, W.-P. de Roever, and J. Vytopil, Eds., Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 863 of LNCS, pages 605–621. Springer-Verlag, 1994.
M. Schenke, E.-R. Olderog. Design of Real-Time Systems: From Duration Calculus to Correct Programs. ProCoS Project Document [OLD MS 17/2], Universität Oldenburg, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Schenke, M., Ravn, A.P. (1996). Refinement from a control problem to programs. In: Abrial, JR., Börger, E., Langmaack, H. (eds) Formal Methods for Industrial Applications. Lecture Notes in Computer Science, vol 1165. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0027247
Download citation
DOI: https://doi.org/10.1007/BFb0027247
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61929-1
Online ISBN: 978-3-540-49566-6
eBook Packages: Springer Book Archive