TSTP Solution File: RNG108+4 by SnakeForV-SAT---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SnakeForV-SAT---1.0
% Problem  : RNG108+4 : TPTP v8.1.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s

% Computer : n021.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 : Wed Aug 31 18:15:52 EDT 2022

% Result   : Theorem 0.20s 0.53s
% Output   : Refutation 0.20s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   16
% Syntax   : Number of formulae    :   62 (  15 unt;   0 def)
%            Number of atoms       :  202 (  62 equ)
%            Maximal formula atoms :   12 (   3 avg)
%            Number of connectives :  255 ( 115   ~;  90   |;  39   &)
%                                         (   9 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :   14 (  12 usr;  11 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   4 con; 0-2 aty)
%            Number of variables   :   50 (  38   !;  12   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f571,plain,
    $false,
    inference(avatar_sat_refutation,[],[f414,f427,f436,f437,f524,f536,f558,f569]) ).

fof(f569,plain,
    ~ spl38_14,
    inference(avatar_contradiction_clause,[],[f568]) ).

fof(f568,plain,
    ( $false
    | ~ spl38_14 ),
    inference(subsumption_resolution,[],[f559,f518]) ).

fof(f518,plain,
    sz00 = sdtasdt0(xb,sz00),
    inference(resolution,[],[f306,f290]) ).

fof(f290,plain,
    aElement0(xb),
    inference(cnf_transformation,[],[f39]) ).

fof(f39,axiom,
    ( aElement0(xa)
    & aElement0(xb) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__2091) ).

fof(f306,plain,
    ! [X0] :
      ( ~ aElement0(X0)
      | sz00 = sdtasdt0(X0,sz00) ),
    inference(cnf_transformation,[],[f120]) ).

fof(f120,plain,
    ! [X0] :
      ( ~ aElement0(X0)
      | ( sz00 = sdtasdt0(X0,sz00)
        & sz00 = sdtasdt0(sz00,X0) ) ),
    inference(ennf_transformation,[],[f16]) ).

fof(f16,axiom,
    ! [X0] :
      ( aElement0(X0)
     => ( sz00 = sdtasdt0(X0,sz00)
        & sz00 = sdtasdt0(sz00,X0) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mMulZero) ).

fof(f559,plain,
    ( sz00 != sdtasdt0(xb,sz00)
    | ~ spl38_14 ),
    inference(resolution,[],[f435,f224]) ).

fof(f224,plain,
    aElement0(sz00),
    inference(cnf_transformation,[],[f2]) ).

fof(f2,axiom,
    aElement0(sz00),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mSortsC) ).

fof(f435,plain,
    ( ! [X0] :
        ( ~ aElement0(X0)
        | sz00 != sdtasdt0(xb,X0) )
    | ~ spl38_14 ),
    inference(avatar_component_clause,[],[f434]) ).

fof(f434,plain,
    ( spl38_14
  <=> ! [X0] :
        ( ~ aElement0(X0)
        | sz00 != sdtasdt0(xb,X0) ) ),
    introduced(avatar_definition,[new_symbols(naming,[spl38_14])]) ).

fof(f558,plain,
    ~ spl38_6,
    inference(avatar_contradiction_clause,[],[f557]) ).

fof(f557,plain,
    ( $false
    | ~ spl38_6 ),
    inference(subsumption_resolution,[],[f530,f466]) ).

fof(f466,plain,
    ( xb != sdtasdt0(xb,sz10)
    | ~ spl38_6 ),
    inference(resolution,[],[f398,f304]) ).

fof(f304,plain,
    aElement0(sz10),
    inference(cnf_transformation,[],[f3]) ).

fof(f3,axiom,
    aElement0(sz10),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mSortsC_01) ).

fof(f398,plain,
    ( ! [X1] :
        ( ~ aElement0(X1)
        | xb != sdtasdt0(xb,X1) )
    | ~ spl38_6 ),
    inference(avatar_component_clause,[],[f397]) ).

fof(f397,plain,
    ( spl38_6
  <=> ! [X1] :
        ( xb != sdtasdt0(xb,X1)
        | ~ aElement0(X1) ) ),
    introduced(avatar_definition,[new_symbols(naming,[spl38_6])]) ).

fof(f530,plain,
    xb = sdtasdt0(xb,sz10),
    inference(resolution,[],[f331,f290]) ).

fof(f331,plain,
    ! [X0] :
      ( ~ aElement0(X0)
      | sdtasdt0(X0,sz10) = X0 ),
    inference(cnf_transformation,[],[f117]) ).

fof(f117,plain,
    ! [X0] :
      ( ~ aElement0(X0)
      | ( sdtasdt0(sz10,X0) = X0
        & sdtasdt0(X0,sz10) = X0 ) ),
    inference(ennf_transformation,[],[f13]) ).

