A Relaxation Approach to Splitting in an Automatic Theorem Prover
Author(s)
Nevins, Arthur J.
DownloadAIM-302.ps (9.278Mb)
Additional downloads
Metadata
Show full item recordAbstract
The splitting of a problem into subproblems often involves the same variable appearing in more than one of the subproblems. This makes these subproblems dependent upon one another since a solution to one may not qualify as a solution to another. A two stage method of splitting is described which first obtains solutions by relaxing the dependency requirement and then attempts to reconcile solutions to different subproblems. The method has been realized as part of an automatic theorem prover programmed in LISP which takes advantage of the procedural power that LISP provides. The program has had success with sryptarithmetic problems, problems from blocks world, and has been used as asubroutine in a plane geometry theorem prover.
Date issued
1974-01-01Other identifiers
AIM-302
Series/Report no.
AIM-302