%------------------------------------------------------------------------------
% File : CSE_E---1.7
% Problem : HWV008-2.001 : TPTP v9.2.1. Bugfixed v2.7.0.
% Transfm : none
% Format : tptp:raw
% Command : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d
% Computer : n015.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Tue May 5 04:28:53 PM UTC 2026
% Result : Unsatisfiable 1.31s 1.73s
% Output : CNFRefutation 1.31s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 30
% Syntax : Number of clauses : 99 ( 19 unt; 11 nHn; 99 RR)
% Number of literals : 229 ( 0 equ; 132 neg)
% Maximal clause size : 4 ( 2 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 12 ( 11 usr; 1 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 1 con; 0-1 aty)
% Number of variables : 70 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(and_ok_or_abnormal,axiom,
( and_ok(X1)
| abnormal(X1)
| ~ logic_and(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',and_ok_or_abnormal) ).
cnf(halfadder_and2,axiom,
( logic_and(and2(X1))
| ~ halfadder(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-1.ax',halfadder_and2) ).
cnf(fulladder_halfadder1,axiom,
( halfadder(h1(X1))
| ~ fulladder(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-2.ax',fulladder_halfadder1) ).
cnf(nbit_adder_fulladder1,axiom,
( fulladder(f1(X1))
| ~ nbit_adder1(X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',nbit_adder_fulladder1) ).
cnf(fulladder_halfadder2,axiom,
( halfadder(h2(X1))
| ~ fulladder(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-2.ax',fulladder_halfadder2) ).
cnf(a_isa_1bit_adder,hypothesis,
nbit_adder1(a),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_isa_1bit_adder) ).
cnf(diagnosis_and2h1f1,negated_conjecture,
~ abnormal(and2(h1(f1(a)))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',diagnosis_and2h1f1) ).
cnf(and_0x_0,axiom,
( zero(out1(X1))
| ~ and_ok(X1)
| ~ zero(in1(X1)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',and_0x_0) ).
cnf(value_propagation_zero1,axiom,
( zero(X2)
| ~ connection(X1,X2)
| ~ zero(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',value_propagation_zero1) ).
cnf(halfadder_connection_in1_in1and2,axiom,
( connection(in1(X1),in1(and2(X1)))
| ~ halfadder(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-1.ax',halfadder_connection_in1_in1and2) ).
cnf(diagnosis_and2h2f1,negated_conjecture,
~ abnormal(and2(h2(f1(a)))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',diagnosis_and2h2f1) ).
cnf(or_ok_or_abnormal,axiom,
( or_ok(X1)
| abnormal(X1)
| ~ logic_or(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',or_ok_or_abnormal) ).
cnf(fulladder_or1,axiom,
( logic_or(or1(X1))
| ~ fulladder(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-2.ax',fulladder_or1) ).
cnf(value_propagation_zero2,axiom,
( zero(X1)
| ~ connection(X1,X2)
| ~ zero(X2) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',value_propagation_zero2) ).
cnf(halfadder_connection_outc_out1and2,axiom,
( connection(outc(X1),out1(and2(X1)))
| ~ halfadder(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-1.ax',halfadder_connection_outc_out1and2) ).
cnf(fulladder_connection_outch1_in2or1,axiom,
( connection(outc(h1(X1)),in2(or1(X1)))
| ~ fulladder(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-2.ax',fulladder_connection_outch1_in2or1) ).
cnf(diagnosis_or1f1,negated_conjecture,
~ abnormal(or1(f1(a))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',diagnosis_or1f1) ).
cnf(fulladder_connection_in2_in1h1,axiom,
( connection(in2(X1),in1(h1(X1)))
| ~ fulladder(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-2.ax',fulladder_connection_in2_in1h1) ).
cnf(fulladder_connection_outch2_in1or1,axiom,
( connection(outc(h2(X1)),in1(or1(X1)))
| ~ fulladder(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-2.ax',fulladder_connection_outch2_in1or1) ).
cnf(or_00_0,axiom,
( zero(out1(X1))
| ~ or_ok(X1)
| ~ zero(in1(X1))
| ~ zero(in2(X1)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',or_00_0) ).
cnf(fulladder_connection_in1_in1h2,axiom,
( connection(in1(X1),in1(h2(X1)))
| ~ fulladder(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-2.ax',fulladder_connection_in1_in1h2) ).
cnf(value_propagation_one1,axiom,
( one(X2)
| ~ connection(X1,X2)
| ~ one(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',value_propagation_one1) ).
cnf(fulladder_connection_outc_out1or1,axiom,
( connection(outc(X1),out1(or1(X1)))
| ~ fulladder(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-2.ax',fulladder_connection_outc_out1or1) ).
cnf(unique_value,axiom,
( ~ zero(X1)
| ~ one(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',unique_value) ).
cnf(nbit_adder_connection_outc_outcf1,axiom,
( connection(outc(X1),outc(f1(X1)))
| ~ nbit_adder1(X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',nbit_adder_connection_outc_outcf1) ).
cnf(outc_0,hypothesis,
one(outc(a)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',outc_0) ).
cnf(nbit_adder_connection_inb1_in2f1,axiom,
( connection(inb1(X1),in2(f1(X1)))
| ~ nbit_adder1(X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',nbit_adder_connection_inb1_in2f1) ).
cnf(inb1_0,hypothesis,
zero(inb1(a)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',inb1_0) ).
cnf(nbit_adder_connection_ina1_in1f1,axiom,
( connection(ina1(X1),in1(f1(X1)))
| ~ nbit_adder1(X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',nbit_adder_connection_ina1_in1f1) ).
cnf(ina1_0,hypothesis,
zero(ina1(a)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ina1_0) ).
cnf(c_0_30,axiom,
( and_ok(X1)
| abnormal(X1)
| ~ logic_and(X1) ),
and_ok_or_abnormal ).
cnf(c_0_31,axiom,
( logic_and(and2(X1))
| ~ halfadder(X1) ),
halfadder_and2 ).
cnf(c_0_32,plain,
( abnormal(and2(X1))
| and_ok(and2(X1))
| ~ halfadder(X1) ),
inference(spm,[status(thm)],[c_0_30,c_0_31]) ).
cnf(c_0_33,axiom,
( halfadder(h1(X1))
| ~ fulladder(X1) ),
fulladder_halfadder1 ).
cnf(c_0_34,plain,
( abnormal(and2(h1(X1)))
| and_ok(and2(h1(X1)))
| ~ fulladder(X1) ),
inference(spm,[status(thm)],[c_0_32,c_0_33]) ).
cnf(c_0_35,axiom,
( fulladder(f1(X1))
| ~ nbit_adder1(X1) ),
nbit_adder_fulladder1 ).
cnf(c_0_36,axiom,
( halfadder(h2(X1))
| ~ fulladder(X1) ),
fulladder_halfadder2 ).
cnf(c_0_37,plain,
( abnormal(and2(h1(f1(X1))))
| and_ok(and2(h1(f1(X1))))
| ~ nbit_adder1(X1) ),
inference(spm,[status(thm)],[c_0_34,c_0_35]) ).
cnf(c_0_38,hypothesis,
nbit_adder1(a),
a_isa_1bit_adder ).
cnf(c_0_39,negated_conjecture,
~ abnormal(and2(h1(f1(a)))),
diagnosis_and2h1f1 ).
cnf(c_0_40,plain,
( abnormal(and2(h2(X1)))
| and_ok(and2(h2(X1)))
| ~ fulladder(X1) ),
inference(spm,[status(thm)],[c_0_32,c_0_36]) ).
cnf(c_0_41,axiom,
( zero(out1(X1))
| ~ and_ok(X1)
| ~ zero(in1(X1)) ),
and_0x_0 ).
cnf(c_0_42,hypothesis,
and_ok(and2(h1(f1(a)))),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_37,c_0_38]),c_0_39]) ).
cnf(c_0_43,axiom,
( zero(X2)
| ~ connection(X1,X2)
| ~ zero(X1) ),
value_propagation_zero1 ).
cnf(c_0_44,axiom,
( connection(in1(X1),in1(and2(X1)))
| ~ halfadder(X1) ),
halfadder_connection_in1_in1and2 ).
cnf(c_0_45,plain,
( abnormal(and2(h2(f1(X1))))
| and_ok(and2(h2(f1(X1))))
| ~ nbit_adder1(X1) ),
inference(spm,[status(thm)],[c_0_40,c_0_35]) ).
cnf(c_0_46,negated_conjecture,
~ abnormal(and2(h2(f1(a)))),
diagnosis_and2h2f1 ).
cnf(c_0_47,axiom,
( or_ok(X1)
| abnormal(X1)
| ~ logic_or(X1) ),
or_ok_or_abnormal ).
cnf(c_0_48,axiom,
( logic_or(or1(X1))
| ~ fulladder(X1) ),
fulladder_or1 ).
cnf(c_0_49,axiom,
( zero(X1)
| ~ connection(X1,X2)
| ~ zero(X2) ),
value_propagation_zero2 ).
cnf(c_0_50,axiom,
( connection(outc(X1),out1(and2(X1)))
| ~ halfadder(X1) ),
halfadder_connection_outc_out1and2 ).
cnf(c_0_51,hypothesis,
( zero(out1(and2(h1(f1(a)))))
| ~ zero(in1(and2(h1(f1(a))))) ),
inference(spm,[status(thm)],[c_0_41,c_0_42]) ).
cnf(c_0_52,plain,
( zero(in1(and2(X1)))
| ~ halfadder(X1)
| ~ zero(in1(X1)) ),
inference(spm,[status(thm)],[c_0_43,c_0_44]) ).
cnf(c_0_53,hypothesis,
and_ok(and2(h2(f1(a)))),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_45,c_0_38]),c_0_46]) ).
cnf(c_0_54,plain,
( or_ok(or1(X1))
| abnormal(or1(X1))
| ~ fulladder(X1) ),
inference(spm,[status(thm)],[c_0_47,c_0_48]) ).
cnf(c_0_55,axiom,
( connection(outc(h1(X1)),in2(or1(X1)))
| ~ fulladder(X1) ),
fulladder_connection_outch1_in2or1 ).
cnf(c_0_56,plain,
( zero(outc(X1))
| ~ halfadder(X1)
| ~ zero(out1(and2(X1))) ),
inference(spm,[status(thm)],[c_0_49,c_0_50]) ).
cnf(c_0_57,hypothesis,
( zero(out1(and2(h1(f1(a)))))
| ~ halfadder(h1(f1(a)))
| ~ zero(in1(h1(f1(a)))) ),
inference(spm,[status(thm)],[c_0_51,c_0_52]) ).
cnf(c_0_58,hypothesis,
( zero(out1(and2(h2(f1(a)))))
| ~ zero(in1(and2(h2(f1(a))))) ),
inference(spm,[status(thm)],[c_0_41,c_0_53]) ).
cnf(c_0_59,plain,
( or_ok(or1(f1(X1)))
| abnormal(or1(f1(X1)))
| ~ nbit_adder1(X1) ),
inference(spm,[status(thm)],[c_0_54,c_0_35]) ).
cnf(c_0_60,negated_conjecture,
~ abnormal(or1(f1(a))),
diagnosis_or1f1 ).
cnf(c_0_61,plain,
( zero(in2(or1(X1)))
| ~ fulladder(X1)
| ~ zero(outc(h1(X1))) ),
inference(spm,[status(thm)],[c_0_43,c_0_55]) ).
cnf(c_0_62,hypothesis,
( zero(outc(h1(f1(a))))
| ~ halfadder(h1(f1(a)))
| ~ zero(in1(h1(f1(a)))) ),
inference(spm,[status(thm)],[c_0_56,c_0_57]) ).
cnf(c_0_63,axiom,
( connection(in2(X1),in1(h1(X1)))
| ~ fulladder(X1) ),
fulladder_connection_in2_in1h1 ).
cnf(c_0_64,axiom,
( connection(outc(h2(X1)),in1(or1(X1)))
| ~ fulladder(X1) ),
fulladder_connection_outch2_in1or1 ).
cnf(c_0_65,hypothesis,
( zero(out1(and2(h2(f1(a)))))
| ~ halfadder(h2(f1(a)))
| ~ zero(in1(h2(f1(a)))) ),
inference(spm,[status(thm)],[c_0_58,c_0_52]) ).
cnf(c_0_66,axiom,
( zero(out1(X1))
| ~ or_ok(X1)
| ~ zero(in1(X1))
| ~ zero(in2(X1)) ),
or_00_0 ).
cnf(c_0_67,hypothesis,
or_ok(or1(f1(a))),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_59,c_0_38]),c_0_60]) ).
cnf(c_0_68,hypothesis,
( zero(in2(or1(f1(a))))
| ~ fulladder(f1(a))
| ~ zero(in1(h1(f1(a)))) ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_61,c_0_62]),c_0_33]) ).
cnf(c_0_69,plain,
( zero(in1(h1(X1)))
| ~ fulladder(X1)
| ~ zero(in2(X1)) ),
inference(spm,[status(thm)],[c_0_43,c_0_63]) ).
cnf(c_0_70,plain,
( zero(in1(or1(X1)))
| ~ fulladder(X1)
| ~ zero(outc(h2(X1))) ),
inference(spm,[status(thm)],[c_0_43,c_0_64]) ).
cnf(c_0_71,hypothesis,
( zero(outc(h2(f1(a))))
| ~ halfadder(h2(f1(a)))
| ~ zero(in1(h2(f1(a)))) ),
inference(spm,[status(thm)],[c_0_56,c_0_65]) ).
cnf(c_0_72,axiom,
( connection(in1(X1),in1(h2(X1)))
| ~ fulladder(X1) ),
fulladder_connection_in1_in1h2 ).
cnf(c_0_73,axiom,
( one(X2)
| ~ connection(X1,X2)
| ~ one(X1) ),
value_propagation_one1 ).
cnf(c_0_74,axiom,
( connection(outc(X1),out1(or1(X1)))
| ~ fulladder(X1) ),
fulladder_connection_outc_out1or1 ).
cnf(c_0_75,hypothesis,
( zero(out1(or1(f1(a))))
| ~ zero(in1(or1(f1(a))))
| ~ zero(in2(or1(f1(a)))) ),
inference(spm,[status(thm)],[c_0_66,c_0_67]) ).
cnf(c_0_76,hypothesis,
( zero(in2(or1(f1(a))))
| ~ fulladder(f1(a))
| ~ zero(in2(f1(a))) ),
inference(spm,[status(thm)],[c_0_68,c_0_69]) ).
cnf(c_0_77,hypothesis,
( zero(in1(or1(f1(a))))
| ~ fulladder(f1(a))
| ~ zero(in1(h2(f1(a)))) ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_70,c_0_71]),c_0_36]) ).
cnf(c_0_78,plain,
( zero(in1(h2(X1)))
| ~ fulladder(X1)
| ~ zero(in1(X1)) ),
inference(spm,[status(thm)],[c_0_43,c_0_72]) ).
cnf(c_0_79,axiom,
( ~ zero(X1)
| ~ one(X1) ),
unique_value ).
cnf(c_0_80,plain,
( one(out1(or1(X1)))
| ~ fulladder(X1)
| ~ one(outc(X1)) ),
inference(spm,[status(thm)],[c_0_73,c_0_74]) ).
cnf(c_0_81,hypothesis,
( zero(out1(or1(f1(a))))
| ~ fulladder(f1(a))
| ~ zero(in1(or1(f1(a))))
| ~ zero(in2(f1(a))) ),
inference(spm,[status(thm)],[c_0_75,c_0_76]) ).
cnf(c_0_82,hypothesis,
( zero(in1(or1(f1(a))))
| ~ fulladder(f1(a))
| ~ zero(in1(f1(a))) ),
inference(spm,[status(thm)],[c_0_77,c_0_78]) ).
cnf(c_0_83,plain,
( ~ fulladder(X1)
| ~ one(outc(X1))
| ~ zero(out1(or1(X1))) ),
inference(spm,[status(thm)],[c_0_79,c_0_80]) ).
cnf(c_0_84,hypothesis,
( zero(out1(or1(f1(a))))
| ~ fulladder(f1(a))
| ~ zero(in2(f1(a)))
| ~ zero(in1(f1(a))) ),
inference(spm,[status(thm)],[c_0_81,c_0_82]) ).
cnf(c_0_85,axiom,
( connection(outc(X1),outc(f1(X1)))
| ~ nbit_adder1(X1) ),
nbit_adder_connection_outc_outcf1 ).
cnf(c_0_86,hypothesis,
( ~ fulladder(f1(a))
| ~ one(outc(f1(a)))
| ~ zero(in2(f1(a)))
| ~ zero(in1(f1(a))) ),
inference(spm,[status(thm)],[c_0_83,c_0_84]) ).
cnf(c_0_87,plain,
( one(outc(f1(X1)))
| ~ nbit_adder1(X1)
| ~ one(outc(X1)) ),
inference(spm,[status(thm)],[c_0_73,c_0_85]) ).
cnf(c_0_88,hypothesis,
one(outc(a)),
outc_0 ).
cnf(c_0_89,hypothesis,
( ~ fulladder(f1(a))
| ~ zero(in2(f1(a)))
| ~ zero(in1(f1(a))) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_86,c_0_87]),c_0_38]),c_0_88])]) ).
cnf(c_0_90,axiom,
( connection(inb1(X1),in2(f1(X1)))
| ~ nbit_adder1(X1) ),
nbit_adder_connection_inb1_in2f1 ).
cnf(c_0_91,hypothesis,
( ~ zero(in2(f1(a)))
| ~ zero(in1(f1(a))) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_89,c_0_35]),c_0_38])]) ).
cnf(c_0_92,plain,
( zero(in2(f1(X1)))
| ~ nbit_adder1(X1)
| ~ zero(inb1(X1)) ),
inference(spm,[status(thm)],[c_0_43,c_0_90]) ).
cnf(c_0_93,hypothesis,
zero(inb1(a)),
inb1_0 ).
cnf(c_0_94,axiom,
( connection(ina1(X1),in1(f1(X1)))
| ~ nbit_adder1(X1) ),
nbit_adder_connection_ina1_in1f1 ).
cnf(c_0_95,hypothesis,
~ zero(in1(f1(a))),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_91,c_0_92]),c_0_38]),c_0_93])]) ).
cnf(c_0_96,plain,
( zero(in1(f1(X1)))
| ~ nbit_adder1(X1)
| ~ zero(ina1(X1)) ),
inference(spm,[status(thm)],[c_0_43,c_0_94]) ).
cnf(c_0_97,hypothesis,
zero(ina1(a)),
ina1_0 ).
cnf(c_0_98,hypothesis,
$false,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_95,c_0_96]),c_0_38]),c_0_97])]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : HWV008-2.001 : TPTP v9.2.1. Bugfixed v2.7.0.
% 0.00/0.12 % Command : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.15/0.33 % Computer : n015.cluster.edu
% 0.15/0.33 % Model : x86_64 x86_64
% 0.15/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.33 % Memory : 8042.1875MB
% 0.15/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.33 % CPULimit : 300
% 0.15/0.33 % WCLimit : 300
% 0.15/0.33 % DateTime : Mon May 4 19:10:47 EDT 2026
% 0.15/0.33 % CPUTime :
% 0.15/0.34 % start to proof: theBenchmark
% 1.31/1.73 % Version : CSE_E---1.7
% 1.31/1.73 % Problem : theBenchmark.p
% 1.31/1.73 % SZS status Unsatisfiable for theBenchmark.p
% 1.31/1.73 % SZS output start CNFRefutation
% See solution above
% 1.31/1.73 % Total time : 1.374s
%------------------------------------------------------------------------------