Generic constructions for behavioral specifications

  • Authors:
  • Marius Petria

  • Affiliations:
  • -

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2012

Quantified Score

Hi-index 5.23

Visualization

Abstract

General sentences that fit all contexts are not too many. In this paper the constraint of generality is investigated for constructions between behavioral specifications. Constructions informally represent algorithms, and the goal is to prove that generic constructions are definable. In the end we draw a parallel between this work and the ''theorems for free'' for parametric functions in System F by showing how one can derive properties of generic constructions solely from their generality.