Abstract
The Vienna Development Method is one of the longest established formal methods. Initial software design is often best described using implicit specifications but limited tool support exists to help with the difficult task of validating that such specifications capture their intended meaning. Traditionally, theorem provers are used to prove that specifications are correct but this process is highly dependent on expert users. Alternatively, model finding has proved to be useful for validation of specifications. The Alloy Analyzer is an automated model finder for checking and visualising Alloy specifications. However, to take advantage of the automated analysis of Alloy, the model-oriented VDM specifications must be translated into a constraint-based Alloy specifications. We describe how a subset of VDM can be translated into Alloy and how assertions can be expressed in VDM and checked by the Alloy Analyzer.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bjorner, D., Jones, C.B. (eds.): The Vienna Development Method: The Meta-Language. LNCS, vol. 61. Springer, Heidelberg (1978)
Jones, C.B.: Systematic Software Development Using VDM, 2nd edn. Prentice-Hall International, Englewood Cliffs (1990) ISBN 0-13-880733-7
Fitzgerald, J.S., Larsen, P.G., Verhoef, M.: Vienna Development Method. In: Wah, B. (ed.) Wiley Encyclopedia of Computer Science and Engineering. John Wiley & Sons, Inc. (2008)
Larsen, P.G., Fitzgerald, J.: Recent Industrial Applications of VDM in Japan. In: Paul Boca, J.B., Larsen, P.G. (eds.) FACS 2007 Christmas Workshop: Formal Methods in Industry. Electronic Workshops in Computing, British Computer Society (December 2007)
Larsen, P.G., Battle, N., Ferreira, M., Fitzgerald, J., Lausdahl, K., Verhoef, M.: The Overture Initiative – Integrating Tools for VDM. ACM Software Engineering Notes 35(1) (January 2010)
Fitzgerald, J., Larsen, P.G., Sahara, S.: VDMTools: Advances in Support for Formal Modeling in VDM. ACM Sigplan Notices 43(2), 3–11 (2008)
Group, C.H.: The HOL System: Description (For HOL Kananaskis-4). University of Cambridge (January 2007), http://hol.sourceforge.net/
Vermolen, S.: Automatically Discharging VDM Proof Obligations using HOL. Master’s thesis, Radboud University Nijmegen, Computer Science Department (August 2007)
Agerholm, S., Sunesen, K.: Reasoning about VDM-SL Proof Obligations in HOL. Technical report, IFAD (1999)
Larsen, P.G., Lassen, P.B.: An Executable Subset of Meta-IV with Loose Specification. In: Prehn, S., Toetenel, H. (eds.) VDM 1991. LNCS, vol. 552, Springer, Heidelberg (1991)
Fröhlich, B.: Program Generation based on Postconditions. In: Hmaza, M. (ed.) Software Enginerring, SE 1997. IASTED, ACTA Press (November 1997)
Fröhlich, B.: Towards Executability of Implicit Definitions. PhD thesis, TU Graz, Institute of Software Technology (September 1998)
Jackson, D.: Software Abstractions: Logic, Language, and Analysis, 2nd edn. MIT Press, Heyward Street (2012) ISBN-10: 0262017156
Malik, P., Groves, L., Lenihan, C.: Translating Z to Alloy. In: Frappier, M., Glässer, U., Khurshid, S., Laleau, R., Reeves, S. (eds.) ABZ 2010. LNCS, vol. 5977, pp. 377–390. Springer, Heidelberg (2010)
Mikhailov, L., Butler, M.: An approach to combining B and alloy. In: Bert, D., Bowen, J.P., Henson, M.C., Robinson, K. (eds.) B 2002 and ZB 2002. LNCS, vol. 2272, pp. 140–161. Springer, Heidelberg (2002)
Matos, P.J., Marques-Silva, J.: Model Checking Event-B by Encoding into Alloy. In: Börger, E., Butler, M., Bowen, J.P., Boca, P. (eds.) ABZ 2008. LNCS, vol. 5238, pp. 346–346. Springer, Heidelberg (2008)
Anastasakis, K., Bordbar, B., Georg, G., et al.: On challenges of Model Transformation from UML to Alloy. Software & Systems Modeling 9(1), 69–86 (2010)
Fitzgerald, J., Larsen, P.G.: Modelling Systems – Practical Tools and Techniques in Software Development. Cambridge University Press, The Edinburgh Building (1998) ISBN 0-521-62348-0
Plat, N., Larsen, P.G.: An Overview of the ISO/VDM-SL Standard. Sigplan Notices 27(8), 76–82 (1992)
Larsen, P.G., Pawłowski, W.: The Formal Semantics of ISO VDM-SL. Computer Standards and Interfaces 17(5-6), 585–602 (1995)
Jones, C., Shaw, R.: Case Studies in Systematic Software Development. Prentice Hall International (1990)
Aichernig, B.K.: A telephone exchange specification in VDM-SL. Technical Report IST-TEC-98-04, Technical University Graz, Austria (1998)
Woodcock, J., Loomes, M.: Software engineering mathematics. SEI series in software engineering. Pitman (1988) ISBN-13 9780201504248
Abrial, J.R.: The B Book – Assigning Programs to Meanings. Cambridge University Press (August 1996)
Jackson, D.: Software Abstractions: Logic, Language, and Analysis. MIT Press, Heyward Street (2006) ISBN-10: 0-262-10114-9
Fitzgerald, J., Jones, C.: Proof in the Validation of a Formal Model of a Tracking System for a Nuclear Plant. In: Bicarregui, J. (ed.) Proof in VDM: Case Studies. FACIT Series. Springer (1998)
Ammann, P.: A safety kernel for traffic light control. In: Haveraaen, M., Dahl, O.-J., Owe, O. (eds.) Abstract Data Types 1995 and COMPASS 1995. LNCS, vol. 1130, pp. 71–81. Springer, Heidelberg (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lausdahl, K. (2013). Translating VDM to Alloy. In: Johnsen, E.B., Petre, L. (eds) Integrated Formal Methods. IFM 2013. Lecture Notes in Computer Science, vol 7940. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38613-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-38613-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38612-1
Online ISBN: 978-3-642-38613-8
eBook Packages: Computer ScienceComputer Science (R0)