↑ Up

Prover9---2026-6A.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Prover9---2026-6A
% Problem  : HWV004-1 : TPTP v9.3.1. Released v1.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n012.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Sun Sep 27 07:34:15 AM UTC 2026

% Result   : Unsatisfiable 1.27s 0.50s
% Output   : CNFRefutation 1.27s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   89
%            Number of leaves      :   29
% Syntax   : Number of formulae    :  291 ( 291 unt;   0 def)
%            Number of atoms       :  291 ( 237 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :   51 (  51   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    4 (   1 avg)
%            Maximal term depth    :   11 (   2 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-3 aty)
%            Number of functors    :   15 (  15 usr;   9 con; 0-3 aty)
%            Number of variables   :  261 (  25 sgn  43   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(and_definition1,axiom,
    ! [VAR_0] : and(VAR_0,n0) = n0,
    file('theBenchmark.p',and_definition1) ).

cnf(c_1,plain,
    and(A,n0) = n0,
    inference(clausify,[status(thm)],[and_definition1]) ).

fof(and_definition2,axiom,
    ! [VAR_0] : and(VAR_0,n1) = VAR_0,
    file('theBenchmark.p',and_definition2) ).

cnf(c_2,plain,
    and(A,n1) = A,
    inference(clausify,[status(thm)],[and_definition2]) ).

fof(or_definition1,axiom,
    ! [VAR_0] : or(VAR_0,n0) = VAR_0,
    file('theBenchmark.p',or_definition1) ).

cnf(c_3,plain,
    or(A,n0) = A,
    inference(clausify,[status(thm)],[or_definition1]) ).

fof(or_definition2,axiom,
    ! [VAR_0] : or(VAR_0,n1) = n1,
    file('theBenchmark.p',or_definition2) ).

cnf(c_4,plain,
    or(A,n1) = n1,
    inference(clausify,[status(thm)],[or_definition2]) ).

fof(not_definition1,axiom,
    not(n0) = n1,
    file('theBenchmark.p',not_definition1) ).

cnf(c_5,plain,
    not(n0) = n1,
    inference(clausify,[status(thm)],[not_definition1]) ).

fof(not_definition2,axiom,
    not(n1) = n0,
    file('theBenchmark.p',not_definition2) ).

cnf(c_6,plain,
    not(n1) = n0,
    inference(clausify,[status(thm)],[not_definition2]) ).

fof(demorgan1,axiom,
    ! [VAR_0,VAR_1] : not(and(VAR_0,VAR_1)) = or(not(VAR_0),not(VAR_1)),
    file('theBenchmark.p',demorgan1) ).

cnf(c_7,plain,
    not(and(A,B)) = or(not(A),not(B)),
    inference(clausify,[status(thm)],[demorgan1]) ).

fof(demorgan2,axiom,
    ! [VAR_0,VAR_1] : not(or(VAR_0,VAR_1)) = and(not(VAR_0),not(VAR_1)),
    file('theBenchmark.p',demorgan2) ).

cnf(c_8,plain,
    not(or(A,B)) = and(not(A),not(B)),
    inference(clausify,[status(thm)],[demorgan2]) ).

fof(not_involution,axiom,
    ! [VAR_0] : not(not(VAR_0)) = VAR_0,
    file('theBenchmark.p',not_involution) ).

cnf(c_9,plain,
    not(not(A)) = A,
    inference(clausify,[status(thm)],[not_involution]) ).

fof(and_symmetry,axiom,
    ! [VAR_0,VAR_1] : and(VAR_0,VAR_1) = and(VAR_1,VAR_0),
    file('theBenchmark.p',and_symmetry) ).

cnf(c_10,plain,
    and(A,B) = and(B,A),
    inference(clausify,[status(thm)],[and_symmetry]) ).

fof(or_symmetry,axiom,
    ! [VAR_0,VAR_1] : or(VAR_0,VAR_1) = or(VAR_1,VAR_0),
    file('theBenchmark.p',or_symmetry) ).

cnf(c_11,plain,
    or(A,B) = or(B,A),
    inference(clausify,[status(thm)],[or_symmetry]) ).

fof(and_or_simplification,axiom,
    ! [VAR_0,VAR_1,VAR_2] : and(or(VAR_0,VAR_1),VAR_2) = or(and(VAR_0,VAR_2),and(VAR_1,VAR_2)),
    file('theBenchmark.p',and_or_simplification) ).

cnf(c_12,plain,
    and(or(A,B),C) = or(and(A,C),and(B,C)),
    inference(clausify,[status(thm)],[and_or_simplification]) ).

cnf(c_13,plain,
    or(and(A,B),and(C,B)) = and(or(A,C),B),
    inference(copy,[status(thm)],[c_12]) ).

fof(and_commutativity,axiom,
    ! [VAR_0,VAR_1,VAR_2] : and(and(VAR_0,VAR_1),VAR_2) = and(and(VAR_0,VAR_2),VAR_1),
    file('theBenchmark.p',and_commutativity) ).

cnf(c_14,plain,
    and(and(A,B),C) = and(and(A,C),B),
    inference(clausify,[status(thm)],[and_commutativity]) ).

fof(or_commutativity,axiom,
    ! [VAR_0,VAR_1,VAR_2] : or(or(VAR_0,VAR_1),VAR_2) = or(or(VAR_0,VAR_2),VAR_1),
    file('theBenchmark.p',or_commutativity) ).

cnf(c_15,plain,
    or(or(A,B),C) = or(or(A,C),B),
    inference(clausify,[status(thm)],[or_commutativity]) ).

fof(or_not_evaluation1,axiom,
    ! [VAR_0] : or(VAR_0,not(VAR_0)) = n1,
    file('theBenchmark.p',or_not_evaluation1) ).

cnf(c_17,plain,
    or(A,not(A)) = n1,
    inference(clausify,[status(thm)],[or_not_evaluation1]) ).

fof(and_idempotency,axiom,
    ! [VAR_0] : and(VAR_0,VAR_0) = VAR_0,
    file('theBenchmark.p',and_idempotency) ).

cnf(c_18,plain,
    and(A,A) = A,
    inference(clausify,[status(thm)],[and_idempotency]) ).

fof(and_evaluation1,axiom,
    ! [VAR_0,VAR_1] : and(and(VAR_0,VAR_1),VAR_1) = and(VAR_0,VAR_1),
    file('theBenchmark.p',and_evaluation1) ).

cnf(c_24,plain,
    and(and(A,B),B) = and(A,B),
    inference(clausify,[status(thm)],[and_evaluation1]) ).

cnf(c_25,plain,
    and(A,and(B,A)) = and(B,A),
    inference(paramod,[status(thm)],[c_10,c_24]) ).

fof(or_evaluation1,axiom,
    ! [VAR_0,VAR_1] : or(or(VAR_0,VAR_1),VAR_1) = or(VAR_0,VAR_1),
    file('theBenchmark.p',or_evaluation1) ).

cnf(c_26,plain,
    or(or(A,B),B) = or(A,B),
    inference(clausify,[status(thm)],[or_evaluation1]) ).

cnf(c_27,plain,
    or(A,or(B,A)) = or(B,A),
    inference(paramod,[status(thm)],[c_11,c_26]) ).

fof(and_or_subsumption1,axiom,
    ! [VAR_0,VAR_1] : or(and(VAR_0,VAR_1),VAR_1) = VAR_1,
    file('theBenchmark.p',and_or_subsumption1) ).

cnf(c_30,plain,
    or(and(A,B),B) = B,
    inference(clausify,[status(thm)],[and_or_subsumption1]) ).

cnf(c_31,plain,
    or(A,and(B,A)) = A,
    inference(paramod,[status(thm)],[c_11,c_30]) ).

fof(and_or_subsumption2,axiom,
    ! [VAR_0,VAR_1] : or(and(VAR_0,VAR_1),VAR_0) = VAR_0,
    file('theBenchmark.p',and_or_subsumption2) ).

cnf(c_32,plain,
    or(and(A,B),A) = A,
    inference(clausify,[status(thm)],[and_or_subsumption2]) ).

cnf(c_33,plain,
    or(A,and(A,B)) = A,
    inference(paramod,[status(thm)],[c_11,c_32]) ).

fof(and_or_subsumption3,axiom,
    ! [VAR_0,VAR_1,VAR_2] : or(or(and(VAR_0,VAR_1),VAR_2),VAR_1) = or(VAR_2,VAR_1),
    file('theBenchmark.p',and_or_subsumption3) ).

cnf(c_34,plain,
    or(or(and(A,B),C),B) = or(C,B),
    inference(clausify,[status(thm)],[and_or_subsumption3]) ).

cnf(c_35,plain,
    or(A,or(and(B,A),C)) = or(C,A),
    inference(paramod,[status(thm)],[c_11,c_34]) ).

fof(xor_definition,axiom,
    ! [VAR_0,VAR_1] : xor(VAR_0,VAR_1) = or(and(VAR_0,not(VAR_1)),and(VAR_1,not(VAR_0))),
    file('theBenchmark.p',xor_definition) ).

cnf(c_44,plain,
    xor(A,B) = or(and(A,not(B)),and(B,not(A))),
    inference(clausify,[status(thm)],[xor_definition]) ).

fof(carryout_definition,axiom,
    ! [VAR_0,VAR_1,VAR_2] : carryout(VAR_0,VAR_1,VAR_2) = or(and(VAR_0,or(VAR_1,VAR_2)),and(not(VAR_0),and(VAR_1,VAR_2))),
    file('theBenchmark.p',carryout_definition) ).

cnf(c_45,plain,
    carryout(A,B,C) = or(and(A,or(B,C)),and(not(A),and(B,C))),
    inference(clausify,[status(thm)],[carryout_definition]) ).

fof(sum_definition,axiom,
    ! [VAR_0,VAR_1,VAR_2] : sum(VAR_0,VAR_1,VAR_2) = xor(xor(VAR_0,VAR_1),VAR_2),
    file('theBenchmark.p',sum_definition) ).

cnf(c_46,plain,
    sum(A,B,C) = xor(xor(A,B),C),
    inference(clausify,[status(thm)],[sum_definition]) ).

cnf(c_1239,plain,
    sum(A,B,C) = xor(or(and(A,not(B)),and(B,not(A))),C),
    inference(paramod,[status(thm)],[c_44,c_46]) ).

cnf(c_1240,plain,
    sum(A,B,C) = or(and(or(and(A,not(B)),and(B,not(A))),not(C)),and(C,not(or(and(A,not(B)),and(B,not(A)))))),
    inference(paramod,[status(thm)],[c_44,c_1239]) ).

cnf(c_1241,plain,
    sum(A,B,C) = or(and(or(and(A,not(B)),and(B,not(A))),not(C)),and(C,and(not(and(A,not(B))),not(and(B,not(A)))))),
    inference(paramod,[status(thm)],[c_8,c_1240]) ).

cnf(c_1242,plain,
    sum(A,B,C) = or(and(or(and(A,not(B)),and(B,not(A))),not(C)),and(C,and(or(not(A),not(not(B))),not(and(B,not(A)))))),
    inference(paramod,[status(thm)],[c_7,c_1241]) ).

cnf(c_1243,plain,
    sum(A,B,C) = or(and(or(and(A,not(B)),and(B,not(A))),not(C)),and(C,and(or(not(A),B),not(and(B,not(A)))))),
    inference(paramod,[status(thm)],[c_9,c_1242]) ).

cnf(c_1244,plain,
    sum(A,B,C) = or(and(or(and(A,not(B)),and(B,not(A))),not(C)),and(C,and(or(not(A),B),or(not(B),not(not(A)))))),
    inference(paramod,[status(thm)],[c_7,c_1243]) ).

cnf(c_47,plain,
    sum(A,B,C) = or(and(or(and(A,not(B)),and(B,not(A))),not(C)),and(C,and(or(not(A),B),or(not(B),A)))),
    inference(paramod,[status(thm)],[c_9,c_1244]) ).

fof(s0_definition,axiom,
    s0 = sum(a0,b0,n0),
    file('theBenchmark.p',s0_definition) ).

cnf(c_48,plain,
    s0 = sum(a0,b0,n0),
    inference(clausify,[status(thm)],[s0_definition]) ).

cnf(c_1245,plain,
    s0 = or(and(or(and(a0,not(b0)),and(b0,not(a0))),not(n0)),and(n0,and(or(not(a0),b0),or(not(b0),a0)))),
    inference(paramod,[status(thm)],[c_47,c_48]) ).

cnf(c_1246,plain,
    s0 = or(and(or(and(b0,not(a0)),and(a0,not(b0))),not(n0)),and(n0,and(or(not(a0),b0),or(not(b0),a0)))),
    inference(paramod,[status(thm)],[c_11,c_1245]) ).

cnf(c_1247,plain,
    s0 = or(and(or(and(b0,not(a0)),and(a0,not(b0))),n1),and(n0,and(or(not(a0),b0),or(not(b0),a0)))),
    inference(paramod,[status(thm)],[c_5,c_1246]) ).

cnf(c_1248,plain,
    s0 = or(and(n1,or(and(b0,not(a0)),and(a0,not(b0)))),and(n0,and(or(not(a0),b0),or(not(b0),a0)))),
    inference(paramod,[status(thm)],[c_10,c_1247]) ).

cnf(c_1249,plain,
    s0 = or(and(n1,or(and(b0,not(a0)),and(a0,not(b0)))),and(n0,and(or(b0,not(a0)),or(not(b0),a0)))),
    inference(paramod,[status(thm)],[c_11,c_1248]) ).

cnf(c_1250,plain,
    s0 = or(and(n1,or(and(b0,not(a0)),and(a0,not(b0)))),and(n0,and(or(b0,not(a0)),or(a0,not(b0))))),
    inference(paramod,[status(thm)],[c_11,c_1249]) ).

cnf(c_1251,plain,
    s0 = or(and(n0,and(or(b0,not(a0)),or(a0,not(b0)))),and(n1,or(and(b0,not(a0)),and(a0,not(b0))))),
    inference(paramod,[status(thm)],[c_11,c_1250]) ).

cnf(c_49,plain,
    or(and(n0,and(or(b0,not(a0)),or(a0,not(b0)))),and(n1,or(and(b0,not(a0)),and(a0,not(b0))))) = s0,
    inference(copy,[status(thm)],[c_1251]) ).

fof(s1_definition,axiom,
    s1 = sum(a1,b1,carryout(a0,b0,n0)),
    file('theBenchmark.p',s1_definition) ).

cnf(c_50,plain,
    s1 = sum(a1,b1,carryout(a0,b0,n0)),
    inference(clausify,[status(thm)],[s1_definition]) ).

cnf(c_1252,plain,
    s1 = sum(a1,b1,or(and(a0,or(b0,n0)),and(not(a0),and(b0,n0)))),
    inference(paramod,[status(thm)],[c_45,c_50]) ).

cnf(c_1253,plain,
    s1 = sum(a1,b1,or(and(a0,b0),and(not(a0),and(b0,n0)))),
    inference(paramod,[status(thm)],[c_3,c_1252]) ).

cnf(c_1254,plain,
    s1 = sum(a1,b1,or(and(a0,b0),and(not(a0),n0))),
    inference(paramod,[status(thm)],[c_1,c_1253]) ).

cnf(c_1255,plain,
    s1 = sum(a1,b1,or(and(a0,b0),and(n0,not(a0)))),
    inference(paramod,[status(thm)],[c_10,c_1254]) ).

cnf(c_1256,plain,
    s1 = or(and(or(and(a1,not(b1)),and(b1,not(a1))),not(or(and(a0,b0),and(n0,not(a0))))),and(or(and(a0,b0),and(n0,not(a0))),and(or(not(a1),b1),or(not(b1),a1)))),
    inference(paramod,[status(thm)],[c_47,c_1255]) ).

cnf(c_1257,plain,
    s1 = or(and(or(and(b1,not(a1)),and(a1,not(b1))),not(or(and(a0,b0),and(n0,not(a0))))),and(or(and(a0,b0),and(n0,not(a0))),and(or(not(a1),b1),or(not(b1),a1)))),
    inference(paramod,[status(thm)],[c_11,c_1256]) ).

cnf(c_1258,plain,
    s1 = or(and(or(and(b1,not(a1)),and(a1,not(b1))),and(not(and(a0,b0)),not(and(n0,not(a0))))),and(or(and(a0,b0),and(n0,not(a0))),and(or(not(a1),b1),or(not(b1),a1)))),
    inference(paramod,[status(thm)],[c_8,c_1257]) ).

cnf(c_1259,plain,
    s1 = or(and(or(and(b1,not(a1)),and(a1,not(b1))),and(or(not(a0),not(b0)),not(and(n0,not(a0))))),and(or(and(a0,b0),and(n0,not(a0))),and(or(not(a1),b1),or(not(b1),a1)))),
    inference(paramod,[status(thm)],[c_7,c_1258]) ).

cnf(c_1260,plain,
    s1 = or(and(or(and(b1,not(a1)),and(a1,not(b1))),and(or(not(a0),not(b0)),or(not(n0),not(not(a0))))),and(or(and(a0,b0),and(n0,not(a0))),and(or(not(a1),b1),or(not(b1),a1)))),
    inference(paramod,[status(thm)],[c_7,c_1259]) ).

cnf(c_1261,plain,
    s1 = or(and(or(and(b1,not(a1)),and(a1,not(b1))),and(or(not(a0),not(b0)),or(n1,not(not(a0))))),and(or(and(a0,b0),and(n0,not(a0))),and(or(not(a1),b1),or(not(b1),a1)))),
    inference(paramod,[status(thm)],[c_5,c_1260]) ).

cnf(c_1262,plain,
    s1 = or(and(or(and(b1,not(a1)),and(a1,not(b1))),and(or(not(a0),not(b0)),or(n1,a0))),and(or(and(a0,b0),and(n0,not(a0))),and(or(not(a1),b1),or(not(b1),a1)))),
    inference(paramod,[status(thm)],[c_9,c_1261]) ).

cnf(c_1263,plain,
    s1 = or(and(or(and(b1,not(a1)),and(a1,not(b1))),and(or(not(a0),not(b0)),or(a0,n1))),and(or(and(a0,b0),and(n0,not(a0))),and(or(not(a1),b1),or(not(b1),a1)))),
    inference(paramod,[status(thm)],[c_11,c_1262]) ).

cnf(c_1264,plain,
    s1 = or(and(or(and(b1,not(a1)),and(a1,not(b1))),and(or(not(a0),not(b0)),n1)),and(or(and(a0,b0),and(n0,not(a0))),and(or(not(a1),b1),or(not(b1),a1)))),
    inference(paramod,[status(thm)],[c_4,c_1263]) ).

cnf(c_1265,plain,
    s1 = or(and(or(and(b1,not(a1)),and(a1,not(b1))),and(n1,or(not(a0),not(b0)))),and(or(and(a0,b0),and(n0,not(a0))),and(or(not(a1),b1),or(not(b1),a1)))),
    inference(paramod,[status(thm)],[c_10,c_1264]) ).

cnf(c_1266,plain,
    s1 = or(and(and(n1,or(not(a0),not(b0))),or(and(b1,not(a1)),and(a1,not(b1)))),and(or(and(a0,b0),and(n0,not(a0))),and(or(not(a1),b1),or(not(b1),a1)))),
    inference(paramod,[status(thm)],[c_10,c_1265]) ).

cnf(c_1267,plain,
    s1 = or(and(and(n1,or(not(a0),not(b0))),or(and(b1,not(a1)),and(a1,not(b1)))),and(or(and(a0,b0),and(n0,not(a0))),and(or(b1,not(a1)),or(not(b1),a1)))),
    inference(paramod,[status(thm)],[c_11,c_1266]) ).

cnf(c_1268,plain,
    s1 = or(and(and(n1,or(not(a0),not(b0))),or(and(b1,not(a1)),and(a1,not(b1)))),and(or(and(a0,b0),and(n0,not(a0))),and(or(b1,not(a1)),or(a1,not(b1))))),
    inference(paramod,[status(thm)],[c_11,c_1267]) ).

cnf(c_1269,plain,
    s1 = or(and(or(and(a0,b0),and(n0,not(a0))),and(or(b1,not(a1)),or(a1,not(b1)))),and(and(n1,or(not(a0),not(b0))),or(and(b1,not(a1)),and(a1,not(b1))))),
    inference(paramod,[status(thm)],[c_11,c_1268]) ).

cnf(c_51,plain,
    or(and(or(and(a0,b0),and(n0,not(a0))),and(or(b1,not(a1)),or(a1,not(b1)))),and(and(n1,or(not(a0),not(b0))),or(and(b1,not(a1)),and(a1,not(b1))))) = s1,
    inference(copy,[status(thm)],[c_1269]) ).

fof(overflow_definition,axiom,
    overflow = carryout(a1,b1,carryout(a0,b0,n0)),
    file('theBenchmark.p',overflow_definition) ).

cnf(c_52,plain,
    overflow = carryout(a1,b1,carryout(a0,b0,n0)),
    inference(clausify,[status(thm)],[overflow_definition]) ).

cnf(c_1270,plain,
    overflow = carryout(a1,b1,or(and(a0,or(b0,n0)),and(not(a0),and(b0,n0)))),
    inference(paramod,[status(thm)],[c_45,c_52]) ).

cnf(c_1271,plain,
    overflow = carryout(a1,b1,or(and(a0,b0),and(not(a0),and(b0,n0)))),
    inference(paramod,[status(thm)],[c_3,c_1270]) ).

cnf(c_1272,plain,
    overflow = carryout(a1,b1,or(and(a0,b0),and(not(a0),n0))),
    inference(paramod,[status(thm)],[c_1,c_1271]) ).

cnf(c_1273,plain,
    overflow = carryout(a1,b1,or(and(a0,b0),and(n0,not(a0)))),
    inference(paramod,[status(thm)],[c_10,c_1272]) ).

cnf(c_1274,plain,
    overflow = or(and(a1,or(b1,or(and(a0,b0),and(n0,not(a0))))),and(not(a1),and(b1,or(and(a0,b0),and(n0,not(a0)))))),
    inference(paramod,[status(thm)],[c_45,c_1273]) ).

cnf(c_1275,plain,
    overflow = or(and(a1,or(b1,or(and(a0,b0),and(n0,not(a0))))),and(and(b1,or(and(a0,b0),and(n0,not(a0)))),not(a1))),
    inference(paramod,[status(thm)],[c_10,c_1274]) ).

cnf(c_53,plain,
    or(and(a1,or(b1,or(and(a0,b0),and(n0,not(a0))))),and(and(b1,or(and(a0,b0),and(n0,not(a0)))),not(a1))) = overflow,
    inference(copy,[status(thm)],[c_1275]) ).

fof(the_output_circuit,axiom,
    circuit(s0,s1,overflow),
    file('theBenchmark.p',the_output_circuit) ).

cnf(c_54,plain,
    circuit(s0,s1,overflow),
    inference(clausify,[status(thm)],[the_output_circuit]) ).

fof(prove_circuit,axiom,
    ~ circuit(xor(a0,b0),xor(xor(a1,b1),carryout(a0,b0,n0)),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    file('theBenchmark.p',prove_circuit) ).

cnf(c_55,plain,
    ~ circuit(xor(a0,b0),xor(xor(a1,b1),carryout(a0,b0,n0)),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(clausify,[status(thm)],[prove_circuit]) ).

cnf(c_1276,plain,
    ~ circuit(or(and(a0,not(b0)),and(b0,not(a0))),xor(xor(a1,b1),carryout(a0,b0,n0)),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_44,c_55]) ).

cnf(c_1277,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),xor(xor(a1,b1),carryout(a0,b0,n0)),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_11,c_1276]) ).

cnf(c_1278,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),xor(or(and(a1,not(b1)),and(b1,not(a1))),carryout(a0,b0,n0)),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_44,c_1277]) ).

