TSTP Solution File: KRS178+1 by Otter---3.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Otter---3.3
% Problem : KRS178+1 : TPTP v8.1.0. Bugfixed v5.4.0.
% Transfm : none
% Format : tptp:raw
% Command : otter-tptp-script %s
% Computer : n022.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:01:31 EDT 2022
% Result : Theorem 1.74s 1.94s
% Output : Refutation 1.74s
% Verified :
% SZS Type : Refutation
% Derivation depth : 3
% Number of leaves : 3
% Syntax : Number of clauses : 6 ( 4 unt; 1 nHn; 5 RR)
% Number of literals : 8 ( 0 equ; 2 neg)
% Maximal clause size : 2 ( 1 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 3 ( 3 usr; 1 con; 0-2 aty)
% Number of variables : 4 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(4,axiom,
( ~ status(dollar_f4(A,B),dollar_f3(A,B),B)
| isa(A,B) ),
file('KRS178+1.p',unknown),
[] ).
cnf(22,axiom,
~ isa(dollar_c19,dollar_c19),
file('KRS178+1.p',unknown),
[] ).
cnf(27,axiom,
( status(dollar_f4(A,B),dollar_f3(A,B),A)
| isa(A,B) ),
file('KRS178+1.p',unknown),
[] ).
cnf(39,plain,
status(dollar_f4(dollar_c19,dollar_c19),dollar_f3(dollar_c19,dollar_c19),dollar_c19),
inference(hyper,[status(thm)],[27,22]),
[iquote('hyper,27,22')] ).
cnf(64,plain,
isa(dollar_c19,dollar_c19),
inference(hyper,[status(thm)],[39,4]),
[iquote('hyper,39,4')] ).
cnf(65,plain,
$false,
inference(binary,[status(thm)],[64,22]),
[iquote('binary,64.1,22.1')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : KRS178+1 : TPTP v8.1.0. Bugfixed v5.4.0.
% 0.00/0.12 % Command : otter-tptp-script %s
% 0.12/0.33 % Computer : n022.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 : 300
% 0.12/0.33 % DateTime : Wed Jul 27 03:33:05 EDT 2022
% 0.12/0.33 % CPUTime :
% 1.74/1.94 ----- Otter 3.3f, August 2004 -----
% 1.74/1.94 The process was started by sandbox on n022.cluster.edu,
% 1.74/1.94 Wed Jul 27 03:33:05 2022
% 1.74/1.94 The command was "./otter". The process ID is 27894.
% 1.74/1.94
% 1.74/1.94 set(prolog_style_variables).
% 1.74/1.94 set(auto).
% 1.74/1.94 dependent: set(auto1).
% 1.74/1.94 dependent: set(process_input).
% 1.74/1.94 dependent: clear(print_kept).
% 1.74/1.94 dependent: clear(print_new_demod).
% 1.74/1.94 dependent: clear(print_back_demod).
% 1.74/1.94 dependent: clear(print_back_sub).
% 1.74/1.94 dependent: set(control_memory).
% 1.74/1.94 dependent: assign(max_mem, 12000).
% 1.74/1.94 dependent: assign(pick_given_ratio, 4).
% 1.74/1.94 dependent: assign(stats_level, 1).
% 1.74/1.94 dependent: assign(max_seconds, 10800).
% 1.74/1.94 clear(print_given).
% 1.74/1.94
% 1.74/1.94 formula_list(usable).
% 1.74/1.94 all S1 S2 ((exists Ax C (status(Ax,C,S1)&status(Ax,C,S2)))<->mighta(S1,S2)).
% 1.74/1.94 all S1 S2 ((all Ax C (status(Ax,C,S1)->status(Ax,C,S2)))<->isa(S1,S2)).
% 1.74/1.94 all S1 S2 ((exists Ax C (status(Ax,C,S1)& -status(Ax,C,S2)))<->nota(S1,S2)).
% 1.74/1.94 all S1 S2 ((all Ax C (status(Ax,C,S1)-> -status(Ax,C,S2)))<->nevera(S1,S2)).
% 1.74/1.94 all S1 S2 ((all Ax C (-(status(Ax,C,S1)<->status(Ax,C,S2))))<->xora(S1,S2)).
% 1.74/1.94 all I F (-(model(I,F)<->model(I,not(F)))).
% 1.74/1.94 all I F (model(I,F)<-> -model(I,not(F))).
% 1.74/1.94 exists F all I model(I,F).
% 1.74/1.94 exists F ((exists I1 model(I1,F))& (exists I2 (-model(I2,F)))).
% 1.74/1.94 exists F all I (-model(I,F)).
% 1.74/1.94 exists Ax C ((exists I1 (model(I1,Ax)&model(I1,C)))& (exists I2 (-model(I2,Ax)| -model(I2,C)))).
% 1.74/1.94 exists Ax C ((exists I1 model(I1,Ax))& (all I2 (model(I2,Ax)->model(I2,C)))& (exists I3 (-model(I3,Ax)&model(I3,C)))& (exists I4 (-model(I4,C)))).
% 1.74/1.94 exists I1 Ax C (model(I1,Ax)& -model(I1,C)& (exists I2 model(I2,C))).
% 1.74/1.94 -(all S1 isa(S1,S1)).
% 1.74/1.94 end_of_list.
% 1.74/1.94
% 1.74/1.94 -------> usable clausifies to:
% 1.74/1.94
% 1.74/1.94 list(usable).
% 1.74/1.94 0 [] -status(Ax,C,S1)| -status(Ax,C,S2)|mighta(S1,S2).
% 1.74/1.94 0 [] status($f2(S1,S2),$f1(S1,S2),S1)| -mighta(S1,S2).
% 1.74/1.94 0 [] status($f2(S1,S2),$f1(S1,S2),S2)| -mighta(S1,S2).
% 1.74/1.94 0 [] status($f4(S1,S2),$f3(S1,S2),S1)|isa(S1,S2).
% 1.74/1.94 0 [] -status($f4(S1,S2),$f3(S1,S2),S2)|isa(S1,S2).
% 1.74/1.94 0 [] -status(Ax,C,S1)|status(Ax,C,S2)| -isa(S1,S2).
% 1.74/1.94 0 [] -status(Ax,C,S1)|status(Ax,C,S2)|nota(S1,S2).
% 1.74/1.94 0 [] status($f6(S1,S2),$f5(S1,S2),S1)| -nota(S1,S2).
% 1.74/1.94 0 [] -status($f6(S1,S2),$f5(S1,S2),S2)| -nota(S1,S2).
% 1.74/1.94 0 [] status($f8(S1,S2),$f7(S1,S2),S1)|nevera(S1,S2).
% 1.74/1.94 0 [] status($f8(S1,S2),$f7(S1,S2),S2)|nevera(S1,S2).
% 1.74/1.94 0 [] -status(Ax,C,S1)| -status(Ax,C,S2)| -nevera(S1,S2).
% 1.74/1.94 0 [] -status($f10(S1,S2),$f9(S1,S2),S1)|status($f10(S1,S2),$f9(S1,S2),S2)|xora(S1,S2).
% 1.74/1.94 0 [] status($f10(S1,S2),$f9(S1,S2),S1)| -status($f10(S1,S2),$f9(S1,S2),S2)|xora(S1,S2).
% 1.74/1.94 0 [] status(Ax,C,S1)|status(Ax,C,S2)| -xora(S1,S2).
% 1.74/1.94 0 [] -status(Ax,C,S1)| -status(Ax,C,S2)| -xora(S1,S2).
% 1.74/1.94 0 [] model(I,F)|model(I,not(F)).
% 1.74/1.94 0 [] -model(I,F)| -model(I,not(F)).
% 1.74/1.94 0 [] -model(I,F)| -model(I,not(F)).
% 1.74/1.94 0 [] model(I,F)|model(I,not(F)).
% 1.74/1.94 0 [] model(I,$c1).
% 1.74/1.94 0 [] model($c2,$c4).
% 1.74/1.94 0 [] -model($c3,$c4).
% 1.74/1.94 0 [] -model(I,$c5).
% 1.74/1.94 0 [] model($c6,$c9).
% 1.74/1.94 0 [] model($c6,$c8).
% 1.74/1.94 0 [] -model($c7,$c9)| -model($c7,$c8).
% 1.74/1.94 0 [] model($c10,$c14).
% 1.74/1.94 0 [] -model(I2,$c14)|model(I2,$c13).
% 1.74/1.94 0 [] -model($c11,$c14).
% 1.74/1.94 0 [] model($c11,$c13).
% 1.74/1.94 0 [] -model($c12,$c13).
% 1.74/1.94 0 [] model($c18,$c17).
% 1.74/1.94 0 [] -model($c18,$c16).
% 1.74/1.94 0 [] model($c15,$c16).
% 1.74/1.94 0 [] -isa($c19,$c19).
% 1.74/1.94 end_of_list.
% 1.74/1.94
% 1.74/1.94 SCAN INPUT: prop=0, horn=0, equality=0, symmetry=0, max_lits=3.
% 1.74/1.94
% 1.74/1.94 This is a non-Horn set without equality. The strategy will
% 1.74/1.94 be ordered hyper_res, unit deletion, and factoring, with
% 1.74/1.94 satellites in sos and with nuclei in usable.
% 1.74/1.94
% 1.74/1.94 dependent: set(hyper_res).
% 1.74/1.94 dependent: set(factor).
% 1.74/1.94 dependent: set(unit_deletion).
% 1.74/1.94
% 1.74/1.94 ------------> process usable:
% 1.74/1.94 ** KEPT (pick-wt=11): 1 [] -status(A,B,C)| -status(A,B,D)|mighta(C,D).
% 1.74/1.94 ** KEPT (pick-wt=11): 2 [] status($f2(A,B),$f1(A,B),A)| -mighta(A,B).
% 1.74/1.94 ** KEPT (pick-wt=11): 3 [] status($f2(A,B),$f1(A,B),B)| -mighta(A,B).
% 1.74/1.94 ** KEPT (pick-wt=11): 4 [] -status($f4(A,B),$f3(A,B),B)|isa(A,B).
% 1.74/1.94 ** KEPT (pick-wt=11): 5 [] -status(A,B,C)|status(A,B,D)| -isa(C,D).
% 1.74/1.94 ** KEPT (pick-wt=11): 6 [] -status(A,B,C)|status(A,B,D)|nota(C,D).
% 1.74/1.94 ** KEPT (pick-wt=11): 7 [] status($f6(A,B),$f5(A,B),A)| -nota(A,B).
% 1.74/1.94 ** KEPT (pick-wt=11): 8 [] -status($f6(A,B),$f5(A,B),B)| -nota(A,B).
% 1.74/1.94 ** KEPT (pick-wt=11): 9 [] -status(A,B,C)| -status(A,B,D)| -nevera(C,D).
% 1.74/1.94 ** KEPT (pick-wt=19): 10 [] -status($f10(A,B),$f9(A,B),A)|status($f10(A,B),$f9(A,B),B)|xora(A,B).
% 1.74/1.94 ** KEPT (pick-wt=19): 11 [] status($f10(A,B),$f9(A,B),A)| -status($f10(A,B),$f9(A,B),B)|xora(A,B).
% 1.74/1.94 ** KEPT (pick-wt=11): 12 [] status(A,B,C)|status(A,B,D)| -xora(C,D).
% 1.74/1.94 ** KEPT (pick-wt=11): 13 [] -status(A,B,C)| -status(A,B,D)| -xora(C,D).
% 1.74/1.94 ** KEPT (pick-wt=7): 14 [] -model(A,B)| -model(A,not(B)).
% 1.74/1.94 Following clause subsumed by 14 during input processing: 0 [] -model(A,B)| -model(A,not(B)).
% 1.74/1.94 ** KEPT (pick-wt=3): 15 [] -model($c3,$c4).
% 1.74/1.94 ** KEPT (pick-wt=3): 16 [] -model(A,$c5).
% 1.74/1.94 ** KEPT (pick-wt=6): 17 [] -model($c7,$c9)| -model($c7,$c8).
% 1.74/1.94 ** KEPT (pick-wt=6): 18 [] -model(A,$c14)|model(A,$c13).
% 1.74/1.94 ** KEPT (pick-wt=3): 19 [] -model($c11,$c14).
% 1.74/1.94 ** KEPT (pick-wt=3): 20 [] -model($c12,$c13).
% 1.74/1.94 ** KEPT (pick-wt=3): 21 [] -model($c18,$c16).
% 1.74/1.94 ** KEPT (pick-wt=3): 22 [] -isa($c19,$c19).
% 1.74/1.94
% 1.74/1.94 ------------> process sos:
% 1.74/1.94 ** KEPT (pick-wt=11): 27 [] status($f4(A,B),$f3(A,B),A)|isa(A,B).
% 1.74/1.94 ** KEPT (pick-wt=11): 28 [] status($f8(A,B),$f7(A,B),A)|nevera(A,B).
% 1.74/1.94 ** KEPT (pick-wt=11): 29 [] status($f8(A,B),$f7(A,B),B)|nevera(A,B).
% 1.74/1.94 ** KEPT (pick-wt=7): 30 [] model(A,B)|model(A,not(B)).
% 1.74/1.94 Following clause subsumed by 30 during input processing: 0 [] model(A,B)|model(A,not(B)).
% 1.74/1.94 ** KEPT (pick-wt=3): 31 [] model(A,$c1).
% 1.74/1.94 ** KEPT (pick-wt=3): 32 [] model($c2,$c4).
% 1.74/1.94 ** KEPT (pick-wt=3): 33 [] model($c6,$c9).
% 1.74/1.94 ** KEPT (pick-wt=3): 34 [] model($c6,$c8).
% 1.74/1.94 ** KEPT (pick-wt=3): 35 [] model($c10,$c14).
% 1.74/1.94 ** KEPT (pick-wt=3): 36 [] model($c11,$c13).
% 1.74/1.94 ** KEPT (pick-wt=3): 37 [] model($c18,$c17).
% 1.74/1.94 ** KEPT (pick-wt=3): 38 [] model($c15,$c16).
% 1.74/1.94
% 1.74/1.94 ======= end of input processing =======
% 1.74/1.94
% 1.74/1.94 =========== start of search ===========
% 1.74/1.94
% 1.74/1.94 -------- PROOF --------
% 1.74/1.94
% 1.74/1.94 ----> UNIT CONFLICT at 0.00 sec ----> 65 [binary,64.1,22.1] $F.
% 1.74/1.94
% 1.74/1.94 Length of proof is 2. Level of proof is 2.
% 1.74/1.94
% 1.74/1.94 ---------------- PROOF ----------------
% 1.74/1.94 % SZS status Theorem
% 1.74/1.94 % SZS output start Refutation
% See solution above
% 1.74/1.94 ------------ end of proof -------------
% 1.74/1.94
% 1.74/1.94
% 1.74/1.94 Search stopped by max_proofs option.
% 1.74/1.94
% 1.74/1.94
% 1.74/1.94 Search stopped by max_proofs option.
% 1.74/1.94
% 1.74/1.94 ============ end of search ============
% 1.74/1.94
% 1.74/1.94 -------------- statistics -------------
% 1.74/1.94 clauses given 16
% 1.74/1.94 clauses generated 56
% 1.74/1.94 clauses kept 64
% 1.74/1.94 clauses forward subsumed 28
% 1.74/1.94 clauses back subsumed 0
% 1.74/1.94 Kbytes malloced 976
% 1.74/1.94
% 1.74/1.94 ----------- times (seconds) -----------
% 1.74/1.94 user CPU time 0.00 (0 hr, 0 min, 0 sec)
% 1.74/1.94 system CPU time 0.00 (0 hr, 0 min, 0 sec)
% 1.74/1.94 wall-clock time 2 (0 hr, 0 min, 2 sec)
% 1.74/1.94
% 1.74/1.94 That finishes the proof of the theorem.
% 1.74/1.94
% 1.74/1.94 Process 27894 finished Wed Jul 27 03:33:07 2022
% 1.74/1.94 Otter interrupted
% 1.74/1.94 PROOF FOUND
%------------------------------------------------------------------------------