Abstract
Formal methods can rarely capture all the dimensions of a software project. Different aspects of a project are thus typically formalized separately, with little or no integration. We study here the integration of a formal specification methods and a validation method. The methods that we use are Larch and PROMELA/spin. Larch is an algebraic specification method, specialized in the specification of abstract data types and their properties. PROMELA/spin is a modeling and verification package for concurrent systems, based on a process/communication channel abstraction.
We show how LARCH provides a natural integration path for the two methods, describe the features of an integration language, and discuss the problems we have encountered.
work done while this author was a student at INRS-Télécommunications.
Chapter PDF
References
Chen (Jolly). — The Larch/Generic interface language. — 1989. S. B. Thesis, Department of Electrical Engineering and Computer Science, MIT.
Cooke (J.).—Editorial—Formal Methods: What?, Why? and hen? The Computer Journal, vol. 35 (5), 1992, pp. 417–418.
Ehrig (H.) et Mahr (B.). — Fundamentals of Algebraic Specifications I — Equations and Initial Semantics. — Springer-Verlag, 1985.
(J-Ch.). — Management with Delegation. In: IFIP’93, AIPs Techniques for LAN and MAN Management, Paris, France pp. II/13–II/21.
Guttag (John V.) et Horning (James J.), editors. — Larch: Languages and Tools for Formal Specification. — Springer-Verlag, 1993, Texts and Monographs in Computer Science. With Stephen J. Garland, Kevin D. Jones, Andrés Modet, and Jeannette M. Wing.
Hoare (C.A.R.). — Communicating Sequencial Processes. — Prentice Hall, 1985.
Holzmann (G.). — Design and validation of computer protocols. — Prentice Hall Software Series, 1991.
Pino (L.). — A Formal Method for Modeling and Analysis of Requirements for Software. — Master’s thesis, INRS-Telecommunications, April 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Grégoire, J.C., Ferguson, M. (1996). Combining Formal Methods: An Exercise in Integration. In: Bochmann, G.v., Dssouli, R., Rafiq, O. (eds) Formal Description Techniques VIII. FORTE 1995. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34945-9_21
Download citation
DOI: https://doi.org/10.1007/978-0-387-34945-9_21
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2958-9
Online ISBN: 978-0-387-34945-9
eBook Packages: Springer Book Archive