Using Rewriting and Strategies for Describing the B Predicate ProverReport as inadecuate

Using Rewriting and Strategies for Describing the B Predicate Prover - Download this document for free, or read online. Document in PDF available to download.

1 PROTHEO - Constraints, automatic deduction and software properties proofs INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications

Abstract : The framework of computational systems has been already used for describing several computational logics. In this paper is described the way a propositional prover and a predicate prover are implemented in ELAN, the system developed in Nancy for describing and executing computational systems. The inference rules for the provers are described by conditional rewrite rules and their application is controlled by strategies. We show how different strategies using the same set of rewrite rules can yield different proof methods.

keyword : règle de réécriture predicate calculus rewrite rule strategy stratégie calcul de predicat

Author: Horatiu Cirstea - Claude Kirchner -



Related documents