TSTP Solution File: HWV017-2 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : HWV017-2 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n026.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 : Sat Jul 16 19:14:49 EDT 2022
% Result : Unsatisfiable 0.19s 0.45s
% Output : Refutation 0.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 12
% Syntax : Number of clauses : 32 ( 15 unt; 12 nHn; 32 RR)
% Number of literals : 73 ( 0 equ; 18 neg)
% Maximal clause size : 5 ( 2 avg)
% Maximal term depth : 3 ( 2 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 13 ( 13 usr; 5 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),fwork_DOTfifo_DOTrtl_DOTfifo__length_),
file('HWV017-2.p',unknown),
[] ).
cnf(2,axiom,
~ p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(t_206)),
file('HWV017-2.p',unknown),
[] ).
cnf(3,axiom,
~ p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(t_206)),
file('HWV017-2.p',unknown),
[] ).
cnf(4,axiom,
p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(t_206)),
file('HWV017-2.p',unknown),
[] ).
cnf(5,axiom,
p__pred_(fwork_DOTfifo_DOTrtl_DOTfull_(f_ADD_(t_206,n1))),
file('HWV017-2.p',unknown),
[] ).
cnf(6,axiom,
~ p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTfifo__length_,n0),
file('HWV017-2.p',unknown),
[] ).
cnf(10,axiom,
equal(fwork_DOTfifo_DOTrtl_DOTint__level_(u),fwork_DOTfifo_DOTrtl_DOTlevel_(u)),
file('HWV017-2.p',unknown),
[] ).
cnf(12,axiom,
( ~ p__pred_(fwork_DOTfifo_DOTrtl_DOTfull_(u))
| equal(fwork_DOTfifo_DOTrtl_DOTint__level_(u),fwork_DOTfifo_DOTrtl_DOTfifo__length_) ),
file('HWV017-2.p',unknown),
[] ).
cnf(48,axiom,
( ~ p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(u))
| equal(fwork_DOTfifo_DOTrtl_DOTint__level_(f_ADD_(u,n1)),f_SUB_(fwork_DOTfifo_DOTrtl_DOTint__level_(u),n1))
| p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTint__level_(u),n0)
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(u))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(u)) ),
file('HWV017-2.p',unknown),
[] ).
cnf(52,axiom,
( ~ p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTint__level_(u),n0)
| ~ p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(u))
| equal(fwork_DOTfifo_DOTrtl_DOTint__level_(f_ADD_(u,n1)),fwork_DOTfifo_DOTrtl_DOTint__level_(u))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(u))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(u)) ),
file('HWV017-2.p',unknown),
[] ).
cnf(56,axiom,
( equal(fwork_DOTfifo_DOTrtl_DOTint__level_(f_ADD_(u,n1)),fwork_DOTfifo_DOTrtl_DOTint__level_(u))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(u))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(u))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(u)) ),
file('HWV017-2.p',unknown),
[] ).
cnf(66,axiom,
( ~ p_LES_EQU_(u,f_SUB_(u,n1))
| p_LES_EQU_(u,n0) ),
file('HWV017-2.p',unknown),
[] ).
cnf(142,plain,
( ~ p__pred_(fwork_DOTfifo_DOTrtl_DOTfull_(u))
| equal(fwork_DOTfifo_DOTrtl_DOTlevel_(u),fwork_DOTfifo_DOTrtl_DOTfifo__length_) ),
inference(rew,[status(thm),theory(equality)],[10,12]),
[iquote('0:Rew:10.0,12.1')] ).
cnf(146,plain,
( p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(u))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(u))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(u))
| equal(fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(u,n1)),fwork_DOTfifo_DOTrtl_DOTlevel_(u)) ),
inference(rew,[status(thm),theory(equality)],[10,56]),
[iquote('0:Rew:10.0,56.0,10.0,56.0')] ).
cnf(167,plain,
( ~ p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTlevel_(u),n0)
| ~ p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(u))
| equal(fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(u,n1)),fwork_DOTfifo_DOTrtl_DOTlevel_(u))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(u))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(u)) ),
inference(rew,[status(thm),theory(equality)],[10,52]),
[iquote('0:Rew:10.0,52.2,10.0,52.2,10.0,52.0')] ).
cnf(168,plain,
( ~ p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTlevel_(u),n0)
| p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(u))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(u))
| equal(fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(u,n1)),fwork_DOTfifo_DOTrtl_DOTlevel_(u)) ),
inference(mrr,[status(thm)],[167,146]),
[iquote('0:MRR:167.1,146.1')] ).
cnf(174,plain,
( ~ p__pred_(fwork_DOTfifo_DOTrtl_DOTrd_(u))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(u))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(u))
| p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTlevel_(u),n0)
| equal(f_SUB_(fwork_DOTfifo_DOTrtl_DOTlevel_(u),n1),fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(u,n1))) ),
inference(rew,[status(thm),theory(equality)],[10,48]),
[iquote('0:Rew:10.0,48.2,10.0,48.1,10.0,48.1')] ).
cnf(198,plain,
( equal(f_SUB_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n1),fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(t_206,n1)))
| p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n0)
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(t_206))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(t_206)) ),
inference(res,[status(thm),theory(equality)],[4,174]),
[iquote('0:Res:4.0,174.0')] ).
cnf(244,plain,
( ~ p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n0)
| equal(fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(t_206,n1)),fwork_DOTfifo_DOTrtl_DOTlevel_(t_206))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(t_206)) ),
inference(res,[status(thm),theory(equality)],[168,3]),
[iquote('0:Res:168.3,3.0')] ).
cnf(338,plain,
equal(fwork_DOTfifo_DOTrtl_DOTlevel_(f_ADD_(t_206,n1)),fwork_DOTfifo_DOTrtl_DOTfifo__length_),
inference(res,[status(thm),theory(equality)],[5,142]),
[iquote('0:Res:5.0,142.0')] ).
cnf(349,plain,
( ~ p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n0)
| equal(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),fwork_DOTfifo_DOTrtl_DOTfifo__length_)
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(t_206)) ),
inference(rew,[status(thm),theory(equality)],[338,244]),
[iquote('0:Rew:338.0,244.1')] ).
cnf(350,plain,
( ~ p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n0)
| equal(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),fwork_DOTfifo_DOTrtl_DOTfifo__length_) ),
inference(mrr,[status(thm)],[349,2]),
[iquote('0:MRR:349.2,2.0')] ).
cnf(353,plain,
( equal(f_SUB_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n1),fwork_DOTfifo_DOTrtl_DOTfifo__length_)
| p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n0)
| p__pred_(fwork_DOTfifo_DOTrtl_DOTwr_(t_206))
| p__pred_(fwork_DOTfifo_DOTrtl_DOTreset_(t_206)) ),
inference(rew,[status(thm),theory(equality)],[338,198]),
[iquote('0:Rew:338.0,198.0')] ).
cnf(354,plain,
( p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n0)
| equal(f_SUB_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n1),fwork_DOTfifo_DOTrtl_DOTfifo__length_) ),
inference(mrr,[status(thm)],[353,2,3]),
[iquote('0:MRR:353.2,353.3,2.0,3.0')] ).
cnf(361,plain,
p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n0),
inference(spt,[spt(split,[position(s1)])],[354]),
[iquote('1:Spt:354.0')] ).
cnf(362,plain,
equal(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),fwork_DOTfifo_DOTrtl_DOTfifo__length_),
inference(mrr,[status(thm)],[350,361]),
[iquote('1:MRR:350.0,361.0')] ).
cnf(368,plain,
p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTfifo__length_,n0),
inference(rew,[status(thm),theory(equality)],[362,361]),
[iquote('1:Rew:362.0,361.0')] ).
cnf(369,plain,
$false,
inference(mrr,[status(thm)],[368,6]),
[iquote('1:MRR:368.0,6.0')] ).
cnf(371,plain,
~ p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n0),
inference(spt,[spt(split,[position(sa)])],[369,361]),
[iquote('1:Spt:369.0,354.0,361.0')] ).
cnf(372,plain,
equal(f_SUB_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n1),fwork_DOTfifo_DOTrtl_DOTfifo__length_),
inference(spt,[spt(split,[position(s2)])],[354]),
[iquote('1:Spt:369.0,354.1')] ).
cnf(481,plain,
( ~ p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),fwork_DOTfifo_DOTrtl_DOTfifo__length_)
| p_LES_EQU_(fwork_DOTfifo_DOTrtl_DOTlevel_(t_206),n0) ),
inference(spl,[status(thm),theory(equality)],[372,66]),
[iquote('1:SpL:372.0,66.0')] ).
cnf(485,plain,
$false,
inference(mrr,[status(thm)],[481,1,371]),
[iquote('1:MRR:481.0,481.1,1.0,371.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.11 % Problem : HWV017-2 : TPTP v8.1.0. Released v2.5.0.
% 0.10/0.12 % Command : run_spass %d %s
% 0.13/0.33 % Computer : n026.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 600
% 0.13/0.33 % DateTime : Fri Jun 17 01:22:53 EDT 2022
% 0.13/0.33 % CPUTime :
% 0.19/0.45
% 0.19/0.45 SPASS V 3.9
% 0.19/0.45 SPASS beiseite: Proof found.
% 0.19/0.45 % SZS status Theorem
% 0.19/0.45 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.45 SPASS derived 178 clauses, backtracked 12 clauses, performed 2 splits and kept 205 clauses.
% 0.19/0.45 SPASS allocated 75993 KBytes.
% 0.19/0.45 SPASS spent 0:00:00.10 on the problem.
% 0.19/0.45 0:00:00.04 for the input.
% 0.19/0.45 0:00:00.00 for the FLOTTER CNF translation.
% 0.19/0.45 0:00:00.00 for inferences.
% 0.19/0.45 0:00:00.00 for the backtracking.
% 0.19/0.45 0:00:00.03 for the reduction.
% 0.19/0.45
% 0.19/0.45
% 0.19/0.45 Here is a proof with depth 3, length 32 :
% 0.19/0.45 % SZS output start Refutation
% See solution above
% 0.19/0.45 Formulae used in the proof : quest_1 quest_2 quest_3 quest_4 quest_5 quest_6 axiom_5 axiom_7 axiom_43 axiom_47 axiom_51 axiom_61
% 0.19/0.45
%------------------------------------------------------------------------------