TSTP Solution File: HWV004-1 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : HWV004-1 : TPTP v8.1.0. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %d %s
% Computer : n013.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 600s
% DateTime : Sat Jul 16 19:01:07 EDT 2022
% Result : Unsatisfiable 49.93s 50.24s
% Output : Refutation 49.93s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : HWV004-1 : TPTP v8.1.0. Released v1.1.0.
% 0.07/0.13 % Command : tptp2X_and_run_prover9 %d %s
% 0.13/0.34 % Computer : n013.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Thu Jun 16 21:04:59 EDT 2022
% 0.13/0.34 % CPUTime :
% 10.12/10.47 ============================== Prover9 ===============================
% 10.12/10.47 Prover9 (32) version 2009-11A, November 2009.
% 10.12/10.47 Process 23229 was started by sandbox on n013.cluster.edu,
% 10.12/10.47 Thu Jun 16 21:04:59 2022
% 10.12/10.47 The command was "/export/starexec/sandbox/solver/bin/prover9 -t 300 -f /tmp/Prover9_23074_n013.cluster.edu".
% 10.12/10.47 ============================== end of head ===========================
% 10.12/10.47
% 10.12/10.47 ============================== INPUT =================================
% 10.12/10.47
% 10.12/10.47 % Reading from file /tmp/Prover9_23074_n013.cluster.edu
% 10.12/10.47
% 10.12/10.47 set(prolog_style_variables).
% 10.12/10.47 set(auto2).
% 10.12/10.47 % set(auto2) -> set(auto).
% 10.12/10.47 % set(auto) -> set(auto_inference).
% 10.12/10.47 % set(auto) -> set(auto_setup).
% 10.12/10.47 % set(auto_setup) -> set(predicate_elim).
% 10.12/10.47 % set(auto_setup) -> assign(eq_defs, unfold).
% 10.12/10.47 % set(auto) -> set(auto_limits).
% 10.12/10.47 % set(auto_limits) -> assign(max_weight, "100.000").
% 10.12/10.47 % set(auto_limits) -> assign(sos_limit, 20000).
% 10.12/10.47 % set(auto) -> set(auto_denials).
% 10.12/10.47 % set(auto) -> set(auto_process).
% 10.12/10.47 % set(auto2) -> assign(new_constants, 1).
% 10.12/10.47 % set(auto2) -> assign(fold_denial_max, 3).
% 10.12/10.47 % set(auto2) -> assign(max_weight, "200.000").
% 10.12/10.47 % set(auto2) -> assign(max_hours, 1).
% 10.12/10.47 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 10.12/10.47 % set(auto2) -> assign(max_seconds, 0).
% 10.12/10.47 % set(auto2) -> assign(max_minutes, 5).
% 10.12/10.47 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 10.12/10.47 % set(auto2) -> set(sort_initial_sos).
% 10.12/10.47 % set(auto2) -> assign(sos_limit, -1).
% 10.12/10.47 % set(auto2) -> assign(lrs_ticks, 3000).
% 10.12/10.47 % set(auto2) -> assign(max_megs, 400).
% 10.12/10.47 % set(auto2) -> assign(stats, some).
% 10.12/10.47 % set(auto2) -> clear(echo_input).
% 10.12/10.47 % set(auto2) -> set(quiet).
% 10.12/10.47 % set(auto2) -> clear(print_initial_clauses).
% 10.12/10.47 % set(auto2) -> clear(print_given).
% 10.12/10.47 assign(lrs_ticks,-1).
% 10.12/10.47 assign(sos_limit,10000).
% 10.12/10.47 assign(order,kbo).
% 10.12/10.47 set(lex_order_vars).
% 10.12/10.47 clear(print_given).
% 10.12/10.47
% 10.12/10.47 % formulas(sos). % not echoed (41 formulas)
% 10.12/10.47
% 10.12/10.47 ============================== end of input ==========================
% 10.12/10.47
% 10.12/10.47 % From the command line: assign(max_seconds, 300).
% 10.12/10.47
% 10.12/10.47 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 10.12/10.47
% 10.12/10.47 % Formulas that are not ordinary clauses:
% 10.12/10.47
% 10.12/10.47 ============================== end of process non-clausal formulas ===
% 10.12/10.47
% 10.12/10.47 ============================== PROCESS INITIAL CLAUSES ===============
% 10.12/10.47
% 10.12/10.47 ============================== PREDICATE ELIMINATION =================
% 10.12/10.47
% 10.12/10.47 ============================== end predicate elimination =============
% 10.12/10.47
% 10.12/10.47 Auto_denials:
% 10.12/10.47 % copying label prove_circuit to answer in negative clause
% 10.12/10.47
% 10.12/10.47 Term ordering decisions:
% 10.12/10.47
% 10.12/10.47 % Assigning unary symbol not kb_weight 0 and highest precedence (17).
% 10.12/10.47 Function symbol KB weights: n0=1. n1=1. a0=1. b0=1. a1=1. b1=1. overflow=1. s0=1. s1=1. and=1. or=1. xor=1. carryout=1. sum=1. not=0.
% 10.12/10.47
% 10.12/10.47 ============================== end of process initial clauses ========
% 10.12/10.47
% 10.12/10.47 ============================== CLAUSES FOR SEARCH ====================
% 10.12/10.47
% 10.12/10.47 ============================== end of clauses for search =============
% 10.12/10.47
% 10.12/10.47 ============================== SEARCH ================================
% 10.12/10.47
% 10.12/10.47 % Starting search at 0.02 seconds.
% 10.12/10.47
% 10.12/10.47 NOTE: Back_subsumption disabled, ratio of kept to back_subsumed is 25 (0.00 of 1.72 sec).
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=40.000, iters=3395
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=39.000, iters=3376
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=38.000, iters=3338
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=35.000, iters=3450
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=34.000, iters=3443
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=33.000, iters=3411
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=32.000, iters=3413
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=30.000, iters=3349
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=29.000, iters=3339
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=28.000, iters=3371
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=27.000, iters=3333
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=26.000, iters=3362
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=25.000, iters=3340
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=24.000, iters=3348
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=23.000, iters=3337
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=22.000, iters=3343
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=21.000, iters=3340
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=20.000, iters=3376
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=19.000, iters=3340
% 10.12/10.47
% 10.12/10.47 Low Water (keep): wt=18.000, iters=3336
% 10.12/10.47
% 10.12/10.47 Low Water (displace): id=8558, wt=66.000
% 10.12/10.47
% 10.12/10.47 Low Water (displace): id=6346, wt=63.000
% 10.12/10.47
% 10.12/10.47 Low Water (displace): id=15147, wt=17.000
% 10.12/10.47
% 10.12/10.47 Low Water (displace): id=15236, wt=16.000
% 49.93/50.24
% 49.93/50.24 Low Water (displace): id=15266, wt=15.000
% 49.93/50.24
% 49.93/50.24 Low Water (displace): id=15357, wt=13.000
% 49.93/50.24
% 49.93/50.24 Low Water (displace): id=15577, wt=12.000
% 49.93/50.24
% 49.93/50.24 Low Water (keep): wt=17.000, iters=3335
% 49.93/50.24
% 49.93/50.24 Low Water (keep): wt=16.000, iters=3333
% 49.93/50.24
% 49.93/50.24 Low Water (keep): wt=15.000, iters=3346
% 49.93/50.24
% 49.93/50.24 ============================== PROOF =================================
% 49.93/50.24 % SZS status Unsatisfiable
% 49.93/50.24 % SZS output start Refutation
% 49.93/50.24
% 49.93/50.24 % Proof 1 at 48.42 (+ 0.81) seconds: prove_circuit.
% 49.93/50.24 % Length of proof is 333.
% 49.93/50.24 % Level of proof is 36.
% 49.93/50.24 % Maximum clause weight is 68.000.
% 49.93/50.24 % Given clauses 3173.
% 49.93/50.24
% 49.93/50.24 1 not(n0) = n1 # label(not_definition1) # label(axiom). [assumption].
% 49.93/50.24 2 not(n1) = n0 # label(not_definition2) # label(axiom). [assumption].
% 49.93/50.24 3 circuit(s0,s1,overflow) # label(the_output_circuit) # label(negated_conjecture). [assumption].
% 49.93/50.24 4 and(A,n0) = n0 # label(and_definition1) # label(axiom). [assumption].
% 49.93/50.24 5 and(A,n1) = A # label(and_definition2) # label(axiom). [assumption].
% 49.93/50.24 6 or(A,n0) = A # label(or_definition1) # label(axiom). [assumption].
% 49.93/50.24 7 or(A,n1) = n1 # label(or_definition2) # label(axiom). [assumption].
% 49.93/50.24 8 not(not(A)) = A # label(not_involution) # label(axiom). [assumption].
% 49.93/50.24 9 and(A,A) = A # label(and_idempotency) # label(axiom). [assumption].
% 49.93/50.24 10 or(A,A) = A # label(or_idempotency) # label(axiom). [assumption].
% 49.93/50.24 11 and(A,not(A)) = n0 # label(and_not_evaluation1) # label(axiom). [assumption].
% 49.93/50.24 12 or(A,not(A)) = n1 # label(or_not_evaluation1) # label(axiom). [assumption].
% 49.93/50.24 13 s0 = sum(a0,b0,n0) # label(s0_definition) # label(negated_conjecture). [assumption].
% 49.93/50.24 14 sum(a0,b0,n0) = s0. [copy(13),flip(a)].
% 49.93/50.24 15 and(A,B) = and(B,A) # label(and_symmetry) # label(negated_conjecture). [assumption].
% 49.93/50.24 16 or(A,B) = or(B,A) # label(or_symmetry) # label(negated_conjecture). [assumption].
% 49.93/50.24 17 or(and(A,B),B) = B # label(and_or_subsumption1) # label(axiom). [assumption].
% 49.93/50.24 18 or(A,and(A,B)) = A. [copy(17),rewrite([16(2)]),rewrite([15(1)])].
% 49.93/50.24 26 and(and(A,B),B) = and(A,B) # label(and_evaluation1) # label(axiom). [assumption].
% 49.93/50.24 27 and(A,and(A,B)) = and(A,B). [copy(26),rewrite([15(2)]),rewrite([15(1),15(3)])].
% 49.93/50.24 28 or(or(A,B),B) = or(A,B) # label(or_evaluation1) # label(axiom). [assumption].
% 49.93/50.24 29 or(A,or(A,B)) = or(A,B). [copy(28),rewrite([16(2)]),rewrite([16(1),16(3)])].
% 49.93/50.24 30 s1 = sum(a1,b1,carryout(a0,b0,n0)) # label(s1_definition) # label(negated_conjecture). [assumption].
% 49.93/50.24 31 sum(a1,b1,carryout(a0,b0,n0)) = s1. [copy(30),flip(a)].
% 49.93/50.24 32 overflow = carryout(a1,b1,carryout(a0,b0,n0)) # label(overflow_definition) # label(negated_conjecture). [assumption].
% 49.93/50.24 33 carryout(a1,b1,carryout(a0,b0,n0)) = overflow. [copy(32),flip(a)].
% 49.93/50.24 34 not(and(A,B)) = or(not(A),not(B)) # label(demorgan1) # label(axiom). [assumption].
% 49.93/50.24 35 not(or(A,B)) = and(not(A),not(B)) # label(demorgan2) # label(axiom). [assumption].
% 49.93/50.24 39 or(and(A,not(B)),B) = or(A,B) # label(karnaugh1) # label(axiom). [assumption].
% 49.93/50.24 40 or(A,and(B,not(A))) = or(A,B). [copy(39),rewrite([16(3)]),rewrite([16(4)])].
% 49.93/50.24 41 sum(A,B,C) = xor(xor(A,B),C) # label(sum_definition) # label(negated_conjecture). [assumption].
% 49.93/50.24 42 and(and(A,B),C) = and(and(A,C),B) # label(and_commutativity) # label(negated_conjecture). [assumption].
% 49.93/50.24 43 and(A,and(B,C)) = and(C,and(A,B)). [copy(42),rewrite([15(2),15(4)]),rewrite([15(3)])].
% 49.93/50.24 44 or(or(A,B),C) = or(or(A,C),B) # label(or_commutativity) # label(negated_conjecture). [assumption].
% 49.93/50.24 45 or(A,or(B,C)) = or(C,or(A,B)). [copy(44),rewrite([16(2),16(4)]),rewrite([16(3)])].
% 49.93/50.24 46 or(or(and(A,B),C),B) = or(C,B) # label(and_or_subsumption3) # label(axiom). [assumption].
% 49.93/50.24 47 or(A,or(B,and(A,C))) = or(A,B). [copy(46),rewrite([16(2),16(3),16(4)]),rewrite([15(1)])].
% 49.93/50.24 50 and(or(A,B),C) = or(and(A,C),and(B,C)) # label(and_or_simplification) # label(negated_conjecture). [assumption].
% 49.93/50.24 51 or(and(A,B),and(B,C)) = and(B,or(A,C)). [copy(50),rewrite([15(2)]),flip(a),rewrite([15(2)])].
% 49.93/50.24 52 xor(A,B) = or(and(A,not(B)),and(B,not(A))) # label(xor_definition) # label(axiom). [assumption].
% 49.93/50.24 53 carryout(A,B,C) = or(and(A,or(B,C)),and(not(A),and(B,C))) # label(carryout_definition) # label(negated_conjecture). [assumption].
% 49.93/50.24 54 carryout(A,B,C) = or(and(A,or(B,C)),and(B,and(C,not(A)))). [copy(53),rewrite([43(6),15(5),43(6,R),15(5)])].
% 49.93/50.24 57 -circuit(xor(a0,b0),xor(xor(a1,b1),carryout(a0,b0,n0)),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))) # label(prove_circuit) # label(negated_conjecture) # answer(prove_circuit). [assumption].
% 49.93/50.24 58 -circuit(or(and(a0,not(b0)),and(b0,not(a0))),or(and(or(n1,or(a0,not(b0))),and(or(not(a0),and(n1,not(b0))),or(and(a1,not(b1)),and(b1,not(a1))))),and(and(or(a1,not(b1)),or(b1,not(a1))),or(and(n0,and(b0,not(a0))),and(a0,or(n0,b0))))),or(and(a1,b1),and(and(a0,b0),or(a1,b1)))) # answer(prove_circuit). [copy(57),rewrite([52(3),52(12),54(22),16(22),43(29,R),15(28),16(30),52(31),35(31),34(25),1(20),34(24),8(24),16(23),34(30),35(30),1(28),43(33),15(32),43(33,R),15(32),35(55),34(50),8(50),16(49),34(54),8(54),16(53),15(54),15(55)])].
% 49.93/50.24 59 or(and(or(n1,or(a0,not(b0))),and(or(not(a0),and(n1,not(b0))),or(and(a1,not(b1)),and(b1,not(a1))))),and(and(or(a1,not(b1)),or(b1,not(a1))),or(and(n0,and(b0,not(a0))),and(a0,or(n0,b0))))) = s1. [back_rewrite(31),rewrite([54(6),16(6),43(13,R),15(12),16(14),41(15),52(3),52(22),35(22),34(16),1(11),34(15),8(15),16(14),34(21),35(21),1(19),43(24),15(23),43(24,R),15(23),35(46),34(41),8(41),16(40),34(45),8(45),16(44),15(45),15(46)])].
% 49.93/50.24 60 or(and(n0,and(or(a0,not(b0)),or(b0,not(a0)))),and(n1,or(and(a0,not(b0)),and(b0,not(a0))))) = s0. [back_rewrite(14),rewrite([41(4),52(3),52(11),1(11),15(11),35(22),34(17),8(17),16(16),34(21),8(21),16(20),15(21),16(23)])].
% 49.93/50.24 63 or(and(a1,or(b1,or(and(n0,and(b0,not(a0))),and(a0,or(n0,b0))))),and(b1,and(not(a1),or(and(n0,and(b0,not(a0))),and(a0,or(n0,b0)))))) = overflow. [back_rewrite(33),rewrite([54(6),16(6),43(13,R),15(12),16(14),54(15),15(32)])].
% 49.93/50.24 64 -circuit(or(and(a0,not(b0)),and(b0,not(a0))),s1,or(and(a1,b1),and(and(a0,b0),or(a1,b1)))) # answer(prove_circuit). [back_rewrite(58),rewrite([59(56)])].
% 49.93/50.24 65 or(n1,not(A)) = n1. [para(1(a,1),34(a,2,1)),rewrite([15(2),4(2),1(2)]),flip(a)].
% 49.93/50.24 66 or(n0,not(A)) = not(A). [para(2(a,1),34(a,2,1)),rewrite([15(2),5(2)]),flip(a)].
% 49.93/50.24 68 or(not(A),or(not(B),and(A,B))) = n1. [para(34(a,1),12(a,1,2)),rewrite([45(5),16(4),45(5,R),16(4)])].
% 49.93/50.24 69 or(or(not(A),not(B)),not(C)) = or(not(A),or(not(B),not(C))). [para(34(a,1),34(a,2,1)),rewrite([15(2),43(2),15(1),43(2,R),15(1),34(3),34(3)]),flip(a)].
% 49.93/50.24 70 and(n1,not(A)) = not(A). [para(1(a,1),35(a,2,1)),rewrite([16(2),6(2)]),flip(a)].
% 49.93/50.24 71 and(n0,not(A)) = n0. [para(2(a,1),35(a,2,1)),rewrite([16(2),7(2),2(2)]),flip(a)].
% 49.93/50.24 73 or(A,or(B,not(A))) = n1. [para(35(a,1),12(a,1,2)),rewrite([16(5),45(5),16(4),45(5,R),16(4),40(4)])].
% 49.93/50.24 76 or(and(or(not(a0),not(b0)),and(or(n1,or(a0,not(b0))),or(and(a1,not(b1)),and(b1,not(a1))))),and(and(or(a1,not(b1)),or(b1,not(a1))),or(and(n0,and(b0,not(a0))),and(a0,or(n0,b0))))) = s1. [back_rewrite(59),rewrite([70(12),43(22,R),15(21)])].
% 49.93/50.24 77 or(not(A),and(A,B)) = or(B,not(A)). [para(8(a,1),40(a,1,2,2)),rewrite([15(2),16(5)])].
% 49.93/50.24 79 or(and(A,B),and(C,or(not(A),not(B)))) = or(C,and(A,B)). [para(34(a,1),40(a,1,2,2)),rewrite([16(8)])].
% 49.93/50.24 81 or(or(A,B),and(C,and(not(A),not(B)))) = or(A,or(B,C)). [para(35(a,1),40(a,1,2,2)),rewrite([16(8),45(8),16(7),45(8,R),16(7)])].
% 49.93/50.24 82 and(A,and(B,not(A))) = n0. [para(11(a,1),43(a,2,2)),rewrite([15(2),4(5)])].
% 49.93/50.24 83 or(A,or(B,and(C,not(A)))) = or(A,or(C,B)). [para(40(a,1),45(a,2,2)),rewrite([16(3),45(6),16(5),45(6,R),16(5)])].
% 49.93/50.24 87 and(n0,or(A,B)) = n0. [para(4(a,1),51(a,1,1)),rewrite([15(3),4(3),10(3),16(3)]),flip(a)].
% 49.93/50.24 88 or(n0,and(A,B)) = and(A,B). [para(4(a,1),51(a,1,2)),rewrite([16(3),6(5),15(4)])].
% 49.93/50.24 89 and(n1,or(A,B)) = or(A,B). [para(5(a,1),51(a,1,1)),rewrite([15(2),5(2)]),flip(a)].
% 49.93/50.24 90 or(A,and(B,A)) = A. [para(5(a,1),51(a,1,2)),rewrite([16(2),7(4),5(4)])].
% 49.93/50.24 91 and(A,or(A,B)) = A. [para(9(a,1),51(a,1,1)),rewrite([18(2)]),flip(a)].
% 49.93/50.24 92 and(A,or(B,A)) = A. [para(9(a,1),51(a,1,2)),rewrite([16(2),90(2)]),flip(a)].
% 49.93/50.24 93 and(not(A),or(A,B)) = and(B,not(A)). [para(11(a,1),51(a,1,1)),rewrite([15(3),88(4)]),flip(a)].
% 49.93/50.24 94 and(A,or(B,not(A))) = and(B,A). [para(11(a,1),51(a,1,2)),rewrite([16(3),88(3)]),flip(a)].
% 49.93/50.24 95 or(and(A,B),and(A,C)) = and(A,or(B,C)). [para(15(a,1),51(a,1,1))].
% 49.93/50.24 96 and(and(A,B),or(A,C)) = and(A,B). [para(27(a,1),51(a,1,1)),rewrite([15(3),43(3),15(2),43(3,R),15(2),95(4),18(2)]),flip(a)].
% 49.93/50.24 97 and(A,or(B,and(A,C))) = and(A,or(B,C)). [para(27(a,1),51(a,1,2)),rewrite([51(3)]),flip(a)].
% 49.93/50.24 99 or(and(A,B),and(C,A)) = and(A,or(C,B)). [para(51(a,1),40(a,2)),rewrite([34(4),79(7)])].
% 49.93/50.24 100 and(and(A,B),or(C,D)) = and(A,and(B,or(C,D))). [para(43(a,1),51(a,1,1)),rewrite([15(3),15(4),43(4),15(3),43(4,R),15(3),95(5),51(3),15(4)]),flip(a)].
% 49.93/50.24 101 or(and(A,B),or(and(B,C),and(A,and(B,D)))) = and(B,or(A,C)). [para(51(a,1),47(a,2)),rewrite([15(4),43(4),15(3),43(4,R),15(3)])].
% 49.93/50.24 103 or(or(and(a0,not(b0)),and(b0,not(a0))),and(n0,and(or(a0,not(b0)),or(b0,not(a0))))) = s0. [back_rewrite(60),rewrite([89(22),16(21)])].
% 49.93/50.24 105 and(A,and(B,or(A,C))) = and(A,B). [back_rewrite(96),rewrite([100(3)])].
% 49.93/50.24 106 or(and(or(not(a0),not(b0)),and(or(n1,or(a0,not(b0))),or(and(a1,not(b1)),and(b1,not(a1))))),and(or(a1,not(b1)),and(or(b1,not(a1)),or(and(n0,and(b0,not(a0))),and(a0,or(n0,b0)))))) = s1. [back_rewrite(76),rewrite([100(44)])].
% 49.93/50.24 108 -circuit(or(and(a0,not(b0)),and(b0,not(a0))),s1,or(and(a1,b1),and(a0,and(b0,or(a1,b1))))) # answer(prove_circuit). [back_rewrite(64),rewrite([100(20)])].
% 49.93/50.24 110 and(or(a1,or(not(b1),and(or(not(a0),not(b0)),or(n1,or(a0,not(b0)))))),or(not(a1),and(not(b1),and(or(not(a0),not(b0)),or(n1,or(a0,not(b0))))))) = not(overflow). [para(63(a,1),35(a,1,1)),rewrite([34(19),35(19),35(19),34(13),1(8),34(12),8(12),16(11),34(18),35(18),1(16),70(18),15(18),34(38),34(38),8(25),35(36),34(30),1(25),34(29),8(29),16(28),34(35),35(35),1(33),70(35),15(35),45(37,R),16(36),15(38)]),flip(a)].
% 49.93/50.24 111 or(and(a1,or(b1,or(and(n0,b0),and(a0,or(n0,b0))))),and(b1,and(not(a1),or(and(n0,and(b0,not(a0))),and(a0,or(n0,b0)))))) = overflow. [para(43(a,1),63(a,1,1,2,2,1)),rewrite([43(8),15(7),71(7),15(5)])].
% 49.93/50.24 112 or(and(b1,and(not(a1),or(and(n0,b0),and(a0,or(n0,b0))))),and(a1,or(b1,or(and(n0,and(b0,not(a0))),and(a0,or(n0,b0)))))) = overflow. [para(43(a,1),63(a,1,2,2,2,1)),rewrite([43(25),15(24),71(24),15(22),16(31)])].
% 49.93/50.24 115 or(n1,or(not(A),not(B))) = n1. [para(34(a,1),65(a,1,2))].
% 49.93/50.24 120 and(n0,overflow) = n0. [para(63(a,1),87(a,1,2))].
% 49.93/50.24 121 or(A,or(not(A),not(B))) = n1. [para(8(a,1),68(a,1,1)),rewrite([15(3),77(4)])].
% 49.93/50.24 127 or(n0,overflow) = overflow. [para(120(a,1),90(a,1,2)),rewrite([16(3)])].
% 49.93/50.24 128 and(n1,overflow) = overflow. [para(127(a,1),40(a,2)),rewrite([1(4),15(4),88(5)])].
% 49.93/50.24 130 or(or(A,not(B)),not(C)) = or(A,or(not(B),not(C))). [para(8(a,1),69(a,1,1,1)),rewrite([8(6)])].
% 49.93/50.24 138 or(A,and(B,or(A,C))) = and(or(A,C),or(A,B)). [para(91(a,1),51(a,1,1)),rewrite([15(2)])].
% 49.93/50.24 139 and(A,or(B,or(A,C))) = A. [para(91(a,1),51(a,1,2)),rewrite([16(2),90(2)]),flip(a)].
% 49.93/50.24 145 and(A,and(not(A),not(B))) = n0. [para(73(a,1),35(a,1,1)),rewrite([2(2),35(5),8(5),15(4),43(5,R),15(4)]),flip(a)].
% 49.93/50.24 157 and(A,or(B,and(C,not(A)))) = and(B,A). [para(82(a,1),51(a,1,2)),rewrite([16(3),88(3)]),flip(a)].
% 49.93/50.24 158 or(n1,or(not(A),or(not(B),not(C)))) = n1. [para(34(a,1),115(a,1,2,1)),rewrite([130(6)])].
% 49.93/50.24 159 or(n1,or(and(not(A),not(B)),not(C))) = n1. [para(35(a,1),115(a,1,2,1))].
% 49.93/50.24 161 or(not(A),and(B,A)) = or(B,not(A)). [para(77(a,1),16(a,1)),rewrite([15(3),16(5)]),flip(a)].
% 49.93/50.24 165 or(and(A,not(B)),and(B,and(A,C))) = and(A,or(C,not(B))). [para(77(a,1),51(a,2,2)),rewrite([15(2),43(4,R),15(3)])].
% 49.93/50.24 175 or(and(A,and(B,C)),and(D,or(not(A),or(not(B),not(C))))) = or(D,and(A,and(B,C))). [para(34(a,1),79(a,1,2,2,1)),rewrite([15(2),43(2),15(1),43(2,R),15(1),130(7),15(11),43(11),15(10),43(11,R),15(10)])].
% 49.93/50.24 185 or(A,or(not(A),and(not(B),not(C)))) = n1. [para(35(a,1),121(a,1,2,2))].
% 49.93/50.24 187 and(a1,and(or(b1,or(and(n0,and(b0,not(a0))),and(a0,or(n0,b0)))),or(A,overflow))) = and(a1,or(b1,or(and(n0,and(b0,not(a0))),and(a0,or(n0,b0))))). [para(63(a,1),139(a,1,2,2)),rewrite([100(19)])].
% 49.93/50.24 195 and(not(A),and(not(B),or(A,C))) = and(C,and(not(A),not(B))). [para(145(a,1),51(a,1,1)),rewrite([15(5),88(6),100(9)]),flip(a)].
% 49.93/50.24 198 and(or(A,B),or(C,and(not(A),not(B)))) = and(C,or(A,B)). [para(35(a,1),94(a,1,2,2))].
% 49.93/50.24 199 and(A,and(B,or(C,not(A)))) = and(A,and(C,B)). [para(94(a,1),43(a,2,2)),rewrite([15(3),15(5),43(6),15(5),43(6,R),15(5)])].
% 49.93/50.24 201 and(A,or(B,or(C,not(A)))) = and(A,or(B,C)). [para(94(a,1),51(a,1,2)),rewrite([15(2),51(3)]),flip(a)].
% 49.93/50.24 202 and(or(A,B),or(B,not(A))) = B. [para(92(a,1),94(a,2)),rewrite([35(3),40(5)])].
% 49.93/50.24 221 and(or(A,B),or(A,not(B))) = A. [para(202(a,1),15(a,1)),rewrite([16(3),15(4)]),flip(a)].
% 49.93/50.24 223 and(or(A,or(B,C)),or(C,and(not(A),not(B)))) = C. [para(35(a,1),202(a,1,2,2)),rewrite([16(2),45(2),16(1),45(2,R),16(1)])].
% 49.93/50.24 226 and(or(A,B),or(B,or(C,not(A)))) = or(B,and(A,C)). [para(47(a,1),202(a,1,1)),rewrite([16(5),45(5,R),16(4),77(4)])].
% 49.93/50.24 234 and(or(A,or(B,C)),or(B,and(not(A),not(C)))) = B. [para(45(a,1),221(a,1,1)),rewrite([16(3),35(4)])].
% 49.93/50.24 236 and(or(A,B),or(C,or(A,not(B)))) = and(or(A,B),or(C,A)). [para(221(a,1),51(a,1,2)),rewrite([16(3),138(3),16(2)]),flip(a)].
% 49.93/50.24 242 or(A,and(B,or(C,not(A)))) = or(A,B). [para(18(a,1),83(a,2,2)),rewrite([95(4)])].
% 49.93/50.24 244 or(A,or(B,or(C,and(D,not(A))))) = or(A,or(B,or(D,C))). [para(83(a,1),45(a,2,2)),rewrite([16(4),45(4,R),16(3),16(6),45(8,R),16(7),45(7),16(6),45(7,R),16(6)])].
% 49.93/50.24 247 or(or(A,B),and(not(A),and(not(B),or(C,and(D,not(B)))))) = or(A,or(B,or(C,D))). [para(83(a,1),81(a,2,2)),rewrite([43(8),43(8),16(10)])].
% 49.93/50.24 248 and(or(A,not(B)),or(B,or(C,A))) = or(A,and(C,not(B))). [para(83(a,1),202(a,1,1)),rewrite([16(7),45(7,R),16(6),90(6),15(5)])].
% 49.93/50.24 250 and(not(A),or(B,A)) = and(B,not(A)). [para(93(a,1),15(a,1)),rewrite([16(3),15(5)]),flip(a)].
% 49.93/50.24 252 or(and(A,not(B)),and(C,or(A,B))) = and(or(A,B),or(C,not(B))). [para(93(a,1),51(a,1,1)),rewrite([16(3),15(4),16(6),16(8)])].
% 49.93/50.24 255 and(not(A),or(B,and(C,not(A)))) = and(or(C,B),not(A)). [para(83(a,1),93(a,1,2)),rewrite([93(4),15(8)]),flip(a)].
% 49.93/50.24 256 or(or(A,B),and(not(A),and(or(C,D),not(B)))) = or(A,or(B,or(C,D))). [back_rewrite(247),rewrite([255(7),16(3)])].
% 49.93/50.24 258 and(A,or(B,and(C,or(A,D)))) = and(A,or(B,C)). [para(105(a,1),51(a,1,2)),rewrite([51(3)]),flip(a)].
% 49.93/50.24 259 or(not(A),and(B,or(A,C))) = or(B,not(A)). [para(105(a,1),77(a,1,2)),rewrite([77(3),16(6)]),flip(a)].
% 49.93/50.24 294 and(A,or(B,or(C,and(D,not(A))))) = and(A,or(B,C)). [para(157(a,1),51(a,1,2)),rewrite([15(2),51(3)]),flip(a)].
% 49.93/50.24 310 or(n0,or(not(A),or(not(B),not(C)))) = or(not(A),or(not(B),not(C))). [para(158(a,1),202(a,1,1)),rewrite([2(8),16(8),89(9)])].
% 49.93/50.24 312 or(and(A,and(B,C)),and(B,D)) = and(B,or(D,and(A,C))). [para(43(a,1),95(a,1,1)),rewrite([15(5),16(6)])].
% 49.93/50.24 313 or(and(A,and(B,C)),and(C,D)) = and(C,or(D,and(A,B))). [para(43(a,2),95(a,1,1)),rewrite([16(6)])].
% 49.93/50.24 315 or(A,and(B,or(C,A))) = or(A,and(C,B)). [para(202(a,1),95(a,1,2)),rewrite([15(2),16(3),45(7,R),16(6),226(8)])].
% 49.93/50.24 316 or(n1,or(and(A,not(B)),not(C))) = n1. [para(8(a,1),159(a,1,2,1,1))].
% 49.93/50.24 321 or(n1,or(and(A,B),not(C))) = n1. [para(8(a,1),316(a,1,2,1,2))].
% 49.93/50.24 336 and(A,and(B,or(C,and(A,D)))) = and(A,and(B,or(C,D))). [para(97(a,1),43(a,2,2)),rewrite([15(3),43(7,R),15(6)])].
% 49.93/50.24 341 or(or(A,B),not(C)) = or(A,or(B,not(C))). [para(97(a,1),77(a,1,2)),rewrite([77(4),16(7),45(7,R),16(6),77(6)])].
% 49.93/50.24 343 and(or(A,B),or(B,C)) = or(B,and(A,C)). [para(202(a,1),97(a,1,2,2)),rewrite([16(2),45(7,R),16(6),226(8)])].
% 49.93/50.24 386 and(or(A,B),or(A,C)) = or(A,and(C,B)). [para(99(a,1),47(a,1,2)),rewrite([138(3)])].
% 49.93/50.24 391 and(A,and(not(A),or(B,C))) = n0. [para(99(a,1),157(a,1,2)),rewrite([15(6),15(7),82(7)])].
% 49.93/50.24 395 or(A,and(B,or(A,C))) = or(A,and(B,C)). [back_rewrite(138),rewrite([386(6)])].
% 49.93/50.24 405 and(not(A),and(or(B,C),or(A,D))) = and(D,and(not(A),or(B,C))). [para(391(a,1),51(a,1,1)),rewrite([15(5),88(6),100(9)]),flip(a)].
% 49.93/50.24 407 and(A,and(not(A),overflow)) = n0. [para(63(a,1),391(a,1,2,2))].
% 49.93/50.24 410 and(not(A),and(overflow,or(A,B))) = and(B,and(not(A),overflow)). [para(407(a,1),51(a,1,1)),rewrite([15(5),88(6),100(9)]),flip(a)].
% 49.93/50.24 422 and(n0,and(not(A),or(B,C))) = n0. [para(71(a,1),100(a,1,1)),rewrite([87(3)]),flip(a)].
% 49.93/50.24 423 and(and(A,B),not(C)) = and(A,and(B,not(C))). [para(66(a,1),100(a,1,2)),rewrite([66(6)])].
% 49.93/50.24 425 and(n0,and(or(A,B),or(C,D))) = n0. [para(87(a,1),100(a,1,1)),rewrite([87(3)]),flip(a)].
% 49.93/50.24 429 and(A,and(or(A,B),or(C,D))) = and(A,or(C,D)). [para(91(a,1),100(a,1,1)),flip(a)].
% 49.93/50.24 430 and(n1,and(or(A,B),or(C,D))) = and(or(A,B),or(C,D)). [para(89(a,1),100(a,1,1)),flip(a)].
% 49.93/50.24 445 or(and(A,or(B,C)),and(D,and(E,or(B,C)))) = and(or(B,C),or(A,and(D,E))). [para(100(a,1),99(a,1,2)),rewrite([15(2),16(9)])].
% 49.93/50.24 453 or(n0,or(and(a0,not(b0)),and(b0,not(a0)))) = s0. [back_rewrite(103),rewrite([425(20),16(11)])].
% 49.93/50.24 466 or(overflow,or(and(A,overflow),and(B,overflow))) = overflow. [para(128(a,1),101(a,1,1)),rewrite([15(3),15(6),43(7,R),15(6),128(6),16(10),7(10),15(10),128(10)])].
% 49.93/50.24 476 or(and(A,not(B)),or(and(C,not(B)),and(A,and(D,not(B))))) = and(not(B),or(A,or(B,C))). [para(93(a,1),101(a,1,2,1)),rewrite([15(6)])].
% 49.93/50.24 477 and(not(A),or(B,or(A,C))) = and(not(A),or(B,C)). [para(93(a,1),101(a,1,2,2,2)),rewrite([15(4),476(9)])].
% 49.93/50.24 485 and(n0,and(or(A,B),not(C))) = n0. [para(15(a,1),422(a,1,2))].
% 49.93/50.24 496 or(or(a1,not(b1)),and(or(not(a0),not(b0)),and(or(n1,or(a0,not(b0))),or(and(a1,not(b1)),and(b1,not(a1)))))) = or(a1,or(s1,not(b1))). [para(106(a,1),47(a,1,2)),rewrite([16(6),45(6,R),16(5)]),flip(a)].
% 49.93/50.24 570 or(b1,and(a1,or(and(n0,b0),and(a0,or(n0,b0))))) = or(b1,overflow). [para(111(a,1),47(a,1,2)),rewrite([395(18)]),flip(a)].
% 49.93/50.24 572 and(a1,and(overflow,or(b1,or(and(n0,b0),and(a0,or(n0,b0)))))) = and(a1,or(b1,or(and(n0,b0),and(a0,or(n0,b0))))). [para(111(a,1),91(a,1,2)),rewrite([15(15),43(15,R),15(14)])].
% 49.93/50.24 573 and(a1,and(or(b1,or(and(n0,b0),and(a0,or(n0,b0)))),or(A,overflow))) = and(a1,or(b1,or(and(n0,b0),and(a0,or(n0,b0))))). [para(111(a,1),139(a,1,2,2)),rewrite([100(16)])].
% 49.93/50.24 580 and(b1,or(and(a1,or(b1,or(and(n0,b0),and(a0,or(n0,b0))))),and(not(a1),or(and(n0,and(b0,not(a0))),and(a0,or(n0,b0)))))) = and(b1,overflow). [para(111(a,1),97(a,1,2)),flip(a)].
% 49.93/50.24 610 and(a1,or(b1,or(and(n0,and(b0,not(a0))),and(a0,or(n0,b0))))) = and(overflow,or(a1,or(not(a0),or(not(b0),not(b1))))). [para(112(a,1),93(a,1,2)),rewrite([34(15),34(15),8(5),35(13),34(7),1(5),65(7),34(10),35(10),1(8),70(10),89(10),45(10,R),16(9),45(9),16(8),45(9,R),16(8),15(12),34(43),34(43),8(33),35(41),34(35),1(33),65(35),34(38),35(38),1(36),70(38),89(38),45(38,R),16(37),45(37),16(36),45(37,R),16(36),15(39),43(39,R),15(38),429(39)]),flip(a)].
% 49.93/50.24 614 and(overflow,or(a1,or(not(a0),or(not(b0),not(b1))))) = and(a1,overflow). [para(112(a,1),97(a,1,2)),rewrite([45(33),16(32),18(32),16(18),610(19)]),flip(a)].
% 49.93/50.24 622 and(a1,and(or(b1,or(and(n0,and(b0,not(a0))),and(a0,or(n0,b0)))),or(A,overflow))) = and(a1,overflow). [back_rewrite(187),rewrite([610(35),614(31)])].
% 49.93/50.24 640 and(overflow,or(and(A,overflow),and(B,overflow))) = or(and(A,overflow),and(B,overflow)). [para(466(a,1),92(a,1,2)),rewrite([15(7)])].
% 49.93/50.24 819 or(A,or(not(A),and(B,not(C)))) = n1. [para(8(a,1),185(a,1,2,2,1))].
% 49.93/50.24 823 or(A,or(not(A),and(B,C))) = n1. [para(8(a,1),819(a,1,2,2,2))].
% 49.93/50.24 894 or(and(A,B),and(C,or(D,or(not(A),not(B))))) = or(C,and(A,B)). [para(34(a,1),242(a,1,2,2,2)),rewrite([16(9)])].
% 49.93/50.24 1011 or(A,and(B,or(and(not(A),not(C)),and(C,D)))) = or(A,and(B,or(D,not(C)))). [para(165(a,1),83(a,2,2)),rewrite([423(6),15(5),312(7)])].
% 49.93/50.24 1247 or(a1,or(not(b1),and(or(not(a0),not(b0)),or(n1,or(a0,not(b0)))))) = or(a1,not(overflow)). [para(110(a,1),259(a,1,2)),rewrite([8(3),8(24),16(23),29(23)]),flip(a)].
% 49.93/50.24 1305 or(A,and(B,and(C,not(A)))) = or(A,and(B,C)). [para(315(a,1),40(a,2)),rewrite([16(1),15(4),43(4,R),15(3),93(3),15(5)])].
% 49.93/50.24 1306 or(and(A,not(B)),and(B,C)) = and(or(A,B),or(C,not(B))). [para(40(a,1),315(a,1,2,2)),rewrite([16(3),252(5)]),flip(a)].
% 49.93/50.24 1309 or(or(A,and(B,C)),and(D,or(A,B))) = or(or(A,and(B,C)),and(B,D)). [para(47(a,1),315(a,1,2,2)),rewrite([16(3)])].
% 49.93/50.24 1312 and(or(A,B),or(C,or(B,not(A)))) = or(B,and(A,C)). [para(315(a,1),79(a,2)),rewrite([35(5),157(8),15(4),16(5),1306(5),16(1),341(4),15(6)])].
% 49.93/50.24 1368 or(A,and(B,and(or(C,not(A)),or(D,not(C))))) = or(A,and(B,or(D,not(C)))). [back_rewrite(1011),rewrite([1306(5),16(2)])].
% 49.93/50.24 1379 or(or(a1,not(b1)),and(or(a1,b1),and(or(not(a0),not(b0)),and(or(not(a1),not(b1)),or(n1,or(a0,not(b0))))))) = or(a1,or(s1,not(b1))). [back_rewrite(496),rewrite([1306(24),43(25),15(24),43(25,R),15(24),43(26,R),15(25)])].
% 49.93/50.24 1382 and(or(a0,b0),or(not(a0),not(b0))) = s0. [back_rewrite(453),rewrite([1306(10),88(11)])].
% 49.93/50.24 1383 -circuit(s0,s1,or(and(a1,b1),and(a0,and(b0,or(a1,b1))))) # answer(prove_circuit). [back_rewrite(108),rewrite([1306(9),1382(9)])].
% 49.93/50.24 1416 and(s0,or(a0,b0)) = s0. [para(1382(a,1),27(a,1,2)),rewrite([15(5),1382(14)])].
% 49.93/50.24 1421 or(n0,s0) = s0. [para(1382(a,1),88(a,1,2)),rewrite([1382(12)])].
% 49.93/50.24 1425 and(s0,not(a0)) = and(b0,not(a0)). [para(1382(a,1),105(a,1,2)),rewrite([15(4),93(10)])].
% 49.93/50.24 1428 or(n1,or(s0,not(A))) = n1. [para(1382(a,1),321(a,1,2,1))].
% 49.93/50.24 1438 or(A,or(not(A),s0)) = n1. [para(1382(a,1),823(a,1,2,2))].
% 49.93/50.24 1439 or(b0,s0) = or(a0,b0). [para(1382(a,1),242(a,1,2)),rewrite([45(8,R),10(7)])].
% 49.93/50.24 1442 or(a0,s0) = or(a0,b0). [para(1382(a,1),259(a,1,2)),rewrite([8(3),8(9),16(8),29(8)])].
% 49.93/50.24 1443 or(not(a0),not(b0)) = or(s0,not(b0)). [para(1382(a,1),315(a,1,2)),rewrite([16(4),93(12),77(11)]),flip(a)].
% 49.93/50.24 1455 or(or(a1,not(b1)),and(or(a1,b1),and(or(s0,not(b0)),and(or(not(a1),not(b1)),or(n1,or(a0,not(b0))))))) = or(a1,or(s1,not(b1))). [back_rewrite(1379),rewrite([1443(12)])].
% 49.93/50.24 1474 or(a1,or(not(b1),and(or(s0,not(b0)),or(n1,or(a0,not(b0)))))) = or(a1,not(overflow)). [back_rewrite(1247),rewrite([1443(8)])].
% 49.93/50.24 1497 and(n1,s0) = s0. [para(1421(a,1),40(a,2)),rewrite([1(4),15(4),88(5)])].
% 49.93/50.24 1498 and(A,and(not(A),s0)) = n0. [para(1421(a,1),391(a,1,2,2))].
% 49.93/50.24 1503 and(n0,and(s0,or(A,B))) = n0. [para(1421(a,1),425(a,1,2,1))].
% 49.93/50.24 1549 or(a0,or(b0,not(s0))) = n1. [para(1416(a,1),77(a,1,2)),rewrite([16(4),12(4),16(7),45(7),16(6),45(7,R),16(6)]),flip(a)].
% 49.93/50.24 1583 and(s0,not(b0)) = and(a0,not(b0)). [para(1439(a,1),93(a,1,2)),rewrite([250(6)]),flip(a)].
% 49.93/50.24 1584 and(not(s0),or(a0,b0)) = and(b0,not(s0)). [para(1439(a,1),250(a,1,2))].
% 49.93/50.24 1593 and(b0,not(s0)) = and(a0,not(s0)). [para(1442(a,1),250(a,1,2)),rewrite([1584(6)])].
% 49.93/50.24 1639 and(not(A),and(s0,or(A,B))) = and(B,and(not(A),s0)). [para(1498(a,1),51(a,1,1)),rewrite([15(5),88(6),100(9)]),flip(a)].
% 49.93/50.24 1653 and(n1,and(not(A),overflow)) = and(overflow,not(A)). [para(127(a,1),195(a,1,2,2)),rewrite([1(2),1(8),70(9)])].
% 49.93/50.24 1707 or(n1,a0) = n1. [para(1549(a,1),29(a,1,2)),rewrite([16(3),1549(9)])].
% 49.93/50.24 1709 and(n1,a0) = a0. [para(1549(a,1),91(a,1,2)),rewrite([15(3)])].
% 49.93/50.24 1710 and(n1,b0) = b0. [para(1549(a,1),139(a,1,2)),rewrite([15(3)])].
% 49.93/50.24 1718 and(n0,a0) = n0. [para(1707(a,1),93(a,1,2)),rewrite([2(2),5(3),2(4),15(4)]),flip(a)].
% 49.93/50.24 1720 or(n1,or(a0,not(A))) = n1. [para(1709(a,1),321(a,1,2,1))].
% 49.93/50.24 1743 or(a1,or(s0,or(not(b0),not(b1)))) = or(a1,not(overflow)). [back_rewrite(1474),rewrite([1720(13),15(9),89(9),45(8),16(7),45(8,R),16(7)])].
% 49.93/50.24 1758 or(or(a1,not(b1)),and(or(a1,b1),and(or(s0,not(b0)),or(not(a1),not(b1))))) = or(a1,or(s1,not(b1))). [back_rewrite(1455),rewrite([1720(22),15(18),89(18)])].
% 49.93/50.24 1761 or(n1,b0) = n1. [para(1710(a,1),18(a,1,2))].
% 49.93/50.24 1762 or(n0,b0) = b0. [para(1710(a,1),88(a,1,2)),rewrite([1710(6)])].
% 49.93/50.24 1785 and(a1,and(or(b1,or(and(a0,b0),and(n0,and(b0,not(a0))))),or(A,overflow))) = and(a1,overflow). [back_rewrite(622),rewrite([1762(12),16(12)])].
% 49.93/50.24 1794 and(b1,or(and(a1,or(b1,or(and(n0,b0),and(a0,b0)))),and(not(a1),or(and(a0,b0),and(n0,and(b0,not(a0))))))) = and(b1,overflow). [back_rewrite(580),rewrite([1762(10),1762(24),16(24)])].
% 49.93/50.24 1796 and(a1,and(or(b1,or(and(n0,b0),and(a0,b0))),or(A,overflow))) = and(a1,or(b1,or(and(n0,b0),and(a0,b0)))). [back_rewrite(573),rewrite([1762(9),1762(23)])].
% 49.93/50.24 1797 and(a1,and(overflow,or(b1,or(and(n0,b0),and(a0,b0))))) = and(a1,or(b1,or(and(n0,b0),and(a0,b0)))). [back_rewrite(572),rewrite([1762(10),1762(22)])].
% 49.93/50.24 1798 or(b1,and(a1,or(and(n0,b0),and(a0,b0)))) = or(b1,overflow). [back_rewrite(570),rewrite([1762(9)])].
% 49.93/50.24 1843 and(n0,and(a0,or(A,B))) = n0. [para(1718(a,1),100(a,1,1)),rewrite([87(3)]),flip(a)].
% 49.93/50.24 1860 and(n0,b0) = n0. [para(1761(a,1),93(a,1,2)),rewrite([2(2),5(3),2(4),15(4)]),flip(a)].
% 49.93/50.24 1863 or(b1,and(a0,and(b0,a1))) = or(b1,overflow). [back_rewrite(1798),rewrite([1860(5),88(7),43(6),15(5),43(6,R),15(5)])].
% 49.93/50.24 1864 and(a1,and(overflow,or(b1,and(a0,b0)))) = and(a1,or(b1,and(a0,b0))). [back_rewrite(1797),rewrite([1860(6),88(8),1860(14),88(16)])].
% 49.93/50.24 1865 and(a1,and(or(b1,and(a0,b0)),or(A,overflow))) = and(a1,or(b1,and(a0,b0))). [back_rewrite(1796),rewrite([1860(5),88(7),1860(15),88(17)])].
% 49.93/50.24 1867 and(b1,or(and(a1,or(b1,and(a0,b0))),and(not(a1),or(and(a0,b0),and(n0,and(b0,not(a0))))))) = and(b1,overflow). [back_rewrite(1794),rewrite([1860(6),88(8)])].
% 49.93/50.24 1884 and(n0,and(b0,not(A))) = n0. [para(1762(a,1),485(a,1,2,1))].
% 49.93/50.24 1899 and(b1,or(a1,and(a0,b0))) = and(b1,overflow). [back_rewrite(1867),rewrite([1884(19),16(15),88(15),43(14),15(13),43(14,R),15(13),16(15),258(16),16(9),1305(9)])].
% 49.93/50.24 1907 and(a1,or(b1,and(a0,b0))) = and(a1,overflow). [back_rewrite(1785),rewrite([1884(11),16(7),88(7),1865(10)])].
% 49.93/50.24 1914 and(a1,and(overflow,or(b1,and(a0,b0)))) = and(a1,overflow). [back_rewrite(1864),rewrite([1907(16)])].
% 49.93/50.24 2051 or(A,and(B,and(C,A))) = A. [para(201(a,1),175(a,1,2)),rewrite([313(7),16(5),45(5),16(4),77(4),45(4),16(3),12(3),7(3),5(2)]),flip(a)].
% 49.93/50.24 2190 or(s0,and(b0,not(a0))) = s0. [para(1425(a,1),18(a,1,2))].
% 49.93/50.24 2191 or(a0,not(s0)) = or(a0,not(b0)). [para(1425(a,1),34(a,1,1)),rewrite([34(5),8(5),16(4),8(9),16(8)]),flip(a)].
% 49.93/50.24 2212 and(b0,or(s0,not(a0))) = and(b0,s0). [para(2190(a,1),97(a,1,2)),flip(a)].
% 49.93/50.24 2316 and(A,or(B,or(C,A))) = A. [para(223(a,1),27(a,1,2)),rewrite([15(3),223(10)])].
% 49.93/50.24 2383 or(n0,or(s0,not(A))) = or(s0,not(A)). [para(1428(a,1),223(a,1,1,2)),rewrite([7(2),2(7),4(7),16(6),89(7)])].
% 49.93/50.24 2406 or(s0,and(a0,not(b0))) = s0. [para(1583(a,1),18(a,1,2))].
% 49.93/50.24 2407 or(b0,not(s0)) = or(b0,not(a0)). [para(1583(a,1),34(a,1,1)),rewrite([34(5),8(5),16(4),8(9),16(8)]),flip(a)].
% 49.93/50.24 2429 and(not(s0),or(b0,not(a0))) = not(s0). [para(2406(a,1),35(a,1,1)),rewrite([34(9),8(9),16(8)]),flip(a)].
% 49.93/50.24 2432 or(s0,not(b0)) = or(s0,not(a0)). [para(1593(a,1),34(a,1,1)),rewrite([34(5),8(5),16(4),8(9),16(8)]),flip(a)].
% 49.93/50.24 2464 or(or(a1,not(b1)),and(or(a1,b1),and(or(s0,not(a0)),or(not(a1),not(b1))))) = or(a1,or(s1,not(b1))). [back_rewrite(1758),rewrite([2432(11)])].
% 49.93/50.24 2483 or(not(a0),not(b0)) = or(s0,not(a0)). [back_rewrite(1443),rewrite([2432(9)])].
% 49.93/50.24 2595 and(n0,and(a0,b0)) = n0. [para(1762(a,1),1843(a,1,2,2))].
% 49.93/50.24 2596 and(a0,and(b0,s0)) = n0. [para(2595(a,1),94(a,2)),rewrite([34(8),2483(9),2383(9),100(8),2212(7)])].
% 49.93/50.24 2603 or(not(a0),and(b0,s0)) = not(a0). [para(2596(a,1),77(a,1,2)),rewrite([16(4),66(4),16(8)]),flip(a)].
% 49.93/50.24 2642 or(or(A,and(B,C)),and(B,and(D,or(A,C)))) = or(A,and(B,C)). [para(97(a,1),2051(a,1,2,2)),rewrite([43(5,R),15(4)])].
% 49.93/50.24 2711 and(A,or(B,and(C,A))) = and(A,or(C,B)). [para(90(a,1),236(a,2,2)),rewrite([16(2),1312(7),15(2),51(3),16(4),15(5)]),flip(a)].
% 49.93/50.24 2718 or(or(A,and(B,C)),and(B,D)) = or(A,and(B,or(C,D))). [para(236(a,1),95(a,1,1)),rewrite([16(2),386(3),15(1),15(4),1309(5),45(8,R),16(7),16(9),45(9,R),16(8),45(8,R),16(7),386(10),15(8),201(8)])].
% 49.93/50.24 2794 or(and(A,overflow),and(B,overflow)) = and(overflow,or(A,B)). [back_rewrite(640),rewrite([2711(7),2711(5)]),flip(a)].
% 49.93/50.24 2796 or(A,and(B,or(C,and(A,D)))) = or(A,and(B,C)). [back_rewrite(2642),rewrite([2718(6),315(3)])].
% 49.93/50.24 2912 or(A,or(B,and(C,or(D,and(E,not(A)))))) = or(A,or(B,and(C,or(D,E)))). [para(51(a,1),244(a,2,2,2)),rewrite([15(2),423(4),95(5),16(7)])].
% 49.93/50.24 2921 or(A,or(B,and(not(A),or(C,D)))) = or(A,or(B,or(C,D))). [para(99(a,1),244(a,1,2,2)),rewrite([15(7),244(10),16(6)])].
% 49.93/50.24 3024 and(b0,not(a0)) = and(b0,s0). [para(2603(a,1),92(a,1,2)),rewrite([15(6),43(6),15(5),43(6,R),15(5),1425(5),27(6)])].
% 49.93/50.24 3055 and(s0,not(a0)) = and(b0,s0). [back_rewrite(1425),rewrite([3024(8)])].
% 49.93/50.24 3207 or(or(A,B),and(C,D)) = or(A,or(B,and(C,D))). [para(88(a,1),256(a,1,1)),rewrite([1(3),34(5),430(8),79(7),45(7),16(6),45(7,R),16(6),45(8,R),16(7),45(7,R),16(6),88(6)])].
% 49.93/50.24 3305 or(a1,or(not(b1),and(or(a1,b1),and(or(s0,not(a0)),or(not(a1),not(b1)))))) = or(a1,or(s1,not(b1))). [back_rewrite(2464),rewrite([3207(19)])].
% 49.93/50.24 4068 and(a0,not(b0)) = and(a0,s0). [para(2483(a,1),93(a,1,2)),rewrite([8(3),94(6),15(3),8(8),15(7)]),flip(a)].
% 49.93/50.24 4109 and(s0,not(b0)) = and(a0,s0). [back_rewrite(1583),rewrite([4068(8)])].
% 49.93/50.24 5141 and(n1,and(overflow,not(A))) = and(overflow,not(A)). [para(15(a,1),1653(a,1,2))].
% 49.93/50.24 5174 or(not(A),and(B,or(C,and(A,D)))) = or(and(B,or(C,D)),not(A)). [para(336(a,1),77(a,1,2)),rewrite([77(5),16(9)]),flip(a)].
% 49.93/50.24 5244 or(a0,or(b1,overflow)) = or(a0,b1). [para(1863(a,1),47(a,1,2))].
% 49.93/50.24 5249 and(a0,or(b1,and(b0,a1))) = and(a0,or(b1,overflow)). [para(1863(a,1),97(a,1,2)),flip(a)].
% 49.93/50.24 5265 and(overflow,or(a0,b1)) = overflow. [para(5244(a,1),223(a,1,1)),rewrite([198(11)])].
% 49.93/50.24 5266 or(n0,b1) = b1. [para(5244(a,1),234(a,1,1)),rewrite([343(11),145(8),16(3)])].
% 49.93/50.24 5269 and(n1,b1) = b1. [para(5266(a,1),40(a,2)),rewrite([1(4),15(4),88(5)])].
% 49.93/50.24 5288 and(n0,and(b1,s0)) = n0. [para(5266(a,1),1503(a,1,2,2)),rewrite([15(4)])].
% 49.93/50.24 5299 or(A,or(not(A),b1)) = n1. [para(5269(a,1),823(a,1,2,2))].
% 49.93/50.24 5440 or(a0,or(b1,not(overflow))) = n1. [para(5265(a,1),77(a,1,2)),rewrite([16(4),12(4),16(7),45(7),16(6),45(7,R),16(6)]),flip(a)].
% 49.93/50.24 5446 and(overflow,or(a0,or(b1,and(A,B)))) = overflow. [para(5265(a,1),312(a,1,2)),rewrite([15(2),16(5),2051(5),3207(7)]),flip(a)].
% 49.93/50.24 5594 or(b0,or(not(A),not(s0))) = or(b0,or(not(A),not(a0))). [para(2407(a,1),341(a,1,1)),rewrite([341(6),16(5),16(11)]),flip(a)].
% 49.93/50.24 5665 or(A,and(B,or(not(A),s0))) = or(B,A). [para(1438(a,1),343(a,1,2)),rewrite([15(3),89(3)]),flip(a)].
% 49.93/50.24 5687 or(A,and(B,and(C,or(D,A)))) = or(A,and(B,and(D,C))). [para(343(a,1),312(a,2)),rewrite([15(2),15(5),92(5),16(4),43(6,R),15(5)])].
% 49.93/50.24 5736 or(a1,or(not(b1),and(not(a1),and(or(a1,b1),or(s0,not(a0)))))) = or(a1,or(s1,not(b1))). [back_rewrite(3305),rewrite([5687(18),43(14,R),15(13)])].
% 49.93/50.24 5783 or(A,and(B,or(not(A),b1))) = or(B,A). [para(5299(a,1),343(a,1,2)),rewrite([15(3),89(3)]),flip(a)].
% 49.93/50.24 5787 and(a0,and(overflow,not(b1))) = and(overflow,not(b1)). [para(5440(a,1),250(a,1,2)),rewrite([35(5),8(5),15(4),15(6),5141(6),35(10),8(10),15(9)]),flip(a)].
% 49.93/50.24 6273 and(not(A),and(or(A,B),or(C,D))) = and(B,and(not(A),or(C,D))). [para(15(a,1),405(a,1,2))].
% 49.93/50.24 6342 or(a1,or(s0,or(not(a0),not(b1)))) = or(a1,or(s1,not(b1))). [back_rewrite(5736),rewrite([6273(14),77(13),16(11),2921(12),45(8),16(7),45(8,R),16(7)])].
% 49.93/50.24 6685 and(n1,and(overflow,s0)) = and(overflow,s0). [para(1421(a,1),410(a,1,2,2)),rewrite([1(2),1(8),128(9),15(8)])].
% 49.93/50.24 6700 and(b0,and(a1,and(overflow,not(b1)))) = and(overflow,not(b1)). [para(1863(a,1),410(a,1,2,2)),rewrite([92(7),15(4),15(13),15(14),43(14),15(13),5787(13),43(12),15(11),43(11),15(10),43(11,R),15(10),43(12,R),15(11),43(11),15(10),43(11,R),15(10)]),flip(a)].
% 49.93/50.24 6993 and(n0,and(b1,and(s0,not(A)))) = n0. [para(5288(a,1),423(a,1,1)),rewrite([71(3),423(7)]),flip(a)].
% 49.93/50.24 7187 and(n0,and(b0,and(b1,s0))) = n0. [para(3055(a,1),6993(a,1,2,2)),rewrite([43(6,R),15(5)])].
% 49.93/50.24 7190 and(a0,and(b0,and(b1,s0))) = n0. [para(7187(a,1),94(a,2)),rewrite([34(12),34(12),310(15),100(14),100(13),201(12),199(10),15(6),4109(6),43(6,R),15(5),43(7,R),15(6)])].
% 49.93/50.24 7222 and(a0,and(b0,and(b1,and(s0,not(A))))) = n0. [para(7190(a,1),423(a,1,1)),rewrite([71(3),423(9),423(8)]),flip(a)].
% 49.93/50.24 7451 and(a1,and(b1,overflow)) = and(a1,b1). [para(1899(a,1),105(a,1,2))].
% 49.93/50.24 7458 or(and(a0,b0),and(b1,overflow)) = or(and(a0,b0),and(a1,b1)). [para(1899(a,1),315(a,1,2))].
% 49.93/50.24 7472 or(a1,and(a0,and(b0,b1))) = or(a1,and(b1,overflow)). [para(1899(a,1),395(a,1,2)),rewrite([43(11),15(10),43(11,R),15(10)]),flip(a)].
% 49.93/50.24 7497 or(overflow,and(a1,b1)) = overflow. [para(7451(a,1),2051(a,1,2))].
% 49.93/50.24 7507 and(a1,and(b1,not(overflow))) = n0. [para(7497(a,1),93(a,1,2)),rewrite([15(4),11(4),15(7),43(7),15(6),43(7,R),15(6)]),flip(a)].
% 49.93/50.24 7752 and(a1,or(A,and(b1,not(overflow)))) = and(A,a1). [para(7507(a,1),51(a,1,2)),rewrite([16(4),88(4)]),flip(a)].
% 49.93/50.24 8023 or(and(A,or(B,C)),and(C,D)) = and(or(B,C),or(A,and(C,D))). [para(92(a,1),445(a,1,2,2)),rewrite([15(3),15(6)])].
% 49.93/50.24 9204 or(b1,and(a1,overflow)) = or(b1,overflow). [para(1907(a,1),395(a,1,2)),rewrite([43(11),15(10),43(11,R),15(10),1863(12)])].
% 49.93/50.24 9224 or(a1,or(b1,overflow)) = or(a1,b1). [para(9204(a,1),47(a,1,2))].
% 49.93/50.24 9227 and(a1,and(overflow,not(b1))) = and(overflow,not(b1)). [para(9204(a,1),93(a,1,2)),rewrite([93(6),15(10),43(10),15(9),43(10,R),15(9)]),flip(a)].
% 49.93/50.24 9244 and(b0,and(overflow,not(b1))) = and(overflow,not(b1)). [back_rewrite(6700),rewrite([9227(7)])].
% 49.93/50.24 9249 and(overflow,or(a1,b1)) = overflow. [para(9224(a,1),2316(a,1,2))].
% 49.93/50.24 9287 and(overflow,or(a1,or(b1,and(A,B)))) = overflow. [para(9249(a,1),312(a,1,2)),rewrite([15(2),16(5),2051(5),3207(7)]),flip(a)].
% 49.93/50.24 9292 or(a1,and(b1,overflow)) = or(a1,overflow). [para(9249(a,1),395(a,1,2)),rewrite([15(7)]),flip(a)].
% 49.93/50.24 9300 or(a1,and(a0,and(b0,b1))) = or(a1,overflow). [back_rewrite(7472),rewrite([9292(12)])].
% 49.93/50.24 9744 and(overflow,or(a1,or(s1,not(b1)))) = and(a1,overflow). [para(45(a,1),614(a,1,2,2)),rewrite([2483(9),45(9),16(8),45(9,R),16(8),6342(10)])].
% 49.93/50.24 11192 or(a0,or(b1,or(not(overflow),and(A,B)))) = n1. [para(5446(a,1),77(a,1,2)),rewrite([16(4),12(4),16(9),45(9,R),16(8),45(8,R),16(7)]),flip(a)].
% 49.93/50.24 12103 or(b0,or(b1,not(overflow))) = n1. [para(9244(a,1),161(a,1,2)),rewrite([34(5),8(5),16(4),16(9),45(9),16(8),40(8),45(6),16(5),73(6),34(7),8(7),16(6)]),flip(a)].
% 49.93/50.24 12142 and(overflow,or(b0,b1)) = overflow. [para(12103(a,1),201(a,1,2)),rewrite([15(3),128(3)]),flip(a)].
% 49.93/50.24 12147 or(b0,or(b1,or(not(A),not(overflow)))) = n1. [para(12103(a,1),341(a,1,1)),rewrite([65(3),341(8),16(7)]),flip(a)].
% 49.93/50.24 12619 or(a0,or(a1,overflow)) = or(a0,a1). [para(9300(a,1),47(a,1,2))].
% 49.93/50.24 12655 and(overflow,or(a0,a1)) = overflow. [para(12619(a,1),2316(a,1,2))].
% 49.93/50.24 12676 and(overflow,or(a0,or(a1,and(A,B)))) = overflow. [para(12655(a,1),312(a,1,2)),rewrite([15(2),16(5),2051(5),3207(7)]),flip(a)].
% 49.93/50.24 13497 and(not(b1),or(b0,or(not(A),not(overflow)))) = not(b1). [para(12147(a,1),477(a,1,2)),rewrite([15(4),70(4)]),flip(a)].
% 49.93/50.24 13728 and(overflow,or(a0,or(b0,a1))) = overflow. [para(1710(a,1),12676(a,1,2,2,2)),rewrite([16(5)])].
% 49.93/50.24 13777 or(a0,or(b0,or(a1,not(overflow)))) = n1. [para(13728(a,1),77(a,1,2)),rewrite([16(4),12(4),16(9),45(9,R),16(8),45(8),16(7),45(8,R),16(7)]),flip(a)].
% 49.93/50.24 14016 and(or(A,B),or(C,B)) = or(B,and(C,A)). [para(315(a,1),894(a,2)),rewrite([35(5),294(9),8023(6),242(5),15(4)])].
% 49.93/50.24 15773 or(b0,or(a1,or(not(overflow),and(a0,s0)))) = n1. [para(13777(a,1),5665(a,2)),rewrite([35(14),35(14),8(14),15(13),43(14,R),15(13),16(16),3207(18),3207(17),5174(16),16(14),2912(15),2432(9),94(10),15(7)])].
% 49.93/50.24 16686 and(a1,and(b1,or(A,not(overflow)))) = and(A,and(a1,b1)). [para(51(a,1),7752(a,1,2)),rewrite([15(11),43(11,R),15(10)])].
% 49.93/50.24 17427 or(a1,and(overflow,or(s1,not(b1)))) = a1. [para(9744(a,1),395(a,1,2)),rewrite([18(5)]),flip(a)].
% 49.93/50.24 17433 and(s1,or(a1,overflow)) = and(a1,s1). [para(17427(a,1),258(a,1,2)),rewrite([15(3)]),flip(a)].
% 49.93/50.24 17476 or(a1,and(overflow,s1)) = a1. [para(17433(a,1),395(a,1,2)),rewrite([18(5),15(5)]),flip(a)].
% 49.93/50.24 17484 and(overflow,or(a1,s1)) = and(a1,overflow). [para(17476(a,1),97(a,1,2)),rewrite([15(3)]),flip(a)].
% 49.93/50.24 17942 or(a0,or(b1,or(not(overflow),not(s0)))) = n1. [para(2429(a,1),11192(a,1,2,2,2))].
% 49.93/50.24 17946 and(overflow,and(s0,and(not(a0),not(b1)))) = n0. [para(17942(a,1),35(a,1,1)),rewrite([2(2),35(11),35(11),8(8),8(9),43(9),15(8),43(9,R),15(8),43(10,R),15(9),43(9,R),15(8)]),flip(a)].
% 49.93/50.24 17967 and(b0,and(overflow,and(s0,not(b1)))) = n0. [para(17946(a,1),43(a,1)),rewrite([15(10),43(10),15(9),43(9),15(8),43(9,R),15(8),3055(8),43(8,R),15(7),43(9,R),15(8),43(8),15(7),43(8,R),15(7)]),flip(a)].
% 49.93/50.24 17975 and(overflow,and(s0,not(b1))) = n0. [para(17967(a,1),94(a,2)),rewrite([34(14),34(14),8(14),16(13),45(14,R),16(13),100(16),100(15),477(14),5594(11),16(10),13497(12)])].
% 49.93/50.24 17982 or(b1,or(not(overflow),not(s0))) = n1. [para(17975(a,1),34(a,1,1)),rewrite([1(2),34(8),8(8),16(7),45(8,R),16(7)]),flip(a)].
% 49.93/50.24 18003 and(b1,and(overflow,s0)) = and(overflow,s0). [para(17982(a,1),250(a,1,2)),rewrite([35(6),8(3),8(4),15(5),6685(5),35(10),8(7),8(8)]),flip(a)].
% 49.93/50.24 18054 or(b1,and(overflow,s0)) = b1. [para(18003(a,1),18(a,1,2))].
% 49.93/50.24 19958 or(b0,and(A,or(a1,or(not(overflow),and(a0,s0))))) = or(A,b0). [para(15773(a,1),343(a,1,2)),rewrite([15(4),89(4)]),flip(a)].
% 49.93/50.24 20314 and(overflow,and(s0,not(a1))) = n0. [para(9300(a,1),1639(a,1,2,2)),rewrite([43(8,R),15(7),93(7),43(6,R),15(5),15(15),15(16),43(16),15(15),43(16,R),15(15),43(15),15(14),43(14),15(13),43(14,R),15(13),43(15,R),15(14),43(14),15(13),43(14,R),15(13),7222(16)])].
% 49.93/50.24 20351 or(a1,or(not(overflow),not(s0))) = n1. [para(20314(a,1),34(a,1,1)),rewrite([1(2),34(8),8(8),16(7),45(8,R),16(7)]),flip(a)].
% 49.93/50.24 20395 and(s0,or(a1,not(overflow))) = s0. [para(20351(a,1),201(a,1,2)),rewrite([15(3),1497(3)]),flip(a)].
% 49.93/50.24 20403 or(not(overflow),or(not(s0),and(a1,b1))) = n1. [para(20351(a,1),5783(a,2)),rewrite([35(12),8(9),8(10),16(11),18054(11),16(9),45(9),16(8),45(9,R),16(8)])].
% 49.93/50.25 20415 or(a1,or(not(overflow),and(A,s0))) = or(a1,not(overflow)). [para(20395(a,1),2051(a,1,2,2)),rewrite([3207(7)])].
% 49.93/50.25 20431 or(b0,and(A,or(a1,not(overflow)))) = or(A,b0). [back_rewrite(19958),rewrite([20415(9)])].
% 49.93/50.25 20818 and(overflow,or(not(s0),and(a1,b1))) = overflow. [para(20403(a,1),93(a,1,2)),rewrite([8(3),15(3),128(3),8(10),15(9)]),flip(a)].
% 49.93/50.25 20821 or(and(a1,b1),and(overflow,not(s0))) = overflow. [para(20403(a,1),248(a,1,2)),rewrite([8(6),16(5),7497(5),15(3),128(3),8(9),15(8)]),flip(a)].
% 49.93/50.25 20834 or(not(s0),and(a1,b1)) = or(overflow,not(s0)). [para(20818(a,1),395(a,1,2)),rewrite([16(4),43(11),15(10),43(11,R),15(10),7451(11)]),flip(a)].
% 49.93/50.25 21112 or(a1,or(s1,not(b1))) = or(a1,not(overflow)). [para(1743(a,1),45(a,1)),rewrite([16(13),45(13),16(12),45(12),16(11),45(12,R),16(11),2432(11),45(13,R),16(12),45(12),16(11),45(12,R),16(11),6342(13)]),flip(a)].
% 49.93/50.25 21194 or(not(s0),and(A,and(a1,b1))) = or(not(s0),and(A,overflow)). [para(20834(a,1),343(a,1,2)),rewrite([14016(8),15(4)]),flip(a)].
% 49.93/50.25 21222 and(b1,or(a1,not(overflow))) = and(b1,or(a1,s1)). [para(21112(a,1),201(a,1,2))].
% 49.93/50.25 21289 and(overflow,or(b1,and(a0,b0))) = overflow. [para(1914(a,1),90(a,1,2)),rewrite([16(11),51(11),9287(9)]),flip(a)].
% 49.93/50.25 21295 or(and(a0,b0),and(a1,b1)) = or(overflow,and(a0,b0)). [para(21289(a,1),315(a,1,2)),rewrite([16(5),7458(12)]),flip(a)].
% 49.93/50.25 22689 or(b0,and(b1,or(a1,s1))) = or(b0,b1). [para(21222(a,1),20431(a,1,2)),rewrite([16(10)])].
% 49.93/50.25 23402 and(b1,or(overflow,and(a0,b0))) = and(b1,overflow). [para(1899(a,1),2711(a,2)),rewrite([21295(8)])].
% 49.93/50.25 23467 or(overflow,and(a0,and(b0,b1))) = overflow. [para(23402(a,1),395(a,1,2)),rewrite([90(5),43(7),15(6),43(7,R),15(6)]),flip(a)].
% 49.93/50.25 23473 and(a0,or(overflow,and(b0,b1))) = and(a0,overflow). [para(23467(a,1),97(a,1,2)),flip(a)].
% 49.93/50.25 23495 and(a0,and(b0,or(b1,overflow))) = and(a0,and(b0,overflow)). [para(23473(a,1),336(a,1,2)),rewrite([43(5,R),15(4),16(10),43(12,R),15(11)]),flip(a)].
% 49.93/50.25 23748 or(and(b0,overflow),and(a1,b1)) = overflow. [para(22689(a,1),2794(a,2,2)),rewrite([15(10),43(10,R),15(9),17484(9),43(8,R),15(7),7451(8),12142(12)])].
% 49.93/50.25 23764 and(a1,and(b1,not(b0))) = and(overflow,not(b0)). [para(23748(a,1),93(a,1,2)),rewrite([34(4),15(7),94(7),15(4),34(11),100(13),16686(13),43(10),15(9),43(10,R),15(9)]),flip(a)].
% 49.93/50.25 23865 or(and(a1,b1),and(overflow,or(A,not(s0)))) = overflow. [para(20821(a,1),2796(a,2)),rewrite([15(10),21194(11),2711(10)])].
% 49.93/50.25 23920 or(b0,or(not(a1),not(b1))) = or(b0,not(overflow)). [para(23764(a,1),34(a,1,1)),rewrite([34(5),8(5),16(4),34(11),8(11),16(10),45(11,R),16(10)]),flip(a)].
% 49.93/50.25 24247 or(and(a1,b1),and(overflow,or(a0,not(b0)))) = overflow. [para(2191(a,1),23865(a,1,2,2))].
% 49.93/50.25 24356 or(and(a1,b1),and(a0,and(b0,overflow))) = overflow. [para(24247(a,1),1368(a,2)),rewrite([34(9),23920(11),15(13),199(14),94(10),43(8),15(7),43(8,R),15(7)])].
% 49.93/50.25 24686 and(a0,and(b0,or(a1,b1))) = and(a0,and(b0,overflow)). [para(5249(a,1),336(a,1,2)),rewrite([43(7,R),15(6),23495(7),16(10),43(12,R),15(11)]),flip(a)].
% 49.93/50.25 24688 -circuit(s0,s1,overflow) # answer(prove_circuit). [back_rewrite(1383),rewrite([24686(12),24356(11)])].
% 49.93/50.25 24689 $F # answer(prove_circuit). [resolve(24688,a,3,a)].
% 49.93/50.25
% 49.93/50.25 % SZS output end Refutation
% 49.93/50.25 ============================== end of proof ==========================
% 49.93/50.25
% 49.93/50.25 ============================== STATISTICS ============================
% 49.93/50.25
% 49.93/50.25 Given=3173. Generated=1492134. Kept=24665. proofs=1.
% 49.93/50.25 Usable=2767. Sos=9989. Demods=12638. Limbo=2, Disabled=11947. Hints=0.
% 49.93/50.25 Megabytes=20.76.
% 49.93/50.25 User_CPU=48.43, System_CPU=0.81, Wall_clock=49.
% 49.93/50.25
% 49.93/50.25 ============================== end of statistics =====================
% 49.93/50.25
% 49.93/50.25 ============================== end of search =========================
% 49.93/50.25
% 49.93/50.25 THEOREM PROVED
% 49.93/50.25 % SZS status Unsatisfiable
% 49.93/50.25
% 49.93/50.25 Exiting with 1 proof.
% 49.93/50.25
% 49.93/50.25 Process 23229 exit (max_proofs) Thu Jun 16 21:05:48 2022
% 49.93/50.25 Prover9 interrupted
%------------------------------------------------------------------------------