PIE -- Proving, Interpolating and Eliminating on the Basis of First-Order Logic

Abstract

PIE is a Prolog-embedded environment for automated reasoning on the basis of first-order logic. It includes a versatile formula macro system and supports the creation of documents that intersperse macro definitions, reasoner invocations and L A T E X-formatted natural language text. Invocation of various reasoners is supported: External provers as well as sub-systems of PIE , which include preprocessors, a Prologbased first-order prover, methods for Craig interpolation and methods for second-order quantifier elimination.