TSTP Solution File: HWV003-1 by E---3.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : E---3.1
% Problem  : HWV003-1 : TPTP v8.1.2. Released v1.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_E %s %d THM

% Computer : n014.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 : 2400s
% WCLimit  : 300s
% DateTime : Tue Oct 10 17:51:07 EDT 2023

% Result   : Unsatisfiable 18.99s 2.97s
% Output   : CNFRefutation 18.99s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   38
%            Number of leaves      :   40
% Syntax   : Number of clauses     :  422 ( 422 unt;   0 nHn; 295 RR)
%            Number of literals    :  422 ( 414 equ;   5 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :   20 (  20 usr;  14 con; 0-3 aty)
%            Number of variables   :  246 (  44 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(circuit5,negated_conjecture,
    a15 = not(and(a14,carryin)),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',circuit5) ).

cnf(and_symmetry,negated_conjecture,
    and(X1,X2) = and(X2,X1),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',and_symmetry) ).

cnf(circuit3,negated_conjecture,
    a13 = not(and(a11,b)),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',circuit3) ).

cnf(and_evaluation1,axiom,
    and(and(X1,X2),X2) = and(X1,X2),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',and_evaluation1) ).

cnf(not_involution,axiom,
    not(not(X1)) = X1,
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',not_involution) ).

cnf(and_commutativity,negated_conjecture,
    and(and(X1,X2),X3) = and(and(X1,X3),X2),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',and_commutativity) ).

cnf(circuit2,negated_conjecture,
    a12 = not(and(a11,a)),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',circuit2) ).

cnf(circuit6,negated_conjecture,
    a16 = not(and(a14,a15)),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',circuit6) ).

cnf(and_or_subsumption2,axiom,
    or(and(X1,X2),X1) = X1,
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',and_or_subsumption2) ).

cnf(or_symmetry,negated_conjecture,
    or(X1,X2) = or(X2,X1),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',or_symmetry) ).

cnf(and_or_subsumption1,axiom,
    or(and(X1,X2),X2) = X2,
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',and_or_subsumption1) ).

cnf(and_or_simplification,negated_conjecture,
    and(or(X1,X2),X3) = or(and(X1,X3),and(X2,X3)),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',and_or_simplification) ).

cnf(circuit4,negated_conjecture,
    a14 = not(and(a12,a13)),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',circuit4) ).

cnf(demorgan1,axiom,
    not(and(X1,X2)) = or(not(X1),not(X2)),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',demorgan1) ).

cnf(and_idempotency,axiom,
    and(X1,X1) = X1,
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',and_idempotency) ).

cnf(or_not_evaluation2,axiom,
    or(or(X1,X2),not(X2)) = n1,
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',or_not_evaluation2) ).

cnf(or_definition2,axiom,
    or(X1,n1) = n1,
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',or_definition2) ).

cnf(or_commutativity,negated_conjecture,
    or(or(X1,X2),X3) = or(or(X1,X3),X2),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',or_commutativity) ).

cnf(and_or_subsumption3,axiom,
    or(or(and(X1,X2),X3),X2) = or(X3,X2),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',and_or_subsumption3) ).

cnf(karnaugh1,axiom,
    or(and(X1,not(X2)),X2) = or(X1,X2),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',karnaugh1) ).

cnf(circuit7,negated_conjecture,
    a17 = not(and(a15,carryin)),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',circuit7) ).

cnf(and_not_evaluation1,axiom,
    and(X1,not(X1)) = n0,
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',and_not_evaluation1) ).

cnf(or_definition1,axiom,
    or(X1,n0) = X1,
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',or_definition1) ).

cnf(and_definition2,axiom,
    and(X1,n1) = X1,
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',and_definition2) ).

cnf(and_or_subsumption4,axiom,
    or(or(X1,and(X2,X3)),X3) = or(X1,X3),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',and_or_subsumption4) ).

cnf(circuit1,negated_conjecture,
    a11 = not(and(a,b)),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',circuit1) ).

cnf(karnaugh2,axiom,
    or(and(not(X1),not(X2)),X2) = or(X2,not(X1)),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',karnaugh2) ).

cnf(demorgan2,axiom,
    not(or(X1,X2)) = and(not(X1),not(X2)),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',demorgan2) ).

cnf(or_not_evaluation3,axiom,
    or(or(X1,X2),not(X1)) = n1,
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',or_not_evaluation3) ).

cnf(circuit9,negated_conjecture,
    c1 = not(and(a11,a15)),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',circuit9) ).

cnf(not_definition2,axiom,
    not(n1) = n0,
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',not_definition2) ).

cnf(or_evaluation1,axiom,
    or(or(X1,X2),X2) = or(X1,X2),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',or_evaluation1) ).

cnf(circuit8,negated_conjecture,
    s1 = not(and(a16,a17)),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',circuit8) ).

cnf(or_idempotency,axiom,
    or(X1,X1) = X1,
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',or_idempotency) ).

cnf(karnaugh3,axiom,
    or(and(and(X1,X2),not(X3)),and(X1,X3)) = or(and(X1,X2),and(X1,X3)),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',karnaugh3) ).

cnf(prove_circuit,negated_conjecture,
    ~ circuit(sum(a,b,carryin),carryout(a,b,carryin)),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',prove_circuit) ).

cnf(sum_definition,negated_conjecture,
    sum(X1,X2,X3) = xor(xor(X1,X2),X3),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',sum_definition) ).

cnf(xor_definition,axiom,
    xor(X1,X2) = or(and(X1,not(X2)),and(X2,not(X1))),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',xor_definition) ).

cnf(carryout_definition,negated_conjecture,
    carryout(X1,X2,X3) = or(and(X1,or(X2,X3)),and(not(X1),and(X2,X3))),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',carryout_definition) ).

cnf(the_output_circuit,negated_conjecture,
    circuit(s1,c1),
    file('/export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p',the_output_circuit) ).

cnf(c_0_40,negated_conjecture,
    a15 = not(and(a14,carryin)),
    circuit5 ).

cnf(c_0_41,negated_conjecture,
    and(X1,X2) = and(X2,X1),
    and_symmetry ).

cnf(c_0_42,negated_conjecture,
    a13 = not(and(a11,b)),
    circuit3 ).

cnf(c_0_43,axiom,
    and(and(X1,X2),X2) = and(X1,X2),
    and_evaluation1 ).

cnf(c_0_44,axiom,
    not(not(X1)) = X1,
    not_involution ).

cnf(c_0_45,negated_conjecture,
    not(and(carryin,a14)) = a15,
    inference(rw,[status(thm)],[c_0_40,c_0_41]) ).

cnf(c_0_46,negated_conjecture,
    and(and(X1,X2),X3) = and(and(X1,X3),X2),
    and_commutativity ).

cnf(c_0_47,negated_conjecture,
    not(and(b,a11)) = a13,
    inference(rw,[status(thm)],[c_0_42,c_0_41]) ).

cnf(c_0_48,negated_conjecture,
    a12 = not(and(a11,a)),
    circuit2 ).

cnf(c_0_49,negated_conjecture,
    a16 = not(and(a14,a15)),
    circuit6 ).

cnf(c_0_50,axiom,
    or(and(X1,X2),X1) = X1,
    and_or_subsumption2 ).

cnf(c_0_51,negated_conjecture,
    or(X1,X2) = or(X2,X1),
    or_symmetry ).

cnf(c_0_52,plain,
    and(X1,and(X2,X1)) = and(X2,X1),
    inference(rw,[status(thm)],[c_0_43,c_0_41]) ).

cnf(c_0_53,negated_conjecture,
    and(carryin,a14) = not(a15),
    inference(spm,[status(thm)],[c_0_44,c_0_45]) ).

cnf(c_0_54,axiom,
    or(and(X1,X2),X2) = X2,
    and_or_subsumption1 ).

cnf(c_0_55,negated_conjecture,
    and(and(X1,X2),X3) = and(X2,and(X1,X3)),
    inference(spm,[status(thm)],[c_0_41,c_0_46]) ).

cnf(c_0_56,negated_conjecture,
    and(or(X1,X2),X3) = or(and(X1,X3),and(X2,X3)),
    and_or_simplification ).

cnf(c_0_57,negated_conjecture,
    and(b,a11) = not(a13),
    inference(spm,[status(thm)],[c_0_44,c_0_47]) ).

cnf(c_0_58,negated_conjecture,
    not(and(a,a11)) = a12,
    inference(rw,[status(thm)],[c_0_48,c_0_41]) ).

cnf(c_0_59,negated_conjecture,
    a14 = not(and(a12,a13)),
    circuit4 ).

cnf(c_0_60,negated_conjecture,
    not(and(a15,a14)) = a16,
    inference(rw,[status(thm)],[c_0_49,c_0_41]) ).

cnf(c_0_61,plain,
    or(X1,and(X1,X2)) = X1,
    inference(rw,[status(thm)],[c_0_50,c_0_51]) ).

cnf(c_0_62,negated_conjecture,
    and(a14,not(a15)) = not(a15),
    inference(spm,[status(thm)],[c_0_52,c_0_53]) ).

cnf(c_0_63,plain,
    or(X1,and(X2,X1)) = X1,
    inference(rw,[status(thm)],[c_0_54,c_0_51]) ).

cnf(c_0_64,negated_conjecture,
    and(X1,and(X2,X3)) = and(X3,and(X2,X1)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_46,c_0_55]),c_0_55]) ).

cnf(c_0_65,negated_conjecture,
    or(and(X1,a11),not(a13)) = and(a11,or(X1,b)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_57]),c_0_41]) ).

cnf(c_0_66,negated_conjecture,
    and(a,a11) = not(a12),
    inference(spm,[status(thm)],[c_0_44,c_0_58]) ).

cnf(c_0_67,axiom,
    not(and(X1,X2)) = or(not(X1),not(X2)),
    demorgan1 ).

cnf(c_0_68,negated_conjecture,
    and(a12,a13) = not(a14),
    inference(spm,[status(thm)],[c_0_44,c_0_59]) ).

cnf(c_0_69,axiom,
    and(X1,X1) = X1,
    and_idempotency ).

cnf(c_0_70,negated_conjecture,
    and(a15,a14) = not(a16),
    inference(spm,[status(thm)],[c_0_44,c_0_60]) ).

cnf(c_0_71,axiom,
    or(or(X1,X2),not(X2)) = n1,
    or_not_evaluation2 ).

cnf(c_0_72,negated_conjecture,
    or(a14,not(a15)) = a14,
    inference(spm,[status(thm)],[c_0_61,c_0_62]) ).

cnf(c_0_73,axiom,
    or(X1,n1) = n1,
    or_definition2 ).

cnf(c_0_74,negated_conjecture,
    and(X1,and(X2,or(X3,X1))) = and(X2,X1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_52]),c_0_51]),c_0_63]),c_0_64]) ).

cnf(c_0_75,negated_conjecture,
    and(a11,or(a,b)) = a14,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_65,c_0_66]),c_0_67]),c_0_68]),c_0_44]) ).

cnf(c_0_76,negated_conjecture,
    and(X1,and(X1,X2)) = and(X1,X2),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_46,c_0_69]),c_0_41]) ).

cnf(c_0_77,negated_conjecture,
    and(a14,not(a16)) = not(a16),
    inference(spm,[status(thm)],[c_0_52,c_0_70]) ).

cnf(c_0_78,negated_conjecture,
    or(or(X1,X2),X3) = or(or(X1,X3),X2),
    or_commutativity ).

cnf(c_0_79,negated_conjecture,
    or(a15,a14) = n1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_71,c_0_72]),c_0_44]),c_0_51]) ).

cnf(c_0_80,negated_conjecture,
    or(n1,X1) = n1,
    inference(spm,[status(thm)],[c_0_73,c_0_51]) ).

cnf(c_0_81,axiom,
    or(or(and(X1,X2),X3),X2) = or(X3,X2),
    and_or_subsumption3 ).

cnf(c_0_82,negated_conjecture,
    or(and(X1,a14),not(a15)) = and(a14,or(X1,carryin)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_53]),c_0_41]) ).

cnf(c_0_83,negated_conjecture,
    and(b,a14) = not(a13),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_74,c_0_75]),c_0_41]),c_0_57]) ).

cnf(c_0_84,negated_conjecture,
    or(and(X1,a14),not(a16)) = and(a14,or(X1,a15)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_70]),c_0_41]) ).

