TSTP Solution File: SWC416-1 by Vampire---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire---4.8
% Problem  : SWC416-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s

% 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 : Thu Aug 31 20:59:49 EDT 2023

% Result   : Unsatisfiable 0.24s 0.47s
% Output   : Refutation 0.24s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   26
% Syntax   : Number of formulae    :   88 (   9 unt;   0 def)
%            Number of atoms       :  264 (  47 equ)
%            Maximal formula atoms :    9 (   3 avg)
%            Number of connectives :  339 ( 163   ~; 166   |;   0   &)
%                                         (  10 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   4 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :   16 (  14 usr;  11 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   6 con; 0-2 aty)
%            Number of variables   :   19 (;  19   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f715,plain,
    $false,
    inference(avatar_sat_refutation,[],[f246,f256,f257,f279,f336,f423,f477,f694,f701,f708,f714]) ).

fof(f714,plain,
    ( ~ spl0_1
    | ~ spl0_3
    | spl0_7 ),
    inference(avatar_contradiction_clause,[],[f713]) ).

fof(f713,plain,
    ( $false
    | ~ spl0_1
    | ~ spl0_3
    | spl0_7 ),
    inference(subsumption_resolution,[],[f712,f241]) ).

fof(f241,plain,
    ( ssItem(sk5)
    | ~ spl0_1 ),
    inference(avatar_component_clause,[],[f239]) ).

fof(f239,plain,
    ( spl0_1
  <=> ssItem(sk5) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_1])]) ).

fof(f712,plain,
    ( ~ ssItem(sk5)
    | ~ spl0_1
    | ~ spl0_3
    | spl0_7 ),
    inference(forward_demodulation,[],[f278,f518]) ).

fof(f518,plain,
    ( hd(sk2) = sk5
    | ~ spl0_1
    | ~ spl0_3 ),
    inference(subsumption_resolution,[],[f517,f241]) ).

fof(f517,plain,
    ( hd(sk2) = sk5
    | ~ ssItem(sk5)
    | ~ spl0_1
    | ~ spl0_3 ),
    inference(subsumption_resolution,[],[f480,f186]) ).

fof(f186,axiom,
    ssList(sk1),
    file('/export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498',co1_1) ).

fof(f480,plain,
    ( hd(sk2) = sk5
    | ~ ssList(sk1)
    | ~ ssItem(sk5)
    | ~ spl0_1
    | ~ spl0_3 ),
    inference(superposition,[],[f97,f319]) ).

fof(f319,plain,
    ( sk2 = cons(sk5,sk1)
    | ~ spl0_1
    | ~ spl0_3 ),
    inference(subsumption_resolution,[],[f318,f241]) ).

fof(f318,plain,
    ( sk2 = cons(sk5,sk1)
    | ~ ssItem(sk5)
    | ~ spl0_3 ),
    inference(subsumption_resolution,[],[f296,f186]) ).

fof(f296,plain,
    ( sk2 = cons(sk5,sk1)
    | ~ ssList(sk1)
    | ~ ssItem(sk5)
    | ~ spl0_3 ),
    inference(superposition,[],[f255,f120]) ).

fof(f120,axiom,
    ! [X0,X1] :
      ( cons(X0,X1) = app(cons(X0,nil),X1)
      | ~ ssList(X1)
      | ~ ssItem(X0) ),
    file('/export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498',clause120) ).

fof(f255,plain,
    ( sk2 = app(cons(sk5,nil),sk1)
    | ~ spl0_3 ),
    inference(avatar_component_clause,[],[f253]) ).

fof(f253,plain,
    ( spl0_3
  <=> sk2 = app(cons(sk5,nil),sk1) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_3])]) ).

fof(f97,axiom,
    ! [X0,X1] :
      ( hd(cons(X0,X1)) = X0
      | ~ ssList(X1)
      | ~ ssItem(X0) ),
    file('/export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498',clause97) ).

fof(f278,plain,
    ( ~ ssItem(hd(sk2))
    | spl0_7 ),
    inference(avatar_component_clause,[],[f276]) ).

fof(f276,plain,
    ( spl0_7
  <=> ssItem(hd(sk2)) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_7])]) ).

