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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire---4.8
% Problem  : SWC081-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 : n015.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:56:22 EDT 2023

% Result   : Unsatisfiable 0.23s 0.51s
% Output   : Refutation 0.23s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :   24
% Syntax   : Number of formulae    :   68 (  12 unt;   0 def)
%            Number of atoms       :  183 (  20 equ)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :  226 ( 111   ~; 108   |;   0   &)
%                                         (   7 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   13 (  11 usr;   8 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   6 con; 0-2 aty)
%            Number of variables   :   28 (;  28   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f2822,plain,
    $false,
    inference(avatar_sat_refutation,[],[f244,f255,f260,f267,f682,f687,f708,f2808]) ).

fof(f2808,plain,
    ( ~ spl0_2
    | ~ spl0_4
    | ~ spl0_17
    | ~ spl0_18 ),
    inference(avatar_contradiction_clause,[],[f2807]) ).

fof(f2807,plain,
    ( $false
    | ~ spl0_2
    | ~ spl0_4
    | ~ spl0_17
    | ~ spl0_18 ),
    inference(subsumption_resolution,[],[f2806,f243]) ).

fof(f243,plain,
    ( ssList(sk5)
    | ~ spl0_2 ),
    inference(avatar_component_clause,[],[f241]) ).

fof(f241,plain,
    ( spl0_2
  <=> ssList(sk5) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_2])]) ).

fof(f2806,plain,
    ( ~ ssList(sk5)
    | ~ spl0_2
    | ~ spl0_4
    | ~ spl0_17
    | ~ spl0_18 ),
    inference(subsumption_resolution,[],[f2805,f2780]) ).

fof(f2780,plain,
    ( segmentP(sk3,sk5)
    | ~ spl0_2
    | ~ spl0_17 ),
    inference(subsumption_resolution,[],[f2779,f51]) ).

fof(f51,axiom,
    ! [X0,X1] : ssList(skaf45(X0,X1)),
    file('/export/starexec/sandbox/tmp/tmp.pbMxYubvbT/Vampire---4.8_14452',clause51) ).

fof(f2779,plain,
    ( segmentP(sk3,sk5)
    | ~ ssList(skaf45(sk3,sk5))
    | ~ spl0_2
    | ~ spl0_17 ),
    inference(subsumption_resolution,[],[f2752,f243]) ).

fof(f2752,plain,
    ( segmentP(sk3,sk5)
    | ~ ssList(sk5)
    | ~ ssList(skaf45(sk3,sk5))
    | ~ spl0_17 ),
    inference(superposition,[],[f2721,f681]) ).

fof(f681,plain,
    ( sk3 = app(sk5,skaf45(sk3,sk5))
    | ~ spl0_17 ),
    inference(avatar_component_clause,[],[f679]) ).

fof(f679,plain,
    ( spl0_17
  <=> sk3 = app(sk5,skaf45(sk3,sk5)) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_17])]) ).

fof(f2721,plain,
    ! [X4,X5] :
      ( segmentP(app(X4,X5),X4)
      | ~ ssList(X4)
      | ~ ssList(X5) ),
    inference(subsumption_resolution,[],[f2720,f85]) ).

fof(f85,axiom,
    ! [X0,X1] :
      ( ssList(app(X1,X0))
      | ~ ssList(X1)
      | ~ ssList(X0) ),
    file('/export/starexec/sandbox/tmp/tmp.pbMxYubvbT/Vampire---4.8_14452',clause85) ).

fof(f2720,plain,
    ! [X4,X5] :
      ( ~ ssList(app(X4,X5))
      | ~ ssList(X5)
      | ~ ssList(X4)
      | segmentP(app(X4,X5),X4) ),
    inference(subsumption_resolution,[],[f2714,f8]) ).

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

fof(f2714,plain,
    ! [X4,X5] :
      ( ~ ssList(app(X4,X5))
      | ~ ssList(X5)
      | ~ ssList(X4)
      | ~ ssList(nil)
      | segmentP(app(X4,X5),X4) ),
    inference(duplicate_literal_removal,[],[f2692]) ).

