Abstract
Formal methods allow to model systems and systems properties by providing accurate mathematical notations (type theory, set theory, ...). Implementations can be derived from a formal specification using methods based on refinement. Therefore, from a pragmatic industrial point of vue, the dual work based on abstraction is very important too for verifying safety critical systems, but also for addressing questions like maintenance, reverse ingineering of codes, modifications of programming language, code evolution, inspection of open codes to ensure their correctness with respect to the specification, program comprehension... The tutorial will sketch practical issues related to abstraction and refinement techniques for concurrent programming.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
J.-R. Abrial. The B book-Assigning Programs to Meanings. Cambridge University Press, 1996.
J.-R. Abrial. Extending b without changing it (for developing distributed systems). In H. Habrias, editor, 1 stConference on the B method, pages 169–190, November 1996.
J.-R. Abrial and L. Mussat. Introducing dynamic constraints in B. In D. Bert, editor, B’ 98: Recent Advances in the Development and Use of the B Method, volume 1393 of Lecture Notes in Computer Science. Springer-Verlag, 1998.
J.R. Abrial. Development of the abr protocol. ps file, february 1999.
P. Cousot. Calculational System Design, chapter The Calculational Design of a Generic Abstract Interpreter. NATO ASI Series F. Amsterdam: IOS Press, 1999.
P. Cousot and R. Cousot. Abstract interpretation frameworks. Journal of Logic and Computation, 2(4):511–547, 1992.
P. Cousot and R. Cousot. Refining model checking by abstract interpretation. 6(l):69–96, January 1999.
STERIA-Technologies de l’Information, Aix-en-Provence (F). Atelier B, Manuel Utilisateur, 1998. Version 3.5.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cansell, D., Méry, D., Tabacznyj, C. (2000). Tutorial 1: Abstraction and Refinement of Concurrent Programs and Formal Specification A Practical View. In: Rolim, J. (eds) Parallel and Distributed Processing. IPDPS 2000. Lecture Notes in Computer Science, vol 1800. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45591-4_141
Download citation
DOI: https://doi.org/10.1007/3-540-45591-4_141
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67442-9
Online ISBN: 978-3-540-45591-2
eBook Packages: Springer Book Archive