TSTP Solution File: GRP660-11 by Vampire---4.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire---4.9
% Problem  : GRP660-11 : TPTP v8.2.0. Released v8.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire %s %d THM

% Computer : n029.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:19:37 EDT 2024

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

% Comments : 
%------------------------------------------------------------------------------
fof(f8600,plain,
    $false,
    inference(subsumption_resolution,[],[f8521,f7]) ).

fof(f7,plain,
    ~ sP0(x0),
    introduced(inequality_splitting_name_introduction,[new_symbols(naming,[sP0])]) ).

fof(f8521,plain,
    sP0(x0),
    inference(backward_demodulation,[],[f11,f8519]) ).

fof(f8519,plain,
    x0 = sF2,
    inference(forward_demodulation,[],[f8408,f8357]) ).

fof(f8357,plain,
    x0 = mult(mult(sF1,sF2),sF1),
    inference(forward_demodulation,[],[f8356,f5935]) ).

fof(f5935,plain,
    sF1 = rd(sF1,sF1),
    inference(backward_demodulation,[],[f374,f5818]) ).

fof(f5818,plain,
    sF1 = ld(x1,x1),
    inference(backward_demodulation,[],[f337,f5814]) ).

fof(f5814,plain,
    x1 = mult(x1,sF1),
    inference(forward_demodulation,[],[f5784,f15]) ).

fof(f15,plain,
    ! [X0,X1] : ld(rd(X0,X1),X0) = X1,
    inference(superposition,[],[f2,f3]) ).

fof(f3,axiom,
    ! [X0,X1] : mult(rd(X0,X1),X1) = X0,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f2,axiom,
    ! [X0,X1] : ld(X0,mult(X0,X1)) = X1,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f5784,plain,
    mult(x1,sF1) = ld(rd(sF1,x1),sF1),
    inference(superposition,[],[f2,f5770]) ).

fof(f5770,plain,
    sF1 = mult(rd(sF1,x1),mult(x1,sF1)),
    inference(forward_demodulation,[],[f5769,f4]) ).

fof(f4,axiom,
    ! [X0,X1] : rd(mult(X0,X1),X1) = X0,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f5769,plain,
    rd(mult(sF1,sF1),sF1) = mult(rd(sF1,x1),mult(x1,sF1)),
    inference(forward_demodulation,[],[f5733,f5246]) ).

fof(f5246,plain,
    ! [X0] : rd(mult(sF1,X0),sF1) = rd(rd(X0,x1),rd(sF1,x1)),
    inference(superposition,[],[f4831,f2]) ).

fof(f4831,plain,
    ! [X0] : rd(X0,sF1) = rd(rd(ld(sF1,X0),x1),rd(sF1,x1)),
    inference(superposition,[],[f4,f3549]) ).

fof(f3549,plain,
    ! [X0] : mult(rd(X0,sF1),rd(sF1,x1)) = rd(ld(sF1,X0),x1),
    inference(superposition,[],[f2287,f3]) ).

fof(f2287,plain,
    ! [X0] : rd(ld(sF1,mult(X0,sF1)),x1) = mult(X0,rd(sF1,x1)),
    inference(forward_demodulation,[],[f2247,f1]) ).

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

fof(f2247,plain,
    ! [X0] : rd(ld(sF1,mult(X0,sF1)),x1) = mult(mult(x1,ld(x1,X0)),rd(sF1,x1)),
    inference(superposition,[],[f272,f103]) ).

fof(f103,plain,
    ! [X0] : mult(x1,mult(ld(x1,X0),sF1)) = ld(sF1,mult(X0,sF1)),
    inference(superposition,[],[f49,f1]) ).

fof(f49,plain,
    ! [X0] : mult(x1,mult(X0,sF1)) = ld(sF1,mult(mult(x1,X0),sF1)),
    inference(superposition,[],[f2,f34]) ).

fof(f34,plain,
    ! [X0] : mult(sF1,mult(x1,mult(X0,sF1))) = mult(mult(x1,X0),sF1),
    inference(superposition,[],[f5,f14]) ).

fof(f14,plain,
    x1 = mult(sF1,x1),
    inference(superposition,[],[f3,f9]) ).

fof(f9,plain,
    rd(x1,x1) = sF1,
    introduced(function_definition,[new_symbols(definition,[sF1])]) ).

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