cnf(c_1279,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),xor(or(and(b1,not(a1)),and(a1,not(b1))),carryout(a0,b0,n0)),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_11,c_1278]) ).

cnf(c_1280,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),xor(or(and(b1,not(a1)),and(a1,not(b1))),or(and(a0,or(b0,n0)),and(not(a0),and(b0,n0)))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_45,c_1279]) ).

cnf(c_1281,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),xor(or(and(b1,not(a1)),and(a1,not(b1))),or(and(a0,b0),and(not(a0),and(b0,n0)))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_3,c_1280]) ).

cnf(c_1282,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),xor(or(and(b1,not(a1)),and(a1,not(b1))),or(and(a0,b0),and(not(a0),n0))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_1,c_1281]) ).

cnf(c_1283,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),xor(or(and(b1,not(a1)),and(a1,not(b1))),or(and(a0,b0),and(n0,not(a0)))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_10,c_1282]) ).

cnf(c_1284,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(or(and(b1,not(a1)),and(a1,not(b1))),not(or(and(a0,b0),and(n0,not(a0))))),and(or(and(a0,b0),and(n0,not(a0))),not(or(and(b1,not(a1)),and(a1,not(b1)))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_44,c_1283]) ).

cnf(c_1285,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(or(and(b1,not(a1)),and(a1,not(b1))),and(not(and(a0,b0)),not(and(n0,not(a0))))),and(or(and(a0,b0),and(n0,not(a0))),not(or(and(b1,not(a1)),and(a1,not(b1)))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_8,c_1284]) ).

