Abstract
We develop a control program for a realistic automation problem by stepwise refinement. We focus on exemplifying appropriate levels of abstraction for the refinement steps. By using phases as a means for abstraction, safety requirements are specified on a high level of abstraction and can be verified using process algebra. The case study is carried out using the RAISE specification language, and we report on some experiences using the RAISE tool set.
Preview
Unable to display preview. Download preview PDF.
References
R. J. R. Back: Refinement Calculus Part II: Parallel and Reactive Programs. In J. W. deBakker, W. P. deRoever (eds.): Stepwise Refinement of Distributed Systems. Lecture Notes in Computer Science 430, Springer 1990.
G. Berry, G. Gonthier: The Esterel synchronous programming language: Design, semantics, implementation. Science of Computer Programming 19 (1992).
K. M. Chandy, J. Misra: Parallel Program Design — A Foundation. Addison-Wesley 1988.
D. Harel: StateCharts: A Visual Formalism for Complex Systems. Science of Computer Programming 8 (1987).
A. Haxthausen, C. George: A Concurrency Case Study Using RAISE. In J. C. P. Woodcock, P. G. Larsen (eds.): Proceedings of FME'93: Industrial Strength Formal Methods, Odense, Denmark, Lecture Notes in Computer Science 670, Springer 1993.
C. A. R. Hoare: Communicating Sequential Processes. Prentice-Hall International 1985.
INMOS Limited: occam Programming Manual. Prentice-Hall International 1984.
C. Lewerentz, Th. Lindner (eds.): Case Study “Production Cell”: A Comparative Study in Formal Software Development, in preparation.
Z. Manna, A. Pnueli: A Temporal Proof Methodology for Reactive Systems. In M. Broy (ed.) Program Design Calculi. NATO ASI Series, Springer 1993.
R. Milner: Communication and Concurrency. Prentice-Hall International 1989.
J. L. Petersen: A computer controlled forging machine. Department of Computer Science, DTH Lyngby, in preparation.
The RAISE Language Group: The RAISE Specification Language. BGS Practitioner Series, Prentice-Hall International 1992.
N. Wirth: Program Development by Stepwise Refinement. Communications of the ACM 14 (1971).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Erasmy, F., Sekerinski, E. (1994). Stepwise refinement of control software — A case study using RAISE. In: Naftalin, M., Denvir, T., Bertran, M. (eds) FME '94: Industrial Benefit of Formal Methods. FME 1994. Lecture Notes in Computer Science, vol 873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58555-9_115
Download citation
DOI: https://doi.org/10.1007/3-540-58555-9_115
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58555-8
Online ISBN: 978-3-540-49031-9
eBook Packages: Springer Book Archive