fof(f708,plain,
    ( ~ spl0_1
    | ~ spl0_3
    | spl0_6
    | ~ spl0_11 ),
    inference(avatar_contradiction_clause,[],[f707]) ).

fof(f707,plain,
    ( $false
    | ~ spl0_1
    | ~ spl0_3
    | spl0_6
    | ~ spl0_11 ),
    inference(subsumption_resolution,[],[f706,f330]) ).

fof(f330,plain,
    ( ssList(cons(sk5,nil))
    | ~ spl0_11 ),
    inference(avatar_component_clause,[],[f329]) ).

fof(f329,plain,
    ( spl0_11
  <=> ssList(cons(sk5,nil)) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_11])]) ).

fof(f706,plain,
    ( ~ ssList(cons(sk5,nil))
    | ~ spl0_1
    | ~ spl0_3
    | spl0_6 ),
    inference(forward_demodulation,[],[f274,f518]) ).

fof(f274,plain,
    ( ~ ssList(cons(hd(sk2),nil))
    | spl0_6 ),
    inference(avatar_component_clause,[],[f272]) ).

fof(f272,plain,
    ( spl0_6
  <=> ssList(cons(hd(sk2),nil)) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_6])]) ).

fof(f701,plain,
    ( spl0_5
    | spl0_12 ),
    inference(avatar_contradiction_clause,[],[f700]) ).

fof(f700,plain,
    ( $false
    | spl0_5
    | spl0_12 ),
    inference(subsumption_resolution,[],[f699,f8]) ).

fof(f8,axiom,
    ssList(nil),
    file('/export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498',clause8) ).

fof(f699,plain,
    ( ~ ssList(nil)
    | spl0_5
    | spl0_12 ),
    inference(subsumption_resolution,[],[f698,f335]) ).

fof(f335,plain,
    ( nil != sk2
    | spl0_12 ),
    inference(avatar_component_clause,[],[f333]) ).

fof(f333,plain,
    ( spl0_12
  <=> nil = sk2 ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_12])]) ).

fof(f698,plain,
    ( nil = sk2
    | ~ ssList(nil)
    | spl0_5 ),
    inference(subsumption_resolution,[],[f696,f187]) ).

fof(f187,axiom,
    ssList(sk2),
    file('/export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498',co1_2) ).

fof(f696,plain,
    ( ~ ssList(sk2)
    | nil = sk2
    | ~ ssList(nil)
    | spl0_5 ),
    inference(resolution,[],[f270,f100]) ).

fof(f100,axiom,
    ! [X0,X1] :
      ( neq(X1,X0)
      | ~ ssList(X0)
      | X0 = X1
      | ~ ssList(X1) ),
    file('/export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498',clause100) ).

fof(f270,plain,
    ( ~ neq(nil,sk2)
    | spl0_5 ),
    inference(avatar_component_clause,[],[f268]) ).

fof(f268,plain,
    ( spl0_5
  <=> neq(nil,sk2) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_5])]) ).

fof(f694,plain,
    ( ~ spl0_1
    | ~ spl0_3
    | spl0_4 ),
    inference(avatar_contradiction_clause,[],[f693]) ).

fof(f693,plain,
    ( $false
    | ~ spl0_1
    | ~ spl0_3
    | spl0_4 ),
    inference(subsumption_resolution,[],[f692,f241]) ).

fof(f692,plain,
    ( ~ ssItem(sk5)
    | ~ spl0_1
    | ~ spl0_3
    | spl0_4 ),
    inference(forward_demodulation,[],[f691,f518]) ).

fof(f691,plain,
    ( ~ ssItem(hd(sk2))
    | ~ spl0_1
    | ~ spl0_3
    | spl0_4 ),
    inference(subsumption_resolution,[],[f690,f319]) ).

fof(f690,plain,
    ( sk2 != cons(sk5,sk1)
    | ~ ssItem(hd(sk2))
    | ~ spl0_1
    | ~ spl0_3
    | spl0_4 ),
    inference(forward_demodulation,[],[f452,f518]) ).

fof(f452,plain,
    ( sk2 != cons(hd(sk2),sk1)
    | ~ ssItem(hd(sk2))
    | spl0_4 ),
    inference(subsumption_resolution,[],[f450,f186]) ).