cnf(c_1286,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(or(and(b1,not(a1)),and(a1,not(b1))),and(or(not(a0),not(b0)),not(and(n0,not(a0))))),and(or(and(a0,b0),and(n0,not(a0))),not(or(and(b1,not(a1)),and(a1,not(b1)))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_7,c_1285]) ).

cnf(c_1287,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(or(and(b1,not(a1)),and(a1,not(b1))),and(or(not(a0),not(b0)),or(not(n0),not(not(a0))))),and(or(and(a0,b0),and(n0,not(a0))),not(or(and(b1,not(a1)),and(a1,not(b1)))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_7,c_1286]) ).

cnf(c_1288,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(or(and(b1,not(a1)),and(a1,not(b1))),and(or(not(a0),not(b0)),or(n1,not(not(a0))))),and(or(and(a0,b0),and(n0,not(a0))),not(or(and(b1,not(a1)),and(a1,not(b1)))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_5,c_1287]) ).

cnf(c_1289,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(or(and(b1,not(a1)),and(a1,not(b1))),and(or(not(a0),not(b0)),or(n1,a0))),and(or(and(a0,b0),and(n0,not(a0))),not(or(and(b1,not(a1)),and(a1,not(b1)))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_9,c_1288]) ).

cnf(c_1290,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(or(and(b1,not(a1)),and(a1,not(b1))),and(or(not(a0),not(b0)),or(a0,n1))),and(or(and(a0,b0),and(n0,not(a0))),not(or(and(b1,not(a1)),and(a1,not(b1)))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_11,c_1289]) ).

