TSTP Solution File: SWV558-1.004 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV558-1.004 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n022.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:44:14 EDT 2022
% Result : Unsatisfiable 0.22s 0.45s
% Output : Refutation 0.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 22
% Number of leaves : 20
% Syntax : Number of clauses : 65 ( 65 unt; 0 nHn; 65 RR)
% Number of literals : 65 ( 0 equ; 2 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 27 ( 27 usr; 25 con; 0-3 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
equal(select(store(u,v,w),v),w),
file('SWV558-1.004.p',unknown),
[] ).
cnf(3,axiom,
equal(store(u,v,select(u,v)),u),
file('SWV558-1.004.p',unknown),
[] ).
cnf(6,axiom,
equal(store(a1,i1,e_16),a_17),
file('SWV558-1.004.p',unknown),
[] ).
cnf(7,axiom,
equal(store(a2,i1,e_18),a_19),
file('SWV558-1.004.p',unknown),
[] ).
cnf(8,axiom,
equal(store(a_17,i2,e_20),a_21),
file('SWV558-1.004.p',unknown),
[] ).
cnf(9,axiom,
equal(store(a_19,i2,e_22),a_23),
file('SWV558-1.004.p',unknown),
[] ).
cnf(10,axiom,
equal(store(a_21,i3,e_24),a_25),
file('SWV558-1.004.p',unknown),
[] ).
cnf(11,axiom,
equal(store(a_23,i3,e_26),a_27),
file('SWV558-1.004.p',unknown),
[] ).
cnf(12,axiom,
equal(store(a_25,i4,e_28),a_29),
file('SWV558-1.004.p',unknown),
[] ).
cnf(13,axiom,
equal(store(a_27,i4,e_30),a_31),
file('SWV558-1.004.p',unknown),
[] ).
cnf(14,axiom,
equal(select(a2,i1),e_16),
file('SWV558-1.004.p',unknown),
[] ).
cnf(15,axiom,
equal(select(a1,i1),e_18),
file('SWV558-1.004.p',unknown),
[] ).
cnf(16,axiom,
equal(select(a_19,i2),e_20),
file('SWV558-1.004.p',unknown),
[] ).
cnf(17,axiom,
equal(select(a_17,i2),e_22),
file('SWV558-1.004.p',unknown),
[] ).
cnf(18,axiom,
equal(select(a_23,i3),e_24),
file('SWV558-1.004.p',unknown),
[] ).
cnf(19,axiom,
equal(select(a_21,i3),e_26),
file('SWV558-1.004.p',unknown),
[] ).
cnf(20,axiom,
equal(select(a_27,i4),e_28),
file('SWV558-1.004.p',unknown),
[] ).
cnf(21,axiom,
equal(select(a_25,i4),e_30),
file('SWV558-1.004.p',unknown),
[] ).
cnf(22,axiom,
equal(a_31,a_29),
file('SWV558-1.004.p',unknown),
[] ).
cnf(23,axiom,
~ equal(a2,a1),
file('SWV558-1.004.p',unknown),
[] ).
cnf(24,plain,
equal(store(a_27,i4,e_30),a_29),
inference(rew,[status(thm),theory(equality)],[22,13]),
[iquote('0:Rew:22.0,13.0')] ).
cnf(47,plain,
equal(store(a_25,i4,e_30),a_25),
inference(spr,[status(thm),theory(equality)],[21,3]),
[iquote('0:SpR:21.0,3.0')] ).
cnf(48,plain,
equal(store(a_27,i4,e_28),a_27),
inference(spr,[status(thm),theory(equality)],[20,3]),
[iquote('0:SpR:20.0,3.0')] ).
cnf(49,plain,
equal(store(a_21,i3,e_26),a_21),
inference(spr,[status(thm),theory(equality)],[19,3]),
[iquote('0:SpR:19.0,3.0')] ).
cnf(50,plain,
equal(store(a_23,i3,e_24),a_23),
inference(spr,[status(thm),theory(equality)],[18,3]),
[iquote('0:SpR:18.0,3.0')] ).
cnf(51,plain,
equal(store(a_17,i2,e_22),a_17),
inference(spr,[status(thm),theory(equality)],[17,3]),
[iquote('0:SpR:17.0,3.0')] ).
cnf(52,plain,
equal(store(a_19,i2,e_20),a_19),
inference(spr,[status(thm),theory(equality)],[16,3]),
[iquote('0:SpR:16.0,3.0')] ).
cnf(53,plain,
equal(store(a1,i1,e_18),a1),
inference(spr,[status(thm),theory(equality)],[15,3]),
[iquote('0:SpR:15.0,3.0')] ).
cnf(54,plain,
equal(store(a2,i1,e_16),a2),
inference(spr,[status(thm),theory(equality)],[14,3]),
[iquote('0:SpR:14.0,3.0')] ).
cnf(57,plain,
equal(select(a_29,i4),e_30),
inference(spr,[status(thm),theory(equality)],[24,1]),
[iquote('0:SpR:24.0,1.0')] ).
cnf(58,plain,
equal(select(a_29,i4),e_28),
inference(spr,[status(thm),theory(equality)],[12,1]),
[iquote('0:SpR:12.0,1.0')] ).
cnf(59,plain,
equal(select(a_27,i3),e_26),
inference(spr,[status(thm),theory(equality)],[11,1]),
[iquote('0:SpR:11.0,1.0')] ).
cnf(60,plain,
equal(select(a_25,i3),e_24),
inference(spr,[status(thm),theory(equality)],[10,1]),
[iquote('0:SpR:10.0,1.0')] ).
cnf(61,plain,
equal(select(a_23,i2),e_22),
inference(spr,[status(thm),theory(equality)],[9,1]),
[iquote('0:SpR:9.0,1.0')] ).
cnf(62,plain,
equal(select(a_21,i2),e_20),
inference(spr,[status(thm),theory(equality)],[8,1]),
[iquote('0:SpR:8.0,1.0')] ).
cnf(63,plain,
equal(select(a_19,i1),e_18),
inference(spr,[status(thm),theory(equality)],[7,1]),
[iquote('0:SpR:7.0,1.0')] ).
cnf(64,plain,
equal(select(a_17,i1),e_16),
inference(spr,[status(thm),theory(equality)],[6,1]),
[iquote('0:SpR:6.0,1.0')] ).
cnf(66,plain,
equal(e_30,e_28),
inference(rew,[status(thm),theory(equality)],[57,58]),
[iquote('0:Rew:57.0,58.0')] ).
cnf(68,plain,
equal(store(a_27,i4,e_28),a_29),
inference(rew,[status(thm),theory(equality)],[66,24]),
[iquote('0:Rew:66.0,24.0')] ).
cnf(69,plain,
equal(store(a_25,i4,e_28),a_25),
inference(rew,[status(thm),theory(equality)],[66,47]),
[iquote('0:Rew:66.0,47.0')] ).
cnf(71,plain,
equal(a_29,a_27),
inference(rew,[status(thm),theory(equality)],[48,68]),
[iquote('0:Rew:48.0,68.0')] ).
cnf(73,plain,
equal(store(a_25,i4,e_28),a_27),
inference(rew,[status(thm),theory(equality)],[71,12]),
[iquote('0:Rew:71.0,12.0')] ).
cnf(75,plain,
equal(a_27,a_25),
inference(rew,[status(thm),theory(equality)],[69,73]),
[iquote('0:Rew:69.0,73.0')] ).
cnf(77,plain,
equal(store(a_23,i3,e_26),a_25),
inference(rew,[status(thm),theory(equality)],[75,11]),
[iquote('0:Rew:75.0,11.0')] ).
cnf(79,plain,
equal(select(a_25,i3),e_26),
inference(rew,[status(thm),theory(equality)],[75,59]),
[iquote('0:Rew:75.0,59.0')] ).
cnf(82,plain,
equal(e_26,e_24),
inference(rew,[status(thm),theory(equality)],[60,79]),
[iquote('0:Rew:60.0,79.0')] ).
cnf(84,plain,
equal(store(a_21,i3,e_24),a_21),
inference(rew,[status(thm),theory(equality)],[82,49]),
[iquote('0:Rew:82.0,49.0')] ).
cnf(85,plain,
equal(a_25,a_23),
inference(rew,[status(thm),theory(equality)],[50,77,82]),
[iquote('0:Rew:50.0,77.0,82.0,77.0')] ).
cnf(86,plain,
equal(store(a_21,i3,e_24),a_23),
inference(rew,[status(thm),theory(equality)],[85,10]),
[iquote('0:Rew:85.0,10.0')] ).
cnf(94,plain,
equal(a_23,a_21),
inference(rew,[status(thm),theory(equality)],[84,86]),
[iquote('0:Rew:84.0,86.0')] ).
cnf(96,plain,
equal(store(a_19,i2,e_22),a_21),
inference(rew,[status(thm),theory(equality)],[94,9]),
[iquote('0:Rew:94.0,9.0')] ).
cnf(98,plain,
equal(select(a_21,i2),e_22),
inference(rew,[status(thm),theory(equality)],[94,61]),
[iquote('0:Rew:94.0,61.0')] ).
cnf(105,plain,
equal(e_22,e_20),
inference(rew,[status(thm),theory(equality)],[62,98]),
[iquote('0:Rew:62.0,98.0')] ).
cnf(107,plain,
equal(store(a_17,i2,e_20),a_17),
inference(rew,[status(thm),theory(equality)],[105,51]),
[iquote('0:Rew:105.0,51.0')] ).
cnf(109,plain,
equal(a_21,a_19),
inference(rew,[status(thm),theory(equality)],[52,96,105]),
[iquote('0:Rew:52.0,96.0,105.0,96.0')] ).
cnf(110,plain,
equal(store(a_17,i2,e_20),a_19),
inference(rew,[status(thm),theory(equality)],[109,8]),
[iquote('0:Rew:109.0,8.0')] ).
cnf(123,plain,
equal(a_19,a_17),
inference(rew,[status(thm),theory(equality)],[107,110]),
[iquote('0:Rew:107.0,110.0')] ).
cnf(125,plain,
equal(store(a2,i1,e_18),a_17),
inference(rew,[status(thm),theory(equality)],[123,7]),
[iquote('0:Rew:123.0,7.0')] ).
cnf(127,plain,
equal(select(a_17,i1),e_18),
inference(rew,[status(thm),theory(equality)],[123,63]),
[iquote('0:Rew:123.0,63.0')] ).
cnf(138,plain,
equal(e_18,e_16),
inference(rew,[status(thm),theory(equality)],[64,127]),
[iquote('0:Rew:64.0,127.0')] ).
cnf(140,plain,
equal(store(a1,i1,e_16),a1),
inference(rew,[status(thm),theory(equality)],[138,53]),
[iquote('0:Rew:138.0,53.0')] ).
cnf(143,plain,
equal(a2,a_17),
inference(rew,[status(thm),theory(equality)],[54,125,138]),
[iquote('0:Rew:54.0,125.0,138.0,125.0')] ).
cnf(144,plain,
~ equal(a1,a_17),
inference(rew,[status(thm),theory(equality)],[143,23]),
[iquote('0:Rew:143.0,23.0')] ).
cnf(150,plain,
equal(a1,a_17),
inference(rew,[status(thm),theory(equality)],[6,140]),
[iquote('0:Rew:6.0,140.0')] ).
cnf(151,plain,
$false,
inference(mrr,[status(thm)],[150,144]),
[iquote('0:MRR:150.0,144.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.14/0.14 % Problem : SWV558-1.004 : TPTP v8.1.0. Released v4.0.0.
% 0.14/0.15 % Command : run_spass %d %s
% 0.14/0.37 % Computer : n022.cluster.edu
% 0.14/0.37 % Model : x86_64 x86_64
% 0.14/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.37 % Memory : 8042.1875MB
% 0.14/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.37 % CPULimit : 300
% 0.14/0.37 % WCLimit : 600
% 0.14/0.37 % DateTime : Tue Jun 14 22:55:03 EDT 2022
% 0.14/0.37 % CPUTime :
% 0.22/0.45
% 0.22/0.45 SPASS V 3.9
% 0.22/0.45 SPASS beiseite: Proof found.
% 0.22/0.45 % SZS status Theorem
% 0.22/0.45 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.22/0.45 SPASS derived 108 clauses, backtracked 0 clauses, performed 0 splits and kept 99 clauses.
% 0.22/0.45 SPASS allocated 63201 KBytes.
% 0.22/0.45 SPASS spent 0:00:00.06 on the problem.
% 0.22/0.45 0:00:00.04 for the input.
% 0.22/0.45 0:00:00.00 for the FLOTTER CNF translation.
% 0.22/0.45 0:00:00.00 for inferences.
% 0.22/0.45 0:00:00.00 for the backtracking.
% 0.22/0.45 0:00:00.01 for the reduction.
% 0.22/0.45
% 0.22/0.45
% 0.22/0.45 Here is a proof with depth 1, length 65 :
% 0.22/0.45 % SZS output start Refutation
% See solution above
% 0.22/0.45 Formulae used in the proof : a1 a3 hyp0 hyp1 hyp2 hyp3 hyp4 hyp5 hyp6 hyp7 hyp8 hyp9 hyp10 hyp11 hyp12 hyp13 hyp14 hyp15 hyp16 goal
% 0.22/0.45
%------------------------------------------------------------------------------