Comparing approaches to the exploration of the domain of residue classes

  • Authors:

  • Andreas Meier;Martin Pollet;Volker Sorge

  • Affiliations:

  • Fachbereich Informatik, Universität des Saarlandes, Germany;Fachbereich Informatik, Universität des Saarlandes, Germany and School of Computer Science, University of Birmingham, U.K.;School of Computer Science, University of Birmingham, U.K.

  • Venue:
  • Journal of Symbolic Computation - Integrated reasoning and algebra systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We report on a case study on combining proof planning with computer algebra systems. We construct proofs for basic algebraic properties of residue classes as well as for isomorphisms between residue classes using different proof techniques, which are implemented as strategies in a multi-strategy proof planner. The search space of the proof planner can be drastically reduced by employing computations of two computer algebra systems during the planning process. To test the effectiveness of our approach we carried out a large number of experiments and also compared it with some alternative approaches. In particular, we experimented with substituting computer algebra by model generation and by proving theorems with a first-order equational theorem prover instead of a proof planner.