fof(f13,axiom,
    ! [X0] :
      ( aElement0(X0)
     => ( sdtasdt0(sz10,X0) = X0
        & sdtasdt0(X0,sz10) = X0 ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mMulUnit) ).

fof(f536,plain,
    ~ spl38_10,
    inference(avatar_contradiction_clause,[],[f535]) ).

fof(f535,plain,
    ( $false
    | ~ spl38_10 ),
    inference(subsumption_resolution,[],[f529,f475]) ).

fof(f475,plain,
    ( xa != sdtasdt0(xa,sz10)
    | ~ spl38_10 ),
    inference(resolution,[],[f417,f304]) ).

fof(f417,plain,
    ( ! [X0] :
        ( ~ aElement0(X0)
        | xa != sdtasdt0(xa,X0) )
    | ~ spl38_10 ),
    inference(avatar_component_clause,[],[f416]) ).

fof(f416,plain,
    ( spl38_10
  <=> ! [X0] :
        ( ~ aElement0(X0)
        | xa != sdtasdt0(xa,X0) ) ),
    introduced(avatar_definition,[new_symbols(naming,[spl38_10])]) ).

fof(f529,plain,
    xa = sdtasdt0(xa,sz10),
    inference(resolution,[],[f331,f291]) ).

fof(f291,plain,
    aElement0(xa),
    inference(cnf_transformation,[],[f39]) ).

fof(f524,plain,
    ~ spl38_1,
    inference(avatar_contradiction_clause,[],[f523]) ).

fof(f523,plain,
    ( $false
    | ~ spl38_1 ),
    inference(subsumption_resolution,[],[f517,f456]) ).

fof(f456,plain,
    ( sz00 != sdtasdt0(xa,sz00)
    | ~ spl38_1 ),
    inference(resolution,[],[f378,f224]) ).

fof(f378,plain,
    ( ! [X2] :
        ( ~ aElement0(X2)
        | sz00 != sdtasdt0(xa,X2) )
    | ~ spl38_1 ),
    inference(avatar_component_clause,[],[f377]) ).

fof(f377,plain,
    ( spl38_1
  <=> ! [X2] :
        ( ~ aElement0(X2)
        | sz00 != sdtasdt0(xa,X2) ) ),
    introduced(avatar_definition,[new_symbols(naming,[spl38_1])]) ).

fof(f517,plain,
    sz00 = sdtasdt0(xa,sz00),
    inference(resolution,[],[f306,f291]) ).

fof(f437,plain,
    ( ~ spl38_9
    | ~ spl38_12
    | spl38_6
    | spl38_4 ),
    inference(avatar_split_clause,[],[f369,f388,f397,f424,f411]) ).

fof(f411,plain,
    ( spl38_9
  <=> sP33 ),
    introduced(avatar_definition,[new_symbols(naming,[spl38_9])]) ).

fof(f424,plain,
    ( spl38_12
  <=> sP34 ),
    introduced(avatar_definition,[new_symbols(naming,[spl38_12])]) ).

fof(f388,plain,
    ( spl38_4
  <=> sP0 ),
    introduced(avatar_definition,[new_symbols(naming,[spl38_4])]) ).

fof(f369,plain,
    ! [X1] :
      ( sP0
      | ~ aElement0(X1)
      | ~ sP34
      | ~ sP33
      | xb != sdtasdt0(xb,X1) ),
    inference(general_splitting,[],[f367,f368_D]) ).

fof(f368,plain,
    ! [X0] :
      ( sP34
      | ~ aElement0(X0)
      | xa != sdtasdt0(xa,X0) ),
    inference(cnf_transformation,[],[f368_D]) ).

fof(f368_D,plain,
    ( ! [X0] :
        ( ~ aElement0(X0)
        | xa != sdtasdt0(xa,X0) )
  <=> ~ sP34 ),
    introduced(general_splitting_component_introduction,[new_symbols(naming,[sP34])]) ).

fof(f367,plain,
    ! [X0,X1] :
      ( xa != sdtasdt0(xa,X0)
      | ~ aElement0(X0)
      | xb != sdtasdt0(xb,X1)
      | ~ aElement0(X1)
      | sP0
      | ~ sP33 ),
    inference(general_splitting,[],[f216,f366_D]) ).

fof(f366,plain,
    ! [X2] :
      ( ~ aElement0(X2)
      | sP33
      | sz00 != sdtasdt0(xa,X2) ),
    inference(cnf_transformation,[],[f366_D]) ).

fof(f366_D,plain,
    ( ! [X2] :
        ( ~ aElement0(X2)
        | sz00 != sdtasdt0(xa,X2) )
  <=> ~ sP33 ),
    introduced(general_splitting_component_introduction,[new_symbols(naming,[sP33])]) ).

fof(f216,plain,
    ! [X2,X0,X1] :
      ( xa != sdtasdt0(xa,X0)
      | ~ aElement0(X0)
      | xb != sdtasdt0(xb,X1)
      | ~ aElement0(X1)
      | ~ aElement0(X2)
      | sz00 != sdtasdt0(xa,X2)
      | sP0 ),
    inference(cnf_transformation,[],[f133]) ).

fof(f133,plain,
    ( ( ~ aElementOf0(xa,slsdtgt0(xa))
      & ! [X0] :
          ( xa != sdtasdt0(xa,X0)
          | ~ aElement0(X0) ) )
    | ( ! [X1] :
          ( xb != sdtasdt0(xb,X1)
          | ~ aElement0(X1) )
      & ~ aElementOf0(xb,slsdtgt0(xb)) )
    | ( ! [X2] :
          ( ~ aElement0(X2)
          | sz00 != sdtasdt0(xa,X2) )
      & ~ aElementOf0(sz00,slsdtgt0(xa)) )
    | sP0 ),
    inference(rectify,[],[f124]) ).

fof(f124,plain,
    ( ( ~ aElementOf0(xa,slsdtgt0(xa))
      & ! [X2] :
          ( xa != sdtasdt0(xa,X2)
          | ~ aElement0(X2) ) )
    | ( ! [X0] :
          ( xb != sdtasdt0(xb,X0)
          | ~ aElement0(X0) )
      & ~ aElementOf0(xb,slsdtgt0(xb)) )
    | ( ! [X1] :
          ( ~ aElement0(X1)
          | sz00 != sdtasdt0(xa,X1) )
      & ~ aElementOf0(sz00,slsdtgt0(xa)) )
    | sP0 ),
    inference(definition_folding,[],[f89,f123]) ).

fof(f123,plain,
    ( ( ! [X3] :
          ( sz00 != sdtasdt0(xb,X3)
          | ~ aElement0(X3) )
      & ~ aElementOf0(sz00,slsdtgt0(xb)) )
    | ~ sP0 ),
    introduced(predicate_definition_introduction,[new_symbols(naming,[sP0])]) ).

fof(f89,plain,
    ( ( ~ aElementOf0(xa,slsdtgt0(xa))
      & ! [X2] :
          ( xa != sdtasdt0(xa,X2)
          | ~ aElement0(X2) ) )
    | ( ! [X0] :
          ( xb != sdtasdt0(xb,X0)
          | ~ aElement0(X0) )
      & ~ aElementOf0(xb,slsdtgt0(xb)) )
    | ( ! [X1] :
          ( ~ aElement0(X1)
          | sz00 != sdtasdt0(xa,X1) )
      & ~ aElementOf0(sz00,slsdtgt0(xa)) )
    | ( ! [X3] :
          ( sz00 != sdtasdt0(xb,X3)
          | ~ aElement0(X3) )
      & ~ aElementOf0(sz00,slsdtgt0(xb)) ) ),
    inference(ennf_transformation,[],[f48]) ).

fof(f48,plain,
    ~ ( ( aElementOf0(xa,slsdtgt0(xa))
        | ? [X2] :
            ( xa = sdtasdt0(xa,X2)
            & aElement0(X2) ) )
      & ( aElementOf0(sz00,slsdtgt0(xb))
        | ? [X3] :
            ( aElement0(X3)
            & sz00 = sdtasdt0(xb,X3) ) )
      & ( aElementOf0(sz00,slsdtgt0(xa))
        | ? [X1] :
            ( sz00 = sdtasdt0(xa,X1)
            & aElement0(X1) ) )
      & ( ? [X0] :
            ( xb = sdtasdt0(xb,X0)
            & aElement0(X0) )
        | aElementOf0(xb,slsdtgt0(xb)) ) ),
    inference(rectify,[],[f44]) ).

fof(f44,negated_conjecture,
    ~ ( ( ? [X0] :
            ( xb = sdtasdt0(xb,X0)
            & aElement0(X0) )
        | aElementOf0(xb,slsdtgt0(xb)) )
      & ( ? [X0] :
            ( aElement0(X0)
            & sz00 = sdtasdt0(xa,X0) )
        | aElementOf0(sz00,slsdtgt0(xa)) )
      & ( ? [X0] :
            ( aElement0(X0)
            & xa = sdtasdt0(xa,X0) )
        | aElementOf0(xa,slsdtgt0(xa)) )
      & ( aElementOf0(sz00,slsdtgt0(xb))
        | ? [X0] :
            ( aElement0(X0)
            & sz00 = sdtasdt0(xb,X0) ) ) ),
    inference(negated_conjecture,[],[f43]) ).

fof(f43,conjecture,
    ( ( ? [X0] :
          ( xb = sdtasdt0(xb,X0)
          & aElement0(X0) )
      | aElementOf0(xb,slsdtgt0(xb)) )
    & ( ? [X0] :
          ( aElement0(X0)
          & sz00 = sdtasdt0(xa,X0) )
      | aElementOf0(sz00,slsdtgt0(xa)) )
    & ( ? [X0] :
          ( aElement0(X0)
          & xa = sdtasdt0(xa,X0) )
      | aElementOf0(xa,slsdtgt0(xa)) )
    & ( aElementOf0(sz00,slsdtgt0(xb))
      | ? [X0] :
          ( aElement0(X0)
          & sz00 = sdtasdt0(xb,X0) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__) ).

fof(f436,plain,
    ( ~ spl38_4
    | spl38_14 ),
    inference(avatar_split_clause,[],[f212,f434,f388]) ).

fof(f212,plain,
    ! [X0] :
      ( ~ aElement0(X0)
      | sz00 != sdtasdt0(xb,X0)
      | ~ sP0 ),
    inference(cnf_transformation,[],[f132]) ).

fof(f132,plain,
    ( ( ! [X0] :
          ( sz00 != sdtasdt0(xb,X0)
          | ~ aElement0(X0) )
      & ~ aElementOf0(sz00,slsdtgt0(xb)) )
    | ~ sP0 ),
    inference(rectify,[],[f131]) ).

fof(f131,plain,
    ( ( ! [X3] :
          ( sz00 != sdtasdt0(xb,X3)
          | ~ aElement0(X3) )
      & ~ aElementOf0(sz00,slsdtgt0(xb)) )
    | ~ sP0 ),
    inference(nnf_transformation,[],[f123]) ).

fof(f427,plain,
    ( spl38_10
    | spl38_12 ),
    inference(avatar_split_clause,[],[f368,f424,f416]) ).

fof(f414,plain,
    ( spl38_9
    | spl38_1 ),
    inference(avatar_split_clause,[],[f366,f377,f411]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem    : RNG108+4 : TPTP v8.1.0. Released v4.0.0.
% 0.12/0.13  % Command    : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.12/0.34  % Computer : n021.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 Aug 30 12:05:41 EDT 2022
% 0.19/0.34  % CPUTime    : 
% 0.20/0.51  % (5201)dis+34_1:32_abs=on:add=off:bsr=on:gsp=on:sp=weighted_frequency:i=48:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/48Mi)
% 0.20/0.51  % (5203)dis+10_1:1_fsd=on:sp=occurrence:i=7:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/7Mi)
% 0.20/0.52  % (5203)Instruction limit reached!
% 0.20/0.52  % (5203)------------------------------
% 0.20/0.52  % (5203)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.52  % (5203)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.52  % (5203)Termination reason: Unknown
% 0.20/0.52  % (5203)Termination phase: Saturation
% 0.20/0.52  
% 0.20/0.52  % (5203)Memory used [KB]: 5628
% 0.20/0.52  % (5203)Time elapsed: 0.006 s
% 0.20/0.52  % (5203)Instructions burned: 7 (million)
% 0.20/0.52  % (5203)------------------------------
% 0.20/0.52  % (5203)------------------------------
% 0.20/0.52  % (5222)ott+10_1:5_bd=off:tgt=full:i=500:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/500Mi)
% 0.20/0.52  % (5209)ott+10_1:5_bd=off:tgt=full:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.20/0.52  % (5220)ott+11_1:1_drc=off:nwc=5.0:slsq=on:slsqc=1:spb=goal_then_units:to=lpo:i=467:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/467Mi)
% 0.20/0.53  % (5204)dis+2_1:64_add=large:bce=on:bd=off:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.20/0.53  % (5201)First to succeed.
% 0.20/0.53  % (5198)ott+4_1:1_av=off:bd=off:nwc=5.0:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 0.20/0.53  % (5201)Refutation found. Thanks to Tanya!
% 0.20/0.53  % SZS status Theorem for theBenchmark
% 0.20/0.53  % SZS output start Proof for theBenchmark
% See solution above
% 0.20/0.53  % (5201)------------------------------
% 0.20/0.53  % (5201)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.53  % (5201)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.53  % (5201)Termination reason: Refutation
% 0.20/0.53  
% 0.20/0.53  % (5201)Memory used [KB]: 5884
% 0.20/0.53  % (5201)Time elapsed: 0.115 s
% 0.20/0.53  % (5201)Instructions burned: 16 (million)
% 0.20/0.53  % (5201)------------------------------
% 0.20/0.53  % (5201)------------------------------
% 0.20/0.53  % (5195)Success in time 0.178 s
%------------------------------------------------------------------------------