TSTP Solution File: GRP730-1 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : GRP730-1 : TPTP v8.1.2. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s

% Computer : n032.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 : Sun May  5 06:10:30 EDT 2024

% Result   : Unsatisfiable 5.58s 1.09s
% Output   : Refutation 5.58s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   21
%            Number of leaves      :   14
% Syntax   : Number of formulae    :   78 (  78 unt;   0 def)
%            Number of atoms       :   78 (  77 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    2 (   2   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   3 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;   5 con; 0-3 aty)
%            Number of variables   :  165 ( 165   !;   0   ?)

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

fof(f36125,plain,
    unit != unit,
    inference(superposition,[],[f23,f35890]) ).

fof(f35890,plain,
    ! [X2,X3,X0,X1] : unit = asoc(op_k(X0,X1),X2,X3),
    inference(superposition,[],[f35594,f7]) ).

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

fof(f35594,plain,
    ! [X2,X3,X0,X1] : unit = asoc(op_k(rd(X1,X0),X0),X2,X3),
    inference(backward_demodulation,[],[f23602,f35591]) ).

fof(f35591,plain,
    ! [X0,X1] : op_k(i(X0),mult(X0,X1)) = op_k(rd(X1,X0),X0),
    inference(forward_demodulation,[],[f35562,f5852]) ).

fof(f5852,plain,
    ! [X0,X1] : op_k(rd(X0,X1),X1) = mult(mult(i(X1),rd(X1,X0)),X0),
    inference(forward_demodulation,[],[f5743,f204]) ).

fof(f204,plain,
    ! [X2,X0,X1] : i(mult(X2,rd(X0,X1))) = mult(i(X2),rd(X1,X0)),
    inference(superposition,[],[f5,f73]) ).

fof(f73,plain,
    ! [X0,X1] : i(rd(X0,X1)) = rd(X1,X0),
    inference(superposition,[],[f7,f60]) ).

fof(f60,plain,
    ! [X0,X1] : mult(i(rd(X0,X1)),X0) = X1,
    inference(superposition,[],[f6,f8]) ).

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

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

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

fof(f5743,plain,
    ! [X0,X1] : op_k(rd(X0,X1),X1) = mult(i(mult(X1,rd(X0,X1))),X0),
    inference(superposition,[],[f445,f8]) ).

fof(f445,plain,
    ! [X0,X1] : op_k(X1,X0) = mult(i(mult(X0,X1)),mult(X1,X0)),
    inference(superposition,[],[f6,f11]) ).

fof(f11,axiom,
    ! [X0,X1] : mult(X0,X1) = mult(mult(X1,X0),op_k(X0,X1)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',c11) ).

fof(f35562,plain,
    ! [X0,X1] : op_k(i(X0),mult(X0,X1)) = mult(mult(i(X0),rd(X0,X1)),X1),
    inference(backward_demodulation,[],[f5838,f35559]) ).

fof(f35559,plain,
    ! [X0,X1] : mult(i(mult(X0,X1)),X0) = mult(i(X0),rd(X0,X1)),
    inference(forward_demodulation,[],[f35549,f27775]) ).

fof(f27775,plain,
    ! [X0,X1] : mult(i(X0),rd(X0,X1)) = rd(i(X1),op_k(X0,rd(X1,X0))),
    inference(backward_demodulation,[],[f5920,f27659]) ).

fof(f27659,plain,
    ! [X0,X1] : op_k(X1,X0) = i(op_k(X0,X1)),
    inference(forward_demodulation,[],[f27426,f31]) ).

fof(f31,plain,
    ! [X0] : rd(X0,unit) = X0,
    inference(superposition,[],[f7,f2]) ).

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

fof(f27426,plain,
    ! [X0,X1] : i(op_k(X0,X1)) = rd(op_k(X1,X0),unit),
    inference(superposition,[],[f61,f26891]) ).

fof(f26891,plain,
    ! [X0,X1] : unit = mult(op_k(X0,X1),op_k(X1,X0)),
    inference(backward_demodulation,[],[f23631,f26835]) ).

fof(f26835,plain,
    ! [X2,X3,X0,X1] : unit = asoc(X1,X2,op_k(X0,X3)),
    inference(superposition,[],[f26709,f42]) ).

fof(f42,plain,
    ! [X0] : i(i(X0)) = X0,
    inference(superposition,[],[f33,f32]) ).

fof(f32,plain,
    ! [X0] : rd(unit,i(X0)) = X0,
    inference(superposition,[],[f7,f3]) ).

fof(f3,axiom,
    ! [X0] : unit = mult(X0,i(X0)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',c03) ).

fof(f33,plain,
    ! [X0] : i(X0) = rd(unit,X0),
    inference(superposition,[],[f7,f4]) ).

fof(f4,axiom,
    ! [X0] : unit = mult(i(X0),X0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',c04) ).

fof(f26709,plain,
    ! [X2,X3,X0,X1] : unit = asoc(X2,X3,op_k(i(X0),X1)),
    inference(superposition,[],[f23601,f54]) ).

fof(f54,plain,
    ! [X0,X1] : mult(X0,mult(i(X0),X1)) = X1,
    inference(superposition,[],[f6,f42]) ).

fof(f23601,plain,
    ! [X2,X3,X0,X1] : unit = asoc(X2,X3,op_k(i(X0),mult(X0,X1))),
    inference(superposition,[],[f22,f5839]) ).

fof(f5839,plain,
    ! [X0,X1] : op_k(i(X0),mult(X0,X1)) = asoc(i(mult(X0,X1)),X0,X1),
    inference(backward_demodulation,[],[f5121,f5838]) ).

fof(f5121,plain,
    ! [X0,X1] : mult(mult(i(mult(X0,X1)),X0),X1) = asoc(i(mult(X0,X1)),X0,X1),
    inference(forward_demodulation,[],[f5068,f1]) ).

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

fof(f5068,plain,
    ! [X0,X1] : mult(mult(i(mult(X0,X1)),X0),X1) = mult(unit,asoc(i(mult(X0,X1)),X0,X1)),
    inference(superposition,[],[f10,f4]) ).

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

fof(f22,axiom,
    ! [X2,X3,X0,X1,X4] : unit = asoc(X0,X1,asoc(X2,X3,X4)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',c22) ).

fof(f23631,plain,
    ! [X0,X1] : mult(op_k(X0,X1),op_k(X1,X0)) = asoc(i(mult(X1,X0)),mult(X0,X1),op_k(X1,X0)),
    inference(forward_demodulation,[],[f23560,f5846]) ).

fof(f5846,plain,
    ! [X0,X1] : op_k(i(mult(X0,X1)),mult(X1,X0)) = mult(op_k(X0,X1),op_k(X1,X0)),
    inference(forward_demodulation,[],[f5845,f445]) ).

fof(f5845,plain,
    ! [X0,X1] : op_k(i(mult(X0,X1)),mult(X1,X0)) = mult(mult(i(mult(X1,X0)),mult(X0,X1)),op_k(X1,X0)),
    inference(forward_demodulation,[],[f5741,f203]) ).

fof(f203,plain,
    ! [X0,X1] : mult(i(X1),X0) = i(mult(X1,i(X0))),
    inference(superposition,[],[f5,f42]) ).

fof(f5741,plain,
    ! [X0,X1] : op_k(i(mult(X0,X1)),mult(X1,X0)) = mult(i(mult(mult(X1,X0),i(mult(X0,X1)))),op_k(X1,X0)),
    inference(superposition,[],[f445,f445]) ).

fof(f23560,plain,
    ! [X0,X1] : op_k(i(mult(X0,X1)),mult(X1,X0)) = asoc(i(mult(X1,X0)),mult(X0,X1),op_k(X1,X0)),
    inference(superposition,[],[f5839,f11]) ).

fof(f61,plain,
    ! [X0,X1] : i(X0) = rd(X1,mult(X0,X1)),
    inference(superposition,[],[f7,f6]) ).

fof(f5920,plain,
    ! [X0,X1] : mult(i(X0),rd(X0,X1)) = rd(i(X1),i(op_k(rd(X1,X0),X0))),
    inference(backward_demodulation,[],[f1600,f5891]) ).

fof(f5891,plain,
    ! [X2,X0,X1] : i(op_k(rd(X0,X1),X2)) = op_k(rd(X1,X0),i(X2)),
    inference(superposition,[],[f5800,f73]) ).

fof(f5800,plain,
    ! [X0,X1] : op_k(i(X1),i(X0)) = i(op_k(X1,X0)),
    inference(forward_demodulation,[],[f5799,f450]) ).

fof(f450,plain,
    ! [X0,X1] : i(op_k(X1,X0)) = mult(mult(X0,X1),i(mult(X1,X0))),
    inference(superposition,[],[f209,f11]) ).

fof(f209,plain,
    ! [X0,X1] : i(X1) = mult(X0,i(mult(X0,X1))),
    inference(superposition,[],[f54,f5]) ).

fof(f5799,plain,
    ! [X0,X1] : op_k(i(X1),i(X0)) = mult(mult(X0,X1),i(mult(X1,X0))),
    inference(forward_demodulation,[],[f5798,f42]) ).

fof(f5798,plain,
    ! [X0,X1] : op_k(i(X1),i(X0)) = mult(i(i(mult(X0,X1))),i(mult(X1,X0))),
    inference(forward_demodulation,[],[f5708,f5]) ).

fof(f5708,plain,
    ! [X0,X1] : op_k(i(X1),i(X0)) = mult(i(i(mult(X0,X1))),mult(i(X1),i(X0))),
    inference(superposition,[],[f445,f5]) ).

fof(f1600,plain,
    ! [X0,X1] : mult(i(X0),rd(X0,X1)) = rd(i(X1),op_k(rd(X0,X1),i(X0))),
    inference(superposition,[],[f446,f230]) ).

fof(f230,plain,
    ! [X0,X1] : i(X1) = mult(rd(X0,X1),i(X0)),
    inference(superposition,[],[f209,f8]) ).

fof(f446,plain,
    ! [X0,X1] : mult(X0,X1) = rd(mult(X1,X0),op_k(X1,X0)),
    inference(superposition,[],[f7,f11]) ).

fof(f35549,plain,
    ! [X0,X1] : mult(i(mult(X0,X1)),X0) = rd(i(X1),op_k(X0,rd(X1,X0))),
    inference(backward_demodulation,[],[f1590,f35548]) ).

fof(f35548,plain,
    ! [X0,X1] : op_k(X0,rd(X1,X0)) = op_k(X0,i(mult(X0,X1))),
    inference(forward_demodulation,[],[f35487,f27776]) ).

fof(f27776,plain,
    ! [X0,X1] : op_k(X0,rd(X1,X0)) = mult(mult(X0,rd(X1,X0)),i(X1)),
    inference(backward_demodulation,[],[f5919,f27659]) ).

fof(f5919,plain,
    ! [X0,X1] : mult(mult(X0,rd(X1,X0)),i(X1)) = i(op_k(rd(X1,X0),X0)),
    inference(backward_demodulation,[],[f5856,f5891]) ).

fof(f5856,plain,
    ! [X0,X1] : op_k(rd(X0,X1),i(X0)) = mult(mult(X0,rd(X1,X0)),i(X1)),
    inference(forward_demodulation,[],[f5855,f73]) ).

fof(f5855,plain,
    ! [X0,X1] : op_k(rd(X0,X1),i(X0)) = mult(mult(X0,i(rd(X0,X1))),i(X1)),
    inference(forward_demodulation,[],[f5745,f200]) ).

fof(f200,plain,
    ! [X0,X1] : i(mult(i(X0),X1)) = mult(X0,i(X1)),
    inference(superposition,[],[f5,f42]) ).

fof(f5745,plain,
    ! [X0,X1] : op_k(rd(X0,X1),i(X0)) = mult(i(mult(i(X0),rd(X0,X1))),i(X1)),
    inference(superposition,[],[f445,f230]) ).

fof(f35487,plain,
    ! [X0,X1] : op_k(X0,i(mult(X0,X1))) = mult(mult(X0,rd(X1,X0)),i(X1)),
    inference(backward_demodulation,[],[f5823,f35480]) ).

fof(f35480,plain,
    ! [X0,X1] : mult(mult(X0,X1),i(X0)) = mult(X0,rd(X1,X0)),
    inference(forward_demodulation,[],[f35298,f2]) ).

fof(f35298,plain,
    ! [X0,X1] : mult(mult(X0,X1),i(X0)) = mult(X0,mult(rd(X1,X0),unit)),
    inference(superposition,[],[f2374,f3]) ).

fof(f2374,plain,
    ! [X2,X0,X1] : mult(mult(X1,X0),X2) = mult(X1,mult(rd(X0,X1),mult(X1,X2))),
    inference(superposition,[],[f9,f8]) ).

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

fof(f5823,plain,
    ! [X0,X1] : op_k(X0,i(mult(X0,X1))) = mult(mult(mult(X0,X1),i(X0)),i(X1)),
    inference(forward_demodulation,[],[f5726,f200]) ).

fof(f5726,plain,
    ! [X0,X1] : op_k(X0,i(mult(X0,X1))) = mult(i(mult(i(mult(X0,X1)),X0)),i(X1)),
    inference(superposition,[],[f445,f209]) ).

fof(f1590,plain,
    ! [X0,X1] : mult(i(mult(X0,X1)),X0) = rd(i(X1),op_k(X0,i(mult(X0,X1)))),
    inference(superposition,[],[f446,f209]) ).

fof(f5838,plain,
    ! [X0,X1] : op_k(i(X0),mult(X0,X1)) = mult(mult(i(mult(X0,X1)),X0),X1),
    inference(forward_demodulation,[],[f5737,f203]) ).

fof(f5737,plain,
    ! [X0,X1] : op_k(i(X0),mult(X0,X1)) = mult(i(mult(mult(X0,X1),i(X0))),X1),
    inference(superposition,[],[f445,f6]) ).

fof(f23602,plain,
    ! [X2,X3,X0,X1] : unit = asoc(op_k(i(X0),mult(X0,X1)),X2,X3),
    inference(superposition,[],[f21,f5839]) ).

fof(f21,axiom,
    ! [X2,X3,X0,X1,X4] : unit = asoc(asoc(X0,X1,X2),X3,X4),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',c21) ).

fof(f23,axiom,
    unit != asoc(op_k(a,b),c,d),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.08  % Problem    : GRP730-1 : TPTP v8.1.2. Released v4.0.0.
% 0.05/0.09  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.09/0.28  % Computer : n032.cluster.edu
% 0.09/0.28  % Model    : x86_64 x86_64
% 0.09/0.28  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.28  % Memory   : 8042.1875MB
% 0.09/0.28  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.09/0.28  % CPULimit   : 300
% 0.09/0.28  % WCLimit    : 300
% 0.09/0.28  % DateTime   : Fri May  3 20:44:37 EDT 2024
% 0.09/0.28  % CPUTime    : 
% 0.09/0.29  % (16242)Running in auto input_syntax mode. Trying TPTP
% 0.09/0.30  % (16244)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.09/0.30  % (16246)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.09/0.30  % (16247)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency_531 on theBenchmark for (531ds/0Mi)
% 0.09/0.30  TRYING [1]
% 0.09/0.30  % (16245)WARNING: value z3 for option sas not known
% 0.09/0.30  TRYING [2]
% 0.09/0.30  % (16243)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.09/0.30  % (16248)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.09/0.30  % (16249)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.09/0.30  % (16245)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.09/0.31  TRYING [3]
% 0.09/0.31  TRYING [1]
% 0.13/0.31  TRYING [2]
% 0.13/0.34  TRYING [3]
% 0.13/0.41  TRYING [4]
% 0.13/0.43  TRYING [4]
% 1.85/0.56  TRYING [1]
% 1.85/0.56  TRYING [2]
% 1.85/0.56  TRYING [3]
% 1.99/0.59  TRYING [4]
% 3.43/0.78  TRYING [5]
% 4.74/0.97  TRYING [5]
% 5.58/1.08  % (16248)First to succeed.
% 5.58/1.09  % (16248)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-16242"
% 5.58/1.09  % (16248)Refutation found. Thanks to Tanya!
% 5.58/1.09  % SZS status Unsatisfiable for theBenchmark
% 5.58/1.09  % SZS output start Proof for theBenchmark
% See solution above
% 5.58/1.09  % (16248)------------------------------
% 5.58/1.09  % (16248)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 5.58/1.09  % (16248)Termination reason: Refutation
% 5.58/1.09  
% 5.58/1.09  % (16248)Memory used [KB]: 12867
% 5.58/1.09  % (16248)Time elapsed: 0.786 s
% 5.58/1.09  % (16248)Instructions burned: 1913 (million)
% 5.58/1.09  % (16242)Success in time 0.782 s
%------------------------------------------------------------------------------