cnf(c_0_85,negated_conjecture,
    and(a11,a14) = a14,
    inference(spm,[status(thm)],[c_0_76,c_0_75]) ).

cnf(c_0_86,negated_conjecture,
    or(a14,not(a16)) = a14,
    inference(spm,[status(thm)],[c_0_61,c_0_77]) ).

cnf(c_0_87,negated_conjecture,
    or(a14,or(a15,X1)) = n1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_78,c_0_79]),c_0_80]),c_0_51]) ).

cnf(c_0_88,plain,
    or(X1,or(and(X2,X1),X3)) = or(X3,X1),
    inference(rw,[status(thm)],[c_0_81,c_0_51]) ).

cnf(c_0_89,negated_conjecture,
    and(a14,or(b,carryin)) = not(and(a15,a13)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_82,c_0_83]),c_0_67]),c_0_41]) ).

cnf(c_0_90,axiom,
    or(and(X1,not(X2)),X2) = or(X1,X2),
    karnaugh1 ).

cnf(c_0_91,negated_conjecture,
    a17 = not(and(a15,carryin)),
    circuit7 ).

cnf(c_0_92,axiom,
    and(X1,not(X1)) = n0,
    and_not_evaluation1 ).

cnf(c_0_93,axiom,
    or(X1,n0) = X1,
    or_definition1 ).

cnf(c_0_94,negated_conjecture,
    and(a14,or(a11,a15)) = a14,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_84,c_0_85]),c_0_86]) ).

cnf(c_0_95,negated_conjecture,
    or(a14,or(X1,a15)) = n1,
    inference(spm,[status(thm)],[c_0_87,c_0_88]) ).

cnf(c_0_96,axiom,
    and(X1,n1) = X1,
    and_definition2 ).

cnf(c_0_97,axiom,
    or(or(X1,and(X2,X3)),X3) = or(X1,X3),
    and_or_subsumption4 ).

cnf(c_0_98,plain,
    not(and(X1,not(X2))) = or(not(X1),X2),
    inference(spm,[status(thm)],[c_0_67,c_0_44]) ).

cnf(c_0_99,negated_conjecture,
    and(carryin,not(and(a15,a13))) = not(a15),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_74,c_0_89]),c_0_41]),c_0_53]) ).

cnf(c_0_100,plain,
    or(X1,and(X2,not(X1))) = or(X2,X1),
    inference(rw,[status(thm)],[c_0_90,c_0_51]) ).

cnf(c_0_101,negated_conjecture,
    a11 = not(and(a,b)),
    circuit1 ).

cnf(c_0_102,negated_conjecture,
    not(and(carryin,a15)) = a17,
    inference(rw,[status(thm)],[c_0_91,c_0_41]) ).

cnf(c_0_103,negated_conjecture,
    and(or(X1,X2),not(X2)) = and(X1,not(X2)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_92]),c_0_93]) ).

cnf(c_0_104,negated_conjecture,
    or(a11,a15) = n1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_63,c_0_94]),c_0_51]),c_0_95]) ).

cnf(c_0_105,negated_conjecture,
    and(n1,X1) = X1,
    inference(spm,[status(thm)],[c_0_96,c_0_41]) ).

cnf(c_0_106,axiom,
    or(and(not(X1),not(X2)),X2) = or(X2,not(X1)),
    karnaugh2 ).

cnf(c_0_107,axiom,
    not(or(X1,X2)) = and(not(X1),not(X2)),
    demorgan2 ).

cnf(c_0_108,plain,
    or(X1,or(X2,and(X3,X1))) = or(X2,X1),
    inference(rw,[status(thm)],[c_0_97,c_0_51]) ).

cnf(c_0_109,negated_conjecture,
    or(not(carryin),and(a15,a13)) = a15,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_99]),c_0_44]) ).

cnf(c_0_110,axiom,
    or(or(X1,X2),not(X1)) = n1,
    or_not_evaluation3 ).

cnf(c_0_111,plain,
    or(not(X1),and(X2,X1)) = or(X2,not(X1)),
    inference(spm,[status(thm)],[c_0_100,c_0_44]) ).

cnf(c_0_112,negated_conjecture,
    and(a,b) = not(a11),
    inference(spm,[status(thm)],[c_0_44,c_0_101]) ).

cnf(c_0_113,negated_conjecture,
    and(carryin,a15) = not(a17),
    inference(spm,[status(thm)],[c_0_44,c_0_102]) ).

cnf(c_0_114,negated_conjecture,
    c1 = not(and(a11,a15)),
    circuit9 ).

cnf(c_0_115,negated_conjecture,
    and(a11,not(a15)) = not(a15),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_103,c_0_104]),c_0_105]) ).

cnf(c_0_116,negated_conjecture,
    and(X1,and(X2,or(X1,X3))) = and(X2,X1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_52]),c_0_63]),c_0_64]) ).

cnf(c_0_117,negated_conjecture,
    and(a13,not(a14)) = not(a14),
    inference(spm,[status(thm)],[c_0_52,c_0_68]) ).

cnf(c_0_118,plain,
    or(X1,not(or(X2,X1))) = or(X1,not(X2)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_106,c_0_107]),c_0_51]) ).

cnf(c_0_119,negated_conjecture,
    or(not(carryin),a13) = or(a15,a13),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_108,c_0_109]),c_0_51]) ).

cnf(c_0_120,negated_conjecture,
    and(a14,or(b,a15)) = not(and(a13,a16)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_84,c_0_83]),c_0_67]) ).

cnf(c_0_121,negated_conjecture,
    and(X1,or(X1,X2)) = X1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_103,c_0_110]),c_0_44]),c_0_105]),c_0_44]),c_0_41]) ).

cnf(c_0_122,negated_conjecture,
    or(a,not(b)) = a13,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_111,c_0_112]),c_0_67]),c_0_57]),c_0_44]) ).

cnf(c_0_123,negated_conjecture,
    or(a,not(a12)) = a,
    inference(spm,[status(thm)],[c_0_61,c_0_66]) ).

cnf(c_0_124,negated_conjecture,
    or(and(X1,a15),not(a17)) = and(a15,or(X1,carryin)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_113]),c_0_41]) ).

cnf(c_0_125,negated_conjecture,
    and(a11,a15) = not(c1),
    inference(spm,[status(thm)],[c_0_44,c_0_114]) ).

cnf(c_0_126,negated_conjecture,
    or(a11,not(a15)) = a11,
    inference(spm,[status(thm)],[c_0_61,c_0_115]) ).

cnf(c_0_127,negated_conjecture,
    and(a,a14) = not(a12),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_116,c_0_75]),c_0_41]),c_0_66]) ).

cnf(c_0_128,negated_conjecture,
    and(not(a14),or(a13,X1)) = not(a14),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_117]),c_0_63]),c_0_41]) ).

cnf(c_0_129,negated_conjecture,
    or(a13,not(a15)) = or(carryin,a13),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_118,c_0_119]),c_0_118]),c_0_44]),c_0_51]) ).

cnf(c_0_130,negated_conjecture,
    and(b,not(and(a13,a16))) = not(a13),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_116,c_0_120]),c_0_41]),c_0_83]) ).

