Shivers' Control Flow Analysis

Joachim Breitner 📧

November 16, 2010

This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.

Abstract

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 in the HOLCF extension of HOL.

License

BSD License

Topics

Session Shivers-CFA

Cite

× 
@article{Shivers-CFA-AFP,
  author  = {Joachim Breitner},
  title   = {Shivers' Control Flow Analysis},
  journal = {Archive of Formal Proofs},
  month   = {November},
  year    = {2010},
  note    = {\url{https://isa-afp.org/entries/Shivers-CFA.html},
             Formal proof development},
  ISSN    = {2150-914x},
}
Download

Download

× Download latest

Older releases: