TSTP Solution File: HWV008-1.002 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : HWV008-1.002 : TPTP v8.1.2. Bugfixed v2.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s

% Computer : n013.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 : Tue Aug 22 10:42:23 EDT 2023

% Result   : Unsatisfiable 9.84s 3.39s
% Output   : CNFRefutation 9.84s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   22
%            Number of leaves      :   65
% Syntax   : Number of formulae    :  200 (  69 unt;  32 typ;   0 def)
%            Number of atoms       :  330 (   0 equ)
%            Maximal formula atoms :    6 (   1 avg)
%            Number of connectives :  354 ( 192   ~; 162   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   3 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   23 (  15   >;   8   *;   0   +;   0  <<)
%            Number of predicates  :    6 (   5 usr;   1 prp; 0-2 aty)
%            Number of functors    :   27 (  27 usr;  17 con; 0-2 aty)
%            Number of variables   :   91 (;  91   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ value > type > mode > equal_value > connection > out > in > f > #nlpp > or1 > not1 > nbit_adder > h2 > h1 > and2 > and1 > s > or > ok > not > n2 > n1 > n0 > halfadder > fulladder > c > b2 > b1 > and > abnormal > a2 > a1 > a

%Foreground sorts:

%Background operators:

%Foreground operators:
tff(or,type,
    or: $i ).

tff(a1,type,
    a1: $i ).

tff(and,type,
    and: $i ).

tff(not,type,
    not: $i ).

tff(or1,type,
    or1: $i > $i ).

tff(a,type,
    a: $i ).

tff(in,type,
    in: ( $i * $i ) > $i ).

tff(b2,type,
    b2: $i ).

tff(connection,type,
    connection: ( $i * $i ) > $o ).

tff(s,type,
    s: $i ).

tff(halfadder,type,
    halfadder: $i ).

tff(h2,type,
    h2: $i > $i ).

tff(and2,type,
    and2: $i > $i ).

tff(b1,type,
    b1: $i ).

tff(equal_value,type,
    equal_value: ( $i * $i ) > $o ).

tff(n1,type,
    n1: $i ).

tff(nbit_adder,type,
    nbit_adder: $i > $i ).

tff(h1,type,
    h1: $i > $i ).

tff(n0,type,
    n0: $i ).

tff(a2,type,
    a2: $i ).

tff(type,type,
    type: ( $i * $i ) > $o ).

tff(fulladder,type,
    fulladder: $i ).

tff(value,type,
    value: ( $i * $i ) > $o ).

tff(not1,type,
    not1: $i > $i ).

tff(and1,type,
    and1: $i > $i ).

tff(abnormal,type,
    abnormal: $i ).

tff(n2,type,
    n2: $i ).

tff(out,type,
    out: ( $i * $i ) > $i ).

tff(f,type,
    f: ( $i * $i ) > $i ).

tff(mode,type,
    mode: ( $i * $i ) > $o ).

tff(ok,type,
    ok: $i ).

tff(c,type,
    c: $i ).

tff(f_482,axiom,
    type(a,nbit_adder(n2)),
    file(unknown,unknown) ).

tff(f_434,axiom,
    ! [X] :
      ( ~ type(X,nbit_adder(n2))
      | type(f(n2,X),fulladder) ),
    file(unknown,unknown) ).

tff(f_406,axiom,
    ! [X] :
      ( ~ type(X,fulladder)
      | connection(in(n2,X),in(n1,h1(X))) ),
    file(unknown,unknown) ).

tff(f_470,axiom,
    ! [X] :
      ( ~ type(X,nbit_adder(n2))
      | connection(in(b2,X),in(n2,f(n2,X))) ),
    file(unknown,unknown) ).

tff(f_486,axiom,
    value(in(b2,a),n0),
    file(unknown,unknown) ).

tff(f_52,axiom,
    ! [P1,P2,V] :
      ( ~ connection(P1,P2)
      | ~ value(P1,V)
      | value(P2,V) ),
    file(unknown,unknown) ).

tff(f_380,axiom,
    ! [X] :
      ( ~ type(X,fulladder)
      | type(or1(X),or) ),
    file(unknown,unknown) ).

tff(f_72,axiom,
    ~ equal_value(n1,n0),
    file(unknown,unknown) ).

tff(f_493,axiom,
    ~ mode(or1(f(n2,a)),abnormal),
    file(unknown,unknown) ).

tff(f_86,axiom,
    ! [K,Any] :
      ( ~ type(K,Any)
      | mode(K,ok)
      | mode(K,abnormal) ),
    file(unknown,unknown) ).

tff(f_421,axiom,
    ! [X] :
      ( ~ type(X,fulladder)
      | connection(out(c,X),out(n1,or1(X))) ),
    file(unknown,unknown) ).

tff(f_450,axiom,
    ! [X] :
      ( ~ type(X,nbit_adder(n2))
      | connection(out(c,X),out(c,f(n2,X))) ),
    file(unknown,unknown) ).

tff(f_490,axiom,
    value(out(c,a),n1),
    file(unknown,unknown) ).

tff(f_231,axiom,
    ! [K] :
      ( ~ mode(K,ok)
      | ~ type(K,not)
      | ~ value(in(n1,K),n1)
      | value(out(n1,K),n0) ),
    file(unknown,unknown) ).

tff(f_68,axiom,
    ! [P,V1,V2] :
      ( ~ value(P,V1)
      | ~ value(P,V2)
      | equal_value(V1,V2) ),
    file(unknown,unknown) ).

tff(f_173,axiom,
    ! [K] :
      ( ~ mode(K,ok)
      | ~ type(K,or)
      | ~ value(in(n1,K),n0)
      | ~ value(in(n2,K),n0)
      | value(out(n1,K),n0) ),
    file(unknown,unknown) ).

tff(f_391,axiom,
    ! [X] :
      ( ~ type(X,fulladder)
      | connection(out(c,h1(X)),in(n2,or1(X))) ),
    file(unknown,unknown) ).

tff(f_370,axiom,
    ! [X] :
      ( ~ type(X,fulladder)
      | type(h1(X),halfadder) ),
    file(unknown,unknown) ).

tff(f_302,axiom,
    ! [X] :
      ( ~ type(X,halfadder)
      | connection(in(n1,X),in(n1,or1(X))) ),
    file(unknown,unknown) ).

tff(f_327,axiom,
    ! [X] :
      ( ~ type(X,halfadder)
      | connection(out(c,X),out(n1,and2(X))) ),
    file(unknown,unknown) ).

tff(f_495,axiom,
    ~ mode(and2(h1(f(n2,a))),abnormal),
    file(unknown,unknown) ).

tff(f_286,axiom,
    ! [X] :
      ( ~ type(X,halfadder)
      | type(and2(X),and) ),
    file(unknown,unknown) ).

tff(f_312,axiom,
    ! [X] :
      ( ~ type(X,halfadder)
      | connection(in(n1,X),in(n1,and2(X))) ),
    file(unknown,unknown) ).

tff(f_220,axiom,
    ! [K] :
      ( ~ mode(K,ok)
      | ~ type(K,not)
      | ~ value(in(n1,K),n0)
      | value(out(n1,K),n1) ),
    file(unknown,unknown) ).

tff(f_136,axiom,
    ! [K] :
      ( ~ mode(K,ok)
      | ~ type(K,and)
      | ~ value(out(n1,K),n1)
      | value(in(n1,K),n1) ),
    file(unknown,unknown) ).

tff(f_98,axiom,
    ! [K,Any] :
      ( ~ mode(K,ok)
      | ~ type(K,and)
      | ~ value(in(Any,K),n0)
      | value(out(n1,K),n0) ),
    file(unknown,unknown) ).

tff(f_60,axiom,
    ! [P1,P2,V] :
      ( ~ connection(P1,P2)
      | ~ value(P2,V)
      | value(P1,V) ),
    file(unknown,unknown) ).

tff(f_396,axiom,
    ! [X] :
      ( ~ type(X,fulladder)
      | connection(out(c,h2(X)),in(n1,or1(X))) ),
    file(unknown,unknown) ).

tff(f_375,axiom,
    ! [X] :
      ( ~ type(X,fulladder)
      | type(h2(X),halfadder) ),
    file(unknown,unknown) ).

tff(f_401,axiom,
    ! [X] :
      ( ~ type(X,fulladder)
      | connection(in(n1,X),in(n1,h2(X))) ),
    file(unknown,unknown) ).

tff(f_465,axiom,
    ! [X] :
      ( ~ type(X,nbit_adder(n2))
      | connection(in(a2,X),in(n1,f(n2,X))) ),
    file(unknown,unknown) ).

tff(f_484,axiom,
    value(in(a2,a),n0),
    file(unknown,unknown) ).

tff(f_497,axiom,
    ~ mode(and2(h2(f(n2,a))),abnormal),
    file(unknown,unknown) ).

tff(c_114,plain,
    type(a,nbit_adder(n2)),
    inference(cnfTransformation,[status(thm)],[f_482]) ).

tff(c_94,plain,
    ! [X_54] :
      ( type(f(n2,X_54),fulladder)
      | ~ type(X_54,nbit_adder(n2)) ),
    inference(cnfTransformation,[status(thm)],[f_434]) ).

tff(c_84,plain,
    ! [X_49] :
      ( connection(in(n2,X_49),in(n1,h1(X_49)))
      | ~ type(X_49,fulladder) ),
    inference(cnfTransformation,[status(thm)],[f_406]) ).

tff(c_695,plain,
    ! [X_160] :
      ( connection(in(b2,X_160),in(n2,f(n2,X_160)))
      | ~ type(X_160,nbit_adder(n2)) ),
    inference(cnfTransformation,[status(thm)],[f_470]) ).

tff(c_122,plain,
    value(in(b2,a),n0),
    inference(cnfTransformation,[status(thm)],[f_486]) ).

tff(c_172,plain,
    ! [P2_77,V_78,P1_79] :
      ( value(P2_77,V_78)
      | ~ value(P1_79,V_78)
      | ~ connection(P1_79,P2_77) ),
    inference(cnfTransformation,[status(thm)],[f_52]) ).

tff(c_195,plain,
    ! [P2_77] :
      ( value(P2_77,n0)
      | ~ connection(in(b2,a),P2_77) ),
    inference(resolution,[status(thm)],[c_122,c_172]) ).

tff(c_699,plain,
    ( value(in(n2,f(n2,a)),n0)
    | ~ type(a,nbit_adder(n2)) ),
    inference(resolution,[status(thm)],[c_695,c_195]) ).

tff(c_702,plain,
    value(in(n2,f(n2,a)),n0),
    inference(demodulation,[status(thm),theory(equality)],[c_114,c_699]) ).

tff(c_2,plain,
    ! [P2_2,V_3,P1_1] :
      ( value(P2_2,V_3)
      | ~ value(P1_1,V_3)
      | ~ connection(P1_1,P2_2) ),
    inference(cnfTransformation,[status(thm)],[f_52]) ).

tff(c_726,plain,
    ! [P2_163] :
      ( value(P2_163,n0)
      | ~ connection(in(n2,f(n2,a)),P2_163) ),
    inference(resolution,[status(thm)],[c_702,c_2]) ).

tff(c_741,plain,
    ( value(in(n1,h1(f(n2,a))),n0)
    | ~ type(f(n2,a),fulladder) ),
    inference(resolution,[status(thm)],[c_84,c_726]) ).

tff(c_751,plain,
    ~ type(f(n2,a),fulladder),
    inference(splitLeft,[status(thm)],[c_741]) ).

tff(c_754,plain,
    ~ type(a,nbit_adder(n2)),
    inference(resolution,[status(thm)],[c_94,c_751]) ).

tff(c_758,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_114,c_754]) ).

