HOME | DEUTSCH | IMPRESSUM | KIT

Other Publications: The shivers-cfg package

[breitner10studienarbeithackage]Joachim Breitner, The shivers-cfg package, November 2010. Haskell library

Abstract

In his 1991 dissertation, Olin Shivers introduces a concept of control flow graphs for functional languages, provides an algorithm to statically derive a safe approximation of the control flow graph and proves this algorithm correct. In our student research project, Shivers' algorithms and proofs are formalized using the theorem prover system Isabelle. This package contains the Haskell prototype of the Isabelle formalization, together with some pretty printing and rendering facilities. It is provided as a reference, not as a ready-to-use library.

Download

  [Link]

BibTeX

Authors at the institute

Former Staff Member
Dr. rer. nat. Joachim Breitner

Projects

Project
Quis-Custodiet

Bachelor and Masters theses

Bachelor and Masters theses
Verifiying Shiver's functional CFA analysis