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

View Problem - Process Solution

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

% Computer : n005.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 11:37:22 EDT 2024

% Result   : Theorem 82.32s 12.51s
% Output   : Refutation 82.32s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   32 (  11 unt;   0 def)
%            Number of atoms       :   82 (  42 equ)
%            Maximal formula atoms :    8 (   2 avg)
%            Number of connectives :   77 (  27   ~;  25   |;  10   &)
%                                         (   0 <=>;  15  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Maximal term depth    :    4 (   2 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   5 con; 0-2 aty)
%            Number of variables   :   65 (  57   !;   8   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f201632,plain,
    $false,
    inference(resolution,[],[f157432,f157419]) ).

fof(f157419,plain,
    hBOOL(sK89),
    inference(superposition,[],[f17079,f157319]) ).

fof(f157319,plain,
    ! [X0] : sK89 = X0,
    inference(resolution,[],[f157313,f16699]) ).

fof(f16699,plain,
    ~ hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),sK88),sK89)),
    inference(cnf_transformation,[],[f14486]) ).

fof(f14486,plain,
    ( ~ hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),sK88),sK89))
    & ! [X2] :
        ( sK89 = X2
        | ( sK90(X2) != X2
          & hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),sK88),sK90(X2))) ) ) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK88,sK89,sK90])],[f10306,f14485,f14484]) ).

fof(f14484,plain,
    ( ? [X0,X1] :
        ( ~ hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),X0),X1))
        & ! [X2] :
            ( X1 = X2
            | ? [X3] :
                ( X2 != X3
                & hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),X0),X3)) ) ) )
   => ( ~ hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),sK88),sK89))
      & ! [X2] :
          ( sK89 = X2
          | ? [X3] :
              ( X2 != X3
              & hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),sK88),X3)) ) ) ) ),
    introduced(choice_axiom,[]) ).

fof(f14485,plain,
    ! [X2] :
      ( ? [X3] :
          ( X2 != X3
          & hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),sK88),X3)) )
     => ( sK90(X2) != X2
        & hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),sK88),sK90(X2))) ) ),
    introduced(choice_axiom,[]) ).

fof(f10306,plain,
    ? [X0,X1] :
      ( ~ hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),X0),X1))
      & ! [X2] :
          ( X1 = X2
          | ? [X3] :
              ( X2 != X3
              & hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),X0),X3)) ) ) ),
    inference(ennf_transformation,[],[f5229]) ).

fof(f5229,plain,
    ~ ! [X0,X1] :
        ( ! [X2] :
            ( ! [X3] :
                ( hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),X0),X3))
               => X2 = X3 )
           => X1 = X2 )
       => hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),X0),X1)) ),
    inference(rectify,[],[f5228]) ).

fof(f5228,negated_conjecture,
    ~ ! [X105,X106] :
        ( ! [X332] :
            ( ! [X29] :
                ( hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),X105),X29))
               => X29 = X332 )
           => X106 = X332 )
       => hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),X105),X106)) ),
    inference(negated_conjecture,[],[f5227]) ).

fof(f5227,conjecture,
    ! [X105,X106] :
      ( ! [X332] :
          ( ! [X29] :
              ( hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),X105),X29))
             => X29 = X332 )
         => X106 = X332 )
     => hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),X105),X106)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_1) ).

fof(f157313,plain,
    ! [X0] :
      ( hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),sK88),sK89))
      | sK89 = X0 ),
    inference(duplicate_literal_removal,[],[f157310]) ).

fof(f157310,plain,
    ! [X0] :
      ( hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),sK88),sK89))
      | sK89 = X0
      | sK89 = X0 ),
    inference(superposition,[],[f16697,f157241]) ).

fof(f157241,plain,
    ! [X0] :
      ( sK89 = sK90(X0)
      | sK89 = X0 ),
    inference(equality_resolution,[],[f157233]) ).

fof(f157233,plain,
    ! [X0,X1] :
      ( sK90(X1) != X0
      | sK89 = X0
      | sK89 = X1 ),
    inference(duplicate_literal_removal,[],[f157228]) ).

fof(f157228,plain,
    ! [X0,X1] :
      ( sK90(X1) != X0
      | sK89 = X0
      | sK89 = X0
      | sK89 = X1 ),
    inference(superposition,[],[f16698,f157154]) ).

fof(f157154,plain,
    ! [X0,X1] :
      ( sK90(X0) = sK90(X1)
      | sK89 = X0
      | sK89 = X1 ),
    inference(resolution,[],[f156921,f16697]) ).

fof(f156921,plain,
    ! [X0,X1] :
      ( ~ hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),sK88),X1))
      | sK90(X0) = X1
      | sK89 = X0 ),
    inference(resolution,[],[f21845,f16697]) ).

fof(f21845,plain,
    ! [X2,X3,X0,X1] :
      ( ~ hBOOL(hAPP(hAPP(c_Natural_Oevalc(X3),X2),X1))
      | ~ hBOOL(hAPP(hAPP(c_Natural_Oevalc(X3),X2),X0))
      | X0 = X1 ),
    inference(cnf_transformation,[],[f13103]) ).