fof(f450,plain,
    ( sk2 != cons(hd(sk2),sk1)
    | ~ ssList(sk1)
    | ~ ssItem(hd(sk2))
    | spl0_4 ),
    inference(superposition,[],[f266,f120]) ).

fof(f266,plain,
    ( sk2 != app(cons(hd(sk2),nil),sk1)
    | spl0_4 ),
    inference(avatar_component_clause,[],[f264]) ).

fof(f264,plain,
    ( spl0_4
  <=> sk2 = app(cons(hd(sk2),nil),sk1) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_4])]) ).

fof(f477,plain,
    ( ~ spl0_1
    | ~ spl0_10
    | ~ spl0_11 ),
    inference(avatar_contradiction_clause,[],[f476]) ).

fof(f476,plain,
    ( $false
    | ~ spl0_1
    | ~ spl0_10
    | ~ spl0_11 ),
    inference(subsumption_resolution,[],[f475,f11]) ).

fof(f11,axiom,
    ~ singletonP(nil),
    file('/export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498',clause11) ).

fof(f475,plain,
    ( singletonP(nil)
    | ~ spl0_1
    | ~ spl0_10
    | ~ spl0_11 ),
    inference(forward_demodulation,[],[f474,f327]) ).

fof(f327,plain,
    ( nil = cons(sk5,nil)
    | ~ spl0_10 ),
    inference(avatar_component_clause,[],[f325]) ).

fof(f325,plain,
    ( spl0_10
  <=> nil = cons(sk5,nil) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_10])]) ).

fof(f474,plain,
    ( singletonP(cons(sk5,nil))
    | ~ spl0_1
    | ~ spl0_11 ),
    inference(subsumption_resolution,[],[f472,f241]) ).

fof(f472,plain,
    ( ~ ssItem(sk5)
    | singletonP(cons(sk5,nil))
    | ~ spl0_11 ),
    inference(resolution,[],[f330,f211]) ).

fof(f211,plain,
    ! [X0] :
      ( ~ ssList(cons(X0,nil))
      | ~ ssItem(X0)
      | singletonP(cons(X0,nil)) ),
    inference(equality_resolution,[],[f116]) ).

fof(f116,axiom,
    ! [X0,X1] :
      ( ~ ssItem(X0)
      | ~ ssList(X1)
      | singletonP(X1)
      | cons(X0,nil) != X1 ),
    file('/export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498',clause116) ).

fof(f423,plain,
    ( ~ spl0_1
    | spl0_11 ),
    inference(avatar_contradiction_clause,[],[f422]) ).

fof(f422,plain,
    ( $false
    | ~ spl0_1
    | spl0_11 ),
    inference(subsumption_resolution,[],[f421,f241]) ).

fof(f421,plain,
    ( ~ ssItem(sk5)
    | spl0_11 ),
    inference(subsumption_resolution,[],[f420,f8]) ).

fof(f420,plain,
    ( ~ ssList(nil)
    | ~ ssItem(sk5)
    | spl0_11 ),
    inference(resolution,[],[f331,f86]) ).

fof(f86,axiom,
    ! [X0,X1] :
      ( ssList(cons(X0,X1))
      | ~ ssList(X1)
      | ~ ssItem(X0) ),
    file('/export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498',clause86) ).

fof(f331,plain,
    ( ~ ssList(cons(sk5,nil))
    | spl0_11 ),
    inference(avatar_component_clause,[],[f329]) ).

fof(f336,plain,
    ( spl0_10
    | ~ spl0_11
    | ~ spl0_12
    | ~ spl0_3 ),
    inference(avatar_split_clause,[],[f323,f253,f333,f329,f325]) ).

fof(f323,plain,
    ( nil != sk2
    | ~ ssList(cons(sk5,nil))
    | nil = cons(sk5,nil)
    | ~ spl0_3 ),
    inference(subsumption_resolution,[],[f301,f186]) ).

fof(f301,plain,
    ( nil != sk2
    | ~ ssList(cons(sk5,nil))
    | nil = cons(sk5,nil)
    | ~ ssList(sk1)
    | ~ spl0_3 ),
    inference(superposition,[],[f118,f255]) ).

