MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D3

What and Who

Theorem proving calculi as decision procedures - The case of divisible torsion-free abelian groups

Uwe Waldmann
Max-Planck-Institut für Informatik - AG 2
MPI-Seminar
AG 1, AG 2, AG 3, AG 4  
MPI Audience
English

Date, Time and Location

Thursday, 17 February 2000
17:15
-- Not specified --
46.1
024
Saarbrücken

Abstract

The efficiency of a general purpose theorem prover can be

greatly enhanced by integrating specific algebraic routines,
such as, for instance, dedicated inference rules for abelian
groups or variable elimination algorithms. We present such
a calculus for divisible torsion-free abelian groups and
show that it is not only refutationally complete (even in
the presence of arbitrary free function symbols), but that
it is also a decision procedure for the theory of divisible
torsion-free abelian groups.

[Note: Talk moved from 16:15 to 17:15 to prevent a clash with
a PhD colloquy.]

Contact

Uwe Waldmann
(0681) 9325-227
--email hidden
passcode not visible
logged in users only