Advertisement

The production cell: A verified real-time system

  • Henning Dierks
Selected Presentations Case Studies
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1135)

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.

Keywords

Motor Controller Proof Rule Component Controller State Assertion Informal Requirement 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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.Google Scholar
  2. 2.
    R.H. Campbell and N. Habermann. The specification of process synchronisation by path expressions, volume 16 of LNCS. Springer-Verlag, 1974.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    Zhou Chaochen, C.A.R. Hoare, and A.P. Ravn. A Calculus of Durations. IPL, 40/5:269–276, 1991.Google Scholar
  5. 5.
    H. Dierks. Die Fertigungszelle als verifiziertes Realzeitsystem. Master's thesis, University of Oldenburg, May 1995.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    C. Lewerentz, editor. Formal Development of Reactive Systems: Case Study “Production Cell”, volume 891 of LNCS. Springer, 1995.Google Scholar
  10. 10.
    C. Lewerentz and T. Lindner, editors. Case Study “Production Cell”. Forschungszentrum Informatik, Karlsruhe, 1994.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    B. Moszkowski. A Temporal Logic for Multilevel Reasoning about Hardware. IEEE Computer, 18(2):10–19, 1985.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    J.L. Petersen. Specifying a Computer Controlled Forging Machine. ProCos II Technical Report [ID/DTU JLP 1/1], Technical University of Denmark, September 1994.Google Scholar
  15. 16.
    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.Google Scholar
  16. 17.
    M. Schenke. A Timed Specification Language for Concurrent Reactive Systems. ProCoS Technical Report [OLD MS 6/1], Universität Oldenburg, 1993.Google Scholar
  17. 18.
    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.Google Scholar
  18. 19.
    M. Schenke. Transformational Design of Real-Time Systems, Part II: From Program Specifications to Programs, to appear, 1996.Google Scholar
  19. 20.
    M. Schenke and E.-R. Olderog. Transformational Design of Real-Time Systems, Part I: From Requirements to Program Specfications. to appear, 1996.Google Scholar
  20. 21.
    J.M. Spivey. The Z Notation: A Reference Manual. Prentice Hall International Series in Computer Science, second edition, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Henning Dierks
    • 1
  1. 1.University of OldenburgGermany

Personalised recommendations