Strategic term rewriting and its application to a VDM-SL to SQL conversion

  • Authors:
  • T. L. Alves;P. F. Silva;J. Visser;J. N. Oliveira

  • Affiliations:
  • Dep. Informática, Universidade do Minho, Braga, Portugal;Dep. Informática, Universidade do Minho, Braga, Portugal;Dep. Informática, Universidade do Minho, Braga, Portugal;Dep. Informática, Universidade do Minho, Braga, Portugal

  • Venue:
  • FM'05 Proceedings of the 2005 international conference on Formal Methods
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We constructed a tool, called VooDooM, which converts datatypes in Vdm-sl into Sql relational data models. The conversion involves transformation of algebraic types to maps and products, and pointer introduction. The conversion is specified as a theory of refinement by calculation. The implementation technology is strategic term rewriting in Haskell, as supported by the Strafunski bundle. Due to these choices of theory and technology, the road from theory to practise is straightforward.