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

View Problem - Process Solution

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

% Computer : n018.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 04:14:37 EDT 2024

% Result   : Unsatisfiable 12.77s 2.15s
% Output   : Refutation 12.77s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   23 (  18 unt;   0 def)
%            Number of atoms       :   30 (  29 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   18 (  11   ~;   7   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   4 avg)
%            Maximal term depth    :    4 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   8 con; 0-2 aty)
%            Number of variables   :   61 (  61   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f29997,plain,
    $false,
    inference(subsumption_resolution,[],[f29996,f4606]) ).

fof(f4606,plain,
    ! [X2,X0,X1] : multiply(X0,multiply(multiply(c,X1),multiply(c0,X2))) != multiply(X0,multiply(multiply(d,X1),multiply(d0,X2))),
    inference(unit_resulting_resolution,[],[f4567,f8]) ).

fof(f8,plain,
    ! [X3,X0,X1] :
      ( multiply(X0,X1) != multiply(X0,X3)
      | X1 = X3 ),
    inference(equality_resolution,[],[f2]) ).

fof(f2,axiom,
    ! [X2,X3,X0,X1] :
      ( X1 = X3
      | multiply(X0,X3) != X2
      | multiply(X0,X1) != X2 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',right_cancelaation) ).

fof(f4567,plain,
    ! [X0,X1] : multiply(multiply(c,X0),multiply(c0,X1)) != multiply(multiply(d,X0),multiply(d0,X1)),
    inference(superposition,[],[f4270,f3]) ).

fof(f3,axiom,
    ! [X2,X3,X0,X1] : multiply(multiply(X0,X1),multiply(X2,X3)) = multiply(multiply(X0,X2),multiply(X1,X3)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',medial_law) ).

fof(f4270,plain,
    ! [X0,X1] : multiply(multiply(c,c0),multiply(X0,X1)) != multiply(multiply(d,X0),multiply(d0,X1)),
    inference(unit_resulting_resolution,[],[f7,f103]) ).

fof(f103,plain,
    ! [X2,X3,X0,X1,X4] :
      ( multiply(multiply(X0,X2),multiply(X1,X3)) != multiply(X4,multiply(X2,X3))
      | multiply(X0,X1) = X4 ),
    inference(superposition,[],[f9,f3]) ).

fof(f9,plain,
    ! [X3,X0,X1] :
      ( multiply(X0,X1) != multiply(X3,X1)
      | X0 = X3 ),
    inference(equality_resolution,[],[f1]) ).

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

fof(f7,axiom,
    multiply(d,d0) != multiply(c,c0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_quotient_condition4) ).

fof(f29996,plain,
    ! [X2,X0,X1] : multiply(multiply(X1,multiply(b,b0)),multiply(multiply(c,X2),multiply(c0,X0))) = multiply(multiply(X1,multiply(b,b0)),multiply(multiply(d,X2),multiply(d0,X0))),
    inference(forward_demodulation,[],[f29995,f13199]) ).

fof(f13199,plain,
    ! [X2,X3,X0,X1,X6,X4,X5] : multiply(multiply(X0,multiply(X3,X5)),multiply(multiply(X1,X2),multiply(X4,X6))) = multiply(multiply(X0,multiply(X3,X4)),multiply(multiply(X1,X5),multiply(X2,X6))),
    inference(superposition,[],[f79,f79]) ).

fof(f79,plain,
    ! [X2,X3,X0,X1,X4,X5] : multiply(multiply(X4,multiply(X0,X1)),multiply(X5,multiply(X2,X3))) = multiply(multiply(X4,X5),multiply(multiply(X0,X2),multiply(X1,X3))),
    inference(superposition,[],[f3,f3]) ).

fof(f29995,plain,
    ! [X2,X0,X1] : multiply(multiply(X1,multiply(b,d0)),multiply(multiply(d,b0),multiply(X2,X0))) = multiply(multiply(X1,multiply(b,b0)),multiply(multiply(c,X2),multiply(c0,X0))),
    inference(forward_demodulation,[],[f29340,f3]) ).

fof(f29340,plain,
    ! [X2,X0,X1] : multiply(multiply(X1,multiply(b,d0)),multiply(multiply(d,b0),multiply(X2,X0))) = multiply(multiply(X1,multiply(c,X2)),multiply(multiply(b,b0),multiply(c0,X0))),
    inference(superposition,[],[f150,f121]) ).

fof(f121,plain,
    ! [X0] : multiply(multiply(b,b0),multiply(c0,X0)) = multiply(multiply(b,d0),multiply(a0,X0)),
    inference(superposition,[],[f71,f6]) ).

fof(f6,axiom,
    multiply(b,d0) = multiply(a,c0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_quotient_condition3) ).

fof(f71,plain,
    ! [X0,X1] : multiply(multiply(a,X0),multiply(a0,X1)) = multiply(multiply(b,b0),multiply(X0,X1)),
    inference(superposition,[],[f3,f4]) ).

fof(f4,axiom,
    multiply(b,b0) = multiply(a,a0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_quotient_condition1) ).

fof(f150,plain,
    ! [X2,X3,X0,X1] : multiply(multiply(X2,multiply(c,X0)),multiply(X3,multiply(a0,X1))) = multiply(multiply(X2,X3),multiply(multiply(d,b0),multiply(X0,X1))),
    inference(superposition,[],[f3,f72]) ).

fof(f72,plain,
    ! [X0,X1] : multiply(multiply(c,X0),multiply(a0,X1)) = multiply(multiply(d,b0),multiply(X0,X1)),
    inference(superposition,[],[f3,f5]) ).

fof(f5,axiom,
    multiply(d,b0) = multiply(c,a0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_quotient_condition2) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10  % Problem    : ALG004-1 : TPTP v8.1.2. Released v2.2.0.
% 0.10/0.11  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.10/0.31  % Computer : n018.cluster.edu
% 0.10/0.31  % Model    : x86_64 x86_64
% 0.10/0.31  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31  % Memory   : 8042.1875MB
% 0.10/0.31  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31  % CPULimit   : 300
% 0.10/0.31  % WCLimit    : 300
% 0.10/0.31  % DateTime   : Fri May  3 19:59:53 EDT 2024
% 0.16/0.31  % CPUTime    : 
% 0.16/0.32  % (16415)Running in auto input_syntax mode. Trying TPTP
% 0.16/0.33  % (16418)WARNING: value z3 for option sas not known
% 0.16/0.33  % (16420)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.16/0.33  % (16416)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.16/0.33  % (16418)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.16/0.33  % (16417)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.16/0.33  % (16419)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.16/0.33  % (16421)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.16/0.33  % (16422)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.16/0.33  TRYING [1]
% 0.16/0.33  TRYING [2]
% 0.16/0.33  TRYING [1]
% 0.16/0.33  TRYING [2]
% 0.16/0.33  TRYING [3]
% 0.16/0.34  TRYING [3]
% 0.16/0.36  TRYING [4]
% 0.16/0.42  TRYING [4]
% 3.33/0.85  TRYING [5]
% 7.61/1.43  TRYING [1]
% 7.61/1.43  TRYING [2]
% 7.61/1.43  TRYING [3]
% 7.61/1.46  TRYING [4]
% 12.43/2.10  TRYING [5]
% 12.77/2.15  % (16422)First to succeed.
% 12.77/2.15  % (16422)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-16415"
% 12.77/2.15  % (16422)Refutation found. Thanks to Tanya!
% 12.77/2.15  % SZS status Unsatisfiable for theBenchmark
% 12.77/2.15  % SZS output start Proof for theBenchmark
% See solution above
% 12.77/2.15  % (16422)------------------------------
% 12.77/2.15  % (16422)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 12.77/2.15  % (16422)Termination reason: Refutation
% 12.77/2.15  
% 12.77/2.15  % (16422)Memory used [KB]: 12881
% 12.77/2.15  % (16422)Time elapsed: 1.820 s
% 12.77/2.15  % (16422)Instructions burned: 4032 (million)
% 12.77/2.15  % (16415)Success in time 1.819 s
%------------------------------------------------------------------------------