(Enter summary)
Abstract: . We present a collection of simple but powerful techniques
for enhancing the efficiency of tableau-based model generators such as
Satchmo. The central ideas are to compile a clausal first order theory
into a procedural Prolog program and to avoid redundant work of a naive
implementation.
We have compared various combinations of our techniques among each
other and with theorem provers based on various calculi, using the TPTP
Problem Library as a benchmark. Our implementation has turned out
to... (Update)
Similar documents (at the sentence level):
39.9%: Efficient Model Generation through Compilation - Schütz, Geisler (1996)
(Correct)
Active bibliography (related documents): More All
0.7: Satchmo -- The Compiling and Functional Variants - Tim Geisler, Sven Panne.. (1997)
(Correct)
0.3: Comparison of Two Complementary Herbrand Model Generators - Heribert Schütz (1996)
(Correct)
0.2: An Abstract Machine for Model Generation with PHUR.. - von Drach, Geisler, .. (1998)
(Correct)
Similar documents based on text: More All
0.5: Satchmo: Minimal Model Generation and Compilation.. - Brüggemann, Bry.. (1996)
(Correct)
0.3: SIC: Satisfiability Checking for Integrity Constraints - Bry, Eisinger, Schütz, Torge (1998)
(Correct)
0.3: Problem Solving with Model-Generation Approaches based on.. - Eisinger, Geisler (1998)
(Correct)
BibTeX entry: (Update)
Heribert Schutz and Tim Geisler. Efficient model generation through compilation. In Michael McRobbie and John Slaney, editors, 13th Int. Conf. on Automated Deduction (CADE), number 1104 in Springer LNAI, pages 433--447. Springer-Verlag, 1996. http://citeseer.ist.psu.edu/144309.html More
@misc{ schutz96efficient,
author = "H. Schutz and T. Geisler",
title = "Efficient model generation through compilation",
text = "Heribert Schutz and Tim Geisler. Efficient model generation through compilation.
In Michael McRobbie and John Slaney, editors, 13th Int. Conf. on Automated
Deduction (CADE), number 1104 in Springer LNAI, pages 433--447. Springer-Verlag,
1996.",
year = "1996",
url = "citeseer.ist.psu.edu/144309.html" }
Citations (may not include all citations):
272
Argonne National Laboratory (context) - McCune, reference et al. - 1994
156
SATCHMO: A theorem prover implemented in Prolog (context) - Manthey, Bry - 1988
148
Rete: A fast algorithm for the many patterns/many objects pa.. (context) - Forgy - 1982
147
An amateur's introduction to recursive query processing stra.. (context) - Bancilhon, Ramakrishnan - 1986
97
A Prolog technology theorem prover: Implementation by an ext..
- Stickel - 1988
95
The TPTP problem library
- Sutcliffe, Suttner et al. - 1994
49
Minimal model generation with positive unit hyper-resolution..
- Bry, Yahya - 1996
48
Hyper tableaux
- Baumgartner, Furbach et al. - 1996
47
An Automatic Partial Evaluator for Full Prolog
- Sahlin - 1991
36
Finite Domain Enumerator): Notes and guide (context) - Slaney - 1992
31
A model generation theorem prover in KL1 using a ramified-st.. (context) - Fujita, Hasegawa - 1991
30
Using resolution for deciding solvable classes and building .. (context) - Tammet - 1991
19
Extending resolution for model construction (context) - Caferra, Zabel - 1991
18
SATCHMORE: SATCHMO with RElevancy
- Loveland, Reed et al. - 1995
15
Hyperresolution and automated model building (context) - Fermuller, Leitsch - 1996
15
Query evaluation and recursion in deductive database systems (context) - Bayer - 1985
14
Memoing evaluation by source-to-source transformation
- Wunderwald - 1995
14
the duality of abduction and model generation (context) - Denecker, De Schreye - 1992
10
tableau-based theorem proving (context) - Beckert, Posegga et al. - 1994
9
Compiling proof search in semantic tableaux
- Posegga - 1993
8
The design of the cade-13 atp system competition
- Suttner, Sutcliffe - 1996
6
Model Generation Theorem Prover: MGTP (context) - New, Technology - 1995
3
Recent devleopments (context) - Goller, Letz et al. - 1994
2
Tuple-oriented Bottom-up Evaluation of Logic Programs (context) - Schutz - 1993
1
Published by Springer-Verlag (context) - Graf, PhD et al. - 1995
1
egalit'e dans le d'emonstrateur automatique satchmo (context) - Herr, introduction - 1993
Documents on the same site (http://www.pms.informatik.uni-muenchen.de/publikationen/index.html): More
A Deduction Method Complete for Refutation and Finite.. - Bry, Torge (1998)
(Correct)
A Confluence Test for Concurrent Constraint Programs - Abdennadher, Frühwirth.. (1995)
(Correct)
Problem Solving with Model-Generation Approaches based on.. - Eisinger, Geisler (1998)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC