TSTP Solution File: COL117-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : COL117-1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n020.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 600s
% DateTime : Fri Jul 15 00:42:42 EDT 2022
% Result : Unsatisfiable 38.33s 38.50s
% Output : Refutation 38.33s
% Verified :
% SZS Type : Refutation
% Derivation depth : 3
% Number of leaves : 6
% Syntax : Number of clauses : 13 ( 8 unt; 0 nHn; 13 RR)
% Number of literals : 19 ( 0 equ; 9 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-3 aty)
% Number of functors : 16 ( 16 usr; 13 con; 0-4 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
c_in(c_Pair(v_z,v_w,tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb)),
file('COL117-1.p',unknown),
[] ).
cnf(2,axiom,
c_in(c_Pair(v_x,v_x_H,tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb)),
file('COL117-1.p',unknown),
[] ).
cnf(3,axiom,
c_in(c_Pair(v_ya,v_y_Ha,tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb)),
file('COL117-1.p',unknown),
[] ).
cnf(4,axiom,
( ~ c_in(c_Pair(c_Comb_Ocomb_Oop_A_D_D(c_Comb_Ocomb_Oop_A_D_D(v_x,v_z),c_Comb_Ocomb_Oop_A_D_D(v_ya,v_z)),u,tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb))
| ~ c_in(c_Pair(c_Comb_Ocomb_Oop_A_D_D(c_Comb_Ocomb_Oop_A_D_D(c_Comb_Ocomb_Oop_A_D_D(c_Comb_Ocomb_OS,v_x_H),v_y_Ha),v_w),u,tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb)) ),
file('COL117-1.p',unknown),
[] ).
cnf(24,axiom,
c_in(c_Pair(c_Comb_Ocomb_Oop_A_D_D(c_Comb_Ocomb_Oop_A_D_D(c_Comb_Ocomb_Oop_A_D_D(c_Comb_Ocomb_OS,u),v),w),c_Comb_Ocomb_Oop_A_D_D(c_Comb_Ocomb_Oop_A_D_D(u,w),c_Comb_Ocomb_Oop_A_D_D(v,w)),tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb)),
file('COL117-1.p',unknown),
[] ).
cnf(25,axiom,
( ~ c_in(c_Pair(u,v,tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb))
| ~ c_in(c_Pair(w,x,tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb))
| c_in(c_Pair(c_Comb_Ocomb_Oop_A_D_D(u,w),c_Comb_Ocomb_Oop_A_D_D(v,x),tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb)) ),
file('COL117-1.p',unknown),
[] ).
cnf(1433,plain,
( ~ c_in(c_Pair(u,v,tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb))
| c_in(c_Pair(c_Comb_Ocomb_Oop_A_D_D(v_ya,u),c_Comb_Ocomb_Oop_A_D_D(v_y_Ha,v),tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb)) ),
inference(res,[status(thm),theory(equality)],[3,25]),
[iquote('0:Res:3.0,25.1')] ).
cnf(1461,plain,
( ~ c_in(c_Pair(u,v,tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb))
| c_in(c_Pair(c_Comb_Ocomb_Oop_A_D_D(v_x,u),c_Comb_Ocomb_Oop_A_D_D(v_x_H,v),tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb)) ),
inference(res,[status(thm),theory(equality)],[2,25]),
[iquote('0:Res:2.0,25.1')] ).
cnf(1494,plain,
~ c_in(c_Pair(c_Comb_Ocomb_Oop_A_D_D(c_Comb_Ocomb_Oop_A_D_D(v_x,v_z),c_Comb_Ocomb_Oop_A_D_D(v_ya,v_z)),c_Comb_Ocomb_Oop_A_D_D(c_Comb_Ocomb_Oop_A_D_D(v_x_H,v_w),c_Comb_Ocomb_Oop_A_D_D(v_y_Ha,v_w)),tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb)),
inference(res,[status(thm),theory(equality)],[24,4]),
[iquote('0:Res:24.0,4.0')] ).
cnf(1500,plain,
c_in(c_Pair(c_Comb_Ocomb_Oop_A_D_D(v_ya,v_z),c_Comb_Ocomb_Oop_A_D_D(v_y_Ha,v_w),tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb)),
inference(res,[status(thm),theory(equality)],[1,1433]),
[iquote('0:Res:1.0,1433.0')] ).
cnf(1502,plain,
c_in(c_Pair(c_Comb_Ocomb_Oop_A_D_D(v_x,v_z),c_Comb_Ocomb_Oop_A_D_D(v_x_H,v_w),tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb)),
inference(res,[status(thm),theory(equality)],[1,1461]),
[iquote('0:Res:1.0,1461.0')] ).
cnf(27603,plain,
( ~ c_in(c_Pair(c_Comb_Ocomb_Oop_A_D_D(v_x,v_z),c_Comb_Ocomb_Oop_A_D_D(v_x_H,v_w),tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb))
| ~ c_in(c_Pair(c_Comb_Ocomb_Oop_A_D_D(v_ya,v_z),c_Comb_Ocomb_Oop_A_D_D(v_y_Ha,v_w),tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb)) ),
inference(res,[status(thm),theory(equality)],[25,1494]),
[iquote('0:Res:25.2,1494.0')] ).
cnf(27607,plain,
$false,
inference(mrr,[status(thm)],[27603,1502,1500]),
[iquote('0:MRR:27603.0,27603.1,1502.0,1500.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.11 % Problem : COL117-1 : TPTP v8.1.0. Released v3.2.0.
% 0.07/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n020.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Tue May 31 07:44:38 EDT 2022
% 0.12/0.33 % CPUTime :
% 38.33/38.50
% 38.33/38.50 SPASS V 3.9
% 38.33/38.50 SPASS beiseite: Proof found.
% 38.33/38.50 % SZS status Theorem
% 38.33/38.50 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 38.33/38.50 SPASS derived 21295 clauses, backtracked 2059 clauses, performed 9 splits and kept 13619 clauses.
% 38.33/38.50 SPASS allocated 110648 KBytes.
% 38.33/38.50 SPASS spent 0:0:37.36 on the problem.
% 38.33/38.50 0:00:00.09 for the input.
% 38.33/38.50 0:00:00.00 for the FLOTTER CNF translation.
% 38.33/38.50 0:00:00.83 for inferences.
% 38.33/38.50 0:00:00.37 for the backtracking.
% 38.33/38.50 0:0:35.44 for the reduction.
% 38.33/38.50
% 38.33/38.50
% 38.33/38.50 Here is a proof with depth 2, length 13 :
% 38.33/38.50 % SZS output start Refutation
% See solution above
% 38.33/38.50 Formulae used in the proof : cls_conjecture_0 cls_conjecture_1 cls_conjecture_2 cls_conjecture_3 cls_Comb_Oparcontract_Ointros__3_0 cls_Comb_Oparcontract_Ointros__4_0
% 38.33/38.50
%------------------------------------------------------------------------------