Friday, 27 June 2014

First Order Lower Units

So today I finally got a first version of first order lower units working and compressing a proof (note that we have one less resolution in the second case):

1: { ⊢ (p X), (q X B)} : Axiom()[]
2: {(p A) ⊢ } : Axiom()[]
3: { ⊢ (q A B)} : UnifyingResolution(1, 2)[]
4: {(q X Y) ⊢ (p X)} : Axiom()[]
5: { ⊢ (p X)} : UnifyingResolution(3, 4)[]
6: { ⊢ } : UnifyingResolution(5, 2)[]

1: { ⊢ (p X), (q X B)} : Axiom()[]
2: {(q X Y) ⊢ (p X)} : Axiom()[]
3: { ⊢ (p X), (p X)} : UnifyingResolutionMRR(1, 2)[]
4: { ⊢ (p X)} : Contraction(3)[]
5: {(p A) ⊢ } : Axiom()[]
6: { ⊢ } : UnifyingResolution(4, 5)[]

It's obviously not much, but I'm testing it on larger and larger examples and the code seems to be holding up well. Further testing and possibly some optimization will take place tomorrow.

No comments:

Post a Comment