Titlebook: Certified Programs and Proofs; Second International Chris Hawblitzel,Dale Miller Conference proceedings 2012 Springer-Verlag Berlin Heidelb

Isometric

Anorganische Kationen und Anionenrk in Abella, a recent proof assistant based on higher-order abstract syntax and provided with a nominal quantifier. By revisiting Huet’s approach and exploiting the features of Abella, we get a strikingly compact and natural development, which makes Huet’s idea really shine.

Canvas

Thomas Krainer,Bert-Wolfgang Schulzeanalytic Gentzen system, which yields a certifying decision procedure that for a formula constructs either a derivation or a finite countermodel. Completeness of the axiomatization then follows by translating Gentzen derivations to Hilbert derivations. The main difficulty throughout the development is the treatment of transitive closure.

遺傳學

A Formally-Verified Alias Analysis,yped. Its soundness proof follows the general style of abstract interpretation. The analysis is designed to fit in the CompCert C verified compiler, supporting future aggressive optimizations over memory accesses.

禁止