TSTP Solution File: PUZ018_1 by SnakeForV---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SnakeForV---1.0
% Problem  : PUZ018_1 : TPTP v8.1.0. Bugfixed v5.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s

% Computer : n003.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:10:42 EDT 2022

% Result   : Theorem 0.15s 0.49s
% Output   : Refutation 0.15s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   47
% Syntax   : Number of formulae    :  103 (  53 unt;  17 typ;   0 def)
%            Number of atoms       :  162 (   0 equ)
%            Maximal formula atoms :    7 (   1 avg)
%            Number of connectives :  141 (  65   ~;  56   |;  10   &)
%                                         (   7 <=>;   3  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   3 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of types       :    3 (   2 usr)
%            Number of type conns  :    9 (   5   >;   4   *;   0   +;   0  <<)
%            Number of predicates  :   13 (  12 usr;   8 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;  10 con; 0-0 aty)
%            Number of variables   :   41 (  41   !;   0   ?;  41   :)

% Comments : 
%------------------------------------------------------------------------------
tff(type_def_5,type,
    day: $tType ).

tff(type_def_6,type,
    person: $tType ).

tff(func_def_0,type,
    a: person ).

tff(func_def_1,type,
    b: person ).

tff(func_def_2,type,
    c: person ).

tff(func_def_3,type,
    monday: day ).

tff(func_def_4,type,
    tuesday: day ).

tff(func_def_5,type,
    wednesday: day ).

tff(func_def_6,type,
    thursday: day ).

tff(func_def_7,type,
    friday: day ).

tff(func_def_8,type,
    sunday: day ).

tff(func_def_9,type,
    saturday: day ).

tff(pred_def_1,type,
    all_on: day > $o ).

tff(pred_def_2,type,
    on: ( person * day ) > $o ).

tff(pred_def_3,type,
    consecutive: ( day * day ) > $o ).

tff(pred_def_4,type,
    same_day: ( day * day ) > $o ).

tff(pred_def_5,type,
    same_person: ( person * person ) > $o ).

tff(f315,plain,
    $false,
    inference(avatar_sat_refutation,[],[f138,f139,f168,f189,f261,f263,f310,f314]) ).

tff(f314,plain,
    ~ spl0_1,
    inference(avatar_split_clause,[],[f201,f111]) ).

tff(f111,plain,
    ( spl0_1
  <=> all_on(thursday) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_1])]) ).

tff(f201,plain,
    ~ all_on(thursday),
    inference(unit_resulting_resolution,[],[f96,f85]) ).

tff(f85,plain,
    ! [X0: day] :
      ( on(b,X0)
      | ~ all_on(X0) ),
    inference(cnf_transformation,[],[f56]) ).

tff(f56,plain,
    ! [X0: day] :
      ( ~ all_on(X0)
      | on(b,X0) ),
    inference(ennf_transformation,[],[f2]) ).

