TSTP Solution File: SWW427-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWW427-1 : TPTP v8.1.0. Released v5.2.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 : Thu Jul 21 01:28:28 EDT 2022
% Result : Unsatisfiable 7.67s 7.83s
% Output : Refutation 7.67s
% Verified :
% SZS Type : Refutation
% Derivation depth : 19
% Number of leaves : 7
% Syntax : Number of clauses : 30 ( 23 unt; 7 nHn; 30 RR)
% Number of literals : 39 ( 0 equ; 6 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 11 ( 2 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 18 ( 18 usr; 16 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(2,axiom,
~ equal(x11__dfg,x1__dfg),
file('SWW427-1.p',unknown),
[] ).
cnf(8,axiom,
~ equal(x7__dfg,x9__dfg),
file('SWW427-1.p',unknown),
[] ).
cnf(9,axiom,
~ equal(x2__dfg,x11__dfg),
file('SWW427-1.p',unknown),
[] ).
cnf(10,axiom,
heap(sep(lseg(x10__dfg,x1__dfg),sep(lseg(x9__dfg,x2__dfg),sep(lseg(x9__dfg,x7__dfg),sep(lseg(x7__dfg,x10__dfg),sep(lseg(x11__dfg,x9__dfg),sep(lseg(x11__dfg,x7__dfg),sep(lseg(x11__dfg,x3__dfg),sep(lseg(x11__dfg,x6__dfg),sep(lseg(x4__dfg,x5__dfg),emp)))))))))),
file('SWW427-1.p',unknown),
[] ).
cnf(12,axiom,
equal(sep(u,sep(v,w)),sep(v,sep(u,w))),
file('SWW427-1.p',unknown),
[] ).
cnf(13,axiom,
equal(sep(lseg(u,u),v),v),
file('SWW427-1.p',unknown),
[] ).
cnf(18,axiom,
( ~ heap(sep(lseg(u,v),sep(lseg(u,w),x)))
| equal(u,w)
| equal(u,v) ),
file('SWW427-1.p',unknown),
[] ).
cnf(23,plain,
heap(sep(lseg(x9__dfg,x7__dfg),sep(lseg(x9__dfg,x2__dfg),sep(lseg(x11__dfg,x9__dfg),sep(lseg(x11__dfg,x7__dfg),sep(lseg(x11__dfg,x3__dfg),sep(lseg(x11__dfg,x6__dfg),sep(lseg(x4__dfg,x5__dfg),sep(lseg(x7__dfg,x10__dfg),sep(lseg(x10__dfg,x1__dfg),emp)))))))))),
inference(rew,[status(thm),theory(equality)],[12,10]),
[iquote('0:Rew:12.0,10.0,12.0,10.0,12.0,10.0,12.0,10.0,12.0,10.0,12.0,10.0,12.0,10.0,12.0,10.0,12.0,10.0,12.0,10.0,12.0,10.0,12.0,10.0,12.0,10.0,12.0,10.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)],[12]),
[iquote('0:SpR:12.0,12.0')] ).
cnf(180,plain,
equal(sep(u,sep(v,sep(w,sep(x,y)))),sep(v,sep(u,sep(x,sep(w,y))))),
inference(spr,[status(thm),theory(equality)],[27]),
[iquote('0:SpR:27.0,27.0')] ).
cnf(287,plain,
( ~ heap(sep(u,sep(lseg(v,w),sep(lseg(v,x),y))))
| equal(v,x)
| equal(v,w) ),
inference(spl,[status(thm),theory(equality)],[27,18]),
[iquote('0:SpL:27.0,18.0')] ).
cnf(972,plain,
( equal(x2__dfg,x9__dfg)
| equal(x7__dfg,x9__dfg) ),
inference(res,[status(thm),theory(equality)],[23,18]),
[iquote('0:Res:23.0,18.0')] ).
cnf(973,plain,
equal(x2__dfg,x9__dfg),
inference(mrr,[status(thm)],[972,8]),
[iquote('0:MRR:972.1,8.0')] ).
cnf(974,plain,
~ equal(x11__dfg,x9__dfg),
inference(rew,[status(thm),theory(equality)],[973,9]),
[iquote('0:Rew:973.0,9.0')] ).
cnf(975,plain,
heap(sep(lseg(x9__dfg,x7__dfg),sep(lseg(x9__dfg,x9__dfg),sep(lseg(x11__dfg,x9__dfg),sep(lseg(x11__dfg,x7__dfg),sep(lseg(x11__dfg,x3__dfg),sep(lseg(x11__dfg,x6__dfg),sep(lseg(x4__dfg,x5__dfg),sep(lseg(x7__dfg,x10__dfg),sep(lseg(x10__dfg,x1__dfg),emp)))))))))),
inference(rew,[status(thm),theory(equality)],[973,23]),
[iquote('0:Rew:973.0,23.0')] ).
cnf(976,plain,
heap(sep(lseg(x9__dfg,x7__dfg),sep(lseg(x11__dfg,x9__dfg),sep(lseg(x11__dfg,x7__dfg),sep(lseg(x11__dfg,x3__dfg),sep(lseg(x11__dfg,x6__dfg),sep(lseg(x4__dfg,x5__dfg),sep(lseg(x7__dfg,x10__dfg),sep(lseg(x10__dfg,x1__dfg),emp))))))))),
inference(rew,[status(thm),theory(equality)],[13,975]),
[iquote('0:Rew:13.0,975.0')] ).
cnf(5263,plain,
( equal(x7__dfg,x11__dfg)
| equal(x11__dfg,x9__dfg) ),
inference(res,[status(thm),theory(equality)],[976,287]),
[iquote('0:Res:976.0,287.0')] ).
cnf(5264,plain,
equal(x7__dfg,x11__dfg),
inference(mrr,[status(thm)],[5263,974]),
[iquote('0:MRR:5263.1,974.0')] ).
cnf(5268,plain,
heap(sep(lseg(x9__dfg,x11__dfg),sep(lseg(x11__dfg,x9__dfg),sep(lseg(x11__dfg,x11__dfg),sep(lseg(x11__dfg,x3__dfg),sep(lseg(x11__dfg,x6__dfg),sep(lseg(x4__dfg,x5__dfg),sep(lseg(x11__dfg,x10__dfg),sep(lseg(x10__dfg,x1__dfg),emp))))))))),
inference(rew,[status(thm),theory(equality)],[5264,976]),
[iquote('0:Rew:5264.0,976.0')] ).
cnf(5269,plain,
heap(sep(lseg(x9__dfg,x11__dfg),sep(lseg(x11__dfg,x9__dfg),sep(lseg(x11__dfg,x3__dfg),sep(lseg(x11__dfg,x10__dfg),sep(lseg(x11__dfg,x6__dfg),sep(lseg(x4__dfg,x5__dfg),sep(lseg(x10__dfg,x1__dfg),emp)))))))),
inference(rew,[status(thm),theory(equality)],[13,5268,12,180,27]),
[iquote('0:Rew:13.0,5268.0,12.0,5268.0,180.0,5268.0,12.0,5268.0,27.0,5268.0')] ).
cnf(5271,plain,
( equal(x3__dfg,x11__dfg)
| equal(x11__dfg,x9__dfg) ),
inference(res,[status(thm),theory(equality)],[5269,287]),
[iquote('0:Res:5269.0,287.0')] ).
cnf(5272,plain,
equal(x3__dfg,x11__dfg),
inference(mrr,[status(thm)],[5271,974]),
[iquote('0:MRR:5271.1,974.0')] ).
cnf(5275,plain,
heap(sep(lseg(x9__dfg,x11__dfg),sep(lseg(x11__dfg,x9__dfg),sep(lseg(x11__dfg,x11__dfg),sep(lseg(x11__dfg,x10__dfg),sep(lseg(x11__dfg,x6__dfg),sep(lseg(x4__dfg,x5__dfg),sep(lseg(x10__dfg,x1__dfg),emp)))))))),
inference(rew,[status(thm),theory(equality)],[5272,5269]),
[iquote('0:Rew:5272.0,5269.0')] ).
cnf(5276,plain,
heap(sep(lseg(x9__dfg,x11__dfg),sep(lseg(x11__dfg,x9__dfg),sep(lseg(x11__dfg,x10__dfg),sep(lseg(x11__dfg,x6__dfg),sep(lseg(x4__dfg,x5__dfg),sep(lseg(x10__dfg,x1__dfg),emp))))))),
inference(rew,[status(thm),theory(equality)],[13,5275]),
[iquote('0:Rew:13.0,5275.0')] ).
cnf(7360,plain,
( equal(x10__dfg,x11__dfg)
| equal(x11__dfg,x9__dfg) ),
inference(res,[status(thm),theory(equality)],[5276,287]),
[iquote('0:Res:5276.0,287.0')] ).
cnf(7361,plain,
equal(x10__dfg,x11__dfg),
inference(mrr,[status(thm)],[7360,974]),
[iquote('0:MRR:7360.1,974.0')] ).
cnf(7362,plain,
heap(sep(lseg(x9__dfg,x11__dfg),sep(lseg(x11__dfg,x9__dfg),sep(lseg(x11__dfg,x11__dfg),sep(lseg(x11__dfg,x6__dfg),sep(lseg(x4__dfg,x5__dfg),sep(lseg(x11__dfg,x1__dfg),emp))))))),
inference(rew,[status(thm),theory(equality)],[7361,5276]),
[iquote('0:Rew:7361.0,5276.0')] ).
cnf(7363,plain,
heap(sep(lseg(x9__dfg,x11__dfg),sep(lseg(x11__dfg,x9__dfg),sep(lseg(x11__dfg,x1__dfg),sep(lseg(x11__dfg,x6__dfg),sep(lseg(x4__dfg,x5__dfg),emp)))))),
inference(rew,[status(thm),theory(equality)],[13,7362,12,180,27]),
[iquote('0:Rew:13.0,7362.0,12.0,7362.0,180.0,7362.0,12.0,7362.0,27.0,7362.0,12.0,7362.0')] ).
cnf(9699,plain,
( equal(x11__dfg,x1__dfg)
| equal(x11__dfg,x9__dfg) ),
inference(res,[status(thm),theory(equality)],[7363,287]),
[iquote('0:Res:7363.0,287.0')] ).
cnf(9700,plain,
$false,
inference(mrr,[status(thm)],[9699,2,974]),
[iquote('0:MRR:9699.0,9699.1,2.0,974.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : SWW427-1 : TPTP v8.1.0. Released v5.2.0.
% 0.08/0.14 % Command : run_spass %d %s
% 0.14/0.36 % Computer : n022.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 600
% 0.14/0.36 % DateTime : Sun Jun 5 22:11:05 EDT 2022
% 0.14/0.36 % CPUTime :
% 7.67/7.83
% 7.67/7.83 SPASS V 3.9
% 7.67/7.83 SPASS beiseite: Proof found.
% 7.67/7.83 % SZS status Theorem
% 7.67/7.83 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 7.67/7.83 SPASS derived 9550 clauses, backtracked 0 clauses, performed 0 splits and kept 1034 clauses.
% 7.67/7.83 SPASS allocated 70848 KBytes.
% 7.67/7.83 SPASS spent 0:00:07.40 on the problem.
% 7.67/7.83 0:00:00.03 for the input.
% 7.67/7.83 0:00:00.00 for the FLOTTER CNF translation.
% 7.67/7.83 0:00:00.16 for inferences.
% 7.67/7.83 0:00:00.00 for the backtracking.
% 7.67/7.83 0:00:07.18 for the reduction.
% 7.67/7.83
% 7.67/7.83
% 7.67/7.83 Here is a proof with depth 3, length 30 :
% 7.67/7.83 % SZS output start Refutation
% See solution above
% 7.67/7.83 Formulae used in the proof : premise_2 premise_8 premise_9 premise_10 associative_commutative normalization wellformedness_5
% 7.67/7.83
%------------------------------------------------------------------------------