tff(c_760,plain,
    type(f(n2,a),fulladder),
    inference(splitRight,[status(thm)],[c_741]) ).

tff(c_74,plain,
    ! [X_44] :
      ( type(or1(X_44),or)
      | ~ type(X_44,fulladder) ),
    inference(cnfTransformation,[status(thm)],[f_380]) ).

tff(c_10,plain,
    ~ equal_value(n1,n0),
    inference(cnfTransformation,[status(thm)],[f_72]) ).

tff(c_132,plain,
    ~ mode(or1(f(n2,a)),abnormal),
    inference(cnfTransformation,[status(thm)],[f_493]) ).

tff(c_238,plain,
    ! [K_95,Any_96] :
      ( mode(K_95,abnormal)
      | mode(K_95,ok)
      | ~ type(K_95,Any_96) ),
    inference(cnfTransformation,[status(thm)],[f_86]) ).

tff(c_273,plain,
    ! [X_44] :
      ( mode(or1(X_44),abnormal)
      | mode(or1(X_44),ok)
      | ~ type(X_44,fulladder) ),
    inference(resolution,[status(thm)],[c_74,c_238]) ).

tff(c_90,plain,
    ! [X_52] :
      ( connection(out(c,X_52),out(n1,or1(X_52)))
      | ~ type(X_52,fulladder) ),
    inference(cnfTransformation,[status(thm)],[f_421]) ).

