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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire---4.8
% Problem  : SWC109-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t %d %s

% Computer : n028.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 May  1 03:59:49 EDT 2024

% Result   : Unsatisfiable 0.59s 0.75s
% Output   : Refutation 0.59s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   30
% Syntax   : Number of formulae    :   86 (   8 unt;   0 def)
%            Number of atoms       :  244 (  37 equ)
%            Maximal formula atoms :    7 (   2 avg)
%            Number of connectives :  292 ( 134   ~; 148   |;   0   &)
%                                         (  10 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   16 (  14 usr;  11 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;   8 con; 0-2 aty)
%            Number of variables   :   16 (  16   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f559,plain,
    $false,
    inference(avatar_sat_refutation,[],[f238,f248,f253,f258,f263,f272,f273,f275,f291,f292,f310,f473,f482,f553,f558]) ).

fof(f558,plain,
    ( spl0_12
    | ~ spl0_4
    | ~ spl0_5
    | ~ spl0_7 ),
    inference(avatar_split_clause,[],[f557,f260,f250,f245,f288]) ).

fof(f288,plain,
    ( spl0_12
  <=> segmentP(sk4,sk3) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_12])]) ).

fof(f245,plain,
    ( spl0_4
  <=> ssList(sk6) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_4])]) ).

fof(f250,plain,
    ( spl0_5
  <=> ssList(sk7) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_5])]) ).

fof(f260,plain,
    ( spl0_7
  <=> sk4 = app(app(sk6,sk3),sk7) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_7])]) ).

fof(f557,plain,
    ( segmentP(sk4,sk3)
    | ~ spl0_4
    | ~ spl0_5
    | ~ spl0_7 ),
    inference(subsumption_resolution,[],[f556,f252]) ).

fof(f252,plain,
    ( ssList(sk7)
    | ~ spl0_5 ),
    inference(avatar_component_clause,[],[f250]) ).

fof(f556,plain,
    ( segmentP(sk4,sk3)
    | ~ ssList(sk7)
    | ~ spl0_4
    | ~ spl0_7 ),
    inference(subsumption_resolution,[],[f555,f247]) ).

fof(f247,plain,
    ( ssList(sk6)
    | ~ spl0_4 ),
    inference(avatar_component_clause,[],[f245]) ).

fof(f555,plain,
    ( segmentP(sk4,sk3)
    | ~ ssList(sk6)
    | ~ ssList(sk7)
    | ~ spl0_7 ),
    inference(subsumption_resolution,[],[f554,f210]) ).

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

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

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

fof(f554,plain,
    ( segmentP(sk4,sk3)
    | ~ ssList(sk3)
    | ~ ssList(sk6)
    | ~ ssList(sk7)
    | ~ spl0_7 ),
    inference(subsumption_resolution,[],[f502,f211]) ).

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

fof(f190,axiom,
    sk2 = sk4,
    file('/export/starexec/sandbox2/tmp/tmp.Ntfo9Et0s2/Vampire---4.8_29302',co1_5) ).

fof(f187,axiom,
    ssList(sk2),
    file('/export/starexec/sandbox2/tmp/tmp.Ntfo9Et0s2/Vampire---4.8_29302',co1_2) ).

fof(f502,plain,
    ( segmentP(sk4,sk3)
    | ~ ssList(sk4)
    | ~ ssList(sk3)
    | ~ ssList(sk6)
    | ~ ssList(sk7)
    | ~ spl0_7 ),
    inference(superposition,[],[f223,f262]) ).

fof(f262,plain,
    ( sk4 = app(app(sk6,sk3),sk7)
    | ~ spl0_7 ),
    inference(avatar_component_clause,[],[f260]) ).

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

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

fof(f553,plain,
    ( ~ spl0_3
    | ~ spl0_1
    | ~ spl0_6 ),
    inference(avatar_split_clause,[],[f552,f255,f231,f240]) ).

fof(f240,plain,
    ( spl0_3
  <=> nil = sk3 ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_3])]) ).

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

fof(f255,plain,
    ( spl0_6
  <=> sk3 = cons(sk5,nil) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_6])]) ).

fof(f552,plain,
    ( nil != sk3
    | ~ spl0_1
    | ~ spl0_6 ),
    inference(subsumption_resolution,[],[f551,f8]) ).

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

fof(f551,plain,
    ( nil != sk3
    | ~ ssList(nil)
    | ~ spl0_1
    | ~ spl0_6 ),
    inference(subsumption_resolution,[],[f321,f233]) ).

fof(f233,plain,
    ( ssItem(sk5)
    | ~ spl0_1 ),
    inference(avatar_component_clause,[],[f231]) ).

