TSTP Solution File: GRP515-1 by Vampire---4.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire---4.9
% Problem  : GRP515-1 : TPTP v8.2.0. Released v2.6.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire %s %d THM

% 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  : 300s
% DateTime : Mon Jun 24 07:18:23 EDT 2024

% Result   : Unsatisfiable 0.25s 0.49s
% Output   : Refutation 0.25s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :    2
% Syntax   : Number of formulae    :   34 (  34 unt;   0 def)
%            Number of atoms       :   34 (  33 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    3 (   3   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   4 avg)
%            Maximal term depth    :   11 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   3 con; 0-2 aty)
%            Number of variables   :   94 (  94   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f510,plain,
    $false,
    inference(subsumption_resolution,[],[f509,f507]) ).

fof(f507,plain,
    ! [X2,X0,X1] : multiply(X1,multiply(X2,X0)) = multiply(X0,multiply(X1,X2)),
    inference(forward_demodulation,[],[f491,f417]) ).

fof(f417,plain,
    ! [X0] : inverse(inverse(X0)) = X0,
    inference(superposition,[],[f389,f9]) ).

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

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

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

fof(f389,plain,
    ! [X0,X1] : multiply(inverse(X1),multiply(X0,X1)) = X0,
    inference(backward_demodulation,[],[f363,f352]) ).

fof(f352,plain,
    ! [X0,X1] : multiply(X0,X1) = multiply(X1,X0),
    inference(superposition,[],[f296,f332]) ).

fof(f332,plain,
    ! [X2,X3,X0] : multiply(multiply(X0,X2),multiply(X3,inverse(multiply(X3,X0)))) = X2,
    inference(forward_demodulation,[],[f321,f305]) ).

fof(f305,plain,
    ! [X2,X0,X1] : multiply(X2,multiply(X1,inverse(multiply(X1,inverse(X0))))) = multiply(X2,X0),
    inference(superposition,[],[f90,f296]) ).

fof(f90,plain,
    ! [X2,X0,X1] : multiply(X0,X1) = multiply(X0,multiply(multiply(X2,X1),inverse(X2))),
    inference(superposition,[],[f4,f23]) ).

fof(f23,plain,
    ! [X0,X1] : multiply(X1,multiply(X0,inverse(X1))) = X0,
    inference(superposition,[],[f4,f9]) ).

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

fof(f321,plain,
    ! [X2,X3,X0,X1] : multiply(multiply(X0,multiply(X1,inverse(multiply(X1,inverse(X2))))),multiply(X3,inverse(multiply(X3,X0)))) = X2,
    inference(superposition,[],[f165,f296]) ).

fof(f165,plain,
    ! [X3,X0,X1] : multiply(X0,multiply(X1,inverse(multiply(X1,multiply(X0,inverse(X3)))))) = X3,
    inference(backward_demodulation,[],[f87,f107]) ).

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

fof(f87,plain,
    ! [X2,X3,X0,X1] : multiply(X0,multiply(X1,inverse(multiply(X1,multiply(multiply(X0,X2),inverse(multiply(X3,X2))))))) = X3,
    inference(superposition,[],[f7,f23]) ).

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

fof(f296,plain,
    ! [X2,X3,X1] : multiply(multiply(X3,multiply(X2,inverse(multiply(X2,X1)))),X1) = X3,
    inference(forward_demodulation,[],[f290,f90]) ).

fof(f290,plain,
    ! [X2,X3,X0,X1] : multiply(multiply(X3,multiply(X2,inverse(multiply(X2,X1)))),multiply(multiply(X0,X1),inverse(X0))) = X3,
    inference(superposition,[],[f91,f91]) ).

fof(f91,plain,
    ! [X2,X0,X1] : multiply(multiply(X0,X1),multiply(X2,inverse(multiply(X2,X1)))) = X0,
    inference(superposition,[],[f3,f23]) ).

fof(f363,plain,
    ! [X0,X1] : multiply(multiply(X0,X1),inverse(X1)) = X0,
    inference(backward_demodulation,[],[f91,f338]) ).

fof(f338,plain,
    ! [X2,X0,X1] : multiply(X1,inverse(X0)) = multiply(X1,multiply(X2,inverse(multiply(X2,X0)))),
    inference(superposition,[],[f332,f23]) ).

fof(f491,plain,
    ! [X2,X0,X1] : multiply(X1,multiply(X2,inverse(inverse(X0)))) = multiply(X0,multiply(X1,X2)),
    inference(superposition,[],[f408,f365]) ).

fof(f365,plain,
    ! [X3,X0,X1] : multiply(X0,X1) = multiply(X3,multiply(X0,multiply(X1,inverse(X3)))),
    inference(backward_demodulation,[],[f359,f362]) ).

fof(f362,plain,
    ! [X2,X3,X0] : multiply(X3,multiply(X2,inverse(X0))) = multiply(X3,inverse(multiply(X0,inverse(X2)))),
    inference(backward_demodulation,[],[f328,f338]) ).