tff(c_522,plain,
    ! [X_144] :
      ( connection(out(c,X_144),out(c,f(n2,X_144)))
      | ~ type(X_144,nbit_adder(n2)) ),
    inference(cnfTransformation,[status(thm)],[f_450]) ).

tff(c_130,plain,
    value(out(c,a),n1),
    inference(cnfTransformation,[status(thm)],[f_490]) ).

tff(c_191,plain,
    ! [P2_77] :
      ( value(P2_77,n1)
      | ~ connection(out(c,a),P2_77) ),
    inference(resolution,[status(thm)],[c_130,c_172]) ).

tff(c_526,plain,
    ( value(out(c,f(n2,a)),n1)
    | ~ type(a,nbit_adder(n2)) ),
    inference(resolution,[status(thm)],[c_522,c_191]) ).

tff(c_529,plain,
    value(out(c,f(n2,a)),n1),
    inference(demodulation,[status(thm),theory(equality)],[c_114,c_526]) ).

tff(c_561,plain,
    ! [P2_148] :
      ( value(P2_148,n1)
      | ~ connection(out(c,f(n2,a)),P2_148) ),
    inference(resolution,[status(thm)],[c_529,c_2]) ).

tff(c_576,plain,
    ( value(out(n1,or1(f(n2,a))),n1)
    | ~ type(f(n2,a),fulladder) ),
    inference(resolution,[status(thm)],[c_90,c_561]) ).

