@gdmcbain

The Power of Pi

, and . Proceeding of the 13th ACM SIGPLAN international conference on Functional programming - ICFP '08, page 39--50. New York, ACM Press, (2008)
DOI: 10.1145/1411204.1411213

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.

Links and resources

Tags

community