0.00/0.04 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.04 % Command : tptp2X_and_run_prover9 %d %s 0.03/0.24 % Computer : n158.star.cs.uiowa.edu 0.03/0.24 % Model : x86_64 x86_64 0.03/0.24 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.03/0.24 % Memory : 32218.625MB 0.03/0.24 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.03/0.24 % CPULimit : 300 0.03/0.24 % DateTime : Sat Jul 14 04:34:25 CDT 2018 0.03/0.24 % CPUTime : 0.07/0.45 ============================== Prover9 =============================== 0.07/0.45 Prover9 (32) version 2009-11A, November 2009. 0.07/0.45 Process 60058 was started by sandbox2 on n158.star.cs.uiowa.edu, 0.07/0.45 Sat Jul 14 04:34:25 2018 0.07/0.45 The command was "/export/starexec/sandbox2/solver/bin/prover9 -t 300 -f /tmp/Prover9_60026_n158.star.cs.uiowa.edu". 0.07/0.45 ============================== end of head =========================== 0.07/0.45 0.07/0.45 ============================== INPUT ================================= 0.07/0.45 0.07/0.45 % Reading from file /tmp/Prover9_60026_n158.star.cs.uiowa.edu 0.07/0.45 0.07/0.45 set(prolog_style_variables). 0.07/0.45 set(auto2). 0.07/0.45 % set(auto2) -> set(auto). 0.07/0.45 % set(auto) -> set(auto_inference). 0.07/0.45 % set(auto) -> set(auto_setup). 0.07/0.45 % set(auto_setup) -> set(predicate_elim). 0.07/0.45 % set(auto_setup) -> assign(eq_defs, unfold). 0.07/0.45 % set(auto) -> set(auto_limits). 0.07/0.45 % set(auto_limits) -> assign(max_weight, "100.000"). 0.07/0.45 % set(auto_limits) -> assign(sos_limit, 20000). 0.07/0.45 % set(auto) -> set(auto_denials). 0.07/0.45 % set(auto) -> set(auto_process). 0.07/0.45 % set(auto2) -> assign(new_constants, 1). 0.07/0.45 % set(auto2) -> assign(fold_denial_max, 3). 0.07/0.45 % set(auto2) -> assign(max_weight, "200.000"). 0.07/0.45 % set(auto2) -> assign(max_hours, 1). 0.07/0.45 % assign(max_hours, 1) -> assign(max_seconds, 3600). 0.07/0.45 % set(auto2) -> assign(max_seconds, 0). 0.07/0.45 % set(auto2) -> assign(max_minutes, 5). 0.07/0.45 % assign(max_minutes, 5) -> assign(max_seconds, 300). 0.07/0.45 % set(auto2) -> set(sort_initial_sos). 0.07/0.45 % set(auto2) -> assign(sos_limit, -1). 0.07/0.45 % set(auto2) -> assign(lrs_ticks, 3000). 0.07/0.45 % set(auto2) -> assign(max_megs, 400). 0.07/0.45 % set(auto2) -> assign(stats, some). 0.07/0.45 % set(auto2) -> clear(echo_input). 0.07/0.45 % set(auto2) -> set(quiet). 0.07/0.45 % set(auto2) -> clear(print_initial_clauses). 0.07/0.45 % set(auto2) -> clear(print_given). 0.07/0.45 assign(lrs_ticks,-1). 0.07/0.45 assign(sos_limit,10000). 0.07/0.45 assign(order,kbo). 0.07/0.45 set(lex_order_vars). 0.07/0.45 clear(print_given). 0.07/0.45 0.07/0.45 % formulas(sos). % not echoed (14 formulas) 0.07/0.45 0.07/0.45 ============================== end of input ========================== 0.07/0.45 0.07/0.45 % From the command line: assign(max_seconds, 300). 0.07/0.45 0.07/0.45 ============================== PROCESS NON-CLAUSAL FORMULAS ========== 0.07/0.45 0.07/0.45 % Formulas that are not ordinary clauses: 0.07/0.45 1 (all S1 all S2 ((all Ax all C -(status(Ax,C,S2) <-> status(Ax,C,S1))) <-> xora(S1,S2))) # label(xora) # label(axiom) # label(non_clause). [assumption]. 0.07/0.45 2 (exists I1 exists Ax exists C (-model(I1,C) & (exists I2 model(I2,C)) & model(I1,Ax))) # label(non_thm_spt) # label(axiom) # label(non_clause). [assumption]. 0.07/0.45 3 (all S1 all S2 (nevera(S1,S2) <-> (all Ax all C (status(Ax,C,S1) -> -status(Ax,C,S2))))) # label(nevera) # label(axiom) # label(non_clause). [assumption]. 0.07/0.45 4 (exists F ((exists I2 -model(I2,F)) & (exists I1 model(I1,F)))) # label(satisfiable) # label(axiom) # label(non_clause). [assumption]. 0.07/0.45 5 (all S1 all S2 (isa(S1,S2) <-> (all Ax all C (status(Ax,C,S1) -> status(Ax,C,S2))))) # label(isa) # label(axiom) # label(non_clause). [assumption]. 0.07/0.45 6 (all S1 all S2 (nota(S1,S2) <-> (exists Ax exists C (status(Ax,C,S1) & -status(Ax,C,S2))))) # label(nota) # label(axiom) # label(non_clause). [assumption]. 0.07/0.45 7 (exists Ax exists C ((exists I2 (-model(I2,C) | -model(I2,Ax))) & (exists I1 (model(I1,C) & model(I1,Ax))))) # label(sat_non_taut_pair) # label(axiom) # label(non_clause). [assumption]. 0.07/0.45 8 (exists Ax exists C ((all I2 (model(I2,Ax) -> model(I2,C))) & (exists I3 (-model(I3,Ax) & model(I3,C))) & (exists I4 -model(I4,C)) & (exists I1 model(I1,Ax)))) # label(mixed_pair) # label(axiom) # label(non_clause). [assumption]. 0.07/0.45 9 (all S1 all S2 ((exists Ax exists C (status(Ax,C,S1) & status(Ax,C,S2))) <-> mighta(S1,S2))) # label(mighta) # label(axiom) # label(non_clause). [assumption]. 0.07/0.45 10 (exists F all I -model(I,F)) # label(contradiction) # label(axiom) # label(non_clause). [assumption]. 0.07/0.45 11 (exists F all I model(I,F)) # label(tautology) # label(axiom) # label(non_clause). [assumption]. 0.07/0.45 12 (all I all F (-model(I,not(F)) <-> model(I,F))) # label(not) # label(axiom) # label(non_clause). [assumption]. 0.07/0.45 13 (all I all F -(model(I,F) <-> model(I,not(F)))) # label(completeness) # label(axiom) # label(non_clause). [assumption]. 0.07/0.45 14 -(all S1 all S2 all S3 (isa(S2,S3) & isa(S1,S2) -> isa(S1,S3))) # label(isa_transitive) # label(negated_conjecture) # label(non_clause). [assumption]. 0.07/0.45 0.07/0.45 ============================== end of process non-clausal formulas === 0.07/0.45 0.07/0.45 ============================== PROCESS INITIAL CLAUSES =============== 0.07/0.45 0.07/0.45 ============================== PREDICATE ELIMINATION ================= 0.07/0.45 15 -isa(c19,c21) # label(isa_transitive) # label(negated_conjecture). [clausify(14)]. 0.07/0.45 16 isa(c20,c21) # label(isa_transitive) # label(negated_conjecture). [clausify(14)]. 0.07/0.45 17 isa(c19,c20) # label(isa_transitive) # label(negated_conjecture). [clausify(14)]. 0.07/0.45 18 isa(A,B) | status(f5(A,B),f6(A,B),A) # label(isa) # label(axiom). [clausify(5)]. 0.07/0.45 Derived: status(f5(c19,c21),f6(c19,c21),c19). [resolve(15,a,18,a)]. 0.07/0.45 19 -isa(A,B) | -status(C,D,A) | status(C,D,B) # label(isa) # label(axiom). [clausify(5)]. 0.07/0.45 Derived: -status(A,B,c20) | status(A,B,c21). [resolve(19,a,16,a)]. 0.07/0.45 Derived: -status(A,B,c19) | status(A,B,c20). [resolve(19,a,17,a)]. 0.07/0.45 Derived: -status(A,B,C) | status(A,B,D) | status(f5(C,D),f6(C,D),C). [resolve(19,a,18,a)]. 0.07/0.45 20 isa(A,B) | -status(f5(A,B),f6(A,B),B) # label(isa) # label(axiom). [clausify(5)]. 0.07/0.45 Derived: -status(f5(c19,c21),f6(c19,c21),c21). [resolve(20,a,15,a)]. 0.07/0.45 Derived: -status(f5(A,B),f6(A,B),B) | -status(C,D,A) | status(C,D,B). [resolve(20,a,19,a)]. 0.07/0.45 21 -nevera(A,B) | -status(C,D,A) | -status(C,D,B) # label(nevera) # label(axiom). [clausify(3)]. 0.07/0.45 22 nevera(A,B) | status(f3(A,B),f4(A,B),A) # label(nevera) # label(axiom). [clausify(3)]. 0.07/0.45 23 nevera(A,B) | status(f3(A,B),f4(A,B),B) # label(nevera) # label(axiom). [clausify(3)]. 0.07/0.45 Derived: -status(A,B,C) | -status(A,B,D) | status(f3(C,D),f4(C,D),C). [resolve(21,a,22,a)]. 0.07/0.45 Derived: -status(A,B,C) | -status(A,B,D) | status(f3(C,D),f4(C,D),D). [resolve(21,a,23,a)]. 0.07/0.45 24 -status(f1(A,B),f2(A,B),B) | status(f1(A,B),f2(A,B),A) | xora(A,B) # label(xora) # label(axiom). [clausify(1)]. 0.07/0.45 25 -status(A,B,C) | -status(A,B,D) | -xora(D,C) # label(xora) # label(axiom). [clausify(1)]. 0.07/0.45 26 status(A,B,C) | status(A,B,D) | -xora(D,C) # label(xora) # label(axiom). [clausify(1)]. 0.07/0.45 Derived: -status(f1(A,B),f2(A,B),B) | status(f1(A,B),f2(A,B),A) | -status(C,D,B) | -status(C,D,A). [resolve(24,c,25,c)]. 0.07/0.45 Derived: -status(f1(A,B),f2(A,B),B) | status(f1(A,B),f2(A,B),A) | status(C,D,B) | status(C,D,A). [resolve(24,c,26,c)]. 0.07/0.45 27 status(f1(A,B),f2(A,B),B) | -status(f1(A,B),f2(A,B),A) | xora(A,B) # label(xora) # label(axiom). [clausify(1)]. 0.07/0.45 Derived: status(f1(A,B),f2(A,B),B) | -status(f1(A,B),f2(A,B),A) | -status(C,D,B) | -status(C,D,A). [resolve(27,c,25,c)]. 0.07/0.45 Derived: status(f1(A,B),f2(A,B),B) | -status(f1(A,B),f2(A,B),A) | status(C,D,B) | status(C,D,A). [resolve(27,c,26,c)]. 0.07/0.45 28 nota(A,B) | -status(C,D,A) | status(C,D,B) # label(nota) # label(axiom). [clausify(6)]. 0.07/0.45 29 -nota(A,B) | -status(f7(A,B),f8(A,B),B) # label(nota) # label(axiom). [clausify(6)]. 0.07/0.45 30 -nota(A,B) | status(f7(A,B),f8(A,B),A) # label(nota) # label(axiom). [clausify(6)]. 0.07/0.45 Derived: -status(A,B,C) | status(A,B,D) | -status(f7(C,D),f8(C,D),D). [resolve(28,a,29,a)]. 0.07/0.45 Derived: -status(A,B,C) | status(A,B,D) | status(f7(C,D),f8(C,D),C). [resolve(28,a,30,a)]. 0.07/0.45 31 status(f9(A,B),f10(A,B),A) | -mighta(A,B) # label(mighta) # label(axiom). [clausify(9)]. 0.07/0.45 32 -status(A,B,C) | -status(A,B,D) | mighta(C,D) # label(mighta) # label(axiom). [clausify(9)]. 0.07/0.45 Derived: status(f9(A,B),f10(A,B),A) | -status(C,D,A) | -status(C,D,B). [resolve(31,b,32,c)]. 0.07/0.45 33 status(f9(A,B),f10(A,B),B) | -mighta(A,B) # label(mighta) # label(axiom). [clausify(9)]. 0.07/0.45 Derived: status(f9(A,B),f10(A,B),B) | -status(C,D,A) | -status(C,D,B). [resolve(33,b,32,c)]. 0.07/0.45 0.07/0.45 ============================== end predicate elimination ============= 0.07/0.45 0.07/0.45 Auto_denials: (non-Horn, no changes). 0.07/0.45 0.07/0.45 Term ordering decisions: 0.07/0.45 0.07/0.45 % Assigning unary symbol not kb_weight 0 and highest precedence (34). 0.07/0.45 Function symbol KB weights: c1=1. c2=1. c3=1. c4=1. c5=1. c6=1. c7=1. c8=1. c9=1. c10=1. c11=1. c12=1. c13=1. c14=1. c15=1. c16=1. c17=1. c18=1. c19=1. c20=1. c21=1. f1=1. f2=1. f3=1. f4=1. f5=1. f6=1. f7=1. f8=1. f9=1. f10=1. not=0. 0.07/0.45 0.07/0.45 ============================== end of process initial clauses ======== 0.07/0.45 0.07/0.45 ============================== CLAUSES FOR SEARCH ==================== 0.07/0.45 0.07/0.45 ============================== end of clauses for search ============= 0.07/0.45 0.07/0.45 ============================== SEARCH ================================ 0.07/0.45 0.07/0.45 % Starting search at 0.01 seconds. 0.07/0.45 0.07/0.45 ============================== PROOF ================================= 0.07/0.45 % SZS status Theorem 0.07/0.45 % SZS output start Refutation 0.07/0.45 0.07/0.45 % Proof 1 at 0.01 (+ 0.00) seconds. 0.07/0.45 % Length of proof is 14. 0.07/0.45 % Level of proof is 4. 0.07/0.45 % Maximum clause weight is 8.000. 0.07/0.45 % Given clauses 22. 0.07/0.45 0.07/0.45 5 (all S1 all S2 (isa(S1,S2) <-> (all Ax all C (status(Ax,C,S1) -> status(Ax,C,S2))))) # label(isa) # label(axiom) # label(non_clause). [assumption]. 0.07/0.45 14 -(all S1 all S2 all S3 (isa(S2,S3) & isa(S1,S2) -> isa(S1,S3))) # label(isa_transitive) # label(negated_conjecture) # label(non_clause). [assumption]. 0.07/0.45 15 -isa(c19,c21) # label(isa_transitive) # label(negated_conjecture). [clausify(14)]. 0.07/0.45 16 isa(c20,c21) # label(isa_transitive) # label(negated_conjecture). [clausify(14)]. 0.07/0.45 17 isa(c19,c20) # label(isa_transitive) # label(negated_conjecture). [clausify(14)]. 0.07/0.45 18 isa(A,B) | status(f5(A,B),f6(A,B),A) # label(isa) # label(axiom). [clausify(5)]. 0.07/0.45 19 -isa(A,B) | -status(C,D,A) | status(C,D,B) # label(isa) # label(axiom). [clausify(5)]. 0.07/0.45 20 isa(A,B) | -status(f5(A,B),f6(A,B),B) # label(isa) # label(axiom). [clausify(5)]. 0.07/0.45 51 status(f5(c19,c21),f6(c19,c21),c19). [resolve(15,a,18,a)]. 0.07/0.45 52 -status(A,B,c20) | status(A,B,c21). [resolve(19,a,16,a)]. 0.07/0.45 53 -status(A,B,c19) | status(A,B,c20). [resolve(19,a,17,a)]. 0.07/0.45 55 -status(f5(c19,c21),f6(c19,c21),c21). [resolve(20,a,15,a)]. 0.07/0.45 79 status(f5(c19,c21),f6(c19,c21),c20). [resolve(53,a,51,a)]. 0.07/0.45 81 $F. [ur(52,b,55,a),unit_del(a,79)]. 0.07/0.45 0.07/0.45 % SZS output end Refutation 0.07/0.45 ============================== end of proof ========================== 0.07/0.45 0.07/0.45 ============================== STATISTICS ============================ 0.07/0.45 0.07/0.45 Given=22. Generated=69. Kept=47. proofs=1. 0.07/0.45 Usable=22. Sos=25. Demods=0. Limbo=0, Disabled=54. Hints=0. 0.07/0.45 Megabytes=0.11. 0.07/0.45 User_CPU=0.01, System_CPU=0.00, Wall_clock=0. 0.07/0.45 0.07/0.45 ============================== end of statistics ===================== 0.07/0.45 0.07/0.45 ============================== end of search ========================= 0.07/0.45 0.07/0.45 THEOREM PROVED 0.07/0.45 % SZS status Theorem 0.07/0.45 0.07/0.45 Exiting with 1 proof. 0.07/0.45 0.07/0.45 Process 60058 exit (max_proofs) Sat Jul 14 04:34:25 2018 0.07/0.45 Prover9 interrupted 0.07/0.45 EOF