Mostly Sound Type System Improves a Foundational Program Verifier

  title={Mostly Sound Type System Improves a Foundational Program Verifier},
  author={Josiah Dodds and Andrew W. Appel},
We integrate a verified typechecker with a verified program logic for the C language, proved sound with respect to the operational semantics of the CompCert verified optimizing C compiler. The C language is known to not be type-safe but we show the value of a provably mostly sound type system: integrating the typechecker with the program logic makes the logic significantly more usable. The computational nature of our typechecker (within Coq) makes program proof much more efficient. We structure… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 19 references

VCC: A Practical System for Verifying Concurrent C

TPHOLs • 2009
View 3 Excerpts
Highly Influenced

Certified Programming With Dependent Types, chapter Reflection

Adam Chlipala
View 1 Excerpt

The CompCert verified compiler, software and commented proof.

Xavier Leroy
View 2 Excerpts

Verified Software Toolchain

NASA Formal Methods • 2012
View 1 Excerpt

Appel . VeriSmall : Verified Smallfoot shape analysis

W. Andrew
First International Conf . on Certified Programs and Proofs ( CPP ’ 11 ) , LNCS 7086 , pages • 2011

Similar Papers

Loading similar papers…