cnf(c_1291,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(or(and(b1,not(a1)),and(a1,not(b1))),and(or(not(a0),not(b0)),n1)),and(or(and(a0,b0),and(n0,not(a0))),not(or(and(b1,not(a1)),and(a1,not(b1)))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_4,c_1290]) ).

cnf(c_1292,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(or(and(b1,not(a1)),and(a1,not(b1))),and(n1,or(not(a0),not(b0)))),and(or(and(a0,b0),and(n0,not(a0))),not(or(and(b1,not(a1)),and(a1,not(b1)))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_10,c_1291]) ).

cnf(c_1293,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(and(n1,or(not(a0),not(b0))),or(and(b1,not(a1)),and(a1,not(b1)))),and(or(and(a0,b0),and(n0,not(a0))),not(or(and(b1,not(a1)),and(a1,not(b1)))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_10,c_1292]) ).

cnf(c_1294,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(and(n1,or(not(a0),not(b0))),or(and(b1,not(a1)),and(a1,not(b1)))),and(or(and(a0,b0),and(n0,not(a0))),and(not(and(b1,not(a1))),not(and(a1,not(b1)))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_8,c_1293]) ).

cnf(c_1295,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(and(n1,or(not(a0),not(b0))),or(and(b1,not(a1)),and(a1,not(b1)))),and(or(and(a0,b0),and(n0,not(a0))),and(or(not(b1),not(not(a1))),not(and(a1,not(b1)))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_7,c_1294]) ).

cnf(c_1296,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(and(n1,or(not(a0),not(b0))),or(and(b1,not(a1)),and(a1,not(b1)))),and(or(and(a0,b0),and(n0,not(a0))),and(or(not(b1),a1),not(and(a1,not(b1)))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_9,c_1295]) ).

cnf(c_1297,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(and(n1,or(not(a0),not(b0))),or(and(b1,not(a1)),and(a1,not(b1)))),and(or(and(a0,b0),and(n0,not(a0))),and(or(a1,not(b1)),not(and(a1,not(b1)))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_11,c_1296]) ).

cnf(c_1298,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(and(n1,or(not(a0),not(b0))),or(and(b1,not(a1)),and(a1,not(b1)))),and(or(and(a0,b0),and(n0,not(a0))),and(or(a1,not(b1)),or(not(a1),not(not(b1)))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_7,c_1297]) ).

cnf(c_1299,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(and(n1,or(not(a0),not(b0))),or(and(b1,not(a1)),and(a1,not(b1)))),and(or(and(a0,b0),and(n0,not(a0))),and(or(a1,not(b1)),or(not(a1),b1)))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_9,c_1298]) ).

cnf(c_1300,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(and(n1,or(not(a0),not(b0))),or(and(b1,not(a1)),and(a1,not(b1)))),and(or(and(a0,b0),and(n0,not(a0))),and(or(a1,not(b1)),or(b1,not(a1))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_11,c_1299]) ).

cnf(c_1301,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(and(n1,or(not(a0),not(b0))),or(and(b1,not(a1)),and(a1,not(b1)))),and(or(and(a0,b0),and(n0,not(a0))),and(or(b1,not(a1)),or(a1,not(b1))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_10,c_1300]) ).

cnf(c_1302,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),or(and(or(and(a0,b0),and(n0,not(a0))),and(or(b1,not(a1)),or(a1,not(b1)))),and(and(n1,or(not(a0),not(b0))),or(and(b1,not(a1)),and(a1,not(b1))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_11,c_1301]) ).

cnf(c_56,plain,
    ~ circuit(or(and(b0,not(a0)),and(a0,not(b0))),s1,or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_51,c_1302]) ).

cnf(c_1303,plain,
    not(n1) = and(not(A),not(n1)),
    inference(paramod,[status(thm)],[c_4,c_8]) ).

cnf(c_1304,plain,
    n0 = and(not(A),not(n1)),
    inference(paramod,[status(thm)],[c_6,c_1303]) ).

cnf(c_1305,plain,
    n0 = and(not(A),n0),
    inference(paramod,[status(thm)],[c_6,c_1304]) ).

cnf(c_1306,plain,
    n0 = and(n0,not(A)),
    inference(paramod,[status(thm)],[c_10,c_1305]) ).

cnf(c_60,plain,
    and(n0,not(A)) = n0,
    inference(copy,[status(thm)],[c_1306]) ).

cnf(c_1307,plain,
    or(and(a1,or(b1,or(and(a0,b0),n0))),and(and(b1,or(and(a0,b0),and(n0,not(a0)))),not(a1))) = overflow,
    inference(paramod,[status(thm)],[c_60,c_53]) ).

cnf(c_1308,plain,
    or(and(a1,or(b1,or(n0,and(a0,b0)))),and(and(b1,or(and(a0,b0),and(n0,not(a0)))),not(a1))) = overflow,
    inference(paramod,[status(thm)],[c_11,c_1307]) ).

