Embedding a proof system in haskell

  • Authors:
  • Gergely Dévai

  • Affiliations:
  • Eötvös Loránd University, Faculty of Informatics, Dept. of Programming Languages and Compilers, Budapest, Hungary

  • Venue:
  • CEFP'09 Proceedings of the Third summer school conference on Central European functional programming school
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article reports about a work-in-progress project that aims at embedding a proof system [4] in the Haskell programming language. The goal of the system is to create formally verified software using the correctness by construction principle. Using Haskell as the host language provides a powerful and flexible environment so that programming language tools can be used to build proofs. The main contribution of this paper is the systematic analysis of different techniques for language embedding. We present design decisions by pointing out which techniques are applicable and which ones are inappropriate or inconvenient to use when embedding a proof system like the our one. We also point out the advantages of the embedding compared to a previous implementation of the same system.