TSTP Solution File: PUZ019-1 by SnakeForV-SAT---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SnakeForV-SAT---1.0
% Problem  : PUZ019-1 : TPTP v8.1.0. Bugfixed v5.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -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 Aug 31 18:11:33 EDT 2022

% Result   : Unsatisfiable 0.20s 0.51s
% Output   : Refutation 0.20s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   13
% Syntax   : Number of formulae    :   63 (  12 unt;   0 def)
%            Number of atoms       :  152 (   0 equ)
%            Maximal formula atoms :    8 (   2 avg)
%            Number of connectives :  164 (  75   ~;  81   |;   0   &)
%                                         (   8 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   17 (   4 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   10 (   9 usr;   9 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;  12 con; 0-0 aty)
%            Number of variables   :   25 (  25   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f222,plain,
    $false,
    inference(avatar_sat_refutation,[],[f89,f125,f191,f196,f201,f206,f211,f216,f221]) ).

fof(f221,plain,
    ~ spl0_1,
    inference(avatar_contradiction_clause,[],[f220]) ).

fof(f220,plain,
    ( $false
    | ~ spl0_1 ),
    inference(subsumption_resolution,[],[f219,f67]) ).

fof(f67,plain,
    ( ! [X7] : ~ has_job(X7,operator)
    | ~ spl0_1 ),
    inference(avatar_component_clause,[],[f66]) ).

fof(f66,plain,
    ( spl0_1
  <=> ! [X7] : ~ has_job(X7,operator) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_1])]) ).

fof(f219,plain,
    ( has_job(steve,operator)
    | ~ spl0_1 ),
    inference(subsumption_resolution,[],[f218,f67]) ).

fof(f218,plain,
    ( has_job(roberta,operator)
    | has_job(steve,operator)
    | ~ spl0_1 ),
    inference(subsumption_resolution,[],[f217,f67]) ).

fof(f217,plain,
    ( has_job(pete,operator)
    | has_job(steve,operator)
    | has_job(roberta,operator)
    | ~ spl0_1 ),
    inference(resolution,[],[f67,f54]) ).

fof(f54,axiom,
    ! [X0] :
      ( has_job(thelma,X0)
      | has_job(steve,X0)
      | has_job(pete,X0)
      | has_job(roberta,X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',every_job_is_used) ).

fof(f216,plain,
    ~ spl0_8,
    inference(avatar_contradiction_clause,[],[f215]) ).

fof(f215,plain,
    ( $false
    | ~ spl0_8 ),
    inference(subsumption_resolution,[],[f214,f88]) ).

fof(f88,plain,
    ( ! [X4] : ~ has_job(X4,chef)
    | ~ spl0_8 ),
    inference(avatar_component_clause,[],[f87]) ).

fof(f87,plain,
    ( spl0_8
  <=> ! [X4] : ~ has_job(X4,chef) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_8])]) ).

fof(f214,plain,
    ( has_job(steve,chef)
    | ~ spl0_8 ),
    inference(subsumption_resolution,[],[f213,f88]) ).

fof(f213,plain,
    ( has_job(pete,chef)
    | has_job(steve,chef)
    | ~ spl0_8 ),
    inference(subsumption_resolution,[],[f212,f57]) ).

fof(f57,axiom,
    ~ has_job(roberta,chef),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',roberta_is_not_chef) ).

fof(f212,plain,
    ( has_job(roberta,chef)
    | has_job(steve,chef)
    | has_job(pete,chef)
    | ~ spl0_8 ),
    inference(resolution,[],[f88,f54]) ).

fof(f211,plain,
    ~ spl0_7,
    inference(avatar_contradiction_clause,[],[f210]) ).

fof(f210,plain,
    ( $false
    | ~ spl0_7 ),
    inference(subsumption_resolution,[],[f209,f58]) ).

fof(f58,axiom,
    ~ has_job(roberta,boxer),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',roberta_is_not_boxer) ).

fof(f209,plain,
    ( has_job(roberta,boxer)
    | ~ spl0_7 ),
    inference(subsumption_resolution,[],[f208,f85]) ).

fof(f85,plain,
    ( ! [X11] : ~ has_job(X11,boxer)
    | ~ spl0_7 ),
    inference(avatar_component_clause,[],[f84]) ).

fof(f84,plain,
    ( spl0_7
  <=> ! [X11] : ~ has_job(X11,boxer) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_7])]) ).

fof(f208,plain,
    ( has_job(pete,boxer)
    | has_job(roberta,boxer)
    | ~ spl0_7 ),
    inference(subsumption_resolution,[],[f207,f85]) ).

