TSTP Solution File: GRP048-10 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : GRP048-10 : TPTP v8.2.0. Released v7.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --mode casc_sat -m 16384 --cores 7 -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 : Mon May 20 21:14:28 EDT 2024

% Result   : Unsatisfiable 4.77s 1.07s
% Output   : Refutation 4.77s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   21
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   62 (  62 unt;   0 def)
%            Number of atoms       :   62 (  61 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    2 (   2   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   3 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   4 con; 0-4 aty)
%            Number of variables   :  111 ( 111   !;   0   ?)

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

fof(f17030,plain,
    true != true,
    inference(superposition,[],[f10,f17027]) ).

fof(f17027,plain,
    true = equalish(inverse(a),inverse(b)),
    inference(superposition,[],[f16674,f1]) ).

fof(f1,axiom,
    ! [X2,X0,X1] : ifeq(X0,X0,X1,X2) = X1,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ifeq_axiom) ).

fof(f16674,plain,
    true = ifeq(true,true,equalish(inverse(a),inverse(b)),true),
    inference(superposition,[],[f14546,f15617]) ).

fof(f15617,plain,
    true = product(inverse(a),identity,inverse(b)),
    inference(superposition,[],[f14973,f1]) ).

fof(f14973,plain,
    true = ifeq(true,true,product(inverse(a),identity,inverse(b)),true),
    inference(forward_demodulation,[],[f14850,f1]) ).

fof(f14850,plain,
    true = ifeq(true,true,ifeq(true,true,product(inverse(a),identity,inverse(b)),true),true),
    inference(superposition,[],[f2852,f11231]) ).

fof(f11231,plain,
    true = product(a,inverse(b),identity),
    inference(superposition,[],[f11027,f1]) ).

fof(f11027,plain,
    true = ifeq(true,true,product(a,inverse(b),identity),true),
    inference(superposition,[],[f2412,f11000]) ).

fof(f11000,plain,
    ! [X0] : true = product(X0,inverse(X0),identity),
    inference(superposition,[],[f10919,f1]) ).

fof(f10919,plain,
    ! [X0] : true = ifeq(true,true,product(X0,inverse(X0),identity),true),
    inference(superposition,[],[f42,f10915]) ).

fof(f10915,plain,
    ! [X0] : true = equalish(multiply(X0,inverse(X0)),identity),
    inference(superposition,[],[f10526,f1]) ).

fof(f10526,plain,
    ! [X0] : true = ifeq(true,true,equalish(multiply(X0,inverse(X0)),identity),true),
    inference(superposition,[],[f18,f10517]) ).

fof(f10517,plain,
    ! [X0] : true = product(identity,multiply(X0,inverse(X0)),identity),
    inference(superposition,[],[f9801,f1]) ).

fof(f9801,plain,
    ! [X0] : true = ifeq(true,true,product(identity,multiply(X0,inverse(X0)),identity),true),
    inference(superposition,[],[f2989,f9787]) ).

fof(f9787,plain,
    ! [X0,X1] : true = product(inverse(X0),multiply(X0,X1),X1),
    inference(superposition,[],[f9653,f1]) ).

fof(f9653,plain,
    ! [X0,X1] : true = ifeq(true,true,product(inverse(X1),multiply(X1,X0),X0),true),
    inference(superposition,[],[f2914,f2]) ).

