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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire---4.8
% Problem  : SWC265-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 : n012.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:57:58 EDT 2023

% Result   : Unsatisfiable 10.87s 2.00s
% Output   : Refutation 10.87s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   27
%            Number of leaves      :   21
% Syntax   : Number of formulae    :   65 (  12 unt;   0 def)
%            Number of atoms       :  249 (  14 equ)
%            Maximal formula atoms :   10 (   3 avg)
%            Number of connectives :  359 ( 175   ~; 181   |;   0   &)
%                                         (   3 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   15 (   5 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :   11 (   9 usr;   4 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;   3 con; 0-2 aty)
%            Number of variables   :   60 (;  60   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f29738,plain,
    $false,
    inference(avatar_sat_refutation,[],[f10586,f10590,f17333,f29722]) ).

fof(f29722,plain,
    ( ~ spl0_72
    | ~ spl0_111 ),
    inference(avatar_contradiction_clause,[],[f29721]) ).

fof(f29721,plain,
    ( $false
    | ~ spl0_72
    | ~ spl0_111 ),
    inference(subsumption_resolution,[],[f29720,f186]) ).

fof(f186,axiom,
    ssList(sk1),
    file('/export/starexec/sandbox2/tmp/tmp.zl5185RkHQ/Vampire---4.8_16319',co1_1) ).

fof(f29720,plain,
    ( ~ ssList(sk1)
    | ~ spl0_72
    | ~ spl0_111 ),
    inference(subsumption_resolution,[],[f29714,f194]) ).

fof(f194,axiom,
    ~ totalorderedP(sk1),
    file('/export/starexec/sandbox2/tmp/tmp.zl5185RkHQ/Vampire---4.8_16319',co1_9) ).

fof(f29714,plain,
    ( totalorderedP(sk1)
    | ~ ssList(sk1)
    | ~ spl0_72
    | ~ spl0_111 ),
    inference(resolution,[],[f29708,f91]) ).

fof(f91,axiom,
    ! [X0] :
      ( ~ leq(skaf64(X0),skaf65(X0))
      | totalorderedP(X0)
      | ~ ssList(X0) ),
    file('/export/starexec/sandbox2/tmp/tmp.zl5185RkHQ/Vampire---4.8_16319',clause91) ).

fof(f29708,plain,
    ( leq(skaf64(sk1),skaf65(sk1))
    | ~ spl0_72
    | ~ spl0_111 ),
    inference(subsumption_resolution,[],[f29707,f30]) ).

fof(f30,axiom,
    ! [X0] : ssItem(skaf65(X0)),
    file('/export/starexec/sandbox2/tmp/tmp.zl5185RkHQ/Vampire---4.8_16319',clause30) ).

fof(f29707,plain,
    ( ~ ssItem(skaf65(sk1))
    | leq(skaf64(sk1),skaf65(sk1))
    | ~ spl0_72
    | ~ spl0_111 ),
    inference(subsumption_resolution,[],[f29700,f31]) ).

fof(f31,axiom,
    ! [X0] : ssItem(skaf64(X0)),
    file('/export/starexec/sandbox2/tmp/tmp.zl5185RkHQ/Vampire---4.8_16319',clause31) ).

fof(f29700,plain,
    ( ~ ssItem(skaf64(sk1))
    | ~ ssItem(skaf65(sk1))
    | leq(skaf64(sk1),skaf65(sk1))
    | ~ spl0_72
    | ~ spl0_111 ),
    inference(resolution,[],[f29697,f103]) ).

fof(f103,axiom,
    ! [X0,X1] :
      ( ~ lt(X0,X1)
      | ~ ssItem(X0)
      | ~ ssItem(X1)
      | leq(X0,X1) ),
    file('/export/starexec/sandbox2/tmp/tmp.zl5185RkHQ/Vampire---4.8_16319',clause103) ).

fof(f29697,plain,
    ( lt(skaf64(sk1),skaf65(sk1))
    | ~ spl0_72
    | ~ spl0_111 ),
    inference(subsumption_resolution,[],[f29696,f28]) ).

fof(f28,axiom,
    ! [X0] : ssList(skaf67(X0)),
    file('/export/starexec/sandbox2/tmp/tmp.zl5185RkHQ/Vampire---4.8_16319',clause28) ).

fof(f29696,plain,
    ( lt(skaf64(sk1),skaf65(sk1))
    | ~ ssList(skaf67(sk1))
    | ~ spl0_72
    | ~ spl0_111 ),
    inference(subsumption_resolution,[],[f29695,f29]) ).

fof(f29,axiom,
    ! [X0] : ssList(skaf66(X0)),
    file('/export/starexec/sandbox2/tmp/tmp.zl5185RkHQ/Vampire---4.8_16319',clause29) ).

fof(f29695,plain,
    ( lt(skaf64(sk1),skaf65(sk1))
    | ~ ssList(skaf66(sk1))
    | ~ ssList(skaf67(sk1))
    | ~ spl0_72
    | ~ spl0_111 ),
    inference(subsumption_resolution,[],[f29694,f10519]) ).

fof(f10519,plain,
    ( ssList(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))))
    | ~ spl0_72 ),
    inference(avatar_component_clause,[],[f10518]) ).

