Abstract
The development process of data-intensive information systems passes through several stages from requirements modeling through conceptual design down to implementation. In DAIDA we used the language TDL for design specification and DBPL, a procedural database programming language with persistent values and transactions, for implementation. In focusing on the transformation from TDL to DBPL we discuss the relationship between the specification and various refinement steps that lead to efficient database programs. As a framework for transformations we use Abrial’ s Abstract Machine formalism. TDL-designs can be mapped into Abstract Machines, which are then the subject of refinement. The complete reification of TDL designs is illustrated by an example.
The Abstract Machine approach is based on the encapsulation of state descriptions by variables and invariants as well as on state transitions expressed in Dijkstra’s substitution calculus. This sets up the formal basis of the mapping assistant. The relationship between the predicative and the substitution-based specification style is discussed formally using predicate transformers and set-theoretic semantics. We state an equivalence between predicative specifications used by TDL transactions and Dijkstra’s substitutions and discuss operational and data refinement in predicative and in substitution-based specifications.
We would like to thank J. R. Abrial and our colleagues in DAIDA, especially the researchers at BP research centre, for many fruitful discussions and comments. We also want to thank Paul Gardiner from the Programming Research Group at Oxford University for interesting discussions and his contribution to the set-theoretic semantics of substitutions. Furthermore we thank Michael Mertikas for his contribution to earlier versions of this paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 ECSC — EEC — EAEC, Brussels — Luxembourg
About this chapter
Cite this chapter
Wetzel, I., Schewe, KD., Schmidt, J.W., Borgida, A. (1993). Specification and Refinement of Databases and Transactions. In: Jarke, M. (eds) Database Application Engineering with DAIDA. Research Reports ESPRIT, vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-84875-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-84875-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56291-7
Online ISBN: 978-3-642-84875-9
eBook Packages: Springer Book Archive