fof(f13103,plain,
    ! [X0,X1,X2,X3] :
      ( X0 = X1
      | ~ hBOOL(hAPP(hAPP(c_Natural_Oevalc(X3),X2),X0))
      | ~ hBOOL(hAPP(hAPP(c_Natural_Oevalc(X3),X2),X1)) ),
    inference(flattening,[],[f13102]) ).

fof(f13102,plain,
    ! [X0,X1,X2,X3] :
      ( X0 = X1
      | ~ hBOOL(hAPP(hAPP(c_Natural_Oevalc(X3),X2),X0))
      | ~ hBOOL(hAPP(hAPP(c_Natural_Oevalc(X3),X2),X1)) ),
    inference(ennf_transformation,[],[f8827]) ).

fof(f8827,plain,
    ! [X0,X1,X2,X3] :
      ( hBOOL(hAPP(hAPP(c_Natural_Oevalc(X3),X2),X1))
     => ( hBOOL(hAPP(hAPP(c_Natural_Oevalc(X3),X2),X0))
       => X0 = X1 ) ),
    inference(rectify,[],[f2]) ).

fof(f2,axiom,
    ! [X3,X4,X5,X6] :
      ( hBOOL(hAPP(hAPP(c_Natural_Oevalc(X6),X5),X4))
     => ( hBOOL(hAPP(hAPP(c_Natural_Oevalc(X6),X5),X3))
       => X3 = X4 ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_com__det) ).

fof(f16698,plain,
    ! [X2] :
      ( sK90(X2) != X2
      | sK89 = X2 ),
    inference(cnf_transformation,[],[f14486]) ).

fof(f16697,plain,
    ! [X2] :
      ( hBOOL(hAPP(hAPP(c_Natural_Oevalc(v_c),sK88),sK90(X2)))
      | sK89 = X2 ),
    inference(cnf_transformation,[],[f14486]) ).

fof(f17079,plain,
    ! [X0] : hBOOL(hAPP(hAPP(c_Natural_Oevalc(c_Com_Ocom_OSKIP),X0),X0)),
    inference(cnf_transformation,[],[f5285]) ).

fof(f5285,plain,
    ! [X0] : hBOOL(hAPP(hAPP(c_Natural_Oevalc(c_Com_Ocom_OSKIP),X0),X0)),
    inference(rectify,[],[f13]) ).

fof(f13,axiom,
    ! [X24] : hBOOL(hAPP(hAPP(c_Natural_Oevalc(c_Com_Ocom_OSKIP),X24),X24)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_evalc_Oequations_I1_J) ).

fof(f157432,plain,
    ~ hBOOL(sK89),
    inference(superposition,[],[f17066,f157319]) ).

fof(f17066,plain,
    ! [X0] : ~ hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless(tc_Nat_Onat),X0),X0)),
    inference(cnf_transformation,[],[f5272]) ).

fof(f5272,plain,
    ! [X0] : ~ hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless(tc_Nat_Onat),X0),X0)),
    inference(rectify,[],[f843]) ).

fof(f843,axiom,
    ! [X56] : ~ hBOOL(hAPP(hAPP(c_Orderings_Oord__class_Oless(tc_Nat_Onat),X56),X56)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_less__not__refl) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.13  % Problem    : SWW348+1 : TPTP v8.1.2. Released v5.2.0.
% 0.06/0.14  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.13/0.36  % Computer : n005.cluster.edu
% 0.13/0.36  % Model    : x86_64 x86_64
% 0.13/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.36  % Memory   : 8042.1875MB
% 0.13/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.36  % CPULimit   : 300
% 0.13/0.36  % WCLimit    : 300
% 0.13/0.36  % DateTime   : Fri May  3 19:39:38 EDT 2024
% 0.13/0.36  % CPUTime    : 
% 0.13/0.36  % (6349)Running in auto input_syntax mode. Trying TPTP
% 0.59/0.77  % (6350)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.59/0.78  % (6352)WARNING: value z3 for option sas not known
% 0.59/0.78  % (6352)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.59/0.78  % (6356)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.59/0.78  % (6354)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.59/0.78  % (6353)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.59/0.78  % (6351)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.59/0.78  % (6355)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)
% 52.87/8.29  TRYING [1]
% 58.12/9.01  TRYING [2]
% 78.01/11.93  TRYING [1]
% 82.32/12.49  % (6355)First to succeed.
% 82.32/12.49  % (6355)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-6349"
% 82.32/12.51  % (6355)Refutation found. Thanks to Tanya!
% 82.32/12.51  % SZS status Theorem for theBenchmark
% 82.32/12.51  % SZS output start Proof for theBenchmark
% See solution above
% 82.32/12.51  % (6355)------------------------------
% 82.32/12.51  % (6355)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 82.32/12.51  % (6355)Termination reason: Refutation
% 82.32/12.51  
% 82.32/12.51  % (6355)Memory used [KB]: 115771
% 82.32/12.51  % (6355)Time elapsed: 11.704 s
% 82.32/12.51  % (6355)Instructions burned: 20428 (million)
% 82.32/12.51  % (6349)Success in time 12.09 s
%------------------------------------------------------------------------------