fof(f2692,plain,
    ! [X4,X5] :
      ( ~ ssList(app(X4,X5))
      | ~ ssList(X5)
      | ~ ssList(X4)
      | ~ ssList(nil)
      | segmentP(app(X4,X5),X4)
      | ~ ssList(X4) ),
    inference(superposition,[],[f221,f74]) ).

fof(f74,axiom,
    ! [X0] :
      ( app(nil,X0) = X0
      | ~ ssList(X0) ),
    file('/export/starexec/sandbox/tmp/tmp.pbMxYubvbT/Vampire---4.8_14452',clause74) ).

fof(f221,plain,
    ! [X2,X0,X1] :
      ( ~ ssList(app(app(X0,X1),X2))
      | ~ ssList(X2)
      | ~ ssList(X1)
      | ~ ssList(X0)
      | segmentP(app(app(X0,X1),X2),X1) ),
    inference(equality_resolution,[],[f173]) ).

fof(f173,axiom,
    ! [X2,X3,X0,X1] :
      ( ~ ssList(X2)
      | ~ ssList(X3)
      | ~ ssList(X1)
      | ~ ssList(X0)
      | segmentP(X3,X1)
      | app(app(X0,X1),X2) != X3 ),
    file('/export/starexec/sandbox/tmp/tmp.pbMxYubvbT/Vampire---4.8_14452',clause173) ).

fof(f2805,plain,
    ( ~ segmentP(sk3,sk5)
    | ~ ssList(sk5)
    | ~ spl0_2
    | ~ spl0_4
    | ~ spl0_18 ),
    inference(subsumption_resolution,[],[f2800,f253]) ).

fof(f253,plain,
    ( neq(sk5,nil)
    | ~ spl0_4 ),
    inference(avatar_component_clause,[],[f251]) ).

fof(f251,plain,
    ( spl0_4
  <=> neq(sk5,nil) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_4])]) ).

fof(f2800,plain,
    ( ~ neq(sk5,nil)
    | ~ segmentP(sk3,sk5)
    | ~ ssList(sk5)
    | ~ spl0_2
    | ~ spl0_18 ),
    inference(resolution,[],[f2782,f205]) ).

fof(f205,plain,
    ! [X6] :
      ( ~ segmentP(sk4,X6)
      | ~ neq(X6,nil)
      | ~ segmentP(sk3,X6)
      | ~ ssList(X6) ),
    inference(definition_unfolding,[],[f193,f191,f190]) ).

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

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

fof(f193,axiom,
    ! [X6] :
      ( ~ ssList(X6)
      | ~ neq(X6,nil)
      | ~ segmentP(sk1,X6)
      | ~ segmentP(sk2,X6) ),
    file('/export/starexec/sandbox/tmp/tmp.pbMxYubvbT/Vampire---4.8_14452',co1_8) ).

fof(f2782,plain,
    ( segmentP(sk4,sk5)
    | ~ spl0_2
    | ~ spl0_18 ),
    inference(subsumption_resolution,[],[f2781,f51]) ).

fof(f2781,plain,
    ( segmentP(sk4,sk5)
    | ~ ssList(skaf45(sk4,sk5))
    | ~ spl0_2
    | ~ spl0_18 ),
    inference(subsumption_resolution,[],[f2753,f243]) ).

fof(f2753,plain,
    ( segmentP(sk4,sk5)
    | ~ ssList(sk5)
    | ~ ssList(skaf45(sk4,sk5))
    | ~ spl0_18 ),
    inference(superposition,[],[f2721,f686]) ).

fof(f686,plain,
    ( sk4 = app(sk5,skaf45(sk4,sk5))
    | ~ spl0_18 ),
    inference(avatar_component_clause,[],[f684]) ).

fof(f684,plain,
    ( spl0_18
  <=> sk4 = app(sk5,skaf45(sk4,sk5)) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_18])]) ).

fof(f708,plain,
    ~ spl0_1,
    inference(avatar_contradiction_clause,[],[f707]) ).

