Sciweavers

ITP
2010

(Nominal) Unification by Recursive Descent with Triangular Substitutions

13 years 8 months ago
(Nominal) Unification by Recursive Descent with Triangular Substitutions
Using HOL4, we mechanise termination and correctness for two unification algorithms, written in a recursive descent style. One computes unifiers for first order terms, the other for nominal terms (terms including -equivalent binding structure). Both algorithms work with triangular substitutions in accumulator-passing style: taking a substitution as input, and returning an extension of that substitution on success.
Ramana Kumar, Michael Norrish
Added 13 Feb 2011
Updated 13 Feb 2011
Type Journal
Year 2010
Where ITP
Authors Ramana Kumar, Michael Norrish
Comments (0)