TSTP Solution File: BOO068-1 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : BOO068-1 : TPTP v8.1.2. Released v2.6.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s

% Computer : n025.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 : Sun May  5 04:42:56 EDT 2024

% Result   : Unsatisfiable 1.79s 0.59s
% Output   : Refutation 1.79s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   26
%            Number of leaves      :    2
% Syntax   : Number of formulae    :   48 (  48 unt;   0 def)
%            Number of atoms       :   48 (  47 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    2 (   2   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Maximal term depth    :   10 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    4 (   4 usr;   2 con; 0-3 aty)
%            Number of variables   :  193 ( 193   !;   0   ?)

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

fof(f13345,plain,
    a != a,
    inference(superposition,[],[f2,f12836]) ).

fof(f12836,plain,
    ! [X0,X1] : multiply(X0,X1,X1) = X1,
    inference(forward_demodulation,[],[f12835,f1119]) ).

fof(f1119,plain,
    ! [X0,X1] : multiply(X1,inverse(X0),X0) = X1,
    inference(superposition,[],[f861,f1003]) ).

fof(f1003,plain,
    ! [X0] : inverse(X0) = inverse(inverse(inverse(X0))),
    inference(superposition,[],[f861,f693]) ).

fof(f693,plain,
    ! [X2,X0] : multiply(inverse(X0),X2,X0) = X2,
    inference(forward_demodulation,[],[f630,f622]) ).

fof(f622,plain,
    ! [X2,X0,X1,X6,X5] : multiply(multiply(X5,inverse(X5),X6),inverse(multiply(X2,inverse(X2),multiply(X0,inverse(X0),X1))),multiply(inverse(X2),X1,X2)) = X6,
    inference(forward_demodulation,[],[f580,f26]) ).

fof(f26,plain,
    ! [X0,X1,X7] : multiply(inverse(X0),multiply(X1,inverse(multiply(X0,inverse(X0),X7)),X7),X0) = X1,
    inference(superposition,[],[f3,f1]) ).

fof(f1,axiom,
    ! [X2,X3,X0,X1,X6,X4,X5] : multiply(multiply(X0,inverse(X0),X1),inverse(multiply(multiply(X2,X3,X4),X5,multiply(X2,X3,X6))),multiply(X3,multiply(X6,X5,X4),X2)) = X1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',single_axiom) ).

fof(f3,plain,
    ! [X2,X3,X0,X1,X8,X6,X7,X4,X5] : multiply(X1,multiply(X3,inverse(multiply(X0,X1,X2)),X2),X0) = multiply(multiply(X0,X1,X3),inverse(multiply(multiply(X4,X5,X6),X7,multiply(X4,X5,X8))),multiply(X5,multiply(X8,X7,X6),X4)),
    inference(superposition,[],[f1,f1]) ).

fof(f580,plain,
    ! [X2,X3,X0,X1,X6,X4,X5] : multiply(multiply(X5,inverse(X5),X6),inverse(multiply(X2,multiply(inverse(X3),multiply(inverse(X2),inverse(multiply(X3,inverse(X3),X4)),X4),X3),multiply(X0,inverse(X0),X1))),multiply(inverse(X2),X1,X2)) = X6,
    inference(superposition,[],[f189,f1]) ).

fof(f189,plain,
    ! [X2,X3,X0,X1,X6,X4,X5] : multiply(multiply(X5,inverse(X5),X6),inverse(X1),multiply(inverse(X0),multiply(X2,inverse(multiply(multiply(X2,X0,X3),multiply(inverse(X0),inverse(multiply(X3,inverse(X3),X4)),X4),multiply(X2,X0,inverse(X3)))),X1),X0)) = X6,
    inference(superposition,[],[f1,f47]) ).

fof(f47,plain,
    ! [X2,X3,X0,X1,X6,X4,X5] : multiply(multiply(X3,inverse(X3),X4),inverse(multiply(multiply(X5,X6,X0),multiply(X1,inverse(multiply(X0,inverse(X0),X2)),X2),multiply(X5,X6,inverse(X0)))),multiply(X6,X1,X5)) = X4,
    inference(superposition,[],[f1,f26]) ).

fof(f630,plain,
    ! [X2,X3,X0,X1,X4,X5] : multiply(inverse(X0),X2,X0) = multiply(multiply(X1,inverse(X1),X2),inverse(multiply(X3,inverse(X3),multiply(X4,inverse(X4),X5))),multiply(inverse(X3),X5,X3)),
    inference(superposition,[],[f622,f622]) ).

fof(f861,plain,
    ! [X0,X1] : multiply(X1,inverse(inverse(inverse(X0))),X0) = X1,
    inference(superposition,[],[f753,f693]) ).

fof(f753,plain,
    ! [X2,X0,X1] : multiply(X1,inverse(multiply(X0,inverse(X0),X2)),X2) = X1,
    inference(superposition,[],[f693,f26]) ).

fof(f12835,plain,
    ! [X0,X1] : multiply(X1,inverse(X0),X0) = multiply(X0,X1,X1),
    inference(forward_demodulation,[],[f12651,f1525]) ).

fof(f1525,plain,
    ! [X0] : inverse(inverse(X0)) = X0,
    inference(forward_demodulation,[],[f1452,f769]) ).

fof(f769,plain,
    ! [X2,X3,X0,X1] : multiply(inverse(inverse(X0)),inverse(multiply(multiply(X1,inverse(X1),X2),inverse(multiply(X1,inverse(X1),X2)),multiply(X1,inverse(X1),X3))),X3) = X0,
    inference(superposition,[],[f43,f693]) ).

fof(f43,plain,
    ! [X2,X3,X0,X1,X4] : multiply(multiply(X3,inverse(X3),X4),inverse(multiply(multiply(X0,inverse(X0),X2),inverse(multiply(X0,inverse(X0),X2)),multiply(X0,inverse(X0),X1))),X1) = X4,
    inference(superposition,[],[f1,f26]) ).

fof(f1452,plain,
    ! [X2,X3,X0,X1] : inverse(inverse(X0)) = multiply(inverse(inverse(X0)),inverse(multiply(multiply(X1,inverse(X1),X2),inverse(multiply(X1,inverse(X1),X2)),multiply(X1,inverse(X1),X3))),X3),
    inference(superposition,[],[f43,f1139]) ).

fof(f1139,plain,
    ! [X0,X1] : multiply(inverse(X0),X1,inverse(inverse(X0))) = X1,
    inference(superposition,[],[f693,f1003]) ).

fof(f12651,plain,
    ! [X0,X1] : multiply(X1,inverse(X0),X0) = multiply(X0,X1,inverse(inverse(X1))),
    inference(superposition,[],[f3294,f1672]) ).

fof(f1672,plain,
    ! [X2,X0] : multiply(X2,X0,inverse(X0)) = X2,
    inference(forward_demodulation,[],[f1671,f1642]) ).

fof(f1642,plain,
    ! [X0,X1] : multiply(X0,inverse(X0),X1) = X1,
    inference(forward_demodulation,[],[f1613,f1525]) ).

fof(f1613,plain,
    ! [X0,X1] : multiply(X0,inverse(X0),X1) = inverse(inverse(X1)),
    inference(superposition,[],[f1525,f862]) ).

fof(f862,plain,
    ! [X0,X1] : inverse(X0) = inverse(multiply(X1,inverse(X1),X0)),
    inference(superposition,[],[f753,f693]) ).

fof(f1671,plain,
    ! [X2,X0,X1] : multiply(multiply(X1,inverse(X1),X2),X0,inverse(X0)) = X2,
    inference(forward_demodulation,[],[f1670,f1642]) ).

fof(f1670,plain,
    ! [X2,X0,X1,X4] : multiply(multiply(X1,inverse(X1),X2),X0,multiply(X4,inverse(X4),inverse(X0))) = X2,
    inference(forward_demodulation,[],[f1669,f862]) ).

fof(f1669,plain,
    ! [X2,X3,X0,X1,X4] : multiply(multiply(X1,inverse(X1),X2),X0,multiply(X4,inverse(multiply(X3,inverse(X3),X4)),inverse(X0))) = X2,
    inference(forward_demodulation,[],[f1668,f26]) ).

fof(f1668,plain,
    ! [X2,X3,X0,X1,X6,X4,X5] : multiply(multiply(X1,inverse(X1),X2),X0,multiply(X4,inverse(multiply(X3,multiply(inverse(X5),multiply(inverse(X3),inverse(multiply(X5,inverse(X5),X6)),X6),X5),X4)),inverse(X0))) = X2,
    inference(forward_demodulation,[],[f1667,f1331]) ).

fof(f1331,plain,
    ! [X2,X3,X0,X1,X4] : inverse(multiply(multiply(X0,X1,X2),X3,multiply(X0,X1,X4))) = inverse(multiply(X1,multiply(X4,X3,X2),X0)),
    inference(forward_demodulation,[],[f1275,f928]) ).

fof(f928,plain,
    ! [X2,X3,X4,X5] : multiply(X4,X2,X3) = multiply(X2,multiply(X3,inverse(multiply(X4,X2,X5)),X5),X4),
    inference(forward_demodulation,[],[f927,f753]) ).

fof(f927,plain,
    ! [X2,X3,X0,X1,X4,X5] : multiply(X2,multiply(X3,inverse(multiply(X4,X2,X5)),X5),X4) = multiply(multiply(X4,X2,X3),inverse(multiply(X0,inverse(X0),X1)),X1),
    inference(forward_demodulation,[],[f865,f862]) ).

fof(f865,plain,
    ! [X2,X3,X0,X1,X6,X4,X5] : multiply(X2,multiply(X3,inverse(multiply(X4,X2,X5)),X5),X4) = multiply(multiply(X4,X2,X3),inverse(multiply(multiply(multiply(X0,inverse(X0),X1),inverse(multiply(X0,inverse(X0),X1)),X6),inverse(multiply(multiply(X0,inverse(X0),X1),inverse(multiply(X0,inverse(X0),X1)),X6)),multiply(X0,inverse(X0),X1))),X1),
    inference(superposition,[],[f42,f753]) ).

fof(f42,plain,
    ! [X2,X3,X0,X1,X6,X4,X5] : multiply(X3,multiply(X4,inverse(multiply(X5,X3,X6)),X6),X5) = multiply(multiply(X5,X3,X4),inverse(multiply(multiply(X0,inverse(X0),X2),inverse(multiply(X0,inverse(X0),X2)),multiply(X0,inverse(X0),X1))),X1),
    inference(superposition,[],[f3,f26]) ).

fof(f1275,plain,
    ! [X2,X3,X0,X1,X4,X5] : inverse(multiply(X3,multiply(multiply(X0,X1,X4),inverse(multiply(multiply(X0,X1,X2),X3,X5)),X5),multiply(X0,X1,X2))) = inverse(multiply(X1,multiply(X4,X3,X2),X0)),
    inference(superposition,[],[f862,f3]) ).

fof(f1667,plain,
    ! [X2,X3,X0,X1,X6,X4,X5] : multiply(multiply(X1,inverse(X1),X2),X0,multiply(X4,inverse(multiply(multiply(X4,X3,X5),multiply(inverse(X3),inverse(multiply(X5,inverse(X5),X6)),X6),multiply(X4,X3,inverse(X5)))),inverse(X0))) = X2,
    inference(forward_demodulation,[],[f1629,f693]) ).

fof(f1629,plain,
    ! [X2,X3,X0,X1,X6,X4,X5] : multiply(multiply(X1,inverse(X1),X2),X0,multiply(inverse(X3),multiply(X4,inverse(multiply(multiply(X4,X3,X5),multiply(inverse(X3),inverse(multiply(X5,inverse(X5),X6)),X6),multiply(X4,X3,inverse(X5)))),inverse(X0)),X3)) = X2,
    inference(superposition,[],[f189,f1525]) ).

fof(f3294,plain,
    ! [X2,X0,X1] : multiply(X1,X2,inverse(X0)) = multiply(X2,inverse(multiply(X1,X2,X0)),X1),
    inference(forward_demodulation,[],[f3293,f1642]) ).

fof(f3293,plain,
    ! [X2,X3,X0,X1] : multiply(X1,X2,inverse(X0)) = multiply(X2,inverse(multiply(X1,X2,multiply(X3,inverse(X3),X0))),X1),
    inference(forward_demodulation,[],[f3292,f753]) ).

fof(f3292,plain,
    ! [X2,X3,X0,X1,X6,X4] : multiply(X2,inverse(multiply(X1,X2,multiply(X3,inverse(X3),X0))),X1) = multiply(multiply(X1,X2,inverse(X0)),inverse(multiply(X4,inverse(X4),X6)),X6),
    inference(forward_demodulation,[],[f3158,f862]) ).

fof(f3158,plain,
    ! [X2,X3,X0,X1,X6,X4,X5] : multiply(X2,inverse(multiply(X1,X2,multiply(X3,inverse(X3),X0))),X1) = multiply(multiply(X1,X2,inverse(X0)),inverse(multiply(multiply(X4,inverse(X4),X5),inverse(multiply(X4,inverse(X4),X5)),multiply(X4,inverse(X4),X6))),X6),
    inference(superposition,[],[f42,f1383]) ).

fof(f1383,plain,
    ! [X2,X0,X1] : multiply(inverse(X1),X2,multiply(X0,inverse(X0),X1)) = X2,
    inference(forward_demodulation,[],[f1382,f1119]) ).

fof(f1382,plain,
    ! [X2,X3,X0,X1] : multiply(inverse(X1),multiply(X2,inverse(X3),X3),multiply(X0,inverse(X0),X1)) = X2,
    inference(forward_demodulation,[],[f1309,f1272]) ).

fof(f1272,plain,
    ! [X2,X0,X1] : inverse(X2) = inverse(multiply(multiply(X0,inverse(X0),X1),inverse(X1),X2)),
    inference(superposition,[],[f862,f862]) ).

fof(f1309,plain,
    ! [X2,X3,X0,X1] : multiply(inverse(X1),multiply(X2,inverse(multiply(multiply(X0,inverse(X0),X1),inverse(X1),X3)),X3),multiply(X0,inverse(X0),X1)) = X2,
    inference(superposition,[],[f26,f862]) ).

fof(f2,axiom,
    a != multiply(b,a,a),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_tba_axioms_2) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.11  % Problem    : BOO068-1 : TPTP v8.1.2. Released v2.6.0.
% 0.02/0.12  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.12/0.33  % Computer : n025.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   : Fri May  3 18:45:38 EDT 2024
% 0.12/0.33  % CPUTime    : 
% 0.12/0.34  % (30404)Running in auto input_syntax mode. Trying TPTP
% 0.18/0.35  % (30407)WARNING: value z3 for option sas not known
% 0.18/0.35  % (30409)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.18/0.35  % (30408)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.18/0.35  % (30410)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.18/0.35  TRYING [1]
% 0.18/0.35  % (30407)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.18/0.35  TRYING [2]
% 0.18/0.35  % (30406)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.18/0.35  % (30411)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.18/0.35  % (30405)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.18/0.36  TRYING [3]
% 0.18/0.36  TRYING [1]
% 0.18/0.36  TRYING [2]
% 0.18/0.37  TRYING [3]
% 0.18/0.38  TRYING [4]
% 0.18/0.47  TRYING [4]
% 1.79/0.59  % (30411)First to succeed.
% 1.79/0.59  % (30411)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-30404"
% 1.79/0.59  % (30411)Refutation found. Thanks to Tanya!
% 1.79/0.59  % SZS status Unsatisfiable for theBenchmark
% 1.79/0.59  % SZS output start Proof for theBenchmark
% See solution above
% 1.79/0.59  % (30411)------------------------------
% 1.79/0.59  % (30411)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 1.79/0.59  % (30411)Termination reason: Refutation
% 1.79/0.59  
% 1.79/0.59  % (30411)Memory used [KB]: 5029
% 1.79/0.59  % (30411)Time elapsed: 0.236 s
% 1.79/0.59  % (30411)Instructions burned: 705 (million)
% 1.79/0.59  % (30404)Success in time 0.241 s
%------------------------------------------------------------------------------