Abstract
This paper presents an approach for the specification and design of reactive systems where the environment is the starting point of the development process. This environment subsequently provides a proving context for the design and validation activities. In this paper, the approach is used within Lamport’s TLA framework. A case study clearly shows the benefits of the method at the specification stage where it prevents overspecification. The paper then explores and discusses the design and validation of a program for the controller. The discussion tries to make more precise the nature of the elementary development steps and to point out specific steps in the development of reactive applications.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
AL93] M. Abadi and L. Lamport. Composing specifications. ACM Transactions on Programming Languages and Systems, 15(1):73–132, january 1993.
G. Berry and I. Cosserat. The ESTEREL synchronous programming language and its mathematical semantics. In S. Brookes and G. Winskel, editors, Seminar on Concurrency, volume 197 of Lecture Notes in Computer Science, pages 389–449. Springer-Verlag, 1985.
Bro89] M. Broy. Functional specification of communicating systems. In G.X. Ritter,editor, IFIP 89,pages 851–856.North-Holland,1989.
M. Broy. On bounded buffers: Modularity, robustness, and reliability in reactive systems. In W. H. J. Feijen, A. J. M. Van gasteren, D. Gries, and J. Misra, editors, Beauty is our business - a birthday salute to Edsger W. Dijkstra, pages 83–93. Springer Verlag, 1990.
P. Collette and Y. Ledru: From environment to system specifications: Dining philosophers revisited. Technical report, Université Catholique de Louvain, Unité d’Informatique, 1993.
K. Chandy and J. Misra. Parallel Program Design: A Foundation.Addison-Wesley, 1988.
P. Caspi, D. Pilaud, N. Halbwachs, and J. A. Plaice. LUSTRE: A declarative language for programming synchronous systems. In Proceedings of the 14th POPL, pages 178–188. ACM, 1987.
M. Diaz, J.-P. Ansart, J.-P. Courtiat, P. Azema, and V. Chari. The formal description technique Estelle - Results of the ESPRIT/SEDOS project. North Holland, 1989.
F. Dederichs. System and environment: the philosophers revisited. Technical Report TUM-I9040, Technische Universität München, 1990.
E. Dubois and J. Hagelstein. Reasoning on formal requirements:a lift control system. In Proceedings of the fourth International Workshop on Software Specification and Design. IEEE Computer Society, 1987.
E.W. Dijkstra. Hierarchical ordering of sequential processes. Acta Informatica, 1 (2): 115–138, 1971.
E.W. Dijkstra. Two starvation free solutions to a general exclusion problem. Technical Report EWD 625, Plataanstraat 5, 5671 Al Nuenen, 1978.
M.S. Feather. Language support for the specification and development of composite systems. ACM Transactions on Programming Languages and Systems,9(2):198–234, april 1987.
J. Fiadeiro and T. Maibaum. Temporal theories as modularization units for concurrent system specification. Formal Aspects of Computing, 4 (3): 239–272, 1992.
D. Harel. Statecharts: a visual formalism for complex systems. Science of Computer Programming, 8 (3), 1987.
ISO. Lotos, a formal description technique based on the temporal ordering of observational behaviour. Technical Report ISO-DP-8807, International Organization for Standardisation, 1988.
M.A. Jackson. System development. Prentice-Hall, 1983.
C. B. Jones. Systematic Software Development Using VDM (Second Edition). Prentice-Hall, London, 1990.
L. Lamport. A simple approach to specifying concurrent systems. Communications of the ACM, 32 (1): 32–45, 1989.
L. Lamport. The temporal logic of actions. Technical Report SRC79, DEC Systems Research Center, Palo Alto, december 1991.
Y. Ledru. Hierarchical Specification of Reactive Systems: a case study. In Proceedings of the CompEuro’90 Conference, pages 109116. IEEE Computer Society Press, 1990.
Y. Ledru. Towards the formal development of terminating reactive systems. PhD thesis, Université Catholique de Louvain, Unité d’Informatique, 1991.
Y. Ledru. Developing reactive systems in a VDM framework. Science of Computer Programming, 20 (1–2): 51–71, 1993.
N.A. Lynch and M.R. Tuttle. Hierarchical correctness proofs for distributed algorithms. In Proceedings of the ACM Symposium on Principles of Distributed Computing. ACM, 1990.
Z. Manna and A. Pnueli. The temporal logic of reactive and concurrent systems. Springer-Verlag, 1992.
Geoff Mullery. Acquisition - environment. In M. Paul and H.J.Siegert, editors, Distributed Systems - Methods and Tools for Specification - An Advanced Course, volume 190 of Lecture Notes in Computer Science. Springer-Verlag, 1985.
A. Pnueli. Specification and development of reactive systems. In H.-J. Kugler, editor, IFIP 86, pages 845–858. North-Holland, 1986.
A. Pnueli. System specification and refinement in temporal logic. In R. Shyamasundar, editor, Software technology and Theoretical Computer Science, volume 652 of Lecture Notes in Computer Science. Springer-Verlag, 1992.
G.-C. Roman and M.E. Ehlers. System specifications and physical relevance. In Proceedings of the fourth International Workshop on Software Specification and Design. IEEE Computer Society, 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 British Computer Society
About this paper
Cite this paper
Ledru, Y., Collette, P. (1994). Environment-based Development of Reactive Systems. In: Till, D. (eds) 6th Refinement Workshop. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3240-0_12
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3240-0_12
Publisher Name: Springer, London
Print ISBN: 978-3-540-19886-4
Online ISBN: 978-1-4471-3240-0
eBook Packages: Springer Book Archive