See this document in CiteSeerX!

Efficient Model Generation through Compilation (1997)  (Make Corrections)  
Heribert Schütz, Tim Geisler



  Home/Search   Context   Related

 
View or download:
pms.informatik.uni...SFB199721.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  pms.informatik.unimuench...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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