0.00/0.03 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.04 % Command : twee %s --tstp --casc --quiet --conditional-encoding if --smaller --drop-non-horn 0.02/0.24 % Computer : n117.star.cs.uiowa.edu 0.02/0.24 % Model : x86_64 x86_64 0.02/0.24 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.02/0.24 % Memory : 32218.625MB 0.02/0.24 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.02/0.24 % CPULimit : 300 0.02/0.24 % DateTime : Sat Jul 14 04:19:10 CDT 2018 0.02/0.24 % CPUTime : 191.50/191.71 % SZS status Theorem 191.50/191.71 191.50/191.71 % SZS output start Proof 191.50/191.71 Take the following subset of the input axioms: 191.50/191.72 fof(ax2_1249, axiom, 191.50/191.72 ![OBJ]: ~(tptpcol_1_1(OBJ) & tptpcol_1_65536(OBJ))). 191.50/191.72 fof(ax2_1271, axiom, 191.50/191.72 ![OBJ]: ~(intangible(OBJ) & partiallytangible(OBJ))). 191.50/191.72 fof(ax2_1745, axiom, 191.50/191.72 ![OBJ]: ~(intangible(OBJ) & partiallytangible(OBJ))). 191.50/191.72 fof(ax2_1803, axiom, 191.50/191.72 ![OBJ]: ~(tptpcol_1_1(OBJ) & tptpcol_1_65536(OBJ))). 191.50/191.72 fof(ax2_2129, axiom, 191.50/191.72 ![OBJ, COL1, COL2]: 191.50/191.72 ~(isa(OBJ, COL1) & (isa(OBJ, COL2) & disjointwith(COL1, COL2)))). 191.50/191.72 fof(ax2_220, axiom, 191.50/191.72 ![OBJ]: ~(setorcollection(OBJ) & individual(OBJ))). 191.50/191.72 fof(ax2_2346, axiom, 191.50/191.72 ![OBJ]: ~(tptpcol_3_114688(OBJ) & tptpcol_3_98305(OBJ))). 191.50/191.72 fof(ax2_236, axiom, 191.50/191.72 borderson(c_georegion_l4_x29_y75, c_georegion_l4_x30_y75) 191.50/191.72 <= mtvisible(c_tptpgeo_member7_mt)). 191.50/191.72 fof(ax2_2498, axiom, 191.50/191.72 ![OBJ]: ~(partiallytangible(OBJ) & waitinglist(OBJ))). 191.50/191.72 fof(ax2_2792, axiom, 191.50/191.72 ![OBJ]: ~(partiallytangible(OBJ) & thermalenergy(OBJ))). 191.50/191.72 fof(ax2_3089, axiom, ![OBJ]: ~(individual(OBJ) & collection(OBJ))). 191.50/191.72 fof(ax2_3226, axiom, ![OBJ]: ~(collection(OBJ) & individual(OBJ))). 191.50/191.72 fof(ax2_3854, axiom, 191.50/191.72 ![OBJ]: ~(tptpcol_3_114688(OBJ) & tptpcol_3_98305(OBJ))). 191.50/191.72 fof(ax2_4279, axiom, 191.50/191.72 ![OBJ]: ~(collection(OBJ) & set_mathematical(OBJ))). 191.50/191.72 fof(ax2_4519, axiom, 191.50/191.72 ![X, Y]: ~(temporaryparts(X, Y) & temporaryparts(Y, X))). 191.50/191.72 fof(ax2_4520, axiom, ![X]: ~temporaryparts(X, X)). 191.50/191.72 fof(ax2_4585, axiom, 191.50/191.72 ![X, Y]: 191.50/191.72 ~(along_underspecifiedpath(X, Y) 191.50/191.72 & along_underspecifiedpath(Y, X))). 191.50/191.72 fof(ax2_4586, axiom, ![X]: ~along_underspecifiedpath(X, X)). 191.50/191.72 fof(ax2_4598, axiom, 191.50/191.72 ![X, Y]: 191.50/191.72 ~(typicallycomparestowrtslotfnlessthanbasicprice(Y, X) 191.50/191.72 & typicallycomparestowrtslotfnlessthanbasicprice(X, Y))). 191.50/191.72 fof(ax2_4599, axiom, 191.50/191.72 ![X]: ~typicallycomparestowrtslotfnlessthanbasicprice(X, X)). 191.50/191.72 fof(ax2_4627, axiom, 191.50/191.72 ![X, Y]: ~(properphysicalparts(X, Y) & properphysicalparts(Y, X))). 191.50/191.72 fof(ax2_4628, axiom, ![X]: ~properphysicalparts(X, X)). 191.50/191.72 fof(ax2_4678, axiom, ![X, Y]: ~(northof(Y, X) & northof(X, Y))). 191.50/191.72 fof(ax2_4679, axiom, ![X]: ~northof(X, X)). 191.50/191.72 fof(ax2_4838, axiom, 191.50/191.72 ![X, Y]: 191.50/191.72 ~(temporallyfinishedby(X, Y) & temporallyfinishedby(Y, X))). 191.50/191.72 fof(ax2_4839, axiom, ![X]: ~temporallyfinishedby(X, X)). 191.50/191.72 fof(ax2_4929, axiom, 191.50/191.72 ![X, Y]: 191.50/191.72 ~(for_underspecifiedlocation(Y, X) 191.50/191.72 & for_underspecifiedlocation(X, Y))). 191.50/191.72 fof(ax2_4930, axiom, ![X]: ~for_underspecifiedlocation(X, X)). 191.50/191.72 fof(ax2_494, axiom, 191.50/191.72 ![OBJ]: ~(individual(OBJ) & setorcollection(OBJ))). 191.50/191.72 fof(ax2_4990, axiom, 191.50/191.72 ![X, Y]: ~(spatiallycontains(Y, X) & spatiallycontains(X, Y))). 191.50/191.72 fof(ax2_4991, axiom, ![X]: ~spatiallycontains(X, X)). 191.50/191.72 fof(ax2_5005, axiom, 191.50/191.72 ![X, Y]: 191.50/191.72 ~(permanentlynorthwestof(Y, X) & permanentlynorthwestof(X, Y))). 191.50/191.72 fof(ax2_5006, axiom, ![X]: ~permanentlynorthwestof(X, X)). 191.50/191.72 fof(ax2_5123, axiom, 191.50/191.72 ![X, Y]: 191.50/191.72 ~(suborgs_materialsupport(X, Y) & suborgs_materialsupport(Y, X))). 191.50/191.72 fof(ax2_5124, axiom, ![X]: ~suborgs_materialsupport(X, X)). 191.50/191.72 fof(ax2_5283, axiom, 191.50/191.72 ![X, Y]: 191.50/191.72 ~(contiguousafter_tempstage(Y, X) 191.50/191.72 & contiguousafter_tempstage(X, Y))). 191.50/191.72 fof(ax2_5284, axiom, ![X]: ~contiguousafter_tempstage(X, X)). 191.50/191.72 fof(ax2_5337, axiom, 191.50/191.72 ![X, Y]: ~(negligiblewrt(Y, X) & negligiblewrt(X, Y))). 191.50/191.72 fof(ax2_5338, axiom, ![X]: ~negligiblewrt(X, X)). 191.50/191.72 fof(ax2_5370, axiom, 191.50/191.72 ![X, Y]: 191.50/191.72 ~(under_underspecifiedlocation(Y, X) 191.50/191.72 & under_underspecifiedlocation(X, Y))). 191.50/191.72 fof(ax2_5371, axiom, ![X]: ~under_underspecifiedlocation(X, X)). 191.50/191.72 fof(ax2_5423, axiom, ![X, Y]: ~(lessthan(X, Y) & lessthan(Y, X))). 191.50/191.72 fof(ax2_5424, axiom, ![X]: ~lessthan(X, X)). 191.50/191.72 fof(ax2_5430, axiom, 191.50/191.72 ![X, Y]: 191.50/191.72 ~(typicallycomparestowrtslotfnlessthanwidthofobject(X, Y) 191.50/191.72 & typicallycomparestowrtslotfnlessthanwidthofobject(Y, X))). 191.50/191.72 fof(ax2_5431, axiom, 191.50/191.72 ![X]: ~typicallycomparestowrtslotfnlessthanwidthofobject(X, X)). 191.50/191.72 fof(ax2_5492, axiom, ![X, Y]: ~(owns(X, Y) & owns(Y, X))). 191.50/191.72 fof(ax2_5493, axiom, ![X]: ~owns(X, X)). 191.50/191.72 fof(ax2_5700, axiom, 191.50/191.72 ![X, Y]: ~(formofcondition(Y, X) & formofcondition(X, Y))). 191.50/191.72 fof(ax2_5701, axiom, ![X]: ~formofcondition(X, X)). 191.50/191.72 fof(ax2_5741, axiom, 191.50/191.72 ![X, Y]: 191.50/191.72 ~(uniquepropersubsituationtypes(Y, X) 191.50/191.72 & uniquepropersubsituationtypes(X, Y))). 191.50/191.72 fof(ax2_5742, axiom, ![X]: ~uniquepropersubsituationtypes(X, X)). 191.50/191.72 fof(ax2_5831, axiom, ![X, Y]: ~(after(X, Y) & after(Y, X))). 191.50/191.72 fof(ax2_5832, axiom, ![X]: ~after(X, X)). 191.50/191.72 fof(ax2_5905, axiom, 191.50/191.72 ![X, Y]: 191.50/191.72 ~(properpartofspaceregion_inverse(Y, X) 191.50/191.72 & properpartofspaceregion_inverse(X, Y))). 191.50/191.72 fof(ax2_5906, axiom, ![X]: ~properpartofspaceregion_inverse(X, X)). 191.50/191.72 fof(ax2_6012, axiom, ![X, Y]: ~(westof(Y, X) & westof(X, Y))). 191.50/191.72 fof(ax2_6013, axiom, ![X]: ~westof(X, X)). 191.50/191.72 fof(ax2_6286, axiom, 191.50/191.72 ![X, Y]: ~(physicallycontains(Y, X) & physicallycontains(X, Y))). 191.50/191.72 fof(ax2_6287, axiom, ![X]: ~physicallycontains(X, X)). 191.50/191.72 fof(ax2_6439, axiom, ![X]: ~sisters(X, X)). 191.50/191.72 fof(ax2_6548, axiom, 191.50/191.72 ![X, Y]: 191.50/191.72 ~(outof_underspecifiedcontainer(Y, X) 191.50/191.72 & outof_underspecifiedcontainer(X, Y))). 191.50/191.72 fof(ax2_6549, axiom, ![X]: ~outof_underspecifiedcontainer(X, X)). 191.50/191.72 fof(ax2_6628, axiom, 191.50/191.72 ![X, Y]: ~(allnegligiblewrt(Y, X) & allnegligiblewrt(X, Y))). 191.50/191.72 fof(ax2_6629, axiom, ![X]: ~allnegligiblewrt(X, X)). 191.50/191.72 fof(ax2_6643, axiom, 191.50/191.72 ![X, Y]: ~(properparts(Y, X) & properparts(X, Y))). 191.50/191.72 fof(ax2_6644, axiom, ![X]: ~properparts(X, X)). 191.50/191.72 fof(ax2_7179, axiom, ![X]: ~affiliatedwith(X, X)). 191.50/191.72 fof(ax2_7323, axiom, 191.50/191.72 ![X, Y]: ~(requisitefor(Y, X) & requisitefor(X, Y))). 191.50/191.72 fof(ax2_7324, axiom, ![X]: ~requisitefor(X, X)). 191.50/191.72 fof(ax2_7359, axiom, ![X]: ~objectfoundinlocation(X, X)). 191.50/191.72 fof(ax2_7642, axiom, 191.50/191.72 ![X, Y]: (borderson(Y, X) <= borderson(X, Y))). 191.50/191.72 fof(ax2_7643, axiom, ![X]: ~borderson(X, X)). 191.50/191.72 fof(ax2_7950, axiom, 191.50/191.72 ![X, Y]: ~(superabstractype(Y, X) & superabstractype(X, Y))). 191.50/191.72 fof(ax2_7951, axiom, ![X]: ~superabstractype(X, X)). 191.50/191.72 fof(ax2_848, axiom, 191.50/191.72 ![OBJ, COL1, COL2]: 191.50/191.72 ~(isa(OBJ, COL2) & (disjointwith(COL1, COL2) & isa(OBJ, COL1)))). 191.50/191.72 fof(query167, conjecture, 191.50/191.72 ?[ARG1]: 191.50/191.72 (borderson(ARG1, c_georegion_l4_x29_y75) 191.50/191.72 <= mtvisible(c_tptpgeo_member7_mt))). 191.50/191.72 191.50/191.72 Now clausify the problem and encode Horn clauses using encoding 3 of 191.50/191.72 http://www.cse.chalmers.se/~nicsma/papers/horn.pdf. 191.50/191.72 We repeatedly replace C & s=t => u=v by the two clauses: 191.50/191.72 $$fresh(y, y, x1...xn) = u 191.50/191.72 C => $$fresh(s, t, x1...xn) = v 191.50/191.72 where $$fresh is a fresh function symbol and x1..xn are the free 191.50/191.72 variables of u and v. 191.50/191.72 A predicate p(X) is encoded as p(X)=$$true (this is sound, because the 191.50/191.72 input problem has no model of domain size 1). 191.50/191.72 191.50/191.72 The encoding turns the above axioms into the following unit equations and goals: 191.50/191.72 191.50/191.72 Axiom 620 (ax2_236): $$fresh4302(X, X) = $$true2. 191.50/191.72 Axiom 4573 (ax2_7642): $$fresh403(X, X, Y, Z) = $$true2. 191.50/191.72 Axiom 6228 (ax2_236): $$fresh4302(mtvisible(c_tptpgeo_member7_mt), $$true2) = borderson(c_georegion_l4_x29_y75, c_georegion_l4_x30_y75). 191.50/191.72 Axiom 9730 (ax2_7642): $$fresh403(borderson(X, Y), $$true2, X, Y) = borderson(Y, X). 191.50/191.72 Axiom 12917 (query167): mtvisible(c_tptpgeo_member7_mt) = $$true2. 191.50/191.72 191.50/191.72 Goal 1 (query167_1): borderson(X, c_georegion_l4_x29_y75) = $$true2. 191.50/191.72 The goal is true when: 191.50/191.72 X = c_georegion_l4_x30_y75 191.50/191.72 191.50/191.72 Proof: 191.50/191.72 borderson(c_georegion_l4_x30_y75, c_georegion_l4_x29_y75) 191.50/191.72 = { by axiom 9730 (ax2_7642) } 191.50/191.72 $$fresh403(borderson(c_georegion_l4_x29_y75, c_georegion_l4_x30_y75), $$true2, c_georegion_l4_x29_y75, c_georegion_l4_x30_y75) 191.50/191.72 = { by axiom 6228 (ax2_236) } 191.50/191.72 $$fresh403($$fresh4302(mtvisible(c_tptpgeo_member7_mt), $$true2), $$true2, c_georegion_l4_x29_y75, c_georegion_l4_x30_y75) 191.50/191.72 = { by axiom 12917 (query167) } 191.50/191.72 $$fresh403($$fresh4302($$true2, $$true2), $$true2, c_georegion_l4_x29_y75, c_georegion_l4_x30_y75) 191.50/191.72 = { by axiom 620 (ax2_236) } 191.50/191.72 $$fresh403($$true2, $$true2, c_georegion_l4_x29_y75, c_georegion_l4_x30_y75) 191.50/191.72 = { by axiom 4573 (ax2_7642) } 191.50/191.72 $$true2 191.50/191.72 % SZS output end Proof 191.50/191.72 191.50/191.72 RESULT: Theorem (the conjecture is true). 191.60/191.90 EOF