TSTP Solution File: NUM842+1 by Vampire-SAT---4.8

View Problem - Process Solution

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

% Computer : n014.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 : Tue Apr 30 14:37:50 EDT 2024

% Result   : Theorem 12.42s 2.12s
% Output   : Refutation 12.42s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   22
%            Number of leaves      :   11
% Syntax   : Number of formulae    :   68 (  20 unt;   0 def)
%            Number of atoms       :  146 (  53 equ)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :  124 (  46   ~;  60   |;  10   &)
%                                         (   4 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   4 con; 0-2 aty)
%            Number of variables   :   95 (  90   !;   5   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f35389,plain,
    $false,
    inference(resolution,[],[f35384,f174]) ).

fof(f174,plain,
    ! [X1] : ~ greater(X1,X1),
    inference(equality_resolution,[],[f137]) ).

fof(f137,plain,
    ! [X0,X1] :
      ( ~ greater(X0,X1)
      | X0 != X1 ),
    inference(cnf_transformation,[],[f54]) ).

fof(f54,plain,
    ! [X0,X1] :
      ( ~ greater(X0,X1)
      | X0 != X1 ),
    inference(rectify,[],[f24]) ).

fof(f24,axiom,
    ! [X33,X34] :
      ( ~ greater(X33,X34)
      | X33 != X34 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(goal(130), 0), 3)') ).

fof(f35384,plain,
    greater(vd353,vd353),
    inference(resolution,[],[f30555,f174]) ).

fof(f30555,plain,
    ( greater(vd355,vd355)
    | greater(vd353,vd353) ),
    inference(backward_demodulation,[],[f23102,f30545]) ).

fof(f30545,plain,
    vd355 = vd356,
    inference(resolution,[],[f23100,f12275]) ).

fof(f12275,plain,
    ! [X0] :
      ( greater(vplus(X0,vd355),vplus(X0,vd356))
      | vd355 = vd356 ),
    inference(superposition,[],[f1881,f6436]) ).

fof(f6436,plain,
    ( vd355 = vplus(vd356,sK3(vd356,vd355))
    | vd355 = vd356 ),
    inference(resolution,[],[f1339,f2276]) ).

fof(f2276,plain,
    ( ~ greater(vd353,vd354)
    | vd355 = vd356 ),
    inference(duplicate_literal_removal,[],[f2272]) ).

fof(f2272,plain,
    ( ~ greater(vd353,vd354)
    | vd355 = vd356
    | ~ greater(vd353,vd354) ),
    inference(resolution,[],[f2099,f2061]) ).

fof(f2061,plain,
    ( ~ greater(vd355,vd356)
    | ~ greater(vd353,vd354) ),
    inference(resolution,[],[f172,f121]) ).

fof(f121,plain,
    ~ greater(vplus(vd353,vd355),vplus(vd354,vd356)),
    inference(cnf_transformation,[],[f43]) ).

fof(f43,plain,
    ~ greater(vplus(vd353,vd355),vplus(vd354,vd356)),
    inference(flattening,[],[f2]) ).

fof(f2,negated_conjecture,
    ~ greater(vplus(vd353,vd355),vplus(vd354,vd356)),
    inference(negated_conjecture,[],[f1]) ).

fof(f1,conjecture,
    greater(vplus(vd353,vd355),vplus(vd354,vd356)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','holds(conseq(218), 361, 0)') ).

fof(f172,plain,
    ! [X2,X3,X0,X1] :
      ( greater(vplus(X0,X2),vplus(X1,X3))
      | ~ greater(X0,X1)
      | ~ greater(X2,X3) ),
    inference(cnf_transformation,[],[f105]) ).

fof(f105,plain,
    ! [X0,X1,X2,X3] :
      ( greater(vplus(X0,X2),vplus(X1,X3))
      | ~ greater(X0,X1)
      | ~ greater(X2,X3) ),
    inference(flattening,[],[f104]) ).

fof(f104,plain,
    ! [X0,X1,X2,X3] :
      ( greater(vplus(X0,X2),vplus(X1,X3))
      | ~ greater(X0,X1)
      | ~ greater(X2,X3) ),
    inference(ennf_transformation,[],[f4]) ).

fof(f4,axiom,
    ! [X0,X1,X2,X3] :
      ( ( greater(X0,X1)
        & greater(X2,X3) )
     => greater(vplus(X0,X2),vplus(X1,X3)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(209, 0), 0)') ).

fof(f2099,plain,
    ( greater(vd355,vd356)
    | ~ greater(vd353,vd354)
    | vd355 = vd356 ),
    inference(resolution,[],[f2090,f122]) ).

fof(f122,plain,
    ( geq(vd355,vd356)
    | greater(vd355,vd356) ),
    inference(cnf_transformation,[],[f3]) ).

fof(f3,axiom,
    ( ( greater(vd353,vd354)
      & geq(vd355,vd356) )
    | ( geq(vd353,vd354)
      & greater(vd355,vd356) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','dis(antec(218))') ).

fof(f2090,plain,
    ( ~ geq(vd355,vd356)
    | vd355 = vd356
    | ~ greater(vd353,vd354) ),
    inference(resolution,[],[f2061,f154]) ).

fof(f154,plain,
    ! [X0,X1] :
      ( greater(X1,X0)
      | X0 = X1
      | ~ geq(X1,X0) ),
    inference(cnf_transformation,[],[f112]) ).

fof(f112,plain,
    ! [X0,X1] :
      ( ( geq(X1,X0)
        | ( X0 != X1
          & ~ greater(X1,X0) ) )
      & ( X0 = X1
        | greater(X1,X0)
        | ~ geq(X1,X0) ) ),
    inference(flattening,[],[f111]) ).

fof(f111,plain,
    ! [X0,X1] :
      ( ( geq(X1,X0)
        | ( X0 != X1
          & ~ greater(X1,X0) ) )
      & ( X0 = X1
        | greater(X1,X0)
        | ~ geq(X1,X0) ) ),
    inference(nnf_transformation,[],[f69]) ).

fof(f69,plain,
    ! [X0,X1] :
      ( geq(X1,X0)
    <=> ( X0 = X1
        | greater(X1,X0) ) ),
    inference(rectify,[],[f18]) ).

fof(f18,axiom,
    ! [X27,X28] :
      ( geq(X28,X27)
    <=> ( X27 = X28
        | greater(X28,X27) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','def(cond(conseq(axiom(3)), 16), 1)') ).

fof(f1339,plain,
    ( greater(vd353,vd354)
    | vd355 = vplus(vd356,sK3(vd356,vd355)) ),
    inference(resolution,[],[f159,f124]) ).

fof(f124,plain,
    ( greater(vd355,vd356)
    | greater(vd353,vd354) ),
    inference(cnf_transformation,[],[f3]) ).

fof(f159,plain,
    ! [X0,X1] :
      ( ~ greater(X1,X0)
      | vplus(X0,sK3(X0,X1)) = X1 ),
    inference(cnf_transformation,[],[f120]) ).

fof(f120,plain,
    ! [X0,X1] :
      ( ( greater(X1,X0)
        | ! [X2] : vplus(X0,X2) != X1 )
      & ( vplus(X0,sK3(X0,X1)) = X1
        | ~ greater(X1,X0) ) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK3])],[f118,f119]) ).

fof(f119,plain,
    ! [X0,X1] :
      ( ? [X3] : vplus(X0,X3) = X1
     => vplus(X0,sK3(X0,X1)) = X1 ),
    introduced(choice_axiom,[]) ).

fof(f118,plain,
    ! [X0,X1] :
      ( ( greater(X1,X0)
        | ! [X2] : vplus(X0,X2) != X1 )
      & ( ? [X3] : vplus(X0,X3) = X1
        | ~ greater(X1,X0) ) ),
    inference(rectify,[],[f117]) ).

fof(f117,plain,
    ! [X0,X1] :
      ( ( greater(X1,X0)
        | ! [X2] : vplus(X0,X2) != X1 )
      & ( ? [X2] : vplus(X0,X2) = X1
        | ~ greater(X1,X0) ) ),
    inference(nnf_transformation,[],[f71]) ).

fof(f71,plain,
    ! [X0,X1] :
      ( greater(X1,X0)
    <=> ? [X2] : vplus(X0,X2) = X1 ),
    inference(rectify,[],[f26]) ).

fof(f26,axiom,
    ! [X38,X39] :
      ( greater(X39,X38)
    <=> ? [X40] : vplus(X38,X40) = X39 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','def(cond(conseq(axiom(3)), 11), 1)') ).

fof(f1881,plain,
    ! [X2,X0,X1] : greater(vplus(X0,vplus(X1,X2)),vplus(X0,X1)),
    inference(superposition,[],[f131,f161]) ).

fof(f161,plain,
    ! [X2,X0,X1] : vplus(vplus(X0,X1),X2) = vplus(X0,vplus(X1,X2)),
    inference(cnf_transformation,[],[f72]) ).

fof(f72,plain,
    ! [X0,X1,X2] : vplus(vplus(X0,X1),X2) = vplus(X0,vplus(X1,X2)),
    inference(rectify,[],[f36]) ).

fof(f36,axiom,
    ! [X55,X56,X57] : vplus(vplus(X55,X56),X57) = vplus(X55,vplus(X56,X57)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(33, 0), 0)') ).

fof(f131,plain,
    ! [X0,X1] : greater(vplus(X0,X1),X0),
    inference(cnf_transformation,[],[f49]) ).

fof(f49,plain,
    ! [X0,X1] : greater(vplus(X0,X1),X0),
    inference(rectify,[],[f11]) ).

fof(f11,axiom,
    ! [X10,X11] : greater(vplus(X10,X11),X10),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(189, 0), 0)') ).

fof(f23100,plain,
    ~ greater(vplus(vd353,vd355),vplus(vd353,vd356)),
    inference(backward_demodulation,[],[f121,f23099]) ).

fof(f23099,plain,
    vd353 = vd354,
    inference(duplicate_literal_removal,[],[f23089]) ).

fof(f23089,plain,
    ( vd353 = vd354
    | vd353 = vd354 ),
    inference(resolution,[],[f22976,f2935]) ).

fof(f2935,plain,
    ( greater(vd353,vd354)
    | vd353 = vd354 ),
    inference(resolution,[],[f2505,f174]) ).

fof(f2505,plain,
    ( greater(vd355,vd355)
    | greater(vd353,vd354)
    | vd353 = vd354 ),
    inference(superposition,[],[f124,f2501]) ).

fof(f2501,plain,
    ( vd355 = vd356
    | vd353 = vd354 ),
    inference(duplicate_literal_removal,[],[f2497]) ).

fof(f2497,plain,
    ( vd355 = vd356
    | vd353 = vd354
    | vd355 = vd356 ),
    inference(resolution,[],[f2420,f2276]) ).

fof(f2420,plain,
    ( greater(vd353,vd354)
    | vd355 = vd356
    | vd353 = vd354 ),
    inference(resolution,[],[f2277,f125]) ).

fof(f125,plain,
    ( geq(vd353,vd354)
    | greater(vd353,vd354) ),
    inference(cnf_transformation,[],[f3]) ).

fof(f2277,plain,
    ( ~ geq(vd353,vd354)
    | vd353 = vd354
    | vd355 = vd356 ),
    inference(resolution,[],[f2276,f154]) ).

fof(f22976,plain,
    ( ~ greater(vd353,vd354)
    | vd353 = vd354 ),
    inference(resolution,[],[f2616,f1530]) ).

fof(f1530,plain,
    ! [X2,X0,X1] :
      ( greater(vplus(X2,X1),vplus(X1,X0))
      | ~ greater(X2,X0) ),
    inference(superposition,[],[f164,f132]) ).

fof(f132,plain,
    ! [X0,X1] : vplus(X0,X1) = vplus(X1,X0),
    inference(cnf_transformation,[],[f50]) ).

fof(f50,plain,
    ! [X0,X1] : vplus(X0,X1) = vplus(X1,X0),
    inference(rectify,[],[f33]) ).

fof(f33,axiom,
    ! [X50,X51] : vplus(X51,X50) = vplus(X50,X51),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(61, 0), 0)') ).

fof(f164,plain,
    ! [X2,X0,X1] :
      ( greater(vplus(X0,X2),vplus(X1,X2))
      | ~ greater(X0,X1) ),
    inference(cnf_transformation,[],[f95]) ).

fof(f95,plain,
    ! [X0,X1,X2] :
      ( greater(vplus(X0,X2),vplus(X1,X2))
      | ~ greater(X0,X1) ),
    inference(ennf_transformation,[],[f75]) ).

fof(f75,plain,
    ! [X0,X1,X2] :
      ( greater(X0,X1)
     => greater(vplus(X0,X2),vplus(X1,X2)) ),
    inference(rectify,[],[f10]) ).

fof(f10,axiom,
    ! [X7,X8,X9] :
      ( greater(X7,X8)
     => greater(vplus(X7,X9),vplus(X8,X9)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p','ass(cond(goal(193), 0), 2)') ).

fof(f2616,plain,
    ( ~ greater(vplus(vd353,vd355),vplus(vd355,vd354))
    | vd353 = vd354 ),
    inference(forward_demodulation,[],[f2502,f132]) ).

fof(f2502,plain,
    ( ~ greater(vplus(vd353,vd355),vplus(vd354,vd355))
    | vd353 = vd354 ),
    inference(superposition,[],[f121,f2501]) ).

fof(f23102,plain,
    ( greater(vd355,vd356)
    | greater(vd353,vd353) ),
    inference(backward_demodulation,[],[f124,f23099]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13  % Problem    : NUM842+1 : TPTP v8.1.2. Released v4.1.0.
% 0.08/0.15  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.15/0.36  % Computer : n014.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit   : 300
% 0.15/0.36  % WCLimit    : 300
% 0.15/0.36  % DateTime   : Mon Apr 29 23:04:49 EDT 2024
% 0.15/0.36  % CPUTime    : 
% 0.15/0.36  % (1529)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.38  % (1532)WARNING: value z3 for option sas not known
% 0.15/0.38  % (1531)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.15/0.38  % (1530)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.15/0.38  % (1532)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.15/0.38  % (1534)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.15/0.38  % (1535)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.15/0.38  % (1533)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.15/0.38  % (1536)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.15/0.38  TRYING [1]
% 0.15/0.39  TRYING [2]
% 0.15/0.39  TRYING [3]
% 0.15/0.39  TRYING [1]
% 0.22/0.39  TRYING [2]
% 0.22/0.39  TRYING [4]
% 0.22/0.40  TRYING [3]
% 0.22/0.42  TRYING [5]
% 0.22/0.47  TRYING [6]
% 0.22/0.49  TRYING [4]
% 1.35/0.55  TRYING [7]
% 1.35/0.57  TRYING [5]
% 2.04/0.68  TRYING [8]
% 2.46/0.72  TRYING [6]
% 4.12/0.95  TRYING [9]
% 4.55/1.04  TRYING [7]
% 7.53/1.45  TRYING [10]
% 7.78/1.48  TRYING [1]
% 7.78/1.48  TRYING [2]
% 7.78/1.48  TRYING [3]
% 7.78/1.48  TRYING [4]
% 7.78/1.49  TRYING [5]
% 7.78/1.52  TRYING [6]
% 8.64/1.58  TRYING [7]
% 9.35/1.71  TRYING [8]
% 10.33/1.82  TRYING [8]
% 11.20/1.94  TRYING [9]
% 12.42/2.11  % (1535)First to succeed.
% 12.42/2.12  % (1535)Refutation found. Thanks to Tanya!
% 12.42/2.12  % SZS status Theorem for theBenchmark
% 12.42/2.12  % SZS output start Proof for theBenchmark
% See solution above
% 12.42/2.12  % (1535)------------------------------
% 12.42/2.12  % (1535)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 12.42/2.12  % (1535)Termination reason: Refutation
% 12.42/2.12  
% 12.42/2.12  % (1535)Memory used [KB]: 13096
% 12.42/2.12  % (1535)Time elapsed: 1.736 s
% 12.42/2.12  % (1535)Instructions burned: 5448 (million)
% 12.42/2.12  % (1535)------------------------------
% 12.42/2.12  % (1535)------------------------------
% 12.42/2.12  % (1529)Success in time 1.709 s
%------------------------------------------------------------------------------