fof(f328,plain,
    ! [X2,X3,X0,X1] : multiply(X3,multiply(X2,inverse(X0))) = multiply(X3,multiply(X1,inverse(multiply(X1,multiply(X0,inverse(X2)))))),
    inference(superposition,[],[f90,f165]) ).

fof(f359,plain,
    ! [X3,X0,X1] : multiply(X0,X1) = multiply(X3,multiply(X0,inverse(multiply(X3,inverse(X1))))),
    inference(backward_demodulation,[],[f89,f338]) ).

fof(f89,plain,
    ! [X2,X3,X0,X1] : multiply(X0,X1) = multiply(X3,multiply(X0,inverse(multiply(X3,multiply(X2,inverse(multiply(X2,X1))))))),
    inference(superposition,[],[f5,f23]) ).

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

fof(f408,plain,
    ! [X0,X1] : multiply(X1,multiply(inverse(X1),X0)) = X0,
    inference(superposition,[],[f23,f352]) ).

fof(f509,plain,
    multiply(a3,multiply(b3,c3)) != multiply(b3,multiply(c3,a3)),
    inference(backward_demodulation,[],[f392,f507]) ).

fof(f392,plain,
    multiply(a3,multiply(b3,c3)) != multiply(c3,multiply(a3,b3)),
    inference(backward_demodulation,[],[f2,f352]) ).

fof(f2,axiom,
    multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.15  % Problem    : GRP515-1 : TPTP v8.2.0. Released v2.6.0.
% 0.09/0.15  % Command    : run_vampire %s %d THM
% 0.14/0.37  % Computer : n022.cluster.edu
% 0.14/0.37  % Model    : x86_64 x86_64
% 0.14/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.37  % Memory   : 8042.1875MB
% 0.14/0.37  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.37  % CPULimit   : 300
% 0.14/0.37  % WCLimit    : 300
% 0.14/0.37  % DateTime   : Thu Jun 20 10:16:54 EDT 2024
% 0.14/0.37  % CPUTime    : 
% 0.14/0.39  This is a CNF_UNS_RFO_PEQ_UEQ problem
% 0.14/0.39  Running first-order theorem proving
% 0.14/0.39  Running /export/starexec/sandbox2/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.25/0.46  % (11160)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.46  % (11161)ott+10_4:13_drc=encompass:sil=256000:bsd=on:sp=reverse_frequency:urr=on:i=125345:rawr=on_0 on theBenchmark for (2999ds/125345Mi)
% 0.25/0.46  % (11160)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.46  % (11167)dis+10_1:24_drc=encompass:sil=256000:tgt=ground:spb=goal:i=313:bd=preordered:irc=eager_0 on theBenchmark for (2999ds/313Mi)
% 0.25/0.47  % (11160)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.47  % (11165)lrs+10_85441:1048576_drc=encompass:sil=64000:i=401:awrs=converge:sp=reverse_frequency:dpc=on:bd=preordered:fsr=off:ss=included:st=3.0:fde=none_0 on theBenchmark for (2999ds/401Mi)
% 0.25/0.47  % (11160)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.47  % (11166)dis+10_1:128_drc=encompass:sil=256000:sp=occurrence:i=1122:kws=precedence:fsr=off_0 on theBenchmark for (2999ds/1122Mi)
% 0.25/0.47  % (11160)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.47  % (11162)lrs+10_25:89_sil=256000:tgt=ground:lwlo=on:s2a=on:i=224446:s2at=5.0:fsr=off:awrs=converge:awrsf=90_0 on theBenchmark for (2999ds/224446Mi)
% 0.25/0.48  % (11160)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.48  % (11163)lrs+10_1:1_to=lpo:drc=encompass:sil=2000:fde=unused:sp=const_min:i=107:bs=unit_only:bd=preordered:ins=1:rawr=on:irc=lazy:sfv=off:plsq=on:plsql=on:plsqc=1_0 on theBenchmark for (2999ds/107Mi)
% 0.25/0.48  % (11160)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.48  % (11164)lrs+10_1:32_drc=encompass:sil=256000:i=140:irc=lazy_0 on theBenchmark for (2999ds/140Mi)
% 0.25/0.48  % (11161)First to succeed.
% 0.25/0.48  % (11161)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-11160"
% 0.25/0.49  % (11160)Running in auto input_syntax mode. Trying TPTP
% 0.25/0.49  % (11161)Refutation found. Thanks to Tanya!
% 0.25/0.49  % SZS status Unsatisfiable for theBenchmark
% 0.25/0.49  % SZS output start Proof for theBenchmark
% See solution above
% 0.25/0.49  % (11161)------------------------------
% 0.25/0.49  % (11161)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.25/0.49  % (11161)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.25/0.49  % (11161)Termination reason: Refutation
% 0.25/0.49  
% 0.25/0.49  % (11161)Memory used [KB]: 1136
% 0.25/0.49  % (11161)Time elapsed: 0.028 s
% 0.25/0.49  % (11161)Instructions burned: 51 (million)
% 0.25/0.49  % (11161)------------------------------
% 0.25/0.49  % (11161)------------------------------
% 0.25/0.49  % (11160)Success in time 0.09 s
%------------------------------------------------------------------------------