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

View Problem - Process Solution

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

% Computer : n013.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 04:39:16 EDT 2024

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

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

fof(f4386,plain,
    a != a,
    inference(forward_demodulation,[],[f4385,f603]) ).

fof(f603,plain,
    ! [X0] : inverse(inverse(X0)) = X0,
    inference(forward_demodulation,[],[f585,f527]) ).

fof(f527,plain,
    ! [X0] : add(X0,X0) = X0,
    inference(backward_demodulation,[],[f292,f525]) ).

fof(f525,plain,
    ! [X0] : inverse(add(inverse(X0),inverse(X0))) = X0,
    inference(forward_demodulation,[],[f504,f451]) ).

fof(f451,plain,
    ! [X0] : inverse(X0) = inverse(add(X0,inverse(add(inverse(X0),inverse(X0))))),
    inference(superposition,[],[f34,f396]) ).

fof(f396,plain,
    ! [X0] : inverse(add(inverse(add(inverse(X0),X0)),inverse(X0))) = X0,
    inference(superposition,[],[f115,f7]) ).

fof(f7,plain,
    ! [X3,X0,X1] : inverse(X0) = inverse(add(inverse(add(inverse(add(inverse(add(inverse(add(inverse(inverse(X0)),X1)),X0)),X3)),inverse(X0))),X0)),
    inference(superposition,[],[f1,f1]) ).

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

fof(f115,plain,
    ! [X2,X0,X1] : inverse(add(inverse(add(X1,X2)),inverse(add(inverse(add(X0,X1)),X2)))) = X2,
    inference(superposition,[],[f34,f64]) ).

fof(f64,plain,
    ! [X2,X0] : inverse(add(inverse(add(X0,X2)),inverse(add(inverse(X0),X2)))) = X2,
    inference(superposition,[],[f34,f19]) ).

fof(f19,plain,
    ! [X0,X1] : inverse(add(inverse(X0),inverse(add(X0,inverse(add(inverse(X0),inverse(add(X0,X1)))))))) = X0,
    inference(superposition,[],[f1,f8]) ).

fof(f8,plain,
    ! [X0] : inverse(X0) = inverse(add(inverse(add(X0,inverse(X0))),X0)),
    inference(superposition,[],[f7,f1]) ).

fof(f34,plain,
    ! [X2,X3,X0] : inverse(add(inverse(add(inverse(add(X2,X3)),X0)),inverse(add(X2,X0)))) = X0,
    inference(superposition,[],[f1,f19]) ).

fof(f504,plain,
    ! [X0] : inverse(add(inverse(X0),inverse(add(X0,inverse(add(inverse(X0),inverse(X0))))))) = X0,
    inference(superposition,[],[f19,f451]) ).

fof(f292,plain,
    ! [X0] : inverse(add(inverse(add(X0,X0)),inverse(add(X0,X0)))) = X0,
    inference(superposition,[],[f34,f109]) ).

fof(f109,plain,
    ! [X0] : inverse(add(X0,X0)) = inverse(add(inverse(add(X0,inverse(add(X0,X0)))),X0)),
    inference(superposition,[],[f64,f33]) ).

fof(f33,plain,
    ! [X0] : inverse(add(inverse(X0),inverse(add(X0,X0)))) = X0,
    inference(superposition,[],[f19,f19]) ).

fof(f585,plain,
    ! [X0] : inverse(add(inverse(X0),inverse(X0))) = X0,
    inference(backward_demodulation,[],[f33,f527]) ).

fof(f4385,plain,
    a != inverse(inverse(a)),
    inference(forward_demodulation,[],[f3537,f3543]) ).

fof(f3543,plain,
    ! [X0,X1] : inverse(X1) = add(inverse(add(X0,X1)),inverse(add(X1,inverse(X0)))),
    inference(superposition,[],[f613,f3422]) ).

fof(f3422,plain,
    ! [X0,X1] : add(inverse(X0),X1) = add(X1,inverse(X0)),
    inference(backward_demodulation,[],[f2121,f3409]) ).

fof(f3409,plain,
    ! [X0,X1] : add(X0,inverse(add(inverse(X0),X1))) = X0,
    inference(superposition,[],[f1771,f3307]) ).

