Abstract
This paper applies and refines the ProCoS approach to transformational design of real-time systems to a benchmark case study, the Karlsruhe production cell [10, 9]. We start by formalizing the informal requirements of [10, 9] in Duration Calculus and end with a distributed controller architecture where all components are specified in the program specification language SLtime [18]. Novel is the full treatment of hybrid system components in a parametric and thus reusable way.
This research was partially supported by the German Ministry for Education and Research (BMBF) as part of the project UniForM under grant No. FKZ 01 IS 521 B3.
Preview
Unable to display preview. Download preview PDF.
References
R.J.R. Back. Refinement Calculus, Part II: Parallel and Reactive Programs. In J.W. de Bakker, W.-P. de Roever, and G. Rozenberg, editors, Stepwise Refinement of Distributed Systems: Models, Formalisms, Correctness, volume 430 of LNCS, pages 67–93. Springer-Verlag, 1990.
R.H. Campbell and N. Habermann. The specification of process synchronisation by path expressions, volume 16 of LNCS. Springer-Verlag, 1974.
Zhou Chaochen. Duration Calculi: An overview. In D. Bjørner, M. Broy, and I. V. Pottosin, editors, Formal Methods in Programming and Their Application, volume 735 of LNCS, pages 256–266. Springer-Verlag, 1993.
Zhou Chaochen, C.A.R. Hoare, and A.P. Ravn. A Calculus of Durations. IPL, 40/5:269–276, 1991.
H. Dierks. Die Fertigungszelle als verifiziertes Realzeitsystem. Master's thesis, University of Oldenburg, May 1995.
C. Fidge, M. Utting, P. Kearney, and I. Hayes. Integrating Real-Time Scheduling Theory and Program Refinement. In M.-C. Gaudel and J. Woodcock, editors, FME '96: Industrial Benefit and Advances in Formal Methods, volume 1051 of LNCS. Springer-Verlag, 1996.
M.R. Hansen, E.-R. Olderog, M. Schenke, and other. A Duration Calculus Semantics for Real-Time Reactive Systems. ProCoS Technical Report [OLD MRH 1/1], Universität Oldenburg, September 1993.
Jifeng 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.
C. Lewerentz, editor. Formal Development of Reactive Systems: Case Study “Production Cell”, volume 891 of LNCS. Springer, 1995.
C. Lewerentz and T. Lindner, editors. Case Study “Production Cell”. Forschungszentrum Informatik, Karlsruhe, 1994.
A.K. Mok. Coping with Implementation Dependencies in Real-Time System Verification. In J.W. de Bakker, C. Huizing, W.P. de Roever, and G. Rozenberg, editors, Real-Time: Theory in Practice, volume 600 of LNCS, pages 485–501. Springer-Verlag, 1992.
B. Moszkowski. A Temporal Logic for Multilevel Reasoning about Hardware. IEEE Computer, 18(2):10–19, 1985.
E.-R. Olderog, S. Rössig, J. Sander, and M. Schenke. ProCoS at Oldenburg: The Interface between Specification Language and OCCAM-like Programming Language. Technical Report 3/92, Univ. Oldenburg, 1992.
J.L. Petersen. Specifying a Computer Controlled Forging Machine. ProCos II Technical Report [ID/DTU JLP 1/1], Technical University of Denmark, September 1994.
A.P. Ravn, H. Rischel, and K.M. Hansen. Specifying and Verifying Requirements of Real-Time Systems. IEEE Transactions on Software Engineering, 19:41–55, January 1993.
M. Schenke. A Timed Specification Language for Concurrent Reactive Systems. ProCoS Technical Report [OLD MS 6/1], Universität Oldenburg, 1993.
M. Schenke. A Timed Specification Language for Concurrent Reactive Systems. In D.J. Andrews, J.F. Groote, and C.A. Middelburg, editors, Semantics of Specification Languages, Workshops in Computer Science, pages 152–167. Springer, 1994.
M. Schenke. Transformational Design of Real-Time Systems, Part II: From Program Specifications to Programs, to appear, 1996.
M. Schenke and E.-R. Olderog. Transformational Design of Real-Time Systems, Part I: From Requirements to Program Specfications. to appear, 1996.
J.M. Spivey. The Z Notation: A Reference Manual. Prentice Hall International Series in Computer Science, second edition, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dierks, H. (1996). The production cell: A verified real-time system. In: Jonsson, B., Parrow, J. (eds) Formal Techniques in Real-Time and Fault-Tolerant Systems. FTRTFT 1996. Lecture Notes in Computer Science, vol 1135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61648-9_42
Download citation
DOI: https://doi.org/10.1007/3-540-61648-9_42
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61648-1
Online ISBN: 978-3-540-70653-3
eBook Packages: Springer Book Archive