[Haskell] translating Haskell into theorem provers

Till Mossakowski till at informatik.uni-bremen.de
Wed Mar 1 04:42:11 EST 2006

There is a prototype translation of Haskell to Isabelle/HOL and
Isabelle/HOLCF written by Paolo Torrini. Unlike the Programatica
translation, it uses a shallow encoding of the type system. Constructor
classes (not available in Isabelle) are translated using theory
morphisms. Programatica is used for parsing and type checking.

The translation is part of the heterogeneous tool set (Hets) [1],
but currently works only in a standalone version, called h2hf. You can
compile h2hf from the Hets sources with "make h2hf". Since there is
interest, we will provide a website with binaries, explanation and
examples soon.


[1] http://www.tzi.de/cofi/hets

Gerwin Klein wrote:
> Hi,
> is any of you aware of activities that aim to translate Haskell into 
> interactive theorem provers like PVS or Isabelle/HOL? (automatically or 
> manually).
> We know about the Programatica project and Brian Huffman's work, but turned 
> up little else.
> Cheers,
> Gerwin
> _______________________________________________
> Haskell mailing list
> Haskell at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell

Till Mossakowski               Phone +49-421-218-4683
Dept. of Computer Science      Fax +49-421-218-3054
University of Bremen           till at tzi.de
P.O.Box 330440, D-28334 Bremen http://www.tzi.de/~till

More information about the Haskell mailing list