fof(f3307,plain,
    ! [X2,X0] : add(X2,X0) = add(add(X2,X0),X2),
    inference(forward_demodulation,[],[f3234,f603]) ).

fof(f3234,plain,
    ! [X2,X0] : inverse(inverse(add(X2,X0))) = add(inverse(inverse(add(X2,X0))),X2),
    inference(superposition,[],[f1722,f2210]) ).

fof(f2210,plain,
    ! [X2,X0,X1] : inverse(add(inverse(add(inverse(add(X0,X2)),X1)),inverse(add(X1,X0)))) = X1,
    inference(superposition,[],[f1,f2123]) ).

fof(f2123,plain,
    ! [X0,X1] : add(X0,X1) = add(X1,inverse(add(inverse(X0),inverse(add(X0,X1))))),
    inference(forward_demodulation,[],[f2122,f603]) ).

fof(f2122,plain,
    ! [X0,X1] : inverse(inverse(add(X0,X1))) = add(X1,inverse(add(inverse(X0),inverse(add(X0,X1))))),
    inference(forward_demodulation,[],[f2071,f603]) ).

fof(f2071,plain,
    ! [X0,X1] : inverse(inverse(add(X0,X1))) = add(inverse(inverse(X1)),inverse(add(inverse(X0),inverse(add(X0,X1))))),
    inference(superposition,[],[f609,f948]) ).

fof(f948,plain,
    ! [X0,X1] : inverse(X1) = add(inverse(add(inverse(X0),X1)),inverse(add(X0,X1))),
    inference(superposition,[],[f613,f603]) ).

fof(f609,plain,
    ! [X2,X0,X1] : inverse(X2) = add(inverse(add(inverse(add(X0,X1)),X2)),inverse(add(X0,X2))),
    inference(superposition,[],[f603,f34]) ).

fof(f1722,plain,
    ! [X0,X1] : inverse(X0) = add(inverse(X0),inverse(add(X1,X0))),
    inference(superposition,[],[f603,f1647]) ).

fof(f1647,plain,
    ! [X0,X1] : inverse(add(inverse(X1),inverse(add(X0,X1)))) = X1,
    inference(superposition,[],[f34,f1579]) ).

fof(f1579,plain,
    ! [X0,X1] : add(inverse(add(X1,inverse(X0))),X0) = X0,
    inference(superposition,[],[f1449,f603]) ).

fof(f1449,plain,
    ! [X0,X1] : inverse(X1) = add(inverse(add(X0,X1)),inverse(X1)),
    inference(superposition,[],[f1441,f948]) ).

fof(f1441,plain,
    ! [X0,X1] : add(X1,X0) = add(X0,add(X1,X0)),
    inference(forward_demodulation,[],[f1426,f603]) ).

fof(f1426,plain,
    ! [X0,X1] : add(X0,add(X1,X0)) = inverse(inverse(add(X1,X0))),
    inference(superposition,[],[f603,f1385]) ).

fof(f1385,plain,
    ! [X0,X1] : inverse(add(X0,X1)) = inverse(add(X1,add(X0,X1))),
    inference(forward_demodulation,[],[f1325,f603]) ).

fof(f1325,plain,
    ! [X0,X1] : inverse(add(X0,X1)) = inverse(add(X1,inverse(inverse(add(X0,X1))))),
    inference(superposition,[],[f597,f34]) ).

fof(f597,plain,
    ! [X0,X1] : inverse(add(inverse(add(inverse(add(X0,X1)),X0)),inverse(X0))) = X0,
    inference(superposition,[],[f34,f527]) ).

fof(f1771,plain,
    ! [X0,X1] : add(X0,inverse(add(X1,inverse(X0)))) = X0,
    inference(superposition,[],[f1722,f603]) ).

fof(f2121,plain,
    ! [X0,X1] : add(inverse(X0),X1) = add(X1,inverse(add(X0,inverse(add(inverse(X0),X1))))),
    inference(forward_demodulation,[],[f2120,f603]) ).

fof(f2120,plain,
    ! [X0,X1] : add(X1,inverse(add(X0,inverse(add(inverse(X0),X1))))) = inverse(inverse(add(inverse(X0),X1))),
    inference(forward_demodulation,[],[f2070,f603]) ).

