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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire---4.9
% Problem  : GRP754-1 : TPTP v8.2.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire %s %d THM

% 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 : Mon Jun 24 07:20:42 EDT 2024

% Result   : Unsatisfiable 3.00s 0.84s
% Output   : Refutation 3.00s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   42 (  42 unt;   0 def)
%            Number of atoms       :   42 (  38 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    2 (   2   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   4 avg)
%            Maximal term depth    :   10 (   2 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   3 con; 0-2 aty)
%            Number of variables   :  111 ( 111   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f7107,plain,
    $false,
    inference(subsumption_resolution,[],[f7106,f8]) ).

fof(f8,plain,
    ~ sP0(mult(mult(a,a),mult(b,c))),
    introduced(inequality_splitting_name_introduction,[new_symbols(naming,[sP0])]) ).

fof(f7106,plain,
    sP0(mult(mult(a,a),mult(b,c))),
    inference(backward_demodulation,[],[f9,f7093]) ).

fof(f7093,plain,
    ! [X2,X0,X1] : mult(mult(X0,X1),mult(X0,X2)) = mult(mult(X0,X0),mult(X1,X2)),
    inference(superposition,[],[f6009,f2]) ).

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

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

fof(f4533,plain,
    ! [X2,X0,X1] : mult(ld(X0,X1),X2) = ld(mult(X0,X0),mult(X1,mult(X0,X2))),
    inference(backward_demodulation,[],[f4508,f4483]) ).

fof(f4483,plain,
    ! [X2,X0,X1] : ld(X0,mult(X1,X2)) = ld(rd(mult(X0,ld(X1,X1)),X2),X1),
    inference(superposition,[],[f2,f2271]) ).

fof(f2271,plain,
    ! [X2,X0,X1] : mult(X0,X2) = mult(X1,ld(rd(mult(X1,ld(X0,X0)),X2),X0)),
    inference(superposition,[],[f1,f858]) ).

fof(f858,plain,
    ! [X2,X3,X1] : ld(X2,mult(X3,ld(rd(mult(X3,ld(X2,X2)),X1),X2))) = X1,
    inference(backward_demodulation,[],[f857,f818]) ).

fof(f818,plain,
    ! [X2,X3,X0,X1] : mult(X0,rd(ld(X2,mult(X3,ld(mult(X0,X1),X2))),ld(X1,X1))) = rd(mult(X3,ld(X2,X2)),X1),
    inference(superposition,[],[f149,f221]) ).

fof(f221,plain,
    ! [X2,X0,X1] : mult(X1,ld(X2,X2)) = mult(X0,ld(X2,mult(X1,ld(X0,X2)))),
    inference(forward_demodulation,[],[f203,f101]) ).

fof(f101,plain,
    ! [X2,X0,X1] : mult(X2,ld(X0,X1)) = ld(mult(rd(X2,X2),X0),mult(X2,X1)),
    inference(superposition,[],[f21,f1]) ).

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

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

fof(f203,plain,
    ! [X2,X0,X1] : mult(X1,ld(X2,X2)) = ld(mult(rd(X0,X0),X2),mult(X0,mult(X1,ld(X0,X2)))),
    inference(superposition,[],[f32,f17]) ).

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

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

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

fof(f149,plain,
    ! [X2,X0,X1] : mult(X0,rd(X1,ld(X2,X2))) = rd(mult(mult(X0,X2),X1),X2),
    inference(superposition,[],[f4,f30]) ).

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

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

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

fof(f857,plain,
    ! [X2,X3,X0,X1] : ld(X2,mult(X3,ld(mult(X0,rd(ld(X2,mult(X3,ld(mult(X0,X1),X2))),ld(X1,X1))),X2))) = X1,
    inference(forward_demodulation,[],[f817,f804]) ).

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

fof(f817,plain,
    ! [X2,X3,X0,X1] : ld(mult(X0,rd(ld(X2,mult(X3,ld(mult(X0,X1),X2))),ld(X1,X1))),mult(X3,ld(X2,X2))) = X1,
    inference(superposition,[],[f150,f221]) ).

fof(f150,plain,
    ! [X2,X0,X1] : ld(mult(X0,rd(X1,ld(X2,X2))),mult(mult(X0,X2),X1)) = X2,
    inference(superposition,[],[f2,f30]) ).

fof(f4508,plain,
    ! [X2,X0,X1] : mult(ld(X0,X1),X2) = ld(rd(mult(mult(X0,X0),ld(X1,X1)),mult(X0,X2)),X1),
    inference(forward_demodulation,[],[f4507,f810]) ).

fof(f810,plain,
    ! [X2,X3,X0,X1] : mult(rd(X0,X0),rd(ld(X1,mult(X2,ld(X0,X1))),X3)) = rd(mult(X2,ld(X1,X1)),mult(X0,X3)),
    inference(superposition,[],[f65,f221]) ).

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

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

fof(f4507,plain,
    ! [X2,X0,X1] : mult(ld(X0,X1),X2) = ld(mult(rd(X0,X0),rd(ld(X1,mult(mult(X0,X0),ld(X0,X1))),X2)),X1),
    inference(forward_demodulation,[],[f4506,f779]) ).

fof(f779,plain,
    ! [X2,X0,X1] : ld(X1,mult(mult(X0,X2),ld(X0,X1))) = ld(mult(rd(X0,X2),ld(X0,X1)),X1),
    inference(forward_demodulation,[],[f760,f190]) ).

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

fof(f760,plain,
    ! [X2,X0,X1] : mult(X2,ld(ld(X0,X1),ld(X0,X1))) = ld(mult(rd(X0,X2),ld(X0,X1)),X1),
    inference(superposition,[],[f197,f1]) ).

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

fof(f4506,plain,
    ! [X2,X0,X1] : mult(ld(X0,X1),X2) = ld(mult(rd(X0,X0),rd(ld(mult(rd(X0,X0),ld(X0,X1)),X1),X2)),X1),
    inference(forward_demodulation,[],[f4464,f421]) ).

fof(f421,plain,
    ! [X2,X0,X1] : ld(mult(rd(X0,X0),X2),X1) = mult(X0,ld(X2,ld(X0,X1))),
    inference(superposition,[],[f101,f1]) ).

fof(f4464,plain,
    ! [X2,X0,X1] : mult(ld(X0,X1),X2) = mult(X0,ld(rd(ld(mult(rd(X0,X0),ld(X0,X1)),X1),X2),ld(X0,X1))),
    inference(superposition,[],[f2271,f421]) ).

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

fof(f9,plain,
    sP0(mult(mult(a,b),mult(a,c))),
    inference(inequality_splitting,[],[f7,f8]) ).

fof(f7,axiom,
    mult(mult(a,a),mult(b,c)) != mult(mult(a,b),mult(a,c)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem    : GRP754-1 : TPTP v8.2.0. Released v4.0.0.
% 0.11/0.12  % Command    : run_vampire %s %d THM
% 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   : Thu Jun 20 12:39:39 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/sandbox/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.12/0.41  % (32039)Running in auto input_syntax mode. Trying TPTP
% 0.12/0.41  % (32041)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.12/0.41  % (32039)Running in auto input_syntax mode. Trying TPTP
% 0.12/0.41  % (32044)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.12/0.41  % (32039)Running in auto input_syntax mode. Trying TPTP
% 0.12/0.41  % (32043)lrs+10_1:32_drc=encompass:sil=256000:i=140:irc=lazy_0 on theBenchmark for (2999ds/140Mi)
% 0.12/0.41  % (32039)Running in auto input_syntax mode. Trying TPTP
% 0.12/0.41  % (32042)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.12/0.41  % (32039)Running in auto input_syntax mode. Trying TPTP
% 0.12/0.41  % (32046)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.12/0.41  % (32039)Running in auto input_syntax mode. Trying TPTP
% 0.12/0.41  % (32040)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.12/0.41  % (32039)Running in auto input_syntax mode. Trying TPTP
% 0.12/0.41  % (32045)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.47  % (32042)Instruction limit reached!
% 0.21/0.47  % (32042)------------------------------
% 0.21/0.47  % (32042)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.47  % (32042)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.47  % (32042)Termination reason: Time limit
% 0.21/0.47  % (32042)Termination phase: Saturation
% 0.21/0.47  
% 0.21/0.47  % (32042)Memory used [KB]: 2087
% 0.21/0.47  % (32042)Time elapsed: 0.061 s
% 0.21/0.47  % (32042)Instructions burned: 107 (million)
% 0.21/0.49  % (32043)Instruction limit reached!
% 0.21/0.49  % (32043)------------------------------
% 0.21/0.49  % (32043)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.49  % (32043)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.49  % (32043)Termination reason: Time limit
% 0.21/0.49  % (32043)Termination phase: Saturation
% 0.21/0.49  
% 0.21/0.49  % (32043)Memory used [KB]: 2644
% 0.21/0.49  % (32043)Time elapsed: 0.077 s
% 0.21/0.49  % (32043)Instructions burned: 140 (million)
% 0.21/0.51  % (32039)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.51  % (32047)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)
% 0.21/0.52  % (32039)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.52  % (32048)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)
% 0.21/0.54  % (32046)Instruction limit reached!
% 0.21/0.54  % (32046)------------------------------
% 0.21/0.54  % (32046)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.54  % (32046)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.54  % (32046)Termination reason: Time limit
% 0.21/0.54  % (32046)Termination phase: Saturation
% 0.21/0.54  
% 0.21/0.54  % (32046)Memory used [KB]: 3988
% 0.21/0.54  % (32046)Time elapsed: 0.127 s
% 0.21/0.54  % (32046)Instructions burned: 314 (million)
% 0.21/0.57  % (32039)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.57  % (32049)lrs+10_16:1_bsr=on:drc=encompass:sil=64000:i=281:bd=off:to=lpo_0 on theBenchmark for (2998ds/281Mi)
% 0.21/0.58  % (32044)Instruction limit reached!
% 0.21/0.58  % (32044)------------------------------
% 0.21/0.58  % (32044)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.58  % (32044)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.58  % (32044)Termination reason: Time limit
% 0.21/0.58  % (32044)Termination phase: Saturation
% 0.21/0.58  
% 0.21/0.58  % (32044)Memory used [KB]: 5799
% 0.21/0.58  % (32044)Time elapsed: 0.164 s
% 0.21/0.58  % (32044)Instructions burned: 403 (million)
% 1.89/0.61  % (32039)Running in auto input_syntax mode. Trying TPTP
% 1.89/0.61  % (32050)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.02/0.66  % (32049)Instruction limit reached!
% 2.02/0.66  % (32049)------------------------------
% 2.02/0.66  % (32049)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 2.02/0.66  % (32049)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 2.02/0.66  % (32049)Termination reason: Time limit
% 2.02/0.66  % (32049)Termination phase: Saturation
% 2.02/0.66  
% 2.02/0.66  % (32049)Memory used [KB]: 3267
% 2.02/0.66  % (32049)Time elapsed: 0.089 s
% 2.02/0.66  % (32049)Instructions burned: 282 (million)
% 2.02/0.70  % (32039)Running in auto input_syntax mode. Trying TPTP
% 2.02/0.70  % (32051)dis+10_1:1024_slsqr=7,2:to=lpo:sil=256000:tgt=full:s2agt=8:slsqc=1:slsq=on:s2a=on:i=807:rawr=on_0 on theBenchmark for (2997ds/807Mi)
% 3.00/0.79  % (32045)Instruction limit reached!
% 3.00/0.79  % (32045)------------------------------
% 3.00/0.79  % (32045)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 3.00/0.79  % (32045)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 3.00/0.79  % (32045)Termination reason: Time limit
% 3.00/0.79  % (32045)Termination phase: Saturation
% 3.00/0.79  
% 3.00/0.79  % (32045)Memory used [KB]: 10633
% 3.00/0.79  % (32045)Time elapsed: 0.378 s
% 3.00/0.79  % (32045)Instructions burned: 1124 (million)
% 3.00/0.84  % (32050)First to succeed.
% 3.00/0.84  % (32050)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-32039"
% 3.00/0.84  % (32039)Running in auto input_syntax mode. Trying TPTP
% 3.00/0.84  % (32050)Refutation found. Thanks to Tanya!
% 3.00/0.84  % SZS status Unsatisfiable for theBenchmark
% 3.00/0.84  % SZS output start Proof for theBenchmark
% See solution above
% 3.00/0.84  % (32050)------------------------------
% 3.00/0.84  % (32050)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 3.00/0.84  % (32050)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 3.00/0.84  % (32050)Termination reason: Refutation
% 3.00/0.84  
% 3.00/0.84  % (32050)Memory used [KB]: 4790
% 3.00/0.84  % (32050)Time elapsed: 0.228 s
% 3.00/0.84  % (32050)Instructions burned: 615 (million)
% 3.00/0.84  % (32050)------------------------------
% 3.00/0.84  % (32050)------------------------------
% 3.00/0.84  % (32039)Success in time 0.471 s
%------------------------------------------------------------------------------