A Formalization of the Theorem of Existence of First-Order Most General Unifiers

This work presents a formalization of the theorem of existence of most general unifiers in first-order signatures in the higher-order proof assistant PVS. The distinguishing feature of this formalization is that it remains close to the textbook proofs that are based on proving the correctness of the...

Full description

Bibliographic Details
Main Authors: Andréia B Avelar, André L Galdino, Flávio LC de Moura, Mauricio Ayala-Rincón
Format: Article
Language:English
Published: Open Publishing Association 2012-03-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1203.6160v1