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.13/0.34 % Computer : n007.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 : 1440 0.13/0.34 % WCLimit : 180 0.13/0.34 % DateTime : Mon Jul 3 03:51:57 EDT 2023 0.13/0.34 % CPUTime : 0.45/1.02 ============================== Prover9 =============================== 0.45/1.02 Prover9 (32) version 2009-11A, November 2009. 0.45/1.02 Process 28150 was started by sandbox on n007.cluster.edu, 0.45/1.02 Mon Jul 3 03:51:58 2023 0.45/1.02 The command was "/export/starexec/sandbox/solver/bin/prover9 -t 1440 -f /tmp/Prover9_27997_n007.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_27997_n007.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, 1440). 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 C1 all C2 ((all X (icext(C1,X) -> icext(C2,X))) & ic(C2) & ic(C1) <-> iext(uri_rdfs_subClassOf,C1,C2))) # label(owl_rdfsext_subclassof) # label(axiom) # label(non_clause). [assumption]. 0.45/1.02 2 (all P1 all P2 (ip(P2) & (all X all Y (iext(P2,Y,X) <-> iext(P1,X,Y))) & ip(P1) <-> iext(uri_owl_inverseOf,P1,P2))) # label(owl_inv) # label(axiom) # label(non_clause). [assumption]. 0.45/1.02 3 (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_rdf_type,BNODE_r,uri_owl_Restriction) & iext(uri_owl_onProperty,BNODE_r,uri_ex_sameCliqueAs) & iext(uri_rdf_type,uri_foaf_knows,uri_owl_ObjectProperty) & iext(uri_owl_propertyChainAxiom,uri_foaf_knows,BNODE_l1) & iext(uri_rdf_first,BNODE_l2,uri_ex_sameCliqueAs) & iext(uri_rdf_rest,BNODE_l2,BNODE_l3) & iext(uri_rdf_first,BNODE_l3,BNODE_i) & iext(uri_rdf_rest,BNODE_l3,uri_rdf_nil) & iext(uri_owl_inverseOf,BNODE_i,uri_rdf_type) & iext(uri_rdf_type,uri_ex_alice,uri_ex_JoesGang) & iext(uri_rdf_type,uri_ex_bob,uri_ex_JoesGang) & iext(uri_rdf_type,uri_ex_JoesGang,uri_ex_Clique) & iext(uri_rdf_rest,BNODE_l1,BNODE_l2) & iext(uri_rdf_first,BNODE_l1,uri_rdf_type) & iext(uri_owl_someValuesFrom,BNODE_r,uri_ex_Clique) & iext(uri_rdfs_subClassOf,uri_ex_Clique,BNODE_r) & iext(uri_rdfs_range,uri_ex_sameCliqueAs,uri_ex_Clique) & 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 4 (all X all Y (X = Y <-> iext(uri_owl_sameAs,X,Y))) # label(owl_eqdis_sameas) # label(axiom) # label(non_clause). [assumption]. 0.45/1.02 5 (all X all C (iext(uri_rdf_type,X,C) <-> icext(C,X))) # label(rdfs_cext_def) # label(axiom) # label(non_clause). [assumption]. 0.45/1.02 6 (all P1 all P2 (ip(P1) & ip(P2) & (all X all Y (iext(P1,X,Y) -> iext(P2,X,Y))) <-> iext(uri_rdfs_subPropertyOf,P1,P2))) # label(owl_rdfsext_subpropertyof) # label(axiom) # label(non_clause). [assumption]. 85.63/85.96 7 (all Z all P all C (iext(uri_owl_someValuesFrom,Z,C) & iext(uri_owl_onProperty,Z,P) -> (all X (icext(Z,X) <-> (exists Y (icext(C,Y) & iext(P,X,Y))))))) # label(owl_restrict_somevaluesfrom) # label(axiom) # label(non_clause). [assumption]. 85.63/85.96 8 (all P all S1 all P1 all S2 all P2 all S3 all P3 (iext(uri_rdf_first,S3,P3) & iext(uri_rdf_rest,S3,uri_rdf_nil) & iext(uri_rdf_rest,S2,S3) & iext(uri_rdf_first,S2,P2) & iext(uri_rdf_rest,S1,S2) & iext(uri_rdf_first,S1,P1) -> (ip(P) & ip(P3) & (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(P2) & ip(P1) <-> iext(uri_owl_propertyChainAxiom,P,S1)))) # label(owl_chain_003) # label(axiom) # label(non_clause). [assumption]. 85.63/85.96 85.63/85.96 ============================== end of process non-clausal formulas === 85.63/85.96 85.63/85.96 ============================== PROCESS INITIAL CLAUSES =============== 85.63/85.96 85.63/85.96 ============================== PREDICATE ELIMINATION ================= 85.63/85.96 85.63/85.96 ============================== end predicate elimination ============= 85.63/85.96 85.63/85.96 Auto_denials: (non-Horn, no changes). 85.63/85.96 85.63/85.96 Term ordering decisions: 85.63/85.96 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. f4=1. f5=1. f6=1. f7=1. f8=1. f9=1. f10=1. 85.63/85.96 85.63/85.96 ============================== end of process initial clauses ======== 85.63/85.96 85.63/85.96 ============================== CLAUSES FOR SEARCH ==================== 85.63/85.96 85.63/85.96 ============================== end of clauses for search ============= 85.63/85.96 85.63/85.96 ============================== SEARCH ================================ 85.63/85.96 85.63/85.96 % Starting search at 1.06 seconds. 85.63/85.96 85.63/85.96 Low Water (displace): id=10097, wt=32.000 85.63/85.96 85.63/85.96 Low Water (displace): id=10207, wt=28.000 85.63/85.96 85.63/85.96 Low Water (keep): wt=48.000, iters=6250 85.63/85.96 85.63/85.96 Low Water (keep): wt=44.000, iters=6250 85.63/85.96 85.63/85.96 Low Water (keep): wt=36.000, iters=6249 85.63/85.96 85.63/85.96 Low Water (keep): wt=32.000, iters=6249 85.63/85.96 85.63/85.96 Low Water (keep): wt=28.000, iters=4702 85.63/85.96 85.63/85.96 NOTE: Back_subsumption disabled, ratio of kept to back_subsumed is 215 (0.00 of 6.88 sec). 85.63/85.96 85.63/85.96 Low Water (keep): wt=24.000, iters=3389 85.63/85.96 85.63/85.96 ============================== PROOF ================================= 85.63/85.96 % SZS status Theorem 85.63/85.96 % SZS output start Refutation 85.63/85.96 85.63/85.96 % Proof 1 at 84.88 (+ 0.07) seconds. 85.63/85.96 % Length of proof is 44. 85.63/85.96 % Level of proof is 7. 85.63/85.96 % Maximum clause weight is 44.000. 85.63/85.96 % Given clauses 2199. 85.63/85.96 85.63/85.96 1 (all C1 all C2 ((all X (icext(C1,X) -> icext(C2,X))) & ic(C2) & ic(C1) <-> iext(uri_rdfs_subClassOf,C1,C2))) # label(owl_rdfsext_subclassof) # label(axiom) # label(non_clause). [assumption]. 85.63/85.96 2 (all P1 all P2 (ip(P2) & (all X all Y (iext(P2,Y,X) <-> iext(P1,X,Y))) & ip(P1) <-> iext(uri_owl_inverseOf,P1,P2))) # label(owl_inv) # label(axiom) # label(non_clause). [assumption]. 85.63/85.96 3 (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_rdf_type,BNODE_r,uri_owl_Restriction) & iext(uri_owl_onProperty,BNODE_r,uri_ex_sameCliqueAs) & iext(uri_rdf_type,uri_foaf_knows,uri_owl_ObjectProperty) & iext(uri_owl_propertyChainAxiom,uri_foaf_knows,BNODE_l1) & iext(uri_rdf_first,BNODE_l2,uri_ex_sameCliqueAs) & iext(uri_rdf_rest,BNODE_l2,BNODE_l3) & iext(uri_rdf_first,BNODE_l3,BNODE_i) & iext(uri_rdf_rest,BNODE_l3,uri_rdf_nil) & iext(uri_owl_inverseOf,BNODE_i,uri_rdf_type) & iext(uri_rdf_type,uri_ex_alice,uri_ex_JoesGang) & iext(uri_rdf_type,uri_ex_bob,uri_ex_JoesGang) & iext(uri_rdf_type,uri_ex_JoesGang,uri_ex_Clique) & iext(uri_rdf_rest,BNODE_l1,BNODE_l2) & iext(uri_rdf_first,BNODE_l1,uri_rdf_type) & iext(uri_owl_someValuesFrom,BNODE_r,uri_ex_Clique) & iext(uri_rdfs_subClassOf,uri_ex_Clique,BNODE_r) & iext(uri_rdfs_range,uri_ex_sameCliqueAs,uri_ex_Clique) & iext(uri_rdf_type,uri_ex_Clique,uri_owl_Class))) # label(testcase_premise_fullish_013_Cliques) # label(axiom) # label(non_clause). [assumption]. 85.63/85.96 4 (all X all Y (X = Y <-> iext(uri_owl_sameAs,X,Y))) # label(owl_eqdis_sameas) # label(axiom) # label(non_clause). [assumption]. 85.63/85.96 5 (all X all C (iext(uri_rdf_type,X,C) <-> icext(C,X))) # label(rdfs_cext_def) # label(axiom) # label(non_clause). [assumption]. 85.63/85.96 6 (all P1 all P2 (ip(P1) & ip(P2) & (all X all Y (iext(P1,X,Y) -> iext(P2,X,Y))) <-> iext(uri_rdfs_subPropertyOf,P1,P2))) # label(owl_rdfsext_subpropertyof) # label(axiom) # label(non_clause). [assumption]. 85.63/85.96 7 (all Z all P all C (iext(uri_owl_someValuesFrom,Z,C) & iext(uri_owl_onProperty,Z,P) -> (all X (icext(Z,X) <-> (exists Y (icext(C,Y) & iext(P,X,Y))))))) # label(owl_restrict_somevaluesfrom) # label(axiom) # label(non_clause). [assumption]. 85.63/85.96 8 (all P all S1 all P1 all S2 all P2 all S3 all P3 (iext(uri_rdf_first,S3,P3) & iext(uri_rdf_rest,S3,uri_rdf_nil) & iext(uri_rdf_rest,S2,S3) & iext(uri_rdf_first,S2,P2) & iext(uri_rdf_rest,S1,S2) & iext(uri_rdf_first,S1,P1) -> (ip(P) & ip(P3) & (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(P2) & ip(P1) <-> iext(uri_owl_propertyChainAxiom,P,S1)))) # label(owl_chain_003) # label(axiom) # label(non_clause). [assumption]. 85.63/85.96 9 iext(uri_rdfs_subPropertyOf,uri_ex_sameCliqueAs,uri_owl_sameAs) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(3)]. 85.63/85.96 11 iext(uri_owl_onProperty,c1,uri_ex_sameCliqueAs) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(3)]. 85.63/85.96 13 iext(uri_owl_propertyChainAxiom,uri_foaf_knows,c3) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(3)]. 85.63/85.96 14 iext(uri_rdf_first,c4,uri_ex_sameCliqueAs) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(3)]. 85.63/85.96 15 iext(uri_rdf_rest,c4,c5) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(3)]. 85.63/85.96 16 iext(uri_rdf_first,c5,c2) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(3)]. 85.63/85.96 17 iext(uri_rdf_rest,c5,uri_rdf_nil) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(3)]. 85.63/85.96 18 iext(uri_owl_inverseOf,c2,uri_rdf_type) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(3)]. 85.63/85.96 19 iext(uri_rdf_type,uri_ex_alice,uri_ex_JoesGang) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(3)]. 85.63/85.96 20 iext(uri_rdf_type,uri_ex_bob,uri_ex_JoesGang) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(3)]. 85.63/85.96 21 iext(uri_rdf_type,uri_ex_JoesGang,uri_ex_Clique) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(3)]. 85.63/85.96 22 iext(uri_rdf_rest,c3,c4) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(3)]. 85.63/85.96 23 iext(uri_rdf_first,c3,uri_rdf_type) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(3)]. 85.63/85.96 24 iext(uri_owl_someValuesFrom,c1,uri_ex_Clique) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(3)]. 85.63/85.96 25 iext(uri_rdfs_subClassOf,uri_ex_Clique,c1) # label(testcase_premise_fullish_013_Cliques) # label(axiom). [clausify(3)]. 85.63/85.96 28 -iext(uri_foaf_knows,uri_ex_alice,uri_ex_bob) # label(testcase_conclusion_fullish_013_Cliques) # label(negated_conjecture). [assumption]. 85.63/85.96 36 A = B | -iext(uri_owl_sameAs,B,A) # label(owl_eqdis_sameas) # label(axiom). [clausify(4)]. 85.63/85.96 37 -iext(uri_rdf_type,A,B) | icext(B,A) # label(rdfs_cext_def) # label(axiom). [clausify(5)]. 85.63/85.96 39 -icext(A,B) | icext(C,B) | -iext(uri_rdfs_subClassOf,A,C) # label(owl_rdfsext_subclassof) # label(axiom). [clausify(1)]. 85.63/85.96 40 -iext(A,B,C) | iext(D,C,B) | -iext(uri_owl_inverseOf,D,A) # label(owl_inv) # label(axiom). [clausify(2)]. 85.63/85.96 42 -iext(A,B,C) | iext(D,B,C) | -iext(uri_rdfs_subPropertyOf,A,D) # label(owl_rdfsext_subpropertyof) # label(axiom). [clausify(6)]. 85.63/85.96 49 -iext(uri_owl_someValuesFrom,A,B) | -iext(uri_owl_onProperty,A,C) | -icext(A,D) | iext(C,D,f6(A,C,B,D)) # label(owl_restrict_somevaluesfrom) # label(axiom). [clausify(7)]. 85.63/85.96 56 -iext(uri_rdf_first,A,B) | -iext(uri_rdf_rest,A,uri_rdf_nil) | -iext(uri_rdf_rest,C,A) | -iext(uri_rdf_first,C,D) | -iext(uri_rdf_rest,E,C) | -iext(uri_rdf_first,E,F) | -iext(F,V6,V7) | -iext(B,V8,V9) | -iext(D,V7,V8) | iext(V10,V6,V9) | -iext(uri_owl_propertyChainAxiom,V10,E) # label(owl_chain_003) # label(axiom). [clausify(8)]. 85.63/85.96 2017 icext(uri_ex_Clique,uri_ex_JoesGang). [resolve(37,a,21,a)]. 85.63/85.96 2022 -icext(uri_ex_Clique,A) | icext(c1,A). [resolve(39,c,25,a)]. 85.63/85.96 2030 iext(A,uri_ex_JoesGang,uri_ex_bob) | -iext(uri_owl_inverseOf,A,uri_rdf_type). [resolve(40,a,20,a)]. 85.63/85.96 2082 -iext(uri_ex_sameCliqueAs,A,B) | iext(uri_owl_sameAs,A,B). [resolve(42,c,9,a)]. 85.63/85.96 2107 -iext(uri_owl_onProperty,c1,A) | -icext(c1,B) | iext(A,B,f6(c1,A,uri_ex_Clique,B)). [resolve(49,a,24,a)]. 85.63/85.96 16877 icext(c1,uri_ex_JoesGang). [resolve(2022,a,2017,a)]. 85.63/85.96 17043 iext(c2,uri_ex_JoesGang,uri_ex_bob). [resolve(2030,b,18,a)]. 85.63/85.96 17619 -icext(c1,A) | iext(uri_ex_sameCliqueAs,A,f6(c1,uri_ex_sameCliqueAs,uri_ex_Clique,A)). [resolve(2107,a,11,a)]. 85.63/85.96 17622 iext(uri_ex_sameCliqueAs,uri_ex_JoesGang,f6(c1,uri_ex_sameCliqueAs,uri_ex_Clique,uri_ex_JoesGang)). [resolve(17619,a,16877,a)]. 85.63/85.96 17623 iext(uri_owl_sameAs,uri_ex_JoesGang,f6(c1,uri_ex_sameCliqueAs,uri_ex_Clique,uri_ex_JoesGang)). [resolve(17622,a,2082,a)]. 85.63/85.96 17628 -iext(c2,f6(c1,uri_ex_sameCliqueAs,uri_ex_Clique,uri_ex_JoesGang),uri_ex_bob). [ur(56,a,16,a,b,17,a,c,15,a,d,14,a,e,22,a,f,23,a,g,19,a,i,17622,a,j,28,a,k,13,a)]. 85.63/85.96 17634 f6(c1,uri_ex_sameCliqueAs,uri_ex_Clique,uri_ex_JoesGang) = uri_ex_JoesGang. [resolve(17623,a,36,b)]. 85.63/85.96 17635 $F. [back_rewrite(17628),rewrite([17634(6)]),unit_del(a,17043)]. 85.63/85.96 85.63/85.96 % SZS output end Refutation 85.63/85.96 ============================== end of proof ========================== 85.63/85.96 85.63/85.96 ============================== STATISTICS ============================ 85.63/85.96 85.63/85.96 Given=2199. Generated=96438. Kept=17626. proofs=1. 85.63/85.96 Usable=2199. Sos=9107. Demods=1. Limbo=1, Disabled=6371. Hints=0. 85.63/85.96 Megabytes=29.31. 85.63/85.96 User_CPU=84.88, System_CPU=0.07, Wall_clock=85. 85.63/85.96 85.63/85.96 ============================== end of statistics ===================== 85.63/85.96 85.63/85.96 ============================== end of search ========================= 85.63/85.96 85.63/85.96 THEOREM PROVED 85.63/85.96 % SZS status Theorem 85.63/85.96 85.63/85.96 Exiting with 1 proof. 85.63/85.96 85.63/85.96 Process 28150 exit (max_proofs) Mon Jul 3 03:53:23 2023 85.63/85.96 Prover9 interrupted 85.63/85.96 EOF