fof(f272,plain,
    ! [X2,X0,X1] : mult(mult(X1,X2),rd(X0,X1)) = rd(mult(X1,mult(X2,X0)),X1),
    inference(superposition,[],[f37,f3]) ).

fof(f37,plain,
    ! [X2,X0,X1] : mult(mult(X0,X1),X2) = rd(mult(X0,mult(X1,mult(X2,X0))),X0),
    inference(superposition,[],[f4,f5]) ).

fof(f5733,plain,
    rd(rd(sF1,x1),rd(sF1,x1)) = mult(rd(sF1,x1),mult(x1,sF1)),
    inference(superposition,[],[f5520,f3554]) ).

fof(f3554,plain,
    rd(sF1,x1) = mult(sF1,rd(sF1,x1)),
    inference(superposition,[],[f2287,f2]) ).

fof(f5520,plain,
    ! [X0] : mult(mult(sF1,X0),mult(x1,sF1)) = rd(X0,rd(sF1,x1)),
    inference(forward_demodulation,[],[f5519,f336]) ).

fof(f336,plain,
    mult(x1,sF1) = rd(x1,sF1),
    inference(superposition,[],[f4,f324]) ).

fof(f324,plain,
    x1 = mult(mult(x1,sF1),sF1),
    inference(forward_demodulation,[],[f320,f4]) ).

fof(f320,plain,
    mult(mult(x1,sF1),sF1) = rd(mult(x1,x1),x1),
    inference(superposition,[],[f276,f14]) ).

fof(f276,plain,
    ! [X0] : mult(mult(x1,X0),sF1) = rd(mult(x1,mult(X0,x1)),x1),
    inference(superposition,[],[f37,f14]) ).

fof(f5519,plain,
    ! [X0] : mult(mult(sF1,X0),rd(x1,sF1)) = rd(X0,rd(sF1,x1)),
    inference(forward_demodulation,[],[f5499,f272]) ).

fof(f5499,plain,
    ! [X0] : rd(mult(sF1,mult(X0,x1)),sF1) = rd(X0,rd(sF1,x1)),
    inference(superposition,[],[f5246,f4]) ).

fof(f337,plain,
    sF1 = ld(mult(x1,sF1),x1),
    inference(superposition,[],[f2,f324]) ).

fof(f374,plain,
    sF1 = rd(ld(x1,x1),sF1),
    inference(superposition,[],[f4,f358]) ).

fof(f358,plain,
    mult(sF1,sF1) = ld(x1,x1),
    inference(superposition,[],[f2,f338]) ).

fof(f338,plain,
    x1 = mult(x1,mult(sF1,sF1)),
    inference(forward_demodulation,[],[f327,f16]) ).

fof(f16,plain,
    x1 = ld(sF1,x1),
    inference(superposition,[],[f2,f14]) ).

fof(f327,plain,
    ld(sF1,x1) = mult(x1,mult(sF1,sF1)),
    inference(superposition,[],[f49,f324]) ).

fof(f8356,plain,
    x0 = mult(mult(sF1,sF2),rd(sF1,sF1)),
    inference(forward_demodulation,[],[f8347,f272]) ).

fof(f8347,plain,
    x0 = rd(mult(sF1,mult(sF2,sF1)),sF1),
    inference(superposition,[],[f18,f8229]) ).

fof(f8229,plain,
    sF1 = ld(x0,mult(sF1,mult(sF2,sF1))),
    inference(superposition,[],[f8188,f10]) ).

fof(f10,plain,
    mult(x0,sF1) = sF2,
    introduced(function_definition,[new_symbols(definition,[sF2])]) ).

fof(f8188,plain,
    ! [X0] : sF1 = ld(X0,mult(sF1,mult(mult(X0,sF1),sF1))),
    inference(forward_demodulation,[],[f8187,f1]) ).

fof(f8187,plain,
    ! [X0] : sF1 = ld(mult(sF1,ld(sF1,X0)),mult(sF1,mult(mult(X0,sF1),sF1))),
    inference(forward_demodulation,[],[f8077,f5932]) ).

fof(f5932,plain,
    sF1 = mult(sF1,sF1),
    inference(backward_demodulation,[],[f358,f5818]) ).

fof(f8077,plain,
    ! [X0] : sF1 = ld(mult(mult(sF1,sF1),ld(sF1,X0)),mult(sF1,mult(mult(X0,sF1),sF1))),
    inference(superposition,[],[f422,f5932]) ).