tff(f2,axiom,
    ! [X0: day] :
      ( all_on(X0)
     => on(b,X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',all_on_b_on) ).

tff(f96,plain,
    ~ on(b,thursday),
    inference(cnf_transformation,[],[f45]) ).

tff(f45,axiom,
    ~ on(b,thursday),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_off_thursday) ).

tff(f310,plain,
    ~ spl0_7,
    inference(avatar_contradiction_clause,[],[f309]) ).

tff(f309,plain,
    ( $false
    | ~ spl0_7 ),
    inference(subsumption_resolution,[],[f294,f216]) ).

tff(f216,plain,
    on(c,thursday),
    inference(unit_resulting_resolution,[],[f88,f104,f92,f101,f90,f74]) ).

tff(f74,plain,
    ! [X2: person,X3: day,X0: day,X1: person] :
      ( same_person(X2,X1)
      | same_day(X3,X0)
      | on(X1,X3)
      | on(X1,X0)
      | on(X2,X0)
      | on(X2,X3) ),
    inference(cnf_transformation,[],[f50]) ).

tff(f50,plain,
    ! [X1: person,X3: day,X2: person,X0: day] :
      ( same_person(X2,X1)
      | on(X1,X3)
      | on(X2,X0)
      | on(X1,X0)
      | on(X2,X3)
      | same_day(X3,X0) ),
    inference(rectify,[],[f41]) ).

tff(f41,axiom,
    ! [X2: day,X3: person,X0: person,X1: day] :
      ( same_day(X1,X2)
      | same_person(X0,X3)
      | on(X0,X1)
      | on(X0,X2)
      | on(X3,X2)
      | on(X3,X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',no_two_off_twice_together) ).

tff(f90,plain,
    ~ same_person(a,c),
    inference(cnf_transformation,[],[f15]) ).

tff(f15,axiom,
    ~ same_person(a,c),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_not_c) ).

tff(f101,plain,
    ~ on(c,sunday),
    inference(cnf_transformation,[],[f47]) ).

tff(f47,axiom,
    ~ on(c,sunday),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_off_sunday) ).

tff(f92,plain,
    ~ on(a,sunday),
    inference(cnf_transformation,[],[f42]) ).

tff(f42,axiom,
    ~ on(a,sunday),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_off_sunday) ).

tff(f104,plain,
    ~ on(a,thursday),
    inference(cnf_transformation,[],[f44]) ).

tff(f44,axiom,
    ~ on(a,thursday),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_off_thursday) ).

tff(f88,plain,
    ~ same_day(sunday,thursday),
    inference(cnf_transformation,[],[f21]) ).

tff(f21,axiom,
    ~ same_day(sunday,thursday),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sunday_not_thursday) ).

tff(f294,plain,
    ( ~ on(c,thursday)
    | ~ spl0_7 ),
    inference(unit_resulting_resolution,[],[f80,f63,f215,f107,f265,f102]) ).

tff(f102,plain,
    ! [X2: day,X3: day,X0: day,X1: day,X4: person] :
      ( ~ consecutive(X2,X3)
      | ~ on(X4,X0)
      | ~ consecutive(X0,X2)
      | ~ on(X4,X1)
      | ~ consecutive(X1,X0)
      | ~ on(X4,X2) ),
    inference(cnf_transformation,[],[f61]) ).

tff(f61,plain,
    ! [X2: day,X0: day,X4: person,X3: day,X1: day] :
      ( ~ on(X4,X2)
      | ~ on(X4,X1)
      | ~ consecutive(X0,X2)
      | ~ consecutive(X1,X0)
      | ~ consecutive(X2,X3)
      | ~ on(X4,X0) ),
    inference(ennf_transformation,[],[f52]) ).

tff(f52,plain,
    ! [X3: day,X0: day,X2: day,X4: person,X1: day] :
      ~ ( on(X4,X2)
        & consecutive(X2,X3)
        & on(X4,X0)
        & consecutive(X0,X2)
        & on(X4,X1)
        & consecutive(X1,X0) ),
    inference(rectify,[],[f40]) ).

tff(f40,axiom,
    ! [X1: day,X0: day,X2: day,X3: day,X4: person] :
      ~ ( consecutive(X0,X1)
        & on(X4,X0)
        & consecutive(X2,X3)
        & consecutive(X1,X2)
        & on(X4,X1)
        & on(X4,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_on_for_3_days) ).

tff(f265,plain,
    ( on(c,wednesday)
    | ~ spl0_7 ),
    inference(unit_resulting_resolution,[],[f137,f97]) ).

tff(f97,plain,
    ! [X0: day] :
      ( on(c,X0)
      | ~ all_on(X0) ),
    inference(cnf_transformation,[],[f60]) ).

tff(f60,plain,
    ! [X0: day] :
      ( on(c,X0)
      | ~ all_on(X0) ),
    inference(ennf_transformation,[],[f3]) ).

tff(f3,axiom,
    ! [X0: day] :
      ( all_on(X0)
     => on(c,X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',all_on_c_on) ).

tff(f137,plain,
    ( all_on(wednesday)
    | ~ spl0_7 ),
    inference(avatar_component_clause,[],[f135]) ).

tff(f135,plain,
    ( spl0_7
  <=> all_on(wednesday) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_7])]) ).

tff(f107,plain,
    consecutive(wednesday,thursday),
    inference(cnf_transformation,[],[f9]) ).

tff(f9,axiom,
    consecutive(wednesday,thursday),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',thursday_follows_wednesday) ).

tff(f215,plain,
    on(c,tuesday),
    inference(unit_resulting_resolution,[],[f108,f64,f92,f101,f90,f74]) ).

tff(f64,plain,
    ~ on(a,tuesday),
    inference(cnf_transformation,[],[f43]) ).

tff(f43,axiom,
    ~ on(a,tuesday),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_off_tuesday) ).

tff(f108,plain,
    ~ same_day(sunday,tuesday),
    inference(cnf_transformation,[],[f19]) ).

tff(f19,axiom,
    ~ same_day(sunday,tuesday),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sunday_not_tuesday) ).

