TSTP Solution File: PUZ018_1 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : PUZ018_1 : TPTP v8.1.2. Bugfixed v5.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s

% Computer : n026.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 : Tue Apr 30 14:44:54 EDT 2024

% Result   : Theorem 0.11s 0.35s
% Output   : Refutation 0.11s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :   40
% Syntax   : Number of formulae    :  110 (  45 unt;  17 typ;   0 def)
%            Number of atoms       :  221 (   0 equ)
%            Maximal formula atoms :    7 (   2 avg)
%            Number of connectives :  202 (  74   ~; 120   |;   5   &)
%                                         (   0 <=>;   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  :    6 (   5 usr;   1 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;  10 con; 0-0 aty)
%            Number of variables   :   48 (  48   !;   0   ?;  48   :)

% 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(f368,plain,
    $false,
    inference(subsumption_resolution,[],[f366,f321]) ).

tff(f321,plain,
    ~ on(b,monday),
    inference(subsumption_resolution,[],[f320,f285]) ).

tff(f285,plain,
    on(b,tuesday),
    inference(subsumption_resolution,[],[f284,f63]) ).

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

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

tff(f284,plain,
    ( on(b,tuesday)
    | on(a,tuesday) ),
    inference(subsumption_resolution,[],[f283,f64]) ).

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

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

tff(f283,plain,
    ( on(b,tuesday)
    | on(a,thursday)
    | on(a,tuesday) ),
    inference(subsumption_resolution,[],[f263,f62]) ).

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

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

tff(f263,plain,
    ( on(b,thursday)
    | on(b,tuesday)
    | on(a,thursday)
    | on(a,tuesday) ),
    inference(resolution,[],[f140,f84]) ).

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

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

tff(f140,plain,
    ! [X0: day,X1: day] :
      ( same_day(X0,X1)
      | on(b,X1)
      | on(b,X0)
      | on(a,X1)
      | on(a,X0) ),
    inference(resolution,[],[f67,f71]) ).

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

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

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

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

tff(f320,plain,
    ( ~ on(b,monday)
    | ~ on(b,tuesday) ),
    inference(resolution,[],[f319,f304]) ).

tff(f304,plain,
    on(b,sunday),
    inference(subsumption_resolution,[],[f303,f65]) ).

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

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

tff(f303,plain,
    ( on(b,sunday)
    | on(a,sunday) ),
    inference(subsumption_resolution,[],[f302,f64]) ).

tff(f302,plain,
    ( on(b,sunday)
    | on(a,thursday)
    | on(a,sunday) ),
    inference(subsumption_resolution,[],[f275,f62]) ).

tff(f275,plain,
    ( on(b,thursday)
    | on(b,sunday)
    | on(a,thursday)
    | on(a,sunday) ),
    inference(resolution,[],[f140,f92]) ).

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

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

tff(f319,plain,
    ! [X0: person] :
      ( ~ on(X0,sunday)
      | ~ on(X0,monday)
      | ~ on(X0,tuesday) ),
    inference(resolution,[],[f318,f98]) ).

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

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

tff(f318,plain,
    ! [X0: person,X1: day] :
      ( ~ consecutive(X1,monday)
      | ~ on(X0,tuesday)
      | ~ on(X0,monday)
      | ~ on(X0,X1) ),
    inference(resolution,[],[f142,f93]) ).

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

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

tff(f142,plain,
    ! [X2: day,X0: person,X1: day] :
      ( ~ consecutive(X1,tuesday)
      | ~ on(X0,X2)
      | ~ on(X0,tuesday)
      | ~ on(X0,X1)
      | ~ consecutive(X2,X1) ),
    inference(resolution,[],[f68,f95]) ).

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

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

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

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

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

tff(f366,plain,
    on(b,monday),
    inference(resolution,[],[f361,f103]) ).

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

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

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

tff(f361,plain,
    all_on(monday),
    inference(subsumption_resolution,[],[f357,f63]) ).

tff(f357,plain,
    ( all_on(monday)
    | on(a,tuesday) ),
    inference(resolution,[],[f353,f104]) ).

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

tff(f54,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/sandbox/benchmark/theBenchmark.p',all_on_a_on) ).

tff(f353,plain,
    ( all_on(tuesday)
    | all_on(monday) ),
    inference(resolution,[],[f346,f128]) ).

tff(f128,plain,
    ( on(c,wednesday)
    | all_on(tuesday)
    | all_on(monday) ),
    inference(resolution,[],[f123,f102]) ).

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

tff(f52,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/sandbox/benchmark/theBenchmark.p',all_on_c_on) ).

tff(f123,plain,
    ( all_on(wednesday)
    | all_on(monday)
    | all_on(tuesday) ),
    inference(subsumption_resolution,[],[f120,f64]) ).

tff(f120,plain,
    ( all_on(tuesday)
    | all_on(monday)
    | all_on(wednesday)
    | on(a,thursday) ),
    inference(resolution,[],[f117,f104]) ).

tff(f117,plain,
    ( all_on(thursday)
    | all_on(tuesday)
    | all_on(monday)
    | all_on(wednesday) ),
    inference(subsumption_resolution,[],[f114,f65]) ).

tff(f114,plain,
    ( all_on(wednesday)
    | all_on(tuesday)
    | all_on(monday)
    | all_on(thursday)
    | on(a,sunday) ),
    inference(resolution,[],[f112,f104]) ).

tff(f112,plain,
    ( all_on(sunday)
    | all_on(wednesday)
    | all_on(tuesday)
    | all_on(monday)
    | all_on(thursday) ),
    inference(subsumption_resolution,[],[f110,f61]) ).

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

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

tff(f110,plain,
    ( all_on(thursday)
    | all_on(wednesday)
    | all_on(tuesday)
    | all_on(monday)
    | all_on(sunday)
    | on(b,saturday) ),
    inference(resolution,[],[f107,f103]) ).

tff(f107,plain,
    ( all_on(saturday)
    | all_on(thursday)
    | all_on(wednesday)
    | all_on(tuesday)
    | all_on(monday)
    | all_on(sunday) ),
    inference(subsumption_resolution,[],[f66,f59]) ).

tff(f59,plain,
    ~ all_on(friday),
    inference(cnf_transformation,[],[f50]) ).

tff(f50,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/sandbox/benchmark/theBenchmark.p',prove_all_on_friday) ).

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

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

tff(f346,plain,
    ~ on(c,wednesday),
    inference(subsumption_resolution,[],[f341,f240]) ).

tff(f240,plain,
    on(c,tuesday),
    inference(subsumption_resolution,[],[f239,f65]) ).

tff(f239,plain,
    ( on(c,tuesday)
    | on(a,sunday) ),
    inference(subsumption_resolution,[],[f238,f63]) ).

tff(f238,plain,
    ( on(c,tuesday)
    | on(a,tuesday)
    | on(a,sunday) ),
    inference(subsumption_resolution,[],[f222,f60]) ).

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

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

tff(f222,plain,
    ( on(c,tuesday)
    | on(c,sunday)
    | on(a,tuesday)
    | on(a,sunday) ),
    inference(resolution,[],[f139,f88]) ).

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

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

tff(f139,plain,
    ! [X0: day,X1: day] :
      ( same_day(X0,X1)
      | on(c,X1)
      | on(c,X0)
      | on(a,X1)
      | on(a,X0) ),
    inference(resolution,[],[f67,f70]) ).

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

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

tff(f341,plain,
    ( ~ on(c,wednesday)
    | ~ on(c,tuesday) ),
    inference(resolution,[],[f340,f245]) ).

tff(f245,plain,
    on(c,thursday),
    inference(subsumption_resolution,[],[f244,f65]) ).

tff(f244,plain,
    ( on(c,thursday)
    | on(a,sunday) ),
    inference(subsumption_resolution,[],[f243,f64]) ).

tff(f243,plain,
    ( on(c,thursday)
    | on(a,thursday)
    | on(a,sunday) ),
    inference(subsumption_resolution,[],[f224,f60]) ).

tff(f224,plain,
    ( on(c,thursday)
    | on(c,sunday)
    | on(a,thursday)
    | on(a,sunday) ),
    inference(resolution,[],[f139,f92]) ).

tff(f340,plain,
    ! [X0: person] :
      ( ~ on(X0,thursday)
      | ~ on(X0,wednesday)
      | ~ on(X0,tuesday) ),
    inference(resolution,[],[f339,f95]) ).

tff(f339,plain,
    ! [X0: person,X1: day] :
      ( ~ consecutive(X1,wednesday)
      | ~ on(X0,thursday)
      | ~ on(X0,wednesday)
      | ~ on(X0,X1) ),
    inference(resolution,[],[f144,f94]) ).

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

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

tff(f144,plain,
    ! [X2: day,X0: person,X1: day] :
      ( ~ consecutive(X1,thursday)
      | ~ on(X0,X2)
      | ~ on(X0,thursday)
      | ~ on(X0,X1)
      | ~ consecutive(X2,X1) ),
    inference(resolution,[],[f68,f99]) ).

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

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

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.11  % Problem    : PUZ018_1 : TPTP v8.1.2. Bugfixed v5.0.0.
% 0.05/0.13  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.11/0.32  % Computer : n026.cluster.edu
% 0.11/0.32  % Model    : x86_64 x86_64
% 0.11/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32  % Memory   : 8042.1875MB
% 0.11/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32  % CPULimit   : 300
% 0.11/0.32  % WCLimit    : 300
% 0.11/0.32  % DateTime   : Tue Apr 30 02:18:04 EDT 2024
% 0.11/0.32  % CPUTime    : 
% 0.11/0.33  % (32068)Running in auto input_syntax mode. Trying TPTP
% 0.11/0.34  % (32070)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on theBenchmark for (569ds/0Mi)
% 0.11/0.34  % (32074)dis+11_4:5_nm=4_216 on theBenchmark for (216ds/0Mi)
% 0.11/0.34  % (32075)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_1451 on theBenchmark for (1451ds/0Mi)
% 0.11/0.34  % (32073)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on theBenchmark for (396ds/0Mi)
% 0.11/0.34  % (32072)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:gsp=on:nm=4_470 on theBenchmark for (470ds/0Mi)
% 0.11/0.34  % (32071)dis-2_2:3_amm=sco:anc=none:bce=on:fsr=off:gsp=on:nm=16:nwc=1.2:nicw=on:sac=on:sp=weighted_frequency_476 on theBenchmark for (476ds/0Mi)
% 0.11/0.35  Detected minimum model sizes of [1,1]
% 0.11/0.35  Detected maximum model sizes of [3,7]
% 0.11/0.35  TRYING [1,1]
% 0.11/0.35  TRYING [1,2]
% 0.11/0.35  Detected minimum model sizes of [1,1]
% 0.11/0.35  Detected maximum model sizes of [3,7]
% 0.11/0.35  % (32069)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2_1451 on theBenchmark for (1451ds/0Mi)
% 0.11/0.35  TRYING [1,1]
% 0.11/0.35  Detected minimum model sizes of [1,1]
% 0.11/0.35  Detected maximum model sizes of [3,7]
% 0.11/0.35  TRYING [1,1]
% 0.11/0.35  TRYING [1,3]
% 0.11/0.35  TRYING [1,2]
% 0.11/0.35  TRYING [1,2]
% 0.11/0.35  TRYING [1,4]
% 0.11/0.35  TRYING [2,2]
% 0.11/0.35  TRYING [2,2]
% 0.11/0.35  Detected minimum model sizes of [1,1]
% 0.11/0.35  Detected maximum model sizes of [3,7]
% 0.11/0.35  TRYING [1,1]
% 0.11/0.35  TRYING [1,3]
% 0.11/0.35  TRYING [1,5]
% 0.11/0.35  TRYING [1,3]
% 0.11/0.35  TRYING [1,2]
% 0.11/0.35  TRYING [1,3]
% 0.11/0.35  TRYING [3,2]
% 0.11/0.35  TRYING [3,2]
% 0.11/0.35  % (32073)First to succeed.
% 0.11/0.35  TRYING [1,4]
% 0.11/0.35  TRYING [1,6]
% 0.11/0.35  TRYING [2,3]
% 0.11/0.35  TRYING [2,3]
% 0.11/0.35  TRYING [1,5]
% 0.11/0.35  % (32071)Also succeeded, but the first one will report.
% 0.11/0.35  % (32073)Refutation found. Thanks to Tanya!
% 0.11/0.35  % SZS status Theorem for theBenchmark
% 0.11/0.35  % SZS output start Proof for theBenchmark
% See solution above
% 0.11/0.35  % (32073)------------------------------
% 0.11/0.35  % (32073)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.11/0.35  % (32073)Termination reason: Refutation
% 0.11/0.35  
% 0.11/0.35  % (32073)Memory used [KB]: 795
% 0.11/0.35  % (32073)Time elapsed: 0.008 s
% 0.11/0.35  % (32073)Instructions burned: 14 (million)
% 0.11/0.35  % (32073)------------------------------
% 0.11/0.35  % (32073)------------------------------
% 0.11/0.35  % (32068)Success in time 0.023 s
%------------------------------------------------------------------------------