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.23 % Computer : n180.star.cs.uiowa.edu 0.02/0.23 % Model : x86_64 x86_64 0.02/0.23 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.02/0.23 % Memory : 32218.625MB 0.02/0.23 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.02/0.23 % CPULimit : 300 0.02/0.23 % DateTime : Sat Jul 14 04:22:26 CDT 2018 0.02/0.23 % CPUTime : 0.78/1.00 % SZS status Theorem 0.78/1.00 0.78/1.00 % SZS output start Proof 0.78/1.00 Take the following subset of the input axioms: 0.78/1.00 fof(a1_1, axiom, 0.78/1.00 ![A, L, C, N]: 0.78/1.00 (accept_team(A, L, C, N) 0.78/1.00 <=> (accept_city(A, C) 0.78/1.00 & (accept_leader(A, L) & accept_number(A, N))))). 0.78/1.00 fof(event_181, axiom, 0.78/1.00 ~accept_team(muslimcountrybhumanitarianorganization, 0.78/1.00 countryccivilorganization, towna, n3)). 0.78/1.00 fof(event_98, axiom, 0.78/1.00 accept_number(muslimcountrybhumanitarianorganization, n3)). 0.78/1.00 fof(event_99, axiom, 0.78/1.00 accept_team(muslimcountrybhumanitarianorganization, 0.78/1.00 countryccivilorganization, townc, n4)). 0.78/1.00 fof(query_15, conjecture, ?[X, Y]: ~accept_city(X, Y)). 0.78/1.00 0.78/1.00 Now clausify the problem and encode Horn clauses using encoding 3 of 0.78/1.00 http://www.cse.chalmers.se/~nicsma/papers/horn.pdf. 0.78/1.00 We repeatedly replace C & s=t => u=v by the two clauses: 0.78/1.00 $$fresh(y, y, x1...xn) = u 0.78/1.00 C => $$fresh(s, t, x1...xn) = v 0.78/1.00 where $$fresh is a fresh function symbol and x1..xn are the free 0.78/1.00 variables of u and v. 0.78/1.00 A predicate p(X) is encoded as p(X)=$$true (this is sound, because the 0.78/1.00 input problem has no model of domain size 1). 0.78/1.00 0.78/1.00 The encoding turns the above axioms into the following unit equations and goals: 0.78/1.00 0.78/1.00 Axiom 1 (a1_1): $$fresh90(X, X, Y, Z, W, V) = accept_team(Y, V, Z, W). 0.78/1.00 Axiom 2 (a1_1): $$fresh137(X, X, Y, Z, W, V) = $$true2. 0.78/1.00 Axiom 3 (a1_1): $$fresh138(X, X, Y, Z, W, V) = $$fresh137(accept_city(Y, Z), $$true2, Y, Z, W, V). 0.78/1.00 Axiom 6 (a1_1_3): $$fresh87(X, X, Y, Z) = $$true2. 0.78/1.00 Axiom 195 (a1_1_3): $$fresh87(accept_team(X, Y, Z, W), $$true2, X, Y) = accept_leader(X, Y). 0.78/1.00 Axiom 198 (a1_1): $$fresh138(accept_leader(X, Y), $$true2, X, Z, W, Y) = $$fresh90(accept_number(X, W), $$true2, X, Z, W, Y). 0.78/1.00 Axiom 269 (event_99): accept_team(muslimcountrybhumanitarianorganization, countryccivilorganization, townc, n4) = $$true2. 0.78/1.00 Axiom 295 (event_98): accept_number(muslimcountrybhumanitarianorganization, n3) = $$true2. 0.78/1.01 Axiom 747 (query_15): accept_city(X, Y) = $$true2. 0.78/1.01 0.78/1.01 Goal 1 (event_181): accept_team(muslimcountrybhumanitarianorganization, countryccivilorganization, towna, n3) = $$true2. 0.78/1.01 Proof: 0.78/1.01 accept_team(muslimcountrybhumanitarianorganization, countryccivilorganization, towna, n3) 0.78/1.01 = { by axiom 1 (a1_1) } 0.78/1.01 $$fresh90($$true2, $$true2, muslimcountrybhumanitarianorganization, towna, n3, countryccivilorganization) 0.78/1.01 = { by axiom 295 (event_98) } 0.78/1.01 $$fresh90(accept_number(muslimcountrybhumanitarianorganization, n3), $$true2, muslimcountrybhumanitarianorganization, towna, n3, countryccivilorganization) 0.78/1.01 = { by axiom 198 (a1_1) } 0.78/1.01 $$fresh138(accept_leader(muslimcountrybhumanitarianorganization, countryccivilorganization), $$true2, muslimcountrybhumanitarianorganization, towna, n3, countryccivilorganization) 0.78/1.01 = { by axiom 195 (a1_1_3) } 0.78/1.01 $$fresh138($$fresh87(accept_team(muslimcountrybhumanitarianorganization, countryccivilorganization, townc, n4), $$true2, muslimcountrybhumanitarianorganization, countryccivilorganization), $$true2, muslimcountrybhumanitarianorganization, towna, n3, countryccivilorganization) 0.78/1.01 = { by axiom 269 (event_99) } 0.78/1.01 $$fresh138($$fresh87($$true2, $$true2, muslimcountrybhumanitarianorganization, countryccivilorganization), $$true2, muslimcountrybhumanitarianorganization, towna, n3, countryccivilorganization) 0.78/1.01 = { by axiom 6 (a1_1_3) } 0.78/1.01 $$fresh138($$true2, $$true2, muslimcountrybhumanitarianorganization, towna, n3, countryccivilorganization) 0.78/1.01 = { by axiom 3 (a1_1) } 0.78/1.01 $$fresh137(accept_city(muslimcountrybhumanitarianorganization, towna), $$true2, muslimcountrybhumanitarianorganization, towna, n3, countryccivilorganization) 0.78/1.01 = { by axiom 747 (query_15) } 0.78/1.01 $$fresh137($$true2, $$true2, muslimcountrybhumanitarianorganization, towna, n3, countryccivilorganization) 0.78/1.01 = { by axiom 2 (a1_1) } 0.78/1.01 $$true2 0.78/1.01 % SZS output end Proof 0.78/1.01 0.78/1.01 RESULT: Theorem (the conjecture is true). 0.78/1.01 EOF