fof(f422,plain,
    ! [X2,X0,X1] : mult(X2,X0) = ld(mult(mult(mult(X2,X0),X0),ld(X0,X1)),mult(mult(X2,X0),mult(mult(X1,X2),X0))),
    inference(superposition,[],[f38,f30]) ).

fof(f30,plain,
    ! [X2,X0,X1] : mult(X0,mult(ld(X0,X1),mult(X2,X0))) = mult(mult(X1,X2),X0),
    inference(superposition,[],[f5,f1]) ).

fof(f38,plain,
    ! [X2,X0,X1] : ld(mult(mult(X0,X1),X2),mult(X0,mult(X1,mult(X2,X0)))) = X0,
    inference(superposition,[],[f2,f5]) ).

fof(f18,plain,
    ! [X0,X1] : rd(X1,ld(X0,X1)) = X0,
    inference(superposition,[],[f4,f1]) ).

fof(f8408,plain,
    sF2 = mult(mult(sF1,sF2),sF1),
    inference(forward_demodulation,[],[f8407,f8355]) ).

fof(f8355,plain,
    sF2 = mult(sF1,mult(sF2,sF1)),
    inference(forward_demodulation,[],[f8346,f10]) ).

fof(f8346,plain,
    mult(x0,sF1) = mult(sF1,mult(sF2,sF1)),
    inference(superposition,[],[f1,f8229]) ).

fof(f8407,plain,
    mult(mult(sF1,sF2),sF1) = mult(sF1,mult(sF2,sF1)),
    inference(forward_demodulation,[],[f8406,f5932]) ).

fof(f8406,plain,
    mult(mult(sF1,sF2),sF1) = mult(sF1,mult(sF2,mult(sF1,sF1))),
    inference(forward_demodulation,[],[f8368,f5932]) ).

fof(f8368,plain,
    mult(mult(sF1,sF2),mult(sF1,sF1)) = mult(mult(sF1,sF1),mult(sF2,mult(sF1,mult(sF1,sF1)))),
    inference(superposition,[],[f35,f8355]) ).

fof(f35,plain,
    ! [X2,X0,X1] : mult(mult(X0,X1),mult(X2,mult(X0,mult(X0,X1)))) = mult(mult(X0,mult(X1,mult(X2,X0))),mult(X0,X1)),
    inference(superposition,[],[f5,f5]) ).

fof(f11,plain,
    sP0(sF2),
    inference(definition_folding,[],[f8,f10,f9]) ).

fof(f8,plain,
    sP0(mult(x0,rd(x1,x1))),
    inference(inequality_splitting,[],[f6,f7]) ).

