TSTP Solution File: HWV008-1.002 by Otter---3.3
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Otter---3.3
% Problem : HWV008-1.002 : TPTP v8.1.0. Bugfixed v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : otter-tptp-script %s
% Computer : n010.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 12:58:03 EDT 2022
% Result : Unsatisfiable 1.86s 2.17s
% Output : Refutation 1.86s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 29
% Syntax : Number of clauses : 67 ( 46 unt; 1 nHn; 67 RR)
% Number of literals : 97 ( 0 equ; 33 neg)
% Maximal clause size : 5 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 21 ( 21 usr; 13 con; 0-2 aty)
% Number of variables : 29 ( 2 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
( ~ connection(A,B)
| ~ value(A,C)
| value(B,C) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(2,axiom,
( ~ connection(A,B)
| ~ value(B,C)
| value(A,C) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(3,axiom,
( ~ value(A,B)
| ~ value(A,C)
| e_qual_value(B,C) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(5,axiom,
~ e_qual_value(n1,n0),
file('HWV008-1.002.p',unknown),
[] ).
cnf(7,axiom,
( ~ type(A,B)
| mode(A,ok)
| mode(A,abnormal) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(8,axiom,
( ~ mode(A,ok)
| ~ type(A,and)
| ~ value(in(B,A),n0)
| value(out(n1,A),n0) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(14,axiom,
( ~ mode(A,ok)
| ~ type(A,or)
| ~ value(in(n1,A),n0)
| ~ value(in(n2,A),n0)
| value(out(n1,A),n0) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(23,axiom,
( ~ type(A,halfadder)
| type(and2(A),and) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(28,axiom,
( ~ type(A,halfadder)
| connection(in(n1,A),in(n1,and2(A))) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(31,axiom,
( ~ type(A,halfadder)
| connection(out(c,A),out(n1,and2(A))) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(35,axiom,
( ~ type(A,fulladder)
| type(h1(A),halfadder) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(36,axiom,
( ~ type(A,fulladder)
| type(h2(A),halfadder) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(37,axiom,
( ~ type(A,fulladder)
| type(or1(A),or) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(39,axiom,
( ~ type(A,fulladder)
| connection(out(c,h1(A)),in(n2,or1(A))) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(40,axiom,
( ~ type(A,fulladder)
| connection(out(c,h2(A)),in(n1,or1(A))) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(41,axiom,
( ~ type(A,fulladder)
| connection(in(n1,A),in(n1,h2(A))) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(42,axiom,
( ~ type(A,fulladder)
| connection(in(n2,A),in(n1,h1(A))) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(45,axiom,
( ~ type(A,fulladder)
| connection(out(c,A),out(n1,or1(A))) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(47,axiom,
( ~ type(A,nbit_adder(n2))
| type(f(n2,A),fulladder) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(50,axiom,
( ~ type(A,nbit_adder(n2))
| connection(out(c,A),out(c,f(n2,A))) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(53,axiom,
( ~ type(A,nbit_adder(n2))
| connection(in(a2,A),in(n1,f(n2,A))) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(54,axiom,
( ~ type(A,nbit_adder(n2))
| connection(in(b2,A),in(n2,f(n2,A))) ),
file('HWV008-1.002.p',unknown),
[] ).
cnf(57,axiom,
~ mode(or1(f(n2,a)),abnormal),
file('HWV008-1.002.p',unknown),
[] ).
cnf(58,axiom,
~ mode(and2(h1(f(n2,a))),abnormal),
file('HWV008-1.002.p',unknown),
[] ).
cnf(59,axiom,
~ mode(and2(h2(f(n2,a))),abnormal),
file('HWV008-1.002.p',unknown),
[] ).
cnf(61,axiom,
type(a,nbit_adder(n2)),
file('HWV008-1.002.p',unknown),
[] ).
cnf(63,axiom,
value(in(a2,a),n0),
file('HWV008-1.002.p',unknown),
[] ).
cnf(65,axiom,
value(in(b2,a),n0),
file('HWV008-1.002.p',unknown),
[] ).
cnf(69,axiom,
value(out(c,a),n1),
file('HWV008-1.002.p',unknown),
[] ).
cnf(72,plain,
connection(in(b2,a),in(n2,f(n2,a))),
inference(hyper,[status(thm)],[61,54]),
[iquote('hyper,61,54')] ).
cnf(73,plain,
connection(in(a2,a),in(n1,f(n2,a))),
inference(hyper,[status(thm)],[61,53]),
[iquote('hyper,61,53')] ).
cnf(76,plain,
connection(out(c,a),out(c,f(n2,a))),
inference(hyper,[status(thm)],[61,50]),
[iquote('hyper,61,50')] ).
cnf(79,plain,
type(f(n2,a),fulladder),
inference(hyper,[status(thm)],[61,47]),
[iquote('hyper,61,47')] ).
cnf(85,plain,
connection(out(c,f(n2,a)),out(n1,or1(f(n2,a)))),
inference(hyper,[status(thm)],[79,45]),
[iquote('hyper,79,45')] ).
cnf(88,plain,
connection(in(n2,f(n2,a)),in(n1,h1(f(n2,a)))),
inference(hyper,[status(thm)],[79,42]),
[iquote('hyper,79,42')] ).
cnf(89,plain,
connection(in(n1,f(n2,a)),in(n1,h2(f(n2,a)))),
inference(hyper,[status(thm)],[79,41]),
[iquote('hyper,79,41')] ).
cnf(90,plain,
connection(out(c,h2(f(n2,a))),in(n1,or1(f(n2,a)))),
inference(hyper,[status(thm)],[79,40]),
[iquote('hyper,79,40')] ).
cnf(91,plain,
connection(out(c,h1(f(n2,a))),in(n2,or1(f(n2,a)))),
inference(hyper,[status(thm)],[79,39]),
[iquote('hyper,79,39')] ).
cnf(93,plain,
type(or1(f(n2,a)),or),
inference(hyper,[status(thm)],[79,37]),
[iquote('hyper,79,37')] ).
cnf(94,plain,
type(h2(f(n2,a)),halfadder),
inference(hyper,[status(thm)],[79,36]),
[iquote('hyper,79,36')] ).
cnf(95,plain,
type(h1(f(n2,a)),halfadder),
inference(hyper,[status(thm)],[79,35]),
[iquote('hyper,79,35')] ).
cnf(109,plain,
mode(or1(f(n2,a)),ok),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[93,7]),57]),
[iquote('hyper,93,7,unit_del,57')] ).
cnf(113,plain,
connection(out(c,h2(f(n2,a))),out(n1,and2(h2(f(n2,a))))),
inference(hyper,[status(thm)],[94,31]),
[iquote('hyper,94,31')] ).
cnf(116,plain,
connection(in(n1,h2(f(n2,a))),in(n1,and2(h2(f(n2,a))))),
inference(hyper,[status(thm)],[94,28]),
[iquote('hyper,94,28')] ).
cnf(121,plain,
type(and2(h2(f(n2,a))),and),
inference(hyper,[status(thm)],[94,23]),
[iquote('hyper,94,23')] ).
cnf(127,plain,
connection(out(c,h1(f(n2,a))),out(n1,and2(h1(f(n2,a))))),
inference(hyper,[status(thm)],[95,31]),
[iquote('hyper,95,31')] ).
cnf(130,plain,
connection(in(n1,h1(f(n2,a))),in(n1,and2(h1(f(n2,a))))),
inference(hyper,[status(thm)],[95,28]),
[iquote('hyper,95,28')] ).
cnf(135,plain,
type(and2(h1(f(n2,a))),and),
inference(hyper,[status(thm)],[95,23]),
[iquote('hyper,95,23')] ).
cnf(139,plain,
value(in(n2,f(n2,a)),n0),
inference(hyper,[status(thm)],[72,1,65]),
[iquote('hyper,72,1,65')] ).
cnf(168,plain,
value(in(n1,f(n2,a)),n0),
inference(hyper,[status(thm)],[73,1,63]),
[iquote('hyper,73,1,63')] ).
cnf(171,plain,
mode(and2(h2(f(n2,a))),ok),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[121,7]),59]),
[iquote('hyper,121,7,unit_del,59')] ).
cnf(176,plain,
mode(and2(h1(f(n2,a))),ok),
inference(unit_del,[status(thm)],[inference(hyper,[status(thm)],[135,7]),58]),
[iquote('hyper,135,7,unit_del,58')] ).
cnf(182,plain,
value(out(c,f(n2,a)),n1),
inference(hyper,[status(thm)],[76,1,69]),
[iquote('hyper,76,1,69')] ).
cnf(190,plain,
value(out(n1,or1(f(n2,a))),n1),
inference(hyper,[status(thm)],[85,1,182]),
[iquote('hyper,85,1,182')] ).
cnf(192,plain,
value(in(n1,h1(f(n2,a))),n0),
inference(hyper,[status(thm)],[88,1,139]),
[iquote('hyper,88,1,139')] ).
cnf(193,plain,
value(in(n1,h2(f(n2,a))),n0),
inference(hyper,[status(thm)],[89,1,168]),
[iquote('hyper,89,1,168')] ).
cnf(197,plain,
value(in(n1,and2(h2(f(n2,a)))),n0),
inference(hyper,[status(thm)],[116,1,193]),
[iquote('hyper,116,1,193')] ).
cnf(198,plain,
value(out(n1,and2(h2(f(n2,a)))),n0),
inference(hyper,[status(thm)],[197,8,171,121]),
[iquote('hyper,197,8,171,121')] ).
cnf(199,plain,
value(out(c,h2(f(n2,a))),n0),
inference(hyper,[status(thm)],[198,2,113]),
[iquote('hyper,198,2,113')] ).
cnf(201,plain,
value(in(n1,or1(f(n2,a))),n0),
inference(hyper,[status(thm)],[199,1,90]),
[iquote('hyper,199,1,90')] ).
cnf(203,plain,
value(in(n1,and2(h1(f(n2,a)))),n0),
inference(hyper,[status(thm)],[130,1,192]),
[iquote('hyper,130,1,192')] ).
cnf(204,plain,
value(out(n1,and2(h1(f(n2,a)))),n0),
inference(hyper,[status(thm)],[203,8,176,135]),
[iquote('hyper,203,8,176,135')] ).
cnf(205,plain,
value(out(c,h1(f(n2,a))),n0),
inference(hyper,[status(thm)],[204,2,127]),
[iquote('hyper,204,2,127')] ).
cnf(207,plain,
value(in(n2,or1(f(n2,a))),n0),
inference(hyper,[status(thm)],[205,1,91]),
[iquote('hyper,205,1,91')] ).
cnf(208,plain,
value(out(n1,or1(f(n2,a))),n0),
inference(hyper,[status(thm)],[207,14,109,93,201]),
[iquote('hyper,207,14,109,93,201')] ).
cnf(209,plain,
e_qual_value(n1,n0),
inference(hyper,[status(thm)],[208,3,190]),
[iquote('hyper,208,3,190')] ).
cnf(210,plain,
$false,
inference(binary,[status(thm)],[209,5]),
[iquote('binary,209.1,5.1')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.22 % Problem : HWV008-1.002 : TPTP v8.1.0. Bugfixed v2.2.0.
% 0.10/0.22 % Command : otter-tptp-script %s
% 0.12/0.43 % Computer : n010.cluster.edu
% 0.12/0.43 % Model : x86_64 x86_64
% 0.12/0.43 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.43 % Memory : 8042.1875MB
% 0.12/0.43 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.43 % CPULimit : 300
% 0.12/0.43 % WCLimit : 300
% 0.12/0.43 % DateTime : Wed Jul 27 06:30:25 EDT 2022
% 0.12/0.43 % CPUTime :
% 1.86/2.17 ----- Otter 3.3f, August 2004 -----
% 1.86/2.17 The process was started by sandbox2 on n010.cluster.edu,
% 1.86/2.17 Wed Jul 27 06:30:25 2022
% 1.86/2.17 The command was "./otter". The process ID is 6502.
% 1.86/2.17
% 1.86/2.17 set(prolog_style_variables).
% 1.86/2.17 set(auto).
% 1.86/2.17 dependent: set(auto1).
% 1.86/2.17 dependent: set(process_input).
% 1.86/2.17 dependent: clear(print_kept).
% 1.86/2.17 dependent: clear(print_new_demod).
% 1.86/2.17 dependent: clear(print_back_demod).
% 1.86/2.17 dependent: clear(print_back_sub).
% 1.86/2.17 dependent: set(control_memory).
% 1.86/2.17 dependent: assign(max_mem, 12000).
% 1.86/2.17 dependent: assign(pick_given_ratio, 4).
% 1.86/2.17 dependent: assign(stats_level, 1).
% 1.86/2.17 dependent: assign(max_seconds, 10800).
% 1.86/2.17 clear(print_given).
% 1.86/2.17
% 1.86/2.17 list(usable).
% 1.86/2.17 0 [] -connection(P1,P2)| -value(P1,V)|value(P2,V).
% 1.86/2.17 0 [] -connection(P1,P2)| -value(P2,V)|value(P1,V).
% 1.86/2.17 0 [] -value(P,V1)| -value(P,V2)|e_qual_value(V1,V2).
% 1.86/2.17 0 [] -e_qual_value(n0,n1).
% 1.86/2.17 0 [] -e_qual_value(n1,n0).
% 1.86/2.17 0 [] -mode(K,ok)| -mode(K,abnormal).
% 1.86/2.17 0 [] -type(K,Any)|mode(K,ok)|mode(K,abnormal).
% 1.86/2.17 0 [] -mode(K,ok)| -type(K,and)| -value(in(Any,K),n0)|value(out(n1,K),n0).
% 1.86/2.17 0 [] -mode(K,ok)| -type(K,and)| -value(in(n1,K),n1)| -value(in(n2,K),n1)|value(out(n1,K),n1).
% 1.86/2.17 0 [] -mode(K,ok)| -type(K,and)| -value(out(n1,K),n0)|value(in(n1,K),n0)|value(in(n2,K),n0).
% 1.86/2.17 0 [] -mode(K,ok)| -type(K,and)| -value(out(n1,K),n1)|value(in(n1,K),n1).
% 1.86/2.17 0 [] -mode(K,ok)| -type(K,and)| -value(out(n1,K),n1)|value(in(n2,K),n1).
% 1.86/2.17 0 [] -mode(K,ok)| -type(K,or)| -value(in(Any,K),n1)|value(out(n1,K),n1).
% 1.86/2.17 0 [] -mode(K,ok)| -type(K,or)| -value(in(n1,K),n0)| -value(in(n2,K),n0)|value(out(n1,K),n0).
% 1.86/2.17 0 [] -mode(K,ok)| -type(K,or)| -value(out(n1,K),n1)|value(in(n1,K),n1)|value(in(n2,K),n1).
% 1.86/2.17 0 [] -mode(K,ok)| -type(K,or)| -value(out(n1,K),n0)|value(in(n1,K),n0).
% 1.86/2.17 0 [] -mode(K,ok)| -type(K,or)| -value(out(n1,K),n0)|value(in(n2,K),n0).
% 1.86/2.17 0 [] -mode(K,ok)| -type(K,not)| -value(in(n1,K),n0)|value(out(n1,K),n1).
% 1.86/2.17 0 [] -mode(K,ok)| -type(K,not)| -value(in(n1,K),n1)|value(out(n1,K),n0).
% 1.86/2.17 0 [] -mode(K,ok)| -type(K,not)| -value(out(n1,K),n0)|value(in(n1,K),n1).
% 1.86/2.17 0 [] -mode(K,ok)| -type(K,not)| -value(out(n1,K),n1)|value(in(n1,K),n0).
% 1.86/2.17 0 [] -type(X,halfadder)|type(and1(X),and).
% 1.86/2.17 0 [] -type(X,halfadder)|type(and2(X),and).
% 1.86/2.17 0 [] -type(X,halfadder)|type(not1(X),not).
% 1.86/2.17 0 [] -type(X,halfadder)|type(or1(X),or).
% 1.86/2.17 0 [] -type(X,halfadder)|connection(in(n1,X),in(n1,or1(X))).
% 1.86/2.17 0 [] -type(X,halfadder)|connection(in(n2,X),in(n2,or1(X))).
% 1.86/2.17 0 [] -type(X,halfadder)|connection(in(n1,X),in(n1,and2(X))).
% 1.86/2.17 0 [] -type(X,halfadder)|connection(in(n2,X),in(n2,and2(X))).
% 1.86/2.17 0 [] -type(X,halfadder)|connection(out(s,X),out(n1,and1(X))).
% 1.86/2.17 0 [] -type(X,halfadder)|connection(out(c,X),out(n1,and2(X))).
% 1.86/2.17 0 [] -type(X,halfadder)|connection(out(n1,or1(X)),in(n1,and1(X))).
% 1.86/2.17 0 [] -type(X,halfadder)|connection(out(n1,and2(X)),in(n1,not1(X))).
% 1.86/2.17 0 [] -type(X,halfadder)|connection(out(n1,not1(X)),in(n2,and1(X))).
% 1.86/2.17 0 [] -type(X,fulladder)|type(h1(X),halfadder).
% 1.86/2.17 0 [] -type(X,fulladder)|type(h2(X),halfadder).
% 1.86/2.17 0 [] -type(X,fulladder)|type(or1(X),or).
% 1.86/2.17 0 [] -type(X,fulladder)|connection(out(s,h1(X)),in(n2,h2(X))).
% 1.86/2.17 0 [] -type(X,fulladder)|connection(out(c,h1(X)),in(n2,or1(X))).
% 1.86/2.17 0 [] -type(X,fulladder)|connection(out(c,h2(X)),in(n1,or1(X))).
% 1.86/2.17 0 [] -type(X,fulladder)|connection(in(n1,X),in(n1,h2(X))).
% 1.86/2.17 0 [] -type(X,fulladder)|connection(in(n2,X),in(n1,h1(X))).
% 1.86/2.17 0 [] -type(X,fulladder)|connection(in(c,X),in(n2,h1(X))).
% 1.86/2.17 0 [] -type(X,fulladder)|connection(out(s,X),out(s,h2(X))).
% 1.86/2.17 0 [] -type(X,fulladder)|connection(out(c,X),out(n1,or1(X))).
% 1.86/2.17 0 [] -type(X,nbit_adder(n2))|type(f(n1,X),fulladder).
% 1.86/2.17 0 [] -type(X,nbit_adder(n2))|type(f(n2,X),fulladder).
% 1.86/2.17 0 [] -type(X,nbit_adder(n2))|connection(out(n1,X),out(n1,f(n1,X))).
% 1.86/2.17 0 [] -type(X,nbit_adder(n2))|connection(out(n2,X),out(n1,f(n2,X))).
% 1.86/2.17 0 [] -type(X,nbit_adder(n2))|connection(out(c,X),out(c,f(n2,X))).
% 1.86/2.17 0 [] -type(X,nbit_adder(n2))|connection(in(a1,X),in(n1,f(n1,X))).
% 1.86/2.17 0 [] -type(X,nbit_adder(n2))|connection(in(b1,X),in(n2,f(n1,X))).
% 1.86/2.17 0 [] -type(X,nbit_adder(n2))|connection(in(a2,X),in(n1,f(n2,X))).
% 1.86/2.17 0 [] -type(X,nbit_adder(n2))|connection(in(b2,X),in(n2,f(n2,X))).
% 1.86/2.17 0 [] -type(X,nbit_adder(n2))|connection(out(c,f(n1,X)),in(c,f(n2,X))).
% 1.86/2.17 0 [] -type(X,nbit_adder(n2))|connection(in(c,X),in(c,f(n1,X))).
% 1.86/2.17 0 [] type(a,nbit_adder(n2)).
% 1.86/2.17 0 [] value(in(a1,a),n0).
% 1.86/2.17 0 [] value(in(a2,a),n0).
% 1.86/2.17 0 [] value(in(b1,a),n0).
% 1.86/2.17 0 [] value(in(b2,a),n0).
% 1.86/2.17 0 [] value(in(c,a),n0).
% 1.86/2.17 0 [] value(out(n1,a),n0).
% 1.86/2.17 0 [] value(out(n2,a),n0).
% 1.86/2.17 0 [] value(out(c,a),n1).
% 1.86/2.17 0 [] -mode(or1(f(n2,a)),abnormal).
% 1.86/2.17 0 [] -mode(and2(h1(f(n2,a))),abnormal).
% 1.86/2.17 0 [] -mode(and2(h2(f(n2,a))),abnormal).
% 1.86/2.17 end_of_list.
% 1.86/2.17
% 1.86/2.17 SCAN INPUT: prop=0, horn=0, equality=0, symmetry=0, max_lits=5.
% 1.86/2.17
% 1.86/2.17 This is a non-Horn set without equality. The strategy will
% 1.86/2.17 be ordered hyper_res, unit deletion, and factoring, with
% 1.86/2.17 satellites in sos and with nuclei in usable.
% 1.86/2.17
% 1.86/2.17 dependent: set(hyper_res).
% 1.86/2.17 dependent: set(factor).
% 1.86/2.17 dependent: set(unit_deletion).
% 1.86/2.17
% 1.86/2.17 ------------> process usable:
% 1.86/2.17 ** KEPT (pick-wt=9): 1 [] -connection(A,B)| -value(A,C)|value(B,C).
% 1.86/2.17 ** KEPT (pick-wt=9): 2 [] -connection(A,B)| -value(B,C)|value(A,C).
% 1.86/2.17 ** KEPT (pick-wt=9): 3 [] -value(A,B)| -value(A,C)|e_qual_value(B,C).
% 1.86/2.17 ** KEPT (pick-wt=3): 4 [] -e_qual_value(n0,n1).
% 1.86/2.17 ** KEPT (pick-wt=3): 5 [] -e_qual_value(n1,n0).
% 1.86/2.17 ** KEPT (pick-wt=6): 6 [] -mode(A,ok)| -mode(A,abnormal).
% 1.86/2.17 ** KEPT (pick-wt=9): 7 [] -type(A,B)|mode(A,ok)|mode(A,abnormal).
% 1.86/2.17 ** KEPT (pick-wt=16): 8 [] -mode(A,ok)| -type(A,and)| -value(in(B,A),n0)|value(out(n1,A),n0).
% 1.86/2.17 ** KEPT (pick-wt=21): 9 [] -mode(A,ok)| -type(A,and)| -value(in(n1,A),n1)| -value(in(n2,A),n1)|value(out(n1,A),n1).
% 1.86/2.17 ** KEPT (pick-wt=21): 10 [] -mode(A,ok)| -type(A,and)| -value(out(n1,A),n0)|value(in(n1,A),n0)|value(in(n2,A),n0).
% 1.86/2.17 ** KEPT (pick-wt=16): 11 [] -mode(A,ok)| -type(A,and)| -value(out(n1,A),n1)|value(in(n1,A),n1).
% 1.86/2.17 ** KEPT (pick-wt=16): 12 [] -mode(A,ok)| -type(A,and)| -value(out(n1,A),n1)|value(in(n2,A),n1).
% 1.86/2.17 ** KEPT (pick-wt=16): 13 [] -mode(A,ok)| -type(A,or)| -value(in(B,A),n1)|value(out(n1,A),n1).
% 1.86/2.17 ** KEPT (pick-wt=21): 14 [] -mode(A,ok)| -type(A,or)| -value(in(n1,A),n0)| -value(in(n2,A),n0)|value(out(n1,A),n0).
% 1.86/2.17 ** KEPT (pick-wt=21): 15 [] -mode(A,ok)| -type(A,or)| -value(out(n1,A),n1)|value(in(n1,A),n1)|value(in(n2,A),n1).
% 1.86/2.17 ** KEPT (pick-wt=16): 16 [] -mode(A,ok)| -type(A,or)| -value(out(n1,A),n0)|value(in(n1,A),n0).
% 1.86/2.17 ** KEPT (pick-wt=16): 17 [] -mode(A,ok)| -type(A,or)| -value(out(n1,A),n0)|value(in(n2,A),n0).
% 1.86/2.17 ** KEPT (pick-wt=16): 18 [] -mode(A,ok)| -type(A,not)| -value(in(n1,A),n0)|value(out(n1,A),n1).
% 1.86/2.17 ** KEPT (pick-wt=16): 19 [] -mode(A,ok)| -type(A,not)| -value(in(n1,A),n1)|value(out(n1,A),n0).
% 1.86/2.17 ** KEPT (pick-wt=16): 20 [] -mode(A,ok)| -type(A,not)| -value(out(n1,A),n0)|value(in(n1,A),n1).
% 1.86/2.17 ** KEPT (pick-wt=16): 21 [] -mode(A,ok)| -type(A,not)| -value(out(n1,A),n1)|value(in(n1,A),n0).
% 1.86/2.17 ** KEPT (pick-wt=7): 22 [] -type(A,halfadder)|type(and1(A),and).
% 1.86/2.17 ** KEPT (pick-wt=7): 23 [] -type(A,halfadder)|type(and2(A),and).
% 1.86/2.17 ** KEPT (pick-wt=7): 24 [] -type(A,halfadder)|type(not1(A),not).
% 1.86/2.17 ** KEPT (pick-wt=7): 25 [] -type(A,halfadder)|type(or1(A),or).
% 1.86/2.17 ** KEPT (pick-wt=11): 26 [] -type(A,halfadder)|connection(in(n1,A),in(n1,or1(A))).
% 1.86/2.17 ** KEPT (pick-wt=11): 27 [] -type(A,halfadder)|connection(in(n2,A),in(n2,or1(A))).
% 1.86/2.17 ** KEPT (pick-wt=11): 28 [] -type(A,halfadder)|connection(in(n1,A),in(n1,and2(A))).
% 1.86/2.17 ** KEPT (pick-wt=11): 29 [] -type(A,halfadder)|connection(in(n2,A),in(n2,and2(A))).
% 1.86/2.17 ** KEPT (pick-wt=11): 30 [] -type(A,halfadder)|connection(out(s,A),out(n1,and1(A))).
% 1.86/2.17 ** KEPT (pick-wt=11): 31 [] -type(A,halfadder)|connection(out(c,A),out(n1,and2(A))).
% 1.86/2.17 ** KEPT (pick-wt=12): 32 [] -type(A,halfadder)|connection(out(n1,or1(A)),in(n1,and1(A))).
% 1.86/2.17 ** KEPT (pick-wt=12): 33 [] -type(A,halfadder)|connection(out(n1,and2(A)),in(n1,not1(A))).
% 1.86/2.17 ** KEPT (pick-wt=12): 34 [] -type(A,halfadder)|connection(out(n1,not1(A)),in(n2,and1(A))).
% 1.86/2.17 ** KEPT (pick-wt=7): 35 [] -type(A,fulladder)|type(h1(A),halfadder).
% 1.86/2.17 ** KEPT (pick-wt=7): 36 [] -type(A,fulladder)|type(h2(A),halfadder).
% 1.86/2.17 ** KEPT (pick-wt=7): 37 [] -type(A,fulladder)|type(or1(A),or).
% 1.86/2.17 ** KEPT (pick-wt=12): 38 [] -type(A,fulladder)|connection(out(s,h1(A)),in(n2,h2(A))).
% 1.86/2.17 ** KEPT (pick-wt=12): 39 [] -type(A,fulladder)|connection(out(c,h1(A)),in(n2,or1(A))).
% 1.86/2.17 ** KEPT (pick-wt=12): 40 [] -type(A,fulladder)|connection(out(c,h2(A)),in(n1,or1(A))).
% 1.86/2.17 ** KEPT (pick-wt=11): 41 [] -type(A,fulladder)|connection(in(n1,A),in(n1,h2(A))).
% 1.86/2.17 ** KEPT (pick-wt=11): 42 [] -type(A,fulladder)|connection(in(n2,A),in(n1,h1(A))).
% 1.86/2.17 ** KEPT (pick-wt=11): 43 [] -type(A,fulladder)|connection(in(c,A),in(n2,h1(A))).
% 1.86/2.17 ** KEPT (pick-wt=11): 44 [] -type(A,fulladder)|connection(out(s,A),out(s,h2(A))).
% 1.86/2.17 ** KEPT (pick-wt=11): 45 [] -type(A,fulladder)|connection(out(c,A),out(n1,or1(A))).
% 1.86/2.17 ** KEPT (pick-wt=9): 46 [] -type(A,nbit_adder(n2))|type(f(n1,A),fulladder).
% 1.86/2.17 ** KEPT (pick-wt=9): 47 [] -type(A,nbit_adder(n2))|type(f(n2,A),fulladder).
% 1.86/2.17 ** KEPT (pick-wt=13): 48 [] -type(A,nbit_adder(n2))|connection(out(n1,A),out(n1,f(n1,A))).
% 1.86/2.17 ** KEPT (pick-wt=13): 49 [] -type(A,nbit_adder(n2))|connection(out(n2,A),out(n1,f(n2,A))).
% 1.86/2.17 ** KEPT (pick-wt=13): 50 [] -type(A,nbit_adder(n2))|connection(out(c,A),out(c,f(n2,A))).
% 1.86/2.17 ** KEPT (pick-wt=13): 51 [] -type(A,nbit_adder(n2))|connection(in(a1,A),in(n1,f(n1,A))).
% 1.86/2.17 ** KEPT (pick-wt=13): 52 [] -type(A,nbit_adder(n2))|connection(in(b1,A),in(n2,f(n1,A))).
% 1.86/2.17 ** KEPT (pick-wt=13): 53 [] -type(A,nbit_adder(n2))|connection(in(a2,A),in(n1,f(n2,A))).
% 1.86/2.17 ** KEPT (pick-wt=13): 54 [] -type(A,nbit_adder(n2))|connection(in(b2,A),in(n2,f(n2,A))).
% 1.86/2.17 ** KEPT (pick-wt=15): 55 [] -type(A,nbit_adder(n2))|connection(out(c,f(n1,A)),in(c,f(n2,A))).
% 1.86/2.17 ** KEPT (pick-wt=13): 56 [] -type(A,nbit_adder(n2))|connection(in(c,A),in(c,f(n1,A))).
% 1.86/2.17 ** KEPT (pick-wt=6): 57 [] -mode(or1(f(n2,a)),abnormal).
% 1.86/2.17 ** KEPT (pick-wt=7): 58 [] -mode(and2(h1(f(n2,a))),abnormal).
% 1.86/2.17 ** KEPT (pick-wt=7): 59 [] -mode(and2(h2(f(n2,a))),abnormal).
% 1.86/2.17
% 1.86/2.17 ------------> process sos:
% 1.86/2.17 ** KEPT (pick-wt=4): 61 [] type(a,nbit_adder(n2)).
% 1.86/2.17 ** KEPT (pick-wt=5): 62 [] value(in(a1,a),n0).
% 1.86/2.17 ** KEPT (pick-wt=5): 63 [] value(in(a2,a),n0).
% 1.86/2.17 ** KEPT (pick-wt=5): 64 [] value(in(b1,a),n0).
% 1.86/2.17 ** KEPT (pick-wt=5): 65 [] value(in(b2,a),n0).
% 1.86/2.17 ** KEPT (pick-wt=5): 66 [] value(in(c,a),n0).
% 1.86/2.17 ** KEPT (pick-wt=5): 67 [] value(out(n1,a),n0).
% 1.86/2.17 ** KEPT (pick-wt=5): 68 [] value(out(n2,a),n0).
% 1.86/2.17 ** KEPT (pick-wt=5): 69 [] value(out(c,a),n1).
% 1.86/2.17
% 1.86/2.17 ======= end of input processing =======
% 1.86/2.17
% 1.86/2.17 =========== start of search ===========
% 1.86/2.17
% 1.86/2.17 -------- PROOF --------
% 1.86/2.17
% 1.86/2.17 ----> UNIT CONFLICT at 0.01 sec ----> 210 [binary,209.1,5.1] $F.
% 1.86/2.17
% 1.86/2.17 Length of proof is 37. Level of proof is 9.
% 1.86/2.17
% 1.86/2.17 ---------------- PROOF ----------------
% 1.86/2.17 % SZS status Unsatisfiable
% 1.86/2.17 % SZS output start Refutation
% See solution above
% 1.86/2.17 ------------ end of proof -------------
% 1.86/2.17
% 1.86/2.17
% 1.86/2.17 Search stopped by max_proofs option.
% 1.86/2.17
% 1.86/2.17
% 1.86/2.17 Search stopped by max_proofs option.
% 1.86/2.17
% 1.86/2.17 ============ end of search ============
% 1.86/2.17
% 1.86/2.17 -------------- statistics -------------
% 1.86/2.17 clauses given 112
% 1.86/2.17 clauses generated 279
% 1.86/2.17 clauses kept 209
% 1.86/2.17 clauses forward subsumed 138
% 1.86/2.17 clauses back subsumed 0
% 1.86/2.17 Kbytes malloced 1953
% 1.86/2.17
% 1.86/2.17 ----------- times (seconds) -----------
% 1.86/2.17 user CPU time 0.01 (0 hr, 0 min, 0 sec)
% 1.86/2.17 system CPU time 0.00 (0 hr, 0 min, 0 sec)
% 1.86/2.17 wall-clock time 2 (0 hr, 0 min, 2 sec)
% 1.86/2.17
% 1.86/2.17 That finishes the proof of the theorem.
% 1.86/2.17
% 1.86/2.17 Process 6502 finished Wed Jul 27 06:30:27 2022
% 1.86/2.17 Otter interrupted
% 1.86/2.17 PROOF FOUND
%------------------------------------------------------------------------------