fof(f321,plain,
    ( nil != sk3
    | ~ ssItem(sk5)
    | ~ ssList(nil)
    | ~ spl0_6 ),
    inference(superposition,[],[f98,f257]) ).

fof(f257,plain,
    ( sk3 = cons(sk5,nil)
    | ~ spl0_6 ),
    inference(avatar_component_clause,[],[f255]) ).

fof(f98,axiom,
    ! [X0,X1] :
      ( nil != cons(X0,X1)
      | ~ ssItem(X0)
      | ~ ssList(X1) ),
    file('/export/starexec/sandbox2/tmp/tmp.Ntfo9Et0s2/Vampire---4.8_29302',clause98) ).

fof(f482,plain,
    ( spl0_3
    | spl0_11 ),
    inference(avatar_contradiction_clause,[],[f481]) ).

fof(f481,plain,
    ( $false
    | spl0_3
    | spl0_11 ),
    inference(subsumption_resolution,[],[f480,f8]) ).

fof(f480,plain,
    ( ~ ssList(nil)
    | spl0_3
    | spl0_11 ),
    inference(subsumption_resolution,[],[f479,f210]) ).

fof(f479,plain,
    ( ~ ssList(sk3)
    | ~ ssList(nil)
    | spl0_3
    | spl0_11 ),
    inference(subsumption_resolution,[],[f477,f241]) ).

fof(f241,plain,
    ( nil != sk3
    | spl0_3 ),
    inference(avatar_component_clause,[],[f240]) ).

fof(f477,plain,
    ( nil = sk3
    | ~ ssList(sk3)
    | ~ ssList(nil)
    | spl0_11 ),
    inference(resolution,[],[f286,f100]) ).

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

fof(f286,plain,
    ( ~ neq(sk3,nil)
    | spl0_11 ),
    inference(avatar_component_clause,[],[f284]) ).

fof(f284,plain,
    ( spl0_11
  <=> neq(sk3,nil) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_11])]) ).

fof(f473,plain,
    ( ~ spl0_2
    | spl0_3
    | ~ spl0_4
    | ~ spl0_5
    | ~ spl0_7 ),
    inference(avatar_contradiction_clause,[],[f472]) ).

fof(f472,plain,
    ( $false
    | ~ spl0_2
    | spl0_3
    | ~ spl0_4
    | ~ spl0_5
    | ~ spl0_7 ),
    inference(subsumption_resolution,[],[f471,f241]) ).

fof(f471,plain,
    ( nil = sk3
    | ~ spl0_2
    | ~ spl0_4
    | ~ spl0_5
    | ~ spl0_7 ),
    inference(subsumption_resolution,[],[f469,f210]) ).

fof(f469,plain,
    ( ~ ssList(sk3)
    | nil = sk3
    | ~ spl0_2
    | ~ spl0_4
    | ~ spl0_5
    | ~ spl0_7 ),
    inference(resolution,[],[f467,f80]) ).

fof(f80,axiom,
    ! [X0] :
      ( ~ segmentP(nil,X0)
      | ~ ssList(X0)
      | nil = X0 ),
    file('/export/starexec/sandbox2/tmp/tmp.Ntfo9Et0s2/Vampire---4.8_29302',clause80) ).

fof(f467,plain,
    ( segmentP(nil,sk3)
    | ~ spl0_2
    | ~ spl0_4
    | ~ spl0_5
    | ~ spl0_7 ),
    inference(subsumption_resolution,[],[f466,f252]) ).

fof(f466,plain,
    ( segmentP(nil,sk3)
    | ~ ssList(sk7)
    | ~ spl0_2
    | ~ spl0_4
    | ~ spl0_7 ),
    inference(subsumption_resolution,[],[f465,f247]) ).

fof(f465,plain,
    ( segmentP(nil,sk3)
    | ~ ssList(sk6)
    | ~ ssList(sk7)
    | ~ spl0_2
    | ~ spl0_7 ),
    inference(subsumption_resolution,[],[f464,f210]) ).

fof(f464,plain,
    ( segmentP(nil,sk3)
    | ~ ssList(sk3)
    | ~ ssList(sk6)
    | ~ ssList(sk7)
    | ~ spl0_2
    | ~ spl0_7 ),
    inference(subsumption_resolution,[],[f372,f8]) ).

fof(f372,plain,
    ( segmentP(nil,sk3)
    | ~ ssList(nil)
    | ~ ssList(sk3)
    | ~ ssList(sk6)
    | ~ ssList(sk7)
    | ~ spl0_2
    | ~ spl0_7 ),
    inference(superposition,[],[f223,f313]) ).

