TSTP Solution File: GRP184-4 by SnakeForV---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SnakeForV---1.0
% Problem  : GRP184-4 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s

% Computer : n016.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  : 300s
% DateTime : Wed Aug 31 16:14:47 EDT 2022

% Result   : Unsatisfiable 1.36s 0.52s
% Output   : Refutation 1.36s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   22
%            Number of leaves      :   11
% Syntax   : Number of formulae    :   38 (  38 unt;   0 def)
%            Number of atoms       :   38 (  37 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :   22 (  22   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    4 (   2 avg)
%            Maximal term depth    :    8 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   2 con; 0-2 aty)
%            Number of variables   :   24 (  24   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f154,plain,
    $false,
    inference(trivial_inequality_removal,[],[f151]) ).

fof(f151,plain,
    least_upper_bound(identity,least_upper_bound(a,least_upper_bound(identity,inverse(a)))) != least_upper_bound(identity,least_upper_bound(a,least_upper_bound(identity,inverse(a)))),
    inference(backward_demodulation,[],[f136,f144]) ).

fof(f144,plain,
    ! [X2] : multiply(X2,identity) = X2,
    inference(superposition,[],[f73,f17]) ).

fof(f17,axiom,
    ! [X0] : inverse(inverse(X0)) = X0,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p21x_2) ).

fof(f73,plain,
    ! [X0] : inverse(X0) = multiply(inverse(X0),identity),
    inference(forward_demodulation,[],[f56,f1]) ).

fof(f1,axiom,
    ! [X0] : multiply(identity,X0) = X0,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',left_identity) ).

fof(f56,plain,
    ! [X0] : multiply(inverse(X0),identity) = inverse(multiply(identity,X0)),
    inference(superposition,[],[f18,f16]) ).

fof(f16,axiom,
    identity = inverse(identity),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p21x_1) ).

