Appel.ĪPLAS'17: 15th Asian Symposium on Programming Languages and Systems, November 2017. Proceedings of the ACM on Programming Languages (PACM/PL) volume 1, issue OOPSLA, paper 87, 2017.īringing order to the separation logic jungle, by Qinxiang Cao, Santiago Cuellar, and Andrew W. OOPSLA'17: ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, October 2017.

Journal of Automated Reasoning 61(1), pp. VST-Floyd: A separation logic tool to verifyīy Qinxiang Cao, Lennart Beringer, Samuel Gruetter, Josiah Dodds, and Andrew W. Semantics of the PowerPC, ARM, and x86 processors.Ībstraction and Subsumption in Modular Verification of C Programs,įM2019: 23rd International Symposium on Formal Methods, Proved correct with respect to the assembly-language

In turn, the CompCert verified optimizing C compiler is Verifiable C is proved sound with respect to the In a way that is also proved correct and machine-checked. Programming languages, must be integrated together end-to-end These proofs about different properties, with respect to different.Runs a machine-code program translated by a compiler the compiler One reasons about correctness at the source-code level, but one.Some parts of the program need full correctness proofs, which mustīe constructed with great effort other parts need only safety proofs,.Real software systems are usually built from components in different The theory and engineering of mechanized proof systems applied to

Machine-checked proofs of real software systems areĭifficult, but now should be possible, given the recent advances in Proofs are large and complex, the proof-checking must be This is the caseįor safety-critical systems (where software bugs can cause injury orĭeath) and for security-critical applications (where an attacker isĭeliberately searching for, and exploiting, software bugs). Software systems, one wants proved-correct software. In some application domains it is not enough to build reliable Research results Verifiable C tools (diagram at left)Īlumni, collaborators, and affiliated researchers The machine-language program, running in the operating-system context. That the assertions claimed at the top of the toolchain really hold in Project assures with machine-checked proofs Machine language operating systems and libraries to supply contextįor your program. The software toolchain includes static analyzers to check assertionsĪbout your program optimizing compilers to translate your program to

Vst & co members