TSTP Solution File: SWV858-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV858-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n027.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:24 EDT 2022
% Result : Unsatisfiable 0.47s 0.66s
% Output : Refutation 0.47s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 7
% Syntax : Number of clauses : 15 ( 8 unt; 1 nHn; 15 RR)
% Number of literals : 25 ( 0 equ; 12 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 16 ( 16 usr; 11 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(532,axiom,
( ~ hBOOL(hAPP(hAPP(c_in(u),v),w))
| ~ c_lessequals(w,x,tc_fun(u,tc_bool))
| hBOOL(hAPP(hAPP(c_in(u),v),x)) ),
file('SWV858-1.p',unknown),
[] ).
cnf(588,axiom,
c_lessequals(v_tsa,v_ts_H,tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool)),
file('SWV858-1.p',unknown),
[] ).
cnf(589,axiom,
hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_tsa)),
file('SWV858-1.p',unknown),
[] ).
cnf(590,axiom,
~ c_Hoare__Mirabelle_Otriple__valid(v_x,v_xa,t_a),
file('SWV858-1.p',unknown),
[] ).
cnf(591,axiom,
( ~ hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),u),v_Ga))
| c_Hoare__Mirabelle_Otriple__valid(v_x,u,t_a) ),
file('SWV858-1.p',unknown),
[] ).
cnf(592,axiom,
( ~ hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),u),v_ts_H))
| hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(v)),v_Ga))
| c_Hoare__Mirabelle_Otriple__valid(v,u,t_a) ),
file('SWV858-1.p',unknown),
[] ).
cnf(593,axiom,
( ~ hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),u),v_ts_H))
| ~ c_Hoare__Mirabelle_Otriple__valid(v,v_n(v),t_a)
| c_Hoare__Mirabelle_Otriple__valid(v,u,t_a) ),
file('SWV858-1.p',unknown),
[] ).
cnf(644,plain,
( ~ hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_ts_H))
| hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(v_x)),v_Ga)) ),
inference(res,[status(thm),theory(equality)],[592,590]),
[iquote('0:Res:592.1,590.0')] ).
cnf(645,plain,
( ~ hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_ts_H))
| ~ c_Hoare__Mirabelle_Otriple__valid(v_x,v_n(v_x),t_a) ),
inference(res,[status(thm),theory(equality)],[593,590]),
[iquote('0:Res:593.2,590.0')] ).
cnf(768,plain,
( ~ c_lessequals(v_tsa,u,tc_fun(tc_Hoare__Mirabelle_Otriple(t_a),tc_bool))
| hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),u)) ),
inference(res,[status(thm),theory(equality)],[589,532]),
[iquote('0:Res:589.0,532.0')] ).
cnf(825,plain,
hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_xa),v_ts_H)),
inference(res,[status(thm),theory(equality)],[588,768]),
[iquote('0:Res:588.0,768.0')] ).
cnf(842,plain,
~ c_Hoare__Mirabelle_Otriple__valid(v_x,v_n(v_x),t_a),
inference(mrr,[status(thm)],[645,825]),
[iquote('0:MRR:645.0,825.0')] ).
cnf(843,plain,
hBOOL(hAPP(hAPP(c_in(tc_Hoare__Mirabelle_Otriple(t_a)),v_n(v_x)),v_Ga)),
inference(mrr,[status(thm)],[644,825]),
[iquote('0:MRR:644.0,825.0')] ).
cnf(1582,plain,
c_Hoare__Mirabelle_Otriple__valid(v_x,v_n(v_x),t_a),
inference(res,[status(thm),theory(equality)],[843,591]),
[iquote('0:Res:843.0,591.0')] ).
cnf(1585,plain,
$false,
inference(mrr,[status(thm)],[1582,842]),
[iquote('0:MRR:1582.0,842.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWV858-1 : TPTP v8.1.0. Released v4.1.0.
% 0.07/0.13 % Command : run_spass %d %s
% 0.13/0.35 % Computer : n027.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 : Wed Jun 15 05:22:49 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.47/0.66
% 0.47/0.66 SPASS V 3.9
% 0.47/0.66 SPASS beiseite: Proof found.
% 0.47/0.66 % SZS status Theorem
% 0.47/0.66 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.47/0.66 SPASS derived 787 clauses, backtracked 0 clauses, performed 1 splits and kept 685 clauses.
% 0.47/0.66 SPASS allocated 77353 KBytes.
% 0.47/0.66 SPASS spent 0:00:00.29 on the problem.
% 0.47/0.66 0:00:00.05 for the input.
% 0.47/0.66 0:00:00.00 for the FLOTTER CNF translation.
% 0.47/0.66 0:00:00.01 for inferences.
% 0.47/0.66 0:00:00.00 for the backtracking.
% 0.47/0.66 0:00:00.14 for the reduction.
% 0.47/0.66
% 0.47/0.66
% 0.47/0.66 Here is a proof with depth 2, length 15 :
% 0.47/0.66 % SZS output start Refutation
% See solution above
% 0.47/0.66 Formulae used in the proof : cls_subset__iff_0 cls_conjecture_1 cls_conjecture_2 cls_conjecture_3 cls_conjecture_4 cls_conjecture_5 cls_conjecture_6
% 0.47/0.66
%------------------------------------------------------------------------------