fof(f118,axiom,
    ! [X0,X1] :
      ( nil != app(X0,X1)
      | ~ ssList(X0)
      | nil = X0
      | ~ ssList(X1) ),
    file('/export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498',clause118) ).

fof(f279,plain,
    ( ~ spl0_4
    | ~ spl0_5
    | ~ spl0_6
    | ~ spl0_7
    | ~ spl0_2 ),
    inference(avatar_split_clause,[],[f262,f243,f276,f272,f268,f264]) ).

fof(f243,plain,
    ( spl0_2
  <=> neq(sk2,nil) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_2])]) ).

fof(f262,plain,
    ( ~ neq(sk2,nil)
    | ~ ssItem(hd(sk2))
    | ~ ssList(cons(hd(sk2),nil))
    | ~ neq(nil,sk2)
    | sk2 != app(cons(hd(sk2),nil),sk1) ),
    inference(forward_demodulation,[],[f261,f190]) ).

fof(f190,axiom,
    sk2 = sk4,
    file('/export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498',co1_5) ).

fof(f261,plain,
    ( ~ ssItem(hd(sk2))
    | ~ ssList(cons(hd(sk2),nil))
    | ~ neq(sk4,nil)
    | ~ neq(nil,sk2)
    | sk2 != app(cons(hd(sk2),nil),sk1) ),
    inference(subsumption_resolution,[],[f202,f187]) ).

fof(f202,plain,
    ( ~ ssItem(hd(sk2))
    | ~ ssList(sk2)
    | ~ ssList(cons(hd(sk2),nil))
    | ~ neq(sk4,nil)
    | ~ neq(nil,sk2)
    | sk2 != app(cons(hd(sk2),nil),sk1) ),
    inference(equality_resolution,[],[f201]) ).

fof(f201,plain,
    ! [X7] :
      ( ~ ssItem(hd(sk2))
      | ~ ssList(sk2)
      | ~ ssList(X7)
      | ~ neq(sk4,nil)
      | ~ neq(nil,sk2)
      | sk2 != app(X7,sk1)
      | cons(hd(sk2),nil) != X7 ),
    inference(equality_resolution,[],[f200]) ).

fof(f200,plain,
    ! [X8,X7] :
      ( ~ ssItem(X8)
      | ~ ssList(sk2)
      | ~ ssList(X7)
      | ~ neq(sk4,nil)
      | ~ neq(nil,sk2)
      | hd(sk2) != X8
      | sk2 != app(X7,sk1)
      | cons(X8,nil) != X7 ),
    inference(equality_resolution,[],[f197]) ).

fof(f197,axiom,
    ! [X8,X6,X7] :
      ( ~ ssItem(X8)
      | ~ ssList(X6)
      | ~ ssList(X7)
      | sk2 != X6
      | ~ neq(sk4,nil)
      | ~ neq(nil,sk2)
      | hd(sk2) != X8
      | app(X7,sk1) != X6
      | cons(X8,nil) != X7 ),
    file('/export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498',co1_12) ).

fof(f257,plain,
    spl0_2,
    inference(avatar_split_clause,[],[f236,f243]) ).

fof(f236,plain,
    neq(sk2,nil),
    inference(duplicate_literal_removal,[],[f192]) ).

fof(f192,axiom,
    ( neq(sk2,nil)
    | neq(sk2,nil) ),
    file('/export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498',co1_7) ).

fof(f256,plain,
    ( ~ spl0_2
    | spl0_3 ),
    inference(avatar_split_clause,[],[f251,f253,f243]) ).

fof(f251,plain,
    ( sk2 = app(cons(sk5,nil),sk1)
    | ~ neq(sk2,nil) ),
    inference(forward_demodulation,[],[f250,f190]) ).

fof(f250,plain,
    ( sk4 = app(cons(sk5,nil),sk1)
    | ~ neq(sk2,nil) ),
    inference(forward_demodulation,[],[f249,f191]) ).

fof(f191,axiom,
    sk1 = sk3,
    file('/export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498',co1_6) ).

fof(f249,plain,
    ( ~ neq(sk2,nil)
    | sk4 = app(cons(sk5,nil),sk3) ),
    inference(forward_demodulation,[],[f199,f190]) ).

