%------------------------------------------------------------------------------
% File : Leo-III---1.8.0
% Problem : HWV008-1.001 : TPTP v9.3.1. Released v2.1.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 : n026.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:08 AM UTC 2026
% Result : Unsatisfiable 9.58s 4.31s
% Output : Refutation 10.01s
% Verified :
% SZS Type : Refutation
% Derivation depth : 2
% Number of leaves : 60
% Syntax : Number of formulae : 121 ( 23 unt; 0 typ; 0 def)
% Number of atoms : 291 ( 0 equ; 0 cnn)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 1370 ( 176 ~; 170 |; 0 &;1024 @)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 7 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of symbols : 31 ( 30 usr; 16 con; 0-2 aty)
% Number of variables : 116 ( 0 ^; 116 !; 0 ?; 116 :)
% Comments :
%------------------------------------------------------------------------------
thf(mode_decl,type,
mode: $i > $i > $o ).
thf(or1_decl,type,
or1: $i > $i ).
thf(v_decl,type,
v: $i > $i > $i ).
thf(n1_decl,type,
n1: $i ).
thf(a_decl,type,
a: $i ).
thf(abnormal_decl,type,
abnormal: $i ).
thf(and2_decl,type,
and2: $i > $i ).
thf(h1_decl,type,
h1: $i > $i ).
thf(h2_decl,type,
h2: $i > $i ).
thf(type_decl,type,
type: $i > $i > $o ).
thf(halfadder_decl,type,
halfadder: $i ).
thf(and1_decl,type,
and1: $i > $i ).
thf(and_decl,type,
and: $i ).
thf(value_decl,type,
value: $i > $i > $o ).
thf(equal_value_decl,type,
equal_value: $i > $i > $o ).
thf(not1_decl,type,
not1: $i > $i ).
thf(not_decl,type,
not: $i ).
thf(connection_decl,type,
connection: $i > $i > $o ).
thf(in_decl,type,
in: $i > $i > $i ).
thf(c_decl,type,
c: $i ).
thf(n0_decl,type,
n0: $i ).
thf(ok_decl,type,
ok: $i ).
thf(out_decl,type,
out: $i > $i > $i ).
thf(s_decl,type,
s: $i ).
thf(b1_decl,type,
b1: $i ).
thf(or_decl,type,
or: $i ).
thf(n2_decl,type,
n2: $i ).
thf(fulladder_decl,type,
fulladder: $i ).
thf(nbit_adder_decl,type,
nbit_adder: $i > $i ).
thf(a1_decl,type,
a1: $i ).
thf(44,axiom,
! [B: $i,A: $i] :
( ( abnormal @ ( A @ mode ) )
| ( ok @ ( A @ mode ) )
| ~ ( B @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ok_or_abnormal) ).
thf(142,plain,
! [B: $i,A: $i] :
( ( abnormal @ ( A @ mode ) )
| ( ok @ ( A @ mode ) )
| ~ ( B @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[44]) ).
thf(13,axiom,
n0 @ ( a @ ( b1 @ in ) @ value ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',inb1_0) ).
thf(84,plain,
n0 @ ( a @ ( b1 @ in ) @ value ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[13]) ).
thf(20,axiom,
! [A: $i] :
( ( n0 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( n0 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( or @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_0_0x) ).
thf(97,plain,
! [A: $i] :
( ( n0 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( n0 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( or @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[20]) ).
thf(60,axiom,
! [A: $i] :
( ( n1 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( n0 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( not @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_0_1_fw) ).
thf(173,plain,
! [A: $i] :
( ( n1 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( n0 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( not @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[60]) ).
thf(47,axiom,
! [A: $i] :
( ( A @ ( n1 @ v ) @ ( c @ in ) @ ( A @ ( c @ in ) @ connection ) )
| ~ ( n1 @ nbit_adder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_inc_incv1) ).
thf(148,plain,
! [A: $i] :
( ( A @ ( n1 @ v ) @ ( c @ in ) @ ( A @ ( c @ in ) @ connection ) )
| ~ ( n1 @ nbit_adder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[47]) ).
thf(31,axiom,
! [A: $i] :
( ( A @ ( n1 @ v ) @ ( s @ out ) @ ( A @ ( n1 @ out ) @ connection ) )
| ~ ( n1 @ nbit_adder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_out1_out1v1) ).
thf(118,plain,
! [A: $i] :
( ( A @ ( n1 @ v ) @ ( s @ out ) @ ( A @ ( n1 @ out ) @ connection ) )
| ~ ( n1 @ nbit_adder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[31]) ).
thf(28,axiom,
! [A: $i] :
( ( n0 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( n0 @ ( A @ ( n2 @ in ) @ value ) )
| ~ ( n0 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( or @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_00_0) ).
thf(113,plain,
! [A: $i] :
( ( n0 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( n0 @ ( A @ ( n2 @ in ) @ value ) )
| ~ ( n0 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( or @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[28]) ).
thf(54,axiom,
n0 @ ( a @ ( n1 @ out ) @ value ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',out1_0) ).
thf(162,plain,
n0 @ ( a @ ( n1 @ out ) @ value ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[54]) ).
thf(4,axiom,
! [A: $i] :
( ( and @ ( A @ and1 @ type ) )
| ~ ( halfadder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_and1) ).
thf(67,plain,
! [A: $i] :
( ( and @ ( A @ and1 @ type ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[4]) ).
thf(50,axiom,
! [A: $i] :
( ( A @ or1 @ ( n1 @ in ) @ ( A @ ( n1 @ in ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_in1_in1or1) ).
thf(154,plain,
! [A: $i] :
( ( A @ or1 @ ( n1 @ in ) @ ( A @ ( n1 @ in ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[50]) ).
thf(46,axiom,
! [A: $i] :
( ( and @ ( A @ and2 @ type ) )
| ~ ( halfadder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_and2) ).
thf(146,plain,
! [A: $i] :
( ( and @ ( A @ and2 @ type ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[46]) ).
thf(5,axiom,
! [C: $i,B: $i,A: $i] :
( ( C @ ( B @ equal_value ) )
| ~ ( C @ ( A @ value ) )
| ~ ( B @ ( A @ value ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unique_value) ).
thf(69,plain,
! [C: $i,B: $i,A: $i] :
( ( C @ ( B @ equal_value ) )
| ~ ( C @ ( A @ value ) )
| ~ ( B @ ( A @ value ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[5]) ).
thf(22,axiom,
! [A: $i] :
( ( or @ ( A @ or1 @ type ) )
| ~ ( fulladder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_or1) ).
thf(101,plain,
! [A: $i] :
( ( or @ ( A @ or1 @ type ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[22]) ).
thf(29,axiom,
! [A: $i] :
( ( n0 @ ( A @ ( n2 @ in ) @ value ) )
| ( n0 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( n0 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( and @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_0_00) ).
thf(115,plain,
! [A: $i] :
( ( n0 @ ( A @ ( n2 @ in ) @ value ) )
| ( n0 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( n0 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( and @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[29]) ).
thf(32,axiom,
! [A: $i] :
( ( n1 @ ( A @ ( n2 @ in ) @ value ) )
| ~ ( n1 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( and @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_1_x1) ).
thf(120,plain,
! [A: $i] :
( ( n1 @ ( A @ ( n2 @ in ) @ value ) )
| ~ ( n1 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( and @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[32]) ).
thf(18,axiom,
! [A: $i] :
( ( A @ and2 @ ( n1 @ in ) @ ( A @ ( n1 @ in ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_in1_in1and2) ).
thf(93,plain,
! [A: $i] :
( ( A @ and2 @ ( n1 @ in ) @ ( A @ ( n1 @ in ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[18]) ).
thf(49,axiom,
! [A: $i] :
( ( A @ and1 @ ( n1 @ in ) @ ( A @ or1 @ ( n1 @ out ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_out1or1_in1_and1) ).
thf(152,plain,
! [A: $i] :
( ( A @ and1 @ ( n1 @ in ) @ ( A @ or1 @ ( n1 @ out ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[49]) ).
thf(10,axiom,
~ ( n1 @ ( n0 @ equal_value ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',equal_value1) ).
thf(78,plain,
~ ( n1 @ ( n0 @ equal_value ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[10]) ).
thf(1,negated_conjecture,
~ ( abnormal @ ( a @ ( n1 @ v ) @ or1 @ mode ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_or1v1) ).
thf(61,plain,
~ ( abnormal @ ( a @ ( n1 @ v ) @ or1 @ mode ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[1]) ).
thf(38,axiom,
! [A: $i] :
( ( A @ or1 @ ( n2 @ in ) @ ( A @ h1 @ ( c @ out ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_outch1_in2or1) ).
thf(132,plain,
! [A: $i] :
( ( A @ or1 @ ( n2 @ in ) @ ( A @ h1 @ ( c @ out ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[38]) ).
thf(16,axiom,
! [A: $i] :
( ( n1 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( n0 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( not @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_0_1_bw) ).
thf(89,plain,
! [A: $i] :
( ( n1 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( n0 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( not @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[16]) ).
thf(30,axiom,
n1 @ ( a @ ( c @ out ) @ value ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',outc_0) ).
thf(117,plain,
n1 @ ( a @ ( c @ out ) @ value ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[30]) ).
thf(14,axiom,
! [A: $i] :
( ( n0 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( n1 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( not @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_1_0_fw) ).
thf(85,plain,
! [A: $i] :
( ( n0 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( n1 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( not @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[14]) ).
thf(53,axiom,
! [A: $i] :
( ( A @ not1 @ ( n1 @ in ) @ ( A @ and2 @ ( n1 @ out ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_out1and2_in1not1) ).
thf(160,plain,
! [A: $i] :
( ( A @ not1 @ ( n1 @ in ) @ ( A @ and2 @ ( n1 @ out ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[53]) ).
thf(41,axiom,
! [A: $i] :
( ( n1 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( n1 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( and @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_1_1x) ).
thf(137,plain,
! [A: $i] :
( ( n1 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( n1 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( and @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[41]) ).
thf(56,axiom,
! [A: $i] :
( ( A @ h1 @ ( n2 @ in ) @ ( A @ ( c @ in ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_inc_in2h1) ).
thf(165,plain,
! [A: $i] :
( ( A @ h1 @ ( n2 @ in ) @ ( A @ ( c @ in ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[56]) ).
thf(51,axiom,
! [A: $i] :
( ( A @ ( n1 @ v ) @ ( n2 @ in ) @ ( A @ ( b1 @ in ) @ connection ) )
| ~ ( n1 @ nbit_adder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_inb1_in2v1) ).
thf(156,plain,
! [A: $i] :
( ( A @ ( n1 @ v ) @ ( n2 @ in ) @ ( A @ ( b1 @ in ) @ connection ) )
| ~ ( n1 @ nbit_adder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[51]) ).
thf(58,axiom,
! [A: $i] :
( ( A @ ( n1 @ v ) @ ( n1 @ in ) @ ( A @ ( a1 @ in ) @ connection ) )
| ~ ( n1 @ nbit_adder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_ina1_in1v1) ).
thf(169,plain,
! [A: $i] :
( ( A @ ( n1 @ v ) @ ( n1 @ in ) @ ( A @ ( a1 @ in ) @ connection ) )
| ~ ( n1 @ nbit_adder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[58]) ).
thf(26,axiom,
! [B: $i,A: $i] :
( ( n0 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( n0 @ ( A @ ( B @ in ) @ value ) )
| ~ ( and @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_0x_0) ).
thf(109,plain,
! [B: $i,A: $i] :
( ( n0 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( n0 @ ( A @ ( B @ in ) @ value ) )
| ~ ( and @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[26]) ).
thf(34,axiom,
! [B: $i,A: $i] :
( ( n1 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( n1 @ ( A @ ( B @ in ) @ value ) )
| ~ ( or @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_1x_1) ).
thf(124,plain,
! [B: $i,A: $i] :
( ( n1 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( n1 @ ( A @ ( B @ in ) @ value ) )
| ~ ( or @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[34]) ).
thf(9,axiom,
n0 @ ( a @ ( c @ in ) @ value ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',inc_0) ).
thf(77,plain,
n0 @ ( a @ ( c @ in ) @ value ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[9]) ).
thf(39,axiom,
! [A: $i] :
( ( A @ h2 @ ( s @ out ) @ ( A @ ( s @ out ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_outs_outsh2) ).
thf(134,plain,
! [A: $i] :
( ( A @ h2 @ ( s @ out ) @ ( A @ ( s @ out ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[39]) ).
thf(7,axiom,
! [C: $i,B: $i,A: $i] :
( ( C @ ( B @ value ) )
| ~ ( C @ ( A @ value ) )
| ~ ( B @ ( A @ connection ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',value_propagation1) ).
thf(73,plain,
! [C: $i,B: $i,A: $i] :
( ( C @ ( B @ value ) )
| ~ ( C @ ( A @ value ) )
| ~ ( B @ ( A @ connection ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[7]) ).
thf(36,axiom,
! [A: $i] :
( ( A @ or1 @ ( n2 @ in ) @ ( A @ ( n2 @ in ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_in2_in2or1) ).
thf(128,plain,
! [A: $i] :
( ( A @ or1 @ ( n2 @ in ) @ ( A @ ( n2 @ in ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[36]) ).
thf(24,axiom,
! [A: $i] :
( ( A @ ( n1 @ v ) @ ( c @ out ) @ ( A @ ( c @ out ) @ connection ) )
| ~ ( n1 @ nbit_adder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_connection_outc_outcv1) ).
thf(105,plain,
! [A: $i] :
( ( A @ ( n1 @ v ) @ ( c @ out ) @ ( A @ ( c @ out ) @ connection ) )
| ~ ( n1 @ nbit_adder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[24]) ).
thf(6,axiom,
! [A: $i] :
( ( not @ ( A @ not1 @ type ) )
| ~ ( halfadder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_not1) ).
thf(71,plain,
! [A: $i] :
( ( not @ ( A @ not1 @ type ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[6]) ).
thf(45,axiom,
~ ( n0 @ ( n1 @ equal_value ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',equal_value2) ).
thf(144,plain,
~ ( n0 @ ( n1 @ equal_value ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[45]) ).
thf(23,axiom,
! [A: $i] :
( ( A @ h2 @ ( n2 @ in ) @ ( A @ h1 @ ( s @ out ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_outsh1_in2h2) ).
thf(103,plain,
! [A: $i] :
( ( A @ h2 @ ( n2 @ in ) @ ( A @ h1 @ ( s @ out ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[23]) ).
thf(43,axiom,
! [A: $i] :
( ( A @ and2 @ ( n1 @ out ) @ ( A @ ( c @ out ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_outc_out1and2) ).
thf(140,plain,
! [A: $i] :
( ( A @ and2 @ ( n1 @ out ) @ ( A @ ( c @ out ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[43]) ).
thf(17,axiom,
! [A: $i] :
( ( or @ ( A @ or1 @ type ) )
| ~ ( halfadder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_or1) ).
thf(91,plain,
! [A: $i] :
( ( or @ ( A @ or1 @ type ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[17]) ).
thf(37,axiom,
! [A: $i] :
( ( halfadder @ ( A @ h2 @ type ) )
| ~ ( fulladder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_halfadder2) ).
thf(130,plain,
! [A: $i] :
( ( halfadder @ ( A @ h2 @ type ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[37]) ).
thf(11,axiom,
! [A: $i] :
( ( n0 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( n1 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( not @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_1_0_bw) ).
thf(80,plain,
! [A: $i] :
( ( n0 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( n1 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( not @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[11]) ).
thf(57,axiom,
! [A: $i] :
( ( A @ or1 @ ( n1 @ in ) @ ( A @ h2 @ ( c @ out ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_outch2_in1or1) ).
thf(167,plain,
! [A: $i] :
( ( A @ or1 @ ( n1 @ in ) @ ( A @ h2 @ ( c @ out ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[57]) ).
thf(3,negated_conjecture,
~ ( abnormal @ ( a @ ( n1 @ v ) @ h2 @ and2 @ mode ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_and2h2v1) ).
thf(63,plain,
~ ( abnormal @ ( a @ ( n1 @ v ) @ h2 @ and2 @ mode ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[3]) ).
thf(48,axiom,
! [A: $i] :
( ( A @ h1 @ ( n1 @ in ) @ ( A @ ( n2 @ in ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_in2_in1h1) ).
thf(150,plain,
! [A: $i] :
( ( A @ h1 @ ( n1 @ in ) @ ( A @ ( n2 @ in ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[48]) ).
thf(19,axiom,
! [A: $i] :
( ( A @ and2 @ ( n2 @ in ) @ ( A @ ( n2 @ in ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_in2_in2and2) ).
thf(95,plain,
! [A: $i] :
( ( A @ and2 @ ( n2 @ in ) @ ( A @ ( n2 @ in ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[19]) ).
thf(21,axiom,
! [A: $i] :
( ~ ( abnormal @ ( A @ mode ) )
| ~ ( ok @ ( A @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_ok_and_abnormal) ).
thf(99,plain,
! [A: $i] :
( ~ ( abnormal @ ( A @ mode ) )
| ~ ( ok @ ( A @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[21]) ).
thf(15,axiom,
! [A: $i] :
( ( n1 @ ( A @ ( n2 @ in ) @ value ) )
| ( n1 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( n1 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( or @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_1_11) ).
thf(87,plain,
! [A: $i] :
( ( n1 @ ( A @ ( n2 @ in ) @ value ) )
| ( n1 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( n1 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( or @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[15]) ).
thf(52,axiom,
! [A: $i] :
( ( n0 @ ( A @ ( n2 @ in ) @ value ) )
| ~ ( n0 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( or @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',or_0_01) ).
thf(158,plain,
! [A: $i] :
( ( n0 @ ( A @ ( n2 @ in ) @ value ) )
| ~ ( n0 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( or @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[52]) ).
thf(59,axiom,
! [A: $i] :
( ( A @ h2 @ ( n1 @ in ) @ ( A @ ( n1 @ in ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_in1_in1h2) ).
thf(171,plain,
! [A: $i] :
( ( A @ h2 @ ( n1 @ in ) @ ( A @ ( n1 @ in ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[59]) ).
thf(42,axiom,
n0 @ ( a @ ( a1 @ in ) @ value ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ina1_0) ).
thf(139,plain,
n0 @ ( a @ ( a1 @ in ) @ value ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[42]) ).
thf(8,axiom,
! [C: $i,B: $i,A: $i] :
( ( C @ ( A @ value ) )
| ~ ( C @ ( B @ value ) )
| ~ ( B @ ( A @ connection ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',value_propagation2) ).
thf(75,plain,
! [C: $i,B: $i,A: $i] :
( ( C @ ( A @ value ) )
| ~ ( C @ ( B @ value ) )
| ~ ( B @ ( A @ connection ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[8]) ).
thf(12,axiom,
! [A: $i] :
( ( A @ and1 @ ( n1 @ out ) @ ( A @ ( s @ out ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_outs_out1and1) ).
thf(82,plain,
! [A: $i] :
( ( A @ and1 @ ( n1 @ out ) @ ( A @ ( s @ out ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[12]) ).
thf(25,axiom,
! [A: $i] :
( ( A @ and1 @ ( n2 @ in ) @ ( A @ not1 @ ( n1 @ out ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_connection_out1not1_in2and1) ).
thf(107,plain,
! [A: $i] :
( ( A @ and1 @ ( n2 @ in ) @ ( A @ not1 @ ( n1 @ out ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[25]) ).
thf(35,axiom,
! [A: $i] :
( ( fulladder @ ( A @ ( n1 @ v ) @ type ) )
| ~ ( n1 @ nbit_adder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',nbit_adder_fulladder1) ).
thf(126,plain,
! [A: $i] :
( ( fulladder @ ( A @ ( n1 @ v ) @ type ) )
| ~ ( n1 @ nbit_adder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[35]) ).
thf(40,axiom,
n1 @ nbit_adder @ ( a @ type ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',a_isa_1bit_adder) ).
thf(136,plain,
n1 @ nbit_adder @ ( a @ type ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[40]) ).
thf(55,axiom,
! [A: $i] :
( ( n1 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( n1 @ ( A @ ( n2 @ in ) @ value ) )
| ~ ( n1 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( and @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',and_11_1) ).
thf(163,plain,
! [A: $i] :
( ( n1 @ ( A @ ( n1 @ out ) @ value ) )
| ~ ( n1 @ ( A @ ( n2 @ in ) @ value ) )
| ~ ( n1 @ ( A @ ( n1 @ in ) @ value ) )
| ~ ( and @ ( A @ type ) )
| ~ ( ok @ ( A @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[55]) ).
thf(2,negated_conjecture,
~ ( abnormal @ ( a @ ( n1 @ v ) @ h1 @ and2 @ mode ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_and2h1v1) ).
thf(62,plain,
~ ( abnormal @ ( a @ ( n1 @ v ) @ h1 @ and2 @ mode ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).
thf(27,axiom,
! [A: $i] :
( ( A @ or1 @ ( n1 @ out ) @ ( A @ ( c @ out ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_connection_outc_out1or1) ).
thf(111,plain,
! [A: $i] :
( ( A @ or1 @ ( n1 @ out ) @ ( A @ ( c @ out ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[27]) ).
thf(33,axiom,
! [A: $i] :
( ( halfadder @ ( A @ h1 @ type ) )
| ~ ( fulladder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_halfadder1) ).
thf(122,plain,
! [A: $i] :
( ( halfadder @ ( A @ h1 @ type ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[33]) ).
thf(187,plain,
$false,
inference(e,[status(thm)],[142,84,97,173,148,118,113,162,67,154,146,69,101,115,120,93,152,78,61,132,89,117,85,160,137,165,156,169,109,124,77,134,73,128,105,71,144,103,140,91,130,80,167,63,150,95,99,87,158,171,139,75,82,107,126,136,163,62,111,122]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : HWV008-1.001 : TPTP v9.3.1. Released v2.1.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.12/0.39 % Computer : n026.cluster.edu
% 0.12/0.39 % Model : x86_64 x86_64
% 0.12/0.39 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.39 % Memory : 8046.5625MB
% 0.12/0.39 % OS : Linux 6.8.0-71-generic
% 0.12/0.39 % CPULimit : 300
% 0.12/0.39 % WCLimit : 300
% 0.12/0.39 % DateTime : Fri Sep 25 16:02:24 UTC 2026
% 0.12/0.39 % CPUTime :
% 0.12/0.39 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
% 1.34/1.22 % [INFO] Parsing problem /export/starexec/sandbox/benchmark/theBenchmark.p ...
% 1.89/1.59 % [INFO] Parsing done (369ms).
% 2.28/1.61 % [INFO] Running in sequential loop mode.
% 3.22/2.24 % [INFO] eprover registered as external prover.
% 3.22/2.26 % [INFO] Scanning for conjecture ...
% 3.59/2.43 % [INFO] Found a conjecture (or negated_conjecture) and 57 axioms. Running axiom selection ...
% 3.75/2.56 % [INFO] Axiom selection finished. Selected 57 axioms (removed 0 axioms).
% 3.94/2.67 % [INFO] Problem is propositional (TPTP CNF).
% 3.94/2.68 % [INFO] Type checking passed.
% 3.94/2.69 % [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 ...
% 9.58/4.30 % External prover 'e' found a proof!
% 9.58/4.30 % [INFO] Killing All external provers ...
% 9.58/4.30 % Time passed: 3719ms (effective reasoning time: 2679ms)
% 9.58/4.31 % Axioms used in derivation (57): halfadder_connection_out1and2_in1not1, or_1_11, halfadder_not1, fulladder_connection_inc_in2h1, halfadder_connection_in2_in2or1, value_propagation1, and_1_1x, halfadder_connection_in1_in1and2, fulladder_connection_outch1_in2or1, inb1_0, not_0_1_bw, halfadder_and1, fulladder_connection_in1_in1h2, a_isa_1bit_adder, halfadder_connection_outs_out1and1, halfadder_connection_out1or1_in1_and1, halfadder_connection_outc_out1and2, not_0_1_fw, halfadder_or1, fulladder_or1, not_ok_and_abnormal, fulladder_connection_outsh1_in2h2, or_00_0, and_0_00, halfadder_and2, or_0_0x, ok_or_abnormal, ina1_0, nbit_adder_fulladder1, halfadder_connection_in2_in2and2, fulladder_connection_outc_out1or1, or_0_01, outc_0, halfadder_connection_in1_in1or1, equal_value1, equal_value2, not_1_0_bw, fulladder_halfadder1, or_1x_1, nbit_adder_connection_ina1_in1v1, not_1_0_fw, fulladder_connection_outch2_in1or1, halfadder_connection_out1not1_in2and1, nbit_adder_connection_out1_out1v1, nbit_adder_connection_outc_outcv1, inc_0, fulladder_connection_outs_outsh2, and_11_1, nbit_adder_connection_inb1_in2v1, fulladder_halfadder2, unique_value, and_0x_0, out1_0, value_propagation2, nbit_adder_connection_inc_incv1, fulladder_connection_in2_in1h1, and_1_x1
% 9.58/4.31 % No. of inferences in proof: 121
% 9.58/4.31 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p : 3719 ms resp. 2679 ms w/o parsing
% 10.01/4.45 % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 10.01/4.45 % [INFO] Killing All external provers ...
%------------------------------------------------------------------------------