cnf(c_1309,plain,
    or(and(a1,or(b1,or(n0,and(a0,b0)))),and(and(b1,or(and(a0,b0),n0)),not(a1))) = overflow,
    inference(paramod,[status(thm)],[c_60,c_1308]) ).

cnf(c_61,plain,
    or(and(a1,or(b1,or(n0,and(a0,b0)))),and(and(b1,or(n0,and(a0,b0))),not(a1))) = overflow,
    inference(paramod,[status(thm)],[c_11,c_1309]) ).

cnf(c_63,plain,
    and(n0,A) = n0,
    inference(paramod,[status(thm)],[c_10,c_1]) ).

cnf(c_64,plain,
    and(n1,A) = A,
    inference(paramod,[status(thm)],[c_10,c_2]) ).

cnf(c_1310,plain,
    or(n0,and(n1,or(and(b0,not(a0)),and(a0,not(b0))))) = s0,
    inference(paramod,[status(thm)],[c_63,c_49]) ).

cnf(c_65,plain,
    or(n0,or(and(b0,not(a0)),and(a0,not(b0)))) = s0,
    inference(paramod,[status(thm)],[c_64,c_1310]) ).

cnf(c_67,plain,
    or(n0,A) = A,
    inference(paramod,[status(thm)],[c_11,c_3]) ).

cnf(c_70,plain,
    or(and(b0,not(a0)),and(a0,not(b0))) = s0,
    inference(paramod,[status(thm)],[c_67,c_65]) ).

cnf(c_1311,plain,
    or(and(a1,or(b1,and(a0,b0))),and(and(b1,or(n0,and(a0,b0))),not(a1))) = overflow,
    inference(paramod,[status(thm)],[c_67,c_61]) ).

cnf(c_71,plain,
    or(and(a1,or(b1,and(a0,b0))),and(and(b1,and(a0,b0)),not(a1))) = overflow,
    inference(paramod,[status(thm)],[c_67,c_1311]) ).

cnf(c_72,plain,
    ~ circuit(s0,s1,or(and(a1,b1),and(and(a0,b0),or(a1,b1)))),
    inference(paramod,[status(thm)],[c_70,c_56]) ).

cnf(c_74,plain,
    or(and(A,B),and(C,A)) = and(or(B,C),A),
    inference(paramod,[status(thm)],[c_10,c_13]) ).

cnf(c_75,plain,
    or(and(A,B),and(B,C)) = and(or(A,C),B),
    inference(paramod,[status(thm)],[c_10,c_13]) ).

cnf(c_76,plain,
    and(and(A,B),C) = and(B,and(A,C)),
    inference(paramod,[status(thm)],[c_14,c_10]) ).

cnf(c_1312,plain,
    and(and(A,B),C) = and(and(B,C),A),
    inference(paramod,[status(thm)],[c_10,c_14]) ).

cnf(c_1313,plain,
    and(B,and(A,C)) = and(and(B,C),A),
    inference(paramod,[status(thm)],[c_76,c_1312]) ).

cnf(c_77,plain,
    and(A,and(B,C)) = and(C,and(A,B)),
    inference(paramod,[status(thm)],[c_76,c_1313]) ).

cnf(c_79,plain,
    ~ circuit(s0,s1,or(and(a1,b1),and(b0,and(a0,or(a1,b1))))),
    inference(paramod,[status(thm)],[c_76,c_72]) ).

cnf(c_1314,plain,
    or(and(a1,or(b1,and(a0,b0))),and(and(b0,and(b1,a0)),not(a1))) = overflow,
    inference(paramod,[status(thm)],[c_77,c_71]) ).

cnf(c_1315,plain,
    or(and(a1,or(b1,and(a0,b0))),and(and(b0,and(a0,b1)),not(a1))) = overflow,
    inference(paramod,[status(thm)],[c_10,c_1314]) ).

cnf(c_1316,plain,
    or(and(a1,or(b1,and(a0,b0))),and(and(a0,b1),and(b0,not(a1)))) = overflow,
    inference(paramod,[status(thm)],[c_76,c_1315]) ).

cnf(c_80,plain,
    or(and(a1,or(b1,and(a0,b0))),and(b1,and(a0,and(b0,not(a1))))) = overflow,
    inference(paramod,[status(thm)],[c_76,c_1316]) ).

cnf(c_86,plain,
    or(or(A,B),C) = or(B,or(A,C)),
    inference(paramod,[status(thm)],[c_15,c_11]) ).

cnf(c_1317,plain,
    or(or(A,B),C) = or(or(B,C),A),
    inference(paramod,[status(thm)],[c_11,c_15]) ).

cnf(c_1318,plain,
    or(B,or(A,C)) = or(or(B,C),A),
    inference(paramod,[status(thm)],[c_86,c_1317]) ).

cnf(c_87,plain,
    or(A,or(B,C)) = or(C,or(A,B)),
    inference(paramod,[status(thm)],[c_86,c_1318]) ).

cnf(c_1319,plain,
    or(A,and(B,A)) = and(or(A,B),A),
    inference(paramod,[status(thm)],[c_18,c_13]) ).

cnf(c_1320,plain,
    A = and(or(A,B),A),
    inference(paramod,[status(thm)],[c_31,c_1319]) ).

cnf(c_1321,plain,
    A = and(A,or(A,B)),
    inference(paramod,[status(thm)],[c_10,c_1320]) ).

cnf(c_99,plain,
    and(A,or(A,B)) = A,
    inference(copy,[status(thm)],[c_1321]) ).

cnf(c_1322,plain,
    or(and(A,B),B) = and(or(A,B),B),
    inference(paramod,[status(thm)],[c_18,c_13]) ).

cnf(c_1323,plain,
    or(B,and(A,B)) = and(or(A,B),B),
    inference(paramod,[status(thm)],[c_11,c_1322]) ).

cnf(c_1324,plain,
    B = and(or(A,B),B),
    inference(paramod,[status(thm)],[c_31,c_1323]) ).

cnf(c_1325,plain,
    B = and(B,or(A,B)),
    inference(paramod,[status(thm)],[c_10,c_1324]) ).

cnf(c_100,plain,
    and(A,or(B,A)) = A,
    inference(copy,[status(thm)],[c_1325]) ).

cnf(c_109,plain,
    or(A,or(and(B,A),C)) = or(A,C),
    inference(paramod,[status(thm)],[c_35,c_11]) ).

cnf(c_1326,plain,
    or(or(and(A,B),C),or(B,or(and(A,B),C))) = or(C,B),
    inference(paramod,[status(thm)],[c_35,c_27]) ).

cnf(c_1327,plain,
    or(or(and(A,B),C),or(B,C)) = or(C,B),
    inference(paramod,[status(thm)],[c_109,c_1326]) ).

cnf(c_1328,plain,
    or(or(B,C),or(and(A,B),C)) = or(C,B),
    inference(paramod,[status(thm)],[c_11,c_1327]) ).

cnf(c_1329,plain,
    or(C,or(or(B,C),and(A,B))) = or(C,B),
    inference(paramod,[status(thm)],[c_87,c_1328]) ).

cnf(c_1330,plain,
    or(C,or(C,or(B,and(A,B)))) = or(C,B),
    inference(paramod,[status(thm)],[c_86,c_1329]) ).

cnf(c_110,plain,
    or(A,or(A,B)) = or(A,B),
    inference(paramod,[status(thm)],[c_31,c_1330]) ).

cnf(c_1331,plain,
    and(and(A,B),A) = and(A,B),
    inference(paramod,[status(thm)],[c_33,c_100]) ).

cnf(c_140,plain,
    and(A,and(A,B)) = and(A,B),
    inference(paramod,[status(thm)],[c_10,c_1331]) ).

cnf(c_1332,plain,
    or(and(A,B),and(C,B)) = and(or(and(A,B),C),B),
    inference(paramod,[status(thm)],[c_25,c_74]) ).

cnf(c_1333,plain,
    and(or(A,C),B) = and(or(and(A,B),C),B),
    inference(paramod,[status(thm)],[c_13,c_1332]) ).

