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

View Problem - Process Solution

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

% Computer : n010.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:32:44 EDT 2024

% Result   : Theorem 0.22s 0.43s
% Output   : Refutation 0.22s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   47 (   9 unt;   0 def)
%            Number of atoms       :  181 (   0 equ)
%            Maximal formula atoms :    8 (   3 avg)
%            Number of connectives :  248 ( 114   ~;  89   |;  38   &)
%                                         (   7 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   17 (   8 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :   13 (  12 usr;   8 prp; 0-3 aty)
%            Number of functors    :    3 (   3 usr;   0 con; 1-2 aty)
%            Number of variables   :  178 ( 134   !;  44   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f162,plain,
    $false,
    inference(avatar_sat_refutation,[],[f86,f99,f110,f120,f131,f142,f153,f161]) ).

fof(f161,plain,
    ~ spl20_12,
    inference(avatar_contradiction_clause,[],[f156]) ).

fof(f156,plain,
    ( $false
    | ~ spl20_12 ),
    inference(resolution,[],[f152,f46]) ).

fof(f46,plain,
    ! [X0] : r1(sK4(X0)),
    inference(cnf_transformation,[],[f24]) ).

fof(f24,plain,
    ! [X0] :
    ? [X1] :
      ( ? [X2] :
          ( r3(X0,X2,X1)
          & r1(X2) )
      & id(X1,X0) ),
    inference(rectify,[],[f15]) ).

fof(f15,axiom,
    ! [X53] :
    ? [X54] :
      ( ? [X55] :
          ( r3(X53,X55,X54)
          & r1(X55) )
      & id(X54,X53) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f152,plain,
    ( ! [X0] : ~ r1(X0)
    | ~ spl20_12 ),
    inference(avatar_component_clause,[],[f151]) ).

fof(f151,plain,
    ( spl20_12
  <=> ! [X0] : ~ r1(X0) ),
    introduced(avatar_definition,[new_symbols(naming,[spl20_12])]) ).

fof(f153,plain,
    ( spl20_12
    | ~ spl20_10 ),
    inference(avatar_split_clause,[],[f148,f140,f151]) ).

fof(f140,plain,
    ( spl20_10
  <=> ! [X4,X0,X3,X2,X1] :
        ( ~ r1(X0)
        | ~ r2(sK12(X1,sK12(X2,sK12(X3,X0))),X4) ) ),
    introduced(avatar_definition,[new_symbols(naming,[spl20_10])]) ).

fof(f148,plain,
    ( ! [X0] : ~ r1(X0)
    | ~ spl20_10 ),
    inference(resolution,[],[f141,f60]) ).

fof(f60,plain,
    ! [X0,X1] : r2(X1,sK12(X0,X1)),
    inference(cnf_transformation,[],[f31]) ).

fof(f31,plain,
    ! [X0,X1] :
    ? [X2] :
      ( ? [X3] :
          ( r4(X0,X1,X3)
          & r3(X3,X0,X2) )
      & ? [X4] :
          ( ? [X5] :
              ( r4(X0,X5,X4)
              & r2(X1,X5) )
          & id(X4,X2) ) ),
    inference(rectify,[],[f13]) ).

fof(f13,axiom,
    ! [X43,X44] :
    ? [X45] :
      ( ? [X48] :
          ( r4(X43,X44,X48)
          & r3(X48,X43,X45) )
      & ? [X46] :
          ( ? [X47] :
              ( r4(X43,X47,X46)
              & r2(X44,X47) )
          & id(X46,X45) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f141,plain,
    ( ! [X2,X3,X0,X1,X4] :
        ( ~ r2(sK12(X1,sK12(X2,sK12(X3,X0))),X4)
        | ~ r1(X0) )
    | ~ spl20_10 ),
    inference(avatar_component_clause,[],[f140]) ).

fof(f142,plain,
    ( spl20_10
    | ~ spl20_8 ),
    inference(avatar_split_clause,[],[f137,f129,f140]) ).

fof(f129,plain,
    ( spl20_8
  <=> ! [X4,X0,X3,X2,X1] :
        ( ~ r2(sK12(X0,sK12(X1,X2)),X3)
        | ~ r1(X2)
        | ~ r2(X3,X4) ) ),
    introduced(avatar_definition,[new_symbols(naming,[spl20_8])]) ).

fof(f137,plain,
    ( ! [X2,X3,X0,X1,X4] :
        ( ~ r1(X0)
        | ~ r2(sK12(X1,sK12(X2,sK12(X3,X0))),X4) )
    | ~ spl20_8 ),
    inference(resolution,[],[f130,f60]) ).

fof(f130,plain,
    ( ! [X2,X3,X0,X1,X4] :
        ( ~ r2(sK12(X0,sK12(X1,X2)),X3)
        | ~ r1(X2)
        | ~ r2(X3,X4) )
    | ~ spl20_8 ),
    inference(avatar_component_clause,[],[f129]) ).

fof(f131,plain,
    ( spl20_8
    | ~ spl20_6 ),
    inference(avatar_split_clause,[],[f126,f118,f129]) ).

fof(f118,plain,
    ( spl20_6
  <=> ! [X4,X0,X3,X2,X1] :
        ( ~ r2(X0,X1)
        | ~ r2(sK12(X2,X3),X0)
        | ~ r1(X3)
        | ~ r2(X1,X4) ) ),
    introduced(avatar_definition,[new_symbols(naming,[spl20_6])]) ).

fof(f126,plain,
    ( ! [X2,X3,X0,X1,X4] :
        ( ~ r2(sK12(X0,sK12(X1,X2)),X3)
        | ~ r1(X2)
        | ~ r2(X3,X4) )
    | ~ spl20_6 ),
    inference(resolution,[],[f119,f60]) ).

fof(f119,plain,
    ( ! [X2,X3,X0,X1,X4] :
        ( ~ r2(sK12(X2,X3),X0)
        | ~ r2(X0,X1)
        | ~ r1(X3)
        | ~ r2(X1,X4) )
    | ~ spl20_6 ),
    inference(avatar_component_clause,[],[f118]) ).

fof(f120,plain,
    ( spl20_6
    | ~ spl20_5 ),
    inference(avatar_split_clause,[],[f114,f108,f118]) ).

fof(f108,plain,
    ( spl20_5
  <=> ! [X4,X0,X3,X2,X1] :
        ( ~ r2(X0,X1)
        | ~ r2(X2,X0)
        | ~ r2(X3,X2)
        | ~ r1(X4)
        | ~ r2(X4,X3) ) ),
    introduced(avatar_definition,[new_symbols(naming,[spl20_5])]) ).

fof(f114,plain,
    ( ! [X2,X3,X0,X1,X4] :
        ( ~ r2(X0,X1)
        | ~ r2(sK12(X2,X3),X0)
        | ~ r1(X3)
        | ~ r2(X1,X4) )
    | ~ spl20_5 ),
    inference(resolution,[],[f109,f60]) ).

fof(f109,plain,
    ( ! [X2,X3,X0,X1,X4] :
        ( ~ r2(X4,X3)
        | ~ r2(X2,X0)
        | ~ r2(X3,X2)
        | ~ r1(X4)
        | ~ r2(X0,X1) )
    | ~ spl20_5 ),
    inference(avatar_component_clause,[],[f108]) ).

fof(f110,plain,
    ( spl20_5
    | ~ spl20_3 ),
    inference(avatar_split_clause,[],[f105,f97,f108]) ).

fof(f97,plain,
    ( spl20_3
  <=> ! [X5,X6,X4,X0,X3,X2,X1] :
        ( ~ id(sK15(X0,X1),X2)
        | ~ r2(X3,X1)
        | ~ r2(X4,X3)
        | ~ r2(X5,X4)
        | ~ r1(X6)
        | ~ r2(X6,X5) ) ),
    introduced(avatar_definition,[new_symbols(naming,[spl20_3])]) ).

fof(f105,plain,
    ( ! [X2,X3,X0,X1,X4] :
        ( ~ r2(X0,X1)
        | ~ r2(X2,X0)
        | ~ r2(X3,X2)
        | ~ r1(X4)
        | ~ r2(X4,X3) )
    | ~ spl20_3 ),
    inference(resolution,[],[f98,f41]) ).

fof(f41,plain,
    ! [X0] : id(X0,X0),
    inference(cnf_transformation,[],[f22]) ).

fof(f22,plain,
    ! [X0] : id(X0,X0),
    inference(rectify,[],[f5]) ).

fof(f5,axiom,
    ! [X13] : id(X13,X13),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f98,plain,
    ( ! [X2,X3,X0,X1,X6,X4,X5] :
        ( ~ id(sK15(X0,X1),X2)
        | ~ r2(X3,X1)
        | ~ r2(X4,X3)
        | ~ r2(X5,X4)
        | ~ r1(X6)
        | ~ r2(X6,X5) )
    | ~ spl20_3 ),
    inference(avatar_component_clause,[],[f97]) ).

fof(f99,plain,
    ( spl20_3
    | ~ spl20_1 ),
    inference(avatar_split_clause,[],[f88,f84,f97]) ).

fof(f84,plain,
    ( spl20_1
  <=> ! [X5,X6,X4,X0,X7,X3,X2,X1] :
        ( ~ id(X2,X0)
        | ~ r3(X1,X3,X2)
        | ~ r2(X4,X3)
        | ~ r2(X5,X4)
        | ~ r2(X6,X5)
        | ~ r1(X7)
        | ~ r2(X7,X6) ) ),
    introduced(avatar_definition,[new_symbols(naming,[spl20_1])]) ).

fof(f88,plain,
    ( ! [X2,X3,X0,X1,X6,X4,X5] :
        ( ~ id(sK15(X0,X1),X2)
        | ~ r2(X3,X1)
        | ~ r2(X4,X3)
        | ~ r2(X5,X4)
        | ~ r1(X6)
        | ~ r2(X6,X5) )
    | ~ spl20_1 ),
    inference(resolution,[],[f85,f68]) ).

fof(f68,plain,
    ! [X0,X1] : r3(X0,X1,sK15(X0,X1)),
    inference(cnf_transformation,[],[f32]) ).

fof(f32,plain,
    ! [X0,X1] :
    ? [X2] :
      ( ? [X3] :
          ( r3(X0,X1,X3)
          & r2(X3,X2) )
      & ? [X4] :
          ( ? [X5] :
              ( r3(X0,X5,X4)
              & r2(X1,X5) )
          & id(X4,X2) ) ),
    inference(rectify,[],[f12]) ).

fof(f12,axiom,
    ! [X37,X38] :
    ? [X39] :
      ( ? [X42] :
          ( r3(X37,X38,X42)
          & r2(X42,X39) )
      & ? [X40] :
          ( ? [X41] :
              ( r3(X37,X41,X40)
              & r2(X38,X41) )
          & id(X40,X39) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

fof(f85,plain,
    ( ! [X2,X3,X0,X1,X6,X7,X4,X5] :
        ( ~ r3(X1,X3,X2)
        | ~ id(X2,X0)
        | ~ r2(X4,X3)
        | ~ r2(X5,X4)
        | ~ r2(X6,X5)
        | ~ r1(X7)
        | ~ r2(X7,X6) )
    | ~ spl20_1 ),
    inference(avatar_component_clause,[],[f84]) ).

fof(f86,plain,
    spl20_1,
    inference(avatar_split_clause,[],[f40,f84]) ).

fof(f40,plain,
    ! [X2,X3,X0,X1,X6,X7,X4,X5] :
      ( ~ id(X2,X0)
      | ~ r3(X1,X3,X2)
      | ~ r2(X4,X3)
      | ~ r2(X5,X4)
      | ~ r2(X6,X5)
      | ~ r1(X7)
      | ~ r2(X7,X6) ),
    inference(cnf_transformation,[],[f39]) ).

fof(f39,plain,
    ! [X0,X1,X2] :
      ( ! [X3] :
          ( ! [X4] :
              ( ! [X5] :
                  ( ! [X6] :
                      ( ! [X7] :
                          ( ~ r2(X7,X6)
                          | ~ r1(X7) )
                      | ~ r2(X6,X5) )
                  | ~ r2(X5,X4) )
              | ~ r2(X4,X3) )
          | ~ r3(X1,X3,X2) )
      | ~ id(X2,X0) ),
    inference(ennf_transformation,[],[f21]) ).

fof(f21,plain,
    ~ ? [X0,X1,X2] :
        ( ? [X3] :
            ( ? [X4] :
                ( ? [X5] :
                    ( ? [X6] :
                        ( ? [X7] :
                            ( r2(X7,X6)
                            & r1(X7) )
                        & r2(X6,X5) )
                    & r2(X5,X4) )
                & r2(X4,X3) )
            & r3(X1,X3,X2) )
        & id(X2,X0) ),
    inference(rectify,[],[f20]) ).

fof(f20,negated_conjecture,
    ~ ? [X62,X45,X46] :
        ( ? [X39] :
            ( ? [X40] :
                ( ? [X48] :
                    ( ? [X42] :
                        ( ? [X57] :
                            ( r2(X57,X42)
                            & r1(X57) )
                        & r2(X42,X48) )
                    & r2(X48,X40) )
                & r2(X40,X39) )
            & r3(X45,X39,X46) )
        & id(X46,X62) ),
    inference(negated_conjecture,[],[f19]) ).

fof(f19,conjecture,
    ? [X62,X45,X46] :
      ( ? [X39] :
          ( ? [X40] :
              ( ? [X48] :
                  ( ? [X42] :
                      ( ? [X57] :
                          ( r2(X57,X42)
                          & r1(X57) )
                      & r2(X42,X48) )
                  & r2(X48,X40) )
              & r2(X40,X39) )
          & r3(X45,X39,X46) )
      & id(X46,X62) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem    : NUN060+1 : TPTP v8.2.0. Released v7.3.0.
% 0.07/0.13  % Command    : run_vampire %s %d THM
% 0.12/0.34  % Computer : n010.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit   : 300
% 0.12/0.34  % WCLimit    : 300
% 0.12/0.34  % DateTime   : Tue Jun 18 21:17:39 EDT 2024
% 0.12/0.34  % CPUTime    : 
% 0.12/0.36  This is a FOF_THM_RFO_NEQ problem
% 0.12/0.36  Running first-order theorem proving
% 0.12/0.36  Running /export/starexec/sandbox2/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.22/0.42  % (24631)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.42  % (24638)lrs+1011_1:13_sil=2000:tgt=full:sims=off:sp=occurrence:abs=on:newcnf=on:i=104:nm=4:ss=axioms:rawr=on:amm=off_0 on theBenchmark for (2999ds/104Mi)
% 0.22/0.43  % (24631)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43  % (24633)lrs+1011_4:1_sil=256000:rp=on:newcnf=on:i=257909:aac=none:gsp=on_0 on theBenchmark for (2999ds/257909Mi)
% 0.22/0.43  % (24631)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43  % (24634)dis+1002_1:1_tgt=full:sos=on:rp=on:sac=on:i=258102:ss=axioms:sd=3:cond=fast:add=off:abs=on:fde=none:sil=256000_0 on theBenchmark for (2999ds/258102Mi)
% 0.22/0.43  % (24631)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43  % (24635)lrs+21_8:1_to=lpo:sil=2000:sp=frequency:spb=units:s2a=on:s2pl=no:i=103:sd=2:ss=included:fsr=off:fs=off_0 on theBenchmark for (2999ds/103Mi)
% 0.22/0.43  % (24631)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43  % (24632)lrs+21_1:32_anc=all:to=lpo:sil=256000:plsq=on:plsqr=32,1:sp=occurrence:sos=on:plsql=on:sac=on:newcnf=on:i=222662:add=off:fsr=off:rawr=on_0 on theBenchmark for (2999ds/222662Mi)
% 0.22/0.43  % (24631)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43  % (24636)lrs+1011_4:1_to=lpo:drc=off:sil=8000:sp=frequency:abs=on:urr=on:lsd=10:nwc=5.0:s2agt=4:newcnf=on:st=5.0:s2a=on:i=107:ss=axioms:aac=none:br=off:bd=preordered_0 on theBenchmark for (2999ds/107Mi)
% 0.22/0.43  % (24632)First to succeed.
% 0.22/0.43  % (24634)Also succeeded, but the first one will report.
% 0.22/0.43  % (24636)Also succeeded, but the first one will report.
% 0.22/0.43  % (24632)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-24631"
% 0.22/0.43  % (24631)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43  % (24632)Refutation found. Thanks to Tanya!
% 0.22/0.43  % SZS status Theorem for theBenchmark
% 0.22/0.43  % SZS output start Proof for theBenchmark
% See solution above
% 0.22/0.43  % (24632)------------------------------
% 0.22/0.43  % (24632)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.22/0.43  % (24632)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.22/0.43  % (24632)Termination reason: Refutation
% 0.22/0.43  
% 0.22/0.43  % (24632)Memory used [KB]: 1187
% 0.22/0.43  % (24632)Time elapsed: 0.006 s
% 0.22/0.43  % (24632)Instructions burned: 6 (million)
% 0.22/0.43  % (24632)------------------------------
% 0.22/0.43  % (24632)------------------------------
% 0.22/0.43  % (24631)Success in time 0.057 s
%------------------------------------------------------------------------------