fof(f6,axiom,
    x0 != mult(x0,rd(x1,x1)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14  % Problem    : GRP660-11 : TPTP v8.2.0. Released v8.1.0.
% 0.08/0.14  % Command    : run_vampire %s %d THM
% 0.14/0.35  % Computer : n029.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit   : 300
% 0.14/0.35  % WCLimit    : 300
% 0.14/0.35  % DateTime   : Thu Jun 20 10:43:54 EDT 2024
% 0.14/0.35  % CPUTime    : 
% 0.14/0.37  This is a CNF_UNS_RFO_PEQ_UEQ problem
% 0.14/0.37  Running first-order theorem proving
% 0.14/0.37  Running /export/starexec/sandbox2/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.14/0.41  % (16391)Running in auto input_syntax mode. Trying TPTP
% 0.14/0.41  % (16397)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.43  % (16391)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.43  % (16398)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.44  % (16391)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.44  % (16395)lrs+10_1:32_drc=encompass:sil=256000:i=140:irc=lazy_0 on theBenchmark for (2999ds/140Mi)
% 0.21/0.44  % (16391)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.44  % (16392)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.45  % (16391)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.45  % (16396)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.45  % (16391)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.45  % (16393)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.45  % (16391)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.45  % (16394)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.52  % (16394)Instruction limit reached!
% 0.21/0.52  % (16394)------------------------------
% 0.21/0.52  % (16394)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.52  % (16394)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.52  % (16394)Termination reason: Time limit
% 0.21/0.52  % (16394)Termination phase: Saturation
% 0.21/0.52  
% 0.21/0.52  % (16394)Memory used [KB]: 2217
% 0.21/0.52  % (16394)Time elapsed: 0.066 s
% 0.21/0.52  % (16394)Instructions burned: 108 (million)
% 0.21/0.52  % (16395)Instruction limit reached!
% 0.21/0.52  % (16395)------------------------------
% 0.21/0.52  % (16395)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.52  % (16395)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.52  % (16395)Termination reason: Time limit
% 0.21/0.52  % (16395)Termination phase: Saturation
% 0.21/0.52  
% 0.21/0.52  % (16395)Memory used [KB]: 2867
% 0.21/0.52  % (16395)Time elapsed: 0.086 s
% 0.21/0.52  % (16395)Instructions burned: 140 (million)
% 1.48/0.57  % (16391)Running in auto input_syntax mode. Trying TPTP
% 1.48/0.57  % (16400)lrs+10_1:10_drc=encompass:sil=2000:tgt=ground:plsq=on:plsqr=92626939,1048576:sp=occurrence:fd=preordered:i=1914:kws=precedence:ins=8:rawr=on_0 on theBenchmark for (2998ds/1914Mi)
% 1.48/0.57  % (16391)Running in auto input_syntax mode. Trying TPTP
% 1.48/0.57  % (16399)dis+10_1:9_bsr=unit_only:slsqr=31,32:sil=256000:tgt=full:urr=on:slsqc=2:slsq=on:i=1149:s2at=5.0:slsql=off:ins=1:rawr=on:fd=preordered:drc=encompass_0 on theBenchmark for (2998ds/1149Mi)
% 1.48/0.59  % (16398)Instruction limit reached!
% 1.48/0.59  % (16398)------------------------------
% 1.48/0.59  % (16398)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.48/0.59  % (16398)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.48/0.59  % (16398)Termination reason: Time limit
% 1.48/0.59  % (16398)Termination phase: Saturation
% 1.48/0.59  
% 1.48/0.59  % (16398)Memory used [KB]: 4373
% 1.48/0.59  % (16398)Time elapsed: 0.159 s
% 1.48/0.59  % (16398)Instructions burned: 313 (million)
% 1.97/0.65  % (16391)Running in auto input_syntax mode. Trying TPTP
% 1.97/0.65  % (16401)lrs+10_16:1_bsr=on:drc=encompass:sil=64000:i=281:bd=off:to=lpo_0 on theBenchmark for (2997ds/281Mi)
% 1.97/0.65  % (16396)Instruction limit reached!
% 1.97/0.65  % (16396)------------------------------
% 1.97/0.65  % (16396)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.97/0.65  % (16396)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.97/0.65  % (16396)Termination reason: Time limit
% 1.97/0.65  % (16396)Termination phase: Saturation
% 1.97/0.65  
% 1.97/0.65  % (16396)Memory used [KB]: 6154
% 1.97/0.65  % (16396)Time elapsed: 0.204 s
% 1.97/0.65  % (16396)Instructions burned: 403 (million)
% 1.97/0.70  % (16391)Running in auto input_syntax mode. Trying TPTP
% 1.97/0.70  % (16402)lrs+10_1:64_drc=encompass:sil=2000:fde=none:sp=reverse_arity:s2a=on:i=1826:ins=2:dpc=on:awrs=decay:awrsf=200_0 on theBenchmark for (2997ds/1826Mi)
% 2.30/0.73  % (16399)First to succeed.
% 2.30/0.73  % (16399)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-16391"
% 2.30/0.73  % (16391)Running in auto input_syntax mode. Trying TPTP
% 2.30/0.73  % (16399)Refutation found. Thanks to Tanya!
% 2.30/0.73  % SZS status Unsatisfiable for theBenchmark
% 2.30/0.73  % SZS output start Proof for theBenchmark
% See solution above
% 2.30/0.73  % (16399)------------------------------
% 2.30/0.73  % (16399)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 2.30/0.73  % (16399)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 2.30/0.73  % (16399)Termination reason: Refutation
% 2.30/0.73  
% 2.30/0.73  % (16399)Memory used [KB]: 5076
% 2.30/0.73  % (16399)Time elapsed: 0.157 s
% 2.30/0.73  % (16399)Instructions burned: 437 (million)
% 2.30/0.73  % (16399)------------------------------
% 2.30/0.73  % (16399)------------------------------
% 2.30/0.73  % (16391)Success in time 0.342 s
%------------------------------------------------------------------------------