cnf(c_1334,plain,
    and(or(A,C),B) = and(B,or(and(A,B),C)),
    inference(paramod,[status(thm)],[c_10,c_1333]) ).

cnf(c_195,plain,
    and(A,or(and(B,A),C)) = and(or(B,C),A),
    inference(copy,[status(thm)],[c_1334]) ).

cnf(c_221,plain,
    or(A,and(or(A,B),C)) = and(or(A,C),or(A,B)),
    inference(paramod,[status(thm)],[c_99,c_75]) ).

cnf(c_1335,plain,
    and(and(A,B),C) = and(A,and(B,C)),
    inference(paramod,[status(thm)],[c_10,c_76]) ).

cnf(c_264,plain,
    and(A,and(B,C)) = and(B,and(A,C)),
    inference(paramod,[status(thm)],[c_76,c_1335]) ).

cnf(c_1336,plain,
    or(and(a1,or(b1,and(a0,b0))),and(a0,and(b1,and(b0,not(a1))))) = overflow,
    inference(paramod,[status(thm)],[c_264,c_80]) ).

cnf(c_293,plain,
    or(and(a1,or(b1,and(a0,b0))),and(a0,and(b0,and(b1,not(a1))))) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1336]) ).

cnf(c_294,plain,
    ~ circuit(s0,s1,or(and(a1,b1),and(a0,and(b0,or(a1,b1))))),
    inference(paramod,[status(thm)],[c_264,c_79]) ).

cnf(c_340,plain,
    or(and(A,and(B,C)),and(D,C)) = and(or(and(A,B),D),C),
    inference(paramod,[status(thm)],[c_77,c_74]) ).

cnf(c_1337,plain,
    or(or(A,B),C) = or(A,or(B,C)),
    inference(paramod,[status(thm)],[c_11,c_86]) ).

cnf(c_534,plain,
    or(A,or(B,C)) = or(B,or(A,C)),
    inference(paramod,[status(thm)],[c_86,c_1337]) ).

cnf(c_1338,plain,
    or(A,and(or(A,B),C)) = or(A,and(B,C)),
    inference(paramod,[status(thm)],[c_74,c_109]) ).

cnf(c_1339,plain,
    and(or(A,C),or(A,B)) = or(A,and(B,C)),
    inference(paramod,[status(thm)],[c_221,c_1338]) ).

cnf(c_1083,plain,
    or(A,and(B,C)) = and(or(A,C),or(A,B)),
    inference(copy,[status(thm)],[c_1339]) ).

cnf(c_1340,plain,
    and(or(and(A,and(B,C)),C),or(and(A,and(B,C)),D)) = and(or(and(A,B),D),C),
    inference(paramod,[status(thm)],[c_1083,c_340]) ).

cnf(c_1341,plain,
    and(or(C,and(A,and(B,C))),or(and(A,and(B,C)),D)) = and(or(and(A,B),D),C),
    inference(paramod,[status(thm)],[c_11,c_1340]) ).

cnf(c_1342,plain,
    and(and(or(C,and(B,C)),or(C,A)),or(and(A,and(B,C)),D)) = and(or(and(A,B),D),C),
    inference(paramod,[status(thm)],[c_1083,c_1341]) ).

cnf(c_1343,plain,
    and(and(C,or(C,A)),or(and(A,and(B,C)),D)) = and(or(and(A,B),D),C),
    inference(paramod,[status(thm)],[c_31,c_1342]) ).

cnf(c_1207,plain,
    and(A,or(and(B,and(C,A)),D)) = and(or(and(B,C),D),A),
    inference(paramod,[status(thm)],[c_99,c_1343]) ).

cnf(c_1344,plain,
    ~ circuit(s0,s1,and(or(and(a1,b1),and(b0,or(a1,b1))),or(and(a1,b1),a0))),
    inference(paramod,[status(thm)],[c_1083,c_294]) ).

cnf(c_1345,plain,
    ~ circuit(s0,s1,and(and(or(and(a1,b1),or(a1,b1)),or(and(a1,b1),b0)),or(and(a1,b1),a0))),
    inference(paramod,[status(thm)],[c_1083,c_1344]) ).

cnf(c_1346,plain,
    ~ circuit(s0,s1,and(and(or(b1,or(and(a1,b1),a1)),or(and(a1,b1),b0)),or(and(a1,b1),a0))),
    inference(paramod,[status(thm)],[c_87,c_1345]) ).

cnf(c_1347,plain,
    ~ circuit(s0,s1,and(and(or(b1,or(a1,and(a1,b1))),or(and(a1,b1),b0)),or(and(a1,b1),a0))),
    inference(paramod,[status(thm)],[c_11,c_1346]) ).

cnf(c_1348,plain,
    ~ circuit(s0,s1,and(and(or(b1,a1),or(and(a1,b1),b0)),or(and(a1,b1),a0))),
    inference(paramod,[status(thm)],[c_33,c_1347]) ).

cnf(c_1349,plain,
    ~ circuit(s0,s1,and(and(or(a1,b1),or(and(a1,b1),b0)),or(and(a1,b1),a0))),
    inference(paramod,[status(thm)],[c_11,c_1348]) ).

cnf(c_1350,plain,
    ~ circuit(s0,s1,and(and(or(a1,b1),or(b0,and(a1,b1))),or(and(a1,b1),a0))),
    inference(paramod,[status(thm)],[c_11,c_1349]) ).

cnf(c_1351,plain,
    ~ circuit(s0,s1,and(and(or(a1,b1),and(or(b0,b1),or(b0,a1))),or(and(a1,b1),a0))),
    inference(paramod,[status(thm)],[c_1083,c_1350]) ).

cnf(c_1352,plain,
    ~ circuit(s0,s1,and(and(or(a1,b1),and(or(b0,b1),or(a1,b0))),or(and(a1,b1),a0))),
    inference(paramod,[status(thm)],[c_11,c_1351]) ).

cnf(c_1353,plain,
    ~ circuit(s0,s1,and(and(or(a1,b1),and(or(a1,b0),or(b0,b1))),or(and(a1,b1),a0))),
    inference(paramod,[status(thm)],[c_10,c_1352]) ).

cnf(c_1354,plain,
    ~ circuit(s0,s1,and(and(or(a1,b0),and(or(a1,b1),or(b0,b1))),or(and(a1,b1),a0))),
    inference(paramod,[status(thm)],[c_264,c_1353]) ).

cnf(c_1355,plain,
    ~ circuit(s0,s1,and(and(or(a1,b0),and(or(a1,b1),or(b0,b1))),or(a0,and(a1,b1)))),
    inference(paramod,[status(thm)],[c_11,c_1354]) ).

cnf(c_1356,plain,
    ~ circuit(s0,s1,and(and(or(a1,b0),and(or(a1,b1),or(b0,b1))),and(or(a0,b1),or(a0,a1)))),
    inference(paramod,[status(thm)],[c_1083,c_1355]) ).

cnf(c_1357,plain,
    ~ circuit(s0,s1,and(and(or(a1,b0),and(or(a1,b1),or(b0,b1))),and(or(a0,a1),or(a0,b1)))),
    inference(paramod,[status(thm)],[c_10,c_1356]) ).

cnf(c_1358,plain,
    ~ circuit(s0,s1,and(and(or(a0,a1),or(a0,b1)),and(or(a1,b0),and(or(a1,b1),or(b0,b1))))),
    inference(paramod,[status(thm)],[c_10,c_1357]) ).

cnf(c_1359,plain,
    ~ circuit(s0,s1,and(or(a0,b1),and(or(a0,a1),and(or(a1,b0),and(or(a1,b1),or(b0,b1)))))),
    inference(paramod,[status(thm)],[c_76,c_1358]) ).

cnf(c_1214,plain,
    ~ circuit(s0,s1,and(or(a0,a1),and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),or(b0,b1)))))),
    inference(paramod,[status(thm)],[c_264,c_1359]) ).

cnf(c_1360,plain,
    or(and(a1,and(or(b1,b0),or(b1,a0))),and(a0,and(b0,and(b1,not(a1))))) = overflow,
    inference(paramod,[status(thm)],[c_1083,c_293]) ).

