Abstract
This paper explores the combination of formal methods with techniques taken from control engineering for specifying, designing and verifying reactive systems.
In particular, it is shown how to use techniques for specification and verification in VDM++ in combination with the synthesis of procedural controllers, a mathematical abstraction of the logic controlling an eventdriven sequential operation. The procedural controller is used as a provably correct specification of an event-driven operation to be implemented using VDM++. The resulting method enables a systematic approach for creating formalized designs of controllers for this type of operations, and proof obligations for the correctness of the designs against specifications to be generated. The approach is illustrated using an example.
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. Abrial. The B Book: Deriving Programs from Meaning, Cambridge University Press, 1996.
M. Celiktin. Interval-based techniques for the specification and analysis of real-time requirements. Technical report, Universite Catholique de Louvain, 1994.
E. Durr, S. Goldsack, and J. van Katjwick. Specification of a cruise controller in VDM ++. In Proceedings of Real Time Workshop, ECOOP96, 1996.
J. Fiadeiro and T. Maibaum Describing, Structuring and Implementing Objects, in de Bakker et al., Foundations of Object Oriented languages, LNCS 489, Springer-Verlag, 1991.
K. Lano. Specification of a Chemical Process Controller in VDM ++ and B, ROOS Project Document GR/K68783-11, September 1996. Department of Computing. Imperial College, UK.
K. Lano, J. Bicarregui and A. Sanchez. Using B to Design and Verify Controllers for Chemical Processing, B Conference, IRIN, Nantes, France, 1996.
K. Lano, G. Goldsack, J. Bicarregui and S. Kent. Integrating VDM ++ and RealTime System Design, Z User Meeting, 1997.
I. Moon, G. Powers, J. R. Burch and E. M. Clarke, Automatic Verification of Sequential Control Systems using Temporal Logic, American Institute of Chemical Engineers (AIChE) Journal, 38(1):67–75, January 1992.
A. Sanchez and S. Macchietto. Design of Procedural Controllers for Chemical Processes, Computers and Chemical Engineering, 19, 5381–5386, 1995.
N. Alsop, L. Camillocci, A. Sanchez and S. Macchietto. Synthesis of Procedural Controllers — Application to a batch plant, Computers and Chemical Engineering, 20, S1481–S1486, 1996
A. Sanchez. Formal Specification and Synthesis of Procedural Controllers for Process Systems. Springer-Verlag. Lecture Notes in Control and Information Sciences, vol. 212. 1996.
M. Schenke and A. Ravn. Refinement from a Control Problem to Programs, in J. Abrial, E. Börger and H. Langmaack (Eds.), Formal Methods for Industrial Applications, Lecture Notes in Computer Science Vol. 1165, Springer-Verlag, 1997.
G. E. Rotstein, A. Sanchez and S. Macchietto. Procedural Control of Discrete Event Systems, Submitted to J. Discrete Event Systems, 1997.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lano, K., Sanchez, A. (1997). Design of reactive control systems for event-driven operations. In: Fitzgerald, J., Jones, C.B., Lucas, P. (eds) FME '97: Industrial Applications and Strengthened Foundations of Formal Methods. FME 1997. Lecture Notes in Computer Science, vol 1313. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63533-5_8
Download citation
DOI: https://doi.org/10.1007/3-540-63533-5_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63533-8
Online ISBN: 978-3-540-69593-6
eBook Packages: Springer Book Archive