0.00/0.04 % 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.03/0.25 % Computer : n150.star.cs.uiowa.edu 0.03/0.25 % Model : x86_64 x86_64 0.03/0.25 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.03/0.25 % Memory : 32218.625MB 0.03/0.25 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.03/0.25 % CPULimit : 300 0.03/0.25 % DateTime : Sat Jul 14 04:34:40 CDT 2018 0.03/0.25 % CPUTime : 95.70/95.98 % SZS status Theorem 95.70/95.98 95.70/95.98 % SZS output start Proof 95.70/95.98 Take the following subset of the input axioms: 95.78/95.99 fof(ax2_1249, axiom, 95.78/95.99 ![OBJ]: ~(tptpcol_1_1(OBJ) & tptpcol_1_65536(OBJ))). 95.78/95.99 fof(ax2_1271, axiom, 95.78/95.99 ![OBJ]: ~(intangible(OBJ) & partiallytangible(OBJ))). 95.78/95.99 fof(ax2_1745, axiom, 95.78/95.99 ![OBJ]: ~(intangible(OBJ) & partiallytangible(OBJ))). 95.78/95.99 fof(ax2_1803, axiom, 95.78/95.99 ![OBJ]: ~(tptpcol_1_1(OBJ) & tptpcol_1_65536(OBJ))). 95.78/95.99 fof(ax2_2129, axiom, 95.78/95.99 ![OBJ, COL1, COL2]: 95.78/95.99 ~(isa(OBJ, COL1) & (isa(OBJ, COL2) & disjointwith(COL1, COL2)))). 95.78/95.99 fof(ax2_220, axiom, 95.78/95.99 ![OBJ]: ~(setorcollection(OBJ) & individual(OBJ))). 95.78/95.99 fof(ax2_2346, axiom, 95.78/95.99 ![OBJ]: ~(tptpcol_3_114688(OBJ) & tptpcol_3_98305(OBJ))). 95.78/95.99 fof(ax2_2498, axiom, 95.78/95.99 ![OBJ]: ~(partiallytangible(OBJ) & waitinglist(OBJ))). 95.78/95.99 fof(ax2_2792, axiom, 95.78/95.99 ![OBJ]: ~(partiallytangible(OBJ) & thermalenergy(OBJ))). 95.78/95.99 fof(ax2_3089, axiom, ![OBJ]: ~(individual(OBJ) & collection(OBJ))). 95.78/95.99 fof(ax2_3226, axiom, ![OBJ]: ~(collection(OBJ) & individual(OBJ))). 95.78/95.99 fof(ax2_3854, axiom, 95.78/95.99 ![OBJ]: ~(tptpcol_3_114688(OBJ) & tptpcol_3_98305(OBJ))). 95.78/95.99 fof(ax2_3901, axiom, 95.78/95.99 mtvisible(c_englishmt) 95.78/95.99 => prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist, 95.78/95.99 c_hasmembers, c_terroristgroup), 95.78/95.99 s_terroriststhathasbeenamemberofagroup)). 95.78/95.99 fof(ax2_4279, axiom, 95.78/95.99 ![OBJ]: ~(collection(OBJ) & set_mathematical(OBJ))). 95.78/95.99 fof(ax2_4519, axiom, 95.78/95.99 ![X, Y]: ~(temporaryparts(X, Y) & temporaryparts(Y, X))). 95.78/95.99 fof(ax2_4520, axiom, ![X]: ~temporaryparts(X, X)). 95.78/95.99 fof(ax2_4585, axiom, 95.78/95.99 ![X, Y]: 95.78/95.99 ~(along_underspecifiedpath(X, Y) 95.78/95.99 & along_underspecifiedpath(Y, X))). 95.78/95.99 fof(ax2_4586, axiom, ![X]: ~along_underspecifiedpath(X, X)). 95.78/95.99 fof(ax2_4598, axiom, 95.78/95.99 ![X, Y]: 95.78/95.99 ~(typicallycomparestowrtslotfnlessthanbasicprice(Y, X) 95.78/95.99 & typicallycomparestowrtslotfnlessthanbasicprice(X, Y))). 95.78/95.99 fof(ax2_4599, axiom, 95.78/95.99 ![X]: ~typicallycomparestowrtslotfnlessthanbasicprice(X, X)). 95.78/95.99 fof(ax2_4627, axiom, 95.78/95.99 ![X, Y]: ~(properphysicalparts(X, Y) & properphysicalparts(Y, X))). 95.78/95.99 fof(ax2_4628, axiom, ![X]: ~properphysicalparts(X, X)). 95.78/95.99 fof(ax2_4678, axiom, ![X, Y]: ~(northof(Y, X) & northof(X, Y))). 95.78/95.99 fof(ax2_4679, axiom, ![X]: ~northof(X, X)). 95.78/95.99 fof(ax2_4838, axiom, 95.78/95.99 ![X, Y]: 95.78/95.99 ~(temporallyfinishedby(X, Y) & temporallyfinishedby(Y, X))). 95.78/95.99 fof(ax2_4839, axiom, ![X]: ~temporallyfinishedby(X, X)). 95.78/95.99 fof(ax2_4929, axiom, 95.78/95.99 ![X, Y]: 95.78/95.99 ~(for_underspecifiedlocation(Y, X) 95.78/95.99 & for_underspecifiedlocation(X, Y))). 95.78/95.99 fof(ax2_4930, axiom, ![X]: ~for_underspecifiedlocation(X, X)). 95.78/95.99 fof(ax2_494, axiom, 95.78/95.99 ![OBJ]: ~(individual(OBJ) & setorcollection(OBJ))). 95.78/95.99 fof(ax2_4990, axiom, 95.78/95.99 ![X, Y]: ~(spatiallycontains(Y, X) & spatiallycontains(X, Y))). 95.78/95.99 fof(ax2_4991, axiom, ![X]: ~spatiallycontains(X, X)). 95.78/95.99 fof(ax2_5005, axiom, 95.78/95.99 ![X, Y]: 95.78/95.99 ~(permanentlynorthwestof(Y, X) & permanentlynorthwestof(X, Y))). 95.78/95.99 fof(ax2_5006, axiom, ![X]: ~permanentlynorthwestof(X, X)). 95.78/95.99 fof(ax2_5123, axiom, 95.78/95.99 ![X, Y]: 95.78/95.99 ~(suborgs_materialsupport(X, Y) & suborgs_materialsupport(Y, X))). 95.78/95.99 fof(ax2_5124, axiom, ![X]: ~suborgs_materialsupport(X, X)). 95.78/95.99 fof(ax2_5283, axiom, 95.78/95.99 ![X, Y]: 95.78/95.99 ~(contiguousafter_tempstage(Y, X) 95.78/95.99 & contiguousafter_tempstage(X, Y))). 95.78/95.99 fof(ax2_5284, axiom, ![X]: ~contiguousafter_tempstage(X, X)). 95.78/95.99 fof(ax2_5337, axiom, 95.78/95.99 ![X, Y]: ~(negligiblewrt(Y, X) & negligiblewrt(X, Y))). 95.78/95.99 fof(ax2_5338, axiom, ![X]: ~negligiblewrt(X, X)). 95.78/95.99 fof(ax2_5370, axiom, 95.78/95.99 ![X, Y]: 95.78/95.99 ~(under_underspecifiedlocation(Y, X) 95.78/95.99 & under_underspecifiedlocation(X, Y))). 95.78/95.99 fof(ax2_5371, axiom, ![X]: ~under_underspecifiedlocation(X, X)). 95.78/95.99 fof(ax2_5423, axiom, ![X, Y]: ~(lessthan(X, Y) & lessthan(Y, X))). 95.78/95.99 fof(ax2_5424, axiom, ![X]: ~lessthan(X, X)). 95.78/95.99 fof(ax2_5430, axiom, 95.78/95.99 ![X, Y]: 95.78/95.99 ~(typicallycomparestowrtslotfnlessthanwidthofobject(X, Y) 95.78/95.99 & typicallycomparestowrtslotfnlessthanwidthofobject(Y, X))). 95.78/95.99 fof(ax2_5431, axiom, 95.78/95.99 ![X]: ~typicallycomparestowrtslotfnlessthanwidthofobject(X, X)). 95.78/95.99 fof(ax2_5492, axiom, ![X, Y]: ~(owns(X, Y) & owns(Y, X))). 95.78/95.99 fof(ax2_5493, axiom, ![X]: ~owns(X, X)). 95.78/95.99 fof(ax2_5700, axiom, 95.78/95.99 ![X, Y]: ~(formofcondition(Y, X) & formofcondition(X, Y))). 95.78/95.99 fof(ax2_5701, axiom, ![X]: ~formofcondition(X, X)). 95.78/95.99 fof(ax2_5741, axiom, 95.78/95.99 ![X, Y]: 95.78/95.99 ~(uniquepropersubsituationtypes(Y, X) 95.78/95.99 & uniquepropersubsituationtypes(X, Y))). 95.78/95.99 fof(ax2_5742, axiom, ![X]: ~uniquepropersubsituationtypes(X, X)). 95.78/95.99 fof(ax2_5831, axiom, ![X, Y]: ~(after(X, Y) & after(Y, X))). 95.78/95.99 fof(ax2_5832, axiom, ![X]: ~after(X, X)). 95.78/95.99 fof(ax2_5905, axiom, 95.78/95.99 ![X, Y]: 95.78/95.99 ~(properpartofspaceregion_inverse(Y, X) 95.78/95.99 & properpartofspaceregion_inverse(X, Y))). 95.78/95.99 fof(ax2_5906, axiom, ![X]: ~properpartofspaceregion_inverse(X, X)). 95.78/95.99 fof(ax2_6012, axiom, ![X, Y]: ~(westof(Y, X) & westof(X, Y))). 95.78/95.99 fof(ax2_6013, axiom, ![X]: ~westof(X, X)). 95.78/95.99 fof(ax2_6286, axiom, 95.78/95.99 ![X, Y]: ~(physicallycontains(Y, X) & physicallycontains(X, Y))). 95.78/95.99 fof(ax2_6287, axiom, ![X]: ~physicallycontains(X, X)). 95.78/95.99 fof(ax2_6439, axiom, ![X]: ~sisters(X, X)). 95.78/95.99 fof(ax2_6548, axiom, 95.78/95.99 ![X, Y]: 95.78/95.99 ~(outof_underspecifiedcontainer(Y, X) 95.78/95.99 & outof_underspecifiedcontainer(X, Y))). 95.78/95.99 fof(ax2_6549, axiom, ![X]: ~outof_underspecifiedcontainer(X, X)). 95.78/95.99 fof(ax2_6628, axiom, 95.78/95.99 ![X, Y]: ~(allnegligiblewrt(Y, X) & allnegligiblewrt(X, Y))). 95.78/95.99 fof(ax2_6629, axiom, ![X]: ~allnegligiblewrt(X, X)). 95.78/95.99 fof(ax2_6643, axiom, 95.78/95.99 ![X, Y]: ~(properparts(Y, X) & properparts(X, Y))). 95.78/95.99 fof(ax2_6644, axiom, ![X]: ~properparts(X, X)). 95.78/95.99 fof(ax2_7179, axiom, ![X]: ~affiliatedwith(X, X)). 95.78/95.99 fof(ax2_7323, axiom, 95.78/95.99 ![X, Y]: ~(requisitefor(Y, X) & requisitefor(X, Y))). 95.78/95.99 fof(ax2_7324, axiom, ![X]: ~requisitefor(X, X)). 95.78/95.99 fof(ax2_7359, axiom, ![X]: ~objectfoundinlocation(X, X)). 95.78/95.99 fof(ax2_7643, axiom, ![X]: ~borderson(X, X)). 95.78/95.99 fof(ax2_7950, axiom, 95.78/95.99 ![X, Y]: ~(superabstractype(Y, X) & superabstractype(X, Y))). 95.78/95.99 fof(ax2_7951, axiom, ![X]: ~superabstractype(X, X)). 95.78/95.99 fof(ax2_848, axiom, 95.78/95.99 ![OBJ, COL1, COL2]: 95.78/95.99 ~(isa(OBJ, COL2) & (disjointwith(COL1, COL2) & isa(OBJ, COL1)))). 95.78/95.99 fof(query158, conjecture, 95.78/95.99 ?[X]: 95.78/95.99 (prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist, 95.78/95.99 c_hasmembers, c_terroristgroup), 95.78/95.99 X) 95.78/95.99 <= mtvisible(c_englishmt))). 95.78/95.99 95.78/95.99 Now clausify the problem and encode Horn clauses using encoding 3 of 95.78/95.99 http://www.cse.chalmers.se/~nicsma/papers/horn.pdf. 95.78/95.99 We repeatedly replace C & s=t => u=v by the two clauses: 95.78/95.99 $$fresh(y, y, x1...xn) = u 95.78/95.99 C => $$fresh(s, t, x1...xn) = v 95.78/95.99 where $$fresh is a fresh function symbol and x1..xn are the free 95.78/95.99 variables of u and v. 95.78/95.99 A predicate p(X) is encoded as p(X)=$$true (this is sound, because the 95.78/95.99 input problem has no model of domain size 1). 95.78/95.99 95.78/95.99 The encoding turns the above axioms into the following unit equations and goals: 95.78/95.99 95.78/95.99 Axiom 1317 (ax2_3901): $$fresh3639(X, X) = $$true2. 95.78/95.99 Axiom 6210 (ax2_3901): $$fresh3639(mtvisible(c_englishmt), $$true2) = prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist, c_hasmembers, c_terroristgroup), s_terroriststhathasbeenamemberofagroup). 95.78/95.99 Axiom 12917 (query158): mtvisible(c_englishmt) = $$true2. 95.78/95.99 95.78/95.99 Goal 1 (query158_1): prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist, c_hasmembers, c_terroristgroup), X) = $$true2. 95.78/95.99 The goal is true when: 95.78/95.99 X = s_terroriststhathasbeenamemberofagroup 95.78/95.99 95.78/95.99 Proof: 95.78/95.99 prettystring(f_subcollectionofwithrelationfromtypefn(c_terrorist, c_hasmembers, c_terroristgroup), s_terroriststhathasbeenamemberofagroup) 95.78/95.99 = { by axiom 6210 (ax2_3901) } 95.78/95.99 $$fresh3639(mtvisible(c_englishmt), $$true2) 95.78/95.99 = { by axiom 12917 (query158) } 95.78/95.99 $$fresh3639($$true2, $$true2) 95.78/95.99 = { by axiom 1317 (ax2_3901) } 95.78/95.99 $$true2 95.78/95.99 % SZS output end Proof 95.78/95.99 95.78/95.99 RESULT: Theorem (the conjecture is true). 95.99/96.24 EOF