fof(f2,axiom,
    ! [X3] : product(identity,X3,X3) = true,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',left_identity) ).

fof(f2914,plain,
    ! [X2,X0,X1] : true = ifeq(product(identity,X1,X2),true,product(inverse(X0),multiply(X0,X1),X2),true),
    inference(forward_demodulation,[],[f2877,f1]) ).

fof(f2877,plain,
    ! [X2,X0,X1] : true = ifeq(product(identity,X1,X2),true,ifeq(true,true,product(inverse(X0),multiply(X0,X1),X2),true),true),
    inference(superposition,[],[f101,f4]) ).

fof(f4,axiom,
    ! [X3,X4] : true = product(X3,X4,multiply(X3,X4)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',total_function1) ).

fof(f101,plain,
    ! [X2,X3,X0,X1] : true = ifeq(product(identity,X1,X2),true,ifeq(product(X0,X1,X3),true,product(inverse(X0),X3,X2),true),true),
    inference(forward_demodulation,[],[f89,f1]) ).

fof(f89,plain,
    ! [X2,X3,X0,X1] : true = ifeq(product(identity,X1,X2),true,ifeq(product(X0,X1,X3),true,ifeq(true,true,product(inverse(X0),X3,X2),true),true),true),
    inference(superposition,[],[f6,f3]) ).

fof(f3,axiom,
    ! [X3] : true = product(inverse(X3),X3,identity),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',left_inverse) ).

fof(f6,axiom,
    ! [X3,X8,X6,X7,X4,X5] : true = ifeq(product(X7,X6,X5),true,ifeq(product(X4,X6,X8),true,ifeq(product(X3,X4,X7),true,product(X3,X8,X5),true),true),true),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',associativity1) ).

fof(f2989,plain,
    ! [X0,X1] : true = ifeq(product(X0,X1,X0),true,product(identity,X1,identity),true),
    inference(forward_demodulation,[],[f2972,f1]) ).

fof(f2972,plain,
    ! [X0,X1] : true = ifeq(product(X0,X1,X0),true,ifeq(true,true,product(identity,X1,identity),true),true),
    inference(superposition,[],[f178,f3]) ).

fof(f178,plain,
    ! [X2,X3,X0,X1] : true = ifeq(product(X1,X2,X0),true,ifeq(product(inverse(X0),X1,X3),true,product(X3,X2,identity),true),true),
    inference(forward_demodulation,[],[f163,f1]) ).

fof(f163,plain,
    ! [X2,X3,X0,X1] : true = ifeq(product(X1,X2,X0),true,ifeq(true,true,ifeq(product(inverse(X0),X1,X3),true,product(X3,X2,identity),true),true),true),
    inference(superposition,[],[f7,f3]) ).

fof(f7,axiom,
    ! [X3,X8,X6,X7,X4,X5] : true = ifeq(product(X4,X6,X8),true,ifeq(product(X3,X8,X5),true,ifeq(product(X3,X4,X7),true,product(X7,X6,X5),true),true),true),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',associativity2) ).

fof(f18,plain,
    ! [X0,X1] : true = ifeq(product(identity,X0,X1),true,equalish(X0,X1),true),
    inference(forward_demodulation,[],[f14,f1]) ).

fof(f14,plain,
    ! [X0,X1] : true = ifeq(product(identity,X0,X1),true,ifeq(true,true,equalish(X0,X1),true),true),
    inference(superposition,[],[f5,f2]) ).

fof(f5,axiom,
    ! [X3,X6,X4,X5] : true = ifeq(product(X3,X4,X5),true,ifeq(product(X3,X4,X6),true,equalish(X6,X5),true),true),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',total_function2) ).

fof(f42,plain,
    ! [X2,X0,X1] : true = ifeq(equalish(multiply(X0,X1),X2),true,product(X0,X1,X2),true),
    inference(forward_demodulation,[],[f36,f1]) ).

fof(f36,plain,
    ! [X2,X0,X1] : true = ifeq(equalish(multiply(X0,X1),X2),true,ifeq(true,true,product(X0,X1,X2),true),true),
    inference(superposition,[],[f8,f4]) ).

fof(f8,axiom,
    ! [X3,X6,X4,X5] : true = ifeq(equalish(X3,X4),true,ifeq(product(X5,X6,X3),true,product(X5,X6,X4),true),true),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',product_substitution3) ).

fof(f2412,plain,
    ! [X0,X1] : true = ifeq(product(b,X0,X1),true,product(a,X0,X1),true),
    inference(forward_demodulation,[],[f2363,f1]) ).

fof(f2363,plain,
    ! [X0,X1] : true = ifeq(product(b,X0,X1),true,ifeq(true,true,product(a,X0,X1),true),true),
    inference(superposition,[],[f177,f125]) ).

fof(f125,plain,
    true = product(identity,b,a),
    inference(superposition,[],[f119,f1]) ).

fof(f119,plain,
    true = ifeq(true,true,product(identity,b,a),true),
    inference(superposition,[],[f40,f113]) ).

fof(f113,plain,
    true = equalish(b,a),
    inference(superposition,[],[f105,f1]) ).

fof(f105,plain,
    true = ifeq(true,true,equalish(b,a),true),
    inference(superposition,[],[f72,f2]) ).

fof(f72,plain,
    ! [X0] : true = ifeq(product(identity,a,X0),true,equalish(b,X0),true),
    inference(forward_demodulation,[],[f67,f1]) ).

fof(f67,plain,
    ! [X0] : true = ifeq(product(identity,a,X0),true,ifeq(true,true,equalish(b,X0),true),true),
    inference(superposition,[],[f5,f59]) ).

fof(f59,plain,
    true = product(identity,a,b),
    inference(superposition,[],[f50,f1]) ).

fof(f50,plain,
    true = ifeq(true,true,product(identity,a,b),true),
    inference(superposition,[],[f40,f9]) ).

fof(f9,axiom,
    true = equalish(a,b),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_equals_b) ).

fof(f40,plain,
    ! [X0,X1] : true = ifeq(equalish(X0,X1),true,product(identity,X0,X1),true),
    inference(forward_demodulation,[],[f34,f1]) ).

fof(f34,plain,
    ! [X0,X1] : true = ifeq(equalish(X0,X1),true,ifeq(true,true,product(identity,X0,X1),true),true),
    inference(superposition,[],[f8,f2]) ).

fof(f177,plain,
    ! [X2,X3,X0,X1] : true = ifeq(product(X1,X2,X0),true,ifeq(product(identity,X1,X3),true,product(X3,X2,X0),true),true),
    inference(forward_demodulation,[],[f162,f1]) ).

fof(f162,plain,
    ! [X2,X3,X0,X1] : true = ifeq(product(X1,X2,X0),true,ifeq(true,true,ifeq(product(identity,X1,X3),true,product(X3,X2,X0),true),true),true),
    inference(superposition,[],[f7,f2]) ).

fof(f2852,plain,
    ! [X2,X0,X1] : true = ifeq(true,true,ifeq(product(X1,X0,X2),true,product(inverse(X1),X2,X0),true),true),
    inference(superposition,[],[f101,f2]) ).

fof(f14546,plain,
    ! [X0,X1] : true = ifeq(product(X0,identity,X1),true,equalish(X0,X1),true),
    inference(forward_demodulation,[],[f14426,f1]) ).

fof(f14426,plain,
    ! [X0,X1] : true = ifeq(product(X0,identity,X1),true,ifeq(true,true,equalish(X0,X1),true),true),
    inference(superposition,[],[f5,f14371]) ).

fof(f14371,plain,
    ! [X0] : true = product(X0,identity,X0),
    inference(superposition,[],[f14343,f1]) ).

fof(f14343,plain,
    ! [X0] : true = ifeq(true,true,product(X0,identity,X0),true),
    inference(forward_demodulation,[],[f14304,f1]) ).

fof(f14304,plain,
    ! [X0] : true = ifeq(true,true,ifeq(true,true,product(X0,identity,X0),true),true),
    inference(superposition,[],[f2705,f11000]) ).

fof(f2705,plain,
    ! [X0,X1] : true = ifeq(true,true,ifeq(product(X1,inverse(X0),identity),true,product(X1,identity,X0),true),true),
    inference(superposition,[],[f97,f2]) ).

fof(f97,plain,
    ! [X2,X3,X0,X1] : true = ifeq(product(X1,X0,X2),true,ifeq(product(X3,inverse(X0),X1),true,product(X3,identity,X2),true),true),
    inference(forward_demodulation,[],[f85,f1]) ).

fof(f85,plain,
    ! [X2,X3,X0,X1] : true = ifeq(product(X1,X0,X2),true,ifeq(true,true,ifeq(product(X3,inverse(X0),X1),true,product(X3,identity,X2),true),true),true),
    inference(superposition,[],[f6,f3]) ).

fof(f10,axiom,
    true != equalish(inverse(a),inverse(b)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_inverse_substitution) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem    : GRP048-10 : TPTP v8.2.0. Released v7.5.0.
% 0.07/0.14  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.15/0.35  % Computer : n016.cluster.edu
% 0.15/0.35  % Model    : x86_64 x86_64
% 0.15/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35  % Memory   : 8042.1875MB
% 0.15/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35  % CPULimit   : 300
% 0.15/0.35  % WCLimit    : 300
% 0.15/0.35  % DateTime   : Sun May 19 04:17:23 EDT 2024
% 0.15/0.36  % CPUTime    : 
% 0.15/0.36  % (32382)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.38  % (32387)WARNING: value z3 for option sas not known
% 0.15/0.38  % (32385)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.15/0.38  % (32388)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.15/0.38  % (32386)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.15/0.38  % (32387)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.15/0.38  % (32389)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency_531 on theBenchmark for (531ds/0Mi)
% 0.15/0.38  % (32391)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.15/0.38  % (32390)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.15/0.38  TRYING [1]
% 0.15/0.38  TRYING [2]
% 0.15/0.39  TRYING [1]
% 0.15/0.39  TRYING [2]
% 0.15/0.39  TRYING [3]
% 0.21/0.41  TRYING [3]
% 0.21/0.48  TRYING [4]
% 0.21/0.57  TRYING [4]
% 4.77/1.04  TRYING [5]
% 4.77/1.06  % (32390)First to succeed.
% 4.77/1.07  % (32390)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-32382"
% 4.77/1.07  % (32390)Refutation found. Thanks to Tanya!
% 4.77/1.07  % SZS status Unsatisfiable for theBenchmark
% 4.77/1.07  % SZS output start Proof for theBenchmark
% See solution above
% 4.77/1.07  % (32390)------------------------------
% 4.77/1.07  % (32390)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 4.77/1.07  % (32390)Termination reason: Refutation
% 4.77/1.07  
% 4.77/1.07  % (32390)Memory used [KB]: 12710
% 4.77/1.07  % (32390)Time elapsed: 0.693 s
% 4.77/1.07  % (32390)Instructions burned: 1707 (million)
% 4.77/1.07  % (32382)Success in time 0.712 s
%------------------------------------------------------------------------------