fof(f18,axiom,
    ! [X0,X1] : inverse(multiply(X0,X1)) = multiply(inverse(X1),inverse(X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p21x_3) ).

fof(f136,plain,
    least_upper_bound(identity,least_upper_bound(multiply(a,identity),least_upper_bound(identity,inverse(a)))) != least_upper_bound(identity,least_upper_bound(a,least_upper_bound(identity,inverse(a)))),
    inference(superposition,[],[f69,f5]) ).

fof(f5,axiom,
    ! [X0,X1] : least_upper_bound(X0,X1) = least_upper_bound(X1,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',symmetry_of_lub) ).

fof(f69,plain,
    least_upper_bound(identity,least_upper_bound(multiply(a,identity),least_upper_bound(inverse(a),identity))) != least_upper_bound(identity,least_upper_bound(a,least_upper_bound(identity,inverse(a)))),
    inference(forward_demodulation,[],[f68,f1]) ).

fof(f68,plain,
    least_upper_bound(identity,least_upper_bound(multiply(a,identity),least_upper_bound(inverse(a),identity))) != least_upper_bound(identity,least_upper_bound(a,least_upper_bound(identity,inverse(multiply(identity,a))))),
    inference(forward_demodulation,[],[f67,f16]) ).

fof(f67,plain,
    least_upper_bound(identity,least_upper_bound(multiply(a,identity),least_upper_bound(inverse(a),identity))) != least_upper_bound(identity,least_upper_bound(a,least_upper_bound(identity,inverse(multiply(inverse(identity),a))))),
    inference(forward_demodulation,[],[f66,f17]) ).

fof(f66,plain,
    least_upper_bound(identity,least_upper_bound(multiply(a,identity),least_upper_bound(inverse(a),identity))) != least_upper_bound(identity,least_upper_bound(a,least_upper_bound(identity,inverse(multiply(inverse(identity),inverse(inverse(a))))))),
    inference(backward_demodulation,[],[f39,f63]) ).

fof(f63,plain,
    ! [X4,X5] : multiply(X4,X5) = inverse(multiply(inverse(X5),inverse(X4))),
    inference(superposition,[],[f17,f18]) ).

fof(f39,plain,
    least_upper_bound(identity,least_upper_bound(multiply(a,identity),least_upper_bound(inverse(a),identity))) != least_upper_bound(identity,least_upper_bound(a,least_upper_bound(identity,multiply(inverse(a),identity)))),
    inference(backward_demodulation,[],[f35,f38]) ).

fof(f38,plain,
    ! [X0] : identity = multiply(X0,inverse(X0)),
    inference(superposition,[],[f2,f17]) ).

fof(f2,axiom,
    ! [X0] : identity = multiply(inverse(X0),X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',left_inverse) ).

fof(f35,plain,
    least_upper_bound(identity,least_upper_bound(a,least_upper_bound(identity,multiply(inverse(a),identity)))) != least_upper_bound(multiply(a,inverse(a)),least_upper_bound(multiply(a,identity),least_upper_bound(inverse(a),identity))),
    inference(backward_demodulation,[],[f34,f5]) ).

fof(f34,plain,
    least_upper_bound(multiply(a,inverse(a)),least_upper_bound(multiply(a,identity),least_upper_bound(inverse(a),identity))) != least_upper_bound(identity,least_upper_bound(a,least_upper_bound(multiply(inverse(a),identity),identity))),
    inference(forward_demodulation,[],[f33,f7]) ).

fof(f7,axiom,
    ! [X2,X0,X1] : least_upper_bound(X0,least_upper_bound(X1,X2)) = least_upper_bound(least_upper_bound(X0,X1),X2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',associativity_of_lub) ).

fof(f33,plain,
    least_upper_bound(least_upper_bound(multiply(a,inverse(a)),multiply(a,identity)),least_upper_bound(inverse(a),identity)) != least_upper_bound(identity,least_upper_bound(a,least_upper_bound(multiply(inverse(a),identity),identity))),
    inference(forward_demodulation,[],[f32,f12]) ).

fof(f12,axiom,
    ! [X2,X0,X1] : multiply(X0,least_upper_bound(X1,X2)) = least_upper_bound(multiply(X0,X1),multiply(X0,X2)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',monotony_lub1) ).

fof(f32,plain,
    least_upper_bound(multiply(a,least_upper_bound(inverse(a),identity)),least_upper_bound(inverse(a),identity)) != least_upper_bound(identity,least_upper_bound(a,least_upper_bound(multiply(inverse(a),identity),identity))),
    inference(forward_demodulation,[],[f31,f2]) ).

fof(f31,plain,
    least_upper_bound(multiply(a,least_upper_bound(inverse(a),identity)),least_upper_bound(inverse(a),identity)) != least_upper_bound(multiply(inverse(a),a),least_upper_bound(a,least_upper_bound(multiply(inverse(a),identity),identity))),
    inference(forward_demodulation,[],[f30,f1]) ).

fof(f30,plain,
    least_upper_bound(multiply(a,least_upper_bound(inverse(a),identity)),least_upper_bound(inverse(a),identity)) != least_upper_bound(multiply(inverse(a),a),least_upper_bound(multiply(identity,a),least_upper_bound(multiply(inverse(a),identity),identity))),
    inference(forward_demodulation,[],[f29,f7]) ).

fof(f29,plain,
    least_upper_bound(multiply(a,least_upper_bound(inverse(a),identity)),least_upper_bound(inverse(a),identity)) != least_upper_bound(least_upper_bound(multiply(inverse(a),a),multiply(identity,a)),least_upper_bound(multiply(inverse(a),identity),identity)),
    inference(forward_demodulation,[],[f28,f14]) ).

fof(f14,axiom,
    ! [X2,X0,X1] : multiply(least_upper_bound(X1,X2),X0) = least_upper_bound(multiply(X1,X0),multiply(X2,X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',monotony_lub2) ).

fof(f28,plain,
    least_upper_bound(multiply(a,least_upper_bound(inverse(a),identity)),least_upper_bound(inverse(a),identity)) != least_upper_bound(multiply(least_upper_bound(inverse(a),identity),a),least_upper_bound(multiply(inverse(a),identity),identity)),
    inference(forward_demodulation,[],[f27,f1]) ).

fof(f27,plain,
    least_upper_bound(multiply(a,least_upper_bound(inverse(a),identity)),least_upper_bound(inverse(a),identity)) != least_upper_bound(multiply(least_upper_bound(inverse(a),identity),a),least_upper_bound(multiply(inverse(a),identity),multiply(identity,identity))),
    inference(forward_demodulation,[],[f26,f14]) ).

fof(f26,plain,
    least_upper_bound(multiply(a,least_upper_bound(inverse(a),identity)),least_upper_bound(inverse(a),identity)) != least_upper_bound(multiply(least_upper_bound(inverse(a),identity),a),multiply(least_upper_bound(inverse(a),identity),identity)),
    inference(forward_demodulation,[],[f25,f16]) ).

fof(f25,plain,
    least_upper_bound(multiply(least_upper_bound(inverse(a),inverse(identity)),a),multiply(least_upper_bound(inverse(a),inverse(identity)),identity)) != least_upper_bound(multiply(a,least_upper_bound(inverse(a),inverse(identity))),least_upper_bound(inverse(a),inverse(identity))),
    inference(backward_demodulation,[],[f24,f19]) ).

fof(f19,axiom,
    ! [X0,X1] : inverse(greatest_lower_bound(X0,X1)) = least_upper_bound(inverse(X0),inverse(X1)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p21x_4) ).

fof(f24,plain,
    least_upper_bound(multiply(inverse(greatest_lower_bound(a,identity)),a),multiply(inverse(greatest_lower_bound(a,identity)),identity)) != least_upper_bound(multiply(a,inverse(greatest_lower_bound(a,identity))),inverse(greatest_lower_bound(a,identity))),
    inference(forward_demodulation,[],[f23,f1]) ).

fof(f23,plain,
    least_upper_bound(multiply(inverse(greatest_lower_bound(a,identity)),a),multiply(inverse(greatest_lower_bound(a,identity)),identity)) != least_upper_bound(multiply(a,inverse(greatest_lower_bound(a,identity))),multiply(identity,inverse(greatest_lower_bound(a,identity)))),
    inference(forward_demodulation,[],[f22,f14]) ).

fof(f22,plain,
    multiply(least_upper_bound(a,identity),inverse(greatest_lower_bound(a,identity))) != least_upper_bound(multiply(inverse(greatest_lower_bound(a,identity)),a),multiply(inverse(greatest_lower_bound(a,identity)),identity)),
    inference(forward_demodulation,[],[f21,f12]) ).

fof(f21,axiom,
    multiply(least_upper_bound(a,identity),inverse(greatest_lower_bound(a,identity))) != multiply(inverse(greatest_lower_bound(a,identity)),least_upper_bound(a,identity)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_p21x) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem    : GRP184-4 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.07/0.12  % Command    : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s
% 0.12/0.33  % Computer : n016.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    : 300
% 0.12/0.33  % DateTime   : Mon Aug 29 22:45:30 EDT 2022
% 0.12/0.33  % CPUTime    : 
% 0.18/0.46  % (22887)dis+2_1:1024_abs=on:alpa=false:anc=all_dependent:avsq=on:bce=on:drc=off:newcnf=on:slsq=on:slsqc=0:slsqr=1,1:sp=reverse_arity:i=353:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/353Mi)
% 0.18/0.47  % (22895)dis+11_1:64_fd=off:nm=0:nwc=5.0:i=481:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/481Mi)
% 0.18/0.49  % (22874)dis+1002_1:12_drc=off:fd=preordered:tgt=full:i=99788:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99788Mi)
% 0.18/0.49  % (22903)lrs+10_1:1_drc=off:fd=preordered:plsq=on:sp=occurrence:to=lpo:i=48:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/48Mi)
% 0.18/0.50  % (22899)lrs+10_1:2_bd=preordered:drc=off:fd=preordered:fde=unused:sp=const_min:to=lpo:i=177:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/177Mi)
% 0.18/0.50  % (22876)lrs+1004_1:734_av=off:awrs=converge:awrsf=70:br=off:ep=RSTC:erd=off:gs=on:nwc=3.0:s2a=on:s2agt=16:sp=occurrence:updr=off:urr=on:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 0.18/0.51  % (22877)lrs+10_1:1_amm=off:drc=off:sp=reverse_frequency:spb=goal_then_units:to=lpo:i=6:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/6Mi)
% 0.18/0.51  % (22879)lrs+10_1:1_br=off:ep=RSTC:sos=all:urr=on:i=20:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/20Mi)
% 0.18/0.51  % (22896)lrs+10_5:1_br=off:ep=RSTC:sos=all:urr=on:i=267:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/267Mi)
% 0.18/0.51  % (22875)lrs+10_1:16_awrs=converge:awrsf=40:br=off:ep=RSTC:flr=on:gsp=on:nwc=3.0:sos=on:urr=on:i=10:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/10Mi)
% 0.18/0.51  % (22877)Instruction limit reached!
% 0.18/0.51  % (22877)------------------------------
% 0.18/0.51  % (22877)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.18/0.51  % (22877)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.18/0.51  % (22877)Termination reason: Unknown
% 0.18/0.51  % (22877)Termination phase: Saturation
% 0.18/0.51  
% 0.18/0.51  % (22877)Memory used [KB]: 5500
% 0.18/0.51  % (22877)Time elapsed: 0.118 s
% 0.18/0.51  % (22877)Instructions burned: 7 (million)
% 0.18/0.51  % (22877)------------------------------
% 0.18/0.51  % (22877)------------------------------
% 1.36/0.52  % (22891)lrs+10_1:1_br=off:flr=on:slsq=on:slsqc=1:sp=frequency:urr=on:i=257:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/257Mi)
% 1.36/0.52  % (22875)Instruction limit reached!
% 1.36/0.52  % (22875)------------------------------
% 1.36/0.52  % (22875)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.36/0.52  % (22875)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.36/0.52  % (22875)Termination reason: Unknown
% 1.36/0.52  % (22875)Termination phase: Saturation
% 1.36/0.52  
% 1.36/0.52  % (22875)Memory used [KB]: 5756
% 1.36/0.52  % (22875)Time elapsed: 0.130 s
% 1.36/0.52  % (22875)Instructions burned: 12 (million)
% 1.36/0.52  % (22875)------------------------------
% 1.36/0.52  % (22875)------------------------------
% 1.36/0.52  % (22892)lrs+1011_1:1_asg=cautious:bsr=on:cond=on:drc=off:etr=on:fd=preordered:gs=on:plsq=on:plsqr=388,511:slsq=on:slsqc=1:slsqr=21,31:urr=on:i=439:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/439Mi)
% 1.36/0.52  % (22903)First to succeed.
% 1.36/0.52  % (22901)lrs+10_1:128_awrs=converge:awrsf=8:bd=off:drc=off:slsq=on:slsqc=1:slsql=off:slsqr=40,29:i=495:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/495Mi)
% 1.36/0.52  % (22903)Refutation found. Thanks to Tanya!
% 1.36/0.52  % SZS status Unsatisfiable for theBenchmark
% 1.36/0.52  % SZS output start Proof for theBenchmark
% See solution above
% 1.36/0.52  % (22903)------------------------------
% 1.36/0.52  % (22903)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.36/0.52  % (22903)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.36/0.52  % (22903)Termination reason: Refutation
% 1.36/0.52  
% 1.36/0.52  % (22903)Memory used [KB]: 5628
% 1.36/0.52  % (22903)Time elapsed: 0.134 s
% 1.36/0.52  % (22903)Instructions burned: 8 (million)
% 1.36/0.52  % (22903)------------------------------
% 1.36/0.52  % (22903)------------------------------
% 1.36/0.52  % (22873)Success in time 0.179 s
%------------------------------------------------------------------------------