fof(f707,plain,
    ( $false
    | ~ spl0_1 ),
    inference(subsumption_resolution,[],[f704,f8]) ).

fof(f704,plain,
    ( ~ ssList(nil)
    | ~ spl0_1 ),
    inference(resolution,[],[f694,f233]) ).

fof(f233,plain,
    ! [X1] :
      ( ~ neq(X1,X1)
      | ~ ssList(X1) ),
    inference(duplicate_literal_removal,[],[f214]) ).

fof(f214,plain,
    ! [X1] :
      ( ~ ssList(X1)
      | ~ ssList(X1)
      | ~ neq(X1,X1) ),
    inference(equality_resolution,[],[f115]) ).

fof(f115,axiom,
    ! [X0,X1] :
      ( ~ ssList(X0)
      | ~ ssList(X1)
      | X0 != X1
      | ~ neq(X0,X1) ),
    file('/export/starexec/sandbox/tmp/tmp.pbMxYubvbT/Vampire---4.8_14452',clause115) ).

fof(f694,plain,
    ( neq(nil,nil)
    | ~ spl0_1 ),
    inference(backward_demodulation,[],[f204,f239]) ).

fof(f239,plain,
    ( nil = sk4
    | ~ spl0_1 ),
    inference(avatar_component_clause,[],[f237]) ).

fof(f237,plain,
    ( spl0_1
  <=> nil = sk4 ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_1])]) ).

fof(f204,plain,
    neq(sk4,nil),
    inference(definition_unfolding,[],[f192,f190]) ).

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

fof(f687,plain,
    ( spl0_18
    | ~ spl0_2
    | ~ spl0_5 ),
    inference(avatar_split_clause,[],[f637,f257,f241,f684]) ).

fof(f257,plain,
    ( spl0_5
  <=> frontsegP(sk4,sk5) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_5])]) ).

fof(f637,plain,
    ( ~ ssList(sk5)
    | sk4 = app(sk5,skaf45(sk4,sk5))
    | ~ spl0_5 ),
    inference(subsumption_resolution,[],[f626,f203]) ).

fof(f203,plain,
    ssList(sk4),
    inference(definition_unfolding,[],[f187,f190]) ).

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

fof(f626,plain,
    ( ~ ssList(sk4)
    | ~ ssList(sk5)
    | sk4 = app(sk5,skaf45(sk4,sk5))
    | ~ spl0_5 ),
    inference(resolution,[],[f132,f259]) ).

fof(f259,plain,
    ( frontsegP(sk4,sk5)
    | ~ spl0_5 ),
    inference(avatar_component_clause,[],[f257]) ).

fof(f132,axiom,
    ! [X0,X1] :
      ( ~ frontsegP(X0,X1)
      | ~ ssList(X0)
      | ~ ssList(X1)
      | app(X1,skaf45(X0,X1)) = X0 ),
    file('/export/starexec/sandbox/tmp/tmp.pbMxYubvbT/Vampire---4.8_14452',clause132) ).

fof(f682,plain,
    ( spl0_17
    | ~ spl0_2
    | ~ spl0_6 ),
    inference(avatar_split_clause,[],[f639,f263,f241,f679]) ).

fof(f263,plain,
    ( spl0_6
  <=> frontsegP(sk3,sk5) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_6])]) ).

fof(f639,plain,
    ( ~ ssList(sk5)
    | sk3 = app(sk5,skaf45(sk3,sk5))
    | ~ spl0_6 ),
    inference(subsumption_resolution,[],[f627,f202]) ).

fof(f202,plain,
    ssList(sk3),
    inference(definition_unfolding,[],[f186,f191]) ).

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

fof(f627,plain,
    ( ~ ssList(sk3)
    | ~ ssList(sk5)
    | sk3 = app(sk5,skaf45(sk3,sk5))
    | ~ spl0_6 ),
    inference(resolution,[],[f132,f265]) ).

fof(f265,plain,
    ( frontsegP(sk3,sk5)
    | ~ spl0_6 ),
    inference(avatar_component_clause,[],[f263]) ).

