CAMILA revival: VDM meets Haskell

CAMILA revival: VDM meets Haskell (pdf)
J. Visser, J. N. Oliveira, L. S. Barbosa, J. F. Ferreira, and A. Mendes. In Nico Plat and Peter Gorm Larsen, editors, Overture Workshop (co-located with FM'05), University of Newcastle upon Tyne, UK, July, 2005.

Abstract

We have experimented with modeling some of the key con- cepts of the VDM specification language inside the functional program- ming language Haskell. For instance, VDM?s sets and maps are directly available as data types defined in standard libraries; we merely needed to define some additional functions to make the match complete. A bigger challenge is posed by VDM?s data type invariants, and pre- and post- conditions. For these we resorted to Haskell?s constructor class mech- anism, and its support for monads. This allows us to switch between different modes of evaluation (e.g. with or without property checking) by simply coercing user defined functions and operations to different specific types.