tff(c_1025,plain,
    value(out(n1,or1(f(n2,a))),n1),
    inference(demodulation,[status(thm),theory(equality)],[c_760,c_576]) ).

tff(c_1066,plain,
    ! [K_182] :
      ( value(out(n1,K_182),n0)
      | ~ value(in(n1,K_182),n1)
      | ~ type(K_182,not)
      | ~ mode(K_182,ok) ),
    inference(cnfTransformation,[status(thm)],[f_231]) ).

tff(c_6,plain,
    ! [V1_8,V2_9,P_7] :
      ( equal_value(V1_8,V2_9)
      | ~ value(P_7,V2_9)
      | ~ value(P_7,V1_8) ),
    inference(cnfTransformation,[status(thm)],[f_68]) ).

tff(c_2036,plain,
    ! [V1_229,K_230] :
      ( equal_value(V1_229,n0)
      | ~ value(out(n1,K_230),V1_229)
      | ~ value(in(n1,K_230),n1)
      | ~ type(K_230,not)
      | ~ mode(K_230,ok) ),
    inference(resolution,[status(thm)],[c_1066,c_6]) ).

tff(c_2048,plain,
    ( equal_value(n1,n0)
    | ~ value(in(n1,or1(f(n2,a))),n1)
    | ~ type(or1(f(n2,a)),not)
    | ~ mode(or1(f(n2,a)),ok) ),
    inference(resolution,[status(thm)],[c_1025,c_2036]) ).

tff(c_2070,plain,
    ( ~ value(in(n1,or1(f(n2,a))),n1)
    | ~ type(or1(f(n2,a)),not)
    | ~ mode(or1(f(n2,a)),ok) ),
    inference(negUnitSimplification,[status(thm)],[c_10,c_2048]) ).

tff(c_2649,plain,
    ~ mode(or1(f(n2,a)),ok),
    inference(splitLeft,[status(thm)],[c_2070]) ).

tff(c_2652,plain,
    ( mode(or1(f(n2,a)),abnormal)
    | ~ type(f(n2,a),fulladder) ),
    inference(resolution,[status(thm)],[c_273,c_2649]) ).

tff(c_2658,plain,
    mode(or1(f(n2,a)),abnormal),
    inference(demodulation,[status(thm),theory(equality)],[c_760,c_2652]) ).

tff(c_2660,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_132,c_2658]) ).

tff(c_2662,plain,
    mode(or1(f(n2,a)),ok),
    inference(splitRight,[status(thm)],[c_2070]) ).

tff(c_1179,plain,
    ! [K_190] :
      ( value(out(n1,K_190),n0)
      | ~ value(in(n2,K_190),n0)
      | ~ value(in(n1,K_190),n0)
      | ~ type(K_190,or)
      | ~ mode(K_190,ok) ),
    inference(cnfTransformation,[status(thm)],[f_173]) ).

tff(c_2783,plain,
    ! [V1_266,K_267] :
      ( equal_value(V1_266,n0)
      | ~ value(out(n1,K_267),V1_266)
      | ~ value(in(n2,K_267),n0)
      | ~ value(in(n1,K_267),n0)
      | ~ type(K_267,or)
      | ~ mode(K_267,ok) ),
    inference(resolution,[status(thm)],[c_1179,c_6]) ).

tff(c_2795,plain,
    ( equal_value(n1,n0)
    | ~ value(in(n2,or1(f(n2,a))),n0)
    | ~ value(in(n1,or1(f(n2,a))),n0)
    | ~ type(or1(f(n2,a)),or)
    | ~ mode(or1(f(n2,a)),ok) ),
    inference(resolution,[status(thm)],[c_1025,c_2783]) ).

tff(c_2817,plain,
    ( equal_value(n1,n0)
    | ~ value(in(n2,or1(f(n2,a))),n0)
    | ~ value(in(n1,or1(f(n2,a))),n0)
    | ~ type(or1(f(n2,a)),or) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2662,c_2795]) ).

tff(c_2818,plain,
    ( ~ value(in(n2,or1(f(n2,a))),n0)
    | ~ value(in(n1,or1(f(n2,a))),n0)
    | ~ type(or1(f(n2,a)),or) ),
    inference(negUnitSimplification,[status(thm)],[c_10,c_2817]) ).

tff(c_3218,plain,
    ~ type(or1(f(n2,a)),or),
    inference(splitLeft,[status(thm)],[c_2818]) ).

tff(c_3224,plain,
    ~ type(f(n2,a),fulladder),
    inference(resolution,[status(thm)],[c_74,c_3218]) ).

tff(c_3229,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_760,c_3224]) ).

tff(c_3230,plain,
    ( ~ value(in(n1,or1(f(n2,a))),n0)
    | ~ value(in(n2,or1(f(n2,a))),n0) ),
    inference(splitRight,[status(thm)],[c_2818]) ).