cnf(c_0_131,negated_conjecture,
    or(and(X1,a13),not(a14)) = and(a13,or(X1,a12)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_68]),c_0_41]) ).

cnf(c_0_132,negated_conjecture,
    and(a,a13) = a,
    inference(spm,[status(thm)],[c_0_121,c_0_122]) ).

cnf(c_0_133,negated_conjecture,
    or(a,a12) = n1,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_71,c_0_123]),c_0_44]) ).

cnf(c_0_134,plain,
    not(or(X1,not(X2))) = and(not(X1),X2),
    inference(spm,[status(thm)],[c_0_107,c_0_44]) ).

cnf(c_0_135,negated_conjecture,
    and(a15,or(carryin,a11)) = not(and(c1,a17)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_124,c_0_125]),c_0_67]),c_0_51]) ).

cnf(c_0_136,negated_conjecture,
    not(and(a15,c1)) = a11,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_111,c_0_125]),c_0_67]),c_0_126]) ).

cnf(c_0_137,negated_conjecture,
    and(a15,not(c1)) = not(c1),
    inference(spm,[status(thm)],[c_0_52,c_0_125]) ).

cnf(c_0_138,negated_conjecture,
    or(a,not(a11)) = a,
    inference(spm,[status(thm)],[c_0_61,c_0_112]) ).

cnf(c_0_139,negated_conjecture,
    and(a14,or(a,carryin)) = not(and(a15,a12)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_82,c_0_127]),c_0_67]),c_0_41]) ).

cnf(c_0_140,negated_conjecture,
    or(n0,X1) = X1,
    inference(spm,[status(thm)],[c_0_93,c_0_51]) ).

cnf(c_0_141,plain,
    not(and(not(X1),X2)) = or(X1,not(X2)),
    inference(spm,[status(thm)],[c_0_67,c_0_44]) ).

cnf(c_0_142,negated_conjecture,
    and(not(a14),or(carryin,a13)) = not(a14),
    inference(spm,[status(thm)],[c_0_128,c_0_129]) ).

cnf(c_0_143,negated_conjecture,
    not(or(carryin,a13)) = and(a15,not(a13)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_103,c_0_119]),c_0_103]),c_0_107]) ).

cnf(c_0_144,negated_conjecture,
    or(not(b),and(a13,a16)) = a13,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_130]),c_0_44]) ).

cnf(c_0_145,negated_conjecture,
    or(or(X1,X2),X3) = or(X2,or(X1,X3)),
    inference(spm,[status(thm)],[c_0_51,c_0_78]) ).

cnf(c_0_146,negated_conjecture,
    or(a,not(a14)) = a13,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_131,c_0_132]),c_0_133]),c_0_96]) ).

cnf(c_0_147,negated_conjecture,
    and(b,not(a)) = not(a13),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_134,c_0_122]),c_0_41]) ).

cnf(c_0_148,negated_conjecture,
    and(a11,not(and(c1,a17))) = not(c1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_74,c_0_135]),c_0_41]),c_0_125]) ).

cnf(c_0_149,negated_conjecture,
    and(a15,c1) = not(a11),
    inference(spm,[status(thm)],[c_0_44,c_0_136]) ).

cnf(c_0_150,negated_conjecture,
    or(a15,not(c1)) = a15,
    inference(spm,[status(thm)],[c_0_61,c_0_137]) ).

cnf(c_0_151,negated_conjecture,
    and(a14,or(a,a15)) = not(and(a12,a16)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_84,c_0_127]),c_0_67]) ).

cnf(c_0_152,negated_conjecture,
    not(and(a11,a12)) = a,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_111,c_0_66]),c_0_67]),c_0_138]) ).

cnf(c_0_153,negated_conjecture,
    and(a11,not(a12)) = not(a12),
    inference(spm,[status(thm)],[c_0_52,c_0_66]) ).

cnf(c_0_154,negated_conjecture,
    and(carryin,not(and(a15,a12))) = not(a15),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_74,c_0_139]),c_0_41]),c_0_53]) ).

cnf(c_0_155,negated_conjecture,
    and(or(X1,X2),not(X1)) = and(X2,not(X1)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_92]),c_0_140]) ).

cnf(c_0_156,negated_conjecture,
    and(X1,or(X2,X1)) = X1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_103,c_0_71]),c_0_44]),c_0_105]),c_0_44]),c_0_41]) ).

cnf(c_0_157,negated_conjecture,
    or(a14,and(a15,not(a13))) = a14,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_141,c_0_142]),c_0_44]),c_0_143]) ).

cnf(c_0_158,negated_conjecture,
    or(a13,a16) = or(not(b),a16),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_108,c_0_144]),c_0_51]) ).

cnf(c_0_159,plain,
    not(or(not(X1),X2)) = and(X1,not(X2)),
    inference(spm,[status(thm)],[c_0_107,c_0_44]) ).

cnf(c_0_160,negated_conjecture,
    or(X1,or(X2,X3)) = or(X3,or(X2,X1)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_78,c_0_145]),c_0_145]) ).

cnf(c_0_161,negated_conjecture,
    or(X1,and(not(X1),X2)) = or(X2,X1),
    inference(spm,[status(thm)],[c_0_100,c_0_41]) ).

cnf(c_0_162,negated_conjecture,
    and(not(a),a14) = not(a13),
    inference(spm,[status(thm)],[c_0_134,c_0_146]) ).

cnf(c_0_163,negated_conjecture,
    or(a,not(a13)) = or(a,b),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_111,c_0_147]),c_0_44]),c_0_44]),c_0_51]) ).

cnf(c_0_164,negated_conjecture,
    and(b,not(and(a15,a13))) = not(a13),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_116,c_0_89]),c_0_41]),c_0_83]) ).

cnf(c_0_165,negated_conjecture,
    or(not(a11),and(c1,a17)) = c1,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_148]),c_0_44]) ).

cnf(c_0_166,negated_conjecture,
    not(and(a11,c1)) = a15,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_111,c_0_149]),c_0_67]),c_0_41]),c_0_150]) ).

cnf(c_0_167,negated_conjecture,
    and(a,not(and(a12,a16))) = not(a12),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_116,c_0_151]),c_0_41]),c_0_127]) ).

cnf(c_0_168,negated_conjecture,
    and(a11,a12) = not(a),
    inference(spm,[status(thm)],[c_0_44,c_0_152]) ).

cnf(c_0_169,negated_conjecture,
    or(a11,not(a12)) = a11,
    inference(spm,[status(thm)],[c_0_61,c_0_153]) ).

cnf(c_0_170,negated_conjecture,
    or(not(carryin),and(a15,a12)) = a15,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_154]),c_0_44]) ).

cnf(c_0_171,negated_conjecture,
    and(a13,and(b,a16)) = and(b,a13),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_144]),c_0_44]),c_0_41]),c_0_44]),c_0_55]),c_0_41]),c_0_64]) ).

cnf(c_0_172,negated_conjecture,
    and(b,a13) = not(a11),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_103,c_0_122]),c_0_44]),c_0_41]),c_0_44]),c_0_112]) ).

cnf(c_0_173,negated_conjecture,
    and(a15,not(a13)) = and(b,not(a16)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_156,c_0_157]),c_0_55]),c_0_70]),c_0_107]),c_0_158]),c_0_159]) ).

cnf(c_0_174,negated_conjecture,
    or(carryin,not(a15)) = carryin,
    inference(spm,[status(thm)],[c_0_61,c_0_53]) ).

cnf(c_0_175,negated_conjecture,
    or(a15,or(X1,a14)) = n1,
    inference(rw,[status(thm)],[c_0_95,c_0_160]) ).

cnf(c_0_176,negated_conjecture,
    or(a,a14) = or(a,b),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_161,c_0_162]),c_0_163]),c_0_51]) ).

cnf(c_0_177,negated_conjecture,
    or(X1,or(X2,and(X1,X3))) = or(X2,X1),
    inference(spm,[status(thm)],[c_0_108,c_0_41]) ).

cnf(c_0_178,negated_conjecture,
    or(not(b),and(a15,a13)) = a13,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_164]),c_0_44]) ).

cnf(c_0_179,negated_conjecture,
    and(c1,and(a11,a17)) = and(a11,c1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_165]),c_0_44]),c_0_44]),c_0_55]),c_0_41]),c_0_64]),c_0_41]) ).

cnf(c_0_180,negated_conjecture,
    and(a11,c1) = not(a15),
    inference(spm,[status(thm)],[c_0_44,c_0_166]) ).

cnf(c_0_181,negated_conjecture,
    and(carryin,not(and(c1,a17))) = not(a17),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_116,c_0_135]),c_0_41]),c_0_113]) ).

cnf(c_0_182,negated_conjecture,
    or(not(a),and(a12,a16)) = a12,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_167]),c_0_44]) ).

cnf(c_0_183,negated_conjecture,
    not(and(a,a12)) = a11,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_111,c_0_168]),c_0_67]),c_0_41]),c_0_169]) ).

cnf(c_0_184,negated_conjecture,
    and(a15,not(and(a12,a16))) = not(a16),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_74,c_0_151]),c_0_41]),c_0_70]) ).

cnf(c_0_185,negated_conjecture,
    or(not(carryin),a12) = or(a15,a12),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_108,c_0_170]),c_0_51]) ).

cnf(c_0_186,negated_conjecture,
    and(a,not(and(a15,a12))) = not(a12),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_116,c_0_139]),c_0_41]),c_0_127]) ).

cnf(c_0_187,plain,
    or(X1,not(and(X2,X1))) = n1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_71,c_0_67]),c_0_44]),c_0_51]) ).

cnf(c_0_188,negated_conjecture,
    and(a13,and(b,a16)) = not(a11),
    inference(rw,[status(thm)],[c_0_171,c_0_172]) ).

