0.07/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.07/0.13 % Command : tptp2X_and_run_prover9 %d %s 0.14/0.33 % Computer : n027.cluster.edu 0.14/0.33 % Model : x86_64 x86_64 0.14/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.14/0.33 % Memory : 8042.1875MB 0.14/0.33 % OS : Linux 3.10.0-693.el7.x86_64 0.14/0.33 % CPULimit : 960 0.14/0.33 % WCLimit : 120 0.14/0.33 % DateTime : Tue Aug 9 02:50:06 EDT 2022 0.14/0.34 % CPUTime : 0.45/1.02 ============================== Prover9 =============================== 0.45/1.02 Prover9 (32) version 2009-11A, November 2009. 0.45/1.02 Process 9085 was started by sandbox2 on n027.cluster.edu, 0.45/1.02 Tue Aug 9 02:50:06 2022 0.45/1.02 The command was "/export/starexec/sandbox2/solver/bin/prover9 -t 960 -f /tmp/Prover9_8696_n027.cluster.edu". 0.45/1.02 ============================== end of head =========================== 0.45/1.02 0.45/1.02 ============================== INPUT ================================= 0.45/1.02 0.45/1.02 % Reading from file /tmp/Prover9_8696_n027.cluster.edu 0.45/1.02 0.45/1.02 set(prolog_style_variables). 0.45/1.02 set(auto2). 0.45/1.02 % set(auto2) -> set(auto). 0.45/1.02 % set(auto) -> set(auto_inference). 0.45/1.02 % set(auto) -> set(auto_setup). 0.45/1.02 % set(auto_setup) -> set(predicate_elim). 0.45/1.02 % set(auto_setup) -> assign(eq_defs, unfold). 0.45/1.02 % set(auto) -> set(auto_limits). 0.45/1.02 % set(auto_limits) -> assign(max_weight, "100.000"). 0.45/1.02 % set(auto_limits) -> assign(sos_limit, 20000). 0.45/1.02 % set(auto) -> set(auto_denials). 0.45/1.02 % set(auto) -> set(auto_process). 0.45/1.02 % set(auto2) -> assign(new_constants, 1). 0.45/1.02 % set(auto2) -> assign(fold_denial_max, 3). 0.45/1.02 % set(auto2) -> assign(max_weight, "200.000"). 0.45/1.02 % set(auto2) -> assign(max_hours, 1). 0.45/1.02 % assign(max_hours, 1) -> assign(max_seconds, 3600). 0.45/1.02 % set(auto2) -> assign(max_seconds, 0). 0.45/1.02 % set(auto2) -> assign(max_minutes, 5). 0.45/1.02 % assign(max_minutes, 5) -> assign(max_seconds, 300). 0.45/1.02 % set(auto2) -> set(sort_initial_sos). 0.45/1.02 % set(auto2) -> assign(sos_limit, -1). 0.45/1.02 % set(auto2) -> assign(lrs_ticks, 3000). 0.45/1.02 % set(auto2) -> assign(max_megs, 400). 0.45/1.02 % set(auto2) -> assign(stats, some). 0.45/1.02 % set(auto2) -> clear(echo_input). 0.45/1.02 % set(auto2) -> set(quiet). 0.45/1.02 % set(auto2) -> clear(print_initial_clauses). 0.45/1.02 % set(auto2) -> clear(print_given). 0.45/1.02 assign(lrs_ticks,-1). 0.45/1.02 assign(sos_limit,10000). 0.45/1.02 assign(order,kbo). 0.45/1.02 set(lex_order_vars). 0.45/1.02 clear(print_given). 0.45/1.02 0.45/1.02 % formulas(sos). % not echoed (9 formulas) 0.45/1.02 0.45/1.02 ============================== end of input ========================== 0.45/1.02 0.45/1.02 % From the command line: assign(max_seconds, 960). 0.45/1.02 0.45/1.02 ============================== PROCESS NON-CLAUSAL FORMULAS ========== 0.45/1.02 0.45/1.02 % Formulas that are not ordinary clauses: 0.45/1.02 1 (all P1 all P2 (iext(uri_rdfs_subPropertyOf,P1,P2) <-> ip(P2) & (all X all Y (iext(P1,X,Y) -> iext(P2,X,Y))) & ip(P1))) # label(owl_rdfsext_subpropertyof) # label(axiom) # label(non_clause). [assumption]. 0.45/1.02 2 (all Z all P all C (iext(uri_owl_onProperty,Z,P) & iext(uri_owl_someValuesFrom,Z,C) -> (all X ((exists Y (iext(P,X,Y) & icext(C,Y))) <-> icext(Z,X))))) # label(owl_restrict_somevaluesfrom) # label(axiom) # label(non_clause). [assumption]. 0.45/1.02 3 (all P1 all P2 (iext(uri_owl_inverseOf,P1,P2) <-> ip(P1) & (all X all Y (iext(P1,X,Y) <-> iext(P2,Y,X))) & ip(P2))) # label(owl_inv) # label(axiom) # label(non_clause). [assumption]. 0.45/1.02 4 (exists BNODE_r exists BNODE_i exists BNODE_l1 exists BNODE_l2 exists BNODE_l3 (iext(uri_rdfs_subPropertyOf,uri_ex_sameCliqueAs,uri_owl_sameAs) & iext(uri_rdfs_range,uri_ex_sameCliqueAs,uri_ex_Clique) & iext(uri_rdf_type,uri_foaf_knows,uri_owl_ObjectProperty) & iext(uri_rdf_rest,BNODE_l1,BNODE_l2) & 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_alice,uri_ex_JoesGang) & iext(uri_rdf_type,uri_ex_bob,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_first,BNODE_l1,uri_rdf_type) & iext(uri_owl_propertyChainAxiom,uri_foaf_knows,BNODE_l1) & 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_subClassOf,uri_ex_Clique,BNODE_r) & 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.02 5 (all P all S1 all P1 all S2 all P2 all S3 all P3 (iext(uri_rdf_rest,S1,S2) & iext(uri_rdf_first,S2,P2) & iext(uri_rdf_rest,S3,uri_rdf_nil) & iext(uri_rdf_first,S3,P3) & iext(uri_rdf_rest,S2,S3) & iext(uri_rdf_first,S1,P1) -> (iext(uri_owl_propertyChainAxiom,P,S1) <-> ip(P) & ip(P2) & (all Y0 all Y1 all Y2 all Y3 (iext(P1,Y0,Y1) & iext(P3,Y2,Y3) & iext(P2,Y1,Y2) -> iext(P,Y0,Y3))) & ip(P3) & ip(P1)))) # label(owl_chain_003) # label(axiom) # label(non_clause). [assumption]. 93.33/93.57 6 (all X all Y (X = Y <-> iext(uri_owl_sameAs,X,Y))) # label(owl_eqdis_sameas) # label(axiom) # label(non_clause). [assumption]. 93.33/93.57 7 (all X all C (icext(C,X) <-> iext(uri_rdf_type,X,C))) # label(rdfs_cext_def) # label(axiom) # label(non_clause). [assumption]. 93.33/93.57 8 (all C1 all C2 (iext(uri_rdfs_subClassOf,C1,C2) <-> ic(C1) & ic(C2) & (all X (icext(C1,X) -> icext(C2,X))))) # label(owl_rdfsext_subclassof) # label(axiom) # label(non_clause). [assumption]. 93.33/93.57 93.33/93.57 ============================== end of process non-clausal formulas === 93.33/93.57 93.33/93.57 ============================== PROCESS INITIAL CLAUSES =============== 93.33/93.57 93.33/93.57 ============================== PREDICATE ELIMINATION ================= 93.33/93.57 93.33/93.57 ============================== end predicate elimination ============= 93.33/93.57 93.33/93.57 Auto_denials: (non-Horn, no changes). 93.33/93.57 93.33/93.57 Term ordering decisions: 93.33/93.57 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. f4=1. f5=1. f10=1. f3=1. f6=1. f7=1. f8=1. f9=1. 93.33/93.57 93.33/93.57 ============================== end of process initial clauses ======== 93.33/93.57 93.33/93.57 ============================== CLAUSES FOR SEARCH ==================== 93.33/93.57 93.33/93.57 ============================== end of clauses for search ============= 93.33/93.57 93.33/93.57 ============================== SEARCH ================================ 93.33/93.57 93.33/93.57 % Starting search at 0.99 seconds. 93.33/93.57 93.33/93.57 Low Water (displace): id=2350, wt=40.000 93.33/93.57 93.33/93.57 Low Water (displace): id=10122, wt=32.000 93.33/93.57 93.33/93.57 Low Water (displace): id=10233, wt=28.000 93.33/93.57 93.33/93.57 Low Water (displace): id=13201, wt=24.000 93.33/93.57 93.33/93.57 Low Water (keep): wt=50.000, iters=6250 93.33/93.57 93.33/93.57 Low Water (keep): wt=48.000, iters=6250 93.33/93.57 93.33/93.57 Low Water (keep): wt=44.000, iters=6250 93.33/93.57 93.33/93.57 Low Water (keep): wt=36.000, iters=6249 93.33/93.57 93.33/93.57 Low Water (keep): wt=32.000, iters=6249 93.33/93.57 93.33/93.57 Low Water (keep): wt=28.000, iters=4353 93.33/93.57 93.33/93.57 NOTE: Back_subsumption disabled, ratio of kept to back_subsumed is 152 (0.00 of 7.04 sec). 93.33/93.57 93.33/93.57 Low Water (keep): wt=24.000, iters=3386 93.33/93.57 93.33/93.57 ============================== PROOF ================================= 93.33/93.57 % SZS status Theorem 93.33/93.57 % SZS output start Refutation 93.33/93.57 93.33/93.57 % Proof 1 at 92.50 (+ 0.07) seconds. 93.33/93.57 % Length of proof is 44. 93.33/93.57 % Level of proof is 7. 93.33/93.57 % Maximum clause weight is 44.000. 93.33/93.57 % Given clauses 2200. 93.33/93.57 93.33/93.57 1 (all P1 all P2 (iext(uri_rdfs_subPropertyOf,P1,P2) <-> ip(P2) & (all X all Y (iext(P1,X,Y) -> iext(P2,X,Y))) & ip(P1))) # label(owl_rdfsext_subpropertyof) # label(axiom) # label(non_clause). [assumption]. 93.33/93.57 2 (all Z all P all C (iext(uri_owl_onProperty,Z,P) & iext(uri_owl_someValuesFrom,Z,C) -> (all X ((exists Y (iext(P,X,Y) & icext(C,Y))) <-> icext(Z,X))))) # label(owl_restrict_somevaluesfrom) # label(axiom) # label(non_clause). [assumption]. 93.33/93.57 3 (all P1 all P2 (iext(uri_owl_inverseOf,P1,P2) <-> ip(P1) & (all X all Y (iext(P1,X,Y) <-> iext(P2,Y,X))) & ip(P2))) # label(owl_inv) # label(axiom) # label(non_clause). [assumption]. 93.33/93.57 4 (exists BNODE_r exists BNODE_i exists BNODE_l1 exists BNODE_l2 exists BNODE_l3 (iext(uri_rdfs_subPropertyOf,uri_ex_sameCliqueAs,uri_owl_sameAs) & iext(uri_rdfs_range,uri_ex_sameCliqueAs,uri_ex_Clique) & iext(uri_rdf_type,uri_foaf_knows,uri_owl_ObjectProperty) & iext(uri_rdf_rest,BNODE_l1,BNODE_l2) & 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_alice,uri_ex_JoesGang) & iext(uri_rdf_type,uri_ex_bob,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_first,BNODE_l1,uri_rdf_type) & iext(uri_owl_propertyChainAxiom,uri_foaf_knows,BNODE_l1) & 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_subClassOf,uri_ex_Clique,BNODE_r) & iext(uri_rdf_type,uri_ex_Clique,uri_owl_Class))) # label(testcase_premise_fullish_013_Cliques) # label(axiom) # label(non_clause). [assumption]. 93.33/93.57 5 (all P all S1 all P1 all S2 all P2 all S3 all P3 (iext(uri_rdf_rest,S1,S2) & iext(uri_rdf_first,S2,P2) & iext(uri_rdf_rest,S3,uri_rdf_nil) & iext(uri_rdf_first,S3,P3) & iext(uri_rdf_rest,S2,S3) & iext(uri_rdf_first,S1,P1) -> (iext(uri_owl_propertyChainAxiom,P,S1) <-> ip(P) & ip(P2) & (all Y0 all Y1 all Y2 all Y3 (iext(P1,Y0,Y1) & iext(P3,Y2,Y3) & iext(P2,Y1,Y2) -> iext(P,Y0,Y3))) & ip(P3) & ip(P1)))) # label(owl_chain_003) # label(axiom) # label(non_clause). [assumption]. 93.33/93.57 6 (all X all Y (X = Y <-> iext(uri_owl_sameAs,X,Y))) # label(owl_eqdis_sameas) # label(axiom) # label(non_clause). [assumption]. 93.33/93.57 7 (all X all C (icext(C,X) <-> iext(uri_rdf_type,X,C))) # label(rdfs_cext_def) # label(axiom) # label(non_clause). [assumption]. 93.33/93.57 8 (all C1 all C2 (iext(uri_rdfs_subClassOf,C1,C2) <-> ic(C1) & ic(C2) & (all X (icext(C1,X) -> icext(C2,X))))) # label(owl_rdfsext_subclassof) # label(axiom) # label(non_clause). [assumption]. 93.33/93.57 9 iext(uri_rdfs_subPropertyOf,uri_ex_sameCliqueAs,uri_owl_sameAs) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(4)]. 93.33/93.57 12 iext(uri_rdf_rest,c3,c4) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(4)]. 93.33/93.57 13 iext(uri_rdf_first,c4,uri_ex_sameCliqueAs) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(4)]. 93.33/93.57 14 iext(uri_owl_inverseOf,c2,uri_rdf_type) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(4)]. 93.33/93.57 15 iext(uri_rdf_type,uri_ex_JoesGang,uri_ex_Clique) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(4)]. 93.33/93.57 16 iext(uri_rdf_type,uri_ex_alice,uri_ex_JoesGang) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(4)]. 93.33/93.57 17 iext(uri_rdf_type,uri_ex_bob,uri_ex_JoesGang) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(4)]. 93.33/93.57 18 iext(uri_rdf_rest,c5,uri_rdf_nil) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(4)]. 93.33/93.57 19 iext(uri_rdf_first,c5,c2) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(4)]. 93.33/93.57 20 iext(uri_rdf_rest,c4,c5) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(4)]. 93.33/93.57 21 iext(uri_rdf_first,c3,uri_rdf_type) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(4)]. 93.33/93.57 22 iext(uri_owl_propertyChainAxiom,uri_foaf_knows,c3) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(4)]. 93.33/93.57 23 iext(uri_owl_someValuesFrom,c1,uri_ex_Clique) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(4)]. 93.33/93.57 24 iext(uri_owl_onProperty,c1,uri_ex_sameCliqueAs) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(4)]. 93.33/93.57 26 iext(uri_rdfs_subClassOf,uri_ex_Clique,c1) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(4)]. 93.33/93.57 28 -iext(uri_foaf_knows,uri_ex_alice,uri_ex_bob) # label(testcase_conclusion_fullish_013_Cliques) # label(negated_conjecture). [assumption]. 93.33/93.57 36 A = B | -iext(uri_owl_sameAs,B,A) # label(owl_eqdis_sameas) # label(axiom). [clausify(6)]. 93.33/93.57 38 icext(A,B) | -iext(uri_rdf_type,B,A) # label(rdfs_cext_def) # label(axiom). [clausify(7)]. 93.33/93.57 39 -iext(uri_rdfs_subClassOf,A,B) | -icext(A,C) | icext(B,C) # label(owl_rdfsext_subclassof) # label(axiom). [clausify(8)]. 93.33/93.57 40 -iext(uri_rdfs_subPropertyOf,A,B) | -iext(A,C,D) | iext(B,C,D) # label(owl_rdfsext_subpropertyof) # label(axiom). [clausify(1)]. 93.33/93.57 42 -iext(uri_owl_inverseOf,A,B) | iext(A,C,D) | -iext(B,D,C) # label(owl_inv) # label(axiom). [clausify(3)]. 93.33/93.57 49 -iext(uri_owl_onProperty,A,B) | -iext(uri_owl_someValuesFrom,A,C) | iext(B,D,f3(A,B,C,D)) | -icext(A,D) # label(owl_restrict_somevaluesfrom) # label(axiom). [clausify(2)]. 93.33/93.57 56 -iext(uri_rdf_rest,A,B) | -iext(uri_rdf_first,B,C) | -iext(uri_rdf_rest,D,uri_rdf_nil) | -iext(uri_rdf_first,D,E) | -iext(uri_rdf_rest,B,D) | -iext(uri_rdf_first,A,F) | -iext(uri_owl_propertyChainAxiom,V6,A) | -iext(F,V7,V8) | -iext(E,V9,V10) | -iext(C,V8,V9) | iext(V6,V7,V10) # label(owl_chain_003) # label(axiom). [clausify(5)]. 93.33/93.57 2034 icext(uri_ex_Clique,uri_ex_JoesGang). [resolve(38,b,15,a)]. 93.33/93.57 2036 -icext(uri_ex_Clique,A) | icext(c1,A). [resolve(39,a,26,a)]. 93.33/93.57 2037 -iext(uri_ex_sameCliqueAs,A,B) | iext(uri_owl_sameAs,A,B). [resolve(40,a,9,a)]. 93.33/93.57 2077 iext(c2,A,B) | -iext(uri_rdf_type,B,A). [resolve(42,a,14,a)]. 93.33/93.57 2121 -iext(uri_owl_someValuesFrom,c1,A) | iext(uri_ex_sameCliqueAs,B,f3(c1,uri_ex_sameCliqueAs,A,B)) | -icext(c1,B). [resolve(49,a,24,a)]. 93.33/93.57 16977 icext(c1,uri_ex_JoesGang). [resolve(2036,a,2034,a)]. 93.33/93.57 17036 iext(c2,uri_ex_JoesGang,uri_ex_bob). [resolve(2077,b,17,a)]. 93.33/93.57 17717 iext(uri_ex_sameCliqueAs,A,f3(c1,uri_ex_sameCliqueAs,uri_ex_Clique,A)) | -icext(c1,A). [resolve(2121,a,23,a)]. 93.33/93.57 17722 iext(uri_ex_sameCliqueAs,uri_ex_JoesGang,f3(c1,uri_ex_sameCliqueAs,uri_ex_Clique,uri_ex_JoesGang)). [resolve(17717,b,16977,a)]. 93.33/93.57 17723 iext(uri_owl_sameAs,uri_ex_JoesGang,f3(c1,uri_ex_sameCliqueAs,uri_ex_Clique,uri_ex_JoesGang)). [resolve(17722,a,2037,a)]. 93.33/93.57 17728 -iext(c2,f3(c1,uri_ex_sameCliqueAs,uri_ex_Clique,uri_ex_JoesGang),uri_ex_bob). [ur(56,a,12,a,b,13,a,c,18,a,d,19,a,e,20,a,f,21,a,g,22,a,h,16,a,j,17722,a,k,28,a)]. 93.33/93.57 17734 f3(c1,uri_ex_sameCliqueAs,uri_ex_Clique,uri_ex_JoesGang) = uri_ex_JoesGang. [resolve(17723,a,36,b)]. 93.33/93.57 17735 $F. [back_rewrite(17728),rewrite([17734(6)]),unit_del(a,17036)]. 93.33/93.57 93.33/93.57 % SZS output end Refutation 93.33/93.57 ============================== end of proof ========================== 93.33/93.57 93.33/93.57 ============================== STATISTICS ============================ 93.33/93.57 93.33/93.57 Given=2200. Generated=98176. Kept=17726. proofs=1. 93.33/93.57 Usable=2200. Sos=9120. Demods=1. Limbo=1, Disabled=6457. Hints=0. 93.33/93.57 Megabytes=29.37. 93.33/93.57 User_CPU=92.50, System_CPU=0.07, Wall_clock=93. 93.33/93.57 93.33/93.57 ============================== end of statistics ===================== 93.33/93.57 93.33/93.57 ============================== end of search ========================= 93.33/93.57 93.33/93.57 THEOREM PROVED 93.33/93.57 % SZS status Theorem 93.33/93.57 93.33/93.57 Exiting with 1 proof. 93.33/93.57 93.33/93.57 Process 9085 exit (max_proofs) Tue Aug 9 02:51:39 2022 93.33/93.57 Prover9 interrupted 93.33/93.58 EOF