TSTP Solution File: NUM841+1 by Vampire---4.9

View Problem - Process Solution

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

% Computer : n022.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 13:18:09 EDT 2024

% Result   : Theorem 0.21s 0.46s
% Output   : Refutation 0.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   11
% Syntax   : Number of formulae    :   49 (  20 unt;   0 def)
%            Number of atoms       :   96 (  27 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   81 (  34   ~;  27   |;   8   &)
%                                         (   4 <=>;   8  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   4 con; 0-2 aty)
%            Number of variables   :   98 (  88   !;  10   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f976,plain,
    $false,
    inference(subsumption_resolution,[],[f969,f696]) ).

fof(f696,plain,
    ! [X0] : less(vplus(vd345,X0),vplus(vd344,X0)),
    inference(resolution,[],[f650,f164]) ).

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

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

fof(f78,plain,
    ! [X0,X1,X2] :
      ( less(X0,X1)
     => less(vplus(X0,X2),vplus(X1,X2)) ),
    inference(rectify,[],[f12]) ).

fof(f12,axiom,
    ! [X3,X4,X5] :
      ( less(X3,X4)
     => less(vplus(X3,X5),vplus(X4,X5)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f650,plain,
    less(vd345,vd344),
    inference(superposition,[],[f188,f337]) ).

fof(f337,plain,
    vd344 = vplus(vd345,sK3(vd345,vd344)),
    inference(resolution,[],[f160,f121]) ).

fof(f121,plain,
    greater(vd344,vd345),
    inference(cnf_transformation,[],[f8]) ).

fof(f8,axiom,
    greater(vd344,vd345),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

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

fof(f119,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])],[f117,f118]) ).

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

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

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

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

fof(f30,axiom,
    ! [X34,X35] :
      ( greater(X35,X34)
    <=> ? [X36] : vplus(X34,X36) = X35 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f188,plain,
    ! [X2,X1] : less(X1,vplus(X1,X2)),
    inference(equality_resolution,[],[f159]) ).

fof(f159,plain,
    ! [X2,X0,X1] :
      ( less(X1,X0)
      | vplus(X1,X2) != X0 ),
    inference(cnf_transformation,[],[f115]) ).

fof(f115,plain,
    ! [X0,X1] :
      ( ( less(X1,X0)
        | ! [X2] : vplus(X1,X2) != X0 )
      & ( vplus(X1,sK2(X0,X1)) = X0
        | ~ less(X1,X0) ) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK2])],[f113,f114]) ).

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

fof(f113,plain,
    ! [X0,X1] :
      ( ( less(X1,X0)
        | ! [X2] : vplus(X1,X2) != X0 )
      & ( ? [X3] : vplus(X1,X3) = X0
        | ~ less(X1,X0) ) ),
    inference(rectify,[],[f112]) ).

fof(f112,plain,
    ! [X0,X1] :
      ( ( less(X1,X0)
        | ! [X2] : vplus(X1,X2) != X0 )
      & ( ? [X2] : vplus(X1,X2) = X0
        | ~ less(X1,X0) ) ),
    inference(nnf_transformation,[],[f74]) ).

fof(f74,plain,
    ! [X0,X1] :
      ( less(X1,X0)
    <=> ? [X2] : vplus(X1,X2) = X0 ),
    inference(rectify,[],[f29]) ).