tff(f63,plain,
    consecutive(tuesday,wednesday),
    inference(cnf_transformation,[],[f8]) ).

tff(f8,axiom,
    consecutive(tuesday,wednesday),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',wednesday_follows_tuesday) ).

tff(f80,plain,
    consecutive(thursday,friday),
    inference(cnf_transformation,[],[f10]) ).

tff(f10,axiom,
    consecutive(thursday,friday),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',friday_follows_thursday) ).

tff(f263,plain,
    ~ spl0_6,
    inference(avatar_split_clause,[],[f158,f131]) ).

tff(f131,plain,
    ( spl0_6
  <=> all_on(tuesday) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_6])]) ).

tff(f158,plain,
    ~ all_on(tuesday),
    inference(resolution,[],[f64,f77]) ).

tff(f77,plain,
    ! [X0: day] :
      ( on(a,X0)
      | ~ all_on(X0) ),
    inference(cnf_transformation,[],[f59]) ).

tff(f59,plain,
    ! [X0: day] :
      ( on(a,X0)
      | ~ all_on(X0) ),
    inference(ennf_transformation,[],[f1]) ).

tff(f1,axiom,
    ! [X0: day] :
      ( all_on(X0)
     => on(a,X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',all_on_a_on) ).

tff(f261,plain,
    ~ spl0_5,
    inference(avatar_contradiction_clause,[],[f260]) ).

tff(f260,plain,
    ( $false
    | ~ spl0_5 ),
    inference(subsumption_resolution,[],[f240,f192]) ).

tff(f192,plain,
    ( on(b,monday)
    | ~ spl0_5 ),
    inference(unit_resulting_resolution,[],[f129,f85]) ).

tff(f129,plain,
    ( all_on(monday)
    | ~ spl0_5 ),
    inference(avatar_component_clause,[],[f127]) ).

tff(f127,plain,
    ( spl0_5
  <=> all_on(monday) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_5])]) ).

tff(f240,plain,
    ~ on(b,monday),
    inference(unit_resulting_resolution,[],[f63,f211,f81,f98,f212,f102]) ).

tff(f212,plain,
    on(b,sunday),
    inference(unit_resulting_resolution,[],[f92,f88,f104,f96,f100,f74]) ).

tff(f100,plain,
    ~ same_person(a,b),
    inference(cnf_transformation,[],[f14]) ).

tff(f14,axiom,
    ~ same_person(a,b),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_not_b) ).

tff(f98,plain,
    consecutive(sunday,monday),
    inference(cnf_transformation,[],[f6]) ).

tff(f6,axiom,
    consecutive(sunday,monday),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',monday_follows_sunday) ).

tff(f81,plain,
    consecutive(monday,tuesday),
    inference(cnf_transformation,[],[f7]) ).

tff(f7,axiom,
    consecutive(monday,tuesday),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',tuesday_follows_monday) ).

tff(f211,plain,
    on(b,tuesday),
    inference(unit_resulting_resolution,[],[f64,f62,f104,f96,f100,f74]) ).

tff(f62,plain,
    ~ same_day(tuesday,thursday),
    inference(cnf_transformation,[],[f30]) ).

tff(f30,axiom,
    ~ same_day(tuesday,thursday),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',tuesday_not_thursday) ).

tff(f189,plain,
    ~ spl0_4,
    inference(avatar_split_clause,[],[f180,f123]) ).

tff(f123,plain,
    ( spl0_4
  <=> all_on(sunday) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_4])]) ).

