TSTP Solution File: COL109-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : COL109-1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n025.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:40 EDT 2022
% Result : Unsatisfiable 42.05s 42.26s
% Output : Refutation 42.05s
% 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('COL109-1.p',unknown),
[] ).
cnf(2,axiom,
c_in(c_Pair(v_xb,v_x_H,tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb)),
file('COL109-1.p',unknown),
[] ).
cnf(3,axiom,
c_in(c_Pair(v_yb,v_y_Ha,tc_Comb_Ocomb,tc_Comb_Ocomb),c_Comb_Oparcontract,tc_prod(tc_Comb_Ocomb,tc_Comb_Ocomb)),
file('COL109-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_xb,v_z),c_Comb_Ocomb_Oop_A_D_D(v_yb,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('COL109-1.p',unknown),
[] ).
cnf(28,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('COL109-1.p',unknown),
[] ).
cnf(29,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('COL109-1.p',unknown),
[] ).
cnf(1437,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_yb,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,29]),
[iquote('0:Res:3.0,29.1')] ).
cnf(1465,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_xb,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,29]),
[iquote('0:Res:2.0,29.1')] ).
cnf(1507,plain,
~ c_in(c_Pair(c_Comb_Ocomb_Oop_A_D_D(c_Comb_Ocomb_Oop_A_D_D(v_xb,v_z),c_Comb_Ocomb_Oop_A_D_D(v_yb,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)],[28,4]),
[iquote('0:Res:28.0,4.1')] ).
cnf(1514,plain,
c_in(c_Pair(c_Comb_Ocomb_Oop_A_D_D(v_yb,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,1437]),
[iquote('0:Res:1.0,1437.0')] ).
cnf(1516,plain,
c_in(c_Pair(c_Comb_Ocomb_Oop_A_D_D(v_xb,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,1465]),
[iquote('0:Res:1.0,1465.0')] ).
cnf(27144,plain,
( ~ c_in(c_Pair(c_Comb_Ocomb_Oop_A_D_D(v_xb,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_yb,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)],[29,1507]),
[iquote('0:Res:29.2,1507.0')] ).
cnf(27147,plain,
$false,
inference(mrr,[status(thm)],[27144,1516,1514]),
[iquote('0:MRR:27144.0,27144.1,1516.0,1514.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : COL109-1 : TPTP v8.1.0. Released v3.2.0.
% 0.11/0.13 % Command : run_spass %d %s
% 0.13/0.35 % Computer : n025.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 600
% 0.13/0.35 % DateTime : Tue May 31 05:08:12 EDT 2022
% 0.13/0.35 % CPUTime :
% 42.05/42.26
% 42.05/42.26 SPASS V 3.9
% 42.05/42.26 SPASS beiseite: Proof found.
% 42.05/42.26 % SZS status Theorem
% 42.05/42.26 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 42.05/42.26 SPASS derived 21001 clauses, backtracked 2768 clauses, performed 11 splits and kept 14774 clauses.
% 42.05/42.26 SPASS allocated 110401 KBytes.
% 42.05/42.26 SPASS spent 0:0:41.10 on the problem.
% 42.05/42.26 0:00:00.09 for the input.
% 42.05/42.26 0:00:00.00 for the FLOTTER CNF translation.
% 42.05/42.26 0:00:00.86 for inferences.
% 42.05/42.26 0:00:00.46 for the backtracking.
% 42.05/42.26 0:0:39.09 for the reduction.
% 42.05/42.26
% 42.05/42.26
% 42.05/42.26 Here is a proof with depth 2, length 13 :
% 42.05/42.26 % SZS output start Refutation
% See solution above
% 42.05/42.26 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
% 42.05/42.26
%------------------------------------------------------------------------------