fof(f199,axiom,
    ( ~ neq(sk4,nil)
    | sk4 = app(cons(sk5,nil),sk3) ),
    file('/export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498',co1_14) ).

fof(f246,plain,
    ( spl0_1
    | ~ spl0_2 ),
    inference(avatar_split_clause,[],[f237,f243,f239]) ).

fof(f237,plain,
    ( ~ neq(sk2,nil)
    | ssItem(sk5) ),
    inference(forward_demodulation,[],[f198,f190]) ).

fof(f198,axiom,
    ( ssItem(sk5)
    | ~ neq(sk4,nil) ),
    file('/export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498',co1_13) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem    : SWC416-1 : TPTP v8.1.2. Released v2.4.0.
% 0.16/0.17  % Command    : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 0.17/0.38  % Computer : n010.cluster.edu
% 0.17/0.38  % Model    : x86_64 x86_64
% 0.17/0.38  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.38  % Memory   : 8042.1875MB
% 0.17/0.38  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.17/0.38  % CPULimit   : 300
% 0.17/0.38  % WCLimit    : 300
% 0.17/0.38  % DateTime   : Mon Aug 28 15:25:19 EDT 2023
% 0.17/0.38  % CPUTime    : 
% 0.17/0.38  This is a CNF_UNS_RFO_SEQ_NHN problem
% 0.17/0.39  Running vampire_casc2023 --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/tmp/tmp.ArzzjnsgIu/Vampire---4.8_19498
% 0.17/0.39  % (19607)Running in auto input_syntax mode. Trying TPTP
% 0.24/0.45  % (19611)ott+1011_4_er=known:fsd=off:nm=4:tgt=ground_499 on Vampire---4 for (499ds/0Mi)
% 0.24/0.45  % (19609)lrs-1004_3_av=off:ep=RSTC:fsd=off:fsr=off:urr=ec_only:stl=62_525 on Vampire---4 for (525ds/0Mi)
% 0.24/0.45  % (19610)lrs+10_4:5_amm=off:bsr=on:bce=on:flr=on:fsd=off:fde=unused:gs=on:gsem=on:lcm=predicate:sos=all:tgt=ground:stl=62_514 on Vampire---4 for (514ds/0Mi)
% 0.24/0.45  % (19613)lrs+10_1024_av=off:bsr=on:br=off:ep=RSTC:fsd=off:irw=on:nm=4:nwc=1.1:sims=off:urr=on:stl=125_440 on Vampire---4 for (440ds/0Mi)
% 0.24/0.45  % (19612)ott+11_8:1_aac=none:amm=sco:anc=none:er=known:flr=on:fde=unused:irw=on:nm=0:nwc=1.2:nicw=on:sims=off:sos=all:sac=on_470 on Vampire---4 for (470ds/0Mi)
% 0.24/0.45  % (19608)lrs+1011_1_bd=preordered:flr=on:fsd=off:fsr=off:irw=on:lcm=reverse:msp=off:nm=2:nwc=10.0:sos=on:sp=reverse_weighted_frequency:tgt=full:stl=62_562 on Vampire---4 for (562ds/0Mi)
% 0.24/0.45  % (19614)ott+1010_2:5_bd=off:fsd=off:fde=none:nm=16:sos=on_419 on Vampire---4 for (419ds/0Mi)
% 0.24/0.47  % (19614)First to succeed.
% 0.24/0.47  % (19614)Refutation found. Thanks to Tanya!
% 0.24/0.47  % SZS status Unsatisfiable for Vampire---4
% 0.24/0.47  % SZS output start Proof for Vampire---4
% See solution above
% 0.24/0.47  % (19614)------------------------------
% 0.24/0.47  % (19614)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 0.24/0.47  % (19614)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 0.24/0.47  % (19614)Termination reason: Refutation
% 0.24/0.47  
% 0.24/0.47  % (19614)Memory used [KB]: 6012
% 0.24/0.47  % (19614)Time elapsed: 0.014 s
% 0.24/0.47  % (19614)------------------------------
% 0.24/0.47  % (19614)------------------------------
% 0.24/0.47  % (19607)Success in time 0.078 s
% 0.24/0.47  % Vampire---4.8 exiting
%------------------------------------------------------------------------------