Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Bachmair, Leo
Ganzinger, Harald
Stuber, Jürgen

dblp
dblp
dblp



Editor(s):

Astesiano, Egidio
Reggio, Gianna
Tarlecki, Andrzej

dblp
dblp
dblp



BibTeX cite key*:

BachmairGanzingerStuber-95-compass

Title, Booktitle

Title*:

Combining Algebra and Universal Algebra in First-Order Theorem Proving: The Case of Commutative Rings

Booktitle*:

Recent Trends in Data Type Specification. 10th Workshop on Specification of Abstract Data Types Joint with the 5th COMPASS Workshop

Event, URLs

URL of the conference:


URL for downloading the paper:


Event Address*:

S. Margherita, Italy

Language:

English

Event Date*
(no longer used):

May/June 1994

Organization:


Event Start Date:

19 September 2019

Event End Date:

19 September 2019

Publisher

Name*:

Springer

URL:


Address*:

Berlin, Germany

Type:


Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:

906

Number:


Month:


Pages:

1-29

Year*:

1995

VG Wort Pages:


ISBN/ISSN:

3-540-59132-X

Sequence Number:


DOI:




Note, Abstract, ©


(LaTeX) Abstract:

We present a general approach for integrating certain mathematical structures in first-order equational theorem provers. More specifically, we consider theorem proving problems specified by sets of first-order clauses that contain the axioms of a commutative ring with a unit element. Associative-commutative superposition forms the deductive core of our method, while a convergent rewrite system for commutative rings provides a starting point for more specialized inferences tailored to the given class of formulas. We adopt ideas from the Gr{\"o}bner basis method to show that many inferences of the superposition calculus are redundant. This result is obtained by the judicious application of the simplification techniques afforded by convergent rewriting and by a process called symmetrization that embeds inferences between single clauses and ring axioms.

HyperLinks / References / URLs:

/ftp/pub/guide/staff/hg/papers/misc/compass/compass.dvi.Z



Download
Access Level:


Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Programming Logics Group

Audience:

experts only

Appearance:

MPII WWW Server, MPG publications list, university publications list, working group publication list, Fachbeirat, CCL bibliography



BibTeX Entry:

@INPROCEEDINGS{BachmairGanzingerStuber-95-compass,
AUTHOR = {Bachmair, Leo and Ganzinger, Harald and Stuber, J{\"u}rgen},
EDITOR = {Astesiano, Egidio and Reggio, Gianna and Tarlecki, Andrzej},
TITLE = {Combining Algebra and Universal Algebra in First-Order Theorem Proving: The Case of Commutative Rings},
BOOKTITLE = {Recent Trends in Data Type Specification. 10th Workshop on Specification of Abstract Data Types Joint with the 5th COMPASS Workshop},
PUBLISHER = {Springer},
YEAR = {1995},
VOLUME = {906},
PAGES = {1--29},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {S. Margherita, Italy},
ISBN = {3-540-59132-X},
}


Entry last modified by Christine Kiesel, 03/12/2010
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Harald Ganzinger
Created
01/22/1995 02:33:00 PM
Revisions
14.
13.
12.
11.
10.
Editor(s)
Christine Kiesel
Christine Kiesel
Uwe Brahm/MPII/DE
Christine Kiesel/AG2/MPII/DE
Christine Kiesel/AG2/MPII/DE
Edit Dates
07/01/97 11:12:03
07/01/97 11:11:27
20.03.96 15:30:30
05/02/96 14:38:47
01/02/96 12:06:42