cnf(c_0_189,negated_conjecture,
    or(not(b),a16) = or(carryin,a13),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_173]),c_0_98]),c_0_51]),c_0_129]) ).

cnf(c_0_190,negated_conjecture,
    or(a14,a16) = n1,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_71,c_0_86]),c_0_44]) ).

cnf(c_0_191,negated_conjecture,
    and(carryin,or(a15,a13)) = and(carryin,a13),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_119]),c_0_44]),c_0_44]),c_0_41]),c_0_41]) ).

cnf(c_0_192,negated_conjecture,
    not(and(a15,a17)) = carryin,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_111,c_0_113]),c_0_67]),c_0_174]) ).

cnf(c_0_193,negated_conjecture,
    and(a15,not(a17)) = not(a17),
    inference(spm,[status(thm)],[c_0_52,c_0_113]) ).

cnf(c_0_194,negated_conjecture,
    or(b,or(a,a15)) = n1,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_175,c_0_176]),c_0_160]) ).

cnf(c_0_195,axiom,
    not(n1) = n0,
    not_definition2 ).

cnf(c_0_196,negated_conjecture,
    or(a15,a13) = or(a15,not(b)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_177,c_0_178]),c_0_51]) ).

cnf(c_0_197,negated_conjecture,
    and(c1,and(a11,a17)) = not(a15),
    inference(rw,[status(thm)],[c_0_179,c_0_180]) ).

cnf(c_0_198,negated_conjecture,
    or(not(carryin),and(c1,a17)) = a17,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_181]),c_0_44]) ).

cnf(c_0_199,negated_conjecture,
    and(a12,and(a,a16)) = and(a,a12),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_182]),c_0_44]),c_0_41]),c_0_44]),c_0_55]),c_0_41]),c_0_64]) ).

cnf(c_0_200,negated_conjecture,
    and(a,a12) = not(a11),
    inference(spm,[status(thm)],[c_0_44,c_0_183]) ).

cnf(c_0_201,negated_conjecture,
    or(not(a15),and(a12,a16)) = a16,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_184]),c_0_44]) ).

cnf(c_0_202,negated_conjecture,
    or(a12,a16) = or(not(a),a16),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_108,c_0_182]),c_0_51]) ).

cnf(c_0_203,negated_conjecture,
    or(a12,not(a15)) = or(carryin,a12),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_118,c_0_185]),c_0_118]),c_0_44]),c_0_51]) ).

cnf(c_0_204,negated_conjecture,
    or(not(a),and(a15,a12)) = a12,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_186]),c_0_44]) ).

cnf(c_0_205,negated_conjecture,
    or(X1,not(or(X1,X2))) = or(X1,not(X2)),
    inference(spm,[status(thm)],[c_0_118,c_0_51]) ).

cnf(c_0_206,negated_conjecture,
    or(a11,and(b,a16)) = n1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_187,c_0_188]),c_0_44]),c_0_51]) ).

cnf(c_0_207,negated_conjecture,
    or(a13,a16) = or(carryin,a13),
    inference(rw,[status(thm)],[c_0_158,c_0_189]) ).

cnf(c_0_208,negated_conjecture,
    not(or(a15,a13)) = and(carryin,not(a13)),
    inference(spm,[status(thm)],[c_0_159,c_0_119]) ).

cnf(c_0_209,negated_conjecture,
    or(a16,or(a14,X1)) = n1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_78,c_0_190]),c_0_80]),c_0_51]) ).

cnf(c_0_210,negated_conjecture,
    and(a15,and(carryin,a13)) = not(a17),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_116,c_0_191]),c_0_113]) ).

cnf(c_0_211,negated_conjecture,
    and(a15,a17) = not(carryin),
    inference(spm,[status(thm)],[c_0_44,c_0_192]) ).

cnf(c_0_212,negated_conjecture,
    or(a15,not(a17)) = a15,
    inference(spm,[status(thm)],[c_0_61,c_0_193]) ).

cnf(c_0_213,negated_conjecture,
    or(a15,not(b)) = or(a,a15),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_118,c_0_194]),c_0_195]),c_0_93]),c_0_145]),c_0_122]),c_0_196]) ).

cnf(c_0_214,negated_conjecture,
    or(a15,and(a11,a17)) = n1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_187,c_0_197]),c_0_44]),c_0_51]) ).

cnf(c_0_215,negated_conjecture,
    or(c1,a17) = or(not(carryin),c1),
    inference(spm,[status(thm)],[c_0_177,c_0_198]) ).

cnf(c_0_216,negated_conjecture,
    and(a12,and(a,a16)) = not(a11),
    inference(rw,[status(thm)],[c_0_199,c_0_200]) ).

cnf(c_0_217,negated_conjecture,
    or(not(a),a16) = or(carryin,a12),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_177,c_0_201]),c_0_202]),c_0_51]),c_0_203]) ).

cnf(c_0_218,negated_conjecture,
    not(or(a15,a12)) = and(carryin,not(a12)),
    inference(spm,[status(thm)],[c_0_159,c_0_185]) ).

cnf(c_0_219,negated_conjecture,
    or(a15,a12) = or(a15,not(a)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_177,c_0_204]),c_0_51]) ).

cnf(c_0_220,plain,
    not(and(or(X1,X2),or(X2,not(X1)))) = not(X2),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_118,c_0_118]),c_0_67]),c_0_67]),c_0_41]),c_0_156]) ).

cnf(c_0_221,negated_conjecture,
    or(a11,not(and(b,a16))) = a11,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_205,c_0_206]),c_0_195]),c_0_93]) ).

cnf(c_0_222,negated_conjecture,
    and(a16,not(a13)) = and(carryin,not(a13)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_207]),c_0_103]) ).

cnf(c_0_223,negated_conjecture,
    and(carryin,not(a13)) = and(b,not(a15)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_208,c_0_196]),c_0_134]),c_0_41]) ).

cnf(c_0_224,negated_conjecture,
    or(a16,or(X1,a14)) = n1,
    inference(spm,[status(thm)],[c_0_209,c_0_88]) ).

cnf(c_0_225,negated_conjecture,
    or(a11,a14) = a11,
    inference(spm,[status(thm)],[c_0_61,c_0_75]) ).

cnf(c_0_226,negated_conjecture,
    or(a17,and(carryin,a13)) = n1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_187,c_0_210]),c_0_44]),c_0_51]) ).

cnf(c_0_227,negated_conjecture,
    not(and(carryin,a17)) = a15,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_111,c_0_211]),c_0_67]),c_0_41]),c_0_212]) ).

cnf(c_0_228,negated_conjecture,
    or(a15,a13) = or(a,a15),
    inference(rw,[status(thm)],[c_0_196,c_0_213]) ).

cnf(c_0_229,negated_conjecture,
    not(or(b,a15)) = and(a,not(a15)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_213]),c_0_103]),c_0_107]) ).

cnf(c_0_230,negated_conjecture,
    or(a15,not(and(a11,a17))) = a15,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_205,c_0_214]),c_0_195]),c_0_93]) ).

cnf(c_0_231,negated_conjecture,
    and(a17,not(c1)) = not(or(carryin,c1)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_215]),c_0_103]),c_0_107]) ).

cnf(c_0_232,negated_conjecture,
    or(a11,and(a,a16)) = n1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_187,c_0_216]),c_0_44]),c_0_51]) ).

cnf(c_0_233,negated_conjecture,
    or(a12,a16) = or(carryin,a12),
    inference(rw,[status(thm)],[c_0_202,c_0_217]) ).

cnf(c_0_234,negated_conjecture,
    and(carryin,not(a12)) = and(a,not(a15)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_218,c_0_219]),c_0_134]),c_0_41]) ).

cnf(c_0_235,negated_conjecture,
    not(and(a11,or(a,a15))) = and(b,a16),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_220,c_0_221]),c_0_67]),c_0_55]),c_0_57]),c_0_222]),c_0_223]),c_0_98]),c_0_51]),c_0_213]),c_0_44]) ).

cnf(c_0_236,negated_conjecture,
    or(a11,a16) = n1,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_224,c_0_225]),c_0_51]) ).

cnf(c_0_237,negated_conjecture,
    and(a,not(a11)) = not(a11),
    inference(spm,[status(thm)],[c_0_76,c_0_112]) ).

cnf(c_0_238,negated_conjecture,
    and(a13,or(b,a12)) = not(a14),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_131,c_0_172]),c_0_67]),c_0_85]) ).

cnf(c_0_239,negated_conjecture,
    or(a17,not(and(carryin,a13))) = a17,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_205,c_0_226]),c_0_195]),c_0_93]) ).

cnf(c_0_240,negated_conjecture,
    and(carryin,a17) = not(a15),
    inference(spm,[status(thm)],[c_0_44,c_0_227]) ).

cnf(c_0_241,negated_conjecture,
    and(a13,not(a15)) = and(a,not(a15)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_228]),c_0_103]) ).

cnf(c_0_242,negated_conjecture,
    or(a15,not(a)) = or(b,a15),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_44,c_0_229]),c_0_98]),c_0_51]) ).

cnf(c_0_243,negated_conjecture,
    not(and(a15,or(carryin,c1))) = and(a11,a17),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_220,c_0_230]),c_0_67]),c_0_55]),c_0_125]),c_0_231]),c_0_44]),c_0_44]) ).

cnf(c_0_244,negated_conjecture,
    or(a11,not(and(a,a16))) = a11,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_205,c_0_232]),c_0_195]),c_0_93]) ).

cnf(c_0_245,negated_conjecture,
    and(a16,not(a12)) = and(a,not(a15)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_233]),c_0_103]),c_0_234]) ).

cnf(c_0_246,negated_conjecture,
    and(a11,or(a,a15)) = not(and(b,a16)),
    inference(spm,[status(thm)],[c_0_44,c_0_235]) ).