fof(f29,axiom,
    ! [X31,X32] :
      ( less(X32,X31)
    <=> ? [X33] : vplus(X32,X33) = X31 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f969,plain,
    ~ less(vplus(vd345,vd347),vplus(vd344,vd347)),
    inference(superposition,[],[f920,f338]) ).

fof(f338,plain,
    vd347 = vplus(vd348,sK3(vd348,vd347)),
    inference(resolution,[],[f160,f122]) ).

fof(f122,plain,
    greater(vd347,vd348),
    inference(cnf_transformation,[],[f7]) ).

fof(f7,axiom,
    greater(vd347,vd348),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f920,plain,
    ! [X0] : ~ less(vplus(vd345,vplus(vd348,X0)),vplus(vd344,vd347)),
    inference(forward_demodulation,[],[f911,f162]) ).

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

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

fof(f40,axiom,
    ! [X51,X52,X53] : vplus(vplus(X51,X52),X53) = vplus(X51,vplus(X52,X53)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f911,plain,
    ! [X0] : ~ less(vplus(vplus(vd345,vd348),X0),vplus(vd344,vd347)),
    inference(resolution,[],[f903,f188]) ).

fof(f903,plain,
    ! [X0] :
      ( ~ less(vplus(vd345,vd348),X0)
      | ~ less(X0,vplus(vd344,vd347)) ),
    inference(resolution,[],[f265,f120]) ).

fof(f120,plain,
    ~ greater(vplus(vd344,vd347),vplus(vd345,vd348)),
    inference(cnf_transformation,[],[f47]) ).

fof(f47,plain,
    ~ greater(vplus(vd344,vd347),vplus(vd345,vd348)),
    inference(flattening,[],[f2]) ).

fof(f2,negated_conjecture,
    ~ greater(vplus(vd344,vd347),vplus(vd345,vd348)),
    inference(negated_conjecture,[],[f1]) ).

fof(f1,conjecture,
    greater(vplus(vd344,vd347),vplus(vd345,vd348)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f265,plain,
    ! [X2,X0,X1] :
      ( greater(X2,X0)
      | ~ less(X1,X2)
      | ~ less(X0,X1) ),
    inference(resolution,[],[f170,f149]) ).

fof(f149,plain,
    ! [X0,X1] :
      ( ~ less(X0,X1)
      | greater(X1,X0) ),
    inference(cnf_transformation,[],[f91]) ).

fof(f91,plain,
    ! [X0,X1] :
      ( greater(X1,X0)
      | ~ less(X0,X1) ),
    inference(ennf_transformation,[],[f69]) ).

fof(f69,plain,
    ! [X0,X1] :
      ( less(X0,X1)
     => greater(X1,X0) ),
    inference(rectify,[],[f23]) ).

fof(f23,axiom,
    ! [X25,X26] :
      ( less(X25,X26)
     => greater(X26,X25) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f170,plain,
    ! [X2,X0,X1] :
      ( less(X0,X2)
      | ~ less(X0,X1)
      | ~ less(X1,X2) ),
    inference(cnf_transformation,[],[f103]) ).

fof(f103,plain,
    ! [X0,X1,X2] :
      ( less(X0,X2)
      | ~ less(X0,X1)
      | ~ less(X1,X2) ),
    inference(flattening,[],[f102]) ).

fof(f102,plain,
    ! [X0,X1,X2] :
      ( less(X0,X2)
      | ~ less(X0,X1)
      | ~ less(X1,X2) ),
    inference(ennf_transformation,[],[f81]) ).

fof(f81,plain,
    ! [X0,X1,X2] :
      ( ( less(X0,X1)
        & less(X1,X2) )
     => less(X0,X2) ),
    inference(rectify,[],[f18]) ).

fof(f18,axiom,
    ! [X14,X15,X16] :
      ( ( less(X14,X15)
        & less(X15,X16) )
     => less(X14,X16) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem    : NUM841+1 : TPTP v8.2.0. Released v4.1.0.
% 0.03/0.12  % Command    : run_vampire %s %d THM
% 0.13/0.34  % Computer : n022.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit   : 300
% 0.13/0.34  % WCLimit    : 300
% 0.13/0.34  % DateTime   : Sun Jun 23 03:41:39 EDT 2024
% 0.13/0.34  % CPUTime    : 
% 0.20/0.36  This is a FOF_THM_RFO_SEQ problem
% 0.20/0.36  Running first-order theorem proving
% 0.20/0.36  Running /export/starexec/sandbox2/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.20/0.42  % (12522)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.42  % (12528)dis-1011_2:1_sil=2000:lsd=20:nwc=5.0:flr=on:mep=off:st=3.0:i=113:sd=1:ep=RS:ss=axioms_0 on theBenchmark for (2999ds/113Mi)
% 0.20/0.42  % (12522)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.42  % (12526)lrs+1011_1:1_sil=2000:i=103:ep=RS:nm=32:ss=axioms:sos=on_0 on theBenchmark for (2999ds/103Mi)
% 0.20/0.42  % (12522)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.42  % (12524)lrs+1002_74:59_drc=off:tgt=full:sos=all:cond=fast:i=124987:kws=inv_frequency:afp=300:afq=2.0744697298148953:rawr=on:urr=full:sil=128000:si=on:rtra=on:random_seed=3250543_0 on theBenchmark for (2999ds/124987Mi)
% 0.20/0.42  % (12522)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.42  % (12525)lrs+11_1:16_to=lpo:drc=off:bsd=on:sp=frequency:i=172350:bs=on:av=off:fsd=on:sil=256000:fdi=50_0 on theBenchmark for (2999ds/172350Mi)
% 0.20/0.42  % (12522)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.42  % (12529)lrs+1010_1:1_to=lpo:sil=2000:plsq=on:plsqr=32,1:sp=reverse_arity:sos=on:spb=goal_then_units:i=128:ss=axioms:sgt=50:bd=off:sd=3_0 on theBenchmark for (2999ds/128Mi)
% 0.20/0.42  % (12522)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.42  % (12527)lrs+1011_1:1_sil=32000:rnwc=on:nwc=10.0:lwlo=on:i=121:bd=off:av=off_0 on theBenchmark for (2999ds/121Mi)
% 0.20/0.42  % (12528)Refutation not found, incomplete strategy% (12528)------------------------------
% 0.20/0.42  % (12528)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.20/0.42  % (12528)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.20/0.42  % (12528)Termination reason: Refutation not found, incomplete strategy
% 0.20/0.42  
% 0.20/0.42  % (12528)Memory used [KB]: 1174
% 0.20/0.42  % (12528)Time elapsed: 0.006 s
% 0.20/0.42  % (12528)Instructions burned: 7 (million)
% 0.20/0.42  % (12522)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.42  % (12523)lrs+2_5:39_bsr=unit_only:to=lpo:drc=off:sil=128000:plsq=on:plsqr=2,19:sp=frequency:lcm=reverse:fd=preordered:s2a=on:i=38749:s2at=-1.0:fsr=off:uhcvi=on:rawr=on:aer=off:lwlo=on:add=off:bce=on:acc=model:afr=on_0 on theBenchmark for (2999ds/38749Mi)
% 0.20/0.42  % (12528)------------------------------
% 0.20/0.42  % (12528)------------------------------
% 0.21/0.43  % (12529)Refutation not found, incomplete strategy% (12529)------------------------------
% 0.21/0.43  % (12529)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.43  % (12529)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.43  % (12529)Termination reason: Refutation not found, incomplete strategy
% 0.21/0.43  
% 0.21/0.43  % (12529)Memory used [KB]: 1150
% 0.21/0.43  % (12529)Time elapsed: 0.006 s
% 0.21/0.43  % (12529)Instructions burned: 5 (million)
% 0.21/0.43  % (12529)------------------------------
% 0.21/0.43  % (12529)------------------------------
% 0.21/0.45  % (12527)First to succeed.
% 0.21/0.45  % (12527)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-12522"
% 0.21/0.46  % (12522)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.46  % (12527)Refutation found. Thanks to Tanya!
% 0.21/0.46  % SZS status Theorem for theBenchmark
% 0.21/0.46  % SZS output start Proof for theBenchmark
% See solution above
% 0.21/0.46  % (12527)------------------------------
% 0.21/0.46  % (12527)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.46  % (12527)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.46  % (12527)Termination reason: Refutation
% 0.21/0.46  
% 0.21/0.46  % (12527)Memory used [KB]: 1489
% 0.21/0.46  % (12527)Time elapsed: 0.033 s
% 0.21/0.46  % (12527)Instructions burned: 48 (million)
% 0.21/0.46  % (12527)------------------------------
% 0.21/0.46  % (12527)------------------------------
% 0.21/0.46  % (12522)Success in time 0.093 s
%------------------------------------------------------------------------------