fof(f267,plain,
    ( spl0_6
    | spl0_1 ),
    inference(avatar_split_clause,[],[f198,f237,f263]) ).

fof(f198,axiom,
    ( nil = sk4
    | frontsegP(sk3,sk5) ),
    file('/export/starexec/sandbox/tmp/tmp.pbMxYubvbT/Vampire---4.8_14452',co1_13) ).

fof(f260,plain,
    ( spl0_5
    | spl0_1 ),
    inference(avatar_split_clause,[],[f197,f237,f257]) ).

fof(f197,axiom,
    ( nil = sk4
    | frontsegP(sk4,sk5) ),
    file('/export/starexec/sandbox/tmp/tmp.pbMxYubvbT/Vampire---4.8_14452',co1_12) ).

fof(f255,plain,
    ( spl0_4
    | spl0_1 ),
    inference(avatar_split_clause,[],[f196,f237,f251]) ).

fof(f196,axiom,
    ( nil = sk4
    | neq(sk5,nil) ),
    file('/export/starexec/sandbox/tmp/tmp.pbMxYubvbT/Vampire---4.8_14452',co1_11) ).

fof(f244,plain,
    ( spl0_1
    | spl0_2 ),
    inference(avatar_split_clause,[],[f194,f241,f237]) ).

fof(f194,axiom,
    ( ssList(sk5)
    | nil = sk4 ),
    file('/export/starexec/sandbox/tmp/tmp.pbMxYubvbT/Vampire---4.8_14452',co1_9) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem    : SWC081-1 : TPTP v8.1.2. Released v2.4.0.
% 0.00/0.16  % Command    : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 0.16/0.37  % Computer : n015.cluster.edu
% 0.16/0.37  % Model    : x86_64 x86_64
% 0.16/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.37  % Memory   : 8042.1875MB
% 0.16/0.37  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.37  % CPULimit   : 300
% 0.16/0.37  % WCLimit    : 300
% 0.16/0.37  % DateTime   : Mon Aug 28 15:56:10 EDT 2023
% 0.16/0.37  % CPUTime    : 
% 0.16/0.37  This is a CNF_UNS_RFO_SEQ_NHN problem
% 0.16/0.37  Running vampire_casc2023 --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/tmp/tmp.pbMxYubvbT/Vampire---4.8_14452
% 0.16/0.37  % (14683)Running in auto input_syntax mode. Trying TPTP
% 0.23/0.44  % (14688)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.23/0.44  % (14687)ott+1011_4_er=known:fsd=off:nm=4:tgt=ground_499 on Vampire---4 for (499ds/0Mi)
% 0.23/0.44  % (14685)lrs-1004_3_av=off:ep=RSTC:fsd=off:fsr=off:urr=ec_only:stl=62_525 on Vampire---4 for (525ds/0Mi)
% 0.23/0.44  % (14689)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.23/0.44  % (14690)ott+1010_2:5_bd=off:fsd=off:fde=none:nm=16:sos=on_419 on Vampire---4 for (419ds/0Mi)
% 0.23/0.44  % (14684)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.23/0.44  % (14686)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.23/0.51  % (14687)First to succeed.
% 0.23/0.51  % (14684)Also succeeded, but the first one will report.
% 0.23/0.51  % (14687)Refutation found. Thanks to Tanya!
% 0.23/0.51  % SZS status Unsatisfiable for Vampire---4
% 0.23/0.51  % SZS output start Proof for Vampire---4
% See solution above
% 0.23/0.51  % (14687)------------------------------
% 0.23/0.51  % (14687)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 0.23/0.51  % (14687)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 0.23/0.51  % (14687)Termination reason: Refutation
% 0.23/0.51  
% 0.23/0.51  % (14687)Memory used [KB]: 7036
% 0.23/0.51  % (14687)Time elapsed: 0.075 s
% 0.23/0.51  % (14687)------------------------------
% 0.23/0.51  % (14687)------------------------------
% 0.23/0.51  % (14683)Success in time 0.138 s
% 0.23/0.51  % Vampire---4.8 exiting
%------------------------------------------------------------------------------