Using Rewriting and Strategies for Describing the B Predicate Prover
Résumé
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.