cnf(c_1361,plain,
    or(and(a1,and(or(b0,b1),or(b1,a0))),and(a0,and(b0,and(b1,not(a1))))) = overflow,
    inference(paramod,[status(thm)],[c_11,c_1360]) ).

cnf(c_1362,plain,
    or(and(a1,and(or(b0,b1),or(a0,b1))),and(a0,and(b0,and(b1,not(a1))))) = overflow,
    inference(paramod,[status(thm)],[c_11,c_1361]) ).

cnf(c_1363,plain,
    or(and(a1,and(or(a0,b1),or(b0,b1))),and(a0,and(b0,and(b1,not(a1))))) = overflow,
    inference(paramod,[status(thm)],[c_10,c_1362]) ).

cnf(c_1364,plain,
    and(or(and(a1,and(or(a0,b1),or(b0,b1))),and(b0,and(b1,not(a1)))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_1083,c_1363]) ).

cnf(c_1365,plain,
    and(and(or(and(a1,and(or(a0,b1),or(b0,b1))),and(b1,not(a1))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_1083,c_1364]) ).

cnf(c_1366,plain,
    and(and(and(or(and(a1,and(or(a0,b1),or(b0,b1))),not(a1)),or(and(a1,and(or(a0,b1),or(b0,b1))),b1)),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_1083,c_1365]) ).

cnf(c_1367,plain,
    and(and(and(or(and(a1,and(or(a0,b1),or(b0,b1))),not(a1)),or(b1,and(a1,and(or(a0,b1),or(b0,b1))))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_11,c_1366]) ).

cnf(c_1368,plain,
    and(and(and(or(and(a1,and(or(a0,b1),or(b0,b1))),not(a1)),and(or(b1,and(or(a0,b1),or(b0,b1))),or(b1,a1))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_1083,c_1367]) ).

cnf(c_1369,plain,
    and(and(and(or(and(a1,and(or(a0,b1),or(b0,b1))),not(a1)),and(and(or(b1,or(b0,b1)),or(b1,or(a0,b1))),or(b1,a1))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_1083,c_1368]) ).

cnf(c_1370,plain,
    and(and(and(or(and(a1,and(or(a0,b1),or(b0,b1))),not(a1)),and(and(or(b0,b1),or(b1,or(a0,b1))),or(b1,a1))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_27,c_1369]) ).

cnf(c_1371,plain,
    and(and(and(or(and(a1,and(or(a0,b1),or(b0,b1))),not(a1)),and(and(or(b0,b1),or(a0,b1)),or(b1,a1))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_27,c_1370]) ).

cnf(c_1372,plain,
    and(and(and(or(and(a1,and(or(a0,b1),or(b0,b1))),not(a1)),and(and(or(a0,b1),or(b0,b1)),or(b1,a1))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_10,c_1371]) ).

cnf(c_1373,plain,
    and(and(and(or(and(a1,and(or(a0,b1),or(b0,b1))),not(a1)),and(and(or(a0,b1),or(b0,b1)),or(a1,b1))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_11,c_1372]) ).

cnf(c_1374,plain,
    and(and(and(or(and(a1,and(or(a0,b1),or(b0,b1))),not(a1)),and(or(a1,b1),and(or(a0,b1),or(b0,b1)))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_10,c_1373]) ).

cnf(c_1375,plain,
    and(and(and(or(and(a1,and(or(a0,b1),or(b0,b1))),not(a1)),and(or(a0,b1),and(or(a1,b1),or(b0,b1)))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1374]) ).

cnf(c_1376,plain,
    and(and(and(and(or(a0,b1),and(or(a1,b1),or(b0,b1))),or(and(a1,and(or(a0,b1),or(b0,b1))),not(a1))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_10,c_1375]) ).

cnf(c_1377,plain,
    and(and(and(and(or(a1,b1),or(b0,b1)),and(or(a0,b1),or(and(a1,and(or(a0,b1),or(b0,b1))),not(a1)))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_76,c_1376]) ).

cnf(c_1378,plain,
    and(and(and(or(a0,b1),and(and(or(a1,b1),or(b0,b1)),or(and(a1,and(or(a0,b1),or(b0,b1))),not(a1)))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1377]) ).

cnf(c_1379,plain,
    and(and(and(or(a0,b1),and(or(b0,b1),and(or(a1,b1),or(and(a1,and(or(a0,b1),or(b0,b1))),not(a1))))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_76,c_1378]) ).

cnf(c_1380,plain,
    and(and(and(or(a0,b1),and(or(a1,b1),and(or(b0,b1),or(and(a1,and(or(a0,b1),or(b0,b1))),not(a1))))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1379]) ).

cnf(c_1381,plain,
    and(and(and(or(a0,b1),and(or(a1,b1),and(or(and(a1,or(a0,b1)),not(a1)),or(b0,b1)))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_1207,c_1380]) ).

cnf(c_1382,plain,
    and(and(and(or(a0,b1),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1))))),or(and(a1,and(or(a0,b1),or(b0,b1))),b0)),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_10,c_1381]) ).

cnf(c_1383,plain,
    and(and(and(or(a0,b1),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1))))),or(b0,and(a1,and(or(a0,b1),or(b0,b1))))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_11,c_1382]) ).

cnf(c_1384,plain,
    and(and(and(or(a0,b1),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1))))),and(or(b0,and(or(a0,b1),or(b0,b1))),or(b0,a1))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_1083,c_1383]) ).

cnf(c_1385,plain,
    and(and(and(or(a0,b1),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1))))),and(and(or(b0,or(b0,b1)),or(b0,or(a0,b1))),or(b0,a1))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_1083,c_1384]) ).

cnf(c_1386,plain,
    and(and(and(or(a0,b1),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1))))),and(and(or(b0,b1),or(b0,or(a0,b1))),or(b0,a1))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_110,c_1385]) ).

cnf(c_1387,plain,
    and(and(and(or(a0,b1),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1))))),and(and(or(b0,b1),or(a0,or(b0,b1))),or(b0,a1))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_534,c_1386]) ).

cnf(c_1388,plain,
    and(and(and(or(a0,b1),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1))))),and(or(b0,b1),or(b0,a1))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_100,c_1387]) ).

cnf(c_1389,plain,
    and(and(and(or(a0,b1),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1))))),and(or(b0,b1),or(a1,b0))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_11,c_1388]) ).

cnf(c_1390,plain,
    and(and(and(or(a0,b1),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1))))),and(or(a1,b0),or(b0,b1))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_10,c_1389]) ).

cnf(c_1391,plain,
    and(and(and(or(a1,b0),or(b0,b1)),and(or(a0,b1),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1)))))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_10,c_1390]) ).

cnf(c_1392,plain,
    and(and(or(a0,b1),and(and(or(a1,b0),or(b0,b1)),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1)))))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1391]) ).

cnf(c_1393,plain,
    and(and(or(a0,b1),and(or(a1,b1),and(and(or(a1,b0),or(b0,b1)),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1)))))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1392]) ).

cnf(c_1394,plain,
    and(and(or(a0,b1),and(or(a1,b1),and(or(b0,b1),and(and(or(a1,b0),or(b0,b1)),or(and(a1,or(a0,b1)),not(a1)))))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1393]) ).

cnf(c_1395,plain,
    and(and(or(a0,b1),and(or(a1,b1),and(or(b0,b1),and(or(b0,b1),and(or(a1,b0),or(and(a1,or(a0,b1)),not(a1))))))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_76,c_1394]) ).

cnf(c_1396,plain,
    and(and(or(a0,b1),and(or(a1,b1),and(or(b0,b1),and(or(a1,b0),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1))))))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1395]) ).

cnf(c_1397,plain,
    and(and(or(a0,b1),and(or(a1,b1),and(or(a1,b0),and(or(b0,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1))))))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1396]) ).

cnf(c_1398,plain,
    and(and(or(a0,b1),and(or(a1,b1),and(or(a1,b0),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1)))))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_140,c_1397]) ).