cnf(c_0_247,negated_conjecture,
    or(a16,not(a11)) = a16,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_118,c_0_236]),c_0_195]),c_0_93]) ).

cnf(c_0_248,negated_conjecture,
    and(or(a,X1),not(a11)) = not(a11),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_237]),c_0_63]) ).

cnf(c_0_249,negated_conjecture,
    and(b,not(a14)) = not(a11),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_116,c_0_238]),c_0_41]),c_0_172]) ).

cnf(c_0_250,negated_conjecture,
    and(a14,a13) = not(a12),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_103,c_0_146]),c_0_44]),c_0_44]),c_0_127]),c_0_41]) ).

cnf(c_0_251,negated_conjecture,
    not(and(a17,or(b,a15))) = and(carryin,a13),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_220,c_0_239]),c_0_67]),c_0_55]),c_0_240]),c_0_241]),c_0_98]),c_0_51]),c_0_242]),c_0_44]) ).

cnf(c_0_252,negated_conjecture,
    and(a15,or(carryin,c1)) = not(and(a11,a17)),
    inference(spm,[status(thm)],[c_0_44,c_0_243]) ).

cnf(c_0_253,negated_conjecture,
    not(and(a11,or(b,a15))) = and(a,a16),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_220,c_0_244]),c_0_67]),c_0_55]),c_0_66]),c_0_245]),c_0_98]),c_0_51]),c_0_242]),c_0_44]) ).

cnf(c_0_254,negated_conjecture,
    and(a15,not(and(b,a16))) = not(c1),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_74,c_0_246]),c_0_125]) ).

cnf(c_0_255,negated_conjecture,
    and(a11,not(a16)) = not(a16),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_134,c_0_247]),c_0_41]) ).

cnf(c_0_256,negated_conjecture,
    or(a11,not(or(a,X1))) = a11,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_248]),c_0_44]),c_0_51]) ).

cnf(c_0_257,axiom,
    or(or(X1,X2),X2) = or(X1,X2),
    or_evaluation1 ).

cnf(c_0_258,negated_conjecture,
    or(not(b),a14) = a11,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_249]),c_0_44]) ).

cnf(c_0_259,negated_conjecture,
    or(b,not(a14)) = a12,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_111,c_0_83]),c_0_67]),c_0_250]),c_0_44]) ).

cnf(c_0_260,negated_conjecture,
    s1 = not(and(a16,a17)),
    circuit8 ).

cnf(c_0_261,axiom,
    or(X1,X1) = X1,
    or_idempotency ).

cnf(c_0_262,negated_conjecture,
    and(a17,or(b,a15)) = not(and(carryin,a13)),
    inference(spm,[status(thm)],[c_0_44,c_0_251]) ).

cnf(c_0_263,negated_conjecture,
    or(b,not(a13)) = b,
    inference(spm,[status(thm)],[c_0_61,c_0_57]) ).

cnf(c_0_264,negated_conjecture,
    and(carryin,not(and(a11,a17))) = not(a17),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_116,c_0_252]),c_0_41]),c_0_113]) ).

cnf(c_0_265,negated_conjecture,
    and(a11,or(b,a15)) = not(and(a,a16)),
    inference(spm,[status(thm)],[c_0_44,c_0_253]) ).

cnf(c_0_266,negated_conjecture,
    or(a14,or(not(a15),X1)) = or(X1,a14),
    inference(spm,[status(thm)],[c_0_88,c_0_53]) ).

cnf(c_0_267,negated_conjecture,
    or(not(a15),and(b,a16)) = c1,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_254]),c_0_44]) ).

cnf(c_0_268,negated_conjecture,
    or(a11,not(a16)) = a11,
    inference(spm,[status(thm)],[c_0_61,c_0_255]) ).

cnf(c_0_269,negated_conjecture,
    or(a14,not(or(a,b))) = a11,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_111,c_0_75]),c_0_256]),c_0_51]) ).

cnf(c_0_270,plain,
    or(X1,or(X2,X1)) = or(X2,X1),
    inference(rw,[status(thm)],[c_0_257,c_0_51]) ).

cnf(c_0_271,negated_conjecture,
    and(a11,not(a14)) = not(or(b,a14)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_103,c_0_258]),c_0_107]) ).

cnf(c_0_272,negated_conjecture,
    not(or(b,a14)) = and(not(b),a12),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_259]),c_0_107]),c_0_51]),c_0_41]) ).

cnf(c_0_273,negated_conjecture,
    and(not(b),a14) = not(a12),
    inference(spm,[status(thm)],[c_0_134,c_0_259]) ).

cnf(c_0_274,negated_conjecture,
    and(a16,a17) = not(s1),
    inference(spm,[status(thm)],[c_0_44,c_0_260]) ).

cnf(c_0_275,negated_conjecture,
    or(X1,or(X1,X2)) = or(X1,X2),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_78,c_0_261]),c_0_51]) ).

cnf(c_0_276,negated_conjecture,
    or(carryin,not(a14)) = a16,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_111,c_0_53]),c_0_67]),c_0_41]),c_0_70]),c_0_44]) ).

cnf(c_0_277,plain,
    or(X1,and(X2,not(and(X3,X1)))) = or(X2,X1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_88,c_0_100]),c_0_108]),c_0_51]) ).

cnf(c_0_278,negated_conjecture,
    and(b,not(and(carryin,a13))) = and(b,a17),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_116,c_0_262]),c_0_41]) ).

cnf(c_0_279,negated_conjecture,
    or(b,a13) = n1,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_71,c_0_263]),c_0_44]) ).

cnf(c_0_280,negated_conjecture,
    or(not(carryin),and(a11,a17)) = a17,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_264]),c_0_44]) ).

cnf(c_0_281,negated_conjecture,
    and(a15,not(and(a,a16))) = not(c1),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_74,c_0_265]),c_0_125]) ).

cnf(c_0_282,negated_conjecture,
    or(a14,and(b,a16)) = or(a14,c1),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_266,c_0_267]),c_0_51]) ).

cnf(c_0_283,negated_conjecture,
    and(a16,not(a11)) = not(a11),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_134,c_0_268]),c_0_41]) ).

cnf(c_0_284,negated_conjecture,
    and(not(b),a12) = not(or(a,b)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_269]),c_0_107]),c_0_51]),c_0_160]),c_0_176]),c_0_270]),c_0_271]),c_0_272]) ).

cnf(c_0_285,negated_conjecture,
    or(b,not(a12)) = or(b,a14),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_161,c_0_273]),c_0_51]) ).

cnf(c_0_286,negated_conjecture,
    or(and(X1,a17),not(s1)) = and(a17,or(X1,a16)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_274]),c_0_41]) ).

cnf(c_0_287,negated_conjecture,
    or(carryin,a16) = a16,
    inference(spm,[status(thm)],[c_0_275,c_0_276]) ).

cnf(c_0_288,negated_conjecture,
    or(a13,and(b,a17)) = n1,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_277,c_0_278]),c_0_279]) ).

cnf(c_0_289,negated_conjecture,
    or(a11,a17) = or(a11,not(carryin)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_177,c_0_280]),c_0_51]) ).

cnf(c_0_290,negated_conjecture,
    and(b,not(a11)) = not(a11),
    inference(spm,[status(thm)],[c_0_52,c_0_112]) ).

cnf(c_0_291,negated_conjecture,
    or(not(a15),and(a,a16)) = c1,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_281]),c_0_44]) ).

cnf(c_0_292,negated_conjecture,
    and(c1,not(a14)) = not(a11),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_282]),c_0_155]),c_0_55]),c_0_249]),c_0_283]) ).

cnf(c_0_293,negated_conjecture,
    or(a14,not(a11)) = or(b,a14),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_111,c_0_249]),c_0_44]),c_0_44]) ).

cnf(c_0_294,negated_conjecture,
    or(b,a14) = or(a,b),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_141,c_0_284]),c_0_44]),c_0_285]) ).

cnf(c_0_295,negated_conjecture,
    or(carryin,not(a17)) = carryin,
    inference(spm,[status(thm)],[c_0_61,c_0_113]) ).

cnf(c_0_296,negated_conjecture,
    not(and(a15,s1)) = not(s1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_286,c_0_240]),c_0_67]),c_0_287]),c_0_41]),c_0_274]) ).

cnf(c_0_297,negated_conjecture,
    or(a13,not(and(b,a17))) = a13,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_205,c_0_288]),c_0_195]),c_0_93]) ).

cnf(c_0_298,negated_conjecture,
    and(a17,not(a11)) = not(or(carryin,a11)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_289]),c_0_155]),c_0_107]) ).

cnf(c_0_299,negated_conjecture,
    or(b,not(a11)) = b,
    inference(spm,[status(thm)],[c_0_61,c_0_290]) ).

cnf(c_0_300,negated_conjecture,
    or(a,not(a15)) = or(a,c1),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_177,c_0_291]),c_0_51]) ).

cnf(c_0_301,negated_conjecture,
    or(a14,c1) = or(a,b),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_111,c_0_292]),c_0_44]),c_0_293]),c_0_294]),c_0_44]),c_0_51]) ).

cnf(c_0_302,negated_conjecture,
    or(b,a12) = a12,
    inference(spm,[status(thm)],[c_0_275,c_0_259]) ).

cnf(c_0_303,negated_conjecture,
    and(not(carryin),a17) = not(carryin),
    inference(spm,[status(thm)],[c_0_134,c_0_295]) ).

cnf(c_0_304,negated_conjecture,
    and(a15,s1) = s1,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_44,c_0_296]),c_0_44]) ).

