TSTP Solution File: SWW445-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWW445-1 : TPTP v8.1.0. Released v5.2.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n019.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 : Thu Jul 21 01:28:29 EDT 2022
% Result : Unsatisfiable 47.56s 47.78s
% Output : Refutation 47.56s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 6
% Syntax : Number of clauses : 27 ( 20 unt; 7 nHn; 27 RR)
% Number of literals : 37 ( 0 equ; 5 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 16 ( 3 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 25 ( 25 usr; 23 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
~ equal(x19__dfg,x6__dfg),
file('SWW445-1.p',unknown),
[] ).
cnf(3,axiom,
~ equal(x20__dfg,x3__dfg),
file('SWW445-1.p',unknown),
[] ).
cnf(19,axiom,
heap(sep(lseg(x5__dfg,x17__dfg),sep(lseg(x19__dfg,x1__dfg),sep(lseg(x4__dfg,x12__dfg),sep(lseg(x12__dfg,x20__dfg),sep(lseg(x12__dfg,x15__dfg),sep(lseg(x12__dfg,x11__dfg),sep(lseg(x2__dfg,x18__dfg),sep(lseg(x17__dfg,x14__dfg),sep(lseg(x7__dfg,x16__dfg),sep(lseg(x3__dfg,x20__dfg),sep(lseg(x3__dfg,x12__dfg),sep(lseg(x11__dfg,x12__dfg),sep(lseg(x6__dfg,x17__dfg),sep(lseg(x6__dfg,x19__dfg),emp))))))))))))))),
file('SWW445-1.p',unknown),
[] ).
cnf(21,axiom,
equal(sep(u,sep(v,w)),sep(v,sep(u,w))),
file('SWW445-1.p',unknown),
[] ).
cnf(22,axiom,
equal(sep(lseg(u,u),v),v),
file('SWW445-1.p',unknown),
[] ).
cnf(27,axiom,
( ~ heap(sep(lseg(u,v),sep(lseg(u,w),x)))
| equal(u,w)
| equal(u,v) ),
file('SWW445-1.p',unknown),
[] ).
cnf(32,plain,
heap(sep(lseg(x6__dfg,x19__dfg),sep(lseg(x6__dfg,x17__dfg),sep(lseg(x19__dfg,x1__dfg),sep(lseg(x3__dfg,x20__dfg),sep(lseg(x3__dfg,x12__dfg),sep(lseg(x7__dfg,x16__dfg),sep(lseg(x2__dfg,x18__dfg),sep(lseg(x17__dfg,x14__dfg),sep(lseg(x4__dfg,x12__dfg),sep(lseg(x11__dfg,x12__dfg),sep(lseg(x5__dfg,x17__dfg),sep(lseg(x12__dfg,x20__dfg),sep(lseg(x12__dfg,x11__dfg),sep(lseg(x12__dfg,x15__dfg),emp))))))))))))))),
inference(rew,[status(thm),theory(equality)],[21,19]),
[iquote('0:Rew:21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0,21.0,19.0')] ).
cnf(36,plain,
equal(sep(u,sep(v,sep(w,x))),sep(v,sep(w,sep(u,x)))),
inference(spr,[status(thm),theory(equality)],[21]),
[iquote('0:SpR:21.0,21.0')] ).
cnf(141,plain,
( ~ heap(sep(lseg(u,v),sep(w,sep(lseg(u,x),y))))
| equal(u,x)
| equal(u,v) ),
inference(spl,[status(thm),theory(equality)],[21,27]),
[iquote('0:SpL:21.0,27.0')] ).
cnf(185,plain,
equal(sep(u,sep(v,sep(w,sep(x,y)))),sep(x,sep(v,sep(u,sep(w,y))))),
inference(spr,[status(thm),theory(equality)],[36]),
[iquote('0:SpR:36.0,36.0')] ).
cnf(189,plain,
equal(sep(u,sep(v,sep(w,x))),sep(w,sep(v,sep(u,x)))),
inference(spr,[status(thm),theory(equality)],[36,21]),
[iquote('0:SpR:36.0,21.0')] ).
cnf(1024,plain,
( equal(x17__dfg,x6__dfg)
| equal(x19__dfg,x6__dfg) ),
inference(res,[status(thm),theory(equality)],[32,27]),
[iquote('0:Res:32.0,27.0')] ).
cnf(1025,plain,
equal(x17__dfg,x6__dfg),
inference(mrr,[status(thm)],[1024,1]),
[iquote('0:MRR:1024.1,1.0')] ).
cnf(1028,plain,
heap(sep(lseg(x6__dfg,x19__dfg),sep(lseg(x6__dfg,x6__dfg),sep(lseg(x19__dfg,x1__dfg),sep(lseg(x3__dfg,x20__dfg),sep(lseg(x3__dfg,x12__dfg),sep(lseg(x7__dfg,x16__dfg),sep(lseg(x2__dfg,x18__dfg),sep(lseg(x6__dfg,x14__dfg),sep(lseg(x4__dfg,x12__dfg),sep(lseg(x11__dfg,x12__dfg),sep(lseg(x5__dfg,x6__dfg),sep(lseg(x12__dfg,x20__dfg),sep(lseg(x12__dfg,x11__dfg),sep(lseg(x12__dfg,x15__dfg),emp))))))))))))))),
inference(rew,[status(thm),theory(equality)],[1025,32]),
[iquote('0:Rew:1025.0,32.0')] ).
cnf(1029,plain,
heap(sep(lseg(x6__dfg,x19__dfg),sep(lseg(x6__dfg,x14__dfg),sep(lseg(x19__dfg,x1__dfg),sep(lseg(x3__dfg,x20__dfg),sep(lseg(x3__dfg,x12__dfg),sep(lseg(x7__dfg,x16__dfg),sep(lseg(x2__dfg,x18__dfg),sep(lseg(x4__dfg,x12__dfg),sep(lseg(x11__dfg,x12__dfg),sep(lseg(x5__dfg,x6__dfg),sep(lseg(x12__dfg,x20__dfg),sep(lseg(x12__dfg,x11__dfg),sep(lseg(x12__dfg,x15__dfg),emp)))))))))))))),
inference(rew,[status(thm),theory(equality)],[22,1028,21,36]),
[iquote('0:Rew:22.0,1028.0,21.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,21.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,21.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,21.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,21.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0,36.0,1028.0')] ).
cnf(1074,plain,
( equal(x14__dfg,x6__dfg)
| equal(x19__dfg,x6__dfg) ),
inference(res,[status(thm),theory(equality)],[1029,27]),
[iquote('0:Res:1029.0,27.0')] ).
cnf(1075,plain,
equal(x14__dfg,x6__dfg),
inference(mrr,[status(thm)],[1074,1]),
[iquote('0:MRR:1074.1,1.0')] ).
cnf(1076,plain,
heap(sep(lseg(x6__dfg,x19__dfg),sep(lseg(x6__dfg,x6__dfg),sep(lseg(x19__dfg,x1__dfg),sep(lseg(x3__dfg,x20__dfg),sep(lseg(x3__dfg,x12__dfg),sep(lseg(x7__dfg,x16__dfg),sep(lseg(x2__dfg,x18__dfg),sep(lseg(x4__dfg,x12__dfg),sep(lseg(x11__dfg,x12__dfg),sep(lseg(x5__dfg,x6__dfg),sep(lseg(x12__dfg,x20__dfg),sep(lseg(x12__dfg,x11__dfg),sep(lseg(x12__dfg,x15__dfg),emp)))))))))))))),
inference(rew,[status(thm),theory(equality)],[1075,1029]),
[iquote('0:Rew:1075.0,1029.0')] ).
cnf(1077,plain,
heap(sep(lseg(x6__dfg,x19__dfg),sep(lseg(x19__dfg,x1__dfg),sep(lseg(x3__dfg,x20__dfg),sep(lseg(x3__dfg,x12__dfg),sep(lseg(x7__dfg,x16__dfg),sep(lseg(x2__dfg,x18__dfg),sep(lseg(x4__dfg,x12__dfg),sep(lseg(x11__dfg,x12__dfg),sep(lseg(x5__dfg,x6__dfg),sep(lseg(x12__dfg,x20__dfg),sep(lseg(x12__dfg,x11__dfg),sep(lseg(x12__dfg,x15__dfg),emp))))))))))))),
inference(rew,[status(thm),theory(equality)],[22,1076]),
[iquote('0:Rew:22.0,1076.0')] ).
cnf(3101,plain,
( ~ heap(sep(u,sep(v,sep(lseg(w,x),sep(lseg(w,y),z)))))
| equal(w,y)
| equal(w,x) ),
inference(spl,[status(thm),theory(equality)],[185,141]),
[iquote('0:SpL:185.0,141.0')] ).
cnf(22938,plain,
( equal(x12__dfg,x3__dfg)
| equal(x20__dfg,x3__dfg) ),
inference(res,[status(thm),theory(equality)],[1077,3101]),
[iquote('0:Res:1077.0,3101.0')] ).
cnf(22939,plain,
equal(x12__dfg,x3__dfg),
inference(mrr,[status(thm)],[22938,3]),
[iquote('0:MRR:22938.1,3.0')] ).
cnf(22940,plain,
heap(sep(lseg(x6__dfg,x19__dfg),sep(lseg(x19__dfg,x1__dfg),sep(lseg(x3__dfg,x20__dfg),sep(lseg(x3__dfg,x3__dfg),sep(lseg(x7__dfg,x16__dfg),sep(lseg(x2__dfg,x18__dfg),sep(lseg(x4__dfg,x3__dfg),sep(lseg(x11__dfg,x3__dfg),sep(lseg(x5__dfg,x6__dfg),sep(lseg(x3__dfg,x20__dfg),sep(lseg(x3__dfg,x11__dfg),sep(lseg(x3__dfg,x15__dfg),emp))))))))))))),
inference(rew,[status(thm),theory(equality)],[22939,1077]),
[iquote('0:Rew:22939.0,1077.0')] ).
cnf(22941,plain,
heap(sep(lseg(x6__dfg,x19__dfg),sep(lseg(x19__dfg,x1__dfg),sep(lseg(x3__dfg,x20__dfg),sep(lseg(x3__dfg,x20__dfg),sep(lseg(x3__dfg,x11__dfg),sep(lseg(x3__dfg,x15__dfg),sep(lseg(x7__dfg,x16__dfg),sep(lseg(x2__dfg,x18__dfg),sep(lseg(x4__dfg,x3__dfg),sep(lseg(x11__dfg,x3__dfg),sep(lseg(x5__dfg,x6__dfg),emp)))))))))))),
inference(rew,[status(thm),theory(equality)],[22,22940,21,36,189]),
[iquote('0:Rew:22.0,22940.0,21.0,22940.0,36.0,22940.0,36.0,22940.0,36.0,22940.0,36.0,22940.0,36.0,22940.0,36.0,22940.0,21.0,22940.0,36.0,22940.0,36.0,22940.0,36.0,22940.0,36.0,22940.0,189.0,22940.0,21.0,22940.0,36.0,22940.0,36.0,22940.0,36.0,22940.0,36.0,22940.0,36.0,22940.0,21.0,22940.0,36.0,22940.0,36.0,22940.0,36.0,22940.0,189.0,22940.0,21.0,22940.0,36.0,22940.0,36.0,22940.0,36.0,22940.0,36.0,22940.0,21.0,22940.0,36.0,22940.0,36.0,22940.0,189.0,22940.0,21.0,22940.0,36.0,22940.0,36.0,22940.0,36.0,22940.0,21.0,22940.0,36.0,22940.0,189.0,22940.0,21.0,22940.0,36.0,22940.0,36.0,22940.0,21.0,22940.0,189.0,22940.0')] ).
cnf(23259,plain,
( equal(x20__dfg,x3__dfg)
| equal(x20__dfg,x3__dfg) ),
inference(res,[status(thm),theory(equality)],[22941,3101]),
[iquote('0:Res:22941.0,3101.0')] ).
cnf(23260,plain,
equal(x20__dfg,x3__dfg),
inference(obv,[status(thm),theory(equality)],[23259]),
[iquote('0:Obv:23259.0')] ).
cnf(23261,plain,
$false,
inference(mrr,[status(thm)],[23260,3]),
[iquote('0:MRR:23260.0,3.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SWW445-1 : TPTP v8.1.0. Released v5.2.0.
% 0.12/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n019.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 : Mon Jun 6 05:31:10 EDT 2022
% 0.12/0.34 % CPUTime :
% 47.56/47.78
% 47.56/47.78 SPASS V 3.9
% 47.56/47.78 SPASS beiseite: Proof found.
% 47.56/47.78 % SZS status Theorem
% 47.56/47.78 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 47.56/47.78 SPASS derived 22941 clauses, backtracked 0 clauses, performed 0 splits and kept 3095 clauses.
% 47.56/47.78 SPASS allocated 80218 KBytes.
% 47.56/47.78 SPASS spent 0:0:47.27 on the problem.
% 47.56/47.78 0:00:00.03 for the input.
% 47.56/47.78 0:00:00.00 for the FLOTTER CNF translation.
% 47.56/47.78 0:00:00.36 for inferences.
% 47.56/47.78 0:00:00.00 for the backtracking.
% 47.56/47.78 0:0:46.84 for the reduction.
% 47.56/47.78
% 47.56/47.78
% 47.56/47.78 Here is a proof with depth 4, length 27 :
% 47.56/47.78 % SZS output start Refutation
% See solution above
% 47.56/47.79 Formulae used in the proof : premise_1 premise_3 premise_19 associative_commutative normalization wellformedness_5
% 47.56/47.79
%------------------------------------------------------------------------------