#### DMCA

## PxTP 2011: First International Workshop on Proof eXchange for Theorem Proving (2011)

by Unknown Authors

by Unknown Authors

@MISC{11pxtp2011:,

author = {},

title = {PxTP 2011: First International Workshop on Proof eXchange for Theorem Proving},

year = {2011}

}

The main objective of this workshop is to stimulate the research on proof production and exchange in the field of computer aided deduction. Machine-checkable proofs have been proposed for applications like proof-carrying code and certified compilation, as well as for exchanging knowledge between different automated reasoning systems. For example, interactive theorem provers can import results from otherwise untrusted high-performance solvers, by means of proofs the solvers produce. In such situations, one automated reasoning tool can make use of the results of another, without having to trust that the second tool is sound. It is only necessary to be able to reconstruct a proof that the first tool will accept, in order to import the result without increasing the size of the trusted computing base. This simple idea of proof exchange for theorem proving becomes quite complicated under the realworld constraints of highly complex and heterogeneous proof producers and proof consumers. For example, even the issue of a standard proof format for a single class of solvers, like SMT solvers, is quite difficult to address, as different solvers use different inference systems. It may be quite challenging, from an engineering and possibly also theoretical point of view, to fit these into a single standard format. Emerging work from several groups proposes standard meta-languages or parametrized formats to achieve flexibility while retaining a universal proof language.

proof exchange theorem proving first international workshop simple idea second tool standard proof format single class proof production first tool main objective single standard format trusted computing base untrusted high-performance solver machine-checkable proof interactive theorem provers proof consumer certified compilation proof-carrying code theoretical point smt solver standard meta-languages different solver realworld constraint heterogeneous proof producer several group universal proof language different inference system

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University