tff(c_3261,plain,
    ~ value(in(n2,or1(f(n2,a))),n0),
    inference(splitLeft,[status(thm)],[c_3230]) ).

tff(c_78,plain,
    ! [X_46] :
      ( connection(out(c,h1(X_46)),in(n2,or1(X_46)))
      | ~ type(X_46,fulladder) ),
    inference(cnfTransformation,[status(thm)],[f_391]) ).

tff(c_70,plain,
    ! [X_42] :
      ( type(h1(X_42),halfadder)
      | ~ type(X_42,fulladder) ),
    inference(cnfTransformation,[status(thm)],[f_370]) ).

tff(c_52,plain,
    ! [X_33] :
      ( connection(in(n1,X_33),in(n1,or1(X_33)))
      | ~ type(X_33,halfadder) ),
    inference(cnfTransformation,[status(thm)],[f_302]) ).

tff(c_759,plain,
    value(in(n1,h1(f(n2,a))),n0),
    inference(splitRight,[status(thm)],[c_741]) ).

tff(c_880,plain,
    ! [P2_172] :
      ( value(P2_172,n0)
      | ~ connection(in(n1,h1(f(n2,a))),P2_172) ),
    inference(resolution,[status(thm)],[c_759,c_2]) ).

tff(c_894,plain,
    ( value(in(n1,or1(h1(f(n2,a)))),n0)
    | ~ type(h1(f(n2,a)),halfadder) ),
    inference(resolution,[status(thm)],[c_52,c_880]) ).

tff(c_1871,plain,
    ~ type(h1(f(n2,a)),halfadder),
    inference(splitLeft,[status(thm)],[c_894]) ).

tff(c_1874,plain,
    ~ type(f(n2,a),fulladder),
    inference(resolution,[status(thm)],[c_70,c_1871]) ).

tff(c_1878,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_760,c_1874]) ).

tff(c_1880,plain,
    type(h1(f(n2,a)),halfadder),
    inference(splitRight,[status(thm)],[c_894]) ).

tff(c_62,plain,
    ! [X_38] :
      ( connection(out(c,X_38),out(n1,and2(X_38)))
      | ~ type(X_38,halfadder) ),
    inference(cnfTransformation,[status(thm)],[f_327]) ).

tff(c_134,plain,
    ~ mode(and2(h1(f(n2,a))),abnormal),
    inference(cnfTransformation,[status(thm)],[f_495]) ).

tff(c_46,plain,
    ! [X_30] :
      ( type(and2(X_30),and)
      | ~ type(X_30,halfadder) ),
    inference(cnfTransformation,[status(thm)],[f_286]) ).

tff(c_270,plain,
    ! [X_30] :
      ( mode(and2(X_30),abnormal)
      | mode(and2(X_30),ok)
      | ~ type(X_30,halfadder) ),
    inference(resolution,[status(thm)],[c_46,c_238]) ).

tff(c_56,plain,
    ! [X_35] :
      ( connection(in(n1,X_35),in(n1,and2(X_35)))
      | ~ type(X_35,halfadder) ),
    inference(cnfTransformation,[status(thm)],[f_312]) ).

tff(c_893,plain,
    ( value(in(n1,and2(h1(f(n2,a)))),n0)
    | ~ type(h1(f(n2,a)),halfadder) ),
    inference(resolution,[status(thm)],[c_56,c_880]) ).

tff(c_2084,plain,
    value(in(n1,and2(h1(f(n2,a)))),n0),
    inference(demodulation,[status(thm),theory(equality)],[c_1880,c_893]) ).

tff(c_36,plain,
    ! [K_25] :
      ( value(out(n1,K_25),n1)
      | ~ value(in(n1,K_25),n0)
      | ~ type(K_25,not)
      | ~ mode(K_25,ok) ),
    inference(cnfTransformation,[status(thm)],[f_220]) ).

tff(c_1170,plain,
    ! [K_189] :
      ( value(in(n1,K_189),n1)
      | ~ value(out(n1,K_189),n1)
      | ~ type(K_189,and)
      | ~ mode(K_189,ok) ),
    inference(cnfTransformation,[status(thm)],[f_136]) ).

tff(c_1178,plain,
    ! [K_25] :
      ( value(in(n1,K_25),n1)
      | ~ type(K_25,and)
      | ~ value(in(n1,K_25),n0)
      | ~ type(K_25,not)
      | ~ mode(K_25,ok) ),
    inference(resolution,[status(thm)],[c_36,c_1170]) ).

tff(c_2051,plain,
    ! [K_25] :
      ( equal_value(n1,n0)
      | ~ value(in(n1,K_25),n1)
      | ~ value(in(n1,K_25),n0)
      | ~ type(K_25,not)
      | ~ mode(K_25,ok) ),
    inference(resolution,[status(thm)],[c_36,c_2036]) ).