fof(f313,plain,
    ( nil = app(app(sk6,sk3),sk7)
    | ~ spl0_2
    | ~ spl0_7 ),
    inference(forward_demodulation,[],[f262,f237]) ).

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

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

fof(f310,plain,
    ( ~ spl0_2
    | ~ spl0_10 ),
    inference(avatar_contradiction_clause,[],[f309]) ).

fof(f309,plain,
    ( $false
    | ~ spl0_2
    | ~ spl0_10 ),
    inference(subsumption_resolution,[],[f307,f8]) ).

fof(f307,plain,
    ( ~ ssList(nil)
    | ~ spl0_2
    | ~ spl0_10 ),
    inference(resolution,[],[f296,f229]) ).

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

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

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

fof(f296,plain,
    ( neq(nil,nil)
    | ~ spl0_2
    | ~ spl0_10 ),
    inference(superposition,[],[f281,f237]) ).

fof(f281,plain,
    ( neq(sk4,nil)
    | ~ spl0_10 ),
    inference(avatar_component_clause,[],[f279]) ).

fof(f279,plain,
    ( spl0_10
  <=> neq(sk4,nil) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_10])]) ).

fof(f292,plain,
    ( ~ spl0_3
    | spl0_10 ),
    inference(avatar_split_clause,[],[f214,f279,f240]) ).

fof(f214,plain,
    ( neq(sk4,nil)
    | nil != sk3 ),
    inference(definition_unfolding,[],[f208,f190,f191]) ).

fof(f208,axiom,
    ( neq(sk2,nil)
    | nil != sk1 ),
    file('/export/starexec/sandbox2/tmp/tmp.Ntfo9Et0s2/Vampire---4.8_29302',co1_23) ).

fof(f291,plain,
    ( spl0_2
    | ~ spl0_11
    | ~ spl0_12 ),
    inference(avatar_split_clause,[],[f213,f288,f284,f235]) ).

fof(f213,plain,
    ( ~ segmentP(sk4,sk3)
    | ~ neq(sk3,nil)
    | nil = sk4 ),
    inference(definition_unfolding,[],[f207,f190,f191,f191,f190]) ).

fof(f207,axiom,
    ( ~ segmentP(sk2,sk1)
    | ~ neq(sk1,nil)
    | nil = sk2 ),
    file('/export/starexec/sandbox2/tmp/tmp.Ntfo9Et0s2/Vampire---4.8_29302',co1_22) ).

fof(f275,plain,
    ( spl0_7
    | spl0_3 ),
    inference(avatar_split_clause,[],[f203,f240,f260]) ).

fof(f203,axiom,
    ( nil = sk3
    | sk4 = app(app(sk6,sk3),sk7) ),
    file('/export/starexec/sandbox2/tmp/tmp.Ntfo9Et0s2/Vampire---4.8_29302',co1_18) ).

fof(f273,plain,
    ( spl0_5
    | spl0_3 ),
    inference(avatar_split_clause,[],[f201,f240,f250]) ).

fof(f201,axiom,
    ( nil = sk3
    | ssList(sk7) ),
    file('/export/starexec/sandbox2/tmp/tmp.Ntfo9Et0s2/Vampire---4.8_29302',co1_16) ).

fof(f272,plain,
    ( spl0_4
    | spl0_3 ),
    inference(avatar_split_clause,[],[f200,f240,f245]) ).

fof(f200,axiom,
    ( nil = sk3
    | ssList(sk6) ),
    file('/export/starexec/sandbox2/tmp/tmp.Ntfo9Et0s2/Vampire---4.8_29302',co1_15) ).

fof(f263,plain,
    ( spl0_7
    | spl0_2 ),
    inference(avatar_split_clause,[],[f197,f235,f260]) ).

fof(f197,axiom,
    ( nil = sk4
    | sk4 = app(app(sk6,sk3),sk7) ),
    file('/export/starexec/sandbox2/tmp/tmp.Ntfo9Et0s2/Vampire---4.8_29302',co1_12) ).

fof(f258,plain,
    ( spl0_6
    | spl0_2 ),
    inference(avatar_split_clause,[],[f196,f235,f255]) ).

fof(f196,axiom,
    ( nil = sk4
    | sk3 = cons(sk5,nil) ),
    file('/export/starexec/sandbox2/tmp/tmp.Ntfo9Et0s2/Vampire---4.8_29302',co1_11) ).

fof(f253,plain,
    ( spl0_5
    | spl0_2 ),
    inference(avatar_split_clause,[],[f195,f235,f250]) ).

fof(f195,axiom,
    ( nil = sk4
    | ssList(sk7) ),
    file('/export/starexec/sandbox2/tmp/tmp.Ntfo9Et0s2/Vampire---4.8_29302',co1_10) ).