cnf(c_0_305,negated_conjecture,
    not(and(a13,or(carryin,a11))) = and(b,a17),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_220,c_0_297]),c_0_67]),c_0_55]),c_0_172]),c_0_298]),c_0_44]),c_0_44]) ).

cnf(c_0_306,negated_conjecture,
    not(and(a11,a13)) = b,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_111,c_0_57]),c_0_67]),c_0_299]) ).

cnf(c_0_307,negated_conjecture,
    and(a15,or(a,c1)) = and(a,a15),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_103,c_0_300]),c_0_44]),c_0_44]),c_0_41]) ).

cnf(c_0_308,negated_conjecture,
    or(b,or(a,c1)) = or(a,b),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_270,c_0_301]),c_0_160]) ).

cnf(c_0_309,negated_conjecture,
    or(b,not(a)) = a12,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_161,c_0_284]),c_0_118]),c_0_51]),c_0_302]) ).

cnf(c_0_310,negated_conjecture,
    or(b,not(a15)) = or(b,c1),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_177,c_0_267]),c_0_51]) ).

cnf(c_0_311,negated_conjecture,
    and(a17,or(not(carryin),a16)) = not(and(carryin,s1)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_286,c_0_303]),c_0_67]) ).

cnf(c_0_312,negated_conjecture,
    and(s1,and(a15,X1)) = and(s1,X1),
    inference(spm,[status(thm)],[c_0_55,c_0_304]) ).

cnf(c_0_313,negated_conjecture,
    and(a13,or(carryin,a11)) = not(and(b,a17)),
    inference(spm,[status(thm)],[c_0_44,c_0_305]) ).

cnf(c_0_314,negated_conjecture,
    and(a11,a13) = not(b),
    inference(spm,[status(thm)],[c_0_44,c_0_306]) ).

cnf(c_0_315,negated_conjecture,
    and(a15,and(a,c1)) = not(a11),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_74,c_0_307]),c_0_149]),c_0_64]) ).

cnf(c_0_316,plain,
    or(not(X1),or(X2,not(or(X3,X1)))) = or(X2,not(X1)),
    inference(spm,[status(thm)],[c_0_108,c_0_107]) ).

cnf(c_0_317,negated_conjecture,
    or(b,not(or(a,c1))) = a12,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_205,c_0_308]),c_0_118]),c_0_309]) ).

cnf(c_0_318,negated_conjecture,
    or(b,not(c1)) = or(b,a15),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_205,c_0_310]),c_0_205]),c_0_44]) ).

cnf(c_0_319,negated_conjecture,
    and(a16,not(and(carryin,s1))) = not(s1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_74,c_0_311]),c_0_41]),c_0_274]) ).

cnf(c_0_320,negated_conjecture,
    or(a15,not(a16)) = a15,
    inference(spm,[status(thm)],[c_0_61,c_0_70]) ).

cnf(c_0_321,negated_conjecture,
    or(a17,or(not(s1),X1)) = or(X1,a17),
    inference(spm,[status(thm)],[c_0_88,c_0_274]) ).

cnf(c_0_322,negated_conjecture,
    or(a17,or(X1,not(s1))) = or(X1,a17),
    inference(spm,[status(thm)],[c_0_108,c_0_274]) ).

cnf(c_0_323,negated_conjecture,
    and(s1,not(a11)) = and(s1,c1),
    inference(spm,[status(thm)],[c_0_312,c_0_149]) ).

cnf(c_0_324,negated_conjecture,
    and(a11,not(and(b,a17))) = not(b),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_74,c_0_313]),c_0_41]),c_0_314]) ).

cnf(c_0_325,negated_conjecture,
    or(a14,or(a,b)) = or(a,b),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_63,c_0_75]),c_0_51]) ).

cnf(c_0_326,negated_conjecture,
    or(a11,and(a,c1)) = n1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_187,c_0_315]),c_0_44]),c_0_51]) ).

cnf(c_0_327,negated_conjecture,
    or(a12,not(c1)) = or(b,a15),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_316,c_0_317]),c_0_318]),c_0_51]) ).

cnf(c_0_328,negated_conjecture,
    or(not(a16),and(carryin,s1)) = s1,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_319]),c_0_44]) ).

cnf(c_0_329,negated_conjecture,
    or(a15,a16) = n1,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_71,c_0_320]),c_0_44]) ).

cnf(c_0_330,negated_conjecture,
    or(a17,and(s1,X1)) = or(X1,a17),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_321,c_0_161]),c_0_322]),c_0_44]),c_0_51]) ).

cnf(c_0_331,negated_conjecture,
    and(s1,and(a,c1)) = and(s1,c1),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_312,c_0_315]),c_0_323]) ).

cnf(c_0_332,negated_conjecture,
    or(not(a11),and(b,a17)) = b,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_324]),c_0_44]) ).

cnf(c_0_333,negated_conjecture,
    or(a17,not(a11)) = or(c1,a17),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_108,c_0_165]),c_0_51]),c_0_51]) ).

cnf(c_0_334,negated_conjecture,
    or(a16,or(a,b)) = n1,
    inference(spm,[status(thm)],[c_0_209,c_0_325]) ).

cnf(c_0_335,negated_conjecture,
    and(b,not(and(a,a16))) = not(a13),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_116,c_0_265]),c_0_41]),c_0_57]) ).

cnf(c_0_336,negated_conjecture,
    or(a11,not(and(a,c1))) = a11,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_205,c_0_326]),c_0_195]),c_0_93]) ).

cnf(c_0_337,negated_conjecture,
    and(c1,not(a12)) = and(a,not(a15)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_134,c_0_327]),c_0_229]),c_0_41]) ).

cnf(c_0_338,axiom,
    or(and(and(X1,X2),not(X3)),and(X1,X3)) = or(and(X1,X2),and(X1,X3)),
    karnaugh3 ).

cnf(c_0_339,negated_conjecture,
    and(s1,and(carryin,a16)) = and(s1,a16),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_328]),c_0_44]),c_0_44]),c_0_55]) ).

cnf(c_0_340,negated_conjecture,
    and(carryin,a16) = carryin,
    inference(spm,[status(thm)],[c_0_121,c_0_276]) ).

cnf(c_0_341,negated_conjecture,
    not(and(carryin,s1)) = a17,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_286,c_0_211]),c_0_67]),c_0_329]),c_0_96]) ).

cnf(c_0_342,negated_conjecture,
    or(a17,and(a,c1)) = or(not(carryin),c1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_330,c_0_331]),c_0_330]),c_0_215]),c_0_51]) ).

cnf(c_0_343,negated_conjecture,
    or(not(carryin),c1) = or(b,a17),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_108,c_0_332]),c_0_51]),c_0_51]),c_0_333]),c_0_215]) ).

cnf(c_0_344,negated_conjecture,
    or(a16,not(s1)) = a16,
    inference(spm,[status(thm)],[c_0_61,c_0_274]) ).

cnf(c_0_345,negated_conjecture,
    and(a14,and(a11,X1)) = and(a14,X1),
    inference(spm,[status(thm)],[c_0_55,c_0_85]) ).

cnf(c_0_346,plain,
    or(X1,not(and(X1,X2))) = n1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_110,c_0_67]),c_0_44]),c_0_51]) ).

cnf(c_0_347,negated_conjecture,
    and(or(a,b),not(a16)) = not(a16),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_334]),c_0_105]) ).

cnf(c_0_348,negated_conjecture,
    or(not(b),and(a,a16)) = a13,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_335]),c_0_44]) ).

cnf(c_0_349,negated_conjecture,
    and(a,a16) = and(a,c1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_220,c_0_336]),c_0_67]),c_0_55]),c_0_66]),c_0_337]),c_0_98]),c_0_51]),c_0_242]),c_0_265]),c_0_44]),c_0_44]) ).

cnf(c_0_350,plain,
    or(and(X1,X2),and(and(X1,X3),not(X2))) = or(and(X1,X3),and(X1,X2)),
    inference(rw,[status(thm)],[c_0_338,c_0_51]) ).

cnf(c_0_351,negated_conjecture,
    and(s1,a16) = and(carryin,s1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_339,c_0_340]),c_0_41]) ).

cnf(c_0_352,negated_conjecture,
    and(carryin,s1) = not(a17),
    inference(spm,[status(thm)],[c_0_44,c_0_341]) ).

cnf(c_0_353,negated_conjecture,
    or(and(X1,X2),and(X2,X3)) = and(or(X1,X3),X2),
    inference(spm,[status(thm)],[c_0_56,c_0_41]) ).

cnf(c_0_354,negated_conjecture,
    or(a17,and(a,c1)) = or(b,a17),
    inference(rw,[status(thm)],[c_0_342,c_0_343]) ).

cnf(c_0_355,negated_conjecture,
    and(a15,not(and(a13,a16))) = not(a16),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_74,c_0_120]),c_0_41]),c_0_70]) ).

cnf(c_0_356,negated_conjecture,
    and(s1,not(a16)) = not(a16),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_134,c_0_344]),c_0_41]) ).

cnf(c_0_357,negated_conjecture,
    and(a14,not(c1)) = not(a16),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_345,c_0_125]),c_0_41]),c_0_70]) ).

cnf(c_0_358,negated_conjecture,
    or(b,or(a,a16)) = n1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_346,c_0_347]),c_0_44]),c_0_145]) ).

cnf(c_0_359,negated_conjecture,
    or(not(b),and(a,c1)) = a13,
    inference(rw,[status(thm)],[c_0_348,c_0_349]) ).

cnf(c_0_360,negated_conjecture,
    and(carryin,not(a15)) = not(a15),
    inference(spm,[status(thm)],[c_0_76,c_0_53]) ).

cnf(c_0_361,plain,
    or(and(X1,X2),and(X3,and(X1,not(X2)))) = or(and(X1,X3),and(X1,X2)),
    inference(rw,[status(thm)],[c_0_350,c_0_55]) ).

