Lightweight integration of the Ergo theorem prover inside a proof assistant

Sylvain Conchon, Evelyne Contejean, Johannes Kanig, Stéphane Lescuyer
2007 Proceedings of the second workshop on Automated formal methods - AFM '07  
Ergo is a little engine of proof dedicated to program verification. It fully supports quantifiers and directly handles polymorphic sorts. Its core component is CC(X), a new combination scheme for the theory of uninterpreted symbols parameterized by a built-in theory X. In order to make a sound integration in a proof assistant possible, Ergo is capable of generating proof traces for CC(X). Alternatively, Ergo can also be called interactively as a simple oracle without further verification. It is
more » ... currently used to prove correctness of C and Java programs as part of the Why platform.
doi:10.1145/1345169.1345176 fatcat:k6tzizy3lzciho5az7rmka2xu4