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.02/0.23 % Computer : n176.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 05:34:25 CDT 2018 0.02/0.23 % CPUTime : 0.41/0.64 ============================== Prover9 =============================== 0.41/0.64 Prover9 (32) version 2009-11A, November 2009. 0.41/0.64 Process 61322 was started by sandbox on n176.star.cs.uiowa.edu, 0.41/0.64 Sat Jul 14 05:34:25 2018 0.41/0.64 The command was "/export/starexec/sandbox/solver/bin/prover9 -t 300 -f /tmp/Prover9_61290_n176.star.cs.uiowa.edu". 0.41/0.64 ============================== end of head =========================== 0.41/0.64 0.41/0.64 ============================== INPUT ================================= 0.41/0.64 0.41/0.64 % Reading from file /tmp/Prover9_61290_n176.star.cs.uiowa.edu 0.41/0.64 0.41/0.64 set(prolog_style_variables). 0.41/0.64 set(auto2). 0.41/0.64 % set(auto2) -> set(auto). 0.41/0.64 % set(auto) -> set(auto_inference). 0.41/0.64 % set(auto) -> set(auto_setup). 0.41/0.64 % set(auto_setup) -> set(predicate_elim). 0.41/0.64 % set(auto_setup) -> assign(eq_defs, unfold). 0.41/0.64 % set(auto) -> set(auto_limits). 0.41/0.64 % set(auto_limits) -> assign(max_weight, "100.000"). 0.41/0.64 % set(auto_limits) -> assign(sos_limit, 20000). 0.41/0.64 % set(auto) -> set(auto_denials). 0.41/0.64 % set(auto) -> set(auto_process). 0.41/0.64 % set(auto2) -> assign(new_constants, 1). 0.41/0.64 % set(auto2) -> assign(fold_denial_max, 3). 0.41/0.64 % set(auto2) -> assign(max_weight, "200.000"). 0.41/0.64 % set(auto2) -> assign(max_hours, 1). 0.41/0.64 % assign(max_hours, 1) -> assign(max_seconds, 3600). 0.41/0.64 % set(auto2) -> assign(max_seconds, 0). 0.41/0.64 % set(auto2) -> assign(max_minutes, 5). 0.41/0.64 % assign(max_minutes, 5) -> assign(max_seconds, 300). 0.41/0.64 % set(auto2) -> set(sort_initial_sos). 0.41/0.64 % set(auto2) -> assign(sos_limit, -1). 0.41/0.64 % set(auto2) -> assign(lrs_ticks, 3000). 0.41/0.64 % set(auto2) -> assign(max_megs, 400). 0.41/0.64 % set(auto2) -> assign(stats, some). 0.41/0.64 % set(auto2) -> clear(echo_input). 0.41/0.64 % set(auto2) -> set(quiet). 0.41/0.64 % set(auto2) -> clear(print_initial_clauses). 0.41/0.64 % set(auto2) -> clear(print_given). 0.41/0.64 assign(lrs_ticks,-1). 0.41/0.64 assign(sos_limit,10000). 0.41/0.64 assign(order,kbo). 0.41/0.64 set(lex_order_vars). 0.41/0.64 clear(print_given). 0.41/0.64 0.41/0.64 % formulas(sos). % not echoed (123 formulas) 0.41/0.64 0.41/0.64 ============================== end of input ========================== 0.41/0.64 0.41/0.64 % From the command line: assign(max_seconds, 300). 0.41/0.64 0.41/0.64 ============================== PROCESS NON-CLAUSAL FORMULAS ========== 0.41/0.64 0.41/0.64 % Formulas that are not ordinary clauses: 0.41/0.64 1 (all X all Y all Z (-s_e(X,Y,Z,Z) | Y = X)) # label(aA3) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 2 (all X all Y all X1 all Y1 all Z all Z1 all V all V1 (-s_e(Y,Z,Y1,Z1) | -s_e(Y,V,Y1,V1) | -s_t(X,Y,Z) | -s_t(X1,Y1,Z1) | X = Y | s_e(Z,V,Z1,V1) | -s_e(X,V,X1,V1) | -s_e(X,Y,X1,Y1))) # label(aA5) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 3 (all X all Y s_e(X,Y,Y,X)) # label(aA1) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 4 (all X all Y (X = Y | -s_t(X,Y,X))) # label(aA6) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 5 (all X all Y all W all V (s_e(Y,ext(X,Y,W,V),W,V) & s_t(X,Y,ext(X,Y,W,V)))) # label(aA4) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 6 (all X all Y all Z all V all Z2 all V2 (-s_e(X,Y,Z,V) | -s_e(X,Y,Z2,V2) | s_e(Z,V,Z2,V2))) # label(aA2) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 7 (all Xa all Xp all Xc all Xb all Xq ((-s_t(Xb,Xq,Xc) | s_t(Xp,ip(Xa,Xp,Xc,Xb,Xq),Xb) | -s_t(Xa,Xp,Xc)) & (-s_t(Xa,Xp,Xc) | -s_t(Xb,Xq,Xc) | s_t(Xq,ip(Xa,Xp,Xc,Xb,Xq),Xa)))) # label(aA7) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 8 (all Xa1 all Xa2 all Xa3 all Xb1 all Xb2 all Xb3 ((-s_e3(Xa1,Xa2,Xa3,Xb1,Xb2,Xb3) | s_e(Xa2,Xa3,Xb2,Xb3)) & (-s_e(Xa1,Xa3,Xb1,Xb3) | s_e3(Xa1,Xa2,Xa3,Xb1,Xb2,Xb3) | -s_e(Xa2,Xa3,Xb2,Xb3) | -s_e(Xa1,Xa2,Xb1,Xb2)) & (-s_e3(Xa1,Xa2,Xa3,Xb1,Xb2,Xb3) | s_e(Xa1,Xa3,Xb1,Xb3)) & (s_e(Xa1,Xa2,Xb1,Xb2) | -s_e3(Xa1,Xa2,Xa3,Xb1,Xb2,Xb3)))) # label(d_Defn4_4) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 9 (all Xa all Xp all Xb ((s_col(Xa,Xp,Xb) | -sameside(Xa,Xp,Xb)) & (-s_t(Xa,Xp,Xb) | -sameside(Xa,Xp,Xb)))) # label(aSatz6_4a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 10 (all Xp all Xq (s_col(Xp,Xq,Xp) | Xp = Xq)) # label(aSatz6_17a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 11 (all Xa all Xb all Xc (s_t(Xa,Xb,Xc) | -le(Xb,Xc,Xa,Xc) | -le(Xa,Xb,Xa,Xc) | -s_col(Xa,Xb,Xc))) # label(aSatz5_12b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 12 (all Xa all Xb all Xc (s_col(Xc,Xb,Xa) | -s_col(Xa,Xb,Xc))) # label(aSatz4_11c) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 13 (all Xa all Xb all Xc all Xa1 all Xb1 all Xc1 (-s_t(Xa,Xb,Xc) | -s_t(Xa1,Xb1,Xc1) | -s_e(Xb,Xc,Xb1,Xc1) | s_e(Xa,Xc,Xa1,Xc1) | -s_e(Xa,Xb,Xa1,Xb1))) # label(aSatz2_11) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 14 (all Xa all Xp all Xb (sameside(Xb,Xp,Xa) | -sameside(Xa,Xp,Xb))) # label(aSatz6_6) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 15 (all Xa all Xm (Xm = Xa | -s_m(Xa,Xm,Xa))) # label(aSatz7_3a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 16 (all Xa all Xb all Xc all Xd all Xa1 all Xb1 all Xc1 all Xd1 ((-s_fs(Xa,Xb,Xc,Xd,Xa1,Xb1,Xc1,Xd1) | s_col(Xa,Xb,Xc)) & (-s_fs(Xa,Xb,Xc,Xd,Xa1,Xb1,Xc1,Xd1) | s_e3(Xa,Xb,Xc,Xa1,Xb1,Xc1)) & (s_e(Xa,Xd,Xa1,Xd1) | -s_fs(Xa,Xb,Xc,Xd,Xa1,Xb1,Xc1,Xd1)) & (-s_fs(Xa,Xb,Xc,Xd,Xa1,Xb1,Xc1,Xd1) | s_e(Xb,Xd,Xb1,Xd1)) & (-s_e3(Xa,Xb,Xc,Xa1,Xb1,Xc1) | -s_e(Xa,Xd,Xa1,Xd1) | s_fs(Xa,Xb,Xc,Xd,Xa1,Xb1,Xc1,Xd1) | -s_e(Xb,Xd,Xb1,Xd1) | -s_col(Xa,Xb,Xc)))) # label(d_Defn4_15) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 17 (all Xa all Xb all Xc all Xa1 all Xc1 ((s_t(Xa1,insert(Xa,Xb,Xa1,Xc1),Xc1) | -s_e(Xa,Xc,Xa1,Xc1) | -s_t(Xa,Xb,Xc)) & (s_e3(Xa,Xb,Xc,Xa1,insert(Xa,Xb,Xa1,Xc1),Xc1) | -s_e(Xa,Xc,Xa1,Xc1) | -s_t(Xa,Xb,Xc)))) # label(aSatz4_5) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 18 (all Xa all Xb all Xc (s_col(Xb,Xc,Xa) | -s_col(Xa,Xb,Xc))) # label(aSatz4_11a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 19 (all Xa all Xp all Xb (-s_col(Xa,Xp,Xb) | s_t(Xa,Xp,Xb) | sameside(Xa,Xp,Xb))) # label(aSatz6_4b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 20 (all Xa all Xp all Xr all Xq (s(Xa,Xq) != Xr | Xp = Xq | Xr != s(Xa,Xp))) # label(aSatz7_8) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 21 (all Xa all Xb all Xc ((s_t(Xa,Xb,Xc) | s_t(Xc,Xa,Xb) | s_t(Xb,Xc,Xa) | -s_col(Xa,Xb,Xc)) & (-s_t(Xc,Xa,Xb) | s_col(Xa,Xb,Xc)) & (-s_t(Xb,Xc,Xa) | s_col(Xa,Xb,Xc)) & (s_col(Xa,Xb,Xc) | -s_t(Xa,Xb,Xc)))) # label(d_Defn4_10) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 22 (all Xa all Xb all Xc (-s_col(Xa,Xb,Xc) | le(Xb,Xc,Xa,Xc) | -s_t(Xa,Xb,Xc))) # label(aSatz5_12a2) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 23 (all Xa all Xp all Xb all Xc (-sameside(Xb,Xp,Xc) | sameside(Xa,Xp,Xc) | -sameside(Xa,Xp,Xb))) # label(aSatz6_7) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 24 (all Xr all Xa all Xb all Xc all Xp all Xq (Xb = Xc | -sameside(Xp,Xa,Xr) | -s_e(Xa,Xp,Xb,Xc) | -sameside(Xq,Xa,Xr) | -s_e(Xa,Xq,Xb,Xc) | Xq = Xp | Xr = Xa)) # label(aSatz6_11b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 25 (all Xp all Xa s_m(Xp,Xa,s(Xa,Xp))) # label(aSatz7_4a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 26 (all Xa all Xc all Xb all Xc1 (-s_e(Xa,Xc,Xa,Xc1) | Xc = Xc1 | -s_e(Xb,Xc,Xb,Xc1) | -s_t(Xa,Xc,Xb))) # label(aSatz4_19) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 27 (all Xa all Xb all Xc (-s_col(Xa,Xb,Xc) | le(Xa,Xb,Xa,Xc) | -s_t(Xa,Xb,Xc))) # label(aSatz5_12a1) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 28 (all Xa all Xb all Xc all Xd (s_t(Xb,Xc,Xd) | -s_t(Xa,Xc,Xd) | -s_t(Xa,Xb,Xc))) # label(aSatz3_6a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 29 (all Xa all Xb all Xc all Xd all Za all Zb all Zc all Zd ((s_t(Xa,Xb,Xc) | -s_ifs(Xa,Xb,Xc,Xd,Za,Zb,Zc,Zd)) & (s_e(Xa,Xc,Za,Zc) | -s_ifs(Xa,Xb,Xc,Xd,Za,Zb,Zc,Zd)) & (-s_ifs(Xa,Xb,Xc,Xd,Za,Zb,Zc,Zd) | s_e(Xb,Xc,Zb,Zc)) & (s_e(Xa,Xd,Za,Zd) | -s_ifs(Xa,Xb,Xc,Xd,Za,Zb,Zc,Zd)) & (-s_ifs(Xa,Xb,Xc,Xd,Za,Zb,Zc,Zd) | s_e(Xc,Xd,Zc,Zd)) & (-s_t(Xa,Xb,Xc) | -s_e(Xa,Xd,Za,Zd) | s_ifs(Xa,Xb,Xc,Xd,Za,Zb,Zc,Zd) | -s_e(Xc,Xd,Zc,Zd) | -s_e(Xb,Xc,Zb,Zc) | -s_e(Xa,Xc,Za,Zc) | -s_t(Za,Zb,Zc)) & (-s_ifs(Xa,Xb,Xc,Xd,Za,Zb,Zc,Zd) | s_t(Za,Zb,Zc)))) # label(d_Defn4_1) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 30 (all Xr all Xa all Xb all Xc ((Xb = Xc | s_e(Xa,insert(Xb,Xc,Xa,Xr),Xb,Xc) | Xa = Xr) & (Xc = Xb | sameside(insert(Xb,Xc,Xa,Xr),Xa,Xr) | Xa = Xr))) # label(aSatz6_11a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 31 (all Xa all Xb le(Xa,Xb,Xa,Xb)) # label(aSatz5_7) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 32 (all Xa all Xp all Xb ((Xp != Xa | -sameside(Xa,Xp,Xb)) & (-sameside(Xa,Xp,Xb) | Xp != Xb) & (-s_t(Xp,Xb,Xa) | sameside(Xa,Xp,Xb) | Xb = Xp | Xa = Xp) & (-s_t(Xp,Xa,Xb) | Xa = Xp | xb = Xp | sameside(Xa,Xp,Xb)) & (s_t(Xp,Xa,Xb) | s_t(Xp,Xb,Xa) | -sameside(Xa,Xp,Xb)))) # label(d_Defn6_1) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 33 (all Xa all Xp all Xq (Xp = Xq | s(Xa,Xp) != s(Xa,Xq))) # label(aSatz7_9) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 34 (all Xa all Xb s_col(Xa,Xb,Xa)) # label(aSatz4_12b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 35 (all Xa all Xm all Xb (s_m(Xb,Xm,Xa) | -s_m(Xa,Xm,Xb))) # label(aSatz7_2) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 36 (all Xa all Xp all Xb (s(Xb,Xp) != s(Xa,Xp) | Xa = Xb)) # label(aSatz7_18) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 37 (all Xa all Xb all Xc all Xa1 all Xb1 all Xc1 (-sameside(Xa,Xb,Xc) | -s_e(Xb,Xa,Xb1,Xa1) | s_e(Xa,Xc,Xa1,Xc1) | -s_e(Xb,Xc,Xb1,Xc1) | -sameside(Xa1,Xb1,Xc1))) # label(aSatz6_28) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 38 (all Xa all Xp (sameside(Xa,Xp,Xa) | Xa = Xp)) # label(aSatz6_5) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 39 (all Xa all Xp all Xb all Xc (Xp = Xa | -s_t(Xa,Xp,Xc) | -s_t(Xb,Xp,Xc) | Xp = Xc | Xb = Xp | sameside(Xa,Xp,Xb))) # label(aSatz6_3b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 40 (all Xp all Xq all Xa s_e(Xp,Xq,s(Xa,Xp),s(Xa,Xq))) # label(aSatz7_13) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 41 (all Xa all Xb all Xc all Xd all Xe all Xf (-s_e(Xa,Xb,Xc,Xd) | s_e(Xa,Xb,Xe,Xf) | -s_e(Xc,Xd,Xe,Xf))) # label(aSatz2_3) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 42 (all Xp all Xa all Xq all Xb (-s_m(Xp,Xb,Xq) | Xb = Xa | -s_m(Xp,Xa,Xq))) # label(aSatz7_17) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 43 (all Xa all Xb all Xc all Xd ((s_t(Xa,Xb,ins(Xc,Xd,Xa,Xb)) | -le(Xa,Xb,Xc,Xd)) & (ins(Xc,Xd,Xa,Xb) = ext(Xa,Xb,insert(Xa,Xb,Xc,Xd),Xd) | -le(Xa,Xb,Xc,Xd)) & (-le(Xa,Xb,Xc,Xd) | s_e(Xa,ins(Xc,Xd,Xa,Xb),Xc,Xd)))) # label(aSatz5_5a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 44 (all Xa all Xb all Xd all Xc (-s_t(Xb,Xc,Xd) | s_t(Xa,Xc,Xd) | -s_t(Xa,Xb,Xd))) # label(aSatz3_5b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 45 (all Xa all Xb s_e(Xa,Xb,Xa,Xb)) # label(aSatz2_1) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 46 (all Xa all Xb all Xc all Xd all Za all Zb all Zc all Zd ((-s_afs(Xa,Xb,Xc,Xd,Za,Zb,Zc,Zd) | s_e(Xa,Xb,Za,Zb)) & (s_e(Xb,Xc,Zb,Zc) | -s_afs(Xa,Xb,Xc,Xd,Za,Zb,Zc,Zd)) & (s_e(Xa,Xd,Za,Zd) | -s_afs(Xa,Xb,Xc,Xd,Za,Zb,Zc,Zd)) & (-s_afs(Xa,Xb,Xc,Xd,Za,Zb,Zc,Zd) | s_e(Xb,Xd,Zb,Zd)) & (-s_t(Za,Zb,Zc) | -s_e(Xb,Xc,Zb,Zc) | -s_e(Xb,Xd,Zb,Zd) | s_afs(Xa,Xb,Xc,Xd,Za,Zb,Zc,Zd) | -s_e(Xa,Xd,Za,Zd) | -s_e(Xa,Xb,Za,Zb) | -s_t(Xa,Xb,Xc)) & (-s_afs(Xa,Xb,Xc,Xd,Za,Zb,Zc,Zd) | s_t(Za,Zb,Zc)) & (s_t(Xa,Xb,Xc) | -s_afs(Xa,Xb,Xc,Xd,Za,Zb,Zc,Zd)))) # label(d_Defn2_10) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 47 (all Xa all Xb all Xc all Xc1 (-s_col(Xa,Xb,Xc) | -s_e(Xb,Xc,Xb,Xc1) | Xc1 = Xc | -s_e(Xa,Xc,Xa,Xc1) | Xb = Xa)) # label(aSatz4_18) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 48 (all Xa all Xp all Xb ((-sameside(Xa,Xp,Xb) | Xa != Xp) & (Xb != Xp | -sameside(Xa,Xp,Xb)) & (s_t(Xb,Xp,c63(Xa,Xp,Xb)) | -sameside(Xa,Xp,Xb)) & (s_t(Xa,Xp,c63(Xa,Xp,Xb)) | -sameside(Xa,Xp,Xb)) & (c63(Xa,Xp,Xb) != Xp | -sameside(Xa,Xp,Xb)))) # label(aSatz6_3a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 49 (all Xa all Xb all Xc all Xd (-s_t(Xa,Xb,Xc) | s_t(Xa,Xb,Xd) | -s_t(Xa,Xc,Xd))) # label(aSatz3_6b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 50 (all Xa all Xp (Xa = Xp | Xp != s(Xa,Xp))) # label(aSatz7_10a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 51 (all Xa all Xb all Xc all XA all XB all XC (-s_t(Xa,Xb,Xc) | -s_t(XA,XB,XC) | -s_e(Xa,Xb,XB,XC) | -s_e(Xb,Xc,XA,XB) | s_e(Xa,Xc,XA,XC))) # label(aSatz2_15) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 52 (all Xa all Xb all Xc (Xc = Xb | -s_e(Xa,Xc,Xa,Xb) | -s_t(Xa,Xb,Xc))) # label(aNarbouxLemma1) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 53 (all Xp all Xq all Xr all Xa (-s_t(s(Xa,Xp),s(Xa,Xq),s(Xa,Xr)) | s_t(Xp,Xq,Xr))) # label(aSatz7_15b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 54 (all Xp all Xq all Xr all Xa (Xr = Xp | -s_t(Xq,Xp,Xr) | Xa != Xp | s_col(Xa,Xp,Xq) | Xp = Xq)) # label(aSatz6_15d) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 55 (all Xa1 all Xm1 all Xb1 all Xc all Xb2 all Xm2 all Xa2 ((s_m(Xa1,Xm1,Xb1) | -s_kf(Xa1,Xm1,Xb1,Xc,Xb2,Xm2,Xa2)) & (s_m(Xa2,Xm2,Xb2) | -s_kf(Xa1,Xm1,Xb1,Xc,Xb2,Xm2,Xa2)) & (-s_t(Xa1,Xc,Xa2) | -s_m(Xa1,Xm1,Xb1) | s_kf(Xa1,Xm1,Xb1,Xc,Xb2,Xm2,Xa2) | -s_m(Xa2,Xm2,Xb2) | -s_e(Xc,Xa2,Xc,Xb2) | -s_e(Xc,Xa1,Xc,Xb1) | -s_t(Xb1,Xc,Xb2)) & (-s_kf(Xa1,Xm1,Xb1,Xc,Xb2,Xm2,Xa2) | s_e(Xc,Xa2,Xc,Xb2)) & (s_e(Xc,Xa1,Xc,Xb1) | -s_kf(Xa1,Xm1,Xb1,Xc,Xb2,Xm2,Xa2)) & (-s_kf(Xa1,Xm1,Xb1,Xc,Xb2,Xm2,Xa2) | s_t(Xb1,Xc,Xb2)) & (s_t(Xa1,Xc,Xa2) | -s_kf(Xa1,Xm1,Xb1,Xc,Xb2,Xm2,Xa2)))) # label(d_Defn7_23) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 56 (all Xa all Xp Xp = s(Xa,s(Xa,Xp))) # label(aSatz7_7) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 57 (all Xa all Xc all Xd le(Xa,Xa,Xc,Xd)) # label(aSatz5_11) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 58 (all Xa all Xb s_e(Xa,Xa,Xb,Xb)) # label(aSatz2_8) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 59 (all Xa all Xb all Xc (s_t(Xc,Xb,Xa) | -s_t(Xa,Xb,Xc))) # label(aSatz3_2) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 60 (all Xa all Xp all Xb all Xc (Xp = Xc | -s_t(Xa,Xp,Xc) | s_t(Xb,Xp,Xc) | -sameside(Xa,Xp,Xb) | Xb = Xp | Xp = Xa)) # label(aSatz6_2b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 61 (all Xa all Xb all Xc all Xd (s_e(Xa,Xb,Xd,Xc) | -s_e(Xa,Xb,Xc,Xd))) # label(aSatz2_5) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 62 (all Xa all Xb all Xc all Xd (-s_t(Xb,Xc,Xd) | Xc = Xb | s_t(Xa,Xc,Xd) | -s_t(Xa,Xb,Xc))) # label(aSatz3_7a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 63 (all Xa all Xb all Xc all Xa1 all Xb1 all Xc1 (-s_t(Xa,Xb,Xc) | s_t(Xa1,Xb1,Xc1) | -s_e3(Xa,Xb,Xc,Xa1,Xb1,Xc1))) # label(aSatz4_6) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 64 (all Xa all Xb all Xc all Xd all Y ((-le(Xa,Xb,Xc,Xd) | s_t(Xc,insert(Xa,Xb,Xc,Xd),Xd)) & (-le(Xa,Xb,Xc,Xd) | s_e(Xa,Xb,Xc,insert(Xa,Xb,Xc,Xd))) & (-s_t(Xc,Y,Xd) | le(Xa,Xb,Xc,Xd) | -s_e(Xa,Xb,Xc,Y)))) # label(d_Defn5_4) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 65 (all Xa all Xb all Xp all Xq all Xr (-s_col(Xp,Xq,Xb) | -s_col(Xp,Xq,Xr) | s_col(Xa,Xb,Xr) | -s_col(Xp,Xq,Xa) | Xp = Xq | Xb = Xa)) # label(aSatz6_18) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 66 (all Xa all Xb all Xc all Xd (s_e(Xc,Xd,Xa,Xb) | -s_e(Xa,Xb,Xc,Xd))) # label(aSatz2_2) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 67 (all Xa all Xb all Xc all Xa1 all Xb1 all Xc1 (-s_col(Xa,Xb,Xc) | s_col(Xa1,Xb1,Xc1) | -s_e3(Xa,Xb,Xc,Xa1,Xb1,Xc1))) # label(aSatz4_13) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 68 (all Xa all Xb all Xc all Xd (Xa = Xb | s_t(Xc,Xd,Xb) | s_t(Xd,Xc,Xb) | -s_t(Xd,Xa,Xb) | -s_t(Xc,Xa,Xb))) # label(aSatz6_16a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 69 (all Xp all Xq all Xr all Xa (s_col(Xa,Xp,Xq) | -sameside(Xa,Xp,Xq) | -s_t(Xq,Xp,Xr) | Xp = Xr | Xp = Xq)) # label(aSatz6_15b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 70 (all Xa all Xb s_t(Xa,Xb,ext(Xa,Xb,alpha,gamma))) # label(aSatz3_14a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 71 (all Xa all Xp all Xb (-s_t(Xp,Xa,Xb) | le(Xp,Xa,Xp,Xb) | -sameside(Xa,Xp,Xb))) # label(aSatz6_13b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 72 (all Xa all Xb all Xc all Xp all Xq (Xa = Xb | s_e(Xc,Xp,Xc,Xq) | -s_e(Xb,Xp,Xb,Xq) | -s_e(Xa,Xp,Xa,Xq) | -s_col(Xa,Xb,Xc))) # label(aSatz4_17) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 73 (all Xa all Xb all Xc all Xd (-s_t(Xa,Xb,Xd) | s_t(Xb,Xd,Xc) | s_t(Xb,Xc,Xd) | -s_t(Xa,Xb,Xc) | Xa = Xb)) # label(aSatz5_2) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 74 (all Xb all Xa Xb != ext(Xa,Xb,alpha,gamma)) # label(aSatz3_14b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 75 (all Xa all Xb all Xc all Xd all Xa1 all Xb1 all Xc1 all Xd1 (-s_e(Xa,Xb,Xa1,Xb1) | le(Xa1,Xb1,Xc1,Xd1) | -s_e(Xc,Xd,Xc1,Xd1) | -le(Xa,Xb,Xc,Xd))) # label(aSatz5_6) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 76 (all Xa all Xb all Xc all Xa1 all Xb1 (-s_e(Xa,Xb,Xa1,Xb1) | s_e3(Xa,Xb,Xc,Xa1,Xb1,insert5(Xa,Xb,Xc,Xa1,Xb1)) | -s_col(Xa,Xb,Xc))) # label(aSatz4_14) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 77 (all Xa all Xb all Xd all Xc (-s_t(Xa,Xb,Xd) | s_t(Xa,Xb,Xc) | s_t(Xa,Xc,Xb) | -s_t(Xa,Xc,Xd))) # label(aSatz5_3) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 78 (all Xp all Xq all Xcs all Xr (Xcs = Xp | -s_col(Xp,Xq,Xcs) | s_col(Xp,Xcs,Xr) | -s_col(Xp,Xq,Xr) | Xp = Xq)) # label(aSatz6_16b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 79 (all Xa all Xb all Xc all Xd (s_e(Xa,Xb,Xc,Xd) | -le(Xc,Xd,Xa,Xb) | -le(Xa,Xb,Xc,Xd))) # label(aSatz5_9) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 80 (all Xp all Xq all Xr (Xp = Xq | -s_col(Xp,Xq,Xr) | s_col(Xq,Xp,Xr))) # label(aSatz6_17b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 81 (all Xp all Xq all Xr all Xa (s_col(Xa,Xp,Xq) | -sameside(Xa,Xp,Xr) | -s_t(Xq,Xp,Xr) | Xp = Xr | Xq = Xp)) # label(aSatz6_15c) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 82 (all Xp all Xq all Xr all Xcs all Xa (-s_e(s(Xa,Xp),s(Xa,Xq),s(Xa,Xr),s(Xa,Xcs)) | s_e(Xp,Xq,Xr,Xcs))) # label(aSatz7_16b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 83 (all Xa all Xb all Xc (-s_col(Xa,Xb,Xc) | s_col(Xc,Xa,Xb))) # label(aSatz4_11b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 84 (all Xa all Xb all Xc all Xd all Xe all Xf (-le(Xa,Xb,Xc,Xd) | le(Xa,Xb,Xe,Xf) | -le(Xc,Xd,Xe,Xf))) # label(aSatz5_8) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 85 (all Xa all Xm (s_m(Xa,Xm,Xa) | Xa != Xm)) # label(aSatz7_3b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 86 (all Xa all Xb all Xc all Xd all Xe (-s_t(Xa,Xb,Xe) | -s_e(Xa,Xe,Xc,Xd) | le(Xa,Xb,Xc,Xd))) # label(aSatz5_5b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 87 (all Xa all Xb all Xc all Xa1 all Xb1 all Xp ((-s_t(Xa,Xp,Xa1) | s_t(Xp,crossbar(Xa,Xb,Xc,Xa1,Xb1,Xp),Xc) | -s_t(Xa1,Xb1,Xc) | -s_t(Xa,Xb,Xc)) & (s_t(Xb,crossbar(Xa,Xb,Xc,Xa1,Xb1,Xp),Xb1) | -s_t(Xa,Xp,Xa1) | -s_t(Xa1,Xb1,Xc) | -s_t(Xa,Xb,Xc)))) # label(aSatz3_17) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 88 (all Xp all Xa all Xr all Xq (-s_m(Xp,Xa,Xr) | Xr = Xq | -s_m(Xp,Xa,Xq))) # label(aSatz7_4b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 89 (all Xa all Xb all Xc all Xd (-s_t(Xa,Xb,Xc) | -s_t(Xb,Xc,Xd) | Xc = Xb | s_t(Xa,Xb,Xd))) # label(aSatz3_7b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 90 (all Xa all Xb all Xc all Xa1 all Xb1 all Xc1 (-s_e(Xa,Xc,Xa1,Xc1) | -s_e(Xb,Xc,Xb1,Xc1) | s_e(Xa,Xb,Xa1,Xb1) | -s_t(Xa1,Xb1,Xc1) | -s_t(Xa,Xb,Xc))) # label(aSatz4_3) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 91 (all Xa all Xb all Xc (-s_t(Xa,Xb,Xc) | -s_t(Xb,Xa,Xc) | Xa = Xb)) # label(aSatz3_4) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 92 (all Xa all Xb all Xc all Xd all Xa1 all Xb1 all Xc1 all Xd1 (s_e(Xb,Xd,Xb1,Xd1) | -s_ifs(Xa,Xb,Xc,Xd,Xa1,Xb1,Xc1,Xd1))) # label(aSatz4_2) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 93 (all Xp all Xq all Xr all Xcs all Xa (s_e(s(Xa,Xp),s(Xa,Xq),s(Xa,Xr),s(Xa,Xcs)) | -s_e(Xp,Xq,Xr,Xcs))) # label(aSatz7_16a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 94 (all Xa all Xb all Xc all Xd (Xb = Xa | -s_t(Xa,Xb,Xc) | -s_t(Xa,Xb,Xd) | s_t(Xa,Xd,Xc) | s_t(Xa,Xc,Xd))) # label(aSatz5_1) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 95 (all Xa all Xb all Xc all Xd (le(Xa,Xb,Xc,Xd) | le(Xc,Xd,Xa,Xb))) # label(aSatz5_10) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 96 (all Xa all Xp all Xb all Xc (Xa = Xp | Xc = Xp | -s_t(Xb,Xp,Xc) | sameside(Xa,Xp,Xb) | -s_t(Xa,Xp,Xc) | Xp = Xb)) # label(aSatz6_2a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 97 (all Xa all Xb (Xa = Xb | -s_col(Xa,Xb,pointOffLine(Xa,Xb)))) # label(aSatz6_25) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 98 (all Xa all Xb all Xc all Xd (-s_e(Xa,Xb,Xc,Xd) | s_e(Xb,Xa,Xc,Xd))) # label(aSatz2_4) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 99 (all Xa all Xb all Xc all Xd (-s_e(Xa,Xb,Xc,Xd) | s_e(Xb,Xa,Xd,Xc))) # label(aSatz2_14) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 100 (all Xp all Xa all Xq (-s_m(Xp,Xa,Xq) | s(Xa,Xp) = Xq)) # label(aSatz7_6) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 101 (all Xa all Xb all Xc (-s_col(Xa,Xb,Xc) | s_col(Xa,Xc,Xb))) # label(aSatz4_11e) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 102 (all Xp all Xq all Xr all Xa (Xq = Xp | Xr = Xp | Xp = Xa | sameside(Xa,Xp,Xr) | sameside(Xa,Xp,Xq) | -s_col(Xa,Xp,Xq) | -s_t(Xq,Xp,Xr))) # label(aSatz6_15a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 103 (all Xa all Xb all Xp all Xq all Xc all Xd all Xe (Xb = Xa | -s_col(Xp,Xq,Xc) | -s_col(Xp,Xq,Xd) | Xd = Xc | s_col(Xp,Xq,Xe) | -s_col(Xa,Xb,Xe) | -s_col(Xa,Xb,Xd) | -s_col(Xa,Xb,Xc) | Xq = Xp)) # label(aSatz6_21) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 104 (all Xa1 all Xb1 s_t(Xa1,Xa1,Xb1)) # label(aSatz3_3) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 105 (all Xb all Xc all Xa (Xb = Xc | -s_e(Xb,Xc,Xa,Xa))) # label(aSatz2_13) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 106 (all Xa all Xb s_col(Xa,Xa,Xb)) # label(aSatz4_12) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 107 (all Xa all Xp all Xb (-le(Xp,Xa,Xp,Xb) | s_t(Xp,Xa,Xb) | -sameside(Xa,Xp,Xb))) # label(aSatz6_13a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 108 (all Xp all Xq all Xr all Xa (s_t(s(Xa,Xp),s(Xa,Xq),s(Xa,Xr)) | -s_t(Xp,Xq,Xr))) # label(aSatz7_15a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 109 (all Xa all Xb all Xc all Xd all Xa1 all Xb1 all Xc1 all Xd1 (-s_fs(Xa,Xb,Xc,Xd,Xa1,Xb1,Xc1,Xd1) | s_e(Xc,Xd,Xc1,Xd1) | Xa = Xb)) # label(aSatz4_16) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 110 (all Xa all Xm all Xb ((s_e(Xm,Xa,Xm,Xb) | -s_m(Xa,Xm,Xb)) & (-s_e(Xm,Xa,Xm,Xb) | s_m(Xa,Xm,Xb) | -s_t(Xa,Xm,Xb)) & (s_t(Xa,Xm,Xb) | -s_m(Xa,Xm,Xb)))) # label(d_Defn7_1) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 111 (all Xq all Xa all Xd all Xb all Xc (-s_e(Xa,Xd,Xb,Xc) | Xd = ext(Xq,Xa,Xb,Xc) | -s_t(Xq,Xa,Xd) | Xq = Xa)) # label(aSatz2_12) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 112 (all Xa all Xb s_t(Xa,Xb,Xb)) # label(aSatz3_1) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 113 (all Xa all Xp (Xp = s(Xa,Xp) | Xp != Xa)) # label(aSatz7_10b) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 114 (all Xa all Xb all Xa1 all Xc1 insert(Xa,Xb,Xa1,Xc1) = ext(ext(Xc1,Xa1,alpha,gamma),Xa1,Xa,Xb)) # label(d_insert) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 115 (all Xa all Xb all Xd all Xc (-s_t(Xa,Xb,Xd) | s_t(Xa,Xb,Xc) | -s_t(Xb,Xc,Xd))) # label(aSatz3_5a) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 116 (all Xa all Xb all Xc (-s_col(Xa,Xb,Xc) | s_col(Xb,Xa,Xc))) # label(aSatz4_11d) # label(axiom) # label(non_clause). [assumption]. 0.41/0.64 117 -(all Xa all Xb all Xp (s(Xa,s(Xb,Xp)) != s(Xb,s(Xa,Xp)) | Xb = Xa)) # label(aSatz7_19) # label(negated_conjecture) # label(non_clause). [assumption]. 0.41/0.64 0.41/0.64 ============================== end of process non-clausal formulas === 0.41/0.64 0.41/0.64 ============================== PROCESS INITIAL CLAUSES =============== 0.41/0.64 0.41/0.64 ============================== PREDICATE ELIMINATION ================= 0.41/0.64 118 -s_e(A,B,C,D) | s_e3(A,E,B,C,F,D) | -s_e(E,B,F,D) | -s_e(A,E,C,F) # label(d_Defn4_4) # label(axiom). [clausify(8)]. 0.41/0.64 119 -s_e3(A,B,C,D,E,F) | s_e(B,C,E,F) # label(d_Defn4_4) # label(axiom). [clausify(8)]. 0.41/0.64 120 -s_e3(A,B,C,D,E,F) | s_e(A,C,D,F) # label(d_Defn4_4) # label(axiom). [clausify(8)]. 0.41/0.64 121 s_e(A,B,C,D) | -s_e3(A,B,E,C,D,F) # label(d_Defn4_4) # label(axiom). [clausify(8)]. 0.41/0.64 122 -s_fs(A,B,C,D,E,F,V6,V7) | s_e3(A,B,C,E,F,V6) # label(d_Defn4_15) # label(axiom). [clausify(16)]. 0.41/0.64 Derived: -s_fs(A,B,C,D,E,F,V6,V7) | s_e(B,C,F,V6). [resolve(122,b,119,a)]. 0.41/0.64 Derived: -s_fs(A,B,C,D,E,F,V6,V7) | s_e(A,C,E,V6). [resolve(122,b,120,a)]. 0.41/0.64 Derived: -s_fs(A,B,C,D,E,F,V6,V7) | s_e(A,B,E,F). [resolve(122,b,121,b)]. 0.41/0.64 123 -s_e3(A,B,C,D,E,F) | -s_e(A,V6,D,V7) | s_fs(A,B,C,V6,D,E,F,V7) | -s_e(B,V6,E,V7) | -s_col(A,B,C) # label(d_Defn4_15) # label(axiom). [clausify(16)]. 0.41/0.65 Derived: -s_e(A,B,C,D) | s_fs(A,E,F,B,C,V6,V7,D) | -s_e(E,B,V6,D) | -s_col(A,E,F) | -s_e(A,F,C,V7) | -s_e(E,F,V6,V7) | -s_e(A,E,C,V6). [resolve(123,a,118,b)]. 0.41/0.65 Derived: -s_e(A,B,C,D) | s_fs(A,E,F,B,C,V6,V7,D) | -s_e(E,B,V6,D) | -s_col(A,E,F) | -s_fs(A,E,F,V8,C,V6,V7,V9). [resolve(123,a,122,b)]. 0.41/0.65 124 s_e3(A,B,C,D,insert(A,B,D,E),E) | -s_e(A,C,D,E) | -s_t(A,B,C) # label(aSatz4_5) # label(axiom). [clausify(17)]. 0.41/0.65 Derived: -s_e(A,B,C,D) | -s_t(A,E,B) | s_e(E,B,insert(A,E,C,D),D). [resolve(124,a,119,a)]. 0.41/0.65 Derived: -s_e(A,B,C,D) | -s_t(A,E,B) | s_e(A,E,C,insert(A,E,C,D)). [resolve(124,a,121,b)]. 0.41/0.65 Derived: -s_e(A,B,C,D) | -s_t(A,E,B) | -s_e(A,F,C,V6) | s_fs(A,E,B,F,C,insert(A,E,C,D),D,V6) | -s_e(E,F,insert(A,E,C,D),V6) | -s_col(A,E,B). [resolve(124,a,123,a)]. 0.41/0.65 125 -s_t(A,B,C) | s_t(D,E,F) | -s_e3(A,B,C,D,E,F) # label(aSatz4_6) # label(axiom). [clausify(63)]. 0.41/0.65 Derived: -s_t(A,B,C) | s_t(D,E,F) | -s_e(A,C,D,F) | -s_e(B,C,E,F) | -s_e(A,B,D,E). [resolve(125,c,118,b)]. 0.41/0.65 Derived: -s_t(A,B,C) | s_t(D,E,F) | -s_fs(A,B,C,V6,D,E,F,V7). [resolve(125,c,122,b)]. 0.41/0.65 Derived: -s_t(A,B,C) | s_t(D,insert(A,B,D,E),E) | -s_e(A,C,D,E) | -s_t(A,B,C). [resolve(125,c,124,a)]. 0.41/0.65 126 -s_col(A,B,C) | s_col(D,E,F) | -s_e3(A,B,C,D,E,F) # label(aSatz4_13) # label(axiom). [clausify(67)]. 0.41/0.65 Derived: -s_col(A,B,C) | s_col(D,E,F) | -s_e(A,C,D,F) | -s_e(B,C,E,F) | -s_e(A,B,D,E). [resolve(126,c,118,b)]. 0.41/0.65 Derived: -s_col(A,B,C) | s_col(D,E,F) | -s_fs(A,B,C,V6,D,E,F,V7). [resolve(126,c,122,b)]. 0.41/0.65 Derived: -s_col(A,B,C) | s_col(D,insert(A,B,D,E),E) | -s_e(A,C,D,E) | -s_t(A,B,C). [resolve(126,c,124,a)]. 0.41/0.65 127 -s_e(A,B,C,D) | s_e3(A,B,E,C,D,insert5(A,B,E,C,D)) | -s_col(A,B,E) # label(aSatz4_14) # label(axiom). [clausify(76)]. 0.41/0.65 Derived: -s_e(A,B,C,D) | -s_col(A,B,E) | s_e(B,E,D,insert5(A,B,E,C,D)). [resolve(127,b,119,a)]. 0.41/0.65 Derived: -s_e(A,B,C,D) | -s_col(A,B,E) | s_e(A,E,C,insert5(A,B,E,C,D)). [resolve(127,b,120,a)]. 0.41/0.65 Derived: -s_e(A,B,C,D) | -s_col(A,B,E) | -s_e(A,F,C,V6) | s_fs(A,B,E,F,C,D,insert5(A,B,E,C,D),V6) | -s_e(B,F,D,V6) | -s_col(A,B,E). [resolve(127,b,123,a)]. 0.41/0.65 Derived: -s_e(A,B,C,D) | -s_col(A,B,E) | -s_t(A,B,E) | s_t(C,D,insert5(A,B,E,C,D)). [resolve(127,b,125,c)]. 0.41/0.65 Derived: -s_e(A,B,C,D) | -s_col(A,B,E) | -s_col(A,B,E) | s_col(C,D,insert5(A,B,E,C,D)). [resolve(127,b,126,c)]. 0.41/0.65 128 -s_t(A,B,C) | -s_e(A,D,E,F) | s_ifs(A,B,C,D,E,V6,V7,F) | -s_e(C,D,V7,F) | -s_e(B,C,V6,V7) | -s_e(A,C,E,V7) | -s_t(E,V6,V7) # label(d_Defn4_1) # label(axiom). [clausify(29)]. 0.41/0.65 129 s_t(A,B,C) | -s_ifs(A,B,C,D,E,F,V6,V7) # label(d_Defn4_1) # label(axiom). [clausify(29)]. 0.41/0.65 130 s_e(A,B,C,D) | -s_ifs(A,E,B,F,C,V6,D,V7) # label(d_Defn4_1) # label(axiom). [clausify(29)]. 0.41/0.65 131 -s_ifs(A,B,C,D,E,F,V6,V7) | s_e(B,C,F,V6) # label(d_Defn4_1) # label(axiom). [clausify(29)]. 0.41/0.65 132 s_e(A,B,C,D) | -s_ifs(A,E,F,B,C,V6,V7,D) # label(d_Defn4_1) # label(axiom). [clausify(29)]. 0.41/0.65 133 -s_ifs(A,B,C,D,E,F,V6,V7) | s_e(C,D,V6,V7) # label(d_Defn4_1) # label(axiom). [clausify(29)]. 0.41/0.65 134 -s_ifs(A,B,C,D,E,F,V6,V7) | s_t(E,F,V6) # label(d_Defn4_1) # label(axiom). [clausify(29)]. 0.41/0.65 135 s_e(A,B,C,D) | -s_ifs(E,A,F,B,V6,C,V7,D) # label(aSatz4_2) # label(axiom). [clausify(92)]. 0.41/0.65 Derived: s_e(A,B,C,D) | -s_t(E,A,F) | -s_e(E,B,V6,D) | -s_e(F,B,V7,D) | -s_e(A,F,C,V7) | -s_e(E,F,V6,V7) | -s_t(V6,C,V7). [resolve(135,b,128,c)]. 0.41/0.65 136 -s_t(A,B,C) | -s_e(D,E,B,C) | -s_e(D,F,B,V6) | s_afs(V7,D,E,F,A,B,C,V6) | -s_e(V7,F,A,V6) | -s_e(V7,D,A,B) | -s_t(V7,D,E) # label(d_Defn2_10) # label(axiom). [clausify(46)]. 0.41/0.65 137 -s_afs(A,B,C,D,E,F,V6,V7) | s_e(A,B,E,F) # label(d_Defn2_10) # label(axiom). [clausify(46)]. 0.41/0.65 138 s_e(A,B,C,D) | -s_afs(E,A,B,F,V6,C,D,V7) # label(d_Defn2_10) # label(axiom). [clausify(46)]. 0.41/0.65 139 s_e(A,B,C,D) | -s_afs(A,E,F,B,C,V6,V7,D) # label(d_Defn2_10) # label(axiom). [clausify(46)]. 0.41/0.65 140 -s_afs(A,B,C,D,E,F,V6,V7) | s_e(B,D,F,V7) # label(d_Defn2_10) # label(axiom). [clausify(46)]. 0.41/0.65 141 -s_afs(A,B,C,D,E,F,V6,V7) | s_t(E,F,V6) # label(d_Defn2_10) # label(axiom). [clausify(46)]. 0.41/0.65 142 s_t(A,B,C) | -s_afs(A,B,C,D,E,F,V6,V7) # label(d_Defn2_10) # label(axiom). [clausify(46)]. 4.49/4.70 143 -s_t(A,B,C) | -s_m(A,D,E) | s_kf(A,D,E,B,F,V6,C) | -s_m(C,V6,F) | -s_e(B,C,B,F) | -s_e(B,A,B,E) | -s_t(E,B,F) # label(d_Defn7_23) # label(axiom). [clausify(55)]. 4.49/4.70 144 s_m(A,B,C) | -s_kf(A,B,C,D,E,F,V6) # label(d_Defn7_23) # label(axiom). [clausify(55)]. 4.49/4.70 145 s_m(A,B,C) | -s_kf(D,E,F,V6,C,B,A) # label(d_Defn7_23) # label(axiom). [clausify(55)]. 4.49/4.70 146 -s_kf(A,B,C,D,E,F,V6) | s_e(D,V6,D,E) # label(d_Defn7_23) # label(axiom). [clausify(55)]. 4.49/4.70 147 s_e(A,B,A,C) | -s_kf(B,D,C,A,E,F,V6) # label(d_Defn7_23) # label(axiom). [clausify(55)]. 4.49/4.70 148 -s_kf(A,B,C,D,E,F,V6) | s_t(C,D,E) # label(d_Defn7_23) # label(axiom). [clausify(55)]. 4.49/4.70 149 s_t(A,B,C) | -s_kf(A,D,E,B,F,V6,C) # label(d_Defn7_23) # label(axiom). [clausify(55)]. 4.49/4.70 4.49/4.70 ============================== end predicate elimination ============= 4.49/4.70 4.49/4.70 Auto_denials: (non-Horn, no changes). 4.49/4.70 4.49/4.70 Term ordering decisions: 4.49/4.70 Function symbol KB weights: alpha=1. gamma=1. xb=1. beta=1. c1=1. c2=1. c3=1. s=1. pointOffLine=1. c63=1. insert=1. ext=1. ins=1. insert5=1. ip=1. crossbar=1. 4.49/4.71 4.49/4.71 ============================== end of process initial clauses ======== 4.49/4.71 4.49/4.71 ============================== CLAUSES FOR SEARCH ==================== 4.49/4.71 4.49/4.71 ============================== end of clauses for search ============= 4.49/4.71 4.49/4.71 ============================== SEARCH ================================ 4.49/4.71 4.49/4.71 % Starting search at 0.03 seconds. 4.49/4.71 4.49/4.71 Low Water (keep): wt=47.000, iters=3362 4.49/4.71 4.49/4.71 Low Water (keep): wt=46.000, iters=3373 4.49/4.71 4.49/4.71 Low Water (keep): wt=44.000, iters=3341 4.49/4.71 4.49/4.71 Low Water (keep): wt=43.000, iters=3377 4.49/4.71 4.49/4.71 Low Water (keep): wt=41.000, iters=3458 4.49/4.71 4.49/4.71 Low Water (keep): wt=39.000, iters=3361 4.49/4.71 4.49/4.71 NOTE: Back_subsumption disabled, ratio of kept to back_subsumed is 46 (0.00 of 0.99 sec). 4.49/4.71 4.49/4.71 Low Water (keep): wt=38.000, iters=3361 4.49/4.71 4.49/4.71 Low Water (keep): wt=36.000, iters=3366 4.49/4.71 4.49/4.71 Low Water (keep): wt=35.000, iters=3345 4.49/4.71 4.49/4.71 Low Water (keep): wt=34.000, iters=3432 4.49/4.71 4.49/4.71 Low Water (keep): wt=33.000, iters=3356 4.49/4.71 4.49/4.71 Low Water (keep): wt=32.000, iters=3343 4.49/4.71 4.49/4.71 Low Water (keep): wt=31.000, iters=3431 4.49/4.71 4.49/4.71 Low Water (keep): wt=30.000, iters=3336 4.49/4.71 4.49/4.71 Low Water (keep): wt=23.000, iters=3908 4.49/4.71 4.49/4.71 Low Water (displace): id=7045, wt=135.000 4.49/4.71 4.49/4.71 Low Water (displace): id=3586, wt=98.000 4.49/4.71 4.49/4.71 Low Water (displace): id=6631, wt=95.000 4.49/4.71 4.49/4.71 Low Water (displace): id=2494, wt=90.000 4.49/4.71 4.49/4.71 Low Water (displace): id=12013, wt=15.000 4.49/4.71 4.49/4.71 Low Water (displace): id=12018, wt=13.000 4.49/4.71 4.49/4.71 Low Water (displace): id=12052, wt=12.000 4.49/4.71 4.49/4.71 Low Water (keep): wt=22.000, iters=3333 4.49/4.71 4.49/4.71 Low Water (keep): wt=21.000, iters=3345 4.49/4.71 4.49/4.71 Low Water (displace): id=13604, wt=11.000 4.49/4.71 4.49/4.71 Low Water (keep): wt=20.000, iters=3344 4.49/4.71 4.49/4.71 Low Water (keep): wt=17.000, iters=4452 4.49/4.71 4.49/4.71 Low Water (keep): wt=16.000, iters=3796 4.49/4.71 4.49/4.71 Low Water (keep): wt=15.000, iters=4524 4.49/4.71 4.49/4.71 ============================== PROOF ================================= 4.49/4.71 % SZS status Theorem 4.49/4.71 % SZS output start Refutation 4.49/4.71 4.49/4.71 % Proof 1 at 3.98 (+ 0.11) seconds. 4.49/4.71 % Length of proof is 34. 4.49/4.71 % Level of proof is 7. 4.49/4.71 % Maximum clause weight is 18.000. 4.49/4.71 % Given clauses 2525. 4.49/4.71 4.49/4.71 25 (all Xp all Xa s_m(Xp,Xa,s(Xa,Xp))) # label(aSatz7_4a) # label(axiom) # label(non_clause). [assumption]. 4.49/4.71 36 (all Xa all Xp all Xb (s(Xb,Xp) != s(Xa,Xp) | Xa = Xb)) # label(aSatz7_18) # label(axiom) # label(non_clause). [assumption]. 4.49/4.72 42 (all Xp all Xa all Xq all Xb (-s_m(Xp,Xb,Xq) | Xb = Xa | -s_m(Xp,Xa,Xq))) # label(aSatz7_17) # label(axiom) # label(non_clause). [assumption]. 4.49/4.72 56 (all Xa all Xp Xp = s(Xa,s(Xa,Xp))) # label(aSatz7_7) # label(axiom) # label(non_clause). [assumption]. 4.49/4.72 93 (all Xp all Xq all Xr all Xcs all Xa (s_e(s(Xa,Xp),s(Xa,Xq),s(Xa,Xr),s(Xa,Xcs)) | -s_e(Xp,Xq,Xr,Xcs))) # label(aSatz7_16a) # label(axiom) # label(non_clause). [assumption]. 4.49/4.72 108 (all Xp all Xq all Xr all Xa (s_t(s(Xa,Xp),s(Xa,Xq),s(Xa,Xr)) | -s_t(Xp,Xq,Xr))) # label(aSatz7_15a) # label(axiom) # label(non_clause). [assumption]. 4.49/4.72 110 (all Xa all Xm all Xb ((s_e(Xm,Xa,Xm,Xb) | -s_m(Xa,Xm,Xb)) & (-s_e(Xm,Xa,Xm,Xb) | s_m(Xa,Xm,Xb) | -s_t(Xa,Xm,Xb)) & (s_t(Xa,Xm,Xb) | -s_m(Xa,Xm,Xb)))) # label(d_Defn7_1) # label(axiom) # label(non_clause). [assumption]. 4.49/4.72 113 (all Xa all Xp (Xp = s(Xa,Xp) | Xp != Xa)) # label(aSatz7_10b) # label(axiom) # label(non_clause). [assumption]. 4.49/4.72 117 -(all Xa all Xb all Xp (s(Xa,s(Xb,Xp)) != s(Xb,s(Xa,Xp)) | Xb = Xa)) # label(aSatz7_19) # label(negated_conjecture) # label(non_clause). [assumption]. 4.49/4.72 185 s_m(A,B,s(B,A)) # label(aSatz7_4a) # label(axiom). [clausify(25)]. 4.49/4.72 200 s(A,B) != s(C,B) | A = C # label(aSatz7_18) # label(axiom). [clausify(36)]. 4.49/4.72 206 -s_m(A,B,C) | B = D | -s_m(A,D,C) # label(aSatz7_17) # label(axiom). [clausify(42)]. 4.49/4.72 224 s(A,s(A,B)) = B # label(aSatz7_7) # label(axiom). [clausify(56)]. 4.49/4.72 259 s_e(s(A,B),s(A,C),s(A,D),s(A,E)) | -s_e(B,C,D,E) # label(aSatz7_16a) # label(axiom). [clausify(93)]. 4.49/4.72 273 s_t(s(A,B),s(A,C),s(A,D)) | -s_t(B,C,D) # label(aSatz7_15a) # label(axiom). [clausify(108)]. 4.49/4.72 275 s_e(A,B,A,C) | -s_m(B,A,C) # label(d_Defn7_1) # label(axiom). [clausify(110)]. 4.49/4.72 276 -s_e(A,B,A,C) | s_m(B,A,C) | -s_t(B,A,C) # label(d_Defn7_1) # label(axiom). [clausify(110)]. 4.49/4.72 277 s_t(A,B,C) | -s_m(A,B,C) # label(d_Defn7_1) # label(axiom). [clausify(110)]. 4.49/4.72 280 s(A,B) = B | B != A # label(aSatz7_10b) # label(axiom). [clausify(113)]. 4.49/4.72 284 s(c2,s(c1,c3)) = s(c1,s(c2,c3)) # label(aSatz7_19) # label(negated_conjecture). [clausify(117)]. 4.49/4.72 285 c2 != c1 # label(aSatz7_19) # label(negated_conjecture). [clausify(117)]. 4.49/4.72 435 -s_m(A,B,s(C,A)) | B = C. [resolve(206,c,185,a)]. 4.49/4.72 572 s_e(A,B,A,s(A,B)). [resolve(275,b,185,a)]. 4.49/4.72 575 s_t(A,B,s(B,A)). [resolve(277,b,185,a)]. 4.49/4.72 592 s(A,A) = A. [resolve(280,b,224,a),rewrite([224(2),224(3)])]. 4.49/4.72 606 s(c2,s(c1,s(c2,c3))) = s(c1,c3). [para(284(a,1),224(a,1,2))]. 4.49/4.72 876 s(A,B) != B | A = B. [para(592(a,1),200(a,2))]. 4.49/4.72 908 s_t(s(A,B),s(A,C),s(A,s(C,B))). [resolve(575,a,273,b)]. 4.49/4.72 1145 s_e(s(A,B),s(A,C),s(A,B),s(A,s(B,C))). [resolve(572,a,259,b)]. 4.49/4.72 23059 s_t(c3,s(c2,c1),s(c1,c3)). [para(606(a,1),908(a,3)),rewrite([224(5)])]. 4.49/4.72 26519 s_e(s(c2,c1),c3,s(c2,c1),s(c1,c3)). [para(606(a,1),1145(a,4)),rewrite([224(8)])]. 4.49/4.72 26537 s_m(c3,s(c2,c1),s(c1,c3)). [resolve(26519,a,276,a),unit_del(b,23059)]. 4.49/4.72 26543 s(c2,c1) = c1. [resolve(26537,a,435,a)]. 4.49/4.72 26724 $F. [resolve(26543,a,876,a),unit_del(a,285)]. 4.49/4.72 4.49/4.72 % SZS output end Refutation 4.49/4.72 ============================== end of proof ========================== 4.49/4.72 4.49/4.72 ============================== STATISTICS ============================ 4.49/4.72 4.49/4.72 Given=2525. Generated=191099. Kept=26566. proofs=1. 4.49/4.72 Usable=2298. Sos=9874. Demods=51. Limbo=0, Disabled=14586. Hints=0. 4.49/4.72 Megabytes=14.25. 4.49/4.72 User_CPU=3.98, System_CPU=0.11, Wall_clock=4. 4.49/4.72 4.49/4.72 ============================== end of statistics ===================== 4.49/4.72 4.49/4.72 ============================== end of search ========================= 4.49/4.72 4.49/4.72 THEOREM PROVED 4.49/4.72 % SZS status Theorem 4.49/4.72 4.49/4.72 Exiting with 1 proof. 4.49/4.72 4.49/4.72 Process 61322 exit (max_proofs) Sat Jul 14 05:34:29 2018 4.49/4.72 Prover9 interrupted 4.49/4.74 EOF