{"type":"ScholarlyArticle","title":"ASSIP-T: A Theorem-Proving Machine","authors":[{"name":"Werner Dilger","slug":"werner-dilger","given":"Werner","family":"Dilger","affiliation":""},{"name":"Hans-Albert Schneider","slug":"hans-albert-schneider","given":"Hans-Albert","family":"Schneider","affiliation":""}],"abstract":"An associative processor for theorem provi ng in first order logic is described. It i s designed on the basis of the deduction plan method, introduced by Cox and Pietrzykowski. The main features of this method are the Separation of unifi cation fro m deduction and the incorporation of a meth o d for intelligent backtracking. This kind of backtracking is based on a special unification procedure. An improved version of thi s unification procedure is given, which ou tputs a unification graph with constrai nts. In the case of a unification conf lict, sufficient information for a directed backtracking step can be gained from the unification graph . According to the deduction plan method, the ASSIP-T memory consists of two parts, one for the deduction plan and the other for the unif i cat i o n graph. ASSIP-T can perform deduction and unification in parallel. Both memory parts consist of a set 6f subparts eac h of which keeps the information about cla use s or terms , respectively. A subpart is a lin ear array of cells provided with a contro l unit and can be regarded as a subprocesso r.","doi":null,"url":"https://ijcai.org/proceedings/1985/242","pdf":"https://ijcai.org/proceedings/1985/0242.pdf","markdown":"https://ijcai.org/proceedings/1985/242.md","bibtex":"https://ijcai.org/proceedings/1985/bibtex/242","volume":{"slug":"1985","title":"Proceedings of the Ninth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1985","url":"https://ijcai.org/proceedings/1985/","year":1985,"location":"Los Angeles, California, USA","dates":"","editors":"Aravind Joshi","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Theorem Proving","track":"Theorem Proving","number":242,"pages":{"first":1194,"last":1199},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}