fof(f207,plain,
    ( has_job(steve,boxer)
    | has_job(roberta,boxer)
    | has_job(pete,boxer)
    | ~ spl0_7 ),
    inference(resolution,[],[f85,f54]) ).

fof(f206,plain,
    ~ spl0_6,
    inference(avatar_contradiction_clause,[],[f205]) ).

fof(f205,plain,
    ( $false
    | ~ spl0_6 ),
    inference(subsumption_resolution,[],[f204,f82]) ).

fof(f82,plain,
    ( ! [X10] : ~ has_job(X10,actor)
    | ~ spl0_6 ),
    inference(avatar_component_clause,[],[f81]) ).

fof(f81,plain,
    ( spl0_6
  <=> ! [X10] : ~ has_job(X10,actor) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_6])]) ).

fof(f204,plain,
    ( has_job(roberta,actor)
    | ~ spl0_6 ),
    inference(subsumption_resolution,[],[f203,f82]) ).

fof(f203,plain,
    ( has_job(steve,actor)
    | has_job(roberta,actor)
    | ~ spl0_6 ),
    inference(subsumption_resolution,[],[f202,f82]) ).

fof(f202,plain,
    ( has_job(pete,actor)
    | has_job(roberta,actor)
    | has_job(steve,actor)
    | ~ spl0_6 ),
    inference(resolution,[],[f82,f54]) ).

fof(f201,plain,
    ~ spl0_5,
    inference(avatar_contradiction_clause,[],[f200]) ).

fof(f200,plain,
    ( $false
    | ~ spl0_5 ),
    inference(subsumption_resolution,[],[f199,f59]) ).

fof(f59,axiom,
    ~ has_job(roberta,police),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',roberta_is_not_police) ).

fof(f199,plain,
    ( has_job(roberta,police)
    | ~ spl0_5 ),
    inference(subsumption_resolution,[],[f198,f79]) ).

fof(f79,plain,
    ( ! [X8] : ~ has_job(X8,police)
    | ~ spl0_5 ),
    inference(avatar_component_clause,[],[f78]) ).

fof(f78,plain,
    ( spl0_5
  <=> ! [X8] : ~ has_job(X8,police) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_5])]) ).

fof(f198,plain,
    ( has_job(steve,police)
    | has_job(roberta,police)
    | ~ spl0_5 ),
    inference(subsumption_resolution,[],[f197,f79]) ).

fof(f197,plain,
    ( has_job(pete,police)
    | has_job(steve,police)
    | has_job(roberta,police)
    | ~ spl0_5 ),
    inference(resolution,[],[f79,f54]) ).

fof(f196,plain,
    ~ spl0_4,
    inference(avatar_contradiction_clause,[],[f195]) ).

fof(f195,plain,
    ( $false
    | ~ spl0_4 ),
    inference(subsumption_resolution,[],[f194,f76]) ).

fof(f76,plain,
    ( ! [X6] : ~ has_job(X6,nurse)
    | ~ spl0_4 ),
    inference(avatar_component_clause,[],[f75]) ).

fof(f75,plain,
    ( spl0_4
  <=> ! [X6] : ~ has_job(X6,nurse) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_4])]) ).

fof(f194,plain,
    ( has_job(pete,nurse)
    | ~ spl0_4 ),
    inference(subsumption_resolution,[],[f193,f76]) ).

fof(f193,plain,
    ( has_job(steve,nurse)
    | has_job(pete,nurse)
    | ~ spl0_4 ),
    inference(subsumption_resolution,[],[f192,f76]) ).

fof(f192,plain,
    ( has_job(roberta,nurse)
    | has_job(steve,nurse)
    | has_job(pete,nurse)
    | ~ spl0_4 ),
    inference(resolution,[],[f76,f54]) ).

fof(f191,plain,
    ~ spl0_3,
    inference(avatar_contradiction_clause,[],[f190]) ).

fof(f190,plain,
    ( $false
    | ~ spl0_3 ),
    inference(subsumption_resolution,[],[f189,f73]) ).

fof(f73,plain,
    ( ! [X9] : ~ has_job(X9,teacher)
    | ~ spl0_3 ),
    inference(avatar_component_clause,[],[f72]) ).

fof(f72,plain,
    ( spl0_3
  <=> ! [X9] : ~ has_job(X9,teacher) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_3])]) ).

fof(f189,plain,
    ( has_job(roberta,teacher)
    | ~ spl0_3 ),
    inference(subsumption_resolution,[],[f188,f73]) ).