tff(c_2333,plain,
    ! [K_247] :
      ( ~ value(in(n1,K_247),n1)
      | ~ value(in(n1,K_247),n0)
      | ~ type(K_247,not)
      | ~ mode(K_247,ok) ),
    inference(negUnitSimplification,[status(thm)],[c_10,c_2051]) ).

tff(c_2338,plain,
    ! [K_248] :
      ( ~ type(K_248,and)
      | ~ value(in(n1,K_248),n0)
      | ~ type(K_248,not)
      | ~ mode(K_248,ok) ),
    inference(resolution,[status(thm)],[c_1178,c_2333]) ).

tff(c_2384,plain,
    ( ~ type(and2(h1(f(n2,a))),and)
    | ~ type(and2(h1(f(n2,a))),not)
    | ~ mode(and2(h1(f(n2,a))),ok) ),
    inference(resolution,[status(thm)],[c_2084,c_2338]) ).

tff(c_2830,plain,
    ~ mode(and2(h1(f(n2,a))),ok),
    inference(splitLeft,[status(thm)],[c_2384]) ).

tff(c_2833,plain,
    ( mode(and2(h1(f(n2,a))),abnormal)
    | ~ type(h1(f(n2,a)),halfadder) ),
    inference(resolution,[status(thm)],[c_270,c_2830]) ).

tff(c_2836,plain,
    mode(and2(h1(f(n2,a))),abnormal),
    inference(demodulation,[status(thm),theory(equality)],[c_1880,c_2833]) ).

tff(c_2838,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_134,c_2836]) ).

tff(c_2840,plain,
    mode(and2(h1(f(n2,a))),ok),
    inference(splitRight,[status(thm)],[c_2384]) ).

tff(c_2839,plain,
    ( ~ type(and2(h1(f(n2,a))),not)
    | ~ type(and2(h1(f(n2,a))),and) ),
    inference(splitRight,[status(thm)],[c_2384]) ).

tff(c_2856,plain,
    ~ type(and2(h1(f(n2,a))),and),
    inference(splitLeft,[status(thm)],[c_2839]) ).

tff(c_2859,plain,
    ~ type(h1(f(n2,a)),halfadder),
    inference(resolution,[status(thm)],[c_46,c_2856]) ).

tff(c_2863,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_1880,c_2859]) ).

tff(c_2865,plain,
    type(and2(h1(f(n2,a))),and),
    inference(splitRight,[status(thm)],[c_2839]) ).

tff(c_16,plain,
    ! [K_13,Any_14] :
      ( value(out(n1,K_13),n0)
      | ~ value(in(Any_14,K_13),n0)
      | ~ type(K_13,and)
      | ~ mode(K_13,ok) ),
    inference(cnfTransformation,[status(thm)],[f_98]) ).

tff(c_2093,plain,
    ( value(out(n1,and2(h1(f(n2,a)))),n0)
    | ~ type(and2(h1(f(n2,a))),and)
    | ~ mode(and2(h1(f(n2,a))),ok) ),
    inference(resolution,[status(thm)],[c_2084,c_16]) ).

tff(c_3775,plain,
    value(out(n1,and2(h1(f(n2,a)))),n0),
    inference(demodulation,[status(thm),theory(equality)],[c_2840,c_2865,c_2093]) ).

tff(c_4,plain,
    ! [P1_4,V_6,P2_5] :
      ( value(P1_4,V_6)
      | ~ value(P2_5,V_6)
      | ~ connection(P1_4,P2_5) ),
    inference(cnfTransformation,[status(thm)],[f_60]) ).

tff(c_3945,plain,
    ! [P1_311] :
      ( value(P1_311,n0)
      | ~ connection(P1_311,out(n1,and2(h1(f(n2,a))))) ),
    inference(resolution,[status(thm)],[c_3775,c_4]) ).

tff(c_3949,plain,
    ( value(out(c,h1(f(n2,a))),n0)
    | ~ type(h1(f(n2,a)),halfadder) ),
    inference(resolution,[status(thm)],[c_62,c_3945]) ).

tff(c_3952,plain,
    value(out(c,h1(f(n2,a))),n0),
    inference(demodulation,[status(thm),theory(equality)],[c_1880,c_3949]) ).

tff(c_3969,plain,
    ! [P2_314] :
      ( value(P2_314,n0)
      | ~ connection(out(c,h1(f(n2,a))),P2_314) ),
    inference(resolution,[status(thm)],[c_3952,c_2]) ).

tff(c_3977,plain,
    ( value(in(n2,or1(f(n2,a))),n0)
    | ~ type(f(n2,a),fulladder) ),
    inference(resolution,[status(thm)],[c_78,c_3969]) ).

tff(c_3989,plain,
    value(in(n2,or1(f(n2,a))),n0),
    inference(demodulation,[status(thm),theory(equality)],[c_760,c_3977]) ).

tff(c_3991,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_3261,c_3989]) ).

tff(c_3992,plain,
    ~ value(in(n1,or1(f(n2,a))),n0),
    inference(splitRight,[status(thm)],[c_3230]) ).