fof(f10518,plain,
    ( spl0_72
  <=> ssList(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1)))) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_72])]) ).

fof(f29694,plain,
    ( lt(skaf64(sk1),skaf65(sk1))
    | ~ ssList(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))))
    | ~ ssList(skaf66(sk1))
    | ~ ssList(skaf67(sk1))
    | ~ spl0_72
    | ~ spl0_111 ),
    inference(subsumption_resolution,[],[f29687,f31]) ).

fof(f29687,plain,
    ( ~ ssItem(skaf64(sk1))
    | lt(skaf64(sk1),skaf65(sk1))
    | ~ ssList(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))))
    | ~ ssList(skaf66(sk1))
    | ~ ssList(skaf67(sk1))
    | ~ spl0_72
    | ~ spl0_111 ),
    inference(duplicate_literal_removal,[],[f29686]) ).

fof(f29686,plain,
    ( ~ ssItem(skaf64(sk1))
    | lt(skaf64(sk1),skaf65(sk1))
    | ~ ssList(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))))
    | ~ ssList(skaf66(sk1))
    | ~ ssList(skaf67(sk1))
    | ~ ssItem(skaf64(sk1))
    | ~ spl0_72
    | ~ spl0_111 ),
    inference(resolution,[],[f29683,f209]) ).

fof(f209,plain,
    ! [X2,X0,X1] :
      ( memberP(app(X0,cons(X1,X2)),X1)
      | ~ ssList(app(X0,cons(X1,X2)))
      | ~ ssList(X0)
      | ~ ssList(X2)
      | ~ ssItem(X1) ),
    inference(equality_resolution,[],[f175]) ).

fof(f175,axiom,
    ! [X2,X3,X0,X1] :
      ( ~ ssItem(X1)
      | ~ ssList(X3)
      | ~ ssList(X0)
      | ~ ssList(X2)
      | memberP(X3,X1)
      | app(X0,cons(X1,X2)) != X3 ),
    file('/export/starexec/sandbox2/tmp/tmp.zl5185RkHQ/Vampire---4.8_16319',clause175) ).

fof(f29683,plain,
    ( ! [X0] :
        ( ~ memberP(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),X0)
        | ~ ssItem(X0)
        | lt(X0,skaf65(sk1)) )
    | ~ spl0_72
    | ~ spl0_111 ),
    inference(subsumption_resolution,[],[f29682,f186]) ).

fof(f29682,plain,
    ( ! [X0] :
        ( ~ ssItem(X0)
        | ~ memberP(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),X0)
        | lt(X0,skaf65(sk1))
        | ~ ssList(sk1) )
    | ~ spl0_72
    | ~ spl0_111 ),
    inference(subsumption_resolution,[],[f29681,f194]) ).

fof(f29681,plain,
    ( ! [X0] :
        ( ~ ssItem(X0)
        | ~ memberP(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),X0)
        | lt(X0,skaf65(sk1))
        | totalorderedP(sk1)
        | ~ ssList(sk1) )
    | ~ spl0_72
    | ~ spl0_111 ),
    inference(subsumption_resolution,[],[f29680,f17324]) ).

