Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Replacement Rules with Definition Detection

David A. PlaistedContact Information and Yunshan ZhuContact Information

(3)  Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC, 27599-3175
Abstract
The way in which a theorem prover handles Definitions can have a significant effect on its performance. Many first-order clause form theorem provers perform badly on theorems such as those from set theory that are proven largely by expanding Definitions. The technique of using replacement rules permits automatic proofs of such theorems to be found quickly in many cases. We present a refinement of the replacement rule method which increases its effectiveness. This refinement consists in recognizing which clauses are obtained from first-order Definitions.
This research was partially supported by the National Science Foundation under grant CCR-9108904

Contact Information David A. Plaisted
Email: plaisted@cs.unc.edu

Contact Information Yunshan Zhu
Email: zhu@cs.unc.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)