Chapter

Recent Trends in Data Type Specification

Volume 534 of the series Lecture Notes in Computer Science pp 323-340

Date:

Dependent types considered necessary for specification languages

  • T. StreicherAffiliated withFakultät für Mathematik und Informatik, Universität Passau
  • , M. WirsingAffiliated withFakultät für Mathematik und Informatik, Universität Passau

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.