Blocking and other enhancements for bottom-up model generation methods

DMCA

Blocking and other enhancements for bottom-up model generation methods (2006)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Peter Baumgartner , Renate A. Schmidt

Venue:	Third Int. Joint Conference on Automated Reasoning (IJCAR), Springer LNAI
Citations:	28 - 15 self

BibTeX

@INPROCEEDINGS{Baumgartner06blockingand,
    author = {Peter Baumgartner and Renate A. Schmidt},
    title = {Blocking and other enhancements for bottom-up model generation methods},
    booktitle = {Third Int. Joint Conference on Automated Reasoning (IJCAR), Springer LNAI},
    year = {2006},
    pages = {2006},
    publisher = {Springer}
}

OpenURL

Abstract

In this paper we introduce several new improvements to the bottom-up model generation (BUMG) paradigm. Our techniques are based on non-trivial transformations of first-order problems into a certain implicational form, namely rangerestricted clauses. These refine existing transformations to range-restricted form by extending the domain of interpretation with new Skolem terms in a more careful and deliberate way. Our transformations also extend BUMG with a blocking technique for detecting recurrence in models. Blocking is based on a conceptually rather simple encoding together with standard equality theorem proving and redundancy elimination techniques. This provides a general-purpose method for finding small models. The presented techniques are implemented and have been successfully tested with existing theorem provers on the satisfiable problems from the TPTP library. 1

Keyphrases

bottom-up model generation method new skolem term deliberate way standard equality theorem proving rangerestricted clause presented technique non-trivial transformation several new improvement theorem provers satisfiable problem general-purpose method first-order problem redundancy elimination technique small model blocking technique certain implicational form bottom-up model generation range-restricted form tptp library

DMCA