TSTP Solution File: SWC046+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWC046+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n011.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 : Tue Jul 19 22:01:20 EDT 2022
% Result : Theorem 0.77s 0.97s
% Output : Refutation 0.77s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 9
% Syntax : Number of clauses : 26 ( 9 unt; 9 nHn; 26 RR)
% Number of literals : 57 ( 0 equ; 29 neg)
% Maximal clause size : 5 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 5 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 6 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(2,axiom,
ssList(skc4),
file('SWC046+1.p',unknown),
[] ).
cnf(14,axiom,
equal(nil,skc5),
file('SWC046+1.p',unknown),
[] ).
cnf(53,axiom,
~ equal(nil,skc4),
file('SWC046+1.p',unknown),
[] ).
cnf(69,axiom,
( ~ ssItem(u)
| ~ memberP(nil,u) ),
file('SWC046+1.p',unknown),
[] ).
cnf(82,axiom,
( ~ ssList(u)
| equal(nil,u)
| ssItem(hd(u)) ),
file('SWC046+1.p',unknown),
[] ).
cnf(83,axiom,
( ~ ssList(u)
| equal(nil,u)
| ssList(tl(u)) ),
file('SWC046+1.p',unknown),
[] ).
cnf(84,axiom,
( ~ ssItem(u)
| ~ memberP(skc4,u)
| memberP(skc5,u) ),
file('SWC046+1.p',unknown),
[] ).
cnf(115,axiom,
( ~ ssList(u)
| equal(nil,u)
| equal(cons(hd(u),tl(u)),u) ),
file('SWC046+1.p',unknown),
[] ).
cnf(145,axiom,
( ~ ssList(u)
| ~ ssItem(v)
| ~ ssItem(w)
| ~ equal(w,v)
| memberP(cons(v,u),w) ),
file('SWC046+1.p',unknown),
[] ).
cnf(204,plain,
~ equal(skc5,skc4),
inference(rew,[status(thm),theory(equality)],[14,53]),
[iquote('0:Rew:14.0,53.0')] ).
cnf(215,plain,
( ~ ssItem(u)
| ~ memberP(skc5,u) ),
inference(rew,[status(thm),theory(equality)],[14,69]),
[iquote('0:Rew:14.0,69.1')] ).
cnf(218,plain,
( ~ ssList(u)
| ssList(tl(u))
| equal(skc5,u) ),
inference(rew,[status(thm),theory(equality)],[14,83]),
[iquote('0:Rew:14.0,83.1')] ).
cnf(219,plain,
( ~ ssList(u)
| ssItem(hd(u))
| equal(skc5,u) ),
inference(rew,[status(thm),theory(equality)],[14,82]),
[iquote('0:Rew:14.0,82.1')] ).
cnf(228,plain,
( ~ ssItem(u)
| ~ memberP(skc4,u) ),
inference(mrr,[status(thm)],[84,215]),
[iquote('0:MRR:84.2,215.1')] ).
cnf(231,plain,
( ~ ssList(u)
| equal(skc5,u)
| equal(cons(hd(u),tl(u)),u) ),
inference(rew,[status(thm),theory(equality)],[14,115]),
[iquote('0:Rew:14.0,115.1')] ).
cnf(302,plain,
( equal(skc5,skc4)
| equal(cons(hd(skc4),tl(skc4)),skc4) ),
inference(res,[status(thm),theory(equality)],[2,231]),
[iquote('0:Res:2.0,231.0')] ).
cnf(327,plain,
( equal(skc5,skc4)
| ssItem(hd(skc4)) ),
inference(res,[status(thm),theory(equality)],[2,219]),
[iquote('0:Res:2.0,219.0')] ).
cnf(328,plain,
( equal(skc5,skc4)
| ssList(tl(skc4)) ),
inference(res,[status(thm),theory(equality)],[2,218]),
[iquote('0:Res:2.0,218.0')] ).
cnf(596,plain,
ssItem(hd(skc4)),
inference(mrr,[status(thm)],[327,204]),
[iquote('0:MRR:327.0,204.0')] ).
cnf(597,plain,
ssList(tl(skc4)),
inference(mrr,[status(thm)],[328,204]),
[iquote('0:MRR:328.0,204.0')] ).
cnf(607,plain,
equal(cons(hd(skc4),tl(skc4)),skc4),
inference(mrr,[status(thm)],[302,204]),
[iquote('0:MRR:302.0,204.0')] ).
cnf(2879,plain,
( ~ ssList(tl(skc4))
| ~ ssItem(hd(skc4))
| ~ ssItem(u)
| ~ equal(u,hd(skc4))
| memberP(skc4,u) ),
inference(spr,[status(thm),theory(equality)],[607,145]),
[iquote('0:SpR:607.0,145.4')] ).
cnf(2893,plain,
( ~ ssItem(u)
| ~ equal(u,hd(skc4))
| memberP(skc4,u) ),
inference(ssi,[status(thm)],[2879,596,597]),
[iquote('0:SSi:2879.1,2879.0,596.0,597.0')] ).
cnf(2894,plain,
( ~ ssItem(u)
| ~ equal(u,hd(skc4)) ),
inference(mrr,[status(thm)],[2893,228]),
[iquote('0:MRR:2893.2,228.1')] ).
cnf(3000,plain,
~ ssItem(hd(skc4)),
inference(eqr,[status(thm),theory(equality)],[2894]),
[iquote('0:EqR:2894.1')] ).
cnf(3001,plain,
$false,
inference(ssi,[status(thm)],[3000,596]),
[iquote('0:SSi:3000.0,596.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.11 % Problem : SWC046+1 : TPTP v8.1.0. Released v2.4.0.
% 0.07/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n011.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 : Sun Jun 12 00:37:02 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.77/0.97
% 0.77/0.97 SPASS V 3.9
% 0.77/0.97 SPASS beiseite: Proof found.
% 0.77/0.97 % SZS status Theorem
% 0.77/0.97 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.77/0.97 SPASS derived 1937 clauses, backtracked 73 clauses, performed 7 splits and kept 860 clauses.
% 0.77/0.97 SPASS allocated 100372 KBytes.
% 0.77/0.97 SPASS spent 0:00:00.61 on the problem.
% 0.77/0.97 0:00:00.04 for the input.
% 0.77/0.97 0:00:00.07 for the FLOTTER CNF translation.
% 0.77/0.97 0:00:00.02 for inferences.
% 0.77/0.97 0:00:00.01 for the backtracking.
% 0.77/0.97 0:00:00.33 for the reduction.
% 0.77/0.97
% 0.77/0.97
% 0.77/0.97 Here is a proof with depth 3, length 26 :
% 0.77/0.97 % SZS output start Refutation
% See solution above
% 0.77/0.97 Formulae used in the proof : co1 ax17 ax38 ax75 ax76 ax78 ax37
% 0.77/0.97
%------------------------------------------------------------------------------