%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV840-1 : TPTP v8.1.0. Released v4.1.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 : Wed Jul 20 21:45:20 EDT 2022
% Result : Unsatisfiable 14.27s 14.47s
% Output : Refutation 14.27s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 6
% Syntax : Number of clauses : 12 ( 10 unt; 0 nHn; 12 RR)
% Number of literals : 15 ( 0 equ; 6 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 22 ( 22 usr; 13 con; 0-3 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(91,axiom,
equal(c_Collect(u,v),u),
file('SWV840-1.p',unknown),
[] ).
cnf(225,axiom,
c_lessequals(u,c_Set_Oinsert(v,u,w),tc_fun(w,tc_bool)),
file('SWV840-1.p',unknown),
[] ).
cnf(355,axiom,
( ~ c_Hoare__Mirabelle_Ohoare__derivs(u,v,w)
| ~ c_lessequals(u,x,tc_fun(tc_Hoare__Mirabelle_Otriple(w),tc_bool))
| c_Hoare__Mirabelle_Ohoare__derivs(x,v,w) ),
file('SWV840-1.p',unknown),
[] ).
cnf(371,axiom,
equal(c_Set_Oinsert(u,c_Orderings_Obot__class_Obot(tc_fun(v,tc_bool)),v),c_Collect(hAPP(c_fequal(v),u),v)),
file('SWV840-1.p',unknown),
[] ).
cnf(468,axiom,
c_Hoare__Mirabelle_Ohoare__derivs(v_G,c_Set_Oinsert(hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P),hAPP(c_Option_Othe(tc_Com_Ocom),hAPP(c_Com_Obody,v_pn))),v_Q),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool)),tc_Hoare__Mirabelle_Otriple(t_a)),t_a),
file('SWV840-1.p',unknown),
[] ).
cnf(469,axiom,
~ c_Hoare__Mirabelle_Ohoare__derivs(c_Set_Oinsert(hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P),hAPP(c_Com_Ocom_OBODY,v_pn)),v_Q),v_G,tc_Hoare__Mirabelle_Otriple(t_a)),c_Set_Oinsert(hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P),hAPP(c_Option_Othe(tc_Com_Ocom),hAPP(c_Com_Obody,v_pn))),v_Q),c_Orderings_Obot__class_Obot(tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool)),tc_Hoare__Mirabelle_Otriple(t_a)),t_a),
file('SWV840-1.p',unknown),
[] ).
cnf(472,plain,
equal(c_Set_Oinsert(u,c_Orderings_Obot__class_Obot(tc_fun(v,tc_bool)),v),hAPP(c_fequal(v),u)),
inference(rew,[status(thm),theory(equality)],[91,371]),
[iquote('0:Rew:91.0,371.0')] ).
cnf(508,plain,
c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(c_fequal(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P),hAPP(c_Option_Othe(tc_Com_Ocom),hAPP(c_Com_Obody,v_pn))),v_Q)),t_a),
inference(rew,[status(thm),theory(equality)],[472,468]),
[iquote('0:Rew:472.0,468.0')] ).
cnf(528,plain,
~ c_Hoare__Mirabelle_Ohoare__derivs(c_Set_Oinsert(hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P),hAPP(c_Com_Ocom_OBODY,v_pn)),v_Q),v_G,tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(c_fequal(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P),hAPP(c_Option_Othe(tc_Com_Ocom),hAPP(c_Com_Obody,v_pn))),v_Q)),t_a),
inference(rew,[status(thm),theory(equality)],[472,469]),
[iquote('0:Rew:472.0,469.0')] ).
cnf(5796,plain,
( ~ c_Hoare__Mirabelle_Ohoare__derivs(u,v,w)
| c_Hoare__Mirabelle_Ohoare__derivs(c_Set_Oinsert(x,u,tc_Hoare__Mirabelle_Otriple(w)),v,w) ),
inference(res,[status(thm),theory(equality)],[225,355]),
[iquote('0:Res:225.0,355.1')] ).
cnf(30246,plain,
~ c_Hoare__Mirabelle_Ohoare__derivs(v_G,hAPP(c_fequal(tc_Hoare__Mirabelle_Otriple(t_a)),hAPP(hAPP(hAPP(c_Hoare__Mirabelle_Otriple_Otriple(t_a),v_P),hAPP(c_Option_Othe(tc_Com_Ocom),hAPP(c_Com_Obody,v_pn))),v_Q)),t_a),
inference(res,[status(thm),theory(equality)],[5796,528]),
[iquote('0:Res:5796.1,528.0')] ).
cnf(30250,plain,
$false,
inference(mrr,[status(thm)],[30246,508]),
[iquote('0:MRR:30246.0,508.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.13 % Problem : SWV840-1 : TPTP v8.1.0. Released v4.1.0.
% 0.11/0.13 % Command : run_spass %d %s
% 0.13/0.34 % Computer : n025.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 : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Wed Jun 15 04:21:40 EDT 2022
% 0.13/0.35 % CPUTime :
% 14.27/14.47
% 14.27/14.47 SPASS V 3.9
% 14.27/14.47 SPASS beiseite: Proof found.
% 14.27/14.47 % SZS status Theorem
% 14.27/14.47 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 14.27/14.47 SPASS derived 24528 clauses, backtracked 0 clauses, performed 0 splits and kept 6433 clauses.
% 14.27/14.47 SPASS allocated 104496 KBytes.
% 14.27/14.47 SPASS spent 0:0:13.61 on the problem.
% 14.27/14.47 0:00:00.05 for the input.
% 14.27/14.47 0:00:00.00 for the FLOTTER CNF translation.
% 14.27/14.47 0:00:00.38 for inferences.
% 14.27/14.47 0:00:00.00 for the backtracking.
% 14.27/14.47 0:0:12.99 for the reduction.
% 14.27/14.47
% 14.27/14.47
% 14.27/14.47 Here is a proof with depth 2, length 12 :
% 14.27/14.47 % SZS output start Refutation
% See solution above
% 14.27/14.47 Formulae used in the proof : cls_Collect__def_0 cls_subset__insertI_0 cls_thin_0 cls_singleton__conv2_0 cls_conjecture_0 cls_conjecture_1
% 14.27/14.47
%------------------------------------------------------------------------------