Dependent types considered necessary for specification languages
The aim of this paper is to show that the concept of dependent type is necessary and appropriate for a specification language. This is examplified by expressing the type SPEC of all specifications, two different approaches to parameterization, and (a simple variant of) Weber's and Ehrig's module specifications. In particular the formalization of the parameterization concepts gives the solution to the open problem, how to combine the theory of institutions with the lambda calculus approach to parameterization.
Unable to display preview. Download preview PDF.