Programs from proofs of predicated dataflow analyses

Marie-Christine Jakobs, Heike Wehrheim · 2015

"Programs from Proofs" is a generic method which generates new programs out of correctness proofs of given programs. The technique ensures that the new and given program are behaviorally equivalent and that the new program is easily verifiable, thus serving as an alternative to proof-carrying code concepts. So far, this generic method has one instantiation that verifies type-state properties of programs.

Read the paper · More papers on PaperTik