0.08/0.14 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.08/0.15 % Command : twee %s --tstp --casc --quiet --explain-encoding --conditional-encoding if --smaller --drop-non-horn 0.14/0.37 % Computer : n008.cluster.edu 0.14/0.37 % Model : x86_64 x86_64 0.14/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.14/0.37 % Memory : 8042.1875MB 0.14/0.37 % OS : Linux 3.10.0-693.el7.x86_64 0.14/0.37 % CPULimit : 180 0.14/0.37 % DateTime : Thu Aug 29 13:07:09 EDT 2019 0.14/0.37 % CPUTime : 69.45/69.68 % SZS status Unsatisfiable 69.45/69.68 69.45/69.68 % SZS output start Proof 69.45/69.68 Take the following subset of the input axioms: 69.45/69.69 fof(ax2_2388, axiom, genlmt(c_tptpgeo_spindlecollectormt, c_tptpgeo_member5_mt)=true). 69.45/69.69 fof(ax2_489, axiom, ifeq4(mtvisible(c_tptpgeo_member5_mt), true, borderson(c_georegion_l4_x56_y47, c_georegion_l4_x57_y47), true)=true). 69.45/69.69 fof(ax2_7642, axiom, ![X, Y]: ifeq4(borderson(X, Y), true, borderson(Y, X), true)=true). 69.45/69.69 fof(ax2_7997, axiom, ![SPECMT, GENLMT]: true=ifeq4(genlmt(SPECMT, GENLMT), true, ifeq4(mtvisible(SPECMT), true, mtvisible(GENLMT), true), true)). 69.45/69.69 fof(goal, negated_conjecture, b!=a). 69.45/69.69 fof(ifeq_axiom, axiom, ![A, B, C]: ifeq4(A, A, B, C)=B). 69.45/69.69 fof(ifeq_axiom_001, axiom, ![A, B, C]: ifeq3(A, A, B, C)=B). 69.45/69.69 fof(query159, negated_conjecture, mtvisible(c_tptpgeo_spindlecollectormt)=true). 69.45/69.69 fof(query159_1, negated_conjecture, ifeq3(borderson(c_georegion_l4_x57_y47, c_georegion_l4_x56_y47), true, a, b)=b). 69.45/69.69 69.45/69.69 Now clausify the problem and encode Horn clauses using encoding 3 of 69.45/69.69 http://www.cse.chalmers.se/~nicsma/papers/horn.pdf. 69.45/69.69 We repeatedly replace C & s=t => u=v by the two clauses: 69.45/69.69 fresh(y, y, x1...xn) = u 69.45/69.69 C => fresh(s, t, x1...xn) = v 69.45/69.69 where fresh is a fresh function symbol and x1..xn are the free 69.45/69.69 variables of u and v. 69.45/69.69 A predicate p(X) is encoded as p(X)=true (this is sound, because the 69.45/69.69 input problem has no model of domain size 1). 69.45/69.69 69.45/69.69 The encoding turns the above axioms into the following unit equations and goals: 69.45/69.69 69.45/69.69 Axiom 1 (ax2_2388): genlmt(c_tptpgeo_spindlecollectormt, c_tptpgeo_member5_mt) = true. 69.45/69.69 Axiom 2 (ax2_489): ifeq4(mtvisible(c_tptpgeo_member5_mt), true, borderson(c_georegion_l4_x56_y47, c_georegion_l4_x57_y47), true) = true. 69.45/69.69 Axiom 3 (query159): mtvisible(c_tptpgeo_spindlecollectormt) = true. 69.45/69.69 Axiom 4 (ifeq_axiom): ifeq4(X, X, Y, Z) = Y. 69.45/69.69 Axiom 5 (ax2_7642): ifeq4(borderson(X, Y), true, borderson(Y, X), true) = true. 69.45/69.69 Axiom 6 (ifeq_axiom_001): ifeq3(X, X, Y, Z) = Y. 69.45/69.69 Axiom 7 (ax2_7997): true = ifeq4(genlmt(X, Y), true, ifeq4(mtvisible(X), true, mtvisible(Y), true), true). 69.45/69.69 Axiom 8 (query159_1): ifeq3(borderson(c_georegion_l4_x57_y47, c_georegion_l4_x56_y47), true, a, b) = b. 69.45/69.69 69.45/69.69 Goal 1 (goal): b = a. 69.45/69.69 Proof: 69.45/69.69 b 69.45/69.69 = { by axiom 8 (query159_1) } 69.45/69.69 ifeq3(borderson(c_georegion_l4_x57_y47, c_georegion_l4_x56_y47), true, a, b) 69.45/69.69 = { by axiom 4 (ifeq_axiom) } 69.45/69.69 ifeq3(ifeq4(true, true, borderson(c_georegion_l4_x57_y47, c_georegion_l4_x56_y47), true), true, a, b) 69.45/69.69 = { by axiom 2 (ax2_489) } 69.45/69.69 ifeq3(ifeq4(ifeq4(mtvisible(c_tptpgeo_member5_mt), true, borderson(c_georegion_l4_x56_y47, c_georegion_l4_x57_y47), true), true, borderson(c_georegion_l4_x57_y47, c_georegion_l4_x56_y47), true), true, a, b) 69.45/69.69 = { by axiom 4 (ifeq_axiom) } 69.45/69.69 ifeq3(ifeq4(ifeq4(ifeq4(true, true, mtvisible(c_tptpgeo_member5_mt), true), true, borderson(c_georegion_l4_x56_y47, c_georegion_l4_x57_y47), true), true, borderson(c_georegion_l4_x57_y47, c_georegion_l4_x56_y47), true), true, a, b) 69.45/69.69 = { by axiom 3 (query159) } 69.45/69.69 ifeq3(ifeq4(ifeq4(ifeq4(mtvisible(c_tptpgeo_spindlecollectormt), true, mtvisible(c_tptpgeo_member5_mt), true), true, borderson(c_georegion_l4_x56_y47, c_georegion_l4_x57_y47), true), true, borderson(c_georegion_l4_x57_y47, c_georegion_l4_x56_y47), true), true, a, b) 69.45/69.69 = { by axiom 4 (ifeq_axiom) } 69.45/69.69 ifeq3(ifeq4(ifeq4(ifeq4(true, true, ifeq4(mtvisible(c_tptpgeo_spindlecollectormt), true, mtvisible(c_tptpgeo_member5_mt), true), true), true, borderson(c_georegion_l4_x56_y47, c_georegion_l4_x57_y47), true), true, borderson(c_georegion_l4_x57_y47, c_georegion_l4_x56_y47), true), true, a, b) 69.45/69.69 = { by axiom 1 (ax2_2388) } 69.45/69.69 ifeq3(ifeq4(ifeq4(ifeq4(genlmt(c_tptpgeo_spindlecollectormt, c_tptpgeo_member5_mt), true, ifeq4(mtvisible(c_tptpgeo_spindlecollectormt), true, mtvisible(c_tptpgeo_member5_mt), true), true), true, borderson(c_georegion_l4_x56_y47, c_georegion_l4_x57_y47), true), true, borderson(c_georegion_l4_x57_y47, c_georegion_l4_x56_y47), true), true, a, b) 69.45/69.69 = { by axiom 7 (ax2_7997) } 69.45/69.69 ifeq3(ifeq4(ifeq4(true, true, borderson(c_georegion_l4_x56_y47, c_georegion_l4_x57_y47), true), true, borderson(c_georegion_l4_x57_y47, c_georegion_l4_x56_y47), true), true, a, b) 69.45/69.69 = { by axiom 4 (ifeq_axiom) } 69.45/69.69 ifeq3(ifeq4(borderson(c_georegion_l4_x56_y47, c_georegion_l4_x57_y47), true, borderson(c_georegion_l4_x57_y47, c_georegion_l4_x56_y47), true), true, a, b) 69.45/69.69 = { by axiom 5 (ax2_7642) } 69.45/69.69 ifeq3(true, true, a, b) 69.45/69.69 = { by axiom 6 (ifeq_axiom_001) } 69.45/69.69 a 69.45/69.69 % SZS output end Proof 69.45/69.69 69.45/69.69 RESULT: Unsatisfiable (the axioms are contradictory). 69.54/69.73 EOF