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

View Problem - Process Solution

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

% Computer : n023.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:38 EDT 2024

% Result   : Unsatisfiable 0.23s 0.56s
% Output   : Refutation 0.23s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   35
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   64 (  64 unt;   0 def)
%            Number of atoms       :   64 (  63 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  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   4 con; 0-2 aty)
%            Number of variables   :   37 (  37   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f4312,plain,
    $false,
    inference(subsumption_resolution,[],[f4311,f9]) ).

fof(f9,plain,
    x0 != sF1,
    inference(definition_folding,[],[f6,f8,f7]) ).

fof(f7,plain,
    ld(x1,x1) = sF0,
    introduced(function_definition,[new_symbols(definition,[sF0])]) ).

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

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

fof(f4311,plain,
    x0 = sF1,
    inference(backward_demodulation,[],[f8,f4301]) ).

fof(f4301,plain,
    x0 = mult(x0,sF0),
    inference(superposition,[],[f3,f4279]) ).

fof(f4279,plain,
    x0 = rd(x0,sF0),
    inference(forward_demodulation,[],[f4278,f16]) ).

fof(f16,plain,
    x0 = rd(sF1,sF0),
    inference(superposition,[],[f4,f8]) ).

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

fof(f4278,plain,
    x0 = rd(rd(sF1,sF0),sF0),
    inference(forward_demodulation,[],[f4277,f4156]) ).

fof(f4156,plain,
    ! [X0] : mult(sF0,X0) = rd(X0,sF0),
    inference(superposition,[],[f4120,f1]) ).

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

fof(f4120,plain,
    ! [X0] : rd(mult(sF0,X0),sF0) = mult(sF0,mult(sF0,X0)),
    inference(forward_demodulation,[],[f4119,f2364]) ).

fof(f2364,plain,
    sF0 = ld(sF0,sF0),
    inference(backward_demodulation,[],[f570,f2320]) ).

fof(f2320,plain,
    sF0 = rd(x1,x1),
    inference(backward_demodulation,[],[f95,f2318]) ).

fof(f2318,plain,
    x1 = ld(sF0,x1),
    inference(forward_demodulation,[],[f2307,f15]) ).

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

fof(f2307,plain,
    ld(sF0,x1) = rd(sF0,ld(x1,sF0)),
    inference(superposition,[],[f4,f2285]) ).

fof(f2285,plain,
    sF0 = mult(ld(sF0,x1),ld(x1,sF0)),
    inference(forward_demodulation,[],[f2284,f4]) ).

fof(f2284,plain,
    rd(mult(sF0,sF0),sF0) = mult(ld(sF0,x1),ld(x1,sF0)),
    inference(forward_demodulation,[],[f2268,f89]) ).

fof(f89,plain,
    mult(sF0,x1) = ld(sF0,x1),
    inference(superposition,[],[f2,f83]) ).

fof(f83,plain,
    x1 = mult(sF0,mult(sF0,x1)),
    inference(forward_demodulation,[],[f81,f2]) ).

fof(f81,plain,
    mult(sF0,mult(sF0,x1)) = ld(x1,mult(x1,x1)),
    inference(superposition,[],[f14,f71]) ).

fof(f71,plain,
    x1 = rd(mult(x1,x1),mult(sF0,mult(sF0,x1))),
    inference(superposition,[],[f45,f10]) ).

fof(f10,plain,
    x1 = mult(x1,sF0),
    inference(superposition,[],[f1,f7]) ).

fof(f45,plain,
    ! [X0] : x1 = rd(mult(mult(x1,X0),x1),mult(sF0,mult(X0,x1))),
    inference(superposition,[],[f4,f32]) ).

fof(f32,plain,
    ! [X0] : mult(x1,mult(sF0,mult(X0,x1))) = mult(mult(x1,X0),x1),
    inference(superposition,[],[f5,f10]) ).

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(f14,plain,
    ! [X0,X1] : ld(rd(X0,X1),X0) = X1,
    inference(superposition,[],[f2,f3]) ).

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

fof(f2268,plain,
    rd(mult(sF0,sF0),sF0) = mult(mult(sF0,x1),ld(x1,sF0)),
    inference(superposition,[],[f35,f2252]) ).