cnf(c_1399,plain,
    and(and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1)))))),or(and(a1,and(or(a0,b1),or(b0,b1))),a0)) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1398]) ).

cnf(c_1400,plain,
    and(and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1)))))),or(a0,and(a1,and(or(a0,b1),or(b0,b1))))) = overflow,
    inference(paramod,[status(thm)],[c_11,c_1399]) ).

cnf(c_1401,plain,
    and(and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1)))))),and(or(a0,and(or(a0,b1),or(b0,b1))),or(a0,a1))) = overflow,
    inference(paramod,[status(thm)],[c_1083,c_1400]) ).

cnf(c_1402,plain,
    and(and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1)))))),and(and(or(a0,or(b0,b1)),or(a0,or(a0,b1))),or(a0,a1))) = overflow,
    inference(paramod,[status(thm)],[c_1083,c_1401]) ).

cnf(c_1403,plain,
    and(and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1)))))),and(and(or(a0,or(b0,b1)),or(a0,b1)),or(a0,a1))) = overflow,
    inference(paramod,[status(thm)],[c_110,c_1402]) ).

cnf(c_1404,plain,
    and(and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1)))))),and(and(or(a0,b1),or(a0,or(b0,b1))),or(a0,a1))) = overflow,
    inference(paramod,[status(thm)],[c_10,c_1403]) ).

cnf(c_1405,plain,
    and(and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1)))))),and(or(a0,a1),and(or(a0,b1),or(a0,or(b0,b1))))) = overflow,
    inference(paramod,[status(thm)],[c_10,c_1404]) ).

cnf(c_1406,plain,
    and(and(or(a0,a1),and(or(a0,b1),or(a0,or(b0,b1)))),and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1))))))) = overflow,
    inference(paramod,[status(thm)],[c_10,c_1405]) ).

cnf(c_1407,plain,
    and(or(a0,b1),and(and(or(a0,a1),and(or(a0,b1),or(a0,or(b0,b1)))),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1))))))) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1406]) ).

cnf(c_1408,plain,
    and(or(a0,b1),and(or(a1,b0),and(and(or(a0,a1),and(or(a0,b1),or(a0,or(b0,b1)))),and(or(a1,b1),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1))))))) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1407]) ).

cnf(c_1409,plain,
    and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(and(or(a0,a1),and(or(a0,b1),or(a0,or(b0,b1)))),and(or(b0,b1),or(and(a1,or(a0,b1)),not(a1))))))) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1408]) ).

cnf(c_1410,plain,
    and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),and(and(or(a0,a1),and(or(a0,b1),or(a0,or(b0,b1)))),or(and(a1,or(a0,b1)),not(a1))))))) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1409]) ).

cnf(c_1411,plain,
    and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),and(and(or(a0,b1),or(a0,or(b0,b1))),and(or(a0,a1),or(and(a1,or(a0,b1)),not(a1)))))))) = overflow,
    inference(paramod,[status(thm)],[c_76,c_1410]) ).

cnf(c_1412,plain,
    and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),and(or(a0,a1),and(and(or(a0,b1),or(a0,or(b0,b1))),or(and(a1,or(a0,b1)),not(a1)))))))) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1411]) ).

cnf(c_1413,plain,
    and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),and(or(a0,a1),and(or(a0,or(b0,b1)),and(or(a0,b1),or(and(a1,or(a0,b1)),not(a1))))))))) = overflow,
    inference(paramod,[status(thm)],[c_76,c_1412]) ).

cnf(c_1414,plain,
    and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),and(or(a0,a1),and(or(a0,or(b0,b1)),and(or(a1,not(a1)),or(a0,b1)))))))) = overflow,
    inference(paramod,[status(thm)],[c_195,c_1413]) ).

cnf(c_1415,plain,
    and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),and(or(a0,a1),and(or(a0,or(b0,b1)),and(n1,or(a0,b1)))))))) = overflow,
    inference(paramod,[status(thm)],[c_17,c_1414]) ).

cnf(c_1416,plain,
    and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),and(or(a0,a1),and(or(a0,or(b0,b1)),or(a0,b1))))))) = overflow,
    inference(paramod,[status(thm)],[c_64,c_1415]) ).

cnf(c_1417,plain,
    and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(b0,b1),and(or(a0,a1),and(or(a0,b1),or(a0,or(b0,b1)))))))) = overflow,
    inference(paramod,[status(thm)],[c_10,c_1416]) ).

cnf(c_1418,plain,
    and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(a0,a1),and(or(b0,b1),and(or(a0,b1),or(a0,or(b0,b1)))))))) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1417]) ).

cnf(c_1419,plain,
    and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(a0,a1),and(or(a0,b1),and(or(b0,b1),or(a0,or(b0,b1)))))))) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1418]) ).

cnf(c_1420,plain,
    and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),and(or(a0,a1),and(or(a0,b1),or(b0,b1)))))) = overflow,
    inference(paramod,[status(thm)],[c_100,c_1419]) ).

cnf(c_1421,plain,
    and(or(a0,b1),and(or(a1,b0),and(or(a0,a1),and(or(a1,b1),and(or(a0,b1),or(b0,b1)))))) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1420]) ).

cnf(c_1422,plain,
    and(or(a0,b1),and(or(a1,b0),and(or(a0,a1),and(or(a0,b1),and(or(a1,b1),or(b0,b1)))))) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1421]) ).

cnf(c_1423,plain,
    and(or(a0,b1),and(or(a0,a1),and(or(a1,b0),and(or(a0,b1),and(or(a1,b1),or(b0,b1)))))) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1422]) ).

cnf(c_1424,plain,
    and(or(a0,b1),and(or(a0,a1),and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),or(b0,b1)))))) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1423]) ).

cnf(c_1425,plain,
    and(or(a0,a1),and(or(a0,b1),and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),or(b0,b1)))))) = overflow,
    inference(paramod,[status(thm)],[c_264,c_1424]) ).

cnf(c_1215,plain,
    and(or(a0,a1),and(or(a0,b1),and(or(a1,b0),and(or(a1,b1),or(b0,b1))))) = overflow,
    inference(paramod,[status(thm)],[c_140,c_1425]) ).

cnf(c_1237,plain,
    ~ circuit(s0,s1,overflow),
    inference(paramod,[status(thm)],[c_1215,c_1214]) ).

cnf(c_1238,plain,
    $false,
    inference(resolve,[status(thm)],[c_1237,c_54]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.01  % Problem  : HWV004-1 : TPTP v9.3.1. Released v1.1.0.
% 0.00/0.02  % Command  : prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.03/0.29  % Computer : n012.cluster.edu
% 0.03/0.29  % Model    : x86_64 x86_64
% 0.03/0.29  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.03/0.29  % Memory   : 8046.5625MB
% 0.03/0.29  % OS       : Linux 6.8.0-71-generic
% 0.03/0.29  % CPULimit : 300
% 0.03/0.29  % WCLimit  : 300
% 0.03/0.29  % DateTime : Fri Sep 25 15:59:20 UTC 2026
% 0.03/0.29  % CPUTime  : 
% 0.03/0.29  % Prover9 (64) version 2026-6A, July 2026, CASC-J13.
% 0.03/0.29  % Process 2492834 was started by sandbox2 on n012,
% 0.03/0.29  % Fri Sep 25 15:59:20 2026
% 0.03/0.29  % The command was "/export/starexec/sandbox2/solver/bin/prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p".
% 0.03/0.30  
% 0.03/0.30  % From the command line: assign(max_seconds, 300).
% 1.27/0.50  
% 1.27/0.50  % SZS status Unsatisfiable for theBenchmark
% 1.27/0.50  
% 1.27/0.50  % Proof 1 at 0.16 (+ 0.03) seconds.
% 1.27/0.50  % Length of proof is 75.
% 1.27/0.50  % Level of proof is 10.
% 1.27/0.50  % Maximum clause weight is 38.000.
% 1.27/0.50  % Given clauses 119.
% 1.27/0.50  
% 1.27/0.50  % SZS output start CNFRefutation for theBenchmark
% See solution above
%------------------------------------------------------------------------------