TSTP Solution File: PUZ018-1 by Otter---3.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Otter---3.3
% Problem : PUZ018-1 : TPTP v8.1.0. Bugfixed v1.2.0.
% Transfm : none
% Format : tptp:raw
% Command : otter-tptp-script %s
% 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 : Wed Jul 27 13:11:23 EDT 2022
% Result : Unsatisfiable 1.72s 1.95s
% Output : Refutation 1.72s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 23
% Syntax : Number of clauses : 41 ( 24 unt; 13 nHn; 38 RR)
% Number of literals : 87 ( 0 equ; 21 neg)
% Maximal clause size : 7 ( 2 avg)
% Maximal term depth : 1 ( 1 avg)
% 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 : 16 ( 1 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
( ~ all_on(A)
| on(a,A) ),
file('PUZ018-1.p',unknown),
[] ).
cnf(2,axiom,
( ~ all_on(A)
| on(b,A) ),
file('PUZ018-1.p',unknown),
[] ).
cnf(3,axiom,
( ~ all_on(A)
| on(c,A) ),
file('PUZ018-1.p',unknown),
[] ).
cnf(6,axiom,
~ same_person(a,b),
file('PUZ018-1.p',unknown),
[] ).
cnf(7,axiom,
~ same_person(a,c),
file('PUZ018-1.p',unknown),
[] ).
cnf(10,axiom,
~ same_day(sunday,tuesday),
file('PUZ018-1.p',unknown),
[] ).
cnf(12,axiom,
~ same_day(sunday,thursday),
file('PUZ018-1.p',unknown),
[] ).
cnf(21,axiom,
~ same_day(tuesday,thursday),
file('PUZ018-1.p',unknown),
[] ).
cnf(30,axiom,
( ~ consecutive(A,B)
| ~ consecutive(B,C)
| ~ consecutive(C,D)
| ~ on(E,A)
| ~ on(E,B)
| ~ on(E,C) ),
file('PUZ018-1.p',unknown),
[] ).
cnf(31,axiom,
~ on(a,sunday),
file('PUZ018-1.p',unknown),
[] ).
cnf(32,axiom,
~ on(a,tuesday),
file('PUZ018-1.p',unknown),
[] ).
cnf(33,axiom,
~ on(a,thursday),
file('PUZ018-1.p',unknown),
[] ).
cnf(34,axiom,
~ on(b,thursday),
file('PUZ018-1.p',unknown),
[] ).
cnf(35,axiom,
~ on(b,saturday),
file('PUZ018-1.p',unknown),
[] ).
cnf(36,axiom,
~ on(c,sunday),
file('PUZ018-1.p',unknown),
[] ).
cnf(37,axiom,
~ all_on(friday),
file('PUZ018-1.p',unknown),
[] ).
cnf(41,axiom,
consecutive(sunday,monday),
file('PUZ018-1.p',unknown),
[] ).
cnf(42,axiom,
consecutive(monday,tuesday),
file('PUZ018-1.p',unknown),
[] ).
cnf(43,axiom,
consecutive(tuesday,wednesday),
file('PUZ018-1.p',unknown),
[] ).
cnf(44,axiom,
consecutive(wednesday,thursday),
file('PUZ018-1.p',unknown),
[] ).
cnf(45,axiom,
consecutive(thursday,friday),
file('PUZ018-1.p',unknown),
[] ).
cnf(50,axiom,
( all_on(sunday)
| all_on(monday)
| all_on(tuesday)
| all_on(wednesday)
| all_on(thursday)
| all_on(friday)
| all_on(saturday) ),
file('PUZ018-1.p',unknown),
[] ).
cnf(51,plain,
( all_on(sunday)
| all_on(monday)
| all_on(tuesday)
| all_on(wednesday)
| all_on(thursday)
| all_on(saturday) ),
inference(unit_del,[status(thm)],[inference(copy,[status(thm)],[50]),37]),
[iquote('copy,50,unit_del,37')] ).
cnf(52,axiom,
( on(A,B)
| on(A,C)
| on(D,B)
| on(D,C)
| same_person(A,D)
| same_day(B,C) ),
file('PUZ018-1.p',unknown),
[] ).
cnf(53,plain,
( all_on(monday)
| all_on(tuesday)
| all_on(wednesday)
| all_on(thursday)
| all_on(saturday) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[51,3]),36]),
[iquote('hyper,51,3,unit_del,36')] ).
cnf(68,plain,
( on(a,A)
| on(a,B)
| on(c,A)
| on(c,B)
| same_day(A,B) ),
inference(hyper,[status(thm)],[52,7]),
[iquote('hyper,52,7')] ).
cnf(69,plain,
( on(a,A)
| on(a,B)
| on(b,A)
| on(b,B)
| same_day(A,B) ),
inference(hyper,[status(thm)],[52,6]),
[iquote('hyper,52,6')] ).
cnf(75,plain,
( all_on(monday)
| all_on(wednesday)
| all_on(thursday)
| all_on(saturday) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[53,1]),32]),
[iquote('hyper,53,1,unit_del,32')] ).
cnf(90,plain,
( all_on(monday)
| all_on(wednesday)
| all_on(saturday) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[75,2]),34]),
[iquote('hyper,75,2,unit_del,34')] ).
cnf(100,plain,
( all_on(monday)
| all_on(wednesday) ),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[90,2]),35]),
[iquote('hyper,90,2,unit_del,35')] ).
cnf(101,plain,
( all_on(wednesday)
| on(c,monday) ),
inference(hyper,[status(thm)],[100,3]),
[iquote('hyper,100,3')] ).
cnf(102,plain,
( all_on(wednesday)
| on(b,monday) ),
inference(hyper,[status(thm)],[100,2]),
[iquote('hyper,100,2')] ).
cnf(128,plain,
( on(c,monday)
| on(c,wednesday) ),
inference(hyper,[status(thm)],[101,3]),
[iquote('hyper,101,3')] ).
cnf(131,plain,
( on(b,monday)
| on(c,wednesday) ),
inference(hyper,[status(thm)],[102,3]),
[iquote('hyper,102,3')] ).
cnf(152,plain,
on(c,thursday),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[68,12]),31,33,36]),
[iquote('hyper,68,12,unit_del,31,33,36')] ).
cnf(154,plain,
on(c,tuesday),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[68,10]),31,32,36]),
[iquote('hyper,68,10,unit_del,31,32,36')] ).
cnf(160,plain,
on(b,tuesday),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[69,21]),32,33,34]),
[iquote('hyper,69,21,unit_del,32,33,34')] ).
cnf(162,plain,
on(b,sunday),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[69,12]),31,33,34]),
[iquote('hyper,69,12,unit_del,31,33,34')] ).
cnf(163,plain,
on(c,monday),
inference(hyper,[status(thm)],[128,30,43,44,45,154,152]),
[iquote('hyper,128,30,43,44,45,154,152')] ).
cnf(164,plain,
on(c,wednesday),
inference(hyper,[status(thm)],[131,30,41,42,43,162,160]),
[iquote('hyper,131,30,41,42,43,162,160')] ).
cnf(166,plain,
$false,
inference(hyper,[status(thm)],[164,30,42,43,44,163,154]),
[iquote('hyper,164,30,42,43,44,163,154')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : PUZ018-1 : TPTP v8.1.0. Bugfixed v1.2.0.
% 0.03/0.13 % Command : otter-tptp-script %s
% 0.13/0.34 % Computer : n018.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Wed Jul 27 01:51:01 EDT 2022
% 0.13/0.34 % CPUTime :
% 1.72/1.94 ----- Otter 3.3f, August 2004 -----
% 1.72/1.94 The process was started by sandbox2 on n018.cluster.edu,
% 1.72/1.94 Wed Jul 27 01:51:01 2022
% 1.72/1.94 The command was "./otter". The process ID is 5665.
% 1.72/1.94
% 1.72/1.94 set(prolog_style_variables).
% 1.72/1.94 set(auto).
% 1.72/1.94 dependent: set(auto1).
% 1.72/1.94 dependent: set(process_input).
% 1.72/1.94 dependent: clear(print_kept).
% 1.72/1.94 dependent: clear(print_new_demod).
% 1.72/1.94 dependent: clear(print_back_demod).
% 1.72/1.94 dependent: clear(print_back_sub).
% 1.72/1.94 dependent: set(control_memory).
% 1.72/1.94 dependent: assign(max_mem, 12000).
% 1.72/1.94 dependent: assign(pick_given_ratio, 4).
% 1.72/1.94 dependent: assign(stats_level, 1).
% 1.72/1.94 dependent: assign(max_seconds, 10800).
% 1.72/1.94 clear(print_given).
% 1.72/1.94
% 1.72/1.94 list(usable).
% 1.72/1.94 0 [] -all_on(X)|on(a,X).
% 1.72/1.94 0 [] -all_on(X)|on(b,X).
% 1.72/1.94 0 [] -all_on(X)|on(c,X).
% 1.72/1.94 0 [] all_on(X)| -on(a,X)| -on(b,X)| -on(c,X).
% 1.72/1.94 0 [] -all_on(X)| -all_on(Y)|same_day(X,Y).
% 1.72/1.94 0 [] consecutive(sunday,monday).
% 1.72/1.94 0 [] consecutive(monday,tuesday).
% 1.72/1.94 0 [] consecutive(tuesday,wednesday).
% 1.72/1.94 0 [] consecutive(wednesday,thursday).
% 1.72/1.94 0 [] consecutive(thursday,friday).
% 1.72/1.94 0 [] consecutive(friday,saturday).
% 1.72/1.94 0 [] consecutive(saturday,sunday).
% 1.72/1.94 0 [] same_person(X,X).
% 1.72/1.94 0 [] -same_person(a,b).
% 1.72/1.94 0 [] -same_person(a,c).
% 1.72/1.94 0 [] -same_person(b,c).
% 1.72/1.94 0 [] same_day(X,X).
% 1.72/1.94 0 [] -same_day(sunday,monday).
% 1.72/1.94 0 [] -same_day(sunday,tuesday).
% 1.72/1.94 0 [] -same_day(sunday,wednesday).
% 1.72/1.94 0 [] -same_day(sunday,thursday).
% 1.72/1.94 0 [] -same_day(sunday,friday).
% 1.72/1.94 0 [] -same_day(sunday,saturday).
% 1.72/1.94 0 [] -same_day(monday,tuesday).
% 1.72/1.94 0 [] -same_day(monday,wednesday).
% 1.72/1.94 0 [] -same_day(monday,thursday).
% 1.72/1.94 0 [] -same_day(monday,friday).
% 1.72/1.94 0 [] -same_day(monday,saturday).
% 1.72/1.94 0 [] -same_day(tuesday,wednesday).
% 1.72/1.94 0 [] -same_day(tuesday,thursday).
% 1.72/1.94 0 [] -same_day(tuesday,friday).
% 1.72/1.94 0 [] -same_day(tuesday,saturday).
% 1.72/1.94 0 [] -same_day(wednesday,thursday).
% 1.72/1.94 0 [] -same_day(wednesday,friday).
% 1.72/1.94 0 [] -same_day(wednesday,saturday).
% 1.72/1.94 0 [] -same_day(thursday,friday).
% 1.72/1.94 0 [] -same_day(thursday,saturday).
% 1.72/1.94 0 [] -same_day(friday,saturday).
% 1.72/1.94 0 [] all_on(sunday)|all_on(monday)|all_on(tuesday)|all_on(wednesday)|all_on(thursday)|all_on(friday)|all_on(saturday).
% 1.72/1.94 0 [] -consecutive(X,Y)| -consecutive(Y,Z)| -consecutive(Z,W)| -on(U,X)| -on(U,Y)| -on(U,Z).
% 1.72/1.94 0 [] on(X,Y)|on(X,Z)|on(W,Y)|on(W,Z)|same_person(X,W)|same_day(Y,Z).
% 1.72/1.94 0 [] -on(a,sunday).
% 1.72/1.94 0 [] -on(a,tuesday).
% 1.72/1.94 0 [] -on(a,thursday).
% 1.72/1.94 0 [] -on(b,thursday).
% 1.72/1.94 0 [] -on(b,saturday).
% 1.72/1.94 0 [] -on(c,sunday).
% 1.72/1.94 0 [] -all_on(friday).
% 1.72/1.94 end_of_list.
% 1.72/1.94
% 1.72/1.94 SCAN INPUT: prop=0, horn=0, equality=0, symmetry=0, max_lits=7.
% 1.72/1.94
% 1.72/1.94 This is a non-Horn set without equality. The strategy will
% 1.72/1.94 be ordered hyper_res, unit deletion, and factoring, with
% 1.72/1.94 satellites in sos and with nuclei in usable.
% 1.72/1.94
% 1.72/1.94 dependent: set(hyper_res).
% 1.72/1.94 dependent: set(factor).
% 1.72/1.94 dependent: set(unit_deletion).
% 1.72/1.94
% 1.72/1.94 ------------> process usable:
% 1.72/1.94 ** KEPT (pick-wt=5): 1 [] -all_on(A)|on(a,A).
% 1.72/1.94 ** KEPT (pick-wt=5): 2 [] -all_on(A)|on(b,A).
% 1.72/1.94 ** KEPT (pick-wt=5): 3 [] -all_on(A)|on(c,A).
% 1.72/1.94 ** KEPT (pick-wt=11): 4 [] all_on(A)| -on(a,A)| -on(b,A)| -on(c,A).
% 1.72/1.94 ** KEPT (pick-wt=7): 5 [] -all_on(A)| -all_on(B)|same_day(A,B).
% 1.72/1.94 ** KEPT (pick-wt=3): 6 [] -same_person(a,b).
% 1.72/1.94 ** KEPT (pick-wt=3): 7 [] -same_person(a,c).
% 1.72/1.94 ** KEPT (pick-wt=3): 8 [] -same_person(b,c).
% 1.72/1.94 ** KEPT (pick-wt=3): 9 [] -same_day(sunday,monday).
% 1.72/1.94 ** KEPT (pick-wt=3): 10 [] -same_day(sunday,tuesday).
% 1.72/1.94 ** KEPT (pick-wt=3): 11 [] -same_day(sunday,wednesday).
% 1.72/1.94 ** KEPT (pick-wt=3): 12 [] -same_day(sunday,thursday).
% 1.72/1.94 ** KEPT (pick-wt=3): 13 [] -same_day(sunday,friday).
% 1.72/1.94 ** KEPT (pick-wt=3): 14 [] -same_day(sunday,saturday).
% 1.72/1.94 ** KEPT (pick-wt=3): 15 [] -same_day(monday,tuesday).
% 1.72/1.94 ** KEPT (pick-wt=3): 16 [] -same_day(monday,wednesday).
% 1.72/1.94 ** KEPT (pick-wt=3): 17 [] -same_day(monday,thursday).
% 1.72/1.94 ** KEPT (pick-wt=3): 18 [] -same_day(monday,friday).
% 1.72/1.94 ** KEPT (pick-wt=3): 19 [] -same_day(monday,saturday).
% 1.72/1.94 ** KEPT (pick-wt=3): 20 [] -same_day(tuesday,wednesday).
% 1.72/1.94 ** KEPT (pick-wt=3): 21 [] -same_day(tuesday,thursday).
% 1.72/1.94 ** KEPT (pick-wt=3): 22 [] -same_day(tuesday,friday).
% 1.72/1.94 ** KEPT (pick-wt=3): 23 [] -same_day(tuesday,saturday).
% 1.72/1.94 ** KEPT (pick-wt=3): 24 [] -same_day(wednesday,thursday).
% 1.72/1.94 ** KEPT (pick-wt=3): 25 [] -same_day(wednesday,friday).
% 1.72/1.94 ** KEPT (pick-wt=3): 26 [] -same_day(wednesday,saturday).
% 1.72/1.94 ** KEPT (pick-wt=3): 27 [] -same_day(thursday,friday).
% 1.72/1.95 ** KEPT (pick-wt=3): 28 [] -same_day(thursday,saturday).
% 1.72/1.95 ** KEPT (pick-wt=3): 29 [] -same_day(friday,saturday).
% 1.72/1.95 ** KEPT (pick-wt=18): 30 [] -consecutive(A,B)| -consecutive(B,C)| -consecutive(C,D)| -on(E,A)| -on(E,B)| -on(E,C).
% 1.72/1.95 ** KEPT (pick-wt=3): 31 [] -on(a,sunday).
% 1.72/1.95 ** KEPT (pick-wt=3): 32 [] -on(a,tuesday).
% 1.72/1.95 ** KEPT (pick-wt=3): 33 [] -on(a,thursday).
% 1.72/1.95 ** KEPT (pick-wt=3): 34 [] -on(b,thursday).
% 1.72/1.95 ** KEPT (pick-wt=3): 35 [] -on(b,saturday).
% 1.72/1.95 ** KEPT (pick-wt=3): 36 [] -on(c,sunday).
% 1.72/1.95 ** KEPT (pick-wt=2): 37 [] -all_on(friday).
% 1.72/1.95
% 1.72/1.95 ------------> process sos:
% 1.72/1.95 ** KEPT (pick-wt=3): 41 [] consecutive(sunday,monday).
% 1.72/1.95 ** KEPT (pick-wt=3): 42 [] consecutive(monday,tuesday).
% 1.72/1.95 ** KEPT (pick-wt=3): 43 [] consecutive(tuesday,wednesday).
% 1.72/1.95 ** KEPT (pick-wt=3): 44 [] consecutive(wednesday,thursday).
% 1.72/1.95 ** KEPT (pick-wt=3): 45 [] consecutive(thursday,friday).
% 1.72/1.95 ** KEPT (pick-wt=3): 46 [] consecutive(friday,saturday).
% 1.72/1.95 ** KEPT (pick-wt=3): 47 [] consecutive(saturday,sunday).
% 1.72/1.95 ** KEPT (pick-wt=3): 48 [] same_person(A,A).
% 1.72/1.95 ** KEPT (pick-wt=3): 49 [] same_day(A,A).
% 1.72/1.95 ** KEPT (pick-wt=12): 51 [copy,50,unit_del,37] all_on(sunday)|all_on(monday)|all_on(tuesday)|all_on(wednesday)|all_on(thursday)|all_on(saturday).
% 1.72/1.95 ** KEPT (pick-wt=18): 52 [] on(A,B)|on(A,C)|on(D,B)|on(D,C)|same_person(A,D)|same_day(B,C).
% 1.72/1.95 49 back subsumes 38.
% 1.72/1.95
% 1.72/1.95 ======= end of input processing =======
% 1.72/1.95
% 1.72/1.95 =========== start of search ===========
% 1.72/1.95
% 1.72/1.95 -------- PROOF --------
% 1.72/1.95
% 1.72/1.95 -----> EMPTY CLAUSE at 0.02 sec ----> 166 [hyper,164,30,42,43,44,163,154] $F.
% 1.72/1.95
% 1.72/1.95 Length of proof is 17. Level of proof is 8.
% 1.72/1.95
% 1.72/1.95 ---------------- PROOF ----------------
% 1.72/1.95 % SZS status Unsatisfiable
% 1.72/1.95 % SZS output start Refutation
% See solution above
% 1.72/1.95 ------------ end of proof -------------
% 1.72/1.95
% 1.72/1.95
% 1.72/1.95 Search stopped by max_proofs option.
% 1.72/1.95
% 1.72/1.95
% 1.72/1.95 Search stopped by max_proofs option.
% 1.72/1.95
% 1.72/1.95 ============ end of search ============
% 1.72/1.95
% 1.72/1.95 -------------- statistics -------------
% 1.72/1.95 clauses given 34
% 1.72/1.95 clauses generated 421
% 1.72/1.95 clauses kept 164
% 1.72/1.95 clauses forward subsumed 304
% 1.72/1.95 clauses back subsumed 94
% 1.72/1.95 Kbytes malloced 976
% 1.72/1.95
% 1.72/1.95 ----------- times (seconds) -----------
% 1.72/1.95 user CPU time 0.02 (0 hr, 0 min, 0 sec)
% 1.72/1.95 system CPU time 0.00 (0 hr, 0 min, 0 sec)
% 1.72/1.95 wall-clock time 1 (0 hr, 0 min, 1 sec)
% 1.72/1.95
% 1.72/1.95 That finishes the proof of the theorem.
% 1.72/1.95
% 1.72/1.95 Process 5665 finished Wed Jul 27 01:51:02 2022
% 1.72/1.95 Otter interrupted
% 1.72/1.95 PROOF FOUND
%------------------------------------------------------------------------------