TSTP Solution File: PUZ018-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : PUZ018-1 : TPTP v8.1.2. Bugfixed v1.2.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% Computer : n018.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 : Thu Aug 31 13:10:54 EDT 2023
% Result : Unsatisfiable 0.57s 0.78s
% Output : CNFRefutation 0.63s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.15 % Problem : PUZ018-1 : TPTP v8.1.2. Bugfixed v1.2.0.
% 0.13/0.17 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.13/0.37 % Computer : n018.cluster.edu
% 0.13/0.37 % Model : x86_64 x86_64
% 0.13/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.37 % Memory : 8042.1875MB
% 0.13/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.37 % CPULimit : 300
% 0.13/0.37 % WCLimit : 300
% 0.13/0.37 % DateTime : Sat Aug 26 22:40:30 EDT 2023
% 0.13/0.37 % CPUTime :
% 0.18/0.60 start to proof:theBenchmark
% 0.57/0.77 %-------------------------------------------
% 0.57/0.77 % File :CSE---1.6
% 0.57/0.77 % Problem :theBenchmark
% 0.57/0.77 % Transform :cnf
% 0.57/0.77 % Format :tptp:raw
% 0.57/0.77 % Command :java -jar mcs_scs.jar %d %s
% 0.57/0.77
% 0.57/0.77 % Result :Theorem 0.120000s
% 0.57/0.77 % Output :CNFRefutation 0.120000s
% 0.57/0.77 %-------------------------------------------
% 0.57/0.77 %--------------------------------------------------------------------------
% 0.57/0.77 % File : PUZ018-1 : TPTP v8.1.2. Bugfixed v1.2.0.
% 0.57/0.77 % Domain : Puzzles
% 0.57/0.77 % Problem : The Interns
% 0.57/0.77 % Version : Especial.
% 0.57/0.77 % English : Three interns are residents of the same hospital. On only one
% 0.57/0.77 % day of the week are all three interns on call. No intern
% 0.57/0.77 % is on call on three consecutiveutive days. No two interns are
% 0.57/0.77 % off on the same day more than once a week. The first intern
% 0.57/0.77 % is off on Sunday, Tuesday, and Thursday. The second intern
% 0.57/0.77 % is off on Thursday and Saturday. The third intern is off
% 0.57/0.77 % on Sunday. Which day of the week are all three interns
% 0.57/0.77 % on call?
% 0.57/0.77
% 0.57/0.77 % Refs : [Rap95] Raptis (1995), Email to G. Sutcliffe
% 0.57/0.77 % Source : [ANL]
% 0.57/0.77 % Names : interns.ver1.in [ANL]
% 0.57/0.77
% 0.57/0.77 % Status : Unsatisfiable
% 0.57/0.77 % Rating : 0.00 v6.2.0, 0.12 v6.1.0, 0.00 v3.1.0, 0.11 v2.7.0, 0.17 v2.6.0, 0.11 v2.5.0, 0.25 v2.4.0, 0.00 v2.1.0, 0.00 v2.0.0
% 0.57/0.77 % Syntax : Number of clauses : 48 ( 40 unt; 2 nHn; 45 RR)
% 0.57/0.77 % Number of literals : 72 ( 0 equ; 45 neg)
% 0.57/0.77 % Maximal clause size : 7 ( 1 avg)
% 0.57/0.77 % Maximal term depth : 1 ( 1 avg)
% 0.57/0.77 % Number of predicates : 5 ( 5 usr; 0 prp; 1-2 aty)
% 0.57/0.77 % Number of functors : 10 ( 10 usr; 10 con; 0-0 aty)
% 0.57/0.77 % Number of variables : 17 ( 1 sgn)
% 0.57/0.77 % SPC : CNF_UNS_EPR_NEQ_NHN
% 0.57/0.77
% 0.57/0.77 % Comments : Dimitris Raptis pointed out [Rap95] that this was trivially
% 0.57/0.77 % unsatisfiable, by resolving prove_all_on_one_day
% 0.57/0.77 % [--all_on(Day)] with all_on_one_day.
% 0.57/0.77 % Bugfixes : v1.2.0 - Theorem clause prove_all_on_one_day grounded.
% 0.57/0.77 %--------------------------------------------------------------------------
% 0.57/0.77 cnf(all_on_a_on,axiom,
% 0.57/0.77 ( ~ all_on(X)
% 0.57/0.77 | on(a,X) ) ).
% 0.57/0.77
% 0.57/0.77 cnf(all_on_b_on,axiom,
% 0.57/0.77 ( ~ all_on(X)
% 0.57/0.77 | on(b,X) ) ).
% 0.57/0.77
% 0.57/0.77 cnf(all_on_c_on,axiom,
% 0.57/0.77 ( ~ all_on(X)
% 0.57/0.77 | on(c,X) ) ).
% 0.57/0.77
% 0.57/0.77 cnf(all_on,axiom,
% 0.57/0.77 ( all_on(X)
% 0.57/0.77 | ~ on(a,X)
% 0.57/0.77 | ~ on(b,X)
% 0.57/0.77 | ~ on(c,X) ) ).
% 0.57/0.77
% 0.57/0.77 cnf(all_on_well_defined,axiom,
% 0.57/0.77 ( ~ all_on(X)
% 0.57/0.77 | ~ all_on(Y)
% 0.57/0.77 | same_day(X,Y) ) ).
% 0.57/0.77
% 0.57/0.77 cnf(monday_follows_sunday,axiom,
% 0.57/0.77 consecutive(sunday,monday) ).
% 0.57/0.77
% 0.57/0.77 cnf(tuesday_follows_monday,axiom,
% 0.57/0.77 consecutive(monday,tuesday) ).
% 0.57/0.77
% 0.57/0.77 cnf(wednesday_follows_tuesday,axiom,
% 0.57/0.77 consecutive(tuesday,wednesday) ).
% 0.57/0.77
% 0.57/0.77 cnf(thursday_follows_wednesday,axiom,
% 0.57/0.77 consecutive(wednesday,thursday) ).
% 0.57/0.77
% 0.57/0.77 cnf(friday_follows_thursday,axiom,
% 0.57/0.77 consecutive(thursday,friday) ).
% 0.57/0.77
% 0.57/0.77 cnf(staurday_follows_friday,axiom,
% 0.57/0.77 consecutive(friday,saturday) ).
% 0.57/0.77
% 0.57/0.77 cnf(sunday_follows_saturday,axiom,
% 0.57/0.77 consecutive(saturday,sunday) ).
% 0.57/0.77
% 0.57/0.77 cnf(reflexivity_for_same_person,axiom,
% 0.57/0.77 same_person(X,X) ).
% 0.57/0.77
% 0.57/0.77 cnf(a_not_b,axiom,
% 0.57/0.77 ~ same_person(a,b) ).
% 0.57/0.77
% 0.57/0.77 cnf(a_not_c,axiom,
% 0.57/0.77 ~ same_person(a,c) ).
% 0.57/0.77
% 0.57/0.77 cnf(b_not_c,axiom,
% 0.57/0.77 ~ same_person(b,c) ).
% 0.57/0.77
% 0.57/0.77 cnf(reflexivity_for_same_day,axiom,
% 0.57/0.77 same_day(X,X) ).
% 0.57/0.77
% 0.57/0.77 cnf(sunday_not_monday,axiom,
% 0.57/0.77 ~ same_day(sunday,monday) ).
% 0.57/0.77
% 0.57/0.77 cnf(sunday_not_tuesday,axiom,
% 0.57/0.77 ~ same_day(sunday,tuesday) ).
% 0.57/0.77
% 0.57/0.77 cnf(sunday_not_wednesday,axiom,
% 0.57/0.77 ~ same_day(sunday,wednesday) ).
% 0.57/0.77
% 0.57/0.77 cnf(sunday_not_thursday,axiom,
% 0.57/0.77 ~ same_day(sunday,thursday) ).
% 0.57/0.77
% 0.57/0.77 cnf(sunday_not_friday,axiom,
% 0.57/0.77 ~ same_day(sunday,friday) ).
% 0.57/0.77
% 0.57/0.77 cnf(sunday_not_saturday,axiom,
% 0.57/0.77 ~ same_day(sunday,saturday) ).
% 0.57/0.77
% 0.57/0.77 cnf(monday_not_tuesday,axiom,
% 0.57/0.77 ~ same_day(monday,tuesday) ).
% 0.57/0.77
% 0.57/0.77 cnf(monday_not_wednesday,axiom,
% 0.57/0.77 ~ same_day(monday,wednesday) ).
% 0.57/0.77
% 0.57/0.77 cnf(monday_not_thursday,axiom,
% 0.57/0.77 ~ same_day(monday,thursday) ).
% 0.57/0.77
% 0.57/0.77 cnf(monday_not_friday,axiom,
% 0.57/0.77 ~ same_day(monday,friday) ).
% 0.57/0.77
% 0.57/0.77 cnf(monday_not_saturday,axiom,
% 0.57/0.77 ~ same_day(monday,saturday) ).
% 0.57/0.77
% 0.57/0.77 cnf(tuesday_not_wednesday,axiom,
% 0.57/0.77 ~ same_day(tuesday,wednesday) ).
% 0.57/0.77
% 0.57/0.77 cnf(tuesday_not_thursday,axiom,
% 0.57/0.77 ~ same_day(tuesday,thursday) ).
% 0.57/0.77
% 0.57/0.77 cnf(tuesday_not_friday,axiom,
% 0.57/0.77 ~ same_day(tuesday,friday) ).
% 0.57/0.77
% 0.57/0.77 cnf(tuesday_not_saturday,axiom,
% 0.57/0.77 ~ same_day(tuesday,saturday) ).
% 0.57/0.77
% 0.57/0.77 cnf(wednesday_not_thursday,axiom,
% 0.57/0.77 ~ same_day(wednesday,thursday) ).
% 0.57/0.77
% 0.57/0.77 cnf(wednesday_not_friday,axiom,
% 0.57/0.77 ~ same_day(wednesday,friday) ).
% 0.57/0.77
% 0.57/0.77 cnf(wednesday_not_saturday,axiom,
% 0.57/0.78 ~ same_day(wednesday,saturday) ).
% 0.57/0.78
% 0.57/0.78 cnf(thursday_not_friday,axiom,
% 0.57/0.78 ~ same_day(thursday,friday) ).
% 0.57/0.78
% 0.57/0.78 cnf(thursday_not_saturday,axiom,
% 0.57/0.78 ~ same_day(thursday,saturday) ).
% 0.57/0.78
% 0.57/0.78 cnf(friday_not_saturday,axiom,
% 0.57/0.78 ~ same_day(friday,saturday) ).
% 0.57/0.78
% 0.57/0.78 cnf(all_on_one_day,hypothesis,
% 0.57/0.78 ( all_on(sunday)
% 0.57/0.78 | all_on(monday)
% 0.57/0.78 | all_on(tuesday)
% 0.57/0.78 | all_on(wednesday)
% 0.57/0.78 | all_on(thursday)
% 0.57/0.78 | all_on(friday)
% 0.57/0.78 | all_on(saturday) ) ).
% 0.57/0.78
% 0.57/0.78 cnf(not_on_for_3_days,hypothesis,
% 0.57/0.78 ( ~ consecutive(X,Y)
% 0.57/0.78 | ~ consecutive(Y,Z)
% 0.57/0.78 | ~ consecutive(Z,W)
% 0.57/0.78 | ~ on(U,X)
% 0.57/0.78 | ~ on(U,Y)
% 0.57/0.78 | ~ on(U,Z) ) ).
% 0.57/0.78
% 0.57/0.78 cnf(no_two_off_twice_together,hypothesis,
% 0.57/0.78 ( on(X,Y)
% 0.57/0.78 | on(X,Z)
% 0.57/0.78 | on(W,Y)
% 0.57/0.78 | on(W,Z)
% 0.57/0.78 | same_person(X,W)
% 0.57/0.78 | same_day(Y,Z) ) ).
% 0.57/0.78
% 0.57/0.78 cnf(a_off_sunday,hypothesis,
% 0.57/0.78 ~ on(a,sunday) ).
% 0.57/0.78
% 0.57/0.78 cnf(a_off_tuesday,hypothesis,
% 0.57/0.78 ~ on(a,tuesday) ).
% 0.57/0.78
% 0.57/0.78 cnf(a_off_thursday,hypothesis,
% 0.57/0.78 ~ on(a,thursday) ).
% 0.57/0.78
% 0.57/0.78 cnf(b_off_thursday,hypothesis,
% 0.57/0.78 ~ on(b,thursday) ).
% 0.57/0.78
% 0.57/0.78 cnf(b_off_saturday,hypothesis,
% 0.57/0.78 ~ on(b,saturday) ).
% 0.57/0.78
% 0.57/0.78 cnf(c_off_sunday,hypothesis,
% 0.57/0.78 ~ on(c,sunday) ).
% 0.57/0.78
% 0.57/0.78 cnf(prove_all_on_friday,negated_conjecture,
% 0.57/0.78 ~ all_on(friday) ).
% 0.57/0.78
% 0.57/0.78 %--------------------------------------------------------------------------
% 0.57/0.78 %-------------------------------------------
% 0.57/0.78 % Proof found
% 0.57/0.78 % SZS status Theorem for theBenchmark
% 0.57/0.78 % SZS output start Proof
% 0.57/0.78 %ClaNum:48(EqnAxiom:0)
% 0.57/0.78 %VarNum:42(SingletonVarNum:17)
% 0.57/0.78 %MaxLitNum:7
% 0.57/0.78 %MaxfuncDepth:0
% 0.57/0.78 %SharedTerms:55
% 0.57/0.78 %goalClause: 10
% 0.57/0.78 %singleGoalClaCount:1
% 0.57/0.78 [1]P1(a1,a2)
% 0.57/0.78 [2]P1(a2,a8)
% 0.57/0.78 [3]P1(a8,a10)
% 0.57/0.78 [4]P1(a10,a9)
% 0.57/0.78 [5]P1(a9,a3)
% 0.57/0.78 [6]P1(a3,a7)
% 0.57/0.78 [7]P1(a7,a1)
% 0.57/0.78 [10]~P2(a3)
% 0.57/0.78 [11]~P4(a4,a1)
% 0.57/0.78 [12]~P4(a4,a8)
% 0.57/0.78 [13]~P4(a4,a9)
% 0.57/0.78 [14]~P4(a5,a9)
% 0.57/0.78 [15]~P4(a5,a7)
% 0.57/0.78 [16]~P4(a6,a1)
% 0.57/0.78 [17]~P3(a1,a2)
% 0.57/0.78 [18]~P3(a1,a8)
% 0.57/0.78 [19]~P3(a1,a10)
% 0.57/0.78 [20]~P3(a1,a9)
% 0.57/0.78 [21]~P3(a1,a3)
% 0.57/0.78 [22]~P3(a1,a7)
% 0.57/0.78 [23]~P3(a2,a8)
% 0.57/0.78 [24]~P3(a2,a10)
% 0.57/0.78 [25]~P3(a2,a9)
% 0.57/0.78 [26]~P3(a2,a3)
% 0.57/0.78 [27]~P3(a2,a7)
% 0.57/0.78 [28]~P3(a8,a10)
% 0.57/0.78 [29]~P3(a8,a9)
% 0.57/0.78 [30]~P3(a8,a3)
% 0.57/0.78 [31]~P3(a8,a7)
% 0.57/0.78 [32]~P3(a10,a9)
% 0.57/0.78 [33]~P3(a10,a3)
% 0.57/0.78 [34]~P3(a10,a7)
% 0.57/0.78 [35]~P3(a9,a3)
% 0.57/0.78 [36]~P3(a9,a7)
% 0.57/0.78 [37]~P3(a3,a7)
% 0.57/0.78 [38]~P5(a4,a5)
% 0.57/0.78 [39]~P5(a4,a6)
% 0.57/0.78 [40]~P5(a5,a6)
% 0.57/0.78 [8]P3(x81,x81)
% 0.57/0.78 [9]P5(x91,x91)
% 0.57/0.78 [41]~P2(x411)+P4(a4,x411)
% 0.57/0.78 [42]~P2(x421)+P4(a5,x421)
% 0.57/0.78 [43]~P2(x431)+P4(a6,x431)
% 0.57/0.78 [45]~P2(x452)+~P2(x451)+P3(x451,x452)
% 0.57/0.78 [46]P2(x461)+~P4(a4,x461)+~P4(a5,x461)+~P4(a6,x461)
% 0.57/0.78 [47]P4(x474,x473)+P3(x473,x472)+P5(x474,x471)+P4(x471,x472)+P4(x471,x473)+P4(x474,x472)
% 0.57/0.78 [48]~P1(x483,x482)+~P1(x484,x483)+~P4(x481,x482)+~P4(x481,x483)+~P4(x481,x484)+~P1(x482,x485)
% 0.57/0.78 [44]P2(a1)+P2(a2)+P2(a8)+P2(a10)+P2(a9)+P2(a3)+P2(a7)
% 0.57/0.78 %EqnAxiom
% 0.57/0.78
% 0.57/0.78 %-------------------------------------------
% 0.63/0.79 cnf(55,plain,
% 0.63/0.79 (P2(a10)+P2(a2)+P2(a7)),
% 0.63/0.79 inference(scs_inference,[],[10,1,2,7,11,12,14,16,43,42,41,47,48,44])).
% 0.63/0.79 cnf(67,plain,
% 0.63/0.79 (~P2(a7)),
% 0.63/0.79 inference(scs_inference,[],[13,15,38,14,47,42])).
% 0.63/0.79 cnf(69,plain,
% 0.63/0.79 (P2(a10)+P2(a2)),
% 0.63/0.79 inference(scs_inference,[],[67,55])).
% 0.63/0.79 cnf(70,plain,
% 0.63/0.79 (P4(a6,a8)),
% 0.63/0.79 inference(scs_inference,[],[18,12,39,16,11,47])).
% 0.63/0.79 cnf(86,plain,
% 0.63/0.79 (~P1(x861,x862)+~P1(x862,x863)+~P4(x864,x862)+~P4(x864,x863)+~P4(x864,x861)+~P1(x863,x865)),
% 0.63/0.79 inference(rename_variables,[],[48])).
% 0.63/0.79 cnf(87,plain,
% 0.63/0.79 (~P2(a10)+~P4(a6,a9)),
% 0.63/0.79 inference(scs_inference,[],[4,5,70,3,48,43])).
% 0.63/0.79 cnf(89,plain,
% 0.63/0.79 (~P4(x891,a3)+~P4(x891,a10)+~P4(x891,a9)+~P4(a6,a9)),
% 0.63/0.79 inference(scs_inference,[],[4,5,6,70,3,48,43,86])).
% 0.63/0.79 cnf(104,plain,
% 0.63/0.79 (P4(a5,a8)),
% 0.63/0.79 inference(scs_inference,[],[29,38,14,12,13,47])).
% 0.63/0.79 cnf(212,plain,
% 0.63/0.79 (P4(a5,a1)),
% 0.63/0.79 inference(scs_inference,[],[20,38,13,11,14,47])).
% 0.63/0.79 cnf(228,plain,
% 0.63/0.79 (P4(a5,a2)),
% 0.63/0.79 inference(scs_inference,[],[20,5,39,4,11,70,3,13,16,47,89,48,87,69,41,43,42])).
% 0.63/0.79 cnf(250,plain,
% 0.63/0.79 ($false),
% 0.63/0.79 inference(scs_inference,[],[212,228,1,2,104,3,48]),
% 0.63/0.79 ['proof']).
% 0.63/0.79 % SZS output end Proof
% 0.63/0.79 % Total time :0.120000s
%------------------------------------------------------------------------------