0.11/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.11/0.13 % Command : tptp2X_and_run_prover9 %d %s 0.13/0.34 % Computer : n013.cluster.edu 0.13/0.34 % Model : x86_64 x86_64 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.13/0.34 % Memory : 8042.1875MB 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64 0.13/0.34 % CPULimit : 1200 0.13/0.34 % DateTime : Tue Jul 13 17:16:48 EDT 2021 0.13/0.34 % CPUTime : 0.45/1.04 ============================== Prover9 =============================== 0.45/1.04 Prover9 (32) version 2009-11A, November 2009. 0.45/1.04 Process 9125 was started by sandbox2 on n013.cluster.edu, 0.45/1.04 Tue Jul 13 17:16:49 2021 0.45/1.04 The command was "/export/starexec/sandbox2/solver/bin/prover9 -t 1200 -f /tmp/Prover9_8729_n013.cluster.edu". 0.45/1.04 ============================== end of head =========================== 0.45/1.04 0.45/1.04 ============================== INPUT ================================= 0.45/1.04 0.45/1.04 % Reading from file /tmp/Prover9_8729_n013.cluster.edu 0.45/1.04 0.45/1.04 set(prolog_style_variables). 0.45/1.04 set(auto2). 0.45/1.04 % set(auto2) -> set(auto). 0.45/1.04 % set(auto) -> set(auto_inference). 0.45/1.04 % set(auto) -> set(auto_setup). 0.45/1.04 % set(auto_setup) -> set(predicate_elim). 0.45/1.04 % set(auto_setup) -> assign(eq_defs, unfold). 0.45/1.04 % set(auto) -> set(auto_limits). 0.45/1.04 % set(auto_limits) -> assign(max_weight, "100.000"). 0.45/1.04 % set(auto_limits) -> assign(sos_limit, 20000). 0.45/1.04 % set(auto) -> set(auto_denials). 0.45/1.04 % set(auto) -> set(auto_process). 0.45/1.04 % set(auto2) -> assign(new_constants, 1). 0.45/1.04 % set(auto2) -> assign(fold_denial_max, 3). 0.45/1.04 % set(auto2) -> assign(max_weight, "200.000"). 0.45/1.04 % set(auto2) -> assign(max_hours, 1). 0.45/1.04 % assign(max_hours, 1) -> assign(max_seconds, 3600). 0.45/1.04 % set(auto2) -> assign(max_seconds, 0). 0.45/1.04 % set(auto2) -> assign(max_minutes, 5). 0.45/1.04 % assign(max_minutes, 5) -> assign(max_seconds, 300). 0.45/1.04 % set(auto2) -> set(sort_initial_sos). 0.45/1.04 % set(auto2) -> assign(sos_limit, -1). 0.45/1.04 % set(auto2) -> assign(lrs_ticks, 3000). 0.45/1.04 % set(auto2) -> assign(max_megs, 400). 0.45/1.04 % set(auto2) -> assign(stats, some). 0.45/1.04 % set(auto2) -> clear(echo_input). 0.45/1.04 % set(auto2) -> set(quiet). 0.45/1.04 % set(auto2) -> clear(print_initial_clauses). 0.45/1.04 % set(auto2) -> clear(print_given). 0.45/1.04 assign(lrs_ticks,-1). 0.45/1.04 assign(sos_limit,10000). 0.45/1.04 assign(order,kbo). 0.45/1.04 set(lex_order_vars). 0.45/1.04 clear(print_given). 0.45/1.04 0.45/1.04 % formulas(sos). % not echoed (9 formulas) 0.45/1.04 0.45/1.04 ============================== end of input ========================== 0.45/1.04 0.45/1.04 % From the command line: assign(max_seconds, 1200). 0.45/1.04 0.45/1.04 ============================== PROCESS NON-CLAUSAL FORMULAS ========== 0.45/1.04 0.45/1.04 % Formulas that are not ordinary clauses: 0.45/1.04 1 (all C1 all C2 (ic(C2) & (all X (icext(C1,X) -> icext(C2,X))) & ic(C1) <-> iext(uri_rdfs_subClassOf,C1,C2))) # label(owl_rdfsext_subclassof) # label(axiom) # label(non_clause). [assumption]. 0.45/1.04 2 (all X all C (icext(C,X) <-> iext(uri_rdf_type,X,C))) # label(rdfs_cext_def) # label(axiom) # label(non_clause). [assumption]. 0.45/1.04 3 (all P1 all P2 (iext(uri_rdfs_subPropertyOf,P1,P2) <-> ip(P1) & (all X all Y (iext(P1,X,Y) -> iext(P2,X,Y))) & ip(P2))) # label(owl_rdfsext_subpropertyof) # label(axiom) # label(non_clause). [assumption]. 0.45/1.04 4 (all X all Y (iext(uri_owl_sameAs,X,Y) <-> Y = X)) # label(owl_eqdis_sameas) # label(axiom) # label(non_clause). [assumption]. 0.45/1.04 5 (exists BNODE_r exists BNODE_i exists BNODE_l1 exists BNODE_l2 exists BNODE_l3 (iext(uri_rdfs_range,uri_ex_sameCliqueAs,uri_ex_Clique) & iext(uri_rdfs_subClassOf,uri_ex_Clique,BNODE_r) & iext(uri_rdf_type,uri_foaf_knows,uri_owl_ObjectProperty) & iext(uri_owl_propertyChainAxiom,uri_foaf_knows,BNODE_l1) & iext(uri_rdf_first,BNODE_l1,uri_rdf_type) & iext(uri_rdf_first,BNODE_l2,uri_ex_sameCliqueAs) & iext(uri_owl_inverseOf,BNODE_i,uri_rdf_type) & iext(uri_rdf_type,uri_ex_JoesGang,uri_ex_Clique) & iext(uri_rdf_type,uri_ex_bob,uri_ex_JoesGang) & iext(uri_rdf_type,uri_ex_alice,uri_ex_JoesGang) & iext(uri_rdf_rest,BNODE_l3,uri_rdf_nil) & iext(uri_rdf_first,BNODE_l3,BNODE_i) & iext(uri_rdf_rest,BNODE_l2,BNODE_l3) & iext(uri_rdf_rest,BNODE_l1,BNODE_l2) & iext(uri_owl_someValuesFrom,BNODE_r,uri_ex_Clique) & iext(uri_owl_onProperty,BNODE_r,uri_ex_sameCliqueAs) & iext(uri_rdf_type,BNODE_r,uri_owl_Restriction) & iext(uri_rdfs_subPropertyOf,uri_ex_sameCliqueAs,uri_owl_sameAs) & iext(uri_rdf_type,uri_ex_Clique,uri_owl_Class))) # label(testcase_premise_fullish_013_Cliques) # label(axiom) # label(non_clause). [assumption]. 0.45/1.04 6 (all P all S1 all P1 all S2 all P2 all S3 all P3 (iext(uri_rdf_rest,S1,S2) & iext(uri_rdf_rest,S2,S3) & iext(uri_rdf_first,S3,P3) & iext(uri_rdf_rest,S3,uri_rdf_nil) & iext(uri_rdf_first,S2,P2) & iext(uri_rdf_first,S1,P1) -> (iext(uri_owl_propertyChainAxiom,P,S1) <-> ip(P2) & ip(P3) & (all Y0 all Y1 all Y2 all Y3 (iext(P1,Y0,Y1) & iext(P2,Y1,Y2) & iext(P3,Y2,Y3) -> iext(P,Y0,Y3))) & ip(P1) & ip(P)))) # label(owl_chain_003) # label(axiom) # label(non_clause). [assumption]. 92.76/93.05 7 (all Z all P all C (iext(uri_owl_onProperty,Z,P) & iext(uri_owl_someValuesFrom,Z,C) -> (all X ((exists Y (icext(C,Y) & iext(P,X,Y))) <-> icext(Z,X))))) # label(owl_restrict_somevaluesfrom) # label(axiom) # label(non_clause). [assumption]. 92.76/93.05 8 (all P1 all P2 ((all X all Y (iext(P1,X,Y) <-> iext(P2,Y,X))) & ip(P2) & ip(P1) <-> iext(uri_owl_inverseOf,P1,P2))) # label(owl_inv) # label(axiom) # label(non_clause). [assumption]. 92.76/93.05 92.76/93.05 ============================== end of process non-clausal formulas === 92.76/93.05 92.76/93.05 ============================== PROCESS INITIAL CLAUSES =============== 92.76/93.05 92.76/93.05 ============================== PREDICATE ELIMINATION ================= 92.76/93.05 92.76/93.05 ============================== end predicate elimination ============= 92.76/93.05 92.76/93.05 Auto_denials: (non-Horn, no changes). 92.76/93.05 92.76/93.05 Term ordering decisions: 92.76/93.05 Function symbol KB weights: uri_rdf_first=1. uri_rdf_rest=1. uri_owl_propertyChainAxiom=1. uri_rdf_nil=1. uri_rdf_type=1. uri_owl_inverseOf=1. uri_rdfs_subClassOf=1. uri_rdfs_subPropertyOf=1. uri_ex_Clique=1. uri_ex_sameCliqueAs=1. uri_owl_onProperty=1. uri_owl_someValuesFrom=1. uri_ex_JoesGang=1. uri_owl_sameAs=1. uri_foaf_knows=1. uri_ex_alice=1. uri_ex_bob=1. uri_owl_Class=1. uri_owl_ObjectProperty=1. uri_owl_Restriction=1. uri_rdfs_range=1. c1=1. c2=1. c3=1. c4=1. c5=1. f1=1. f2=1. f3=1. f9=1. f10=1. f8=1. f4=1. f5=1. f6=1. f7=1. 92.76/93.05 92.76/93.05 ============================== end of process initial clauses ======== 92.76/93.05 92.76/93.05 ============================== CLAUSES FOR SEARCH ==================== 92.76/93.05 92.76/93.05 ============================== end of clauses for search ============= 92.76/93.05 92.76/93.05 ============================== SEARCH ================================ 92.76/93.05 92.76/93.05 % Starting search at 0.92 seconds. 92.76/93.05 92.76/93.05 Low Water (displace): id=10114, wt=32.000 92.76/93.05 92.76/93.05 Low Water (displace): id=10296, wt=28.000 92.76/93.05 92.76/93.05 Low Water (displace): id=13163, wt=24.000 92.76/93.05 92.76/93.05 Low Water (keep): wt=50.000, iters=6250 92.76/93.05 92.76/93.05 Low Water (keep): wt=46.000, iters=6250 92.76/93.05 92.76/93.05 Low Water (keep): wt=44.000, iters=6250 92.76/93.05 92.76/93.05 Low Water (keep): wt=32.000, iters=6249 92.76/93.05 92.76/93.05 Low Water (keep): wt=28.000, iters=4326 92.76/93.05 92.76/93.05 NOTE: Back_subsumption disabled, ratio of kept to back_subsumed is 188 (0.00 of 6.77 sec). 92.76/93.05 92.76/93.05 Low Water (keep): wt=24.000, iters=3386 92.76/93.05 92.76/93.05 ============================== PROOF ================================= 92.76/93.05 % SZS status Theorem 92.76/93.05 % SZS output start Refutation 92.76/93.05 92.76/93.05 % Proof 1 at 91.94 (+ 0.08) seconds. 92.76/93.05 % Length of proof is 44. 92.76/93.05 % Level of proof is 7. 92.76/93.05 % Maximum clause weight is 44.000. 92.76/93.05 % Given clauses 2200. 92.76/93.05 92.76/93.05 1 (all C1 all C2 (ic(C2) & (all X (icext(C1,X) -> icext(C2,X))) & ic(C1) <-> iext(uri_rdfs_subClassOf,C1,C2))) # label(owl_rdfsext_subclassof) # label(axiom) # label(non_clause). [assumption]. 92.76/93.05 2 (all X all C (icext(C,X) <-> iext(uri_rdf_type,X,C))) # label(rdfs_cext_def) # label(axiom) # label(non_clause). [assumption]. 92.76/93.05 3 (all P1 all P2 (iext(uri_rdfs_subPropertyOf,P1,P2) <-> ip(P1) & (all X all Y (iext(P1,X,Y) -> iext(P2,X,Y))) & ip(P2))) # label(owl_rdfsext_subpropertyof) # label(axiom) # label(non_clause). [assumption]. 92.76/93.05 4 (all X all Y (iext(uri_owl_sameAs,X,Y) <-> Y = X)) # label(owl_eqdis_sameas) # label(axiom) # label(non_clause). [assumption]. 92.76/93.05 5 (exists BNODE_r exists BNODE_i exists BNODE_l1 exists BNODE_l2 exists BNODE_l3 (iext(uri_rdfs_range,uri_ex_sameCliqueAs,uri_ex_Clique) & iext(uri_rdfs_subClassOf,uri_ex_Clique,BNODE_r) & iext(uri_rdf_type,uri_foaf_knows,uri_owl_ObjectProperty) & iext(uri_owl_propertyChainAxiom,uri_foaf_knows,BNODE_l1) & iext(uri_rdf_first,BNODE_l1,uri_rdf_type) & iext(uri_rdf_first,BNODE_l2,uri_ex_sameCliqueAs) & iext(uri_owl_inverseOf,BNODE_i,uri_rdf_type) & iext(uri_rdf_type,uri_ex_JoesGang,uri_ex_Clique) & iext(uri_rdf_type,uri_ex_bob,uri_ex_JoesGang) & iext(uri_rdf_type,uri_ex_alice,uri_ex_JoesGang) & iext(uri_rdf_rest,BNODE_l3,uri_rdf_nil) & iext(uri_rdf_first,BNODE_l3,BNODE_i) & iext(uri_rdf_rest,BNODE_l2,BNODE_l3) & iext(uri_rdf_rest,BNODE_l1,BNODE_l2) & iext(uri_owl_someValuesFrom,BNODE_r,uri_ex_Clique) & iext(uri_owl_onProperty,BNODE_r,uri_ex_sameCliqueAs) & iext(uri_rdf_type,BNODE_r,uri_owl_Restriction) & iext(uri_rdfs_subPropertyOf,uri_ex_sameCliqueAs,uri_owl_sameAs) & iext(uri_rdf_type,uri_ex_Clique,uri_owl_Class))) # label(testcase_premise_fullish_013_Cliques) # label(axiom) # label(non_clause). [assumption]. 92.76/93.05 6 (all P all S1 all P1 all S2 all P2 all S3 all P3 (iext(uri_rdf_rest,S1,S2) & iext(uri_rdf_rest,S2,S3) & iext(uri_rdf_first,S3,P3) & iext(uri_rdf_rest,S3,uri_rdf_nil) & iext(uri_rdf_first,S2,P2) & iext(uri_rdf_first,S1,P1) -> (iext(uri_owl_propertyChainAxiom,P,S1) <-> ip(P2) & ip(P3) & (all Y0 all Y1 all Y2 all Y3 (iext(P1,Y0,Y1) & iext(P2,Y1,Y2) & iext(P3,Y2,Y3) -> iext(P,Y0,Y3))) & ip(P1) & ip(P)))) # label(owl_chain_003) # label(axiom) # label(non_clause). [assumption]. 92.76/93.05 7 (all Z all P all C (iext(uri_owl_onProperty,Z,P) & iext(uri_owl_someValuesFrom,Z,C) -> (all X ((exists Y (icext(C,Y) & iext(P,X,Y))) <-> icext(Z,X))))) # label(owl_restrict_somevaluesfrom) # label(axiom) # label(non_clause). [assumption]. 92.76/93.05 8 (all P1 all P2 ((all X all Y (iext(P1,X,Y) <-> iext(P2,Y,X))) & ip(P2) & ip(P1) <-> iext(uri_owl_inverseOf,P1,P2))) # label(owl_inv) # label(axiom) # label(non_clause). [assumption]. 92.76/93.05 10 iext(uri_rdfs_subClassOf,uri_ex_Clique,c1) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(5)]. 92.76/93.05 12 iext(uri_owl_propertyChainAxiom,uri_foaf_knows,c3) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(5)]. 92.76/93.05 13 iext(uri_rdf_first,c3,uri_rdf_type) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(5)]. 92.76/93.05 14 iext(uri_rdf_first,c4,uri_ex_sameCliqueAs) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(5)]. 92.76/93.05 15 iext(uri_owl_inverseOf,c2,uri_rdf_type) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(5)]. 92.76/93.05 16 iext(uri_rdf_type,uri_ex_JoesGang,uri_ex_Clique) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(5)]. 92.76/93.05 17 iext(uri_rdf_type,uri_ex_bob,uri_ex_JoesGang) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(5)]. 92.76/93.05 18 iext(uri_rdf_type,uri_ex_alice,uri_ex_JoesGang) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(5)]. 92.76/93.05 19 iext(uri_rdf_rest,c5,uri_rdf_nil) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(5)]. 92.76/93.05 20 iext(uri_rdf_first,c5,c2) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(5)]. 92.76/93.05 21 iext(uri_rdf_rest,c4,c5) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(5)]. 92.76/93.05 22 iext(uri_rdf_rest,c3,c4) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(5)]. 92.76/93.05 23 iext(uri_owl_someValuesFrom,c1,uri_ex_Clique) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(5)]. 92.76/93.05 24 iext(uri_owl_onProperty,c1,uri_ex_sameCliqueAs) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(5)]. 92.76/93.05 26 iext(uri_rdfs_subPropertyOf,uri_ex_sameCliqueAs,uri_owl_sameAs) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(5)]. 92.76/93.05 28 -iext(uri_foaf_knows,uri_ex_alice,uri_ex_bob) # label(testcase_conclusion_fullish_013_Cliques) # label(negated_conjecture). [assumption]. 92.76/93.05 36 icext(A,B) | -iext(uri_rdf_type,B,A) # label(rdfs_cext_def) # label(axiom). [clausify(2)]. 92.76/93.05 37 -iext(uri_owl_sameAs,A,B) | B = A # label(owl_eqdis_sameas) # label(axiom). [clausify(4)]. 92.76/93.05 39 -icext(A,B) | icext(C,B) | -iext(uri_rdfs_subClassOf,A,C) # label(owl_rdfsext_subclassof) # label(axiom). [clausify(1)]. 92.76/93.05 40 -iext(uri_rdfs_subPropertyOf,A,B) | -iext(A,C,D) | iext(B,C,D) # label(owl_rdfsext_subpropertyof) # label(axiom). [clausify(3)]. 92.76/93.05 42 iext(A,B,C) | -iext(D,C,B) | -iext(uri_owl_inverseOf,A,D) # label(owl_inv) # label(axiom). [clausify(8)]. 92.76/93.05 49 -iext(uri_owl_onProperty,A,B) | -iext(uri_owl_someValuesFrom,A,C) | iext(B,D,f8(A,B,C,D)) | -icext(A,D) # label(owl_restrict_somevaluesfrom) # label(axiom). [clausify(7)]. 92.76/93.05 56 -iext(uri_rdf_rest,A,B) | -iext(uri_rdf_rest,B,C) | -iext(uri_rdf_first,C,D) | -iext(uri_rdf_rest,C,uri_rdf_nil) | -iext(uri_rdf_first,B,E) | -iext(uri_rdf_first,A,F) | -iext(uri_owl_propertyChainAxiom,V6,A) | -iext(F,V7,V8) | -iext(E,V8,V9) | -iext(D,V9,V10) | iext(V6,V7,V10) # label(owl_chain_003) # label(axiom). [clausify(6)]. 92.76/93.05 2028 icext(uri_ex_Clique,uri_ex_JoesGang). [resolve(36,b,16,a)]. 92.76/93.05 2031 -icext(uri_ex_Clique,A) | icext(c1,A). [resolve(39,c,10,a)]. 92.76/93.05 2032 -iext(uri_ex_sameCliqueAs,A,B) | iext(uri_owl_sameAs,A,B). [resolve(40,a,26,a)]. 92.76/93.05 2082 iext(A,uri_ex_JoesGang,uri_ex_bob) | -iext(uri_owl_inverseOf,A,uri_rdf_type). [resolve(42,b,17,a)]. 92.76/93.05 2116 -iext(uri_owl_someValuesFrom,c1,A) | iext(uri_ex_sameCliqueAs,B,f8(c1,uri_ex_sameCliqueAs,A,B)) | -icext(c1,B). [resolve(49,a,24,a)]. 92.76/93.05 16955 icext(c1,uri_ex_JoesGang). [resolve(2031,a,2028,a)]. 92.76/93.05 17176 iext(c2,uri_ex_JoesGang,uri_ex_bob). [resolve(2082,b,15,a)]. 92.76/93.05 17694 iext(uri_ex_sameCliqueAs,A,f8(c1,uri_ex_sameCliqueAs,uri_ex_Clique,A)) | -icext(c1,A). [resolve(2116,a,23,a)]. 92.76/93.05 17699 iext(uri_ex_sameCliqueAs,uri_ex_JoesGang,f8(c1,uri_ex_sameCliqueAs,uri_ex_Clique,uri_ex_JoesGang)). [resolve(17694,b,16955,a)]. 92.76/93.05 17700 iext(uri_owl_sameAs,uri_ex_JoesGang,f8(c1,uri_ex_sameCliqueAs,uri_ex_Clique,uri_ex_JoesGang)). [resolve(17699,a,2032,a)]. 92.76/93.05 17705 -iext(c2,f8(c1,uri_ex_sameCliqueAs,uri_ex_Clique,uri_ex_JoesGang),uri_ex_bob). [ur(56,a,22,a,b,21,a,c,20,a,d,19,a,e,14,a,f,13,a,g,12,a,h,18,a,i,17699,a,k,28,a)]. 92.76/93.05 17711 f8(c1,uri_ex_sameCliqueAs,uri_ex_Clique,uri_ex_JoesGang) = uri_ex_JoesGang. [resolve(17700,a,37,a)]. 92.76/93.05 17712 $F. [back_rewrite(17705),rewrite([17711(6)]),unit_del(a,17176)]. 92.76/93.05 92.76/93.05 % SZS output end Refutation 92.76/93.05 ============================== end of proof ========================== 92.76/93.05 92.76/93.05 ============================== STATISTICS ============================ 92.76/93.05 92.76/93.05 Given=2200. Generated=98114. Kept=17703. proofs=1. 92.76/93.05 Usable=2200. Sos=9130. Demods=1. Limbo=1, Disabled=6424. Hints=0. 92.76/93.05 Megabytes=29.20. 92.76/93.05 User_CPU=91.94, System_CPU=0.08, Wall_clock=92. 92.76/93.05 92.76/93.05 ============================== end of statistics ===================== 92.76/93.05 92.76/93.05 ============================== end of search ========================= 92.76/93.05 92.76/93.05 THEOREM PROVED 92.76/93.05 % SZS status Theorem 92.76/93.05 92.76/93.05 Exiting with 1 proof. 92.76/93.05 92.76/93.05 Process 9125 exit (max_proofs) Tue Jul 13 17:18:21 2021 92.76/93.05 Prover9 interrupted 92.76/93.05 EOF