fof(f2252,plain,
    sF0 = mult(x1,mult(ld(x1,sF0),sF0)),
    inference(forward_demodulation,[],[f2204,f3]) ).

fof(f2204,plain,
    mult(rd(sF0,x1),x1) = mult(x1,mult(ld(x1,sF0),sF0)),
    inference(superposition,[],[f107,f962]) ).

fof(f962,plain,
    rd(sF0,x1) = mult(sF0,rd(sF0,x1)),
    inference(forward_demodulation,[],[f944,f569]) ).

fof(f569,plain,
    sF0 = rd(rd(x1,x1),sF0),
    inference(superposition,[],[f4,f552]) ).

fof(f552,plain,
    rd(x1,x1) = mult(sF0,sF0),
    inference(superposition,[],[f4,f541]) ).

fof(f541,plain,
    x1 = mult(mult(sF0,sF0),x1),
    inference(forward_demodulation,[],[f540,f17]) ).

fof(f17,plain,
    x1 = rd(x1,sF0),
    inference(superposition,[],[f4,f10]) ).

fof(f540,plain,
    rd(x1,sF0) = mult(mult(sF0,sF0),x1),
    inference(forward_demodulation,[],[f535,f1]) ).

fof(f535,plain,
    mult(mult(sF0,sF0),x1) = rd(mult(sF0,ld(sF0,x1)),sF0),
    inference(superposition,[],[f483,f89]) ).

fof(f483,plain,
    ! [X0] : mult(mult(sF0,X0),x1) = rd(mult(sF0,mult(X0,x1)),sF0),
    inference(superposition,[],[f35,f10]) ).

fof(f944,plain,
    mult(sF0,rd(sF0,x1)) = rd(rd(rd(x1,x1),sF0),x1),
    inference(superposition,[],[f643,f552]) ).

fof(f643,plain,
    ! [X0] : mult(sF0,rd(X0,x1)) = rd(rd(mult(sF0,X0),sF0),x1),
    inference(superposition,[],[f4,f534]) ).

fof(f534,plain,
    ! [X0] : rd(mult(sF0,X0),sF0) = mult(mult(sF0,rd(X0,x1)),x1),
    inference(superposition,[],[f483,f3]) ).

fof(f107,plain,
    ! [X2,X0,X1] : mult(mult(X2,rd(X0,X1)),X1) = mult(X1,mult(ld(X1,X2),X0)),
    inference(superposition,[],[f28,f3]) ).

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

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

fof(f95,plain,
    sF0 = rd(ld(sF0,x1),x1),
    inference(superposition,[],[f4,f89]) ).

fof(f570,plain,
    sF0 = ld(sF0,rd(x1,x1)),
    inference(superposition,[],[f2,f552]) ).

fof(f4119,plain,
    ! [X0] : rd(mult(sF0,X0),sF0) = mult(sF0,mult(ld(sF0,sF0),X0)),
    inference(forward_demodulation,[],[f4042,f107]) ).

fof(f4042,plain,
    ! [X0] : rd(mult(sF0,X0),sF0) = mult(mult(sF0,rd(X0,sF0)),sF0),
    inference(superposition,[],[f496,f2362]) ).

fof(f2362,plain,
    sF0 = mult(sF0,sF0),
    inference(backward_demodulation,[],[f552,f2320]) ).

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

fof(f4277,plain,
    x0 = rd(mult(sF0,sF1),sF0),
    inference(forward_demodulation,[],[f4232,f3]) ).

fof(f4232,plain,
    rd(mult(sF0,sF1),sF0) = mult(rd(x0,sF0),sF0),
    inference(backward_demodulation,[],[f2908,f4156]) ).

fof(f2908,plain,
    mult(mult(sF0,x0),sF0) = rd(mult(sF0,sF1),sF0),
    inference(backward_demodulation,[],[f2383,f2856]) ).

fof(f2856,plain,
    mult(sF0,mult(sF0,sF1)) = rd(mult(sF0,sF1),sF0),
    inference(superposition,[],[f4,f2832]) ).

fof(f2832,plain,
    mult(sF0,sF1) = mult(mult(sF0,mult(sF0,sF1)),sF0),
    inference(forward_demodulation,[],[f2831,f8]) ).

