TSTP Solution File: BOO067-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : BOO067-1 : TPTP v8.1.0. Released v2.6.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n026.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 14 23:49:33 EDT 2022
% Result : Unsatisfiable 0.75s 0.93s
% Output : Refutation 0.75s
% Verified :
% SZS Type : Refutation
% Derivation depth : 21
% Number of leaves : 2
% Syntax : Number of clauses : 50 ( 50 unt; 0 nHn; 50 RR)
% Number of literals : 50 ( 0 equ; 4 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 9 ( 2 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 22 ( 22 usr; 20 con; 0-3 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
equal(multiply(multiply(u,inverse(u),v),inverse(multiply(multiply(w,x,y),z,multiply(w,x,x1))),multiply(x,multiply(x1,z,y),w)),v),
file('BOO067-1.p',unknown),
[] ).
cnf(2,axiom,
~ equal(multiply(multiply(d,e,a),b,multiply(d,e,c)),multiply(d,e,multiply(a,b,c))),
file('BOO067-1.p',unknown),
[] ).
cnf(3,plain,
equal(multiply(multiply(u,inverse(u),v),inverse(multiply(multiply(w,x,multiply(y,multiply(z,x1,x2),x3)),inverse(multiply(multiply(x3,y,x2),x1,multiply(x3,y,z))),multiply(w,x,multiply(x4,inverse(x4),x5)))),multiply(x,x5,w)),v),
inference(spr,[status(thm),theory(equality)],[1]),
[iquote('0:SpR:1.0,1.0')] ).
cnf(6,plain,
equal(multiply(multiply(u,v,w),inverse(multiply(multiply(x,y,z),x1,multiply(x,y,x2))),multiply(y,multiply(x2,x1,z),x)),multiply(v,multiply(w,inverse(multiply(u,v,x3)),x3),u)),
inference(spr,[status(thm),theory(equality)],[1]),
[iquote('0:SpR:1.0,1.0')] ).
cnf(13,plain,
equal(multiply(inverse(u),multiply(v,inverse(multiply(u,inverse(u),w)),w),u),v),
inference(spr,[status(thm),theory(equality)],[6,1]),
[iquote('0:SpR:6.0,1.0')] ).
cnf(28,plain,
equal(multiply(multiply(u,multiply(v,inverse(multiply(w,u,x)),x),y),inverse(multiply(multiply(z,x1,x2),x3,multiply(z,x1,x4))),multiply(x1,multiply(x4,x3,x2),z)),multiply(multiply(v,inverse(multiply(w,u,x)),x),multiply(y,inverse(multiply(multiply(w,u,v),inverse(multiply(multiply(x5,x6,x7),x8,multiply(x5,x6,x9))),multiply(x6,multiply(x9,x8,x7),x5))),w),u)),
inference(spr,[status(thm),theory(equality)],[6]),
[iquote('0:SpR:6.0,6.0')] ).
cnf(39,plain,
equal(multiply(multiply(u,inverse(u),v),inverse(multiply(multiply(w,x,y),multiply(z,inverse(multiply(y,inverse(y),x1)),x1),multiply(w,x,inverse(y)))),multiply(x,z,w)),v),
inference(spr,[status(thm),theory(equality)],[13,1]),
[iquote('0:SpR:13.0,1.0')] ).
cnf(48,plain,
equal(multiply(multiply(u,v,w),inverse(multiply(multiply(x,y,z),multiply(x1,inverse(multiply(z,inverse(z),x2)),x2),multiply(x,y,inverse(z)))),multiply(y,x1,x)),multiply(v,multiply(w,inverse(multiply(u,v,x3)),x3),u)),
inference(spr,[status(thm),theory(equality)],[13,6]),
[iquote('0:SpR:13.0,6.0')] ).
cnf(60,plain,
equal(multiply(multiply(u,inverse(u),v),inverse(multiply(w,multiply(multiply(x,inverse(x),inverse(w)),inverse(multiply(multiply(y,z,x1),x2,multiply(y,z,x3))),multiply(z,multiply(x3,x2,x1),y)),multiply(x4,inverse(x4),x5))),multiply(inverse(w),x5,w)),v),
inference(spr,[status(thm),theory(equality)],[3]),
[iquote('0:SpR:3.0,3.0')] ).
cnf(103,plain,
equal(multiply(multiply(u,inverse(u),v),inverse(multiply(w,inverse(w),multiply(x,inverse(x),y))),multiply(inverse(w),y,w)),v),
inference(rew,[status(thm),theory(equality)],[1,60]),
[iquote('0:Rew:1.0,60.0')] ).
cnf(112,plain,
equal(multiply(multiply(u,inverse(u),v),inverse(multiply(w,inverse(w),multiply(x,inverse(x),y))),multiply(inverse(w),y,w)),multiply(inverse(z),v,z)),
inference(spr,[status(thm),theory(equality)],[103]),
[iquote('0:SpR:103.0,103.0')] ).
cnf(114,plain,
equal(multiply(multiply(u,inverse(u),v),inverse(multiply(inverse(w),multiply(inverse(inverse(multiply(w,inverse(w),x))),inverse(multiply(w,inverse(w),x)),x),w)),multiply(inverse(inverse(multiply(w,inverse(w),x))),x,inverse(multiply(w,inverse(w),x)))),v),
inference(spr,[status(thm),theory(equality)],[103,3]),
[iquote('0:SpR:103.0,3.0')] ).
cnf(135,plain,
equal(multiply(multiply(u,multiply(multiply(v,w,x),inverse(multiply(multiply(v,w,y),u,z)),z),multiply(v,w,y)),inverse(multiply(x1,inverse(x1),multiply(x2,inverse(x2),x3))),multiply(inverse(x1),x3,x1)),multiply(w,multiply(x,u,y),v)),
inference(spr,[status(thm),theory(equality)],[6,103]),
[iquote('0:SpR:6.0,103.0')] ).
cnf(136,plain,
equal(multiply(inverse(u),v,u),v),
inference(rew,[status(thm),theory(equality)],[103,112]),
[iquote('0:Rew:103.0,112.0')] ).
cnf(138,plain,
equal(multiply(u,inverse(multiply(v,inverse(v),w)),w),u),
inference(rew,[status(thm),theory(equality)],[136,13]),
[iquote('0:Rew:136.0,13.0')] ).
cnf(155,plain,
equal(multiply(multiply(u,inverse(u),v),inverse(multiply(multiply(w,x,y),z,multiply(w,x,inverse(y)))),multiply(x,z,w)),v),
inference(rew,[status(thm),theory(equality)],[138,39]),
[iquote('0:Rew:138.0,39.0')] ).
cnf(158,plain,
equal(multiply(multiply(u,v,w),inverse(multiply(multiply(x,y,z),x1,multiply(x,y,inverse(z)))),multiply(y,x1,x)),multiply(v,multiply(w,inverse(multiply(u,v,x2)),x2),u)),
inference(rew,[status(thm),theory(equality)],[138,48]),
[iquote('0:Rew:138.0,48.0')] ).
cnf(169,plain,
equal(multiply(multiply(u,inverse(u),v),inverse(inverse(inverse(multiply(w,inverse(w),x)))),x),v),
inference(rew,[status(thm),theory(equality)],[136,114,138]),
[iquote('0:Rew:136.0,114.0,138.0,114.0,136.0,114.0')] ).
cnf(170,plain,
equal(multiply(multiply(u,multiply(multiply(v,w,x),inverse(multiply(multiply(v,w,y),u,z)),z),multiply(v,w,y)),inverse(multiply(x1,inverse(x1),multiply(x2,inverse(x2),x3))),x3),multiply(w,multiply(x,u,y),v)),
inference(rew,[status(thm),theory(equality)],[136,135]),
[iquote('0:Rew:136.0,135.0')] ).
cnf(189,plain,
equal(multiply(multiply(u,inverse(u),v),inverse(multiply(multiply(w,inverse(w),x),y,multiply(w,inverse(w),z))),multiply(z,y,x)),v),
inference(spr,[status(thm),theory(equality)],[136,1]),
[iquote('0:SpR:136.0,1.0')] ).
cnf(197,plain,
equal(multiply(inverse(inverse(u)),inverse(multiply(multiply(v,w,x),y,multiply(v,w,z))),multiply(w,multiply(z,y,x),v)),u),
inference(spr,[status(thm),theory(equality)],[136,1]),
[iquote('0:SpR:136.0,1.0')] ).
cnf(225,plain,
equal(multiply(multiply(u,inverse(multiply(v,inverse(v),w)),x),inverse(multiply(multiply(y,z,x1),x2,multiply(y,z,x3))),multiply(z,multiply(x3,x2,x1),y)),multiply(inverse(multiply(v,inverse(v),w)),multiply(x,inverse(u),w),u)),
inference(spr,[status(thm),theory(equality)],[138,6]),
[iquote('0:SpR:138.0,6.0')] ).
cnf(227,plain,
equal(inverse(multiply(u,inverse(u),v)),inverse(v)),
inference(spr,[status(thm),theory(equality)],[138,136]),
[iquote('0:SpR:138.0,136.0')] ).
cnf(239,plain,
equal(multiply(u,inverse(inverse(inverse(v))),v),u),
inference(spr,[status(thm),theory(equality)],[136,138]),
[iquote('0:SpR:136.0,138.0')] ).
cnf(240,plain,
equal(multiply(u,inverse(v),v),u),
inference(rew,[status(thm),theory(equality)],[227,138]),
[iquote('0:Rew:227.0,138.0')] ).
cnf(242,plain,
equal(multiply(multiply(u,inverse(u),v),inverse(inverse(inverse(w))),w),v),
inference(rew,[status(thm),theory(equality)],[227,169]),
[iquote('0:Rew:227.0,169.0')] ).
cnf(249,plain,
equal(multiply(multiply(u,multiply(multiply(v,w,x),inverse(multiply(multiply(v,w,y),u,z)),z),multiply(v,w,y)),inverse(multiply(x1,inverse(x1),x2)),x2),multiply(w,multiply(x,u,y),v)),
inference(rew,[status(thm),theory(equality)],[227,170]),
[iquote('0:Rew:227.0,170.0')] ).
cnf(270,plain,
equal(multiply(u,inverse(u),v),v),
inference(rew,[status(thm),theory(equality)],[239,242]),
[iquote('0:Rew:239.0,242.0')] ).
cnf(272,plain,
equal(multiply(u,inverse(multiply(multiply(v,w,x),y,multiply(v,w,z))),multiply(w,multiply(z,y,x),v)),u),
inference(rew,[status(thm),theory(equality)],[270,1]),
[iquote('0:Rew:270.0,1.0')] ).
cnf(283,plain,
equal(multiply(multiply(u,inverse(u),v),inverse(multiply(multiply(w,inverse(w),x),y,z)),multiply(z,y,x)),v),
inference(rew,[status(thm),theory(equality)],[270,189]),
[iquote('0:Rew:270.0,189.0')] ).
cnf(334,plain,
equal(multiply(u,inverse(multiply(multiply(v,w,x),y,multiply(v,w,inverse(x)))),multiply(w,y,v)),u),
inference(rew,[status(thm),theory(equality)],[270,155]),
[iquote('0:Rew:270.0,155.0')] ).
cnf(341,plain,
equal(multiply(u,multiply(v,inverse(multiply(w,u,x)),x),w),multiply(w,u,v)),
inference(rew,[status(thm),theory(equality)],[334,158]),
[iquote('0:Rew:334.0,158.0')] ).
cnf(362,plain,
equal(multiply(u,inverse(multiply(v,w,x)),multiply(x,w,v)),u),
inference(rew,[status(thm),theory(equality)],[270,283]),
[iquote('0:Rew:270.0,283.0,270.0,283.0')] ).
cnf(365,plain,
equal(multiply(multiply(u,inverse(multiply(v,w,x)),x),multiply(y,inverse(multiply(multiply(v,w,u),inverse(multiply(multiply(z,x1,x2),x3,multiply(z,x1,x4))),multiply(x1,multiply(x4,x3,x2),z))),v),w),multiply(w,multiply(u,inverse(multiply(v,w,x)),x),y)),
inference(rew,[status(thm),theory(equality)],[272,28]),
[iquote('0:Rew:272.0,28.0')] ).
cnf(367,plain,
equal(inverse(inverse(u)),u),
inference(rew,[status(thm),theory(equality)],[272,197]),
[iquote('0:Rew:272.0,197.0')] ).
cnf(387,plain,
equal(multiply(multiply(u,v,w),x,multiply(u,v,y)),multiply(v,multiply(y,x,w),u)),
inference(rew,[status(thm),theory(equality)],[240,249,341,270]),
[iquote('0:Rew:240.0,249.0,341.0,249.0,270.0,249.0')] ).
cnf(388,plain,
~ equal(multiply(e,multiply(c,b,a),d),multiply(d,e,multiply(a,b,c))),
inference(rew,[status(thm),theory(equality)],[387,2]),
[iquote('0:Rew:387.0,2.0')] ).
cnf(418,plain,
equal(multiply(inverse(u),multiply(v,inverse(w),u),w),multiply(w,inverse(u),v)),
inference(rew,[status(thm),theory(equality)],[240,225,387,270]),
[iquote('0:Rew:240.0,225.0,387.0,225.0,270.0,225.0')] ).
cnf(434,plain,
equal(multiply(multiply(u,inverse(multiply(v,w,x)),x),multiply(y,inverse(multiply(v,w,u)),v),w),multiply(w,multiply(u,inverse(multiply(v,w,x)),x),y)),
inference(rew,[status(thm),theory(equality)],[240,365,387]),
[iquote('0:Rew:240.0,365.0,387.0,365.0')] ).
cnf(565,plain,
equal(multiply(u,v,w),multiply(w,v,u)),
inference(spr,[status(thm),theory(equality)],[362,270]),
[iquote('0:SpR:362.0,270.0')] ).
cnf(586,plain,
equal(multiply(u,multiply(v,inverse(multiply(w,u,x)),w),multiply(x,inverse(multiply(w,u,y)),y)),multiply(u,multiply(x,inverse(multiply(w,u,y)),y),v)),
inference(rew,[status(thm),theory(equality)],[565,434]),
[iquote('0:Rew:565.0,434.0')] ).
cnf(587,plain,
~ equal(multiply(d,multiply(c,b,a),e),multiply(d,e,multiply(a,b,c))),
inference(rew,[status(thm),theory(equality)],[565,388]),
[iquote('0:Rew:565.0,388.0')] ).
cnf(625,plain,
~ equal(multiply(d,multiply(a,b,c),e),multiply(d,e,multiply(a,b,c))),
inference(rew,[status(thm),theory(equality)],[565,587]),
[iquote('0:Rew:565.0,587.0')] ).
cnf(956,plain,
equal(multiply(inverse(u),multiply(v,inverse(multiply(u,inverse(u),w)),u),multiply(w,inverse(x),x)),multiply(inverse(u),multiply(w,inverse(x),x),v)),
inference(spr,[status(thm),theory(equality)],[270,586]),
[iquote('0:SpR:270.0,586.0')] ).
cnf(999,plain,
equal(multiply(inverse(u),multiply(v,inverse(w),u),w),multiply(inverse(u),w,v)),
inference(rew,[status(thm),theory(equality)],[270,956,240]),
[iquote('0:Rew:270.0,956.0,240.0,956.0')] ).
cnf(1000,plain,
equal(multiply(u,inverse(v),w),multiply(inverse(v),u,w)),
inference(rew,[status(thm),theory(equality)],[418,999]),
[iquote('0:Rew:418.0,999.0')] ).
cnf(1082,plain,
equal(multiply(u,v,w),multiply(v,u,w)),
inference(spr,[status(thm),theory(equality)],[367,1000]),
[iquote('0:SpR:367.0,1000.0')] ).
cnf(1100,plain,
equal(multiply(u,v,w),multiply(w,u,v)),
inference(spr,[status(thm),theory(equality)],[1082,565]),
[iquote('0:SpR:1082.0,565.0')] ).
cnf(1156,plain,
equal(multiply(u,v,w),multiply(u,w,v)),
inference(spr,[status(thm),theory(equality)],[1100,565]),
[iquote('0:SpR:1100.0,565.0')] ).
cnf(1206,plain,
$false,
inference(unc,[status(thm)],[1156,625]),
[iquote('0:UnC:1156.0,625.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : BOO067-1 : TPTP v8.1.0. Released v2.6.0.
% 0.07/0.12 % Command : run_spass %d %s
% 0.12/0.34 % Computer : n026.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Wed Jun 1 16:37:12 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.75/0.93
% 0.75/0.93 SPASS V 3.9
% 0.75/0.93 SPASS beiseite: Proof found.
% 0.75/0.93 % SZS status Theorem
% 0.75/0.93 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.75/0.93 SPASS derived 839 clauses, backtracked 0 clauses, performed 0 splits and kept 312 clauses.
% 0.75/0.93 SPASS allocated 67449 KBytes.
% 0.75/0.93 SPASS spent 0:00:00.55 on the problem.
% 0.75/0.93 0:00:00.04 for the input.
% 0.75/0.93 0:00:00.00 for the FLOTTER CNF translation.
% 0.75/0.93 0:00:00.01 for inferences.
% 0.75/0.93 0:00:00.00 for the backtracking.
% 0.75/0.93 0:00:00.48 for the reduction.
% 0.75/0.93
% 0.75/0.93
% 0.75/0.93 Here is a proof with depth 7, length 50 :
% 0.75/0.93 % SZS output start Refutation
% See solution above
% 0.75/0.93 Formulae used in the proof : single_axiom prove_tba_axioms_1
% 0.75/0.93
%------------------------------------------------------------------------------