TSTP Solution File: PUZ019-1 by SnakeForV---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV---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_uns --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:10:43 EDT 2022
% Result : Unsatisfiable 0.20s 0.49s
% Output : Refutation 0.20s
% Verified :
% SZS Type : Refutation
% Derivation depth : 43
% Number of leaves : 16
% Syntax : Number of formulae : 73 ( 8 unt; 0 def)
% Number of atoms : 326 ( 0 equ)
% Maximal formula atoms : 10 ( 4 avg)
% Number of connectives : 507 ( 254 ~; 246 |; 0 &)
% ( 7 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 17 ( 8 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 11 ( 10 usr; 8 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 12 con; 0-0 aty)
% Number of variables : 165 ( 165 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f157,plain,
$false,
inference(resolution,[],[f149,f109]) ).
fof(f109,plain,
has_job(thelma,chef),
inference(subsumption_resolution,[],[f108,f61]) ).
fof(f61,axiom,
male(pete),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pete_is_male) ).
fof(f108,plain,
( ~ male(pete)
| has_job(thelma,chef) ),
inference(resolution,[],[f105,f46]) ).
fof(f46,axiom,
! [X0] :
( ~ female(X0)
| ~ male(X0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',males_are_not_female) ).
fof(f105,plain,
( female(pete)
| has_job(thelma,chef) ),
inference(resolution,[],[f103,f41]) ).
fof(f41,axiom,
! [X0] :
( ~ has_job(X0,chef)
| female(X0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',chef_is_female) ).
fof(f103,plain,
( has_job(pete,chef)
| has_job(thelma,chef) ),
inference(subsumption_resolution,[],[f102,f60]) ).
fof(f60,axiom,
male(steve),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',steve_is_male) ).
fof(f102,plain,
( has_job(pete,chef)
| ~ male(steve)
| has_job(thelma,chef) ),
inference(resolution,[],[f91,f46]) ).
fof(f91,plain,
( female(steve)
| has_job(pete,chef)
| has_job(thelma,chef) ),
inference(subsumption_resolution,[],[f82,f57]) ).
fof(f57,axiom,
~ has_job(roberta,chef),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',roberta_is_not_chef) ).
fof(f82,plain,
( has_job(pete,chef)
| has_job(roberta,chef)
| female(steve)
| has_job(thelma,chef) ),
inference(resolution,[],[f54,f41]) ).
fof(f54,axiom,
! [X0] :
( has_job(steve,X0)
| has_job(roberta,X0)
| has_job(thelma,X0)
| has_job(pete,X0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',every_job_is_used) ).
fof(f149,plain,
! [X2] : ~ has_job(X2,chef),
inference(subsumption_resolution,[],[f148,f144]) ).
fof(f144,plain,
! [X0,X1] :
( ~ has_job(X0,boxer)
| ~ has_job(X1,chef) ),
inference(subsumption_resolution,[],[f143,f140]) ).
fof(f140,plain,
! [X2,X0,X1] :
( ~ has_job(X2,police)
| ~ has_job(X0,boxer)
| ~ has_job(X1,chef) ),
inference(subsumption_resolution,[],[f139,f131]) ).
fof(f131,plain,
! [X2,X3,X0,X1] :
( ~ has_job(X3,operator)
| ~ has_job(X1,boxer)
| ~ has_job(X0,chef)
| ~ has_job(X2,police) ),
inference(subsumption_resolution,[],[f130,f127]) ).
fof(f127,plain,
! [X2,X3,X0,X1,X4] :
( ~ has_job(X4,nurse)
| ~ has_job(X3,chef)
| ~ has_job(X2,boxer)
| ~ has_job(X0,police)
| ~ has_job(X1,operator) ),
inference(subsumption_resolution,[],[f126,f123]) ).
fof(f123,plain,
! [X2,X3,X0,X1,X4,X5] :
( ~ has_job(X5,teacher)
| ~ has_job(X1,police)
| ~ has_job(X4,operator)
| ~ has_job(X2,boxer)
| ~ has_job(X0,chef)
| ~ has_job(X3,nurse) ),
inference(subsumption_resolution,[],[f122,f119]) ).
fof(f119,plain,
! [X2,X3,X0,X1,X6,X4,X5] :
( ~ has_job(X6,actor)
| ~ has_job(X4,chef)
| ~ has_job(X1,police)
| ~ has_job(X2,boxer)
| ~ has_job(X3,nurse)
| ~ has_job(X5,operator)
| ~ has_job(X0,teacher) ),
inference(resolution,[],[f117,f65]) ).
fof(f65,plain,
! [X10] :
( sP0
| ~ has_job(X10,actor) ),
inference(cnf_transformation,[],[f65_D]) ).
fof(f65_D,plain,
( ! [X10] : ~ has_job(X10,actor)
<=> ~ sP0 ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP0])]) ).
fof(f117,plain,
! [X2,X3,X0,X1,X4,X5] :
( ~ sP0
| ~ has_job(X2,teacher)
| ~ has_job(X0,police)
| ~ has_job(X5,boxer)
| ~ has_job(X1,nurse)
| ~ has_job(X3,chef)
| ~ has_job(X4,operator) ),
inference(resolution,[],[f101,f67]) ).
fof(f67,plain,
! [X11] :
( sP1
| ~ has_job(X11,boxer) ),
inference(cnf_transformation,[],[f67_D]) ).
fof(f67_D,plain,
( ! [X11] : ~ has_job(X11,boxer)
<=> ~ sP1 ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP1])]) ).
fof(f101,plain,
! [X2,X3,X0,X1,X4] :
( ~ sP1
| ~ sP0
| ~ has_job(X4,police)
| ~ has_job(X1,nurse)
| ~ has_job(X3,teacher)
| ~ has_job(X2,chef)
| ~ has_job(X0,operator) ),
inference(resolution,[],[f100,f69]) ).
fof(f69,plain,
! [X8] :
( sP2
| ~ has_job(X8,police) ),
inference(cnf_transformation,[],[f69_D]) ).
fof(f69_D,plain,
( ! [X8] : ~ has_job(X8,police)
<=> ~ sP2 ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP2])]) ).
fof(f100,plain,
! [X2,X3,X0,X1] :
( ~ sP2
| ~ sP1
| ~ sP0
| ~ has_job(X2,operator)
| ~ has_job(X3,nurse)
| ~ has_job(X1,chef)
| ~ has_job(X0,teacher) ),
inference(resolution,[],[f99,f71]) ).
fof(f71,plain,
! [X6] :
( sP3
| ~ has_job(X6,nurse) ),
inference(cnf_transformation,[],[f71_D]) ).
fof(f71_D,plain,
( ! [X6] : ~ has_job(X6,nurse)
<=> ~ sP3 ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP3])]) ).
fof(f99,plain,
! [X2,X0,X1] :
( ~ sP3
| ~ has_job(X2,teacher)
| ~ has_job(X1,chef)
| ~ has_job(X0,operator)
| ~ sP0
| ~ sP2
| ~ sP1 ),
inference(resolution,[],[f98,f73]) ).
fof(f73,plain,
! [X9] :
( sP4
| ~ has_job(X9,teacher) ),
inference(cnf_transformation,[],[f73_D]) ).
fof(f73_D,plain,
( ! [X9] : ~ has_job(X9,teacher)
<=> ~ sP4 ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP4])]) ).
fof(f98,plain,
! [X0,X1] :
( ~ sP4
| ~ sP3
| ~ has_job(X1,operator)
| ~ sP0
| ~ sP1
| ~ has_job(X0,chef)
| ~ sP2 ),
inference(resolution,[],[f97,f75]) ).
fof(f75,plain,
! [X7] :
( sP5
| ~ has_job(X7,operator) ),
inference(cnf_transformation,[],[f75_D]) ).
fof(f75_D,plain,
( ! [X7] : ~ has_job(X7,operator)
<=> ~ sP5 ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP5])]) ).
fof(f97,plain,
! [X0] :
( ~ sP5
| ~ sP1
| ~ sP3
| ~ sP2
| ~ sP4
| ~ sP0
| ~ has_job(X0,chef) ),
inference(resolution,[],[f96,f77]) ).
fof(f77,plain,
! [X4] :
( sP6
| ~ has_job(X4,chef) ),
inference(cnf_transformation,[],[f77_D]) ).
fof(f77_D,plain,
( ! [X4] : ~ has_job(X4,chef)
<=> ~ sP6 ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP6])]) ).
fof(f96,plain,
( ~ sP6
| ~ sP2
| ~ sP4
| ~ sP3
| ~ sP1
| ~ sP0
| ~ sP5 ),
inference(subsumption_resolution,[],[f95,f78]) ).
fof(f78,plain,
! [X5] :
( ~ has_job(X5,guard)
| ~ sP0
| ~ sP4
| ~ sP6
| ~ sP3
| ~ sP1
| ~ sP2
| ~ sP5 ),
inference(general_splitting,[],[f76,f77_D]) ).
fof(f76,plain,
! [X4,X5] :
( ~ has_job(X4,chef)
| ~ has_job(X5,guard)
| ~ sP0
| ~ sP1
| ~ sP2
| ~ sP3
| ~ sP4
| ~ sP5 ),
inference(general_splitting,[],[f74,f75_D]) ).
fof(f74,plain,
! [X7,X4,X5] :
( ~ has_job(X7,operator)
| ~ has_job(X4,chef)
| ~ has_job(X5,guard)
| ~ sP0
| ~ sP1
| ~ sP2
| ~ sP3
| ~ sP4 ),
inference(general_splitting,[],[f72,f73_D]) ).
fof(f72,plain,
! [X9,X7,X4,X5] :
( ~ has_job(X7,operator)
| ~ has_job(X4,chef)
| ~ has_job(X5,guard)
| ~ has_job(X9,teacher)
| ~ sP0
| ~ sP1
| ~ sP2
| ~ sP3 ),
inference(general_splitting,[],[f70,f71_D]) ).
fof(f70,plain,
! [X6,X9,X7,X4,X5] :
( ~ has_job(X7,operator)
| ~ has_job(X6,nurse)
| ~ has_job(X4,chef)
| ~ has_job(X5,guard)
| ~ has_job(X9,teacher)
| ~ sP0
| ~ sP1
| ~ sP2 ),
inference(general_splitting,[],[f68,f69_D]) ).
fof(f68,plain,
! [X8,X6,X9,X7,X4,X5] :
( ~ has_job(X7,operator)
| ~ has_job(X6,nurse)
| ~ has_job(X8,police)
| ~ has_job(X4,chef)
| ~ has_job(X5,guard)
| ~ has_job(X9,teacher)
| ~ sP0
| ~ sP1 ),
inference(general_splitting,[],[f66,f67_D]) ).
fof(f66,plain,
! [X11,X8,X6,X9,X7,X4,X5] :
( ~ has_job(X7,operator)
| ~ has_job(X6,nurse)
| ~ has_job(X8,police)
| ~ has_job(X4,chef)
| ~ has_job(X11,boxer)
| ~ has_job(X5,guard)
| ~ has_job(X9,teacher)
| ~ sP0 ),
inference(general_splitting,[],[f64,f65_D]) ).
fof(f64,axiom,
! [X10,X11,X8,X6,X9,X7,X4,X5] :
( ~ has_job(X7,operator)
| ~ has_job(X6,nurse)
| ~ has_job(X8,police)
| ~ has_job(X4,chef)
| ~ has_job(X11,boxer)
| ~ has_job(X5,guard)
| ~ has_job(X10,actor)
| ~ has_job(X9,teacher) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',find_who_has_each_job) ).
fof(f95,plain,
( ~ sP2
| ~ sP6
| ~ sP3
| ~ sP1
| ~ sP0
| has_job(pete,guard)
| ~ sP4
| ~ sP5 ),
inference(subsumption_resolution,[],[f94,f78]) ).
fof(f94,plain,
( ~ sP2
| ~ sP0
| ~ sP3
| has_job(thelma,guard)
| ~ sP4
| ~ sP1
| ~ sP5
| ~ sP6
| has_job(pete,guard) ),
inference(subsumption_resolution,[],[f83,f78]) ).
fof(f83,plain,
( ~ sP0
| has_job(roberta,guard)
| ~ sP5
| ~ sP2
| ~ sP4
| ~ sP1
| has_job(pete,guard)
| ~ sP3
| ~ sP6
| has_job(thelma,guard) ),
inference(resolution,[],[f54,f78]) ).
fof(f122,plain,
! [X2,X3,X0,X1,X4,X5] :
( ~ has_job(X2,boxer)
| ~ has_job(X3,nurse)
| ~ has_job(X1,police)
| ~ has_job(X5,teacher)
| has_job(pete,actor)
| ~ has_job(X4,operator)
| ~ has_job(X0,chef) ),
inference(subsumption_resolution,[],[f121,f119]) ).
fof(f121,plain,
! [X2,X3,X0,X1,X4,X5] :
( ~ has_job(X5,teacher)
| ~ has_job(X1,police)
| ~ has_job(X2,boxer)
| ~ has_job(X0,chef)
| ~ has_job(X4,operator)
| has_job(roberta,actor)
| ~ has_job(X3,nurse)
| has_job(pete,actor) ),
inference(subsumption_resolution,[],[f120,f119]) ).
fof(f120,plain,
! [X2,X3,X0,X1,X4,X5] :
( ~ has_job(X3,nurse)
| ~ has_job(X2,boxer)
| has_job(thelma,actor)
| ~ has_job(X5,teacher)
| ~ has_job(X1,police)
| has_job(pete,actor)
| ~ has_job(X0,chef)
| has_job(roberta,actor)
| ~ has_job(X4,operator) ),
inference(resolution,[],[f119,f54]) ).
fof(f126,plain,
! [X2,X3,X0,X1,X4] :
( ~ has_job(X1,operator)
| ~ has_job(X3,chef)
| ~ has_job(X0,police)
| has_job(thelma,teacher)
| ~ has_job(X4,nurse)
| ~ has_job(X2,boxer) ),
inference(subsumption_resolution,[],[f125,f123]) ).
fof(f125,plain,
! [X2,X3,X0,X1,X4] :
( ~ has_job(X2,boxer)
| has_job(pete,teacher)
| ~ has_job(X3,chef)
| ~ has_job(X0,police)
| has_job(thelma,teacher)
| ~ has_job(X1,operator)
| ~ has_job(X4,nurse) ),
inference(subsumption_resolution,[],[f124,f123]) ).
fof(f124,plain,
! [X2,X3,X0,X1,X4] :
( has_job(roberta,teacher)
| ~ has_job(X4,nurse)
| has_job(thelma,teacher)
| ~ has_job(X2,boxer)
| ~ has_job(X1,operator)
| ~ has_job(X0,police)
| ~ has_job(X3,chef)
| has_job(pete,teacher) ),
inference(resolution,[],[f123,f54]) ).
fof(f130,plain,
! [X2,X3,X0,X1] :
( ~ has_job(X3,operator)
| has_job(roberta,nurse)
| ~ has_job(X2,police)
| ~ has_job(X0,chef)
| ~ has_job(X1,boxer) ),
inference(subsumption_resolution,[],[f129,f127]) ).
fof(f129,plain,
! [X2,X3,X0,X1] :
( has_job(pete,nurse)
| ~ has_job(X2,police)
| has_job(roberta,nurse)
| ~ has_job(X3,operator)
| ~ has_job(X1,boxer)
| ~ has_job(X0,chef) ),
inference(subsumption_resolution,[],[f128,f127]) ).
fof(f128,plain,
! [X2,X3,X0,X1] :
( has_job(thelma,nurse)
| has_job(roberta,nurse)
| ~ has_job(X3,operator)
| has_job(pete,nurse)
| ~ has_job(X1,boxer)
| ~ has_job(X2,police)
| ~ has_job(X0,chef) ),
inference(resolution,[],[f127,f54]) ).
fof(f139,plain,
! [X2,X0,X1] :
( ~ has_job(X2,police)
| has_job(pete,operator)
| ~ has_job(X1,chef)
| ~ has_job(X0,boxer) ),
inference(subsumption_resolution,[],[f138,f131]) ).
fof(f138,plain,
! [X2,X0,X1] :
( ~ has_job(X2,police)
| ~ has_job(X1,chef)
| has_job(thelma,operator)
| ~ has_job(X0,boxer)
| has_job(pete,operator) ),
inference(subsumption_resolution,[],[f137,f131]) ).
fof(f137,plain,
! [X2,X0,X1] :
( ~ has_job(X2,police)
| ~ has_job(X0,boxer)
| has_job(roberta,operator)
| ~ has_job(X1,chef)
| has_job(pete,operator)
| has_job(thelma,operator) ),
inference(resolution,[],[f131,f54]) ).
fof(f143,plain,
! [X0,X1] :
( has_job(pete,police)
| ~ has_job(X0,boxer)
| ~ has_job(X1,chef) ),
inference(subsumption_resolution,[],[f142,f140]) ).
fof(f142,plain,
! [X0,X1] :
( ~ has_job(X1,chef)
| has_job(thelma,police)
| ~ has_job(X0,boxer)
| has_job(pete,police) ),
inference(subsumption_resolution,[],[f141,f59]) ).
fof(f59,axiom,
~ has_job(roberta,police),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',roberta_is_not_police) ).
fof(f141,plain,
! [X0,X1] :
( has_job(pete,police)
| has_job(roberta,police)
| ~ has_job(X1,chef)
| has_job(thelma,police)
| ~ has_job(X0,boxer) ),
inference(resolution,[],[f140,f54]) ).
fof(f148,plain,
! [X2] :
( has_job(pete,boxer)
| ~ has_job(X2,chef) ),
inference(subsumption_resolution,[],[f147,f144]) ).
fof(f147,plain,
! [X2] :
( ~ has_job(X2,chef)
| has_job(thelma,boxer)
| has_job(pete,boxer) ),
inference(subsumption_resolution,[],[f146,f58]) ).
fof(f58,axiom,
~ has_job(roberta,boxer),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',roberta_is_not_boxer) ).
fof(f146,plain,
! [X2] :
( has_job(pete,boxer)
| ~ has_job(X2,chef)
| has_job(roberta,boxer)
| has_job(thelma,boxer) ),
inference(resolution,[],[f144,f54]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : PUZ019-1 : TPTP v8.1.0. Bugfixed v5.1.0.
% 0.11/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.13/0.33 % Computer : n028.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 300
% 0.13/0.33 % DateTime : Tue Aug 30 10:46:33 EDT 2022
% 0.13/0.33 % CPUTime :
% 0.20/0.47 % (29866)dis+1011_3:29_av=off:awrs=decay:awrsf=32:bce=on:drc=off:fde=unused:gsp=on:irw=on:nwc=2.0:spb=goal_then_units:updr=off:urr=ec_only:i=29:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/29Mi)
% 0.20/0.47 % (29866)First to succeed.
% 0.20/0.48 % (29876)lrs+1011_1:1_aac=none:bsr=unit_only:ep=R:sac=on:sos=all:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 0.20/0.48 % (29858)dis+21_1:1_av=off:er=filter:slsq=on:slsqc=0:slsqr=1,1:sp=frequency:to=lpo:i=49:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/49Mi)
% 0.20/0.49 % (29866)Refutation found. Thanks to Tanya!
% 0.20/0.49 % SZS status Unsatisfiable for theBenchmark
% 0.20/0.49 % SZS output start Proof for theBenchmark
% See solution above
% 0.20/0.49 % (29866)------------------------------
% 0.20/0.49 % (29866)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.49 % (29866)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.49 % (29866)Termination reason: Refutation
% 0.20/0.49
% 0.20/0.49 % (29866)Memory used [KB]: 1535
% 0.20/0.49 % (29866)Time elapsed: 0.084 s
% 0.20/0.49 % (29866)Instructions burned: 8 (million)
% 0.20/0.49 % (29866)------------------------------
% 0.20/0.49 % (29866)------------------------------
% 0.20/0.49 % (29848)Success in time 0.149 s
%------------------------------------------------------------------------------