%------------------------------------------------------------------------------
% File : Leo-III---1.8.0
% Problem : HWV008-2.002 : TPTP v9.3.1. Bugfixed v2.7.0.
% Transfm : none
% Format : tptp:raw
% Command : java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox/solver/bin/leo3.jar /export/starexec/sandbox/benchmark/theBenchmark.p -t 300 -p --atp eprover=/export/starexec/sandbox/solver/bin/externals/eprover --instantiate 39
% Computer : n002.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:32:09 AM UTC 2026
% Result : Unsatisfiable 3.93s 11.75s
% Output : Refutation 4.54s
% Verified :
% SZS Type : Refutation
% Derivation depth : 2
% Number of leaves : 74
% Syntax : Number of formulae : 149 ( 25 unt; 0 typ; 0 def)
% Number of atoms : 327 ( 0 equ; 0 cnn)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 1038 ( 182 ~; 178 |; 0 &; 678 @)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 6 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of symbols : 34 ( 33 usr; 2 con; 0-2 aty)
% Number of variables : 132 ( 0 ^; 132 !; 0 ?; 132 :)
% Comments :
%------------------------------------------------------------------------------
thf(abnormal_decl,type,
abnormal: $i > $o ).
thf(or1_decl,type,
or1: $i > $i ).
thf(f2_decl,type,
f2: $i > $i ).
thf(a_decl,type,
a: $i ).
thf(and2_decl,type,
and2: $i > $i ).
thf(h1_decl,type,
h1: $i > $i ).
thf(h2_decl,type,
h2: $i > $i ).
thf(or_ok_decl,type,
or_ok: $i > $o ).
thf(one_decl,type,
one: $i > $o ).
thf(in1_decl,type,
in1: $i > $i ).
thf(out1_decl,type,
out1: $i > $i ).
thf(nbit_adder2_decl,type,
nbit_adder2: $i > $o ).
thf(connection_decl,type,
connection: $i > $i > $o ).
thf(ina1_decl,type,
ina1: $i > $i ).
thf(f1_decl,type,
f1: $i > $i ).
thf(and_ok_decl,type,
and_ok: $i > $o ).
thf(zero_decl,type,
zero: $i > $o ).
thf(in2_decl,type,
in2: $i > $i ).
thf(not_ok_decl,type,
not_ok: $i > $o ).
thf(inb1_decl,type,
inb1: $i > $i ).
thf(inc_decl,type,
inc: $i > $i ).
thf(fulladder_decl,type,
fulladder: $i > $o ).
thf(halfadder_decl,type,
halfadder: $i > $o ).
thf(outs_decl,type,
outs: $i > $i ).
thf(and1_decl,type,
and1: $i > $i ).
thf(logic_not_decl,type,
logic_not: $i > $o ).
thf(not1_decl,type,
not1: $i > $i ).
thf(logic_and_decl,type,
logic_and: $i > $o ).
thf(ina2_decl,type,
ina2: $i > $i ).
thf(out2_decl,type,
out2: $i > $i ).
thf(logic_or_decl,type,
logic_or: $i > $o ).
thf(outc_decl,type,
outc: $i > $i ).
thf(inb2_decl,type,
inb2: $i > $i ).
thf(14,axiom,
! [B: $i,A: $i] :
( ( A @ zero )
| ~ ( B @ zero )
| ~ ( B @ ( A @ connection ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',value_propagation_zero2) ).
thf(101,plain,
! [B: $i,A: $i] :
( ( A @ zero )
| ~ ( B @ zero )
| ~ ( B @ ( A @ connection ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[14]) ).
thf(21,axiom,
! [A: $i] :
( ( A @ in2 @ zero )
| ~ ( A @ out1 @ zero )
| ~ ( A @ or_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_0_01) ).
thf(115,plain,
! [A: $i] :
( ( A @ in2 @ zero )
| ~ ( A @ out1 @ zero )
| ~ ( A @ or_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[21]) ).
thf(40,axiom,
! [A: $i] :
( ( A @ and2 @ in1 @ ( A @ in1 @ connection ) )
| ~ ( A @ halfadder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_in1_in1and2) ).
thf(153,plain,
! [A: $i] :
( ( A @ and2 @ in1 @ ( A @ in1 @ connection ) )
| ~ ( A @ halfadder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[40]) ).
thf(10,axiom,
! [A: $i] :
( ( A @ out1 @ one )
| ~ ( A @ in1 @ zero )
| ~ ( A @ not_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_0_1_fw) ).
thf(93,plain,
! [A: $i] :
( ( A @ out1 @ one )
| ~ ( A @ in1 @ zero )
| ~ ( A @ not_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[10]) ).
thf(16,axiom,
! [A: $i] :
( ( A @ f1 @ inc @ ( A @ inc @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_inc_incf2) ).
thf(105,plain,
! [A: $i] :
( ( A @ f1 @ inc @ ( A @ inc @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[16]) ).
thf(11,axiom,
! [A: $i] :
( ( A @ out1 @ zero )
| ~ ( A @ in1 @ zero )
| ~ ( A @ and_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_0x_0) ).
thf(95,plain,
! [A: $i] :
( ( A @ out1 @ zero )
| ~ ( A @ in1 @ zero )
| ~ ( A @ and_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[11]) ).
thf(57,axiom,
! [A: $i] :
( ( A @ f2 @ in2 @ ( A @ inb2 @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_inb2_in2f2) ).
thf(184,plain,
! [A: $i] :
( ( A @ f2 @ in2 @ ( A @ inb2 @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[57]) ).
thf(26,axiom,
! [B: $i,A: $i] :
( ( B @ one )
| ~ ( A @ one )
| ~ ( B @ ( A @ connection ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',value_propagation_one1) ).
thf(125,plain,
! [B: $i,A: $i] :
( ( B @ one )
| ~ ( A @ one )
| ~ ( B @ ( A @ connection ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[26]) ).
thf(42,axiom,
! [A: $i] :
( ( A @ or1 @ logic_or )
| ~ ( A @ halfadder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_or1) ).
thf(157,plain,
! [A: $i] :
( ( A @ or1 @ logic_or )
| ~ ( A @ halfadder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[42]) ).
thf(54,axiom,
! [A: $i] :
( ( A @ or1 @ out1 @ ( A @ outc @ connection ) )
| ~ ( A @ fulladder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_outc_out1or1) ).
thf(179,plain,
! [A: $i] :
( ( A @ or1 @ out1 @ ( A @ outc @ connection ) )
| ~ ( A @ fulladder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[54]) ).
thf(24,axiom,
! [A: $i] :
( ( A @ in2 @ one )
| ~ ( A @ out1 @ one )
| ~ ( A @ and_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_1_x1) ).
thf(121,plain,
! [A: $i] :
( ( A @ in2 @ one )
| ~ ( A @ out1 @ one )
| ~ ( A @ and_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[24]) ).
thf(37,axiom,
! [A: $i] :
( ( A @ abnormal )
| ( A @ or_ok )
| ~ ( A @ logic_or ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_ok_or_abnormal) ).
thf(147,plain,
! [A: $i] :
( ( A @ abnormal )
| ( A @ or_ok )
| ~ ( A @ logic_or ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[37]) ).
thf(70,axiom,
a @ ina2 @ zero,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ina2_0) ).
thf(206,plain,
a @ ina2 @ zero,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[70]) ).
thf(8,axiom,
! [A: $i] :
( ( A @ out1 @ one )
| ~ ( A @ in2 @ one )
| ~ ( A @ or_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_x1_1) ).
thf(89,plain,
! [A: $i] :
( ( A @ out1 @ one )
| ~ ( A @ in2 @ one )
| ~ ( A @ or_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[8]) ).
thf(30,axiom,
! [A: $i] :
( ( A @ not1 @ logic_not )
| ~ ( A @ halfadder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_not1) ).
thf(133,plain,
! [A: $i] :
( ( A @ not1 @ logic_not )
| ~ ( A @ halfadder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[30]) ).
thf(22,axiom,
! [A: $i] :
( ~ ( A @ one )
| ~ ( A @ zero ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unique_value) ).
thf(117,plain,
! [A: $i] :
( ~ ( A @ one )
| ~ ( A @ zero ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[22]) ).
thf(6,axiom,
! [A: $i] :
( ( A @ in1 @ one )
| ~ ( A @ out1 @ one )
| ~ ( A @ and_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_1_1x) ).
thf(85,plain,
! [A: $i] :
( ( A @ in1 @ one )
| ~ ( A @ out1 @ one )
| ~ ( A @ and_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[6]) ).
thf(67,axiom,
! [A: $i] :
( ( A @ not1 @ in1 @ ( A @ and2 @ out1 @ connection ) )
| ~ ( A @ halfadder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_out1and2_in1not1) ).
thf(201,plain,
! [A: $i] :
( ( A @ not1 @ in1 @ ( A @ and2 @ out1 @ connection ) )
| ~ ( A @ halfadder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[67]) ).
thf(32,axiom,
! [A: $i] :
( ( A @ and1 @ logic_and )
| ~ ( A @ halfadder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_and1) ).
thf(137,plain,
! [A: $i] :
( ( A @ and1 @ logic_and )
| ~ ( A @ halfadder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[32]) ).
thf(46,axiom,
! [A: $i] :
( ( A @ abnormal )
| ( A @ and_ok )
| ~ ( A @ logic_and ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_ok_or_abnormal) ).
thf(165,plain,
! [A: $i] :
( ( A @ abnormal )
| ( A @ and_ok )
| ~ ( A @ logic_and ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[46]) ).
thf(64,axiom,
! [A: $i] :
( ~ ( A @ abnormal )
| ~ ( A @ not_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not__not_ok_and_abnormal) ).
thf(197,plain,
! [A: $i] :
( ~ ( A @ abnormal )
| ~ ( A @ not_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[64]) ).
thf(12,axiom,
! [A: $i] :
( ( A @ out1 @ zero )
| ~ ( A @ in2 @ zero )
| ~ ( A @ in1 @ zero )
| ~ ( A @ or_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_00_0) ).
thf(97,plain,
! [A: $i] :
( ( A @ out1 @ zero )
| ~ ( A @ in2 @ zero )
| ~ ( A @ in1 @ zero )
| ~ ( A @ or_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[12]) ).
thf(59,axiom,
! [A: $i] :
( ( A @ and1 @ in1 @ ( A @ or1 @ out1 @ connection ) )
| ~ ( A @ halfadder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_out1or1_in1_and1) ).
thf(188,plain,
! [A: $i] :
( ( A @ and1 @ in1 @ ( A @ or1 @ out1 @ connection ) )
| ~ ( A @ halfadder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[59]) ).
thf(48,axiom,
! [A: $i] :
( ( A @ and2 @ out1 @ ( A @ outc @ connection ) )
| ~ ( A @ halfadder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_outc_out1and2) ).
thf(169,plain,
! [A: $i] :
( ( A @ and2 @ out1 @ ( A @ outc @ connection ) )
| ~ ( A @ halfadder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[48]) ).
thf(34,axiom,
! [A: $i] :
( ( A @ f2 @ in1 @ ( A @ ina2 @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_ina2_in1f2) ).
thf(141,plain,
! [A: $i] :
( ( A @ f2 @ in1 @ ( A @ ina2 @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[34]) ).
thf(18,axiom,
! [A: $i] :
( ( A @ out1 @ one )
| ~ ( A @ in2 @ one )
| ~ ( A @ in1 @ one )
| ~ ( A @ and_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_11_1) ).
thf(109,plain,
! [A: $i] :
( ( A @ out1 @ one )
| ~ ( A @ in2 @ one )
| ~ ( A @ in1 @ one )
| ~ ( A @ and_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[18]) ).
thf(3,negated_conjecture,
~ ( a @ f2 @ h2 @ and2 @ abnormal ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_and2h2f2a) ).
thf(77,plain,
~ ( a @ f2 @ h2 @ and2 @ abnormal ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[3]) ).
thf(62,axiom,
! [A: $i] :
( ( A @ abnormal )
| ( A @ not_ok )
| ~ ( A @ logic_not ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_ok_or_abnormal) ).
thf(193,plain,
! [A: $i] :
( ( A @ abnormal )
| ( A @ not_ok )
| ~ ( A @ logic_not ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[62]) ).
thf(74,axiom,
! [A: $i] :
( ~ ( A @ abnormal )
| ~ ( A @ and_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_and_ok_and_abnormal) ).
thf(212,plain,
! [A: $i] :
( ~ ( A @ abnormal )
| ~ ( A @ and_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[74]) ).
thf(50,axiom,
! [A: $i] :
( ( A @ or1 @ in1 @ ( A @ h2 @ outc @ connection ) )
| ~ ( A @ fulladder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_outch2_in1or1) ).
thf(173,plain,
! [A: $i] :
( ( A @ or1 @ in1 @ ( A @ h2 @ outc @ connection ) )
| ~ ( A @ fulladder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[50]) ).
thf(28,axiom,
! [A: $i] :
( ( A @ in1 @ one )
| ~ ( A @ out1 @ zero )
| ~ ( A @ not_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_0_1_bw) ).
thf(129,plain,
! [A: $i] :
( ( A @ in1 @ one )
| ~ ( A @ out1 @ zero )
| ~ ( A @ not_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[28]) ).
thf(44,axiom,
! [A: $i] :
( ( A @ or1 @ in2 @ ( A @ h1 @ outc @ connection ) )
| ~ ( A @ fulladder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_outch1_in2or1) ).
thf(161,plain,
! [A: $i] :
( ( A @ or1 @ in2 @ ( A @ h1 @ outc @ connection ) )
| ~ ( A @ fulladder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[44]) ).
thf(38,axiom,
! [A: $i] :
( ( A @ f2 @ inc @ ( A @ f1 @ outc @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_inc_incf1) ).
thf(149,plain,
! [A: $i] :
( ( A @ f2 @ inc @ ( A @ f1 @ outc @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[38]) ).
thf(52,axiom,
! [A: $i] :
( ( A @ and2 @ logic_and )
| ~ ( A @ halfadder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_and2) ).
thf(176,plain,
! [A: $i] :
( ( A @ and2 @ logic_and )
| ~ ( A @ halfadder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[52]) ).
thf(61,axiom,
! [A: $i] :
( ( A @ or1 @ logic_or )
| ~ ( A @ fulladder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_or1) ).
thf(191,plain,
! [A: $i] :
( ( A @ or1 @ logic_or )
| ~ ( A @ fulladder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[61]) ).
thf(69,axiom,
! [A: $i] :
( ( A @ h2 @ halfadder )
| ~ ( A @ fulladder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_halfadder2) ).
thf(204,plain,
! [A: $i] :
( ( A @ h2 @ halfadder )
| ~ ( A @ fulladder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[69]) ).
thf(55,axiom,
a @ outc @ one,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',outc_1) ).
thf(181,plain,
a @ outc @ one,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[55]) ).
thf(43,axiom,
! [A: $i] :
( ( A @ f2 @ fulladder )
| ~ ( A @ nbit_adder2 ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_fulladder2) ).
thf(159,plain,
! [A: $i] :
( ( A @ f2 @ fulladder )
| ~ ( A @ nbit_adder2 ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[43]) ).
thf(20,axiom,
! [A: $i] :
( ( A @ in2 @ one )
| ( A @ in1 @ one )
| ~ ( A @ out1 @ one )
| ~ ( A @ or_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_1_11) ).
thf(113,plain,
! [A: $i] :
( ( A @ in2 @ one )
| ( A @ in1 @ one )
| ~ ( A @ out1 @ one )
| ~ ( A @ or_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[20]) ).
thf(4,axiom,
! [A: $i] :
( ( A @ out1 @ one )
| ~ ( A @ in1 @ one )
| ~ ( A @ or_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_1x_1) ).
thf(81,plain,
! [A: $i] :
( ( A @ out1 @ one )
| ~ ( A @ in1 @ one )
| ~ ( A @ or_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[4]) ).
thf(2,negated_conjecture,
~ ( a @ f2 @ h1 @ and2 @ abnormal ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_and2h1f2a) ).
thf(76,plain,
~ ( a @ f2 @ h1 @ and2 @ abnormal ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).
thf(15,axiom,
! [A: $i] :
( ( A @ f1 @ in2 @ ( A @ inb1 @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_inb1_in2f1) ).
thf(103,plain,
! [A: $i] :
( ( A @ f1 @ in2 @ ( A @ inb1 @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[15]) ).
thf(9,axiom,
! [B: $i,A: $i] :
( ( B @ zero )
| ~ ( A @ zero )
| ~ ( B @ ( A @ connection ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',value_propagation_zero1) ).
thf(91,plain,
! [B: $i,A: $i] :
( ( B @ zero )
| ~ ( A @ zero )
| ~ ( B @ ( A @ connection ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[9]) ).
thf(41,axiom,
! [A: $i] :
( ~ ( A @ abnormal )
| ~ ( A @ or_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_or_ok_and_abnormal) ).
thf(155,plain,
! [A: $i] :
( ~ ( A @ abnormal )
| ~ ( A @ or_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[41]) ).
thf(31,axiom,
! [A: $i] :
( ( A @ and1 @ in2 @ ( A @ not1 @ out1 @ connection ) )
| ~ ( A @ halfadder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_out1not1_in2and1) ).
thf(135,plain,
! [A: $i] :
( ( A @ and1 @ in2 @ ( A @ not1 @ out1 @ connection ) )
| ~ ( A @ halfadder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[31]) ).
thf(47,axiom,
! [A: $i] :
( ( A @ h1 @ halfadder )
| ~ ( A @ fulladder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_halfadder1) ).
thf(167,plain,
! [A: $i] :
( ( A @ h1 @ halfadder )
| ~ ( A @ fulladder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[47]) ).
thf(72,axiom,
a @ inb1 @ zero,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',inb1_0) ).
thf(209,plain,
a @ inb1 @ zero,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[72]) ).
thf(25,axiom,
! [A: $i] :
( ( A @ f1 @ out1 @ ( A @ out1 @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_out1_out1f1) ).
thf(123,plain,
! [A: $i] :
( ( A @ f1 @ out1 @ ( A @ out1 @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[25]) ).
thf(36,axiom,
! [A: $i] :
( ( A @ f2 @ out1 @ ( A @ out2 @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_out2_out1f2) ).
thf(145,plain,
! [A: $i] :
( ( A @ f2 @ out1 @ ( A @ out2 @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[36]) ).
thf(65,axiom,
a @ ina1 @ zero,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ina1_0) ).
thf(199,plain,
a @ ina1 @ zero,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[65]) ).
thf(56,axiom,
! [A: $i] :
( ( A @ and2 @ in2 @ ( A @ in2 @ connection ) )
| ~ ( A @ halfadder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_in2_in2and2) ).
thf(182,plain,
! [A: $i] :
( ( A @ and2 @ in2 @ ( A @ in2 @ connection ) )
| ~ ( A @ halfadder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[56]) ).
thf(27,axiom,
! [A: $i] :
( ( A @ f1 @ fulladder )
| ~ ( A @ nbit_adder2 ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_fulladder1) ).
thf(127,plain,
! [A: $i] :
( ( A @ f1 @ fulladder )
| ~ ( A @ nbit_adder2 ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[27]) ).
thf(51,axiom,
a @ out2 @ zero,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',out2_0) ).
thf(175,plain,
a @ out2 @ zero,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[51]) ).
thf(35,axiom,
! [A: $i] :
( ( A @ h2 @ in1 @ ( A @ in1 @ connection ) )
| ~ ( A @ fulladder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_in1_in1h2) ).
thf(143,plain,
! [A: $i] :
( ( A @ h2 @ in1 @ ( A @ in1 @ connection ) )
| ~ ( A @ fulladder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[35]) ).
thf(13,axiom,
! [A: $i] :
( ( A @ out1 @ zero )
| ~ ( A @ in2 @ zero )
| ~ ( A @ and_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_x0_0) ).
thf(99,plain,
! [A: $i] :
( ( A @ out1 @ zero )
| ~ ( A @ in2 @ zero )
| ~ ( A @ and_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[13]) ).
thf(7,axiom,
! [A: $i] :
( ( A @ in1 @ zero )
| ~ ( A @ out1 @ zero )
| ~ ( A @ or_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_0_0x) ).
thf(87,plain,
! [A: $i] :
( ( A @ in1 @ zero )
| ~ ( A @ out1 @ zero )
| ~ ( A @ or_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[7]) ).
thf(68,axiom,
a @ inb2 @ zero,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',inb2_0) ).
thf(203,plain,
a @ inb2 @ zero,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[68]) ).
thf(58,axiom,
! [A: $i] :
( ( A @ h2 @ outs @ ( A @ outs @ connection ) )
| ~ ( A @ fulladder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_outs_outsh2) ).
thf(186,plain,
! [A: $i] :
( ( A @ h2 @ outs @ ( A @ outs @ connection ) )
| ~ ( A @ fulladder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[58]) ).
thf(49,axiom,
! [A: $i] :
( ( A @ h1 @ in2 @ ( A @ inc @ connection ) )
| ~ ( A @ fulladder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_inc_in2h1) ).
thf(171,plain,
! [A: $i] :
( ( A @ h1 @ in2 @ ( A @ inc @ connection ) )
| ~ ( A @ fulladder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[49]) ).
thf(33,axiom,
! [A: $i] :
( ( A @ out1 @ zero )
| ~ ( A @ in1 @ one )
| ~ ( A @ not_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_1_0_fw) ).
thf(139,plain,
! [A: $i] :
( ( A @ out1 @ zero )
| ~ ( A @ in1 @ one )
| ~ ( A @ not_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[33]) ).
thf(1,negated_conjecture,
~ ( a @ f2 @ or1 @ abnormal ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_or1f2a) ).
thf(75,plain,
~ ( a @ f2 @ or1 @ abnormal ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[1]) ).
thf(23,axiom,
! [B: $i,A: $i] :
( ( A @ one )
| ~ ( B @ one )
| ~ ( B @ ( A @ connection ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',value_propagation_one2) ).
thf(119,plain,
! [B: $i,A: $i] :
( ( A @ one )
| ~ ( B @ one )
| ~ ( B @ ( A @ connection ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[23]) ).
thf(71,axiom,
! [A: $i] :
( ( A @ h1 @ in1 @ ( A @ in2 @ connection ) )
| ~ ( A @ fulladder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_in2_in1h1) ).
thf(207,plain,
! [A: $i] :
( ( A @ h1 @ in1 @ ( A @ in2 @ connection ) )
| ~ ( A @ fulladder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[71]) ).
thf(39,axiom,
! [A: $i] :
( ( A @ h2 @ in2 @ ( A @ h1 @ outs @ connection ) )
| ~ ( A @ fulladder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_outsh1_in2h2) ).
thf(151,plain,
! [A: $i] :
( ( A @ h2 @ in2 @ ( A @ h1 @ outs @ connection ) )
| ~ ( A @ fulladder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[39]) ).
thf(60,axiom,
a @ nbit_adder2,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_isa_2bit_adder) ).
thf(190,plain,
a @ nbit_adder2,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[60]) ).
thf(73,axiom,
! [A: $i] :
( ( A @ or1 @ in1 @ ( A @ in1 @ connection ) )
| ~ ( A @ halfadder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_in1_in1or1) ).
thf(210,plain,
! [A: $i] :
( ( A @ or1 @ in1 @ ( A @ in1 @ connection ) )
| ~ ( A @ halfadder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[73]) ).
thf(17,axiom,
! [A: $i] :
( ( A @ in2 @ zero )
| ( A @ in1 @ zero )
| ~ ( A @ out1 @ zero )
| ~ ( A @ and_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_0_00) ).
thf(107,plain,
! [A: $i] :
( ( A @ in2 @ zero )
| ( A @ in1 @ zero )
| ~ ( A @ out1 @ zero )
| ~ ( A @ and_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[17]) ).
thf(63,axiom,
! [A: $i] :
( ( A @ or1 @ in2 @ ( A @ in2 @ connection ) )
| ~ ( A @ halfadder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_in2_in2or1) ).
thf(195,plain,
! [A: $i] :
( ( A @ or1 @ in2 @ ( A @ in2 @ connection ) )
| ~ ( A @ halfadder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[63]) ).
thf(29,axiom,
! [A: $i] :
( ( A @ and1 @ out1 @ ( A @ outs @ connection ) )
| ~ ( A @ halfadder ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_outs_out1and1) ).
thf(131,plain,
! [A: $i] :
( ( A @ and1 @ out1 @ ( A @ outs @ connection ) )
| ~ ( A @ halfadder ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[29]) ).
thf(53,axiom,
a @ out1 @ zero,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',out1_0) ).
thf(178,plain,
a @ out1 @ zero,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[53]) ).
thf(45,axiom,
! [A: $i] :
( ( A @ f2 @ outc @ ( A @ outc @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_outc_outcf1) ).
thf(163,plain,
! [A: $i] :
( ( A @ f2 @ outc @ ( A @ outc @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[45]) ).
thf(66,axiom,
a @ inc @ zero,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',inc_0) ).
thf(200,plain,
a @ inc @ zero,
inference(defexp_and_simp_and_etaexpand,[status(thm)],[66]) ).
thf(19,axiom,
! [A: $i] :
( ( A @ in1 @ zero )
| ~ ( A @ out1 @ one )
| ~ ( A @ not_ok ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_1_0_bw) ).
thf(111,plain,
! [A: $i] :
( ( A @ in1 @ zero )
| ~ ( A @ out1 @ one )
| ~ ( A @ not_ok ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[19]) ).
thf(5,axiom,
! [A: $i] :
( ( A @ f1 @ in1 @ ( A @ ina1 @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_ina1_in1f1) ).
thf(83,plain,
! [A: $i] :
( ( A @ f1 @ in1 @ ( A @ ina1 @ connection ) )
| ~ ( A @ nbit_adder2 ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[5]) ).
thf(220,plain,
$false,
inference(e,[status(thm)],[101,115,153,93,105,95,184,125,157,179,121,147,206,89,133,117,85,201,137,165,197,97,188,169,141,109,77,193,212,173,129,161,149,176,191,204,181,159,113,81,76,103,91,155,135,167,209,123,145,199,182,127,175,143,99,87,203,186,171,139,75,119,207,151,190,210,107,195,131,178,163,200,111,83]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : HWV008-2.002 : TPTP v9.3.1. Bugfixed v2.7.0.
% 0.00/0.07 % Command : java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox/solver/bin/leo3.jar /export/starexec/sandbox/benchmark/theBenchmark.p -t 300 -p --atp eprover=/export/starexec/sandbox/solver/bin/externals/eprover --instantiate 39
% 0.13/10.41 % Computer : n002.cluster.edu
% 0.13/10.41 % Model : x86_64 x86_64
% 0.13/10.41 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/10.41 % Memory : 8046.5625MB
% 0.13/10.41 % OS : Linux 6.8.0-71-generic
% 0.13/10.41 % CPULimit : 300
% 0.13/10.41 % WCLimit : 300
% 0.13/10.41 % DateTime : Fri Sep 25 16:03:16 UTC 2026
% 0.13/10.41 % CPUTime :
% 0.13/10.41 Running java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox/solver/bin/leo3.jar /export/starexec/sandbox/benchmark/theBenchmark.p -t 300 -p --atp eprover=/export/starexec/sandbox/solver/bin/externals/eprover --instantiate 39
% 0.17/10.71 % [INFO] Parsing problem /export/starexec/sandbox/benchmark/theBenchmark.p ...
% 0.17/10.84 % [INFO] Parsing done (127ms).
% 0.17/10.85 % [INFO] Running in sequential loop mode.
% 1.67/11.04 % [INFO] eprover registered as external prover.
% 1.67/11.05 % [INFO] Scanning for conjecture ...
% 1.67/11.10 % [INFO] Found a conjecture (or negated_conjecture) and 71 axioms. Running axiom selection ...
% 1.93/11.15 % [INFO] Axiom selection finished. Selected 71 axioms (removed 0 axioms).
% 2.17/11.20 % [INFO] Problem is propositional (TPTP CNF).
% 2.17/11.20 % [INFO] Type checking passed.
% 2.17/11.20 % [CONFIG] Using configuration: timeout(300) with strategy<name(default),share(1.0),primSubst(3),sos(false),unifierCount(4),uniDepth(8),boolExt(true),choice(true),renaming(true),funcspec(false), domConstr(0),specialInstances(39),restrictUniAttempts(true),termOrdering(CPO)>. Searching for refutation ...
% 3.93/11.75 % External prover 'e' found a proof!
% 3.93/11.75 % [INFO] Killing All external provers ...
% 3.93/11.75 % Time passed: 1243ms (effective reasoning time: 902ms)
% 3.93/11.75 % Axioms used in derivation (71): halfadder_connection_out1and2_in1not1, halfadder_connection_in1_in1or1, halfadder_not1, fulladder_connection_inc_in2h1, halfadder_connection_in2_in2or1, inb2_0, fulladder_halfadder2, halfadder_connection_in1_in1and2, or_x1_1, value_propagation_zero1, fulladder_connection_outch1_in2or1, halfadder_and1, nbit_adder_fulladder2, fulladder_connection_in1_in1h2, halfadder_connection_outs_out1and1, not_and_ok_and_abnormal, not__not_ok_and_abnormal, halfadder_connection_out1or1_in1_and1, halfadder_connection_outc_out1and2, not_0_1_fw, halfadder_or1, fulladder_or1, fulladder_connection_outsh1_in2h2, or_00_0, and_0_00, halfadder_and2, nbit_adder_connection_inb1_in2f1, ina1_0, or_0_0x, nbit_adder_connection_out2_out1f2, nbit_adder_connection_inb2_in2f2, or_1_11, nbit_adder_fulladder1, halfadder_connection_in2_in2and2, fulladder_connection_outc_out1or1, or_0_01, or_ok_or_abnormal, not_1_0_bw, not_or_ok_and_abnormal, not_ok_or_abnormal, value_propagation_zero2, fulladder_halfadder1, or_1x_1, not_1_0_fw, nbit_adder_connection_out1_out1f1, value_propagation_one1, halfadder_connection_out1not1_in2and1, fulladder_connection_outch2_in1or1, nbit_adder_connection_outc_outcf1, inc_0, fulladder_connection_outs_outsh2, and_11_1, nbit_adder_connection_ina1_in1f1, and_1_1x, unique_value, nbit_adder_connection_ina2_in1f2, and_ok_or_abnormal, and_0x_0, out1_0, out2_0, nbit_adder_connection_inc_incf1, nbit_adder_connection_inc_incf2, inb1_0, and_1_x1, a_isa_2bit_adder, ina2_0, and_x0_0, fulladder_connection_in2_in1h1, not_0_1_bw, outc_1, value_propagation_one2
% 3.93/11.75 % No. of inferences in proof: 149
% 3.93/11.75 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p : 1243 ms resp. 902 ms w/o parsing
% 4.54/11.82 % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 4.54/11.82 % [INFO] Killing All external provers ...
%------------------------------------------------------------------------------