HOME | ENGLISH | IMPRESSUM | KIT

Zeitschriftenartikel: Shivers' Control Flow Analysis

[breitner10studienarbeitafp]Joachim Breitner, Shivers' Control Flow Analysis, Archive of Formal Proofs, November 2010. Formal proof development

Zusammenfassung

In his 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 this research project, Shivers' algorithms and proofs are formalized using the logic HOLCF in theorem prover Isabelle.

Download

  [Link]

BibTeX

Institutsinterne Autoren

Ehemalige Mitarbeiter
Dr. rer. nat. Joachim Breitner

Projekte

Projekt
Quis-Custodiet

Bachelor- und Masterarbeiten

Bachelor- und Masterarbeiten
Verifikation von Shivers funktionaler CFA-Analyse