{"type":"ScholarlyArticle","title":"Application of Automatic Transformations to Program Verification","authors":[{"name":"Robert Veroff","slug":"robert-veroff","given":"Robert","family":"Veroff","affiliation":""},{"name":"Lawrence J. Henschen","slug":"lawrence-j-henschen","given":"Lawrence J.","family":"Henschen","affiliation":""}],"abstract":"A technique for incorporating automatic transformations into processes such as the application of inference rules, subsumption, and demodulation provides a mechanism for improving search strategies for theorem proving problems arising from the field of program verification. The incorporation of automatic transformations into the inference process can alter the search space for a given problem and is particularly useful for problems having \"broad\" rather than \"deep\" proofs. The technique can also be used to permit the generation of inferences that might otherwise be blocked and to build some commutativity or associativity into the unification process. Appropriate choice of transformations and new literal clashing and unification algorithms for applying them showed significant improvement on several real problems according to several distinct c riteria.","doi":null,"url":"https://ijcai.org/proceedings/1981/91","pdf":"https://ijcai.org/proceedings/1981/0091.pdf","markdown":"https://ijcai.org/proceedings/1981/91.md","bibtex":"https://ijcai.org/proceedings/1981/bibtex/91","volume":{"slug":"1981","title":"Proceedings of the Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1981","url":"https://ijcai.org/proceedings/1981/","year":1981,"location":"Vancouver, British Columbia, Canada","dates":"24-28 August 1981","editors":"Roger C. Schank","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Theoretical Foundations","track":"Theoretical Foundations","number":91,"pages":{"first":472,"last":478},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}