tff(c_80,plain,
    ! [X_47] :
      ( connection(out(c,h2(X_47)),in(n1,or1(X_47)))
      | ~ type(X_47,fulladder) ),
    inference(cnfTransformation,[status(thm)],[f_396]) ).

tff(c_72,plain,
    ! [X_43] :
      ( type(h2(X_43),halfadder)
      | ~ type(X_43,fulladder) ),
    inference(cnfTransformation,[status(thm)],[f_375]) ).

tff(c_82,plain,
    ! [X_48] :
      ( connection(in(n1,X_48),in(n1,h2(X_48)))
      | ~ type(X_48,fulladder) ),
    inference(cnfTransformation,[status(thm)],[f_401]) ).

tff(c_399,plain,
    ! [X_133] :
      ( connection(in(a2,X_133),in(n1,f(n2,X_133)))
      | ~ type(X_133,nbit_adder(n2)) ),
    inference(cnfTransformation,[status(thm)],[f_465]) ).

tff(c_118,plain,
    value(in(a2,a),n0),
    inference(cnfTransformation,[status(thm)],[f_484]) ).

tff(c_189,plain,
    ! [P2_77] :
      ( value(P2_77,n0)
      | ~ connection(in(a2,a),P2_77) ),
    inference(resolution,[status(thm)],[c_118,c_172]) ).

tff(c_403,plain,
    ( value(in(n1,f(n2,a)),n0)
    | ~ type(a,nbit_adder(n2)) ),
    inference(resolution,[status(thm)],[c_399,c_189]) ).

tff(c_406,plain,
    value(in(n1,f(n2,a)),n0),
    inference(demodulation,[status(thm),theory(equality)],[c_114,c_403]) ).

tff(c_422,plain,
    ! [P2_135] :
      ( value(P2_135,n0)
      | ~ connection(in(n1,f(n2,a)),P2_135) ),
    inference(resolution,[status(thm)],[c_406,c_2]) ).

tff(c_437,plain,
    ( value(in(n1,h2(f(n2,a))),n0)
    | ~ type(f(n2,a),fulladder) ),
    inference(resolution,[status(thm)],[c_82,c_422]) ).

tff(c_1311,plain,
    value(in(n1,h2(f(n2,a))),n0),
    inference(demodulation,[status(thm),theory(equality)],[c_760,c_437]) ).

tff(c_1330,plain,
    ! [P2_197] :
      ( value(P2_197,n0)
      | ~ connection(in(n1,h2(f(n2,a))),P2_197) ),
    inference(resolution,[status(thm)],[c_1311,c_2]) ).

tff(c_1343,plain,
    ( value(in(n1,and2(h2(f(n2,a)))),n0)
    | ~ type(h2(f(n2,a)),halfadder) ),
    inference(resolution,[status(thm)],[c_56,c_1330]) ).

tff(c_1796,plain,
    ~ type(h2(f(n2,a)),halfadder),
    inference(splitLeft,[status(thm)],[c_1343]) ).

tff(c_1800,plain,
    ~ type(f(n2,a),fulladder),
    inference(resolution,[status(thm)],[c_72,c_1796]) ).

tff(c_1804,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_760,c_1800]) ).

tff(c_1806,plain,
    type(h2(f(n2,a)),halfadder),
    inference(splitRight,[status(thm)],[c_1343]) ).

tff(c_136,plain,
    ~ mode(and2(h2(f(n2,a))),abnormal),
    inference(cnfTransformation,[status(thm)],[f_497]) ).

tff(c_1805,plain,
    value(in(n1,and2(h2(f(n2,a)))),n0),
    inference(splitRight,[status(thm)],[c_1343]) ).

tff(c_2386,plain,
    ( ~ type(and2(h2(f(n2,a))),and)
    | ~ type(and2(h2(f(n2,a))),not)
    | ~ mode(and2(h2(f(n2,a))),ok) ),
    inference(resolution,[status(thm)],[c_1805,c_2338]) ).

tff(c_2950,plain,
    ~ mode(and2(h2(f(n2,a))),ok),
    inference(splitLeft,[status(thm)],[c_2386]) ).

tff(c_2953,plain,
    ( mode(and2(h2(f(n2,a))),abnormal)
    | ~ type(h2(f(n2,a)),halfadder) ),
    inference(resolution,[status(thm)],[c_270,c_2950]) ).

tff(c_2956,plain,
    mode(and2(h2(f(n2,a))),abnormal),
    inference(demodulation,[status(thm),theory(equality)],[c_1806,c_2953]) ).

tff(c_2958,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_136,c_2956]) ).

tff(c_2960,plain,
    mode(and2(h2(f(n2,a))),ok),
    inference(splitRight,[status(thm)],[c_2386]) ).

tff(c_2959,plain,
    ( ~ type(and2(h2(f(n2,a))),not)
    | ~ type(and2(h2(f(n2,a))),and) ),
    inference(splitRight,[status(thm)],[c_2386]) ).

