Abstract
Two barriers to the widespread industrialisation of formal methods are a lack of methodology, and the use of mathematical notations that are not easily understood by the non-specialist.
The work presented in this paper addresses these problems by defining diagrams which may be used to visualise aspects of formal specifications. The diagrams used are adaptations of classical approaches such as entityrelationship and state-transition diagrams.
The approach described imposes a methodology on the early stages of system specification, and provides the analyst with a choice of notations, visual and non-visual, while maintaining an underlying formality. During the process of analysis, the notation most appropriate for the expression and communication of the concepts required can be selected.
Two sorts of diagram are discussed: Type-Structure Diagrams, and Operation-State Diagrams.
A tool is described that assists the analyst in moving between diagrams and VDM. Each diagram can be mapped onto parts of a common VDM specification, which forms the central underlying system description. Consistency can then be checked by a VDM type-checker.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Work done whilst at Bull S.A.
Preview
Unable to display preview. Download preview PDF.
References
“Quantitative Analysis of an Application of Formal Methods”, Juan Bicarregui, Jeremy Dick and Eòin Woods, in Proc. Formal Methods Europe'96, LNCS 1051, Springer, Oxford, March 1996.
G. Boudier, F. Gallo, R. Minot, I. Thomas, An Overview of PCTE and PCTE+, ACM Symposium on Software Development Environments 1988, pp. 248–257
P. P. Chen, The Entity-Relationship Model: towards a unified view of data, ACM Transactions on Database Systems, Vol 1, No 1, March 1976
J. Dick, J. Loubersac, A Visual Approach to VDM: Entity-Structure Diagrams, Bull Research Centre Report, DE/DRPA/DMA/91001, Jan 1991.
J. Dick, J. Loubersac, Integrating Structured and Formal Methods: A Visual approach to VDM, Proc. ESEC'91 LNCS Vol. 550, Springer-Verlag, 1991
Cliff B. Jones, Systematic Software Development using VDM, Second Edition, Prentice Hall Int., 1990
J. Loubersac, VtP Users' Guide, Atmosphere Internal Result I4.1.4.2.3.1, Bull Research Centre, Las Clayes-sous-Bois, France
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dick, J., Loubersac, J. (1996). A visual approach to VDM. In: Jeffery, K.G., Král, J., Bartošek, M. (eds) SOFSEM'96: Theory and Practice of Informatics. SOFSEM 1996. Lecture Notes in Computer Science, vol 1175. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0037409
Download citation
DOI: https://doi.org/10.1007/BFb0037409
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61994-9
Online ISBN: 978-3-540-49588-8
eBook Packages: Springer Book Archive