fof(f248,plain,
    ( spl0_4
    | spl0_2 ),
    inference(avatar_split_clause,[],[f194,f235,f245]) ).

fof(f194,axiom,
    ( nil = sk4
    | ssList(sk6) ),
    file('/export/starexec/sandbox2/tmp/tmp.Ntfo9Et0s2/Vampire---4.8_29302',co1_9) ).

fof(f238,plain,
    ( spl0_1
    | spl0_2 ),
    inference(avatar_split_clause,[],[f192,f235,f231]) ).

fof(f192,axiom,
    ( nil = sk4
    | ssItem(sk5) ),
    file('/export/starexec/sandbox2/tmp/tmp.Ntfo9Et0s2/Vampire---4.8_29302',co1_7) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem    : SWC109-1 : TPTP v8.1.2. Released v2.4.0.
% 0.07/0.14  % Command    : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t %d %s
% 0.14/0.35  % Computer : n028.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit   : 300
% 0.14/0.35  % WCLimit    : 300
% 0.14/0.35  % DateTime   : Tue Apr 30 18:38:45 EDT 2024
% 0.14/0.35  % CPUTime    : 
% 0.14/0.35  This is a CNF_UNS_RFO_SEQ_NHN problem
% 0.14/0.35  Running vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t 300 /export/starexec/sandbox2/tmp/tmp.Ntfo9Et0s2/Vampire---4.8_29302
% 0.54/0.74  % (29505)lrs+1002_1:16_to=lpo:sil=32000:sp=unary_frequency:sos=on:i=45:bd=off:ss=axioms_0 on Vampire---4 for (2996ds/45Mi)
% 0.54/0.74  % (29507)lrs-21_1:1_to=lpo:sil=2000:sp=frequency:sos=on:lma=on:i=56:sd=2:ss=axioms:ep=R_0 on Vampire---4 for (2996ds/56Mi)
% 0.54/0.75  % (29500)dis-1011_2:1_sil=2000:lsd=20:nwc=5.0:flr=on:mep=off:st=3.0:i=34:sd=1:ep=RS:ss=axioms_0 on Vampire---4 for (2996ds/34Mi)
% 0.54/0.75  % (29502)lrs+1011_1:1_sil=8000:sp=occurrence:nwc=10.0:i=78:ss=axioms:sgt=8_0 on Vampire---4 for (2996ds/78Mi)
% 0.54/0.75  % (29503)ott+1011_1:1_sil=2000:urr=on:i=33:sd=1:kws=inv_frequency:ss=axioms:sup=off_0 on Vampire---4 for (2996ds/33Mi)
% 0.54/0.75  % (29504)lrs+2_1:1_sil=16000:fde=none:sos=all:nwc=5.0:i=34:ep=RS:s2pl=on:lma=on:afp=100000_0 on Vampire---4 for (2996ds/34Mi)
% 0.54/0.75  % (29501)lrs+1011_461:32768_sil=16000:irw=on:sp=frequency:lsd=20:fd=preordered:nwc=10.0:s2agt=32:alpa=false:cond=fast:s2a=on:i=51:s2at=3.0:awrs=decay:awrsf=691:bd=off:nm=20:fsr=off:amm=sco:uhcvi=on:rawr=on_0 on Vampire---4 for (2996ds/51Mi)
% 0.54/0.75  % (29506)lrs+21_1:5_sil=2000:sos=on:urr=on:newcnf=on:slsq=on:i=83:slsql=off:bd=off:nm=2:ss=axioms:st=1.5:sp=const_min:gsp=on:rawr=on_0 on Vampire---4 for (2996ds/83Mi)
% 0.54/0.75  % (29505)First to succeed.
% 0.59/0.75  % (29505)Refutation found. Thanks to Tanya!
% 0.59/0.75  % SZS status Unsatisfiable for Vampire---4
% 0.59/0.75  % SZS output start Proof for Vampire---4
% See solution above
% 0.59/0.75  % (29505)------------------------------
% 0.59/0.75  % (29505)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.59/0.75  % (29505)Termination reason: Refutation
% 0.59/0.75  
% 0.59/0.75  % (29505)Memory used [KB]: 1271
% 0.59/0.75  % (29505)Time elapsed: 0.006 s
% 0.59/0.75  % (29505)Instructions burned: 14 (million)
% 0.59/0.75  % (29505)------------------------------
% 0.59/0.75  % (29505)------------------------------
% 0.59/0.75  % (29473)Success in time 0.391 s
% 0.59/0.75  % Vampire---4.8 exiting
%------------------------------------------------------------------------------