tff(c_2965,plain,
    ~ type(and2(h2(f(n2,a))),and),
    inference(splitLeft,[status(thm)],[c_2959]) ).

tff(c_2968,plain,
    ~ type(h2(f(n2,a)),halfadder),
    inference(resolution,[status(thm)],[c_46,c_2965]) ).

tff(c_2972,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_1806,c_2968]) ).

tff(c_2974,plain,
    type(and2(h2(f(n2,a))),and),
    inference(splitRight,[status(thm)],[c_2959]) ).

tff(c_1819,plain,
    ( value(out(n1,and2(h2(f(n2,a)))),n0)
    | ~ type(and2(h2(f(n2,a))),and)
    | ~ mode(and2(h2(f(n2,a))),ok) ),
    inference(resolution,[status(thm)],[c_1805,c_16]) ).

tff(c_4495,plain,
    value(out(n1,and2(h2(f(n2,a)))),n0),
    inference(demodulation,[status(thm),theory(equality)],[c_2960,c_2974,c_1819]) ).

tff(c_4620,plain,
    ! [P1_337] :
      ( value(P1_337,n0)
      | ~ connection(P1_337,out(n1,and2(h2(f(n2,a))))) ),
    inference(resolution,[status(thm)],[c_4495,c_4]) ).

tff(c_4624,plain,
    ( value(out(c,h2(f(n2,a))),n0)
    | ~ type(h2(f(n2,a)),halfadder) ),
    inference(resolution,[status(thm)],[c_62,c_4620]) ).

tff(c_4627,plain,
    value(out(c,h2(f(n2,a))),n0),
    inference(demodulation,[status(thm),theory(equality)],[c_1806,c_4624]) ).

tff(c_4650,plain,
    ! [P2_340] :
      ( value(P2_340,n0)
      | ~ connection(out(c,h2(f(n2,a))),P2_340) ),
    inference(resolution,[status(thm)],[c_4627,c_2]) ).

tff(c_4658,plain,
    ( value(in(n1,or1(f(n2,a))),n0)
    | ~ type(f(n2,a),fulladder) ),
    inference(resolution,[status(thm)],[c_80,c_4650]) ).

tff(c_4670,plain,
    value(in(n1,or1(f(n2,a))),n0),
    inference(demodulation,[status(thm),theory(equality)],[c_760,c_4658]) ).

tff(c_4672,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_3992,c_4670]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem  : HWV008-1.002 : TPTP v8.1.2. Bugfixed v2.2.0.
% 0.00/0.15  % Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.15/0.36  % Computer : n013.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 300
% 0.15/0.36  % DateTime : Thu Aug  3 23:30:33 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 9.84/3.39  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 9.84/3.41  
% 9.84/3.41  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 9.84/3.47  
% 9.84/3.47  Inference rules
% 9.84/3.47  ----------------------
% 9.84/3.47  #Ref     : 0
% 9.84/3.47  #Sup     : 866
% 9.84/3.47  #Fact    : 0
% 9.84/3.47  #Define  : 0
% 9.84/3.47  #Split   : 89
% 9.84/3.47  #Chain   : 0
% 9.84/3.47  #Close   : 0
% 9.84/3.47  
% 9.84/3.47  Ordering : KBO
% 9.84/3.47  
% 9.84/3.47  Simplification rules
% 9.84/3.47  ----------------------
% 9.84/3.47  #Subsume      : 223
% 9.84/3.47  #Demod        : 571
% 9.84/3.47  #Tautology    : 155
% 9.84/3.47  #SimpNegUnit  : 96
% 9.84/3.47  #BackRed      : 0
% 9.84/3.47  
% 9.84/3.47  #Partial instantiations: 0
% 9.84/3.47  #Strategies tried      : 1
% 9.84/3.47  
% 9.84/3.47  Timing (in seconds)
% 9.84/3.47  ----------------------
% 9.84/3.47  Preprocessing        : 0.61
% 9.84/3.47  Parsing              : 0.32
% 9.84/3.47  CNF conversion       : 0.04
% 9.84/3.47  Main loop            : 1.68
% 9.84/3.47  Inferencing          : 0.60
% 9.84/3.47  Reduction            : 0.59
% 9.84/3.47  Demodulation         : 0.39
% 9.84/3.47  BG Simplification    : 0.04
% 9.84/3.47  Subsumption          : 0.34
% 9.84/3.47  Abstraction          : 0.04
% 9.84/3.47  MUC search           : 0.00
% 9.84/3.47  Cooper               : 0.00
% 9.84/3.47  Total                : 2.37
% 9.84/3.47  Index Insertion      : 0.00
% 9.84/3.47  Index Deletion       : 0.00
% 9.84/3.47  Index Matching       : 0.00
% 9.84/3.47  BG Taut test         : 0.00
%------------------------------------------------------------------------------