fof(f2831,plain,
    mult(mult(sF0,mult(sF0,sF1)),sF0) = mult(sF0,mult(x0,sF0)),
    inference(forward_demodulation,[],[f2817,f2362]) ).

fof(f2817,plain,
    mult(sF0,mult(x0,mult(sF0,sF0))) = mult(mult(sF0,mult(sF0,sF1)),sF0),
    inference(superposition,[],[f5,f2383]) ).

fof(f2383,plain,
    mult(sF0,mult(sF0,sF1)) = mult(mult(sF0,x0),sF0),
    inference(superposition,[],[f108,f2364]) ).

fof(f108,plain,
    ! [X0] : mult(mult(X0,x0),sF0) = mult(sF0,mult(ld(sF0,X0),sF1)),
    inference(superposition,[],[f28,f8]) ).

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

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.13/0.13  % Problem    : GRP660-13 : TPTP v8.2.0. Released v8.1.0.
% 0.13/0.13  % Command    : run_vampire %s %d THM
% 0.14/0.34  % Computer : n023.cluster.edu
% 0.14/0.34  % Model    : x86_64 x86_64
% 0.14/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34  % Memory   : 8042.1875MB
% 0.14/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34  % CPULimit   : 300
% 0.14/0.34  % WCLimit    : 300
% 0.14/0.34  % DateTime   : Thu Jun 20 07:50:24 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.23/0.43  % (29590)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.43  % (29596)dis+10_1:128_drc=encompass:sil=256000:sp=occurrence:i=1122:kws=precedence:fsr=off_0 on theBenchmark for (2999ds/1122Mi)
% 0.23/0.43  % (29590)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.43  % (29591)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.23/0.43  % (29590)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.43  % (29595)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.23/0.44  % (29590)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.44  % (29597)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.23/0.45  % (29590)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.45  % (29594)lrs+10_1:32_drc=encompass:sil=256000:i=140:irc=lazy_0 on theBenchmark for (2999ds/140Mi)
% 0.23/0.45  % (29590)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.45  % (29593)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.23/0.46  % (29590)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.46  % (29592)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.23/0.52  % (29593)Instruction limit reached!
% 0.23/0.52  % (29593)------------------------------
% 0.23/0.52  % (29593)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.23/0.52  % (29593)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.23/0.52  % (29593)Termination reason: Time limit
% 0.23/0.52  % (29593)Termination phase: Saturation
% 0.23/0.52  
% 0.23/0.52  % (29593)Memory used [KB]: 2146
% 0.23/0.52  % (29593)Time elapsed: 0.073 s
% 0.23/0.52  % (29593)Instructions burned: 108 (million)
% 0.23/0.52  % (29594)Instruction limit reached!
% 0.23/0.52  % (29594)------------------------------
% 0.23/0.52  % (29594)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.23/0.52  % (29594)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.23/0.52  % (29594)Termination reason: Time limit
% 0.23/0.52  % (29594)Termination phase: Saturation
% 0.23/0.52  
% 0.23/0.52  % (29594)Memory used [KB]: 2741
% 0.23/0.52  % (29594)Time elapsed: 0.077 s
% 0.23/0.52  % (29594)Instructions burned: 140 (million)
% 0.23/0.55  % (29597)First to succeed.
% 0.23/0.55  % (29597)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-29590"
% 0.23/0.56  % (29590)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.56  % (29597)Refutation found. Thanks to Tanya!
% 0.23/0.56  % SZS status Unsatisfiable for theBenchmark
% 0.23/0.56  % SZS output start Proof for theBenchmark
% See solution above
% 0.23/0.56  % (29597)------------------------------
% 0.23/0.56  % (29597)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.23/0.56  % (29597)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.23/0.56  % (29597)Termination reason: Refutation
% 0.23/0.56  
% 0.23/0.56  % (29597)Memory used [KB]: 3648
% 0.23/0.56  % (29597)Time elapsed: 0.112 s
% 0.23/0.56  % (29597)Instructions burned: 274 (million)
% 0.23/0.56  % (29597)------------------------------
% 0.23/0.56  % (29597)------------------------------
% 0.23/0.56  % (29590)Success in time 0.183 s
%------------------------------------------------------------------------------