Dependent types considered necessary for specification languages

  • T. Streicher
  • M. Wirsing
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 534)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1991

Authors and Affiliations

  • T. Streicher
    • 1
  • M. Wirsing
    • 1
  1. 1.Fakultät für Mathematik und InformatikUniversität PassauPassauFRG

Personalised recommendations