tff(f180,plain,
    ~ all_on(sunday),
    inference(unit_resulting_resolution,[],[f92,f77]) ).

tff(f168,plain,
    ~ spl0_2,
    inference(avatar_split_clause,[],[f161,f115]) ).

tff(f115,plain,
    ( spl0_2
  <=> all_on(saturday) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_2])]) ).

tff(f161,plain,
    ~ all_on(saturday),
    inference(resolution,[],[f69,f85]) ).

tff(f69,plain,
    ~ on(b,saturday),
    inference(cnf_transformation,[],[f46]) ).

tff(f46,axiom,
    ~ on(b,saturday),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',b_off_saturday) ).

tff(f139,plain,
    ~ spl0_3,
    inference(avatar_split_clause,[],[f73,f119]) ).

tff(f119,plain,
    ( spl0_3
  <=> all_on(friday) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_3])]) ).

tff(f73,plain,
    ~ all_on(friday),
    inference(cnf_transformation,[],[f51]) ).

tff(f51,plain,
    ~ all_on(friday),
    inference(flattening,[],[f49]) ).

tff(f49,negated_conjecture,
    ~ all_on(friday),
    inference(negated_conjecture,[],[f48]) ).

tff(f48,conjecture,
    all_on(friday),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_all_on_friday) ).

tff(f138,plain,
    ( spl0_1
    | spl0_2
    | spl0_3
    | spl0_4
    | spl0_5
    | spl0_6
    | spl0_7 ),
    inference(avatar_split_clause,[],[f76,f135,f131,f127,f123,f119,f115,f111]) ).

tff(f76,plain,
    ( all_on(wednesday)
    | all_on(tuesday)
    | all_on(monday)
    | all_on(sunday)
    | all_on(friday)
    | all_on(saturday)
    | all_on(thursday) ),
    inference(cnf_transformation,[],[f39]) ).

tff(f39,axiom,
    ( all_on(tuesday)
    | all_on(sunday)
    | all_on(saturday)
    | all_on(monday)
    | all_on(friday)
    | all_on(thursday)
    | all_on(wednesday) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',all_on_one_day) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.11  % Problem    : PUZ018_1 : TPTP v8.1.0. Bugfixed v5.0.0.
% 0.09/0.12  % Command    : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s
% 0.10/0.32  % Computer : n003.cluster.edu
% 0.10/0.32  % Model    : x86_64 x86_64
% 0.10/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.32  % Memory   : 8042.1875MB
% 0.10/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.10/0.32  % CPULimit   : 300
% 0.10/0.32  % WCLimit    : 300
% 0.10/0.32  % DateTime   : Tue Aug 30 10:37:07 EDT 2022
% 0.10/0.32  % CPUTime    : 
% 0.15/0.47  % (16180)dis+10_1:1_newcnf=on:sgt=8:sos=on:ss=axioms:to=lpo:urr=on:i=49:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/49Mi)
% 0.15/0.48  % (16180)First to succeed.
% 0.15/0.49  % (16179)lrs+2_1:1_lcm=reverse:lma=on:sos=all:spb=goal_then_units:ss=included:urr=on:i=39:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/39Mi)
% 0.15/0.49  % (16188)lrs+1011_1:1_fd=preordered:fsd=on:sos=on:thsq=on:thsqc=64:thsqd=32:uwa=ground:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.15/0.49  % (16180)Refutation found. Thanks to Tanya!
% 0.15/0.49  % SZS status Theorem for theBenchmark
% 0.15/0.49  % SZS output start Proof for theBenchmark
% See solution above
% 0.15/0.49  % (16180)------------------------------
% 0.15/0.49  % (16180)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.15/0.49  % (16180)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.15/0.49  % (16180)Termination reason: Refutation
% 0.15/0.49  
% 0.15/0.49  % (16180)Memory used [KB]: 6140
% 0.15/0.49  % (16180)Time elapsed: 0.102 s
% 0.15/0.49  % (16180)Instructions burned: 9 (million)
% 0.15/0.49  % (16180)------------------------------
% 0.15/0.49  % (16180)------------------------------
% 0.15/0.49  % (16171)Success in time 0.164 s
%------------------------------------------------------------------------------