cnf(c_0_362,negated_conjecture,
    and(s1,a16) = not(a17),
    inference(rw,[status(thm)],[c_0_351,c_0_352]) ).

cnf(c_0_363,negated_conjecture,
    and(X1,or(X2,or(X1,X3))) = X1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_353,c_0_121]),c_0_51]),c_0_63]),c_0_41]) ).

cnf(c_0_364,negated_conjecture,
    or(a,or(b,a17)) = or(a,a17),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_177,c_0_354]),c_0_51]) ).

cnf(c_0_365,negated_conjecture,
    and(s1,not(and(a13,a16))) = not(a16),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_312,c_0_355]),c_0_356]) ).

cnf(c_0_366,negated_conjecture,
    or(a13,or(X1,not(a14))) = or(X1,a13),
    inference(spm,[status(thm)],[c_0_108,c_0_68]) ).

cnf(c_0_367,negated_conjecture,
    or(c1,not(a14)) = a16,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_357]),c_0_44]),c_0_51]) ).

cnf(c_0_368,negated_conjecture,
    or(carryin,a13) = or(a,a16),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_118,c_0_358]),c_0_195]),c_0_93]),c_0_145]),c_0_122]),c_0_51]),c_0_158]),c_0_189]) ).

cnf(c_0_369,negated_conjecture,
    or(c1,a13) = or(not(b),c1),
    inference(spm,[status(thm)],[c_0_108,c_0_359]) ).

cnf(c_0_370,negated_conjecture,
    not(or(carryin,a13)) = and(b,not(a16)),
    inference(rw,[status(thm)],[c_0_143,c_0_173]) ).

cnf(c_0_371,negated_conjecture,
    and(or(carryin,X1),not(a15)) = not(a15),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_360]),c_0_63]) ).

cnf(c_0_372,negated_conjecture,
    or(not(a17),and(X1,not(a16))) = or(and(s1,X1),not(a17)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_361,c_0_356]),c_0_362]),c_0_362]) ).

cnf(c_0_373,negated_conjecture,
    and(b,or(a,a17)) = b,
    inference(spm,[status(thm)],[c_0_363,c_0_364]) ).

cnf(c_0_374,negated_conjecture,
    or(not(s1),and(a13,a16)) = a16,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_98,c_0_365]),c_0_44]) ).

cnf(c_0_375,negated_conjecture,
    or(not(b),c1) = or(a,a16),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_366,c_0_367]),c_0_158]),c_0_189]),c_0_368]),c_0_369]) ).

cnf(c_0_376,negated_conjecture,
    not(or(a,a16)) = and(b,not(a16)),
    inference(rw,[status(thm)],[c_0_370,c_0_368]) ).

cnf(c_0_377,negated_conjecture,
    and(a12,not(a17)) = not(a17),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_170]),c_0_44]),c_0_41]),c_0_113]),c_0_44]),c_0_55]),c_0_41]),c_0_113]) ).

cnf(c_0_378,negated_conjecture,
    and(not(a15),or(X1,or(carryin,X2))) = not(a15),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_371]),c_0_63]),c_0_145]),c_0_41]) ).

cnf(c_0_379,negated_conjecture,
    or(b,or(X1,not(a11))) = or(X1,b),
    inference(spm,[status(thm)],[c_0_108,c_0_112]) ).

cnf(c_0_380,negated_conjecture,
    or(carryin,a15) = n1,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_71,c_0_174]),c_0_44]) ).

cnf(c_0_381,plain,
    not(and(X1,or(X2,not(X3)))) = or(not(X1),and(not(X2),X3)),
    inference(spm,[status(thm)],[c_0_98,c_0_141]) ).

cnf(c_0_382,plain,
    or(X1,not(or(X2,and(X3,X1)))) = or(not(X2),X1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_88,c_0_118]),c_0_88]),c_0_51]) ).

cnf(c_0_383,negated_conjecture,
    or(not(a17),and(s1,or(a,b))) = s1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_372,c_0_347]),c_0_67]),c_0_41]),c_0_274]),c_0_44]),c_0_51]) ).

cnf(c_0_384,negated_conjecture,
    or(b,or(a,a17)) = or(a,a17),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_63,c_0_373]),c_0_145]),c_0_160]) ).

cnf(c_0_385,negated_conjecture,
    or(a13,not(s1)) = or(a,a16),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_177,c_0_374]),c_0_158]),c_0_189]),c_0_368]),c_0_51]) ).

cnf(c_0_386,negated_conjecture,
    and(b,not(a16)) = and(b,not(c1)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_159,c_0_375]),c_0_376]) ).

cnf(c_0_387,negated_conjecture,
    or(a12,a17) = n1,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_346,c_0_377]),c_0_44]) ).

cnf(c_0_388,negated_conjecture,
    not(or(b,a17)) = and(carryin,not(c1)),
    inference(spm,[status(thm)],[c_0_159,c_0_343]) ).

cnf(c_0_389,negated_conjecture,
    and(not(a15),or(b,carryin)) = not(a15),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_378,c_0_379]),c_0_51]) ).

cnf(c_0_390,negated_conjecture,
    ~ circuit(sum(a,b,carryin),carryout(a,b,carryin)),
    prove_circuit ).

cnf(c_0_391,negated_conjecture,
    sum(X1,X2,X3) = xor(xor(X1,X2),X3),
    sum_definition ).

cnf(c_0_392,axiom,
    xor(X1,X2) = or(and(X1,not(X2)),and(X2,not(X1))),
    xor_definition ).

cnf(c_0_393,negated_conjecture,
    carryout(X1,X2,X3) = or(and(X1,or(X2,X3)),and(not(X1),and(X2,X3))),
    carryout_definition ).

cnf(c_0_394,negated_conjecture,
    not(and(a15,a16)) = a14,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_82,c_0_70]),c_0_67]),c_0_51]),c_0_380]),c_0_96]),c_0_41]) ).

cnf(c_0_395,plain,
    or(and(not(X1),X2),not(or(X2,X1))) = not(X1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_220,c_0_381]),c_0_51]) ).

cnf(c_0_396,negated_conjecture,
    or(b,or(a,not(s1))) = or(a,a17),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_382,c_0_383]),c_0_145]),c_0_44]),c_0_160]),c_0_384]) ).

cnf(c_0_397,negated_conjecture,
    and(s1,not(a13)) = and(b,not(c1)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_134,c_0_385]),c_0_376]),c_0_386]),c_0_41]) ).

cnf(c_0_398,negated_conjecture,
    not(or(a,a17)) = and(carryin,not(c1)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_220,c_0_364]),c_0_145]),c_0_309]),c_0_51]),c_0_387]),c_0_96]),c_0_388]) ).

cnf(c_0_399,negated_conjecture,
    and(X1,or(X2,or(X3,X1))) = X1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_353,c_0_156]),c_0_51]),c_0_63]),c_0_41]) ).

cnf(c_0_400,negated_conjecture,
    or(carryin,or(b,c1)) = or(b,carryin),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_63,c_0_389]),c_0_145]),c_0_310]) ).

cnf(c_0_401,negated_conjecture,
    not(or(a,a15)) = and(b,not(a15)),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_134,c_0_213]),c_0_41]) ).

cnf(c_0_402,negated_conjecture,
    ~ circuit(or(and(or(and(a,not(b)),and(b,not(a))),not(carryin)),and(carryin,not(or(and(a,not(b)),and(b,not(a)))))),or(and(a,or(b,carryin)),and(not(a),and(b,carryin)))),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_390,c_0_391]),c_0_392]),c_0_392]),c_0_393]) ).

cnf(c_0_403,negated_conjecture,
    and(carryin,and(X1,a16)) = and(X1,carryin),
    inference(spm,[status(thm)],[c_0_116,c_0_276]) ).

cnf(c_0_404,negated_conjecture,
    and(a15,a16) = not(a14),
    inference(spm,[status(thm)],[c_0_44,c_0_394]) ).

cnf(c_0_405,plain,
    and(X1,not(and(X2,X1))) = and(not(X2),X1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_159,c_0_100]),c_0_134]),c_0_44]) ).

cnf(c_0_406,negated_conjecture,
    and(not(c1),or(b,carryin)) = and(not(a),s1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_395,c_0_396]),c_0_134]),c_0_55]),c_0_41]),c_0_147]),c_0_397]),c_0_398]),c_0_56]),c_0_134]),c_0_41]) ).

cnf(c_0_407,negated_conjecture,
    and(c1,or(b,carryin)) = c1,
    inference(spm,[status(thm)],[c_0_399,c_0_400]) ).

cnf(c_0_408,negated_conjecture,
    or(a,not(c1)) = or(a,a15),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_205,c_0_300]),c_0_205]),c_0_44]) ).

cnf(c_0_409,negated_conjecture,
    and(not(a),c1) = and(b,not(a15)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_155,c_0_300]),c_0_155]),c_0_107]),c_0_51]),c_0_401]),c_0_41]) ).

cnf(c_0_410,negated_conjecture,
    ~ circuit(or(and(carryin,not(or(and(a,not(b)),and(b,not(a))))),and(not(carryin),or(and(a,not(b)),and(b,not(a))))),or(and(a,or(b,carryin)),and(not(a),and(b,carryin)))),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_402,c_0_51]),c_0_41]) ).

cnf(c_0_411,negated_conjecture,
    and(a,not(b)) = not(a12),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_134,c_0_309]),c_0_41]) ).

cnf(c_0_412,negated_conjecture,
    and(carryin,not(a14)) = not(a17),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_403,c_0_404]),c_0_41]),c_0_113]) ).

cnf(c_0_413,negated_conjecture,
    and(a14,not(carryin)) = not(a16),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_134,c_0_276]),c_0_41]) ).