fof(f17324,plain,
    ( ssList(cons(skaf65(sk1),nil))
    | ~ spl0_111 ),
    inference(avatar_component_clause,[],[f17323]) ).

fof(f17323,plain,
    ( spl0_111
  <=> ssList(cons(skaf65(sk1),nil)) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_111])]) ).

fof(f29680,plain,
    ( ! [X0] :
        ( ~ ssItem(X0)
        | ~ memberP(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),X0)
        | lt(X0,skaf65(sk1))
        | ~ ssList(cons(skaf65(sk1),nil))
        | totalorderedP(sk1)
        | ~ ssList(sk1) )
    | ~ spl0_72 ),
    inference(subsumption_resolution,[],[f29679,f10519]) ).

fof(f29679,plain,
    ! [X0] :
      ( ~ ssItem(X0)
      | ~ ssList(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))))
      | ~ memberP(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),X0)
      | lt(X0,skaf65(sk1))
      | ~ ssList(cons(skaf65(sk1),nil))
      | totalorderedP(sk1)
      | ~ ssList(sk1) ),
    inference(equality_resolution,[],[f3747]) ).

fof(f3747,plain,
    ! [X26,X25] :
      ( sk1 != X25
      | ~ ssItem(X26)
      | ~ ssList(app(skaf66(X25),cons(skaf64(X25),skaf67(X25))))
      | ~ memberP(app(skaf66(X25),cons(skaf64(X25),skaf67(X25))),X26)
      | lt(X26,skaf65(X25))
      | ~ ssList(cons(skaf65(X25),nil))
      | totalorderedP(X25)
      | ~ ssList(X25) ),
    inference(subsumption_resolution,[],[f2495,f27]) ).

fof(f27,axiom,
    ! [X0] : ssList(skaf68(X0)),
    file('/export/starexec/sandbox2/tmp/tmp.zl5185RkHQ/Vampire---4.8_16319',clause27) ).

fof(f2495,plain,
    ! [X26,X25] :
      ( sk1 != X25
      | ~ ssItem(X26)
      | ~ ssList(app(skaf66(X25),cons(skaf64(X25),skaf67(X25))))
      | ~ ssList(skaf68(X25))
      | ~ memberP(app(skaf66(X25),cons(skaf64(X25),skaf67(X25))),X26)
      | lt(X26,skaf65(X25))
      | ~ ssList(cons(skaf65(X25),nil))
      | totalorderedP(X25)
      | ~ ssList(X25) ),
    inference(subsumption_resolution,[],[f2459,f30]) ).

fof(f2459,plain,
    ! [X26,X25] :
      ( sk1 != X25
      | ~ ssItem(skaf65(X25))
      | ~ ssItem(X26)
      | ~ ssList(app(skaf66(X25),cons(skaf64(X25),skaf67(X25))))
      | ~ ssList(skaf68(X25))
      | ~ memberP(app(skaf66(X25),cons(skaf64(X25),skaf67(X25))),X26)
      | lt(X26,skaf65(X25))
      | ~ ssList(cons(skaf65(X25),nil))
      | totalorderedP(X25)
      | ~ ssList(X25) ),
    inference(superposition,[],[f1353,f164]) ).

fof(f164,axiom,
    ! [X0] :
      ( app(app(skaf66(X0),cons(skaf64(X0),skaf67(X0))),cons(skaf65(X0),skaf68(X0))) = X0
      | totalorderedP(X0)
      | ~ ssList(X0) ),
    file('/export/starexec/sandbox2/tmp/tmp.zl5185RkHQ/Vampire---4.8_16319',clause164) ).

fof(f1353,plain,
    ! [X2,X3,X0,X1] :
      ( sk1 != app(X2,cons(X0,X1))
      | ~ ssItem(X0)
      | ~ ssItem(X3)
      | ~ ssList(X2)
      | ~ ssList(X1)
      | ~ memberP(X2,X3)
      | lt(X3,X0)
      | ~ ssList(cons(X0,nil)) ),
    inference(duplicate_literal_removal,[],[f1340]) ).

