The power of Pi

  • Authors:
  • Nicolas Oury;Wouter Swierstra

  • Affiliations:
  • University of Nottingham, Nottingham, United Kingdom;University of Nottingham, Nottingham, United Kingdom

  • Venue:
  • Proceedings of the 13th ACM SIGPLAN international conference on Functional programming
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper exhibits the power of programming with dependent types by dint of embedding three domain-specific languages: Cryptol, a language for cryptographic protocols; a small data description language; and relational algebra. Each example demonstrates particular design patterns inherent to dependently-typed programming. Documenting these techniques paves the way for further research in domain-specific embedded type systems.