fof(f2070,plain,
    ! [X0,X1] : inverse(inverse(add(inverse(X0),X1))) = add(inverse(inverse(X1)),inverse(add(X0,inverse(add(inverse(X0),X1))))),
    inference(superposition,[],[f609,f613]) ).

fof(f613,plain,
    ! [X0,X1] : inverse(X1) = add(inverse(add(X0,X1)),inverse(add(inverse(X0),X1))),
    inference(superposition,[],[f603,f64]) ).

fof(f3537,plain,
    a != add(inverse(add(b,inverse(a))),inverse(add(inverse(a),inverse(b)))),
    inference(backward_demodulation,[],[f2,f3422]) ).

fof(f2,axiom,
    a != add(inverse(add(inverse(a),b)),inverse(add(inverse(a),inverse(b)))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem    : BOO074-1 : TPTP v8.2.0. Released v2.6.0.
% 0.07/0.12  % Command    : run_vampire %s %d THM
% 0.12/0.33  % Computer : n013.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   : Tue Jun 18 20:02:54 EDT 2024
% 0.12/0.33  % CPUTime    : 
% 0.12/0.35  This is a CNF_UNS_RFO_PEQ_UEQ problem
% 0.12/0.35  Running first-order theorem proving
% 0.12/0.35  Running /export/starexec/sandbox2/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.21/0.41  % (6654)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41  % (6660)dis+10_1:128_drc=encompass:sil=256000:sp=occurrence:i=1122:kws=precedence:fsr=off_0 on theBenchmark for (2999ds/1122Mi)
% 0.21/0.41  % (6654)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41  % (6658)lrs+10_1:32_drc=encompass:sil=256000:i=140:irc=lazy_0 on theBenchmark for (2999ds/140Mi)
% 0.21/0.41  % (6654)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41  % (6657)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.21/0.41  % (6654)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41  % (6659)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.21/0.41  % (6654)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41  % (6655)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.21/0.41  % (6654)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41  % (6656)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.21/0.41  % (6654)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41  % (6661)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.21/0.47  % (6657)Instruction limit reached!
% 0.21/0.47  % (6657)------------------------------
% 0.21/0.47  % (6657)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.47  % (6657)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.47  % (6657)Termination reason: Time limit
% 0.21/0.47  % (6657)Termination phase: Saturation
% 0.21/0.47  
% 0.21/0.47  % (6657)Memory used [KB]: 2779
% 0.21/0.47  % (6657)Time elapsed: 0.061 s
% 0.21/0.47  % (6657)Instructions burned: 107 (million)
% 0.21/0.49  % (6658)Instruction limit reached!
% 0.21/0.49  % (6658)------------------------------
% 0.21/0.49  % (6658)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.49  % (6658)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.49  % (6658)Termination reason: Time limit
% 0.21/0.49  % (6658)Termination phase: Saturation
% 0.21/0.49  
% 0.21/0.49  % (6658)Memory used [KB]: 2330
% 0.21/0.49  % (6658)Time elapsed: 0.080 s
% 0.21/0.49  % (6658)Instructions burned: 140 (million)
% 0.21/0.50  % (6660)First to succeed.
% 0.21/0.50  % (6660)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-6654"
% 0.21/0.50  % (6654)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.50  % (6660)Refutation found. Thanks to Tanya!
% 0.21/0.50  % SZS status Unsatisfiable for theBenchmark
% 0.21/0.50  % SZS output start Proof for theBenchmark
% See solution above
% 0.21/0.50  % (6660)------------------------------
% 0.21/0.50  % (6660)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.50  % (6660)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.50  % (6660)Termination reason: Refutation
% 0.21/0.50  
% 0.21/0.50  % (6660)Memory used [KB]: 2512
% 0.21/0.50  % (6660)Time elapsed: 0.092 s
% 0.21/0.50  % (6660)Instructions burned: 205 (million)
% 0.21/0.50  % (6660)------------------------------
% 0.21/0.50  % (6660)------------------------------
% 0.21/0.50  % (6654)Success in time 0.149 s
%------------------------------------------------------------------------------