fof(f1340,plain,
    ! [X2,X3,X0,X1] :
      ( sk1 != app(X2,cons(X0,X1))
      | ~ ssItem(X0)
      | ~ ssItem(X3)
      | ~ ssList(X2)
      | ~ ssList(X1)
      | ~ memberP(X2,X3)
      | lt(X3,X0)
      | ~ ssList(cons(X0,nil))
      | ~ ssList(X1)
      | ~ ssItem(X0) ),
    inference(superposition,[],[f312,f120]) ).

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

fof(f312,plain,
    ! [X2,X3,X0,X1] :
      ( sk1 != app(X0,app(cons(X1,nil),X2))
      | ~ ssItem(X1)
      | ~ ssItem(X3)
      | ~ ssList(X0)
      | ~ ssList(X2)
      | ~ memberP(X0,X3)
      | lt(X3,X1)
      | ~ ssList(cons(X1,nil)) ),
    inference(duplicate_literal_removal,[],[f308]) ).

fof(f308,plain,
    ! [X2,X3,X0,X1] :
      ( sk1 != app(X0,app(cons(X1,nil),X2))
      | ~ ssItem(X1)
      | ~ ssItem(X3)
      | ~ ssList(X0)
      | ~ ssList(X2)
      | ~ memberP(X0,X3)
      | lt(X3,X1)
      | ~ ssList(X0)
      | ~ ssList(cons(X1,nil))
      | ~ ssList(X2) ),
    inference(superposition,[],[f226,f149]) ).

fof(f149,axiom,
    ! [X2,X0,X1] :
      ( app(app(X2,X1),X0) = app(X2,app(X1,X0))
      | ~ ssList(X2)
      | ~ ssList(X1)
      | ~ ssList(X0) ),
    file('/export/starexec/sandbox2/tmp/tmp.zl5185RkHQ/Vampire---4.8_16319',clause149) ).

fof(f226,plain,
    ! [X8,X6,X9,X7] :
      ( sk1 != app(app(X7,cons(X6,nil)),X8)
      | ~ ssItem(X6)
      | ~ ssItem(X9)
      | ~ ssList(X7)
      | ~ ssList(X8)
      | ~ memberP(X7,X9)
      | lt(X9,X6) ),
    inference(forward_demodulation,[],[f193,f191]) ).

fof(f191,axiom,
    sk1 = sk3,
    file('/export/starexec/sandbox2/tmp/tmp.zl5185RkHQ/Vampire---4.8_16319',co1_6) ).

fof(f193,axiom,
    ! [X8,X6,X9,X7] :
      ( ~ ssItem(X6)
      | ~ ssItem(X9)
      | ~ ssList(X7)
      | ~ ssList(X8)
      | ~ memberP(X7,X9)
      | lt(X9,X6)
      | sk3 != app(app(X7,cons(X6,nil)),X8) ),
    file('/export/starexec/sandbox2/tmp/tmp.zl5185RkHQ/Vampire---4.8_16319',co1_8) ).

fof(f17333,plain,
    spl0_111,
    inference(avatar_contradiction_clause,[],[f17332]) ).

fof(f17332,plain,
    ( $false
    | spl0_111 ),
    inference(subsumption_resolution,[],[f17331,f30]) ).

fof(f17331,plain,
    ( ~ ssItem(skaf65(sk1))
    | spl0_111 ),
    inference(subsumption_resolution,[],[f17330,f8]) ).

fof(f8,axiom,
    ssList(nil),
    file('/export/starexec/sandbox2/tmp/tmp.zl5185RkHQ/Vampire---4.8_16319',clause8) ).

fof(f17330,plain,
    ( ~ ssList(nil)
    | ~ ssItem(skaf65(sk1))
    | spl0_111 ),
    inference(resolution,[],[f17325,f86]) ).

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

fof(f17325,plain,
    ( ~ ssList(cons(skaf65(sk1),nil))
    | spl0_111 ),
    inference(avatar_component_clause,[],[f17323]) ).

fof(f10590,plain,
    spl0_36,
    inference(avatar_contradiction_clause,[],[f10589]) ).