fof(f188,plain,
    ( has_job(pete,teacher)
    | has_job(roberta,teacher)
    | ~ spl0_3 ),
    inference(subsumption_resolution,[],[f187,f73]) ).

fof(f187,plain,
    ( has_job(steve,teacher)
    | has_job(pete,teacher)
    | has_job(roberta,teacher)
    | ~ spl0_3 ),
    inference(resolution,[],[f73,f54]) ).

fof(f125,plain,
    ~ spl0_2,
    inference(avatar_contradiction_clause,[],[f124]) ).

fof(f124,plain,
    ( $false
    | ~ spl0_2 ),
    inference(subsumption_resolution,[],[f123,f70]) ).

fof(f70,plain,
    ( ! [X5] : ~ has_job(X5,guard)
    | ~ spl0_2 ),
    inference(avatar_component_clause,[],[f69]) ).

fof(f69,plain,
    ( spl0_2
  <=> ! [X5] : ~ has_job(X5,guard) ),
    introduced(avatar_definition,[new_symbols(naming,[spl0_2])]) ).

fof(f123,plain,
    ( has_job(pete,guard)
    | ~ spl0_2 ),
    inference(subsumption_resolution,[],[f122,f70]) ).

fof(f122,plain,
    ( has_job(roberta,guard)
    | has_job(pete,guard)
    | ~ spl0_2 ),
    inference(subsumption_resolution,[],[f97,f70]) ).

fof(f97,plain,
    ( has_job(steve,guard)
    | has_job(roberta,guard)
    | has_job(pete,guard)
    | ~ spl0_2 ),
    inference(resolution,[],[f54,f70]) ).

fof(f89,plain,
    ( spl0_1
    | spl0_2
    | spl0_3
    | spl0_4
    | spl0_5
    | spl0_6
    | spl0_7
    | spl0_8 ),
    inference(avatar_split_clause,[],[f64,f87,f84,f81,f78,f75,f72,f69,f66]) ).

fof(f64,axiom,
    ! [X10,X11,X8,X6,X9,X7,X4,X5] :
      ( ~ has_job(X4,chef)
      | ~ has_job(X11,boxer)
      | ~ has_job(X10,actor)
      | ~ has_job(X8,police)
      | ~ has_job(X6,nurse)
      | ~ has_job(X9,teacher)
      | ~ has_job(X5,guard)
      | ~ has_job(X7,operator) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',find_who_has_each_job) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem    : PUZ019-1 : TPTP v8.1.0. Bugfixed v5.1.0.
% 0.03/0.13  % Command    : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.14/0.34  % Computer : n028.cluster.edu
% 0.14/0.34  % Model    : x86_64 x86_64
% 0.14/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34  % Memory   : 8042.1875MB
% 0.14/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34  % CPULimit   : 300
% 0.14/0.34  % WCLimit    : 300
% 0.14/0.34  % DateTime   : Tue Aug 30 10:46:18 EDT 2022
% 0.14/0.34  % CPUTime    : 
% 0.20/0.49  % (29168)dis+10_1:1_fsd=on:sp=occurrence:i=7:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/7Mi)
% 0.20/0.49  % (29170)ott-1_1:6_av=off:cond=on:fsr=off:nwc=3.0:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.20/0.50  % (29163)ott+4_1:1_av=off:bd=off:nwc=5.0:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 0.20/0.51  % (29169)dis+2_1:64_add=large:bce=on:bd=off:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.20/0.51  % (29168)First to succeed.
% 0.20/0.51  % (29180)ott+4_1:1_av=off:bd=off:nwc=5.0:rp=on:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.20/0.51  % (29183)dis+21_1:1_av=off:er=filter:slsq=on:slsqc=0:slsqr=1,1:sp=frequency:to=lpo:i=498:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/498Mi)
% 0.20/0.51  % (29168)Refutation found. Thanks to Tanya!
% 0.20/0.51  % SZS status Unsatisfiable for theBenchmark
% 0.20/0.51  % SZS output start Proof for theBenchmark
% See solution above
% 0.20/0.51  % (29168)------------------------------
% 0.20/0.51  % (29168)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.51  % (29168)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.51  % (29168)Termination reason: Refutation
% 0.20/0.51  
% 0.20/0.51  % (29168)Memory used [KB]: 5500
% 0.20/0.51  % (29168)Time elapsed: 0.110 s
% 0.20/0.51  % (29168)Instructions burned: 2 (million)
% 0.20/0.51  % (29168)------------------------------
% 0.20/0.51  % (29168)------------------------------
% 0.20/0.51  % (29160)Success in time 0.164 s
%------------------------------------------------------------------------------