TSTP Solution File: PUZ019-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : PUZ019-1 : TPTP v8.1.0. Bugfixed v5.1.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n023.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 : 600s
% DateTime : Mon Jul 18 18:27:18 EDT 2022
% Result : Unsatisfiable 0.19s 0.55s
% Output : Refutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11 % Problem : PUZ019-1 : TPTP v8.1.0. Bugfixed v5.1.0.
% 0.11/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n023.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Sat May 28 23:23:12 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.19/0.55
% 0.19/0.55 SPASS V 3.9
% 0.19/0.55 SPASS beiseite: Proof found.
% 0.19/0.55 % SZS status Theorem
% 0.19/0.55 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.55 SPASS derived 818 clauses, backtracked 364 clauses, performed 60 splits and kept 792 clauses.
% 0.19/0.55 SPASS allocated 76256 KBytes.
% 0.19/0.55 SPASS spent 0:00:00.21 on the problem.
% 0.19/0.55 0:00:00.04 for the input.
% 0.19/0.55 0:00:00.00 for the FLOTTER CNF translation.
% 0.19/0.55 0:00:00.02 for inferences.
% 0.19/0.55 0:00:00.00 for the backtracking.
% 0.19/0.55 0:00:00.12 for the reduction.
% 0.19/0.55
% 0.19/0.55
% 0.19/0.55 Here is a proof with depth 12, length 294 :
% 0.19/0.55 % SZS output start Refutation
% 0.19/0.55 3[0:Inp] || equal_people(u,v)*+ -> equal_people(v,u)*.
% 0.19/0.55 4[0:Inp] || equal_jobs(u,v)*+ -> equal_jobs(v,u)*.
% 0.19/0.55 6[0:Inp] || equal_people(roberta,pete)*+ -> .
% 0.19/0.55 7[0:Inp] || equal_people(roberta,steve)*+ -> .
% 0.19/0.55 8[0:Inp] || equal_people(pete,thelma)*+ -> .
% 0.19/0.55 9[0:Inp] || equal_people(pete,steve)*+ -> .
% 0.19/0.55 10[0:Inp] || equal_people(thelma,steve)*+ -> .
% 0.19/0.55 24[0:Inp] || equal_jobs(nurse,operator)*+ -> .
% 0.19/0.55 25[0:Inp] || equal_jobs(nurse,police)*+ -> .
% 0.19/0.55 26[0:Inp] || equal_jobs(nurse,actor)*+ -> .
% 0.19/0.55 28[0:Inp] || equal_jobs(nurse,teacher)*+ -> .
% 0.19/0.55 29[0:Inp] || equal_jobs(operator,police)*+ -> .
% 0.19/0.55 33[0:Inp] || equal_jobs(police,actor)*+ -> .
% 0.19/0.55 35[0:Inp] || equal_jobs(police,teacher)*+ -> .
% 0.19/0.55 39[0:Inp] || has_job(u,nurse)*+ -> male(u).
% 0.19/0.55 40[0:Inp] || has_job(u,actor)*+ -> male(u).
% 0.19/0.55 41[0:Inp] || has_job(u,chef)*+ -> female(u).
% 0.19/0.55 42[0:Inp] || has_job(u,nurse)*+ -> educated(u).
% 0.19/0.55 43[0:Inp] || has_job(u,teacher)*+ -> educated(u).
% 0.19/0.55 44[0:Inp] || has_job(u,police)*+ -> educated(u).
% 0.19/0.55 45[0:Inp] || has_job(u,police)+ has_job(u,chef)* -> .
% 0.19/0.55 46[0:Inp] female(u) male(u) || -> .
% 0.19/0.55 48[0:Inp] || husband(u,v)*+ -> male(v).
% 0.19/0.55 50[0:Inp] || has_job(u,operator)+ has_job(v,chef) -> husband(v,u)*.
% 0.19/0.55 51[0:Inp] || husband(u,v)*+ has_job(u,chef) -> has_job(v,operator).
% 0.19/0.55 52[0:Inp] || has_job(u,v)*+ has_job(w,v)* -> equal_people(w,u)*.
% 0.19/0.55 53[0:Inp] || has_job(u,v)*+ has_job(u,w)* has_job(u,x)* -> equal_jobs(w,v)* equal_jobs(x,v)* equal_jobs(x,w)*.
% 0.19/0.55 54[0:Inp] || -> has_job(steve,u) has_job(pete,u) has_job(thelma,u) has_job(roberta,u)*.
% 0.19/0.55 55[0:Inp] || -> has_job(u,boxer) has_job(u,actor) has_job(u,teacher) has_job(u,police) has_job(u,operator) has_job(u,nurse) has_job(u,guard) has_job(u,chef)*.
% 0.19/0.55 56[0:Inp] || educated(pete)*+ -> .
% 0.19/0.55 57[0:Inp] || has_job(roberta,chef)*+ -> .
% 0.19/0.55 58[0:Inp] || has_job(roberta,boxer)*+ -> .
% 0.19/0.55 59[0:Inp] || has_job(roberta,police)*+ -> .
% 0.19/0.55 60[0:Inp] || -> male(steve)*.
% 0.19/0.55 61[0:Inp] || -> male(pete)*.
% 0.19/0.55 62[0:Inp] || -> female(roberta)*.
% 0.19/0.55 63[0:Inp] || -> female(thelma)*.
% 0.19/0.55 64[0:Inp] || has_job(u,boxer)*+ has_job(v,actor)* has_job(w,teacher)* has_job(x,police)* has_job(y,operator)* has_job(z,nurse)* has_job(x1,guard)* has_job(x2,chef)* -> .
% 0.19/0.55 79[1:Spt:64.7] || has_job(u,chef)*+ -> .
% 0.19/0.55 85[1:Res:54.3,79.0] || -> has_job(steve,chef) has_job(pete,chef) has_job(thelma,chef)*.
% 0.19/0.55 87[0:Res:54.3,43.0] || -> has_job(steve,teacher) has_job(pete,teacher) has_job(thelma,teacher)* educated(roberta).
% 0.19/0.55 88[0:Res:54.3,39.0] || -> has_job(steve,nurse) has_job(pete,nurse) has_job(thelma,nurse)* male(roberta).
% 0.19/0.55 90[0:Res:54.3,40.0] || -> has_job(steve,actor) has_job(pete,actor) has_job(thelma,actor)* male(roberta).
% 0.19/0.55 92[0:Res:54.3,59.0] || -> has_job(steve,police) has_job(pete,police) has_job(thelma,police)*.
% 0.19/0.55 93[0:Res:54.3,58.0] || -> has_job(steve,boxer) has_job(pete,boxer) has_job(thelma,boxer)*.
% 0.19/0.55 94[1:MRR:85.0,85.1,85.2,79.0,79.0,79.0] || -> .
% 0.19/0.55 95[1:Spt:94.0,64.0,64.1,64.2,64.3,64.4,64.5,64.6] || has_job(u,boxer)*+ has_job(v,actor)* has_job(w,teacher)* has_job(x,police)* has_job(y,operator)* has_job(z,nurse)* has_job(x1,guard)* -> .
% 0.19/0.55 97[0:Res:54.3,57.0] || -> has_job(steve,chef) has_job(pete,chef) has_job(thelma,chef)*.
% 0.19/0.55 100[0:Res:92.2,45.0] || has_job(thelma,chef)* -> has_job(steve,police) has_job(pete,police).
% 0.19/0.55 101[0:Res:92.2,44.0] || -> has_job(steve,police) has_job(pete,police)* educated(thelma).
% 0.19/0.55 103[2:Spt:101.0] || -> has_job(steve,police)*.
% 0.19/0.55 104[2:Res:103.0,45.0] || has_job(steve,chef)*+ -> .
% 0.19/0.55 107[2:MRR:97.0,104.0] || -> has_job(pete,chef) has_job(thelma,chef)*.
% 0.19/0.55 108[0:Res:54.3,50.0] || has_job(u,chef)+ -> has_job(steve,operator) has_job(pete,operator) has_job(thelma,operator) husband(u,roberta)*.
% 0.19/0.55 109[2:Res:107.1,52.0] || has_job(u,chef)+ -> has_job(pete,chef) equal_people(u,thelma)*.
% 0.19/0.55 114[1:Res:93.2,95.0] || has_job(u,actor)* has_job(v,teacher)* has_job(w,police)* has_job(x,operator)* has_job(y,nurse)* has_job(z,guard)* -> has_job(steve,boxer) has_job(pete,boxer)*.
% 0.19/0.55 115[1:MRR:114.6,114.7,95.0,95.0] || has_job(u,actor)*+ has_job(v,teacher)* has_job(w,police)* has_job(x,operator)* has_job(y,nurse)* has_job(z,guard)* -> .
% 0.19/0.55 116[3:Spt:109.0,109.2] || has_job(u,chef)+ -> equal_people(u,thelma)*.
% 0.19/0.55 120[2:Res:103.0,53.0] || has_job(steve,u)+ has_job(steve,v) -> equal_jobs(u,police)* equal_jobs(v,police)* equal_jobs(v,u)*.
% 0.19/0.55 123[0:Res:87.2,43.0] || -> has_job(steve,teacher) has_job(pete,teacher)* educated(roberta) educated(thelma).
% 0.19/0.55 126[4:Spt:123.0] || -> has_job(steve,teacher)*.
% 0.19/0.55 132[5:Spt:88.0] || -> has_job(steve,nurse)*.
% 0.19/0.55 141[0:Res:55.7,57.0] || -> has_job(roberta,boxer) has_job(roberta,actor) has_job(roberta,teacher) has_job(roberta,police) has_job(roberta,operator) has_job(roberta,nurse) has_job(roberta,guard)*.
% 0.19/0.55 143[0:MRR:141.0,141.3,58.0,59.0] || -> has_job(roberta,actor) has_job(roberta,teacher) has_job(roberta,operator) has_job(roberta,nurse) has_job(roberta,guard)*.
% 0.19/0.55 146[0:Res:90.2,40.0] || -> has_job(steve,actor) has_job(pete,actor)* male(roberta) male(thelma).
% 0.19/0.55 341[5:Res:132.0,120.0] || has_job(steve,u) -> equal_jobs(nurse,police)* equal_jobs(u,police) equal_jobs(u,nurse)*.
% 0.19/0.55 344[5:MRR:341.1,25.0] || has_job(steve,u)+ -> equal_jobs(u,police) equal_jobs(u,nurse)*.
% 0.19/0.55 348[5:Res:126.0,344.0] || -> equal_jobs(teacher,police) equal_jobs(teacher,nurse)*.
% 0.19/0.55 351[5:Res:348.1,4.0] || -> equal_jobs(teacher,police) equal_jobs(nurse,teacher)*.
% 0.19/0.55 352[5:MRR:351.1,28.0] || -> equal_jobs(teacher,police)*.
% 0.19/0.55 357[5:Res:352.0,4.0] || -> equal_jobs(police,teacher)*.
% 0.19/0.55 358[5:MRR:357.0,35.0] || -> .
% 0.19/0.55 359[5:Spt:358.0,88.0,132.0] || has_job(steve,nurse)* -> .
% 0.19/0.55 360[5:Spt:358.0,88.1,88.2,88.3] || -> has_job(pete,nurse) has_job(thelma,nurse)* male(roberta).
% 0.19/0.55 362[6:Spt:360.0] || -> has_job(pete,nurse)*.
% 0.19/0.55 364[6:Res:362.0,42.0] || -> educated(pete)*.
% 0.19/0.55 368[6:MRR:364.0,56.0] || -> .
% 0.19/0.55 369[6:Spt:368.0,360.0,362.0] || has_job(pete,nurse)* -> .
% 0.19/0.55 370[6:Spt:368.0,360.1,360.2] || -> has_job(thelma,nurse)* male(roberta).
% 0.19/0.55 372[7:Spt:370.0] || -> has_job(thelma,nurse)*.
% 0.19/0.55 373[7:Res:372.0,39.0] || -> male(thelma)*.
% 0.19/0.55 380[7:EmS:46.0,46.1,63.0,373.0] || -> .
% 0.19/0.55 381[7:Spt:380.0,370.0,372.0] || has_job(thelma,nurse)* -> .
% 0.19/0.55 382[7:Spt:380.0,370.1] || -> male(roberta)*.
% 0.19/0.55 385[7:EmS:46.0,46.1,62.0,382.0] || -> .
% 0.19/0.55 386[4:Spt:385.0,123.0,126.0] || has_job(steve,teacher)*+ -> .
% 0.19/0.55 387[4:Spt:385.0,123.1,123.2,123.3] || -> has_job(pete,teacher)* educated(roberta) educated(thelma).
% 0.19/0.55 391[5:Spt:387.0] || -> has_job(pete,teacher)*.
% 0.19/0.55 392[5:Res:391.0,43.0] || -> educated(pete)*.
% 0.19/0.55 396[5:MRR:392.0,56.0] || -> .
% 0.19/0.55 397[5:Spt:396.0,387.0,391.0] || has_job(pete,teacher)*+ -> .
% 0.19/0.55 398[5:Spt:396.0,387.1,387.2] || -> educated(roberta)* educated(thelma).
% 0.19/0.55 409[6:Spt:146.0] || -> has_job(steve,actor)*.
% 0.19/0.55 417[0:Res:88.2,39.0] || -> has_job(steve,nurse) has_job(pete,nurse)* male(roberta) male(thelma).
% 0.19/0.55 423[7:Spt:417.0] || -> has_job(steve,nurse)*.
% 0.19/0.55 429[7:Res:423.0,120.0] || has_job(steve,u) -> equal_jobs(nurse,police)* equal_jobs(u,police) equal_jobs(u,nurse)*.
% 0.19/0.55 430[7:MRR:429.1,25.0] || has_job(steve,u)+ -> equal_jobs(u,police) equal_jobs(u,nurse)*.
% 0.19/0.55 459[7:Res:409.0,430.0] || -> equal_jobs(actor,police) equal_jobs(actor,nurse)*.
% 0.19/0.55 465[7:Res:459.1,4.0] || -> equal_jobs(actor,police) equal_jobs(nurse,actor)*.
% 0.19/0.55 466[7:MRR:465.1,26.0] || -> equal_jobs(actor,police)*.
% 0.19/0.55 467[7:Res:466.0,4.0] || -> equal_jobs(police,actor)*.
% 0.19/0.55 468[7:MRR:467.0,33.0] || -> .
% 0.19/0.55 469[7:Spt:468.0,417.0,423.0] || has_job(steve,nurse)* -> .
% 0.19/0.55 470[7:Spt:468.0,417.1,417.2,417.3] || -> has_job(pete,nurse)* male(roberta) male(thelma).
% 0.19/0.55 475[8:Spt:470.0] || -> has_job(pete,nurse)*.
% 0.19/0.55 477[8:Res:475.0,42.0] || -> educated(pete)*.
% 0.19/0.55 481[8:MRR:477.0,56.0] || -> .
% 0.19/0.55 482[8:Spt:481.0,470.0,475.0] || has_job(pete,nurse)* -> .
% 0.19/0.55 483[8:Spt:481.0,470.1,470.2] || -> male(roberta)* male(thelma).
% 0.19/0.55 488[9:Spt:483.0] || -> male(roberta)*.
% 0.19/0.55 490[9:EmS:46.0,46.1,62.0,488.0] || -> .
% 0.19/0.55 491[9:Spt:490.0,483.0,488.0] || male(roberta)* -> .
% 0.19/0.55 492[9:Spt:490.0,483.1] || -> male(thelma)*.
% 0.19/0.55 499[9:EmS:46.0,46.1,63.0,492.0] || -> .
% 0.19/0.55 500[6:Spt:499.0,146.0,409.0] || has_job(steve,actor)*+ -> .
% 0.19/0.55 501[6:Spt:499.0,146.1,146.2,146.3] || -> has_job(pete,actor)* male(roberta) male(thelma).
% 0.19/0.55 505[7:Spt:501.0] || -> has_job(pete,actor)*.
% 0.19/0.55 509[7:Res:505.0,52.0] || has_job(u,actor)+ -> equal_people(u,pete)*.
% 0.19/0.55 512[8:Spt:88.0] || -> has_job(steve,nurse)*.
% 0.19/0.55 517[8:Res:512.0,52.0] || has_job(u,nurse)+ -> equal_people(u,steve)*.
% 0.19/0.55 518[8:Res:512.0,120.0] || has_job(steve,u) -> equal_jobs(nurse,police)* equal_jobs(u,police) equal_jobs(u,nurse)*.
% 0.19/0.55 519[8:MRR:518.1,25.0] || has_job(steve,u)+ -> equal_jobs(u,police) equal_jobs(u,nurse)*.
% 0.19/0.55 530[9:Spt:143.0] || -> has_job(roberta,actor)*.
% 0.19/0.55 531[9:Res:530.0,509.0] || -> equal_people(roberta,pete)*.
% 0.19/0.55 537[9:MRR:531.0,6.0] || -> .
% 0.19/0.55 539[9:Spt:537.0,143.0,530.0] || has_job(roberta,actor)*+ -> .
% 0.19/0.55 540[9:Spt:537.0,143.1,143.2,143.3,143.4] || -> has_job(roberta,teacher) has_job(roberta,operator) has_job(roberta,nurse) has_job(roberta,guard)*.
% 0.19/0.55 543[10:Spt:540.0] || -> has_job(roberta,teacher)*.
% 0.19/0.55 553[11:Spt:108.0,108.4] || has_job(u,chef)+ -> husband(u,roberta)*.
% 0.19/0.55 556[11:Res:107.1,553.0] || -> has_job(pete,chef) husband(thelma,roberta)*.
% 0.19/0.55 557[12:Spt:556.0] || -> has_job(pete,chef)*.
% 0.19/0.55 562[12:Res:557.0,116.0] || -> equal_people(pete,thelma)*.
% 0.19/0.55 564[12:MRR:562.0,8.0] || -> .
% 0.19/0.55 565[12:Spt:564.0,556.0,557.0] || has_job(pete,chef)* -> .
% 0.19/0.55 566[12:Spt:564.0,556.1] || -> husband(thelma,roberta)*.
% 0.19/0.55 570[12:Res:566.0,48.0] || -> male(roberta)*.
% 0.19/0.55 574[12:EmS:46.0,46.1,62.0,570.0] || -> .
% 0.19/0.55 575[11:Spt:574.0,108.1,108.2,108.3] || -> has_job(steve,operator) has_job(pete,operator) has_job(thelma,operator)*.
% 0.19/0.55 578[11:Res:575.2,52.0] || has_job(u,operator)+ -> has_job(steve,operator) has_job(pete,operator) equal_people(u,thelma)*.
% 0.19/0.55 579[11:Res:575.2,50.0] || has_job(u,chef)+ -> has_job(steve,operator) has_job(pete,operator) husband(u,thelma)*.
% 0.19/0.55 587[12:Spt:578.0,578.3] || has_job(u,operator)+ -> equal_people(u,thelma)*.
% 0.19/0.55 591[13:Spt:579.0,579.3] || has_job(u,chef)+ -> husband(u,thelma)*.
% 0.19/0.55 594[13:Res:107.1,591.0] || -> has_job(pete,chef) husband(thelma,thelma)*.
% 0.19/0.55 595[14:Spt:594.0] || -> has_job(pete,chef)*.
% 0.19/0.55 600[14:Res:595.0,116.0] || -> equal_people(pete,thelma)*.
% 0.19/0.55 602[14:MRR:600.0,8.0] || -> .
% 0.19/0.55 603[14:Spt:602.0,594.0,595.0] || has_job(pete,chef)* -> .
% 0.19/0.55 604[14:Spt:602.0,594.1] || -> husband(thelma,thelma)*.
% 0.19/0.55 608[14:Res:604.0,48.0] || -> male(thelma)*.
% 0.19/0.55 612[14:EmS:46.0,46.1,63.0,608.0] || -> .
% 0.19/0.55 613[13:Spt:612.0,579.1,579.2] || -> has_job(steve,operator) has_job(pete,operator)*.
% 0.19/0.55 617[13:Res:613.1,587.0] || -> has_job(steve,operator) equal_people(pete,thelma)*.
% 0.19/0.55 619[13:MRR:617.1,8.0] || -> has_job(steve,operator)*.
% 0.19/0.55 632[13:Res:619.0,587.0] || -> equal_people(steve,thelma)*.
% 0.19/0.55 636[13:Res:632.0,3.0] || -> equal_people(thelma,steve)*.
% 0.19/0.55 637[13:MRR:636.0,10.0] || -> .
% 0.19/0.55 638[12:Spt:637.0,578.1,578.2] || -> has_job(steve,operator) has_job(pete,operator)*.
% 0.19/0.55 641[12:Res:638.1,52.0] || has_job(u,operator)+ -> has_job(steve,operator) equal_people(u,pete)*.
% 0.19/0.55 642[12:Res:638.1,50.0] || has_job(u,chef)+ -> has_job(steve,operator) husband(u,pete)*.
% 0.19/0.55 644[13:Spt:641.0,641.2] || has_job(u,operator)+ -> equal_people(u,pete)*.
% 0.19/0.55 647[14:Spt:642.0,642.2] || has_job(u,chef)+ -> husband(u,pete)*.
% 0.19/0.55 650[14:Res:107.1,647.0] || -> has_job(pete,chef) husband(thelma,pete)*.
% 0.19/0.55 654[15:Spt:650.0] || -> has_job(pete,chef)*.
% 0.19/0.55 660[15:Res:654.0,116.0] || -> equal_people(pete,thelma)*.
% 0.19/0.55 662[15:MRR:660.0,8.0] || -> .
% 0.19/0.55 663[15:Spt:662.0,650.0,654.0] || has_job(pete,chef)*+ -> .
% 0.19/0.55 664[15:Spt:662.0,650.1] || -> husband(thelma,pete)*.
% 0.19/0.55 665[15:MRR:107.0,663.0] || -> has_job(thelma,chef)*.
% 0.19/0.55 668[15:Res:664.0,51.0] || has_job(thelma,chef)* -> has_job(pete,operator).
% 0.19/0.55 671[15:MRR:668.0,665.0] || -> has_job(pete,operator)*.
% 0.19/0.55 755[7:Res:505.0,115.0] || has_job(u,teacher)*+ has_job(v,police)* has_job(w,operator)* has_job(x,nurse)* has_job(y,guard)* -> .
% 0.19/0.55 756[10:Res:543.0,755.0] || has_job(u,police)*+ has_job(v,operator)* has_job(w,nurse)* has_job(x,guard)* -> .
% 0.19/0.55 757[7:Res:54.3,755.0] || has_job(u,police)* has_job(v,operator)* has_job(w,nurse)* has_job(x,guard)* -> has_job(steve,teacher) has_job(pete,teacher) has_job(thelma,teacher)*.
% 0.19/0.55 761[10:Res:103.0,756.0] || has_job(u,operator)*+ has_job(v,nurse)* has_job(w,guard)* -> .
% 0.19/0.55 763[15:Res:671.0,761.0] || has_job(u,nurse)*+ has_job(v,guard)* -> .
% 0.19/0.55 766[15:Res:512.0,763.0] || has_job(u,guard)*+ -> .
% 0.19/0.55 777[15:Res:54.3,766.0] || -> has_job(steve,guard) has_job(pete,guard) has_job(thelma,guard)*.
% 0.19/0.55 778[15:MRR:777.0,777.1,777.2,766.0,766.0,766.0] || -> .
% 0.19/0.55 779[14:Spt:778.0,642.1] || -> has_job(steve,operator)*.
% 0.19/0.55 786[14:Res:779.0,644.0] || -> equal_people(steve,pete)*.
% 0.19/0.55 805[14:Res:786.0,3.0] || -> equal_people(pete,steve)*.
% 0.19/0.55 806[14:MRR:805.0,9.0] || -> .
% 0.19/0.55 807[13:Spt:806.0,641.1] || -> has_job(steve,operator)*.
% 0.19/0.55 812[13:Res:807.0,519.0] || -> equal_jobs(operator,police) equal_jobs(operator,nurse)*.
% 0.19/0.55 815[13:MRR:812.0,29.0] || -> equal_jobs(operator,nurse)*.
% 0.19/0.55 817[13:Res:815.0,4.0] || -> equal_jobs(nurse,operator)*.
% 0.19/0.55 818[13:MRR:817.0,24.0] || -> .
% 0.19/0.55 819[10:Spt:818.0,540.0,543.0] || has_job(roberta,teacher)*+ -> .
% 0.19/0.55 820[10:Spt:818.0,540.1,540.2,540.3] || -> has_job(roberta,operator) has_job(roberta,nurse) has_job(roberta,guard)*.
% 0.19/0.55 822[7:MRR:757.4,757.5,386.0,397.0] || has_job(u,police)* has_job(v,operator)* has_job(w,nurse)* has_job(x,guard)* -> has_job(thelma,teacher)*.
% 0.19/0.55 823[7:MRR:822.4,755.0] || has_job(u,police)*+ has_job(v,operator)* has_job(w,nurse)* has_job(x,guard)* -> .
% 0.19/0.55 825[11:Spt:820.0] || -> has_job(roberta,operator)*.
% 0.19/0.55 830[11:Res:825.0,50.0] || has_job(u,chef)+ -> husband(u,roberta)*.
% 0.19/0.55 849[11:Res:107.1,830.0] || -> has_job(pete,chef) husband(thelma,roberta)*.
% 0.19/0.55 850[12:Spt:849.0] || -> has_job(pete,chef)*.
% 0.19/0.55 855[12:Res:850.0,116.0] || -> equal_people(pete,thelma)*.
% 0.19/0.55 858[12:MRR:855.0,8.0] || -> .
% 0.19/0.55 860[12:Spt:858.0,849.0,850.0] || has_job(pete,chef)*+ -> .
% 0.19/0.55 861[12:Spt:858.0,849.1] || -> husband(thelma,roberta)*.
% 0.19/0.55 865[12:Res:861.0,48.0] || -> male(roberta)*.
% 0.19/0.55 869[12:EmS:46.0,46.1,62.0,865.0] || -> .
% 0.19/0.55 870[11:Spt:869.0,820.0,825.0] || has_job(roberta,operator)*+ -> .
% 0.19/0.55 871[11:Spt:869.0,820.1,820.2] || -> has_job(roberta,nurse) has_job(roberta,guard)*.
% 0.19/0.55 874[12:Spt:871.0] || -> has_job(roberta,nurse)*.
% 0.19/0.55 875[12:Res:874.0,517.0] || -> equal_people(roberta,steve)*.
% 0.19/0.55 882[12:MRR:875.0,7.0] || -> .
% 0.19/0.55 884[12:Spt:882.0,871.0,874.0] || has_job(roberta,nurse)*+ -> .
% 0.19/0.55 885[12:Spt:882.0,871.1] || -> has_job(roberta,guard)*.
% 0.19/0.55 892[11:Res:54.3,870.0] || -> has_job(steve,operator) has_job(pete,operator) has_job(thelma,operator)*.
% 0.19/0.55 902[11:Res:892.2,52.0] || has_job(u,operator)+ -> has_job(steve,operator) has_job(pete,operator) equal_people(u,thelma)*.
% 0.19/0.55 903[11:Res:892.2,50.0] || has_job(u,chef)+ -> has_job(steve,operator) has_job(pete,operator) husband(u,thelma)*.
% 0.19/0.55 909[13:Spt:902.0,902.3] || has_job(u,operator)+ -> equal_people(u,thelma)*.
% 0.19/0.55 913[14:Spt:903.0,903.3] || has_job(u,chef)+ -> husband(u,thelma)*.
% 0.19/0.55 916[14:Res:107.1,913.0] || -> has_job(pete,chef) husband(thelma,thelma)*.
% 0.19/0.55 926[15:Spt:916.0] || -> has_job(pete,chef)*.
% 0.19/0.55 931[15:Res:926.0,116.0] || -> equal_people(pete,thelma)*.
% 0.19/0.55 934[15:MRR:931.0,8.0] || -> .
% 0.19/0.55 936[15:Spt:934.0,916.0,926.0] || has_job(pete,chef)* -> .
% 0.19/0.55 937[15:Spt:934.0,916.1] || -> husband(thelma,thelma)*.
% 0.19/0.55 941[15:Res:937.0,48.0] || -> male(thelma)*.
% 0.19/0.55 945[15:EmS:46.0,46.1,63.0,941.0] || -> .
% 0.19/0.55 946[14:Spt:945.0,903.1,903.2] || -> has_job(steve,operator) has_job(pete,operator)*.
% 0.19/0.55 951[14:Res:946.1,909.0] || -> has_job(steve,operator) equal_people(pete,thelma)*.
% 0.19/0.55 953[14:MRR:951.1,8.0] || -> has_job(steve,operator)*.
% 0.19/0.55 961[14:Res:953.0,909.0] || -> equal_people(steve,thelma)*.
% 0.19/0.55 965[14:Res:961.0,3.0] || -> equal_people(thelma,steve)*.
% 0.19/0.55 966[14:MRR:965.0,10.0] || -> .
% 0.19/0.55 967[13:Spt:966.0,902.1,902.2] || -> has_job(steve,operator) has_job(pete,operator)*.
% 0.19/0.55 970[13:Res:967.1,52.0] || has_job(u,operator)+ -> has_job(steve,operator) equal_people(u,pete)*.
% 0.19/0.55 972[13:Res:967.1,50.0] || has_job(u,chef)+ -> has_job(steve,operator) husband(u,pete)*.
% 0.19/0.55 981[14:Spt:970.0,970.2] || has_job(u,operator)+ -> equal_people(u,pete)*.
% 0.19/0.55 984[15:Spt:972.0,972.2] || has_job(u,chef)+ -> husband(u,pete)*.
% 0.19/0.55 987[15:Res:107.1,984.0] || -> has_job(pete,chef) husband(thelma,pete)*.
% 0.19/0.55 988[16:Spt:987.0] || -> has_job(pete,chef)*.
% 0.19/0.55 993[16:Res:988.0,116.0] || -> equal_people(pete,thelma)*.
% 0.19/0.55 996[16:MRR:993.0,8.0] || -> .
% 0.19/0.55 998[16:Spt:996.0,987.0,988.0] || has_job(pete,chef)*+ -> .
% 0.19/0.55 999[16:Spt:996.0,987.1] || -> husband(thelma,pete)*.
% 0.19/0.55 1000[16:MRR:107.0,998.0] || -> has_job(thelma,chef)*.
% 0.19/0.55 1002[16:Res:999.0,51.0] || has_job(thelma,chef)* -> has_job(pete,operator).
% 0.19/0.55 1005[16:MRR:1002.0,1000.0] || -> has_job(pete,operator)*.
% 0.19/0.55 1025[7:Res:103.0,823.0] || has_job(u,operator)*+ has_job(v,nurse)* has_job(w,guard)* -> .
% 0.19/0.55 1027[16:Res:1005.0,1025.0] || has_job(u,nurse)*+ has_job(v,guard)* -> .
% 0.19/0.55 1033[16:Res:512.0,1027.0] || has_job(u,guard)* -> .
% 0.19/0.55 1034[16:UnC:1033.0,885.0] || -> .
% 0.19/0.55 1035[15:Spt:1034.0,972.1] || -> has_job(steve,operator)*.
% 0.19/0.55 1042[15:Res:1035.0,981.0] || -> equal_people(steve,pete)*.
% 0.19/0.55 1046[15:Res:1042.0,3.0] || -> equal_people(pete,steve)*.
% 0.19/0.55 1047[15:MRR:1046.0,9.0] || -> .
% 0.19/0.55 1048[14:Spt:1047.0,970.1] || -> has_job(steve,operator)*.
% 0.19/0.55 1053[14:Res:1048.0,519.0] || -> equal_jobs(operator,police) equal_jobs(operator,nurse)*.
% 0.19/0.55 1056[14:MRR:1053.0,29.0] || -> equal_jobs(operator,nurse)*.
% 0.19/0.55 1058[14:Res:1056.0,4.0] || -> equal_jobs(nurse,operator)*.
% 0.19/0.55 1059[14:MRR:1058.0,24.0] || -> .
% 0.19/0.55 1060[8:Spt:1059.0,88.0,512.0] || has_job(steve,nurse)* -> .
% 0.19/0.55 1061[8:Spt:1059.0,88.1,88.2,88.3] || -> has_job(pete,nurse) has_job(thelma,nurse)* male(roberta).
% 0.19/0.55 1069[9:Spt:1061.0] || -> has_job(pete,nurse)*.
% 0.19/0.55 1071[9:Res:1069.0,42.0] || -> educated(pete)*.
% 0.19/0.55 1076[9:MRR:1071.0,56.0] || -> .
% 0.19/0.55 1078[9:Spt:1076.0,1061.0,1069.0] || has_job(pete,nurse)* -> .
% 0.19/0.55 1079[9:Spt:1076.0,1061.1,1061.2] || -> has_job(thelma,nurse)* male(roberta).
% 0.19/0.55 1084[10:Spt:1079.0] || -> has_job(thelma,nurse)*.
% 0.19/0.55 1085[10:Res:1084.0,39.0] || -> male(thelma)*.
% 0.19/0.55 1092[10:EmS:46.0,46.1,63.0,1085.0] || -> .
% 0.19/0.55 1093[10:Spt:1092.0,1079.0,1084.0] || has_job(thelma,nurse)* -> .
% 0.19/0.55 1094[10:Spt:1092.0,1079.1] || -> male(roberta)*.
% 0.19/0.55 1096[10:EmS:46.0,46.1,62.0,1094.0] || -> .
% 0.19/0.55 1097[7:Spt:1096.0,501.0,505.0] || has_job(pete,actor)* -> .
% 0.19/0.55 1098[7:Spt:1096.0,501.1,501.2] || -> male(roberta)* male(thelma).
% 0.19/0.55 1104[8:Spt:1098.0] || -> male(roberta)*.
% 0.19/0.55 1106[8:EmS:46.0,46.1,62.0,1104.0] || -> .
% 0.19/0.55 1107[8:Spt:1106.0,1098.0,1104.0] || male(roberta)* -> .
% 0.19/0.55 1108[8:Spt:1106.0,1098.1] || -> male(thelma)*.
% 0.19/0.55 1118[8:EmS:46.0,46.1,63.0,1108.0] || -> .
% 0.19/0.55 1119[3:Spt:1118.0,109.1] || -> has_job(pete,chef)*.
% 0.19/0.55 1125[3:Res:1119.0,41.0] || -> female(pete)*.
% 0.19/0.55 1134[3:EmS:46.0,46.1,1125.0,61.0] || -> .
% 0.19/0.55 1135[2:Spt:1134.0,101.0,103.0] || has_job(steve,police)*+ -> .
% 0.19/0.55 1136[2:Spt:1134.0,101.1,101.2] || -> has_job(pete,police)* educated(thelma).
% 0.19/0.55 1138[2:MRR:100.1,1135.0] || has_job(thelma,chef)* -> has_job(pete,police).
% 0.19/0.55 1140[3:Spt:1136.0] || -> has_job(pete,police)*.
% 0.19/0.55 1142[3:Res:1140.0,44.0] || -> educated(pete)*.
% 0.19/0.55 1146[3:MRR:1142.0,56.0] || -> .
% 0.19/0.55 1148[3:Spt:1146.0,1136.0,1140.0] || has_job(pete,police)*+ -> .
% 0.19/0.55 1149[3:Spt:1146.0,1136.1] || -> educated(thelma)*.
% 0.19/0.55 1151[3:MRR:1138.1,1148.0] || has_job(thelma,chef)*+ -> .
% 0.19/0.55 1152[3:MRR:97.2,1151.0] || -> has_job(steve,chef) has_job(pete,chef)*.
% 0.19/0.55 1163[3:Res:1152.1,41.0] || -> has_job(steve,chef)* female(pete).
% 0.19/0.55 1166[4:Spt:1163.0] || -> has_job(steve,chef)*.
% 0.19/0.55 1171[4:Res:1166.0,41.0] || -> female(steve)*.
% 0.19/0.55 1172[4:EmS:46.0,46.1,1171.0,60.0] || -> .
% 0.19/0.55 1173[4:Spt:1172.0,1163.0,1166.0] || has_job(steve,chef)* -> .
% 0.19/0.55 1174[4:Spt:1172.0,1163.1] || -> female(pete)*.
% 0.19/0.55 1179[4:EmS:46.0,46.1,1174.0,61.0] || -> .
% 0.19/0.55 % SZS output end Refutation
% 0.19/0.55 Formulae used in the proof : symmetry_of_equal_people symmetry_of_equal_jobs roberta_not_pete roberta_not_steve pete_not_thelma pete_not_steve thelma_not_steve nurse_not_operator nurse_not_police nurse_not_actor nurse_not_teacher operator_not_police police_not_actor police_not_teacher nurse_is_male actor_is_male chef_is_female nurse_is_educated teacher_is_educated police_is_educated chef_is_not_also_police males_are_not_female husband_is_male husband_of_chef_is_operator1 husband_of_chef_is_operator2 each_job_held_once each_has_maximum_of_two_jobs every_job_is_used everyone_works pete_is_not_educated roberta_is_not_chef roberta_is_not_boxer roberta_is_not_police steve_is_male pete_is_male roberta_is_female thelma_is_female find_who_has_each_job
% 0.19/0.55
%------------------------------------------------------------------------------