0.07/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.07/0.13 % Command : twee %s --tstp --casc --quiet --explain-encoding --conditional-encoding if --smaller --drop-non-horn 0.14/0.34 % Computer : n025.cluster.edu 0.14/0.34 % Model : x86_64 x86_64 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.14/0.34 % Memory : 8042.1875MB 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64 0.14/0.34 % CPULimit : 180 0.14/0.34 % DateTime : Thu Aug 29 09:41:45 EDT 2019 0.14/0.34 % CPUTime : 0.86/1.01 % SZS status Unsatisfiable 0.86/1.01 0.86/1.01 % SZS output start Proof 0.86/1.01 Take the following subset of the input axioms: 0.92/1.12 fof(axiom_14, axiom, ![X]: p0(b, X)=true). 0.92/1.12 fof(axiom_17, axiom, ![X]: true=q0(X, d)). 0.92/1.12 fof(axiom_19, axiom, ![X, Y]: true=m0(X, d, Y)). 0.92/1.12 fof(axiom_20, axiom, true=l0(a)). 0.92/1.12 fof(axiom_28, axiom, k0(e)=true). 0.92/1.12 fof(axiom_32, axiom, true=k0(b)). 0.92/1.12 fof(axiom_34, axiom, n0(c, d)=true). 0.92/1.12 fof(axiom_37, axiom, n0(b, a)=true). 0.92/1.12 fof(axiom_5, axiom, true=s0(b)). 0.92/1.12 fof(ifeq_axiom, axiom, ![C, B, A]: B=ifeq(A, A, B, C)). 0.92/1.12 fof(prove_this, negated_conjecture, true!=m5(d, d)). 0.92/1.12 fof(rule_002, axiom, ![G, H]: ifeq(n0(H, G), true, l1(G, G), true)=true). 0.92/1.12 fof(rule_050, axiom, ![D, E]: true=ifeq(l0(D), true, ifeq(p0(b, E), true, ifeq(s0(b), true, n1(D, E, D), true), true), true)). 0.92/1.12 fof(rule_054, axiom, ![G, E, F]: ifeq(n1(E, F, E), true, ifeq(l0(G), true, ifeq(l1(G, E), true, n1(E, F, F), true), true), true)=true). 0.92/1.12 fof(rule_085, axiom, ![C, B]: ifeq(p0(C, B), true, p1(B, B, B), true)=true). 0.92/1.12 fof(rule_125, axiom, ![I]: true=ifeq(p0(I, I), true, s1(I), true)). 0.92/1.12 fof(rule_126, axiom, ![G, H, F]: true=ifeq(s1(H), true, ifeq(q0(F, G), true, s1(F), true), true)). 0.92/1.12 fof(rule_133, axiom, ![C, J, B, A]: true=ifeq(s1(B), true, ifeq(p0(A, A), true, ifeq(m0(C, B, J), true, l2(J, J), true), true), true)). 0.92/1.12 fof(rule_137, axiom, ![C, B, A]: ifeq(p1(B, C, A), true, n2(A), true)=true). 0.92/1.12 fof(rule_177, axiom, ![E, F]: ifeq(p1(E, E, E), true, ifeq(k0(F), true, q2(E, F, F), true), true)=true). 0.92/1.13 fof(rule_182, axiom, ![G, H, F]: true=ifeq(q2(G, H, F), true, ifeq(p1(F, F, H), true, ifeq(n1(G, F, H), true, q2(F, G, F), true), true), true)). 0.92/1.13 fof(rule_189, axiom, ![H]: ifeq(q2(b, H, b), true, ifeq(s1(b), true, s2(H), true), true)=true). 0.92/1.13 fof(rule_244, axiom, ![H]: ifeq(n2(H), true, p3(H, H, H), true)=true). 0.92/1.13 fof(rule_273, axiom, ![I, J, B, A]: ifeq(s2(I), true, ifeq(q2(A, I, A), true, ifeq(m0(A, B, J), true, s3(I, J), true), true), true)=true). 0.92/1.13 fof(rule_279, axiom, ![G, E, F]: ifeq(s3(a, E), true, ifeq(l2(G, F), true, m4(E, F), true), true)=true). 0.92/1.13 fof(rule_299, axiom, ![D, C, B, A]: true=ifeq(p3(B, C, D), true, ifeq(l1(A, C), true, s4(A), true), true)). 0.92/1.13 fof(rule_305, axiom, ![B]: true=ifeq(s4(B), true, ifeq(m4(e, e), true, m5(B, B), true), true)). 0.92/1.13 0.92/1.13 Now clausify the problem and encode Horn clauses using encoding 3 of 0.92/1.13 http://www.cse.chalmers.se/~nicsma/papers/horn.pdf. 0.92/1.13 We repeatedly replace C & s=t => u=v by the two clauses: 0.92/1.13 fresh(y, y, x1...xn) = u 0.92/1.13 C => fresh(s, t, x1...xn) = v 0.92/1.13 where fresh is a fresh function symbol and x1..xn are the free 0.92/1.13 variables of u and v. 0.92/1.13 A predicate p(X) is encoded as p(X)=true (this is sound, because the 0.92/1.13 input problem has no model of domain size 1). 0.92/1.13 0.92/1.13 The encoding turns the above axioms into the following unit equations and goals: 0.92/1.13 0.92/1.13 Axiom 1 (axiom_37): n0(b, a) = true. 0.92/1.13 Axiom 2 (rule_054): ifeq(n1(X, Y, X), true, ifeq(l0(Z), true, ifeq(l1(Z, X), true, n1(X, Y, Y), true), true), true) = true. 0.92/1.13 Axiom 3 (rule_273): ifeq(s2(X), true, ifeq(q2(Y, X, Y), true, ifeq(m0(Y, Z, W), true, s3(X, W), true), true), true) = true. 0.92/1.13 Axiom 4 (rule_125): true = ifeq(p0(X, X), true, s1(X), true). 0.92/1.13 Axiom 5 (axiom_19): true = m0(X, d, Y). 0.92/1.13 Axiom 6 (rule_244): ifeq(n2(X), true, p3(X, X, X), true) = true. 0.92/1.13 Axiom 7 (axiom_5): true = s0(b). 0.92/1.13 Axiom 8 (rule_002): ifeq(n0(X, Y), true, l1(Y, Y), true) = true. 0.92/1.13 Axiom 9 (rule_085): ifeq(p0(X, Y), true, p1(Y, Y, Y), true) = true. 0.92/1.13 Axiom 10 (axiom_17): true = q0(X, d). 0.92/1.13 Axiom 11 (rule_279): ifeq(s3(a, X), true, ifeq(l2(Y, Z), true, m4(X, Z), true), true) = true. 0.92/1.13 Axiom 12 (rule_177): ifeq(p1(X, X, X), true, ifeq(k0(Y), true, q2(X, Y, Y), true), true) = true. 0.92/1.13 Axiom 13 (rule_299): true = ifeq(p3(X, Y, Z), true, ifeq(l1(W, Y), true, s4(W), true), true). 0.92/1.13 Axiom 14 (axiom_34): n0(c, d) = true. 0.92/1.13 Axiom 15 (ifeq_axiom): X = ifeq(Y, Y, X, Z). 0.92/1.13 Axiom 16 (axiom_14): p0(b, X) = true. 0.92/1.13 Axiom 17 (rule_182): true = ifeq(q2(X, Y, Z), true, ifeq(p1(Z, Z, Y), true, ifeq(n1(X, Z, Y), true, q2(Z, X, Z), true), true), true). 0.92/1.13 Axiom 18 (rule_133): true = ifeq(s1(X), true, ifeq(p0(Y, Y), true, ifeq(m0(Z, X, W), true, l2(W, W), true), true), true). 0.92/1.13 Axiom 19 (rule_137): ifeq(p1(X, Y, Z), true, n2(Z), true) = true. 0.92/1.13 Axiom 20 (rule_050): true = ifeq(l0(X), true, ifeq(p0(b, Y), true, ifeq(s0(b), true, n1(X, Y, X), true), true), true). 0.92/1.13 Axiom 21 (rule_305): true = ifeq(s4(X), true, ifeq(m4(e, e), true, m5(X, X), true), true). 0.92/1.13 Axiom 22 (rule_189): ifeq(q2(b, X, b), true, ifeq(s1(b), true, s2(X), true), true) = true. 0.92/1.13 Axiom 23 (axiom_32): true = k0(b). 0.92/1.13 Axiom 24 (axiom_28): k0(e) = true. 0.92/1.13 Axiom 25 (rule_126): true = ifeq(s1(X), true, ifeq(q0(Y, Z), true, s1(Y), true), true). 0.92/1.14 Axiom 26 (axiom_20): true = l0(a). 0.92/1.14 0.92/1.14 Lemma 27: s1(b) = true. 0.92/1.14 Proof: 0.92/1.14 s1(b) 0.92/1.14 = { by axiom 15 (ifeq_axiom) } 0.92/1.14 ifeq(true, true, s1(b), true) 0.92/1.14 = { by axiom 16 (axiom_14) } 0.92/1.14 ifeq(p0(b, b), true, s1(b), true) 0.92/1.14 = { by axiom 4 (rule_125) } 0.92/1.14 true 0.92/1.14 0.92/1.14 Lemma 28: p1(X, X, X) = true. 0.92/1.14 Proof: 0.92/1.14 p1(X, X, X) 0.92/1.14 = { by axiom 15 (ifeq_axiom) } 0.92/1.14 ifeq(true, true, p1(X, X, X), true) 0.92/1.14 = { by axiom 16 (axiom_14) } 0.92/1.14 ifeq(p0(b, X), true, p1(X, X, X), true) 0.92/1.14 = { by axiom 9 (rule_085) } 0.92/1.14 true 0.92/1.14 0.92/1.14 Lemma 29: ifeq(k0(X), true, q2(Y, X, X), true) = true. 0.92/1.14 Proof: 0.92/1.14 ifeq(k0(X), true, q2(Y, X, X), true) 0.92/1.14 = { by axiom 15 (ifeq_axiom) } 0.92/1.14 ifeq(true, true, ifeq(k0(X), true, q2(Y, X, X), true), true) 0.92/1.14 = { by lemma 28 } 0.92/1.14 ifeq(p1(Y, Y, Y), true, ifeq(k0(X), true, q2(Y, X, X), true), true) 0.92/1.14 = { by axiom 12 (rule_177) } 0.92/1.16 true 0.92/1.16 0.92/1.16 Lemma 30: ifeq(q2(a, X, X), true, q2(X, a, X), true) = true. 0.92/1.16 Proof: 0.92/1.16 ifeq(q2(a, X, X), true, q2(X, a, X), true) 0.92/1.16 = { by axiom 15 (ifeq_axiom) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(true, true, q2(X, a, X), true), true) 0.92/1.16 = { by lemma 28 } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, q2(X, a, X), true), true) 0.92/1.16 = { by axiom 15 (ifeq_axiom) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, ifeq(true, true, q2(X, a, X), true), true), true) 0.92/1.16 = { by axiom 2 (rule_054) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, ifeq(ifeq(n1(a, X, a), true, ifeq(l0(a), true, ifeq(l1(a, a), true, n1(a, X, X), true), true), true), true, q2(X, a, X), true), true), true) 0.92/1.16 = { by axiom 15 (ifeq_axiom) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, ifeq(ifeq(ifeq(true, true, n1(a, X, a), true), true, ifeq(l0(a), true, ifeq(l1(a, a), true, n1(a, X, X), true), true), true), true, q2(X, a, X), true), true), true) 0.92/1.16 = { by axiom 26 (axiom_20) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, ifeq(ifeq(ifeq(l0(a), true, n1(a, X, a), true), true, ifeq(l0(a), true, ifeq(l1(a, a), true, n1(a, X, X), true), true), true), true, q2(X, a, X), true), true), true) 0.92/1.16 = { by axiom 15 (ifeq_axiom) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, ifeq(ifeq(ifeq(l0(a), true, ifeq(true, true, n1(a, X, a), true), true), true, ifeq(l0(a), true, ifeq(l1(a, a), true, n1(a, X, X), true), true), true), true, q2(X, a, X), true), true), true) 0.92/1.16 = { by axiom 15 (ifeq_axiom) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, ifeq(ifeq(ifeq(l0(a), true, ifeq(true, true, ifeq(true, true, n1(a, X, a), true), true), true), true, ifeq(l0(a), true, ifeq(l1(a, a), true, n1(a, X, X), true), true), true), true, q2(X, a, X), true), true), true) 0.92/1.16 = { by axiom 16 (axiom_14) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, ifeq(ifeq(ifeq(l0(a), true, ifeq(p0(b, X), true, ifeq(true, true, n1(a, X, a), true), true), true), true, ifeq(l0(a), true, ifeq(l1(a, a), true, n1(a, X, X), true), true), true), true, q2(X, a, X), true), true), true) 0.92/1.16 = { by axiom 7 (axiom_5) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, ifeq(ifeq(ifeq(l0(a), true, ifeq(p0(b, X), true, ifeq(s0(b), true, n1(a, X, a), true), true), true), true, ifeq(l0(a), true, ifeq(l1(a, a), true, n1(a, X, X), true), true), true), true, q2(X, a, X), true), true), true) 0.92/1.16 = { by axiom 20 (rule_050) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, ifeq(ifeq(true, true, ifeq(l0(a), true, ifeq(l1(a, a), true, n1(a, X, X), true), true), true), true, q2(X, a, X), true), true), true) 0.92/1.16 = { by axiom 26 (axiom_20) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, ifeq(ifeq(true, true, ifeq(true, true, ifeq(l1(a, a), true, n1(a, X, X), true), true), true), true, q2(X, a, X), true), true), true) 0.92/1.16 = { by axiom 15 (ifeq_axiom) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, ifeq(ifeq(true, true, ifeq(true, true, ifeq(ifeq(true, true, l1(a, a), true), true, n1(a, X, X), true), true), true), true, q2(X, a, X), true), true), true) 0.92/1.16 = { by axiom 1 (axiom_37) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, ifeq(ifeq(true, true, ifeq(true, true, ifeq(ifeq(n0(b, a), true, l1(a, a), true), true, n1(a, X, X), true), true), true), true, q2(X, a, X), true), true), true) 0.92/1.16 = { by axiom 8 (rule_002) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, ifeq(ifeq(true, true, ifeq(true, true, ifeq(true, true, n1(a, X, X), true), true), true), true, q2(X, a, X), true), true), true) 0.92/1.16 = { by axiom 15 (ifeq_axiom) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, ifeq(ifeq(true, true, ifeq(true, true, n1(a, X, X), true), true), true, q2(X, a, X), true), true), true) 0.92/1.16 = { by axiom 15 (ifeq_axiom) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, ifeq(ifeq(true, true, n1(a, X, X), true), true, q2(X, a, X), true), true), true) 0.92/1.16 = { by axiom 15 (ifeq_axiom) } 0.92/1.16 ifeq(q2(a, X, X), true, ifeq(p1(X, X, X), true, ifeq(n1(a, X, X), true, q2(X, a, X), true), true), true) 0.92/1.16 = { by axiom 17 (rule_182) } 1.10/1.28 true 1.10/1.28 1.10/1.28 Goal 1 (prove_this): true = m5(d, d). 1.10/1.28 Proof: 1.10/1.28 true 1.10/1.28 = { by axiom 21 (rule_305) } 1.10/1.28 ifeq(s4(d), true, ifeq(m4(e, e), true, m5(d, d), true), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(true, true, s4(d), true), true, ifeq(m4(e, e), true, m5(d, d), true), true) 1.10/1.28 = { by axiom 6 (rule_244) } 1.10/1.28 ifeq(ifeq(ifeq(n2(d), true, p3(d, d, d), true), true, s4(d), true), true, ifeq(m4(e, e), true, m5(d, d), true), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(ifeq(ifeq(true, true, n2(d), true), true, p3(d, d, d), true), true, s4(d), true), true, ifeq(m4(e, e), true, m5(d, d), true), true) 1.10/1.28 = { by lemma 28 } 1.10/1.28 ifeq(ifeq(ifeq(ifeq(p1(d, d, d), true, n2(d), true), true, p3(d, d, d), true), true, s4(d), true), true, ifeq(m4(e, e), true, m5(d, d), true), true) 1.10/1.28 = { by axiom 19 (rule_137) } 1.10/1.28 ifeq(ifeq(ifeq(true, true, p3(d, d, d), true), true, s4(d), true), true, ifeq(m4(e, e), true, m5(d, d), true), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(p3(d, d, d), true, s4(d), true), true, ifeq(m4(e, e), true, m5(d, d), true), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(p3(d, d, d), true, ifeq(true, true, s4(d), true), true), true, ifeq(m4(e, e), true, m5(d, d), true), true) 1.10/1.28 = { by axiom 8 (rule_002) } 1.10/1.28 ifeq(ifeq(p3(d, d, d), true, ifeq(ifeq(n0(c, d), true, l1(d, d), true), true, s4(d), true), true), true, ifeq(m4(e, e), true, m5(d, d), true), true) 1.10/1.28 = { by axiom 14 (axiom_34) } 1.10/1.28 ifeq(ifeq(p3(d, d, d), true, ifeq(ifeq(true, true, l1(d, d), true), true, s4(d), true), true), true, ifeq(m4(e, e), true, m5(d, d), true), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(p3(d, d, d), true, ifeq(l1(d, d), true, s4(d), true), true), true, ifeq(m4(e, e), true, m5(d, d), true), true) 1.10/1.28 = { by axiom 13 (rule_299) } 1.10/1.28 ifeq(true, true, ifeq(m4(e, e), true, m5(d, d), true), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(m4(e, e), true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(true, true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 3 (rule_273) } 1.10/1.28 ifeq(ifeq(ifeq(s2(a), true, ifeq(q2(e, a, e), true, ifeq(m0(e, d, e), true, s3(a, e), true), true), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(ifeq(ifeq(true, true, s2(a), true), true, ifeq(q2(e, a, e), true, ifeq(m0(e, d, e), true, s3(a, e), true), true), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by lemma 27 } 1.10/1.28 ifeq(ifeq(ifeq(ifeq(s1(b), true, s2(a), true), true, ifeq(q2(e, a, e), true, ifeq(m0(e, d, e), true, s3(a, e), true), true), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(ifeq(ifeq(true, true, ifeq(s1(b), true, s2(a), true), true), true, ifeq(q2(e, a, e), true, ifeq(m0(e, d, e), true, s3(a, e), true), true), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by lemma 30 } 1.10/1.28 ifeq(ifeq(ifeq(ifeq(ifeq(q2(a, b, b), true, q2(b, a, b), true), true, ifeq(s1(b), true, s2(a), true), true), true, ifeq(q2(e, a, e), true, ifeq(m0(e, d, e), true, s3(a, e), true), true), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(ifeq(ifeq(ifeq(ifeq(true, true, q2(a, b, b), true), true, q2(b, a, b), true), true, ifeq(s1(b), true, s2(a), true), true), true, ifeq(q2(e, a, e), true, ifeq(m0(e, d, e), true, s3(a, e), true), true), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 23 (axiom_32) } 1.10/1.28 ifeq(ifeq(ifeq(ifeq(ifeq(ifeq(k0(b), true, q2(a, b, b), true), true, q2(b, a, b), true), true, ifeq(s1(b), true, s2(a), true), true), true, ifeq(q2(e, a, e), true, ifeq(m0(e, d, e), true, s3(a, e), true), true), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by lemma 29 } 1.10/1.28 ifeq(ifeq(ifeq(ifeq(ifeq(true, true, q2(b, a, b), true), true, ifeq(s1(b), true, s2(a), true), true), true, ifeq(q2(e, a, e), true, ifeq(m0(e, d, e), true, s3(a, e), true), true), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(ifeq(ifeq(q2(b, a, b), true, ifeq(s1(b), true, s2(a), true), true), true, ifeq(q2(e, a, e), true, ifeq(m0(e, d, e), true, s3(a, e), true), true), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 22 (rule_189) } 1.10/1.28 ifeq(ifeq(ifeq(true, true, ifeq(q2(e, a, e), true, ifeq(m0(e, d, e), true, s3(a, e), true), true), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(ifeq(true, true, ifeq(ifeq(true, true, q2(e, a, e), true), true, ifeq(m0(e, d, e), true, s3(a, e), true), true), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by lemma 29 } 1.10/1.28 ifeq(ifeq(ifeq(true, true, ifeq(ifeq(ifeq(k0(e), true, q2(a, e, e), true), true, q2(e, a, e), true), true, ifeq(m0(e, d, e), true, s3(a, e), true), true), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 24 (axiom_28) } 1.10/1.28 ifeq(ifeq(ifeq(true, true, ifeq(ifeq(ifeq(true, true, q2(a, e, e), true), true, q2(e, a, e), true), true, ifeq(m0(e, d, e), true, s3(a, e), true), true), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(ifeq(true, true, ifeq(ifeq(q2(a, e, e), true, q2(e, a, e), true), true, ifeq(m0(e, d, e), true, s3(a, e), true), true), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by lemma 30 } 1.10/1.28 ifeq(ifeq(ifeq(true, true, ifeq(true, true, ifeq(m0(e, d, e), true, s3(a, e), true), true), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(ifeq(true, true, ifeq(m0(e, d, e), true, s3(a, e), true), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(ifeq(m0(e, d, e), true, s3(a, e), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 5 (axiom_19) } 1.10/1.28 ifeq(ifeq(ifeq(true, true, s3(a, e), true), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(s3(a, e), true, m4(e, e), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(s3(a, e), true, ifeq(true, true, m4(e, e), true), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 18 (rule_133) } 1.10/1.28 ifeq(ifeq(s3(a, e), true, ifeq(ifeq(s1(d), true, ifeq(p0(b, b), true, ifeq(m0(?, d, e), true, l2(e, e), true), true), true), true, m4(e, e), true), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(s3(a, e), true, ifeq(ifeq(ifeq(true, true, s1(d), true), true, ifeq(p0(b, b), true, ifeq(m0(?, d, e), true, l2(e, e), true), true), true), true, m4(e, e), true), true), true, m5(d, d), true) 1.10/1.28 = { by lemma 27 } 1.10/1.28 ifeq(ifeq(s3(a, e), true, ifeq(ifeq(ifeq(s1(b), true, s1(d), true), true, ifeq(p0(b, b), true, ifeq(m0(?, d, e), true, l2(e, e), true), true), true), true, m4(e, e), true), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(s3(a, e), true, ifeq(ifeq(ifeq(s1(b), true, ifeq(true, true, s1(d), true), true), true, ifeq(p0(b, b), true, ifeq(m0(?, d, e), true, l2(e, e), true), true), true), true, m4(e, e), true), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 10 (axiom_17) } 1.10/1.28 ifeq(ifeq(s3(a, e), true, ifeq(ifeq(ifeq(s1(b), true, ifeq(q0(d, d), true, s1(d), true), true), true, ifeq(p0(b, b), true, ifeq(m0(?, d, e), true, l2(e, e), true), true), true), true, m4(e, e), true), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 25 (rule_126) } 1.10/1.28 ifeq(ifeq(s3(a, e), true, ifeq(ifeq(true, true, ifeq(p0(b, b), true, ifeq(m0(?, d, e), true, l2(e, e), true), true), true), true, m4(e, e), true), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 5 (axiom_19) } 1.10/1.28 ifeq(ifeq(s3(a, e), true, ifeq(ifeq(true, true, ifeq(p0(b, b), true, ifeq(true, true, l2(e, e), true), true), true), true, m4(e, e), true), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(s3(a, e), true, ifeq(ifeq(true, true, ifeq(p0(b, b), true, l2(e, e), true), true), true, m4(e, e), true), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(s3(a, e), true, ifeq(ifeq(p0(b, b), true, l2(e, e), true), true, m4(e, e), true), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 16 (axiom_14) } 1.10/1.28 ifeq(ifeq(s3(a, e), true, ifeq(ifeq(true, true, l2(e, e), true), true, m4(e, e), true), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 ifeq(ifeq(s3(a, e), true, ifeq(l2(e, e), true, m4(e, e), true), true), true, m5(d, d), true) 1.10/1.28 = { by axiom 11 (rule_279) } 1.10/1.28 ifeq(true, true, m5(d, d), true) 1.10/1.28 = { by axiom 15 (ifeq_axiom) } 1.10/1.28 m5(d, d) 1.10/1.28 % SZS output end Proof 1.10/1.28 1.10/1.28 RESULT: Unsatisfiable (the axioms are contradictory). 1.10/1.28 EOF