Skip to Main content Skip to Navigation

Using Rewriting and Strategies for Describing the B Predicate Prover

Horatiu Cirstea 1 Claude Kirchner 1
1 PROTHEO - Constraints, automatic deduction and software properties proofs
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Rules controlled by strategies is the main paradigm of the language ELAN that we are using here as a logical framework to describe the propositional and predicate prover of the B system. 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 lead to different proof methods and how this could be finely controlled by the user.
Document type :
Complete list of metadata
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 8:32:48 AM
Last modification on : Friday, February 4, 2022 - 3:30:54 AM
Long-term archiving on: : Friday, November 25, 2016 - 11:53:58 AM


  • HAL Id : inria-00098748, version 1



Horatiu Cirstea, Claude Kirchner. Using Rewriting and Strategies for Describing the B Predicate Prover. [Intern report] 99-R-249 || cirstea99d, 1999, 23 p. ⟨inria-00098748⟩



Record views


Files downloads