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 :
Reports
Liste complète des métadonnées

https://hal.inria.fr/inria-00098748
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 8:32:48 AM
Last modification on : Thursday, January 11, 2018 - 6:19:58 AM
Document(s) archivé(s) le : Friday, November 25, 2016 - 11:53:58 AM

Identifiers

  • HAL Id : inria-00098748, version 1

Collections

Citation

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〉

Share

Metrics

Record views

88

Files downloads

48