fof(f10589,plain,
    ( $false
    | spl0_36 ),
    inference(subsumption_resolution,[],[f10588,f31]) ).

fof(f10588,plain,
    ( ~ ssItem(skaf64(sk1))
    | spl0_36 ),
    inference(subsumption_resolution,[],[f10587,f28]) ).

fof(f10587,plain,
    ( ~ ssList(skaf67(sk1))
    | ~ ssItem(skaf64(sk1))
    | spl0_36 ),
    inference(resolution,[],[f7899,f86]) ).

fof(f7899,plain,
    ( ~ ssList(cons(skaf64(sk1),skaf67(sk1)))
    | spl0_36 ),
    inference(avatar_component_clause,[],[f7897]) ).

fof(f7897,plain,
    ( spl0_36
  <=> ssList(cons(skaf64(sk1),skaf67(sk1))) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_36])]) ).

fof(f10586,plain,
    ( ~ spl0_36
    | spl0_72 ),
    inference(avatar_split_clause,[],[f10585,f10518,f7897]) ).

fof(f10585,plain,
    ( ~ ssList(cons(skaf64(sk1),skaf67(sk1)))
    | spl0_72 ),
    inference(subsumption_resolution,[],[f10584,f29]) ).

fof(f10584,plain,
    ( ~ ssList(skaf66(sk1))
    | ~ ssList(cons(skaf64(sk1),skaf67(sk1)))
    | spl0_72 ),
    inference(resolution,[],[f10520,f85]) ).

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

fof(f10520,plain,
    ( ~ ssList(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))))
    | spl0_72 ),
    inference(avatar_component_clause,[],[f10518]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.15  % Problem    : SWC265-1 : TPTP v8.1.2. Released v2.4.0.
% 0.15/0.16  % Command    : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 0.16/0.38  % Computer : n012.cluster.edu
% 0.16/0.38  % Model    : x86_64 x86_64
% 0.16/0.38  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.38  % Memory   : 8042.1875MB
% 0.16/0.38  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.38  % CPULimit   : 300
% 0.16/0.38  % WCLimit    : 300
% 0.16/0.38  % DateTime   : Mon Aug 28 17:10:24 EDT 2023
% 0.16/0.38  % CPUTime    : 
% 0.16/0.38  This is a CNF_UNS_RFO_SEQ_NHN problem
% 0.16/0.38  Running vampire_casc2023 --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/tmp/tmp.zl5185RkHQ/Vampire---4.8_16319
% 0.16/0.39  % (16469)Running in auto input_syntax mode. Trying TPTP
% 0.16/0.45  % (16475)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.16/0.45  % (16473)ott+1011_4_er=known:fsd=off:nm=4:tgt=ground_499 on Vampire---4 for (499ds/0Mi)
% 0.16/0.45  % (16472)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.16/0.45  % (16470)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.16/0.45  % (16474)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.16/0.45  % (16471)lrs-1004_3_av=off:ep=RSTC:fsd=off:fsr=off:urr=ec_only:stl=62_525 on Vampire---4 for (525ds/0Mi)
% 0.16/0.45  % (16476)ott+1010_2:5_bd=off:fsd=off:fde=none:nm=16:sos=on_419 on Vampire---4 for (419ds/0Mi)
% 10.87/1.99  % (16476)First to succeed.
% 10.87/2.00  % (16476)Refutation found. Thanks to Tanya!
% 10.87/2.00  % SZS status Unsatisfiable for Vampire---4
% 10.87/2.00  % SZS output start Proof for Vampire---4
% See solution above
% 10.87/2.00  % (16476)------------------------------
% 10.87/2.00  % (16476)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 10.87/2.00  % (16476)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 10.87/2.00  % (16476)Termination reason: Refutation
% 10.87/2.00  
% 10.87/2.00  % (16476)Memory used [KB]: 26353
% 10.87/2.00  % (16476)Time elapsed: 1.543 s
% 10.87/2.00  % (16476)------------------------------
% 10.87/2.00  % (16476)------------------------------
% 10.87/2.00  % (16469)Success in time 1.606 s
% 10.87/2.00  % Vampire---4.8 exiting
%------------------------------------------------------------------------------