cnf(c_0_414,negated_conjecture,
    and(or(b,carryin),or(a,not(s1))) = c1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_405,c_0_406]),c_0_141]),c_0_44]),c_0_407]) ).

cnf(c_0_415,negated_conjecture,
    and(c1,or(a,a15)) = and(a,c1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_103,c_0_408]),c_0_44]),c_0_44]),c_0_41]) ).

cnf(c_0_416,negated_conjecture,
    or(c1,and(b,not(a15))) = c1,
    inference(spm,[status(thm)],[c_0_63,c_0_409]) ).

cnf(c_0_417,negated_conjecture,
    ~ circuit(s1,or(and(b,not(a15)),and(a,or(b,carryin)))),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_410,c_0_64]),c_0_411]),c_0_147]),c_0_67]),c_0_68]),c_0_44]),c_0_412]),c_0_411]),c_0_147]),c_0_67]),c_0_68]),c_0_44]),c_0_41]),c_0_413]),c_0_67]),c_0_41]),c_0_274]),c_0_44]),c_0_147]),c_0_223]),c_0_51]) ).

cnf(c_0_418,negated_conjecture,
    and(a,or(b,carryin)) = and(a,c1),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_116,c_0_414]),c_0_41]) ).

cnf(c_0_419,negated_conjecture,
    or(and(a,c1),and(b,not(a15))) = c1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_111,c_0_415]),c_0_401]),c_0_401]),c_0_416]),c_0_51]) ).

cnf(c_0_420,negated_conjecture,
    circuit(s1,c1),
    the_output_circuit ).

cnf(c_0_421,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_417,c_0_418]),c_0_51]),c_0_419]),c_0_420])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.15  % Problem    : HWV003-1 : TPTP v8.1.2. Released v1.1.0.
% 0.17/0.17  % Command    : run_E %s %d THM
% 0.17/0.39  % Computer : n014.cluster.edu
% 0.17/0.39  % Model    : x86_64 x86_64
% 0.17/0.39  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.39  % Memory   : 8042.1875MB
% 0.17/0.39  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.17/0.39  % CPULimit   : 2400
% 0.17/0.39  % WCLimit    : 300
% 0.17/0.39  % DateTime   : Tue Oct  3 05:05:04 EDT 2023
% 0.17/0.39  % CPUTime    : 
% 0.39/0.55  Running first-order theorem proving
% 0.39/0.55  Running: /export/starexec/sandbox/solver/bin/eprover --delete-bad-limit=2000000000 --definitional-cnf=24 -s --print-statistics -R --print-version --proof-object --auto-schedule=8 --cpu-limit=300 /export/starexec/sandbox/tmp/tmp.wHByD2rsov/E---3.1_21924.p
% 18.99/2.97  # Version: 3.1pre001
% 18.99/2.97  # Preprocessing class: FSMSSMSMSSSNFFN.
% 18.99/2.97  # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 18.99/2.97  # Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with 1500s (5) cores
% 18.99/2.97  # Starting new_bool_3 with 300s (1) cores
% 18.99/2.97  # Starting new_bool_1 with 300s (1) cores
% 18.99/2.97  # Starting sh5l with 300s (1) cores
% 18.99/2.97  # G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with pid 22002 completed with status 0
% 18.99/2.97  # Result found by G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI
% 18.99/2.97  # Preprocessing class: FSMSSMSMSSSNFFN.
% 18.99/2.97  # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 18.99/2.97  # Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with 1500s (5) cores
% 18.99/2.97  # No SInE strategy applied
% 18.99/2.97  # Search class: FUUSM-FFMM21-DFFFFFNN
% 18.99/2.97  # partial match(1): FHUSM-FFMM21-DFFFFFNN
% 18.99/2.97  # Scheduled 6 strats onto 5 cores with 1500 seconds (1500 total)
% 18.99/2.97  # Starting new_ho_10 with 271s (1) cores
% 18.99/2.97  # Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with 151s (1) cores
% 18.99/2.97  # Starting ho_unfolding_3 with 271s (1) cores
% 18.99/2.97  # Starting new_ho_10_cnf2 with 271s (1) cores
% 18.99/2.97  # Starting pre_casc_2 with 271s (1) cores
% 18.99/2.97  # pre_casc_2 with pid 22013 completed with status 0
% 18.99/2.97  # Result found by pre_casc_2
% 18.99/2.97  # Preprocessing class: FSMSSMSMSSSNFFN.
% 18.99/2.97  # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 18.99/2.97  # Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with 1500s (5) cores
% 18.99/2.97  # No SInE strategy applied
% 18.99/2.97  # Search class: FUUSM-FFMM21-DFFFFFNN
% 18.99/2.97  # partial match(1): FHUSM-FFMM21-DFFFFFNN
% 18.99/2.97  # Scheduled 6 strats onto 5 cores with 1500 seconds (1500 total)
% 18.99/2.97  # Starting new_ho_10 with 271s (1) cores
% 18.99/2.97  # Starting G-E--_207_C18_F1_SE_CS_SP_PI_PS_S2SI with 151s (1) cores
% 18.99/2.97  # Starting ho_unfolding_3 with 271s (1) cores
% 18.99/2.97  # Starting new_ho_10_cnf2 with 271s (1) cores
% 18.99/2.97  # Starting pre_casc_2 with 271s (1) cores
% 18.99/2.97  # Preprocessing time       : 0.001 s
% 18.99/2.97  # Presaturation interreduction done
% 18.99/2.97  
% 18.99/2.97  # Proof found!
% 18.99/2.97  # SZS status Unsatisfiable
% 18.99/2.97  # SZS output start CNFRefutation
% See solution above
% 18.99/2.97  # Parsed axioms                        : 47
% 18.99/2.97  # Removed by relevancy pruning/SinE    : 0
% 18.99/2.97  # Initial clauses                      : 47
% 18.99/2.97  # Removed in clause preprocessing      : 3
% 18.99/2.97  # Initial clauses in saturation        : 44
% 18.99/2.97  # Processed clauses                    : 11898
% 18.99/2.97  # ...of these trivial                  : 6729
% 18.99/2.97  # ...subsumed                          : 1883
% 18.99/2.97  # ...remaining for further processing  : 3286
% 18.99/2.97  # Other redundant clauses eliminated   : 0
% 18.99/2.97  # Clauses deleted for lack of memory   : 0
% 18.99/2.97  # Backward-subsumed                    : 1
% 18.99/2.97  # Backward-rewritten                   : 856
% 18.99/2.97  # Generated clauses                    : 330993
% 18.99/2.97  # ...of the previous two non-redundant : 200844
% 18.99/2.97  # ...aggressively subsumed             : 0
% 18.99/2.97  # Contextual simplify-reflections      : 0
% 18.99/2.97  # Paramodulations                      : 330993
% 18.99/2.97  # Factorizations                       : 0
% 18.99/2.97  # NegExts                              : 0
% 18.99/2.97  # Equation resolutions                 : 0
% 18.99/2.97  # Total rewrite steps                  : 542367
% 18.99/2.97  # Propositional unsat checks           : 0
% 18.99/2.97  #    Propositional check models        : 0
% 18.99/2.97  #    Propositional check unsatisfiable : 0
% 18.99/2.97  #    Propositional clauses             : 0
% 18.99/2.97  #    Propositional clauses after purity: 0
% 18.99/2.97  #    Propositional unsat core size     : 0
% 18.99/2.97  #    Propositional preprocessing time  : 0.000
% 18.99/2.97  #    Propositional encoding time       : 0.000
% 18.99/2.97  #    Propositional solver time         : 0.000
% 18.99/2.97  #    Success case prop preproc time    : 0.000
% 18.99/2.97  #    Success case prop encoding time   : 0.000
% 18.99/2.97  #    Success case prop solver time     : 0.000
% 18.99/2.97  # Current number of processed clauses  : 2385
% 18.99/2.97  #    Positive orientable unit clauses  : 2371
% 18.99/2.97  #    Positive unorientable unit clauses: 12
% 18.99/2.97  #    Negative unit clauses             : 2
% 18.99/2.97  #    Non-unit-clauses                  : 0
% 18.99/2.97  # Current number of unprocessed clauses: 186358
% 18.99/2.97  # ...number of literals in the above   : 186358
% 18.99/2.97  # Current number of archived formulas  : 0
% 18.99/2.97  # Current number of archived clauses   : 904
% 18.99/2.97  # Clause-clause subsumption calls (NU) : 0
% 18.99/2.97  # Rec. Clause-clause subsumption calls : 0
% 18.99/2.97  # Non-unit clause-clause subsumptions  : 0
% 18.99/2.97  # Unit Clause-clause subsumption calls : 163
% 18.99/2.97  # Rewrite failures with RHS unbound    : 0
% 18.99/2.97  # BW rewrite match attempts            : 7484
% 18.99/2.97  # BW rewrite match successes           : 1878
% 18.99/2.97  # Condensation attempts                : 11898
% 18.99/2.97  # Condensation successes               : 0
% 18.99/2.97  # Termbank termtop insertions          : 3814021
% 18.99/2.97  
% 18.99/2.97  # -------------------------------------------------
% 18.99/2.97  # User time                : 2.135 s
% 18.99/2.97  # System time              : 0.143 s
% 18.99/2.97  # Total time               : 2.278 s
% 18.99/2.97  # Maximum resident set size: 1704 pages
% 18.99/2.97  
% 18.99/2.97  # -------------------------------------------------
% 18.99/2.97  # User time                : 10.924 s
% 18.99/2.97  # System time              : 0.574 s
% 18.99/2.97  # Total time               : 11.498 s
% 18.99/2.97  # Maximum resident set size: 1732 pages
% 18.99/2.97  % E---3.1 exiting
% 18.99/2.97  % E---3.1 exiting
%------------------------------------------------------------------------------