%------------------------------------------------------------------------------
% File : Leo-III---1.8.0
% Problem : HWV006-1 : 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 : n004.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 7.58s 8.02s
% Output : Refutation 9.29s
% Verified :
% SZS Type : Refutation
% Derivation depth : 2
% Number of leaves : 58
% Syntax : Number of formulae : 117 ( 27 unt; 0 typ; 0 def)
% Number of atoms : 279 ( 0 equ; 0 cnn)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 1270 ( 176 ~; 162 |; 0 &; 932 @)
% ( 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 : 27 ( 26 usr; 14 con; 0-2 aty)
% Number of variables : 104 ( 0 ^; 104 !; 0 ?; 104 :)
% Comments :
%------------------------------------------------------------------------------
thf(mode_decl,type,
mode: $i > $i > $o ).
thf(or1_decl,type,
or1: $i > $i ).
thf(f_decl,type,
f: $i ).
thf(abnormal_decl,type,
abnormal: $i ).
thf(not1_decl,type,
not1: $i > $i ).
thf(h2_decl,type,
h2: $i > $i ).
thf(and2_decl,type,
and2: $i > $i ).
thf(and1_decl,type,
and1: $i > $i ).
thf(h1_decl,type,
h1: $i > $i ).
thf(connection_decl,type,
connection: $i > $i > $o ).
thf(value_decl,type,
value: $i > $i > $o ).
thf(equal_value_decl,type,
equal_value: $i > $i > $o ).
thf(n1_decl,type,
n1: $i ).
thf(n0_decl,type,
n0: $i ).
thf(type_decl,type,
type: $i > $i > $o ).
thf(halfadder_decl,type,
halfadder: $i ).
thf(out_decl,type,
out: $i > $i > $i ).
thf(in_decl,type,
in: $i > $i > $i ).
thf(c_decl,type,
c: $i ).
thf(and_decl,type,
and: $i ).
thf(ok_decl,type,
ok: $i ).
thf(not_decl,type,
not: $i ).
thf(or_decl,type,
or: $i ).
thf(n2_decl,type,
n2: $i ).
thf(fulladder_decl,type,
fulladder: $i ).
thf(s_decl,type,
s: $i ).
thf(16,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(88,plain,
! [A: $i] :
( ( A @ or1 @ ( n1 @ in ) @ ( A @ ( n1 @ in ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[16]) ).
thf(31,axiom,
! [A: $i] :
( ( not @ ( A @ not1 @ type ) )
| ~ ( halfadder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_not1) ).
thf(115,plain,
! [A: $i] :
( ( not @ ( A @ not1 @ type ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[31]) ).
thf(36,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(125,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)],[36]) ).
thf(50,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(152,plain,
! [A: $i] :
( ( A @ and1 @ ( n1 @ out ) @ ( A @ ( s @ out ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[50]) ).
thf(34,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(121,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)],[34]) ).
thf(38,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(129,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)],[38]) ).
thf(5,negated_conjecture,
~ ( abnormal @ ( f @ h1 @ not1 @ mode ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_not1h1) ).
thf(59,plain,
~ ( abnormal @ ( f @ h1 @ not1 @ mode ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[5]) ).
thf(37,axiom,
! [A: $i] :
( ( halfadder @ ( A @ h1 @ type ) )
| ~ ( fulladder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_halfadder1) ).
thf(127,plain,
! [A: $i] :
( ( halfadder @ ( A @ h1 @ type ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[37]) ).
thf(24,axiom,
fulladder @ ( f @ type ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',f_isa_fulladder) ).
thf(104,plain,
fulladder @ ( f @ type ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[24]) ).
thf(47,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)],[47]) ).
thf(6,negated_conjecture,
~ ( abnormal @ ( f @ h1 @ and2 @ mode ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_and2h1) ).
thf(61,plain,
~ ( abnormal @ ( f @ h1 @ and2 @ mode ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[6]) ).
thf(40,axiom,
! [A: $i] :
( ( halfadder @ ( A @ h2 @ type ) )
| ~ ( fulladder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_halfadder2) ).
thf(133,plain,
! [A: $i] :
( ( halfadder @ ( A @ h2 @ type ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[40]) ).
thf(14,axiom,
n0 @ ( f @ ( c @ out ) @ value ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',outc_0) ).
thf(85,plain,
n0 @ ( f @ ( c @ out ) @ value ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[14]) ).
thf(23,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(102,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)],[23]) ).
thf(1,negated_conjecture,
( ~ ( abnormal @ ( f @ h2 @ not1 @ mode ) )
| ~ ( abnormal @ ( f @ or1 @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_or1_not1h2) ).
thf(60,plain,
( ~ ( abnormal @ ( f @ h2 @ not1 @ mode ) )
| ~ ( abnormal @ ( f @ or1 @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[1]) ).
thf(32,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(117,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)],[32]) ).
thf(54,axiom,
n1 @ ( f @ ( s @ out ) @ value ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',outs_1) ).
thf(160,plain,
n1 @ ( f @ ( s @ out ) @ value ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[54]) ).
thf(42,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(137,plain,
! [A: $i] :
( ( A @ h2 @ ( s @ out ) @ ( A @ ( s @ out ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[42]) ).
thf(57,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(165,plain,
! [B: $i,A: $i] :
( ( abnormal @ ( A @ mode ) )
| ( ok @ ( A @ mode ) )
| ~ ( B @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[57]) ).
thf(18,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(92,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)],[18]) ).
thf(4,negated_conjecture,
~ ( abnormal @ ( f @ h1 @ or1 @ mode ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_or1h1) ).
thf(65,plain,
~ ( abnormal @ ( f @ h1 @ or1 @ mode ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[4]) ).
thf(52,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(156,plain,
! [A: $i] :
( ( A @ not1 @ ( n1 @ in ) @ ( A @ and2 @ ( n1 @ out ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[52]) ).
thf(44,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(141,plain,
! [A: $i] :
( ( A @ and2 @ ( n1 @ out ) @ ( A @ ( c @ out ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[44]) ).
thf(27,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(109,plain,
! [A: $i] :
( ( A @ h2 @ ( n2 @ in ) @ ( A @ h1 @ ( s @ out ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[27]) ).
thf(10,axiom,
~ ( n1 @ ( n0 @ equal_value ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',equal_value1) ).
thf(77,plain,
~ ( n1 @ ( n0 @ equal_value ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[10]) ).
thf(20,axiom,
! [A: $i] :
( ( or @ ( A @ or1 @ type ) )
| ~ ( halfadder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_or1) ).
thf(96,plain,
! [A: $i] :
( ( or @ ( A @ or1 @ type ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[20]) ).
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(73,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(25,axiom,
! [A: $i] :
( ~ ( abnormal @ ( A @ mode ) )
| ~ ( ok @ ( A @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_ok_and_abnormal) ).
thf(105,plain,
! [A: $i] :
( ~ ( abnormal @ ( A @ mode ) )
| ~ ( ok @ ( A @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[25]) ).
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(148,plain,
! [A: $i] :
( ( A @ h1 @ ( n1 @ in ) @ ( A @ ( n2 @ in ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[48]) ).
thf(55,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(161,plain,
! [A: $i] :
( ( A @ h1 @ ( n2 @ in ) @ ( A @ ( c @ in ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[55]) ).
thf(3,negated_conjecture,
( ~ ( abnormal @ ( f @ h2 @ and1 @ mode ) )
| ~ ( abnormal @ ( f @ or1 @ mode ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_or1_and1h2) ).
thf(64,plain,
( ~ ( abnormal @ ( f @ h2 @ and1 @ mode ) )
| ~ ( abnormal @ ( f @ or1 @ mode ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[3]) ).
thf(46,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(144,plain,
! [A: $i] :
( ( A @ h2 @ ( n1 @ in ) @ ( A @ ( n1 @ in ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[46]) ).
thf(15,axiom,
! [A: $i] :
( ( and @ ( A @ and1 @ type ) )
| ~ ( halfadder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',halfadder_and1) ).
thf(86,plain,
! [A: $i] :
( ( and @ ( A @ and1 @ type ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[15]) ).
thf(30,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(113,plain,
! [A: $i] :
( ( A @ and1 @ ( n2 @ in ) @ ( A @ not1 @ ( n1 @ out ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[30]) ).
thf(12,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(81,plain,
! [C: $i,B: $i,A: $i] :
( ( C @ ( B @ value ) )
| ~ ( C @ ( A @ value ) )
| ~ ( B @ ( A @ connection ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[12]) ).
thf(21,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(98,plain,
! [A: $i] :
( ( A @ and2 @ ( n1 @ in ) @ ( A @ ( n1 @ in ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[21]) ).
thf(41,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(135,plain,
! [A: $i] :
( ( A @ or1 @ ( n2 @ in ) @ ( A @ h1 @ ( c @ out ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[41]) ).
thf(58,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(167,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)],[58]) ).
thf(29,axiom,
n1 @ ( f @ ( c @ in ) @ value ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',inc_1) ).
thf(112,plain,
n1 @ ( f @ ( c @ in ) @ value ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[29]) ).
thf(35,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(123,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)],[35]) ).
thf(7,negated_conjecture,
~ ( abnormal @ ( f @ h1 @ and1 @ mode ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_and1h1) ).
thf(63,plain,
~ ( abnormal @ ( f @ h1 @ and1 @ mode ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[7]) ).
thf(49,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(150,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)],[49]) ).
thf(51,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(154,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)],[51]) ).
thf(45,axiom,
n0 @ ( f @ ( n2 @ in ) @ value ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',in2_0) ).
thf(143,plain,
n0 @ ( f @ ( n2 @ in ) @ value ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[45]) ).
thf(53,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(158,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)],[53]) ).
thf(43,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(139,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)],[43]) ).
thf(9,axiom,
~ ( n0 @ ( n1 @ equal_value ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',equal_value2) ).
thf(75,plain,
~ ( n0 @ ( n1 @ equal_value ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[9]) ).
thf(33,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(119,plain,
! [A: $i] :
( ( A @ or1 @ ( n1 @ out ) @ ( A @ ( c @ out ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[33]) ).
thf(26,axiom,
! [A: $i] :
( ( or @ ( A @ or1 @ type ) )
| ~ ( fulladder @ ( A @ type ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fulladder_or1) ).
thf(107,plain,
! [A: $i] :
( ( or @ ( A @ or1 @ type ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[26]) ).
thf(11,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(79,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)],[11]) ).
thf(19,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(94,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)],[19]) ).
thf(39,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(131,plain,
! [A: $i] :
( ( A @ or1 @ ( n2 @ in ) @ ( A @ ( n2 @ in ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[39]) ).
thf(56,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(163,plain,
! [A: $i] :
( ( A @ or1 @ ( n1 @ in ) @ ( A @ h2 @ ( c @ out ) @ connection ) )
| ~ ( fulladder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[56]) ).
thf(2,negated_conjecture,
~ ( abnormal @ ( f @ h2 @ and2 @ mode ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_and2) ).
thf(62,plain,
~ ( abnormal @ ( f @ h2 @ and2 @ mode ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).
thf(13,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(83,plain,
! [A: $i] :
( ( A @ and1 @ ( n1 @ in ) @ ( A @ or1 @ ( n1 @ out ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[13]) ).
thf(22,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(100,plain,
! [A: $i] :
( ( A @ and2 @ ( n2 @ in ) @ ( A @ ( n2 @ in ) @ connection ) )
| ~ ( halfadder @ ( A @ type ) ) ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[22]) ).
thf(17,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(90,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)],[17]) ).
thf(28,axiom,
n1 @ ( f @ ( n1 @ in ) @ value ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',in1_1) ).
thf(111,plain,
n1 @ ( f @ ( n1 @ in ) @ value ),
inference(defexp_and_simp_and_etaexpand,[status(thm)],[28]) ).
thf(708,plain,
$false,
inference(e,[status(thm)],[88,115,125,152,121,129,59,127,104,146,61,133,85,102,60,117,160,137,165,92,65,156,141,109,77,96,73,105,148,161,64,144,86,113,81,98,135,167,112,123,63,150,154,143,158,139,75,119,107,79,94,131,163,62,83,100,90,111]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : HWV006-1 : 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/5.39 % Computer : n004.cluster.edu
% 0.12/5.39 % Model : x86_64 x86_64
% 0.12/5.39 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/5.39 % Memory : 8046.5625MB
% 0.12/5.39 % OS : Linux 6.8.0-71-generic
% 0.12/5.40 % CPULimit : 300
% 0.12/5.40 % WCLimit : 300
% 0.12/5.40 % DateTime : Fri Sep 25 15:59:58 UTC 2026
% 0.17/5.40 % CPUTime :
% 0.17/5.40 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.18/5.73 % [INFO] Parsing problem /export/starexec/sandbox/benchmark/theBenchmark.p ...
% 0.18/5.87 % [INFO] Parsing done (136ms).
% 0.18/5.87 % [INFO] Running in sequential loop mode.
% 1.64/6.18 % [INFO] eprover registered as external prover.
% 1.64/6.18 % [INFO] Scanning for conjecture ...
% 1.96/6.31 % [INFO] Found a conjecture (or negated_conjecture) and 51 axioms. Running axiom selection ...
% 1.96/6.40 % [INFO] Axiom selection finished. Selected 51 axioms (removed 0 axioms).
% 2.26/6.48 % [INFO] Problem is propositional (TPTP CNF).
% 2.26/6.48 % [INFO] Type checking passed.
% 2.26/6.49 % [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 ...
% 7.58/8.01 % External prover 'e' found a proof!
% 7.58/8.01 % [INFO] Killing All external provers ...
% 7.58/8.01 % Time passed: 2515ms (effective reasoning time: 2135ms)
% 7.58/8.02 % Axioms used in derivation (51): halfadder_connection_out1and2_in1not1, or_1_11, halfadder_connection_in2_in2and2, halfadder_not1, fulladder_connection_inc_in2h1, halfadder_connection_in2_in2or1, not_1_0_fw, value_propagation1, and_1_1x, halfadder_connection_in1_in1and2, fulladder_connection_outch1_in2or1, value_propagation2, not_0_1_bw, halfadder_and1, fulladder_connection_in1_in1h2, f_isa_fulladder, 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, fulladder_connection_outc_out1or1, or_0_01, outc_0, halfadder_connection_in1_in1or1, equal_value1, inc_1, in2_0, equal_value2, not_1_0_bw, fulladder_halfadder1, or_1x_1, halfadder_connection_out1not1_in2and1, outs_1, fulladder_connection_outch2_in1or1, fulladder_connection_outs_outsh2, and_11_1, fulladder_halfadder2, in1_1, unique_value, and_0x_0, fulladder_connection_in2_in1h1, and_1_x1
% 7.58/8.02 % No. of inferences in proof: 117
% 7.58/8.02 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p : 2515 ms resp. 2135 ms w/o parsing
% 9.29/8.06 % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 9.29/8.06 % [INFO] Killing All external provers ...
%------------------------------------------------------------------------------