TSTP Solution File: SWW412-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWW412-1 : TPTP v8.1.0. Released v5.2.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n021.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:26 EDT 2022
% Result : Unsatisfiable 57.66s 57.86s
% Output : Refutation 57.66s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 8
% Syntax : Number of clauses : 24 ( 15 unt; 6 nHn; 24 RR)
% Number of literals : 36 ( 0 equ; 10 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 11 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(4,axiom,
~ equal(x3__dfg,x2__dfg),
file('SWW412-1.p',unknown),
[] ).
cnf(6,axiom,
~ equal(x4__dfg,x1__dfg),
file('SWW412-1.p',unknown),
[] ).
cnf(8,axiom,
heap(sep(lseg(x3__dfg,nil),sep(lseg(x4__dfg,nil),sep(next(x1__dfg,x4__dfg),sep(next(x2__dfg,x3__dfg),emp))))),
file('SWW412-1.p',unknown),
[] ).
cnf(9,axiom,
~ heap(sep(lseg(x2__dfg,nil),sep(lseg(x1__dfg,nil),emp))),
file('SWW412-1.p',unknown),
[] ).
cnf(10,axiom,
equal(sep(u,sep(v,w)),sep(v,sep(u,w))),
file('SWW412-1.p',unknown),
[] ).
cnf(11,axiom,
equal(sep(lseg(u,u),v),v),
file('SWW412-1.p',unknown),
[] ).
cnf(17,axiom,
( ~ heap(sep(next(u,v),sep(lseg(v,w),x)))
| heap(sep(lseg(u,w),x))
| equal(u,v) ),
file('SWW412-1.p',unknown),
[] ).
cnf(18,axiom,
( ~ heap(sep(lseg(u,v),sep(lseg(v,nil),w)))
| heap(sep(lseg(u,nil),w)) ),
file('SWW412-1.p',unknown),
[] ).
cnf(21,plain,
~ heap(sep(lseg(x1__dfg,nil),sep(lseg(x2__dfg,nil),emp))),
inference(rew,[status(thm),theory(equality)],[10,9]),
[iquote('0:Rew:10.0,9.0')] ).
cnf(27,plain,
equal(sep(u,sep(v,sep(w,x))),sep(v,sep(w,sep(u,x)))),
inference(spr,[status(thm),theory(equality)],[10]),
[iquote('0:SpR:10.0,10.0')] ).
cnf(92,plain,
( ~ heap(sep(lseg(u,v),sep(w,sep(lseg(v,nil),x))))
| heap(sep(lseg(u,nil),sep(w,x))) ),
inference(spl,[status(thm),theory(equality)],[10,18]),
[iquote('0:SpL:10.0,18.0')] ).
cnf(169,plain,
equal(sep(u,sep(v,sep(w,x))),sep(u,sep(w,sep(v,x)))),
inference(spr,[status(thm),theory(equality)],[27,10]),
[iquote('0:SpR:27.0,10.0')] ).
cnf(257,plain,
( ~ heap(sep(u,sep(lseg(v,w),sep(lseg(w,nil),x))))
| heap(sep(lseg(v,nil),sep(u,x))) ),
inference(spl,[status(thm),theory(equality)],[27,18]),
[iquote('0:SpL:27.0,18.0')] ).
cnf(702,plain,
( ~ heap(sep(next(u,v),w))
| heap(sep(lseg(u,v),w))
| equal(u,v) ),
inference(spl,[status(thm),theory(equality)],[11,17]),
[iquote('0:SpL:11.0,17.0')] ).
cnf(803,plain,
( ~ heap(sep(u,sep(v,sep(next(w,x),y))))
| heap(sep(lseg(w,x),sep(u,sep(v,y))))
| equal(w,x) ),
inference(spl,[status(thm),theory(equality)],[27,702]),
[iquote('0:SpL:27.0,702.0')] ).
cnf(22796,plain,
( heap(sep(lseg(x1__dfg,x4__dfg),sep(lseg(x3__dfg,nil),sep(lseg(x4__dfg,nil),sep(next(x2__dfg,x3__dfg),emp)))))
| equal(x4__dfg,x1__dfg) ),
inference(res,[status(thm),theory(equality)],[8,803]),
[iquote('0:Res:8.0,803.0')] ).
cnf(22797,plain,
heap(sep(lseg(x1__dfg,x4__dfg),sep(lseg(x3__dfg,nil),sep(lseg(x4__dfg,nil),sep(next(x2__dfg,x3__dfg),emp))))),
inference(mrr,[status(thm)],[22796,6]),
[iquote('0:MRR:22796.1,6.0')] ).
cnf(22823,plain,
heap(sep(lseg(x1__dfg,nil),sep(lseg(x3__dfg,nil),sep(next(x2__dfg,x3__dfg),emp)))),
inference(res,[status(thm),theory(equality)],[22797,92]),
[iquote('0:Res:22797.0,92.0')] ).
cnf(22851,plain,
( heap(sep(lseg(x2__dfg,x3__dfg),sep(lseg(x1__dfg,nil),sep(lseg(x3__dfg,nil),emp))))
| equal(x3__dfg,x2__dfg) ),
inference(res,[status(thm),theory(equality)],[22823,803]),
[iquote('0:Res:22823.0,803.0')] ).
cnf(22858,plain,
( heap(sep(lseg(x1__dfg,nil),sep(lseg(x2__dfg,x3__dfg),sep(lseg(x3__dfg,nil),emp))))
| equal(x3__dfg,x2__dfg) ),
inference(rew,[status(thm),theory(equality)],[169,22851,27]),
[iquote('0:Rew:169.0,22851.0,27.0,22851.0')] ).
cnf(22859,plain,
heap(sep(lseg(x1__dfg,nil),sep(lseg(x2__dfg,x3__dfg),sep(lseg(x3__dfg,nil),emp)))),
inference(mrr,[status(thm)],[22858,4]),
[iquote('0:MRR:22858.1,4.0')] ).
cnf(22864,plain,
heap(sep(lseg(x2__dfg,nil),sep(lseg(x1__dfg,nil),emp))),
inference(res,[status(thm),theory(equality)],[22859,257]),
[iquote('0:Res:22859.0,257.0')] ).
cnf(22866,plain,
heap(sep(lseg(x1__dfg,nil),sep(lseg(x2__dfg,nil),emp))),
inference(rew,[status(thm),theory(equality)],[10,22864]),
[iquote('0:Rew:10.0,22864.0')] ).
cnf(22867,plain,
$false,
inference(mrr,[status(thm)],[22866,21]),
[iquote('0:MRR:22866.0,21.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.14 % Problem : SWW412-1 : TPTP v8.1.0. Released v5.2.0.
% 0.04/0.14 % Command : run_spass %d %s
% 0.15/0.36 % Computer : n021.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 600
% 0.15/0.36 % DateTime : Sat Jun 4 10:25:18 EDT 2022
% 0.15/0.36 % CPUTime :
% 57.66/57.86
% 57.66/57.86 SPASS V 3.9
% 57.66/57.86 SPASS beiseite: Proof found.
% 57.66/57.86 % SZS status Theorem
% 57.66/57.86 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 57.66/57.86 SPASS derived 22530 clauses, backtracked 0 clauses, performed 0 splits and kept 3047 clauses.
% 57.66/57.86 SPASS allocated 79691 KBytes.
% 57.66/57.86 SPASS spent 0:0:57.31 on the problem.
% 57.66/57.86 0:00:00.04 for the input.
% 57.66/57.86 0:00:00.00 for the FLOTTER CNF translation.
% 57.66/57.86 0:00:00.37 for inferences.
% 57.66/57.86 0:00:00.00 for the backtracking.
% 57.66/57.86 0:0:56.86 for the reduction.
% 57.66/57.86
% 57.66/57.86
% 57.66/57.86 Here is a proof with depth 6, length 24 :
% 57.66/57.86 % SZS output start Refutation
% See solution above
% 57.66/57.86 Formulae used in the proof : premise_4 premise_6 premise_8 conclusion_1 associative_commutative normalization unfolding_2 unfolding_3
% 57.66/57.86
%------------------------------------------------------------------------------