# Computer Algebra and Theorem Proving

@inproceedings{Ballarin1999ComputerAA, title={Computer Algebra and Theorem Proving}, author={Clemens Ballarin}, year={1999} }

Is the use of computer algebra technology beneecial for mechanised reasoning in and about mathematical domains? Usually it is assumed that it is. Many works in this area, however, either have little reasoning content, or use symbolic computation only to simplify expressions. In work that has achieved more, the used methods do not scale up. They trust the computer algebra system either too much or too little. Computer algebra systems are not as rigorous as many provers. They are not logically…

No Paper Link Available

## 11 Citations

### Series Robust Computer Algebra , Theorem Proving , and Oracle

- Computer Science
- 2017

This manuscript examines existing question answering systems and argues that their high degree of architectural heterogeneity makes them poor candidates for rigorous analysis as oracles, and identifies computer algebra systems (CASs) as being primitive examples of domain-specific oracles for mathematics.

### Automated methods for formal proofs in simple arithmetics and algebra

- Mathematics, Computer Science
- 2008

This thesis investigates three integration paradigms and presents several proof procedures for universal and weak existential problems over rings, universal polynomial problems over the reals, quantifier elimination for parametric linear problems over ordered fields, Presburger arithmetic, mixed real-integer linear arithmetic, algebraically and real closed fields.

### Razonamiento mecanizado en álgebra homológica

- Mathematics
- 2006

We face the problem of obtaining a certified version of a crucial algorithm in the field of Homological Algebra, known as "Perturbation Lemma". This lemma is intensively used in the software system…

### Reductionism and the Universal Calculus

- Philosophy
- 2016

In the seminal essay, “On the unreasonable effectiveness of mathematics in the physical sciences,” physicist Eugene Wigner poses a fundamental philosophical question concerning the relationship…

### An Idealistic Formalization of Stokes' Theorem: Pedagogical Math in Isabelle/ISAR

- Computer Science, Mathematics
- 2004

The trials and tribulations of an attempt to formalize the n-dimensional version of Stokes’ theorem, aka the fundamental theorem of multivariate calculus, in Isabelle/HOL is described and an extension to Isabelle that manages predicate subtype information transparently is presented.

### Trustable Communication Between Mathematics Systems

- Computer Science, Mathematics
- 2003

This paper presents a rigorous, unified framework for facilitating communication between mathematics systems that is robust with respect to interface extension and can process requests for abstract services, where the server interface is not fully specified.

### Validating QBF Validity in HOL4

- Computer ScienceITP
- 2011

This work presents independent checking of certificates of validity based on Skolem functions in the HOL4 theorem prover, and provides high correctness assurances for Squolem’s claims of validity.

### Formal verification of crossover operator in Genetic Algorithms using Prototype Verification System (PVS)

- Computer Science2013 IEEE 9th International Conference on Emerging Technologies (ICET)
- 2013

This research formally proves a generalized version of the crossover operator of GA, specifying a multi-point crossover operator and its properties using PVS specification language, and proves the correctness of both the operators using proof assistant PVS.

### A Page in Number Theory

- Mathematics, PhysicsJ. Formaliz. Reason.
- 2008

We discuss the formalization, in the Matita Interactive Theorem Prover, of a few elementary results in number theory about the Moebius mu function and the Euler phi function.

## References

SHOWING 1-10 OF 90 REFERENCES

### Integrating Computer Algebra with Proof Planning

- Computer Science, MathematicsDISCO
- 1996

This contribution presents an implementation which achieves this by adding a verbose mode to the computer algebra system which produces high-level protocol information that can be processed by an interface to derive proof plans.

### Theorem Proving with the Real Numbers

- Computer ScienceDistinguished Dissertations
- 1998

HOL extends Church's system by allowing also 'type variables' which give a form of polymorphism, and is capable not only of deciding whether it has a type, but inferring a most general type for it if it does.

### Theorems and algorithms: an interface between Isabelle and Maple

- Computer Science, MathematicsISSAC '95
- 1995

A prototype implementation of an interface between Isabelle and Maple isribes a new class of simpli(cid:12)cation rules called evaluation rules in order to make selected operations of Maple available, and without any modi( cid: 12)cation to the computer algebra system.

### Enhancing the NUPRL Proof Development System and Applying it to Computational Abstract Algebra

- Mathematics
- 1995

This thesis describes substantial enhancements that were made to the software tools in the Nuprl system that are used to interactively guide the production of formal proofs. Over 20,000 lines of code…

### Analytica - A Theorem Prover in Mathematica

- Mathematics, Computer ScienceCADE
- 1992

This paper describes the structure of Analytica and explains the main techniques that it uses to construct proofs and illustrates the power of the theorem prover by several non-trivial examples including the basic properties of the stereographic projection and a series of three lemmas that lead to a proof of Weierstrass''s example of a continuous nowhere differentiable function.

### Computers, Reasoning and Mathematical Practice

- Computer Science
- 1999

Computer aided formal reasoning, mathematical assistants which check complex arguments and automated proofs of new and interesting mathematical results have been part of the dream of computational logic for many years, but it is still the case that few mathematicians use such programs, and their impact outside certain specialised communities has been less than might have been hoped.

### Building a Computer Algebra Environment by Composition of Collaborative Tools

- Computer ScienceDISCO
- 1992

The approach consists of building the environment by composition of separately developed packages, using state of the art software engineering technologies in the spirit of the tool integration paradigm, so that the different software components should be able to exchange data and freely cooperate with each other, without being too tightly coupled as in a monolithic system.

### AXIOM: the scientific computation system

- Computer Science
- 1992

This book gives the reader a technical introduction to AXIOM, interacts with the system's tutorial, accesses algorithms newly developed by the symbolic computation community, and presents advanced programming and problem solving techniques.

### Design and implementation of symbolic computation systems : International Symposium DISCO '90, Capri, Italy, April 10-12, 1990, proceedings

- Computer Science
- 1990

The design of cayley - a language for modern algebra and the design and development of ENprover, an automated theorem proving system based on EN-strategy are discussed.