Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Verifying the Unification Algorithm in LCF   Manna and Waldinger's theory of substitutions and unification has been
verified using the Cambridge LCF theorem prover. A proof of the monotonicity of
substitution is presented in detail, as an example of interaction with LCF.
Translating the theory into LCF's domain-theoretic logic is largely
straightforward. Well-founded induction on a complex ordering is translated
into nested structural inductions. Correctness of unification is expressed
using predicates for such properties as idempotence and most-generality. The
verification is presented as a series of lemmas. The LCF proofs are compared
with the original ones, and with other approaches. It appears difficult to find
a logic that is both simple and flexible, especially for proving termination.

33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
2
The categories of this paper are: math
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol