TSTP Solution File: HWV006-1 by Metis---2.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Metis---2.4
% Problem  : HWV006-1 : TPTP v8.1.0. Released v2.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : metis --show proof --show saturation %s

% Computer : n026.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 : Sat Jul 16 18:29:33 EDT 2022

% Result   : Unsatisfiable 0.19s 0.45s
% Output   : CNFRefutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   33
%            Number of leaves      :   48
% Syntax   : Number of clauses     :  251 (  73 unt;  31 nHn; 251 RR)
%            Number of literals    :  517 (   0 equ; 241 neg)
%            Maximal clause size   :    5 (   2 avg)
%            Maximal term depth    :    4 (   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   :   84 (   3 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(value_propagation1,axiom,
    ( ~ connection(P1,P2)
    | ~ value(P1,V)
    | value(P2,V) ) ).

cnf(value_propagation2,axiom,
    ( ~ connection(P1,P2)
    | ~ value(P2,V)
    | value(P1,V) ) ).

cnf(unique_value,axiom,
    ( ~ value(P,V1)
    | ~ value(P,V2)
    | equal_value(V1,V2) ) ).

cnf(equal_value1,axiom,
    ~ equal_value(n0,n1) ).

cnf(equal_value2,axiom,
    ~ equal_value(n1,n0) ).

cnf(ok_or_abnormal,axiom,
    ( ~ type(K,Any)
    | mode(K,ok)
    | mode(K,abnormal) ) ).

cnf(and_0x_0,axiom,
    ( ~ mode(K,ok)
    | ~ type(K,and)
    | ~ value(in(Any,K),n0)
    | value(out(n1,K),n0) ) ).

cnf(and_11_1,axiom,
    ( ~ mode(K,ok)
    | ~ type(K,and)
    | ~ value(in(n1,K),n1)
    | ~ value(in(n2,K),n1)
    | value(out(n1,K),n1) ) ).

cnf(and_1_x1,axiom,
    ( ~ mode(K,ok)
    | ~ type(K,and)
    | ~ value(out(n1,K),n1)
    | value(in(n2,K),n1) ) ).

cnf(or_1x_1,axiom,
    ( ~ mode(K,ok)
    | ~ type(K,or)
    | ~ value(in(Any,K),n1)
    | value(out(n1,K),n1) ) ).

cnf(or_0_0x,axiom,
    ( ~ mode(K,ok)
    | ~ type(K,or)
    | ~ value(out(n1,K),n0)
    | value(in(n1,K),n0) ) ).

cnf(not_0_1_fw,axiom,
    ( ~ mode(K,ok)
    | ~ type(K,not)
    | ~ value(in(n1,K),n0)
    | value(out(n1,K),n1) ) ).

cnf(not_1_0_bw,axiom,
    ( ~ mode(K,ok)
    | ~ type(K,not)
    | ~ value(out(n1,K),n1)
    | value(in(n1,K),n0) ) ).

cnf(halfadder_and1,axiom,
    ( ~ type(X,halfadder)
    | type(and1(X),and) ) ).

cnf(halfadder_and2,axiom,
    ( ~ type(X,halfadder)
    | type(and2(X),and) ) ).

cnf(halfadder_not1,axiom,
    ( ~ type(X,halfadder)
    | type(not1(X),not) ) ).

cnf(halfadder_or1,axiom,
    ( ~ type(X,halfadder)
    | type(or1(X),or) ) ).

cnf(halfadder_connection_in2_in2or1,axiom,
    ( ~ type(X,halfadder)
    | connection(in(n2,X),in(n2,or1(X))) ) ).

cnf(halfadder_connection_in1_in1and2,axiom,
    ( ~ type(X,halfadder)
    | connection(in(n1,X),in(n1,and2(X))) ) ).

cnf(halfadder_connection_in2_in2and2,axiom,
    ( ~ type(X,halfadder)
    | connection(in(n2,X),in(n2,and2(X))) ) ).

cnf(halfadder_connection_outs_out1and1,axiom,
    ( ~ type(X,halfadder)
    | connection(out(s,X),out(n1,and1(X))) ) ).

cnf(halfadder_connection_outc_out1and2,axiom,
    ( ~ type(X,halfadder)
    | connection(out(c,X),out(n1,and2(X))) ) ).

cnf(halfadder_connection_out1or1_in1_and1,axiom,
    ( ~ type(X,halfadder)
    | connection(out(n1,or1(X)),in(n1,and1(X))) ) ).

cnf(halfadder_connection_out1and2_in1not1,axiom,
    ( ~ type(X,halfadder)
    | connection(out(n1,and2(X)),in(n1,not1(X))) ) ).

cnf(halfadder_connection_out1not1_in2and1,axiom,
    ( ~ type(X,halfadder)
    | connection(out(n1,not1(X)),in(n2,and1(X))) ) ).

cnf(fulladder_halfadder1,axiom,
    ( ~ type(X,fulladder)
    | type(h1(X),halfadder) ) ).

cnf(fulladder_halfadder2,axiom,
    ( ~ type(X,fulladder)
    | type(h2(X),halfadder) ) ).

cnf(fulladder_or1,axiom,
    ( ~ type(X,fulladder)
    | type(or1(X),or) ) ).

cnf(fulladder_connection_outsh1_in2h2,axiom,
    ( ~ type(X,fulladder)
    | connection(out(s,h1(X)),in(n2,h2(X))) ) ).

cnf(fulladder_connection_outch2_in1or1,axiom,
    ( ~ type(X,fulladder)
    | connection(out(c,h2(X)),in(n1,or1(X))) ) ).

cnf(fulladder_connection_in1_in1h2,axiom,
    ( ~ type(X,fulladder)
    | connection(in(n1,X),in(n1,h2(X))) ) ).

cnf(fulladder_connection_in2_in1h1,axiom,
    ( ~ type(X,fulladder)
    | connection(in(n2,X),in(n1,h1(X))) ) ).

cnf(fulladder_connection_inc_in2h1,axiom,
    ( ~ type(X,fulladder)
    | connection(in(c,X),in(n2,h1(X))) ) ).

cnf(fulladder_connection_outs_outsh2,axiom,
    ( ~ type(X,fulladder)
    | connection(out(s,X),out(s,h2(X))) ) ).

cnf(fulladder_connection_outc_out1or1,axiom,
    ( ~ type(X,fulladder)
    | connection(out(c,X),out(n1,or1(X))) ) ).

cnf(f_isa_fulladder,hypothesis,
    type(f,fulladder) ).

cnf(in1_1,hypothesis,
    value(in(n1,f),n1) ).

cnf(in2_0,hypothesis,
    value(in(n2,f),n0) ).

cnf(inc_1,hypothesis,
    value(in(c,f),n1) ).

cnf(outs_1,hypothesis,
    value(out(s,f),n1) ).

cnf(outc_0,hypothesis,
    value(out(c,f),n0) ).

cnf(diagnosis_or1_not1h2,negated_conjecture,
    ( ~ mode(or1(f),abnormal)
    | ~ mode(not1(h2(f)),abnormal) ) ).

cnf(diagnosis_and2,negated_conjecture,
    ~ mode(and2(h2(f)),abnormal) ).

cnf(diagnosis_or1_and1h2,negated_conjecture,
    ( ~ mode(or1(f),abnormal)
    | ~ mode(and1(h2(f)),abnormal) ) ).

cnf(diagnosis_or1h1,negated_conjecture,
    ~ mode(or1(h1(f)),abnormal) ).

cnf(diagnosis_not1h1,negated_conjecture,
    ~ mode(not1(h1(f)),abnormal) ).

cnf(diagnosis_and2h1,negated_conjecture,
    ~ mode(and2(h1(f)),abnormal) ).

cnf(diagnosis_and1h1,negated_conjecture,
    ~ mode(and1(h1(f)),abnormal) ).

cnf(refute_0_0,plain,
    ( ~ value(in(n1,not1(h2(f))),V1)
    | ~ value(in(n1,not1(h2(f))),n0)
    | equal_value(V1,n0) ),
    inference(subst,[],[unique_value:[bind(P,$fot(in(n1,not1(h2(f))))),bind(V2,$fot(n0))]]) ).

cnf(refute_0_1,plain,
    ( ~ type(f,fulladder)
    | type(h2(f),halfadder) ),
    inference(subst,[],[fulladder_halfadder2:[bind(X,$fot(f))]]) ).

cnf(refute_0_2,plain,
    type(h2(f),halfadder),
    inference(resolve,[$cnf( type(f,fulladder) )],[f_isa_fulladder,refute_0_1]) ).

cnf(refute_0_3,plain,
    ( ~ type(h2(f),halfadder)
    | type(not1(h2(f)),not) ),
    inference(subst,[],[halfadder_not1:[bind(X,$fot(h2(f)))]]) ).

cnf(refute_0_4,plain,
    type(not1(h2(f)),not),
    inference(resolve,[$cnf( type(h2(f),halfadder) )],[refute_0_2,refute_0_3]) ).

cnf(refute_0_5,plain,
    ( ~ type(not1(h2(f)),not)
    | mode(not1(h2(f)),abnormal)
    | mode(not1(h2(f)),ok) ),
    inference(subst,[],[ok_or_abnormal:[bind(Any,$fot(not)),bind(K,$fot(not1(h2(f))))]]) ).

cnf(refute_0_6,plain,
    ( mode(not1(h2(f)),abnormal)
    | mode(not1(h2(f)),ok) ),
    inference(resolve,[$cnf( type(not1(h2(f)),not) )],[refute_0_4,refute_0_5]) ).

cnf(refute_0_7,plain,
    ( ~ type(h2(f),halfadder)
    | connection(out(n1,not1(h2(f))),in(n2,and1(h2(f)))) ),
    inference(subst,[],[halfadder_connection_out1not1_in2and1:[bind(X,$fot(h2(f)))]]) ).

cnf(refute_0_8,plain,
    connection(out(n1,not1(h2(f))),in(n2,and1(h2(f)))),
    inference(resolve,[$cnf( type(h2(f),halfadder) )],[refute_0_2,refute_0_7]) ).

cnf(refute_0_9,plain,
    ( ~ connection(out(n1,not1(h2(f))),in(n2,and1(h2(f))))
    | ~ value(in(n2,and1(h2(f))),X_77)
    | value(out(n1,not1(h2(f))),X_77) ),
    inference(subst,[],[value_propagation2:[bind(P1,$fot(out(n1,not1(h2(f))))),bind(P2,$fot(in(n2,and1(h2(f))))),bind(V,$fot(X_77))]]) ).

cnf(refute_0_10,plain,
    ( ~ value(in(n2,and1(h2(f))),X_77)
    | value(out(n1,not1(h2(f))),X_77) ),
    inference(resolve,[$cnf( connection(out(n1,not1(h2(f))),in(n2,and1(h2(f)))) )],[refute_0_8,refute_0_9]) ).

cnf(refute_0_11,plain,
    ( ~ value(in(n2,and1(h2(f))),n1)
    | value(out(n1,not1(h2(f))),n1) ),
    inference(subst,[],[refute_0_10:[bind(X_77,$fot(n1))]]) ).

cnf(refute_0_12,plain,
    ( ~ type(h2(f),halfadder)
    | type(and1(h2(f)),and) ),
    inference(subst,[],[halfadder_and1:[bind(X,$fot(h2(f)))]]) ).

cnf(refute_0_13,plain,
    type(and1(h2(f)),and),
    inference(resolve,[$cnf( type(h2(f),halfadder) )],[refute_0_2,refute_0_12]) ).

cnf(refute_0_14,plain,
    ( ~ type(and1(h2(f)),and)
    | mode(and1(h2(f)),abnormal)
    | mode(and1(h2(f)),ok) ),
    inference(subst,[],[ok_or_abnormal:[bind(Any,$fot(and)),bind(K,$fot(and1(h2(f))))]]) ).

cnf(refute_0_15,plain,
    ( mode(and1(h2(f)),abnormal)
    | mode(and1(h2(f)),ok) ),
    inference(resolve,[$cnf( type(and1(h2(f)),and) )],[refute_0_13,refute_0_14]) ).

cnf(refute_0_16,plain,
    ( ~ type(h2(f),halfadder)
    | connection(out(s,h2(f)),out(n1,and1(h2(f)))) ),
    inference(subst,[],[halfadder_connection_outs_out1and1:[bind(X,$fot(h2(f)))]]) ).

cnf(refute_0_17,plain,
    connection(out(s,h2(f)),out(n1,and1(h2(f)))),
    inference(resolve,[$cnf( type(h2(f),halfadder) )],[refute_0_2,refute_0_16]) ).

cnf(refute_0_18,plain,
    ( ~ connection(out(s,h2(f)),P2)
    | ~ value(out(s,h2(f)),n1)
    | value(P2,n1) ),
    inference(subst,[],[value_propagation1:[bind(P1,$fot(out(s,h2(f)))),bind(V,$fot(n1))]]) ).

cnf(refute_0_19,plain,
    ( ~ type(f,fulladder)
    | connection(out(s,f),out(s,h2(f))) ),
    inference(subst,[],[fulladder_connection_outs_outsh2:[bind(X,$fot(f))]]) ).

cnf(refute_0_20,plain,
    connection(out(s,f),out(s,h2(f))),
    inference(resolve,[$cnf( type(f,fulladder) )],[f_isa_fulladder,refute_0_19]) ).

cnf(refute_0_21,plain,
    ( ~ connection(out(s,f),X_30)
    | ~ value(out(s,f),n1)
    | value(X_30,n1) ),
    inference(subst,[],[value_propagation1:[bind(P1,$fot(out(s,f))),bind(P2,$fot(X_30)),bind(V,$fot(n1))]]) ).

cnf(refute_0_22,plain,
    ( ~ connection(out(s,f),X_30)
    | value(X_30,n1) ),
    inference(resolve,[$cnf( value(out(s,f),n1) )],[outs_1,refute_0_21]) ).

cnf(refute_0_23,plain,
    ( ~ connection(out(s,f),out(s,h2(f)))
    | value(out(s,h2(f)),n1) ),
    inference(subst,[],[refute_0_22:[bind(X_30,$fot(out(s,h2(f))))]]) ).

cnf(refute_0_24,plain,
    value(out(s,h2(f)),n1),
    inference(resolve,[$cnf( connection(out(s,f),out(s,h2(f))) )],[refute_0_20,refute_0_23]) ).

cnf(refute_0_25,plain,
    ( ~ connection(out(s,h2(f)),P2)
    | value(P2,n1) ),
    inference(resolve,[$cnf( value(out(s,h2(f)),n1) )],[refute_0_24,refute_0_18]) ).

cnf(refute_0_26,plain,
    ( ~ connection(out(s,h2(f)),out(n1,and1(h2(f))))
    | value(out(n1,and1(h2(f))),n1) ),
    inference(subst,[],[refute_0_25:[bind(P2,$fot(out(n1,and1(h2(f)))))]]) ).

cnf(refute_0_27,plain,
    value(out(n1,and1(h2(f))),n1),
    inference(resolve,[$cnf( connection(out(s,h2(f)),out(n1,and1(h2(f)))) )],[refute_0_17,refute_0_26]) ).

cnf(refute_0_28,plain,
    ( ~ mode(and1(h2(f)),ok)
    | ~ type(and1(h2(f)),and)
    | ~ value(out(n1,and1(h2(f))),n1)
    | value(in(n2,and1(h2(f))),n1) ),
    inference(subst,[],[and_1_x1:[bind(K,$fot(and1(h2(f))))]]) ).

cnf(refute_0_29,plain,
    ( ~ mode(and1(h2(f)),ok)
    | ~ type(and1(h2(f)),and)
    | value(in(n2,and1(h2(f))),n1) ),
    inference(resolve,[$cnf( value(out(n1,and1(h2(f))),n1) )],[refute_0_27,refute_0_28]) ).

cnf(refute_0_30,plain,
    ( ~ mode(and1(h2(f)),ok)
    | value(in(n2,and1(h2(f))),n1) ),
    inference(resolve,[$cnf( type(and1(h2(f)),and) )],[refute_0_13,refute_0_29]) ).

cnf(refute_0_31,plain,
    ( mode(and1(h2(f)),abnormal)
    | value(in(n2,and1(h2(f))),n1) ),
    inference(resolve,[$cnf( mode(and1(h2(f)),ok) )],[refute_0_15,refute_0_30]) ).

cnf(refute_0_32,plain,
    ( mode(and1(h2(f)),abnormal)
    | value(out(n1,not1(h2(f))),n1) ),
    inference(resolve,[$cnf( value(in(n2,and1(h2(f))),n1) )],[refute_0_31,refute_0_11]) ).

cnf(refute_0_33,plain,
    ( ~ mode(not1(h2(f)),ok)
    | ~ type(not1(h2(f)),not)
    | ~ value(out(n1,not1(h2(f))),n1)
    | value(in(n1,not1(h2(f))),n0) ),
    inference(subst,[],[not_1_0_bw:[bind(K,$fot(not1(h2(f))))]]) ).

cnf(refute_0_34,plain,
    ( ~ mode(not1(h2(f)),ok)
    | ~ type(not1(h2(f)),not)
    | mode(and1(h2(f)),abnormal)
    | value(in(n1,not1(h2(f))),n0) ),
    inference(resolve,[$cnf( value(out(n1,not1(h2(f))),n1) )],[refute_0_32,refute_0_33]) ).

cnf(refute_0_35,plain,
    ( ~ mode(not1(h2(f)),ok)
    | mode(and1(h2(f)),abnormal)
    | value(in(n1,not1(h2(f))),n0) ),
    inference(resolve,[$cnf( type(not1(h2(f)),not) )],[refute_0_4,refute_0_34]) ).

cnf(refute_0_36,plain,
    ( mode(and1(h2(f)),abnormal)
    | mode(not1(h2(f)),abnormal)
    | value(in(n1,not1(h2(f))),n0) ),
    inference(resolve,[$cnf( mode(not1(h2(f)),ok) )],[refute_0_6,refute_0_35]) ).

cnf(refute_0_37,plain,
    ( ~ value(in(n1,not1(h2(f))),V1)
    | equal_value(V1,n0)
    | mode(and1(h2(f)),abnormal)
    | mode(not1(h2(f)),abnormal) ),
    inference(resolve,[$cnf( value(in(n1,not1(h2(f))),n0) )],[refute_0_36,refute_0_0]) ).

cnf(refute_0_38,plain,
    ( ~ value(in(n1,not1(h2(f))),n1)
    | equal_value(n1,n0)
    | mode(and1(h2(f)),abnormal)
    | mode(not1(h2(f)),abnormal) ),
    inference(subst,[],[refute_0_37:[bind(V1,$fot(n1))]]) ).

cnf(refute_0_39,plain,
    ( ~ type(h2(f),halfadder)
    | connection(out(n1,and2(h2(f))),in(n1,not1(h2(f)))) ),
    inference(subst,[],[halfadder_connection_out1and2_in1not1:[bind(X,$fot(h2(f)))]]) ).

cnf(refute_0_40,plain,
    connection(out(n1,and2(h2(f))),in(n1,not1(h2(f)))),
    inference(resolve,[$cnf( type(h2(f),halfadder) )],[refute_0_2,refute_0_39]) ).

cnf(refute_0_41,plain,
    ( ~ connection(out(n1,and2(h2(f))),in(n1,not1(h2(f))))
    | ~ value(out(n1,and2(h2(f))),X_31)
    | value(in(n1,not1(h2(f))),X_31) ),
    inference(subst,[],[value_propagation1:[bind(P1,$fot(out(n1,and2(h2(f))))),bind(P2,$fot(in(n1,not1(h2(f))))),bind(V,$fot(X_31))]]) ).

cnf(refute_0_42,plain,
    ( ~ value(out(n1,and2(h2(f))),X_31)
    | value(in(n1,not1(h2(f))),X_31) ),
    inference(resolve,[$cnf( connection(out(n1,and2(h2(f))),in(n1,not1(h2(f)))) )],[refute_0_40,refute_0_41]) ).

cnf(refute_0_43,plain,
    ( ~ value(out(n1,and2(h2(f))),n1)
    | value(in(n1,not1(h2(f))),n1) ),
    inference(subst,[],[refute_0_42:[bind(X_31,$fot(n1))]]) ).

cnf(refute_0_44,plain,
    ( ~ mode(and2(h2(f)),ok)
    | ~ type(and2(h2(f)),and)
    | ~ value(in(n1,and2(h2(f))),n1)
    | ~ value(in(n2,and2(h2(f))),n1)
    | value(out(n1,and2(h2(f))),n1) ),
    inference(subst,[],[and_11_1:[bind(K,$fot(and2(h2(f))))]]) ).

cnf(refute_0_45,plain,
    ( ~ type(h2(f),halfadder)
    | connection(in(n2,h2(f)),in(n2,and2(h2(f)))) ),
    inference(subst,[],[halfadder_connection_in2_in2and2:[bind(X,$fot(h2(f)))]]) ).

cnf(refute_0_46,plain,
    connection(in(n2,h2(f)),in(n2,and2(h2(f)))),
    inference(resolve,[$cnf( type(h2(f),halfadder) )],[refute_0_2,refute_0_45]) ).

cnf(refute_0_47,plain,
    ( ~ connection(in(n2,h2(f)),in(n2,and2(h2(f))))
    | ~ value(in(n2,h2(f)),X_31)
    | value(in(n2,and2(h2(f))),X_31) ),
    inference(subst,[],[value_propagation1:[bind(P1,$fot(in(n2,h2(f)))),bind(P2,$fot(in(n2,and2(h2(f))))),bind(V,$fot(X_31))]]) ).

cnf(refute_0_48,plain,
    ( ~ value(in(n2,h2(f)),X_31)
    | value(in(n2,and2(h2(f))),X_31) ),
    inference(resolve,[$cnf( connection(in(n2,h2(f)),in(n2,and2(h2(f)))) )],[refute_0_46,refute_0_47]) ).

cnf(refute_0_49,plain,
    ( ~ value(in(n2,h2(f)),n1)
    | value(in(n2,and2(h2(f))),n1) ),
    inference(subst,[],[refute_0_48:[bind(X_31,$fot(n1))]]) ).

cnf(refute_0_50,plain,
    ( ~ type(f,fulladder)
    | connection(out(s,h1(f)),in(n2,h2(f))) ),
    inference(subst,[],[fulladder_connection_outsh1_in2h2:[bind(X,$fot(f))]]) ).

cnf(refute_0_51,plain,
    connection(out(s,h1(f)),in(n2,h2(f))),
    inference(resolve,[$cnf( type(f,fulladder) )],[f_isa_fulladder,refute_0_50]) ).

cnf(refute_0_52,plain,
    ( ~ connection(out(s,h1(f)),in(n2,h2(f)))
    | ~ value(out(s,h1(f)),X_31)
    | value(in(n2,h2(f)),X_31) ),
    inference(subst,[],[value_propagation1:[bind(P1,$fot(out(s,h1(f)))),bind(P2,$fot(in(n2,h2(f)))),bind(V,$fot(X_31))]]) ).

cnf(refute_0_53,plain,
    ( ~ value(out(s,h1(f)),X_31)
    | value(in(n2,h2(f)),X_31) ),
    inference(resolve,[$cnf( connection(out(s,h1(f)),in(n2,h2(f))) )],[refute_0_51,refute_0_52]) ).

cnf(refute_0_54,plain,
    ( ~ value(out(s,h1(f)),n1)
    | value(in(n2,h2(f)),n1) ),
    inference(subst,[],[refute_0_53:[bind(X_31,$fot(n1))]]) ).

cnf(refute_0_55,plain,
    ( ~ type(f,fulladder)
    | type(h1(f),halfadder) ),
    inference(subst,[],[fulladder_halfadder1:[bind(X,$fot(f))]]) ).

cnf(refute_0_56,plain,
    type(h1(f),halfadder),
    inference(resolve,[$cnf( type(f,fulladder) )],[f_isa_fulladder,refute_0_55]) ).

cnf(refute_0_57,plain,
    ( ~ type(h1(f),halfadder)
    | connection(out(s,h1(f)),out(n1,and1(h1(f)))) ),
    inference(subst,[],[halfadder_connection_outs_out1and1:[bind(X,$fot(h1(f)))]]) ).

cnf(refute_0_58,plain,
    connection(out(s,h1(f)),out(n1,and1(h1(f)))),
    inference(resolve,[$cnf( type(h1(f),halfadder) )],[refute_0_56,refute_0_57]) ).

cnf(refute_0_59,plain,
    ( ~ connection(out(s,h1(f)),out(n1,and1(h1(f))))
    | ~ value(out(n1,and1(h1(f))),X_77)
    | value(out(s,h1(f)),X_77) ),
    inference(subst,[],[value_propagation2:[bind(P1,$fot(out(s,h1(f)))),bind(P2,$fot(out(n1,and1(h1(f))))),bind(V,$fot(X_77))]]) ).

cnf(refute_0_60,plain,
    ( ~ value(out(n1,and1(h1(f))),X_77)
    | value(out(s,h1(f)),X_77) ),
    inference(resolve,[$cnf( connection(out(s,h1(f)),out(n1,and1(h1(f)))) )],[refute_0_58,refute_0_59]) ).

cnf(refute_0_61,plain,
    ( ~ value(out(n1,and1(h1(f))),n1)
    | value(out(s,h1(f)),n1) ),
    inference(subst,[],[refute_0_60:[bind(X_77,$fot(n1))]]) ).

cnf(refute_0_62,plain,
    ( ~ type(h1(f),halfadder)
    | connection(out(n1,not1(h1(f))),in(n2,and1(h1(f)))) ),
    inference(subst,[],[halfadder_connection_out1not1_in2and1:[bind(X,$fot(h1(f)))]]) ).

cnf(refute_0_63,plain,
    connection(out(n1,not1(h1(f))),in(n2,and1(h1(f)))),
    inference(resolve,[$cnf( type(h1(f),halfadder) )],[refute_0_56,refute_0_62]) ).

cnf(refute_0_64,plain,
    ( ~ connection(out(n1,not1(h1(f))),in(n2,and1(h1(f))))
    | ~ value(out(n1,not1(h1(f))),X_31)
    | value(in(n2,and1(h1(f))),X_31) ),
    inference(subst,[],[value_propagation1:[bind(P1,$fot(out(n1,not1(h1(f))))),bind(P2,$fot(in(n2,and1(h1(f))))),bind(V,$fot(X_31))]]) ).

cnf(refute_0_65,plain,
    ( ~ value(out(n1,not1(h1(f))),X_31)
    | value(in(n2,and1(h1(f))),X_31) ),
    inference(resolve,[$cnf( connection(out(n1,not1(h1(f))),in(n2,and1(h1(f)))) )],[refute_0_63,refute_0_64]) ).

cnf(refute_0_66,plain,
    ( ~ value(out(n1,not1(h1(f))),n1)
    | value(in(n2,and1(h1(f))),n1) ),
    inference(subst,[],[refute_0_65:[bind(X_31,$fot(n1))]]) ).

cnf(refute_0_67,plain,
    ( ~ mode(not1(h1(f)),ok)
    | ~ type(not1(h1(f)),not)
    | ~ value(in(n1,not1(h1(f))),n0)
    | value(out(n1,not1(h1(f))),n1) ),
    inference(subst,[],[not_0_1_fw:[bind(K,$fot(not1(h1(f))))]]) ).

cnf(refute_0_68,plain,
    ( ~ type(h1(f),halfadder)
    | connection(out(n1,and2(h1(f))),in(n1,not1(h1(f)))) ),
    inference(subst,[],[halfadder_connection_out1and2_in1not1:[bind(X,$fot(h1(f)))]]) ).

cnf(refute_0_69,plain,
    connection(out(n1,and2(h1(f))),in(n1,not1(h1(f)))),
    inference(resolve,[$cnf( type(h1(f),halfadder) )],[refute_0_56,refute_0_68]) ).

cnf(refute_0_70,plain,
    ( ~ connection(out(n1,and2(h1(f))),in(n1,not1(h1(f))))
    | ~ value(out(n1,and2(h1(f))),X_31)
    | value(in(n1,not1(h1(f))),X_31) ),
    inference(subst,[],[value_propagation1:[bind(P1,$fot(out(n1,and2(h1(f))))),bind(P2,$fot(in(n1,not1(h1(f))))),bind(V,$fot(X_31))]]) ).

cnf(refute_0_71,plain,
    ( ~ value(out(n1,and2(h1(f))),X_31)
    | value(in(n1,not1(h1(f))),X_31) ),
    inference(resolve,[$cnf( connection(out(n1,and2(h1(f))),in(n1,not1(h1(f)))) )],[refute_0_69,refute_0_70]) ).

cnf(refute_0_72,plain,
    ( ~ value(out(n1,and2(h1(f))),n0)
    | value(in(n1,not1(h1(f))),n0) ),
    inference(subst,[],[refute_0_71:[bind(X_31,$fot(n0))]]) ).

cnf(refute_0_73,plain,
    ( ~ type(h1(f),halfadder)
    | connection(in(n1,h1(f)),in(n1,and2(h1(f)))) ),
    inference(subst,[],[halfadder_connection_in1_in1and2:[bind(X,$fot(h1(f)))]]) ).

cnf(refute_0_74,plain,
    connection(in(n1,h1(f)),in(n1,and2(h1(f)))),
    inference(resolve,[$cnf( type(h1(f),halfadder) )],[refute_0_56,refute_0_73]) ).

cnf(refute_0_75,plain,
    ( ~ connection(in(n1,h1(f)),P2)
    | ~ value(in(n1,h1(f)),n0)
    | value(P2,n0) ),
    inference(subst,[],[value_propagation1:[bind(P1,$fot(in(n1,h1(f)))),bind(V,$fot(n0))]]) ).

cnf(refute_0_76,plain,
    ( ~ type(f,fulladder)
    | connection(in(n2,f),in(n1,h1(f))) ),
    inference(subst,[],[fulladder_connection_in2_in1h1:[bind(X,$fot(f))]]) ).

cnf(refute_0_77,plain,
    connection(in(n2,f),in(n1,h1(f))),
    inference(resolve,[$cnf( type(f,fulladder) )],[f_isa_fulladder,refute_0_76]) ).

cnf(refute_0_78,plain,
    ( ~ connection(in(n2,f),X_30)
    | ~ value(in(n2,f),n0)
    | value(X_30,n0) ),
    inference(subst,[],[value_propagation1:[bind(P1,$fot(in(n2,f))),bind(P2,$fot(X_30)),bind(V,$fot(n0))]]) ).

cnf(refute_0_79,plain,
    ( ~ connection(in(n2,f),X_30)
    | value(X_30,n0) ),
    inference(resolve,[$cnf( value(in(n2,f),n0) )],[in2_0,refute_0_78]) ).

cnf(refute_0_80,plain,
    ( ~ connection(in(n2,f),in(n1,h1(f)))
    | value(in(n1,h1(f)),n0) ),
    inference(subst,[],[refute_0_79:[bind(X_30,$fot(in(n1,h1(f))))]]) ).

cnf(refute_0_81,plain,
    value(in(n1,h1(f)),n0),
    inference(resolve,[$cnf( connection(in(n2,f),in(n1,h1(f))) )],[refute_0_77,refute_0_80]) ).

cnf(refute_0_82,plain,
    ( ~ connection(in(n1,h1(f)),P2)
    | value(P2,n0) ),
    inference(resolve,[$cnf( value(in(n1,h1(f)),n0) )],[refute_0_81,refute_0_75]) ).

cnf(refute_0_83,plain,
    ( ~ connection(in(n1,h1(f)),in(n1,and2(h1(f))))
    | value(in(n1,and2(h1(f))),n0) ),
    inference(subst,[],[refute_0_82:[bind(P2,$fot(in(n1,and2(h1(f)))))]]) ).

cnf(refute_0_84,plain,
    value(in(n1,and2(h1(f))),n0),
    inference(resolve,[$cnf( connection(in(n1,h1(f)),in(n1,and2(h1(f)))) )],[refute_0_74,refute_0_83]) ).

cnf(refute_0_85,plain,
    ( ~ mode(and2(h1(f)),ok)
    | ~ type(and2(h1(f)),and)
    | ~ value(in(n1,and2(h1(f))),n0)
    | value(out(n1,and2(h1(f))),n0) ),
    inference(subst,[],[and_0x_0:[bind(Any,$fot(n1)),bind(K,$fot(and2(h1(f))))]]) ).

cnf(refute_0_86,plain,
    ( ~ mode(and2(h1(f)),ok)
    | ~ type(and2(h1(f)),and)
    | value(out(n1,and2(h1(f))),n0) ),
    inference(resolve,[$cnf( value(in(n1,and2(h1(f))),n0) )],[refute_0_84,refute_0_85]) ).

cnf(refute_0_87,plain,
    ( ~ type(h1(f),halfadder)
    | type(and2(h1(f)),and) ),
    inference(subst,[],[halfadder_and2:[bind(X,$fot(h1(f)))]]) ).

cnf(refute_0_88,plain,
    type(and2(h1(f)),and),
    inference(resolve,[$cnf( type(h1(f),halfadder) )],[refute_0_56,refute_0_87]) ).

cnf(refute_0_89,plain,
    ( ~ type(and2(h1(f)),and)
    | mode(and2(h1(f)),abnormal)
    | mode(and2(h1(f)),ok) ),
    inference(subst,[],[ok_or_abnormal:[bind(Any,$fot(and)),bind(K,$fot(and2(h1(f))))]]) ).

cnf(refute_0_90,plain,
    ( mode(and2(h1(f)),abnormal)
    | mode(and2(h1(f)),ok) ),
    inference(resolve,[$cnf( type(and2(h1(f)),and) )],[refute_0_88,refute_0_89]) ).

cnf(refute_0_91,plain,
    mode(and2(h1(f)),ok),
    inference(resolve,[$cnf( mode(and2(h1(f)),abnormal) )],[refute_0_90,diagnosis_and2h1]) ).

cnf(refute_0_92,plain,
    ( ~ type(and2(h1(f)),and)
    | value(out(n1,and2(h1(f))),n0) ),
    inference(resolve,[$cnf( mode(and2(h1(f)),ok) )],[refute_0_91,refute_0_86]) ).

cnf(refute_0_93,plain,
    value(out(n1,and2(h1(f))),n0),
    inference(resolve,[$cnf( type(and2(h1(f)),and) )],[refute_0_88,refute_0_92]) ).

cnf(refute_0_94,plain,
    value(in(n1,not1(h1(f))),n0),
    inference(resolve,[$cnf( value(out(n1,and2(h1(f))),n0) )],[refute_0_93,refute_0_72]) ).

cnf(refute_0_95,plain,
    ( ~ mode(not1(h1(f)),ok)
    | ~ type(not1(h1(f)),not)
    | value(out(n1,not1(h1(f))),n1) ),
    inference(resolve,[$cnf( value(in(n1,not1(h1(f))),n0) )],[refute_0_94,refute_0_67]) ).

cnf(refute_0_96,plain,
    ( ~ type(h1(f),halfadder)
    | type(not1(h1(f)),not) ),
    inference(subst,[],[halfadder_not1:[bind(X,$fot(h1(f)))]]) ).

cnf(refute_0_97,plain,
    type(not1(h1(f)),not),
    inference(resolve,[$cnf( type(h1(f),halfadder) )],[refute_0_56,refute_0_96]) ).

cnf(refute_0_98,plain,
    ( ~ type(not1(h1(f)),not)
    | mode(not1(h1(f)),abnormal)
    | mode(not1(h1(f)),ok) ),
    inference(subst,[],[ok_or_abnormal:[bind(Any,$fot(not)),bind(K,$fot(not1(h1(f))))]]) ).

cnf(refute_0_99,plain,
    ( mode(not1(h1(f)),abnormal)
    | mode(not1(h1(f)),ok) ),
    inference(resolve,[$cnf( type(not1(h1(f)),not) )],[refute_0_97,refute_0_98]) ).

cnf(refute_0_100,plain,
    mode(not1(h1(f)),ok),
    inference(resolve,[$cnf( mode(not1(h1(f)),abnormal) )],[refute_0_99,diagnosis_not1h1]) ).

cnf(refute_0_101,plain,
    ( ~ type(not1(h1(f)),not)
    | value(out(n1,not1(h1(f))),n1) ),
    inference(resolve,[$cnf( mode(not1(h1(f)),ok) )],[refute_0_100,refute_0_95]) ).

cnf(refute_0_102,plain,
    value(out(n1,not1(h1(f))),n1),
    inference(resolve,[$cnf( type(not1(h1(f)),not) )],[refute_0_97,refute_0_101]) ).

cnf(refute_0_103,plain,
    value(in(n2,and1(h1(f))),n1),
    inference(resolve,[$cnf( value(out(n1,not1(h1(f))),n1) )],[refute_0_102,refute_0_66]) ).

cnf(refute_0_104,plain,
    ( ~ mode(and1(h1(f)),ok)
    | ~ type(and1(h1(f)),and)
    | ~ value(in(n1,and1(h1(f))),n1)
    | ~ value(in(n2,and1(h1(f))),n1)
    | value(out(n1,and1(h1(f))),n1) ),
    inference(subst,[],[and_11_1:[bind(K,$fot(and1(h1(f))))]]) ).

cnf(refute_0_105,plain,
    ( ~ mode(and1(h1(f)),ok)
    | ~ type(and1(h1(f)),and)
    | ~ value(in(n1,and1(h1(f))),n1)
    | value(out(n1,and1(h1(f))),n1) ),
    inference(resolve,[$cnf( value(in(n2,and1(h1(f))),n1) )],[refute_0_103,refute_0_104]) ).

cnf(refute_0_106,plain,
    ( ~ type(h1(f),halfadder)
    | type(and1(h1(f)),and) ),
    inference(subst,[],[halfadder_and1:[bind(X,$fot(h1(f)))]]) ).

cnf(refute_0_107,plain,
    type(and1(h1(f)),and),
    inference(resolve,[$cnf( type(h1(f),halfadder) )],[refute_0_56,refute_0_106]) ).

cnf(refute_0_108,plain,
    ( ~ type(and1(h1(f)),and)
    | mode(and1(h1(f)),abnormal)
    | mode(and1(h1(f)),ok) ),
    inference(subst,[],[ok_or_abnormal:[bind(Any,$fot(and)),bind(K,$fot(and1(h1(f))))]]) ).

cnf(refute_0_109,plain,
    ( mode(and1(h1(f)),abnormal)
    | mode(and1(h1(f)),ok) ),
    inference(resolve,[$cnf( type(and1(h1(f)),and) )],[refute_0_107,refute_0_108]) ).

cnf(refute_0_110,plain,
    mode(and1(h1(f)),ok),
    inference(resolve,[$cnf( mode(and1(h1(f)),abnormal) )],[refute_0_109,diagnosis_and1h1]) ).

cnf(refute_0_111,plain,
    ( ~ type(and1(h1(f)),and)
    | ~ value(in(n1,and1(h1(f))),n1)
    | value(out(n1,and1(h1(f))),n1) ),
    inference(resolve,[$cnf( mode(and1(h1(f)),ok) )],[refute_0_110,refute_0_105]) ).

cnf(refute_0_112,plain,
    ( ~ value(in(n1,and1(h1(f))),n1)
    | value(out(n1,and1(h1(f))),n1) ),
    inference(resolve,[$cnf( type(and1(h1(f)),and) )],[refute_0_107,refute_0_111]) ).

cnf(refute_0_113,plain,
    ( ~ type(h1(f),halfadder)
    | connection(out(n1,or1(h1(f))),in(n1,and1(h1(f)))) ),
    inference(subst,[],[halfadder_connection_out1or1_in1_and1:[bind(X,$fot(h1(f)))]]) ).

cnf(refute_0_114,plain,
    connection(out(n1,or1(h1(f))),in(n1,and1(h1(f)))),
    inference(resolve,[$cnf( type(h1(f),halfadder) )],[refute_0_56,refute_0_113]) ).

cnf(refute_0_115,plain,
    ( ~ connection(out(n1,or1(h1(f))),in(n1,and1(h1(f))))
    | ~ value(out(n1,or1(h1(f))),X_31)
    | value(in(n1,and1(h1(f))),X_31) ),
    inference(subst,[],[value_propagation1:[bind(P1,$fot(out(n1,or1(h1(f))))),bind(P2,$fot(in(n1,and1(h1(f))))),bind(V,$fot(X_31))]]) ).

cnf(refute_0_116,plain,
    ( ~ value(out(n1,or1(h1(f))),X_31)
    | value(in(n1,and1(h1(f))),X_31) ),
    inference(resolve,[$cnf( connection(out(n1,or1(h1(f))),in(n1,and1(h1(f)))) )],[refute_0_114,refute_0_115]) ).

cnf(refute_0_117,plain,
    ( ~ value(out(n1,or1(h1(f))),n1)
    | value(in(n1,and1(h1(f))),n1) ),
    inference(subst,[],[refute_0_116:[bind(X_31,$fot(n1))]]) ).

cnf(refute_0_118,plain,
    ( ~ type(h1(f),halfadder)
    | connection(in(n2,h1(f)),in(n2,or1(h1(f)))) ),
    inference(subst,[],[halfadder_connection_in2_in2or1:[bind(X,$fot(h1(f)))]]) ).

cnf(refute_0_119,plain,
    connection(in(n2,h1(f)),in(n2,or1(h1(f)))),
    inference(resolve,[$cnf( type(h1(f),halfadder) )],[refute_0_56,refute_0_118]) ).

cnf(refute_0_120,plain,
    ( ~ connection(in(n2,h1(f)),P2)
    | ~ value(in(n2,h1(f)),n1)
    | value(P2,n1) ),
    inference(subst,[],[value_propagation1:[bind(P1,$fot(in(n2,h1(f)))),bind(V,$fot(n1))]]) ).

cnf(refute_0_121,plain,
    ( ~ type(f,fulladder)
    | connection(in(c,f),in(n2,h1(f))) ),
    inference(subst,[],[fulladder_connection_inc_in2h1:[bind(X,$fot(f))]]) ).

cnf(refute_0_122,plain,
    connection(in(c,f),in(n2,h1(f))),
    inference(resolve,[$cnf( type(f,fulladder) )],[f_isa_fulladder,refute_0_121]) ).

cnf(refute_0_123,plain,
    ( ~ connection(in(c,f),X_30)
    | ~ value(in(c,f),n1)
    | value(X_30,n1) ),
    inference(subst,[],[value_propagation1:[bind(P1,$fot(in(c,f))),bind(P2,$fot(X_30)),bind(V,$fot(n1))]]) ).

cnf(refute_0_124,plain,
    ( ~ connection(in(c,f),X_30)
    | value(X_30,n1) ),
    inference(resolve,[$cnf( value(in(c,f),n1) )],[inc_1,refute_0_123]) ).

cnf(refute_0_125,plain,
    ( ~ connection(in(c,f),in(n2,h1(f)))
    | value(in(n2,h1(f)),n1) ),
    inference(subst,[],[refute_0_124:[bind(X_30,$fot(in(n2,h1(f))))]]) ).

cnf(refute_0_126,plain,
    value(in(n2,h1(f)),n1),
    inference(resolve,[$cnf( connection(in(c,f),in(n2,h1(f))) )],[refute_0_122,refute_0_125]) ).

cnf(refute_0_127,plain,
    ( ~ connection(in(n2,h1(f)),P2)
    | value(P2,n1) ),
    inference(resolve,[$cnf( value(in(n2,h1(f)),n1) )],[refute_0_126,refute_0_120]) ).

cnf(refute_0_128,plain,
    ( ~ connection(in(n2,h1(f)),in(n2,or1(h1(f))))
    | value(in(n2,or1(h1(f))),n1) ),
    inference(subst,[],[refute_0_127:[bind(P2,$fot(in(n2,or1(h1(f)))))]]) ).

cnf(refute_0_129,plain,
    value(in(n2,or1(h1(f))),n1),
    inference(resolve,[$cnf( connection(in(n2,h1(f)),in(n2,or1(h1(f)))) )],[refute_0_119,refute_0_128]) ).

cnf(refute_0_130,plain,
    ( ~ mode(or1(h1(f)),ok)
    | ~ type(or1(h1(f)),or)
    | ~ value(in(n2,or1(h1(f))),n1)
    | value(out(n1,or1(h1(f))),n1) ),
    inference(subst,[],[or_1x_1:[bind(Any,$fot(n2)),bind(K,$fot(or1(h1(f))))]]) ).

cnf(refute_0_131,plain,
    ( ~ mode(or1(h1(f)),ok)
    | ~ type(or1(h1(f)),or)
    | value(out(n1,or1(h1(f))),n1) ),
    inference(resolve,[$cnf( value(in(n2,or1(h1(f))),n1) )],[refute_0_129,refute_0_130]) ).

cnf(refute_0_132,plain,
    ( ~ type(h1(f),halfadder)
    | type(or1(h1(f)),or) ),
    inference(subst,[],[halfadder_or1:[bind(X,$fot(h1(f)))]]) ).

cnf(refute_0_133,plain,
    type(or1(h1(f)),or),
    inference(resolve,[$cnf( type(h1(f),halfadder) )],[refute_0_56,refute_0_132]) ).

cnf(refute_0_134,plain,
    ( ~ type(or1(h1(f)),or)
    | mode(or1(h1(f)),abnormal)
    | mode(or1(h1(f)),ok) ),
    inference(subst,[],[ok_or_abnormal:[bind(Any,$fot(or)),bind(K,$fot(or1(h1(f))))]]) ).

cnf(refute_0_135,plain,
    ( mode(or1(h1(f)),abnormal)
    | mode(or1(h1(f)),ok) ),
    inference(resolve,[$cnf( type(or1(h1(f)),or) )],[refute_0_133,refute_0_134]) ).

cnf(refute_0_136,plain,
    mode(or1(h1(f)),ok),
    inference(resolve,[$cnf( mode(or1(h1(f)),abnormal) )],[refute_0_135,diagnosis_or1h1]) ).

cnf(refute_0_137,plain,
    ( ~ type(or1(h1(f)),or)
    | value(out(n1,or1(h1(f))),n1) ),
    inference(resolve,[$cnf( mode(or1(h1(f)),ok) )],[refute_0_136,refute_0_131]) ).

cnf(refute_0_138,plain,
    value(out(n1,or1(h1(f))),n1),
    inference(resolve,[$cnf( type(or1(h1(f)),or) )],[refute_0_133,refute_0_137]) ).

cnf(refute_0_139,plain,
    value(in(n1,and1(h1(f))),n1),
    inference(resolve,[$cnf( value(out(n1,or1(h1(f))),n1) )],[refute_0_138,refute_0_117]) ).

cnf(refute_0_140,plain,
    value(out(n1,and1(h1(f))),n1),
    inference(resolve,[$cnf( value(in(n1,and1(h1(f))),n1) )],[refute_0_139,refute_0_112]) ).

cnf(refute_0_141,plain,
    value(out(s,h1(f)),n1),
    inference(resolve,[$cnf( value(out(n1,and1(h1(f))),n1) )],[refute_0_140,refute_0_61]) ).

cnf(refute_0_142,plain,
    value(in(n2,h2(f)),n1),
    inference(resolve,[$cnf( value(out(s,h1(f)),n1) )],[refute_0_141,refute_0_54]) ).

cnf(refute_0_143,plain,
    value(in(n2,and2(h2(f))),n1),
    inference(resolve,[$cnf( value(in(n2,h2(f)),n1) )],[refute_0_142,refute_0_49]) ).

cnf(refute_0_144,plain,
    ( ~ mode(and2(h2(f)),ok)
    | ~ type(and2(h2(f)),and)
    | ~ value(in(n1,and2(h2(f))),n1)
    | value(out(n1,and2(h2(f))),n1) ),
    inference(resolve,[$cnf( value(in(n2,and2(h2(f))),n1) )],[refute_0_143,refute_0_44]) ).

cnf(refute_0_145,plain,
    ( ~ type(h2(f),halfadder)
    | type(and2(h2(f)),and) ),
    inference(subst,[],[halfadder_and2:[bind(X,$fot(h2(f)))]]) ).

cnf(refute_0_146,plain,
    type(and2(h2(f)),and),
    inference(resolve,[$cnf( type(h2(f),halfadder) )],[refute_0_2,refute_0_145]) ).

cnf(refute_0_147,plain,
    ( ~ type(and2(h2(f)),and)
    | mode(and2(h2(f)),abnormal)
    | mode(and2(h2(f)),ok) ),
    inference(subst,[],[ok_or_abnormal:[bind(Any,$fot(and)),bind(K,$fot(and2(h2(f))))]]) ).

cnf(refute_0_148,plain,
    ( mode(and2(h2(f)),abnormal)
    | mode(and2(h2(f)),ok) ),
    inference(resolve,[$cnf( type(and2(h2(f)),and) )],[refute_0_146,refute_0_147]) ).

cnf(refute_0_149,plain,
    mode(and2(h2(f)),ok),
    inference(resolve,[$cnf( mode(and2(h2(f)),abnormal) )],[refute_0_148,diagnosis_and2]) ).

cnf(refute_0_150,plain,
    ( ~ type(and2(h2(f)),and)
    | ~ value(in(n1,and2(h2(f))),n1)
    | value(out(n1,and2(h2(f))),n1) ),
    inference(resolve,[$cnf( mode(and2(h2(f)),ok) )],[refute_0_149,refute_0_144]) ).

cnf(refute_0_151,plain,
    ( ~ value(in(n1,and2(h2(f))),n1)
    | value(out(n1,and2(h2(f))),n1) ),
    inference(resolve,[$cnf( type(and2(h2(f)),and) )],[refute_0_146,refute_0_150]) ).

cnf(refute_0_152,plain,
    ( ~ type(h2(f),halfadder)
    | connection(in(n1,h2(f)),in(n1,and2(h2(f)))) ),
    inference(subst,[],[halfadder_connection_in1_in1and2:[bind(X,$fot(h2(f)))]]) ).

cnf(refute_0_153,plain,
    connection(in(n1,h2(f)),in(n1,and2(h2(f)))),
    inference(resolve,[$cnf( type(h2(f),halfadder) )],[refute_0_2,refute_0_152]) ).

cnf(refute_0_154,plain,
    ( ~ connection(in(n1,h2(f)),P2)
    | ~ value(in(n1,h2(f)),n1)
    | value(P2,n1) ),
    inference(subst,[],[value_propagation1:[bind(P1,$fot(in(n1,h2(f)))),bind(V,$fot(n1))]]) ).

cnf(refute_0_155,plain,
    ( ~ type(f,fulladder)
    | connection(in(n1,f),in(n1,h2(f))) ),
    inference(subst,[],[fulladder_connection_in1_in1h2:[bind(X,$fot(f))]]) ).

cnf(refute_0_156,plain,
    connection(in(n1,f),in(n1,h2(f))),
    inference(resolve,[$cnf( type(f,fulladder) )],[f_isa_fulladder,refute_0_155]) ).

cnf(refute_0_157,plain,
    ( ~ connection(in(n1,f),X_30)
    | ~ value(in(n1,f),n1)
    | value(X_30,n1) ),
    inference(subst,[],[value_propagation1:[bind(P1,$fot(in(n1,f))),bind(P2,$fot(X_30)),bind(V,$fot(n1))]]) ).

cnf(refute_0_158,plain,
    ( ~ connection(in(n1,f),X_30)
    | value(X_30,n1) ),
    inference(resolve,[$cnf( value(in(n1,f),n1) )],[in1_1,refute_0_157]) ).

cnf(refute_0_159,plain,
    ( ~ connection(in(n1,f),in(n1,h2(f)))
    | value(in(n1,h2(f)),n1) ),
    inference(subst,[],[refute_0_158:[bind(X_30,$fot(in(n1,h2(f))))]]) ).

cnf(refute_0_160,plain,
    value(in(n1,h2(f)),n1),
    inference(resolve,[$cnf( connection(in(n1,f),in(n1,h2(f))) )],[refute_0_156,refute_0_159]) ).

cnf(refute_0_161,plain,
    ( ~ connection(in(n1,h2(f)),P2)
    | value(P2,n1) ),
    inference(resolve,[$cnf( value(in(n1,h2(f)),n1) )],[refute_0_160,refute_0_154]) ).

cnf(refute_0_162,plain,
    ( ~ connection(in(n1,h2(f)),in(n1,and2(h2(f))))
    | value(in(n1,and2(h2(f))),n1) ),
    inference(subst,[],[refute_0_161:[bind(P2,$fot(in(n1,and2(h2(f)))))]]) ).

cnf(refute_0_163,plain,
    value(in(n1,and2(h2(f))),n1),
    inference(resolve,[$cnf( connection(in(n1,h2(f)),in(n1,and2(h2(f)))) )],[refute_0_153,refute_0_162]) ).

cnf(refute_0_164,plain,
    value(out(n1,and2(h2(f))),n1),
    inference(resolve,[$cnf( value(in(n1,and2(h2(f))),n1) )],[refute_0_163,refute_0_151]) ).

cnf(refute_0_165,plain,
    value(in(n1,not1(h2(f))),n1),
    inference(resolve,[$cnf( value(out(n1,and2(h2(f))),n1) )],[refute_0_164,refute_0_43]) ).

cnf(refute_0_166,plain,
    ( equal_value(n1,n0)
    | mode(and1(h2(f)),abnormal)
    | mode(not1(h2(f)),abnormal) ),
    inference(resolve,[$cnf( value(in(n1,not1(h2(f))),n1) )],[refute_0_165,refute_0_38]) ).

cnf(refute_0_167,plain,
    ( mode(and1(h2(f)),abnormal)
    | mode(not1(h2(f)),abnormal) ),
    inference(resolve,[$cnf( equal_value(n1,n0) )],[refute_0_166,equal_value2]) ).

cnf(refute_0_168,plain,
    ( ~ mode(or1(f),abnormal)
    | mode(and1(h2(f)),abnormal) ),
    inference(resolve,[$cnf( mode(not1(h2(f)),abnormal) )],[refute_0_167,diagnosis_or1_not1h2]) ).

cnf(refute_0_169,plain,
    ( ~ value(out(c,h2(f)),V2)
    | ~ value(out(c,h2(f)),n0)
    | equal_value(n0,V2) ),
    inference(subst,[],[unique_value:[bind(P,$fot(out(c,h2(f)))),bind(V1,$fot(n0))]]) ).

cnf(refute_0_170,plain,
    ( ~ type(f,fulladder)
    | connection(out(c,h2(f)),in(n1,or1(f))) ),
    inference(subst,[],[fulladder_connection_outch2_in1or1:[bind(X,$fot(f))]]) ).

cnf(refute_0_171,plain,
    connection(out(c,h2(f)),in(n1,or1(f))),
    inference(resolve,[$cnf( type(f,fulladder) )],[f_isa_fulladder,refute_0_170]) ).

cnf(refute_0_172,plain,
    ( ~ connection(out(c,h2(f)),in(n1,or1(f)))
    | ~ value(in(n1,or1(f)),X_77)
    | value(out(c,h2(f)),X_77) ),
    inference(subst,[],[value_propagation2:[bind(P1,$fot(out(c,h2(f)))),bind(P2,$fot(in(n1,or1(f)))),bind(V,$fot(X_77))]]) ).

cnf(refute_0_173,plain,
    ( ~ value(in(n1,or1(f)),X_77)
    | value(out(c,h2(f)),X_77) ),
    inference(resolve,[$cnf( connection(out(c,h2(f)),in(n1,or1(f))) )],[refute_0_171,refute_0_172]) ).

cnf(refute_0_174,plain,
    ( ~ value(in(n1,or1(f)),n0)
    | value(out(c,h2(f)),n0) ),
    inference(subst,[],[refute_0_173:[bind(X_77,$fot(n0))]]) ).

cnf(refute_0_175,plain,
    ( ~ type(f,fulladder)
    | type(or1(f),or) ),
    inference(subst,[],[fulladder_or1:[bind(X,$fot(f))]]) ).

cnf(refute_0_176,plain,
    type(or1(f),or),
    inference(resolve,[$cnf( type(f,fulladder) )],[f_isa_fulladder,refute_0_175]) ).

cnf(refute_0_177,plain,
    ( ~ type(or1(f),or)
    | mode(or1(f),abnormal)
    | mode(or1(f),ok) ),
    inference(subst,[],[ok_or_abnormal:[bind(Any,$fot(or)),bind(K,$fot(or1(f)))]]) ).

cnf(refute_0_178,plain,
    ( mode(or1(f),abnormal)
    | mode(or1(f),ok) ),
    inference(resolve,[$cnf( type(or1(f),or) )],[refute_0_176,refute_0_177]) ).

cnf(refute_0_179,plain,
    ( ~ type(f,fulladder)
    | connection(out(c,f),out(n1,or1(f))) ),
    inference(subst,[],[fulladder_connection_outc_out1or1:[bind(X,$fot(f))]]) ).

cnf(refute_0_180,plain,
    connection(out(c,f),out(n1,or1(f))),
    inference(resolve,[$cnf( type(f,fulladder) )],[f_isa_fulladder,refute_0_179]) ).

cnf(refute_0_181,plain,
    ( ~ connection(out(c,f),X_30)
    | ~ value(out(c,f),n0)
    | value(X_30,n0) ),
    inference(subst,[],[value_propagation1:[bind(P1,$fot(out(c,f))),bind(P2,$fot(X_30)),bind(V,$fot(n0))]]) ).

cnf(refute_0_182,plain,
    ( ~ connection(out(c,f),X_30)
    | value(X_30,n0) ),
    inference(resolve,[$cnf( value(out(c,f),n0) )],[outc_0,refute_0_181]) ).

cnf(refute_0_183,plain,
    ( ~ connection(out(c,f),out(n1,or1(f)))
    | value(out(n1,or1(f)),n0) ),
    inference(subst,[],[refute_0_182:[bind(X_30,$fot(out(n1,or1(f))))]]) ).

cnf(refute_0_184,plain,
    value(out(n1,or1(f)),n0),
    inference(resolve,[$cnf( connection(out(c,f),out(n1,or1(f))) )],[refute_0_180,refute_0_183]) ).

cnf(refute_0_185,plain,
    ( ~ mode(or1(f),ok)
    | ~ type(or1(f),or)
    | ~ value(out(n1,or1(f)),n0)
    | value(in(n1,or1(f)),n0) ),
    inference(subst,[],[or_0_0x:[bind(K,$fot(or1(f)))]]) ).

cnf(refute_0_186,plain,
    ( ~ mode(or1(f),ok)
    | ~ type(or1(f),or)
    | value(in(n1,or1(f)),n0) ),
    inference(resolve,[$cnf( value(out(n1,or1(f)),n0) )],[refute_0_184,refute_0_185]) ).

cnf(refute_0_187,plain,
    ( ~ mode(or1(f),ok)
    | value(in(n1,or1(f)),n0) ),
    inference(resolve,[$cnf( type(or1(f),or) )],[refute_0_176,refute_0_186]) ).

cnf(refute_0_188,plain,
    ( mode(or1(f),abnormal)
    | value(in(n1,or1(f)),n0) ),
    inference(resolve,[$cnf( mode(or1(f),ok) )],[refute_0_178,refute_0_187]) ).

cnf(refute_0_189,plain,
    ( mode(or1(f),abnormal)
    | value(out(c,h2(f)),n0) ),
    inference(resolve,[$cnf( value(in(n1,or1(f)),n0) )],[refute_0_188,refute_0_174]) ).

cnf(refute_0_190,plain,
    ( ~ value(out(c,h2(f)),V2)
    | equal_value(n0,V2)
    | mode(or1(f),abnormal) ),
    inference(resolve,[$cnf( value(out(c,h2(f)),n0) )],[refute_0_189,refute_0_169]) ).

cnf(refute_0_191,plain,
    ( ~ value(out(c,h2(f)),n1)
    | equal_value(n0,n1)
    | mode(or1(f),abnormal) ),
    inference(subst,[],[refute_0_190:[bind(V2,$fot(n1))]]) ).

cnf(refute_0_192,plain,
    ( ~ type(h2(f),halfadder)
    | connection(out(c,h2(f)),out(n1,and2(h2(f)))) ),
    inference(subst,[],[halfadder_connection_outc_out1and2:[bind(X,$fot(h2(f)))]]) ).

cnf(refute_0_193,plain,
    connection(out(c,h2(f)),out(n1,and2(h2(f)))),
    inference(resolve,[$cnf( type(h2(f),halfadder) )],[refute_0_2,refute_0_192]) ).

cnf(refute_0_194,plain,
    ( ~ connection(out(c,h2(f)),out(n1,and2(h2(f))))
    | ~ value(out(n1,and2(h2(f))),X_77)
    | value(out(c,h2(f)),X_77) ),
    inference(subst,[],[value_propagation2:[bind(P1,$fot(out(c,h2(f)))),bind(P2,$fot(out(n1,and2(h2(f))))),bind(V,$fot(X_77))]]) ).

cnf(refute_0_195,plain,
    ( ~ value(out(n1,and2(h2(f))),X_77)
    | value(out(c,h2(f)),X_77) ),
    inference(resolve,[$cnf( connection(out(c,h2(f)),out(n1,and2(h2(f)))) )],[refute_0_193,refute_0_194]) ).

cnf(refute_0_196,plain,
    ( ~ value(out(n1,and2(h2(f))),n1)
    | value(out(c,h2(f)),n1) ),
    inference(subst,[],[refute_0_195:[bind(X_77,$fot(n1))]]) ).

cnf(refute_0_197,plain,
    value(out(c,h2(f)),n1),
    inference(resolve,[$cnf( value(out(n1,and2(h2(f))),n1) )],[refute_0_164,refute_0_196]) ).

cnf(refute_0_198,plain,
    ( equal_value(n0,n1)
    | mode(or1(f),abnormal) ),
    inference(resolve,[$cnf( value(out(c,h2(f)),n1) )],[refute_0_197,refute_0_191]) ).

cnf(refute_0_199,plain,
    mode(or1(f),abnormal),
    inference(resolve,[$cnf( equal_value(n0,n1) )],[refute_0_198,equal_value1]) ).

cnf(refute_0_200,plain,
    mode(and1(h2(f)),abnormal),
    inference(resolve,[$cnf( mode(or1(f),abnormal) )],[refute_0_199,refute_0_168]) ).

cnf(refute_0_201,plain,
    ~ mode(or1(f),abnormal),
    inference(resolve,[$cnf( mode(and1(h2(f)),abnormal) )],[refute_0_200,diagnosis_or1_and1h2]) ).

cnf(refute_0_202,plain,
    $false,
    inference(resolve,[$cnf( mode(or1(f),abnormal) )],[refute_0_199,refute_0_201]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : HWV006-1 : TPTP v8.1.0. Released v2.1.0.
% 0.07/0.13  % Command  : metis --show proof --show saturation %s
% 0.13/0.34  % Computer : n026.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  : 600
% 0.13/0.34  % DateTime : Fri Jun 17 01:47:23 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 0.13/0.35  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.19/0.45  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.45  
% 0.19/0.45  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 0.19/0.47  
%------------------------------------------------------------------------------