%------------------------------------------------------------------------------
% File : LisaST---0.9
% Problem : HWV008-1.002 : TPTP v9.3.1. Bugfixed v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n009.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:52 AM UTC 2026
% Result : Unsatisfiable 30.18s 4.88s
% Output : CNFRefutation 30.18s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 29
% Syntax : Number of clauses : 121 ( 54 unt; 11 nHn; 121 RR)
% Number of literals : 211 ( 0 equ; 87 neg)
% Maximal clause size : 5 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 21 ( 21 usr; 13 con; 0-2 aty)
% Number of variables : 76 ( 8 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(nbit_adder_fulladder2,axiom,
( type(f(n2,X0),fulladder)
| ~ type(X0,'nbit$uadder'(n2)) ) ).
cnf(nbit_adder_connection_outc_outcf1,axiom,
( connection(out(c,X0),out(c,f(n2,X0)))
| ~ type(X0,'nbit$uadder'(n2)) ) ).
cnf(nbit_adder_connection_ina2_in1f2,axiom,
( connection(in(a2,X0),in(n1,f(n2,X0)))
| ~ type(X0,'nbit$uadder'(n2)) ) ).
cnf(nbit_adder_connection_inb2_in2f2,axiom,
( connection(in(b2,X0),in(n2,f(n2,X0)))
| ~ type(X0,'nbit$uadder'(n2)) ) ).
cnf(a_isa_2bit_adder,hypothesis,
type(a,'nbit$uadder'(n2)) ).
cnf(ina2_0,hypothesis,
value(in(a2,a),n0) ).
cnf(inb2_0,hypothesis,
value(in(b2,a),n0) ).
cnf(outc_1,hypothesis,
value(out(c,a),n1) ).
cnf(diagnosis_or1f2a,negated_conjecture,
~ mode(or1(f(n2,a)),abnormal) ).
cnf(diagnosis_and2h2f2a,negated_conjecture,
~ mode(and2(h1(f(n2,a))),abnormal) ).
cnf(diagnosis_and2h1f2a,negated_conjecture,
~ mode(and2(h2(f(n2,a))),abnormal) ).
cnf(value_propagation1,axiom,
( value(X1,X2)
| ~ value(X0,X2)
| ~ connection(X0,X1) ) ).
cnf(value_propagation2,axiom,
( value(X0,X2)
| ~ value(X1,X2)
| ~ connection(X0,X1) ) ).
cnf(unique_value,axiom,
( 'equal$uvalue'(X1,X2)
| ~ value(X0,X2)
| ~ value(X0,X1) ) ).
cnf(equal_value2,axiom,
~ 'equal$uvalue'(n1,n0) ).
cnf(ok_or_abnormal,axiom,
( mode(X0,abnormal)
| mode(X0,ok)
| ~ type(X0,X1) ) ).
cnf(and_0x_0,axiom,
( value(out(n1,X0),n0)
| ~ value(in(X1,X0),n0)
| ~ type(X0,and)
| ~ mode(X0,ok) ) ).
cnf(or_1_11,axiom,
( value(in(n2,X0),n1)
| value(in(n1,X0),n1)
| ~ value(out(n1,X0),n1)
| ~ type(X0,or)
| ~ mode(X0,ok) ) ).
cnf(halfadder_and2,axiom,
( type(and2(X0),and)
| ~ type(X0,halfadder) ) ).
cnf(halfadder_connection_in1_in1and2,axiom,
( connection(in(n1,X0),in(n1,and2(X0)))
| ~ type(X0,halfadder) ) ).
cnf(halfadder_connection_outc_out1and2,axiom,
( connection(out(c,X0),out(n1,and2(X0)))
| ~ type(X0,halfadder) ) ).
cnf(fulladder_halfadder1,axiom,
( type(h1(X0),halfadder)
| ~ type(X0,fulladder) ) ).
cnf(fulladder_halfadder2,axiom,
( type(h2(X0),halfadder)
| ~ type(X0,fulladder) ) ).
cnf(fulladder_or1,axiom,
( type(or1(X0),or)
| ~ type(X0,fulladder) ) ).
cnf(fulladder_connection_outch1_in2or1,axiom,
( connection(out(c,h1(X0)),in(n2,or1(X0)))
| ~ type(X0,fulladder) ) ).
cnf(fulladder_connection_outch2_in1or1,axiom,
( connection(out(c,h2(X0)),in(n1,or1(X0)))
| ~ type(X0,fulladder) ) ).
cnf(fulladder_connection_in1_in1h2,axiom,
( connection(in(n1,X0),in(n1,h2(X0)))
| ~ type(X0,fulladder) ) ).
cnf(fulladder_connection_in2_in1h1,axiom,
( connection(in(n2,X0),in(n1,h1(X0)))
| ~ type(X0,fulladder) ) ).
cnf(fulladder_connection_outc_out1or1,axiom,
( connection(out(c,X0),out(n1,or1(X0)))
| ~ type(X0,fulladder) ) ).
cnf(c1,plain,
( type(f(n2,X0),fulladder)
| ~ type(X0,'nbit$uadder'(n2)) ),
inference(clausification,[status(esa)],[nbit_adder_fulladder2]) ).
cnf(c4,plain,
( connection(out(c,X0),out(c,f(n2,X0)))
| ~ type(X0,'nbit$uadder'(n2)) ),
inference(clausification,[status(esa)],[nbit_adder_connection_outc_outcf1]) ).
cnf(c7,plain,
( connection(in(a2,X0),in(n1,f(n2,X0)))
| ~ type(X0,'nbit$uadder'(n2)) ),
inference(clausification,[status(esa)],[nbit_adder_connection_ina2_in1f2]) ).
cnf(c8,plain,
( connection(in(b2,X0),in(n2,f(n2,X0)))
| ~ type(X0,'nbit$uadder'(n2)) ),
inference(clausification,[status(esa)],[nbit_adder_connection_inb2_in2f2]) ).
cnf(c11,plain,
type(a,'nbit$uadder'(n2)),
inference(clausification,[status(esa)],[a_isa_2bit_adder]) ).
cnf(c13,plain,
value(in(a2,a),n0),
inference(clausification,[status(esa)],[ina2_0]) ).
cnf(c15,plain,
value(in(b2,a),n0),
inference(clausification,[status(esa)],[inb2_0]) ).
cnf(c19,plain,
value(out(c,a),n1),
inference(clausification,[status(esa)],[outc_1]) ).
cnf(c20,plain,
~ mode(or1(f(n2,a)),abnormal),
inference(clausification,[status(esa)],[diagnosis_or1f2a]) ).
cnf(c21,plain,
~ mode(and2(h1(f(n2,a))),abnormal),
inference(clausification,[status(esa)],[diagnosis_and2h2f2a]) ).
cnf(c22,plain,
~ mode(and2(h2(f(n2,a))),abnormal),
inference(clausification,[status(esa)],[diagnosis_and2h1f2a]) ).
cnf(c23,plain,
( value(X2,X1)
| ~ connection(X0,X2)
| ~ value(X0,X1) ),
inference(clausification,[status(esa)],[value_propagation1]) ).
cnf(c24,plain,
( value(X2,X1)
| ~ connection(X2,X0)
| ~ value(X0,X1) ),
inference(clausification,[status(esa)],[value_propagation2]) ).
cnf(c25,plain,
( 'equal$uvalue'(X2,X1)
| ~ value(X0,X2)
| ~ value(X0,X1) ),
inference(clausification,[status(esa)],[unique_value]) ).
cnf(c27,plain,
~ 'equal$uvalue'(n1,n0),
inference(clausification,[status(esa)],[equal_value2]) ).
cnf(c29,plain,
( mode(X0,abnormal)
| ~ type(X0,X1)
| mode(X0,ok) ),
inference(clausification,[status(esa)],[ok_or_abnormal]) ).
cnf(c30,plain,
( value(out(n1,X1),n0)
| ~ type(X1,and)
| ~ mode(X1,ok)
| ~ value(in(X0,X1),n0) ),
inference(clausification,[status(esa)],[and_0x_0]) ).
cnf(c37,plain,
( ~ mode(X0,ok)
| ~ value(out(n1,X0),n1)
| ~ type(X0,or)
| value(in(n1,X0),n1)
| value(in(n2,X0),n1) ),
inference(clausification,[status(esa)],[or_1_11]) ).
cnf(c45,plain,
( type(and2(X0),and)
| ~ type(X0,halfadder) ),
inference(clausification,[status(esa)],[halfadder_and2]) ).
cnf(c50,plain,
( connection(in(n1,X0),in(n1,and2(X0)))
| ~ type(X0,halfadder) ),
inference(clausification,[status(esa)],[halfadder_connection_in1_in1and2]) ).
cnf(c53,plain,
( connection(out(c,X0),out(n1,and2(X0)))
| ~ type(X0,halfadder) ),
inference(clausification,[status(esa)],[halfadder_connection_outc_out1and2]) ).
cnf(c57,plain,
( type(h1(X0),halfadder)
| ~ type(X0,fulladder) ),
inference(clausification,[status(esa)],[fulladder_halfadder1]) ).
cnf(c58,plain,
( type(h2(X0),halfadder)
| ~ type(X0,fulladder) ),
inference(clausification,[status(esa)],[fulladder_halfadder2]) ).
cnf(c59,plain,
( type(or1(X0),or)
| ~ type(X0,fulladder) ),
inference(clausification,[status(esa)],[fulladder_or1]) ).
cnf(c61,plain,
( connection(out(c,h1(X0)),in(n2,or1(X0)))
| ~ type(X0,fulladder) ),
inference(clausification,[status(esa)],[fulladder_connection_outch1_in2or1]) ).
cnf(c62,plain,
( connection(out(c,h2(X0)),in(n1,or1(X0)))
| ~ type(X0,fulladder) ),
inference(clausification,[status(esa)],[fulladder_connection_outch2_in1or1]) ).
cnf(c63,plain,
( connection(in(n1,X0),in(n1,h2(X0)))
| ~ type(X0,fulladder) ),
inference(clausification,[status(esa)],[fulladder_connection_in1_in1h2]) ).
cnf(c64,plain,
( connection(in(n2,X0),in(n1,h1(X0)))
| ~ type(X0,fulladder) ),
inference(clausification,[status(esa)],[fulladder_connection_in2_in1h1]) ).
cnf(c67,plain,
( connection(out(c,X0),out(n1,or1(X0)))
| ~ type(X0,fulladder) ),
inference(clausification,[status(esa)],[fulladder_connection_outc_out1or1]) ).
cnf(d0,plain,
type(f(n2,a),fulladder),
inference(resolution,[status(thm)],[c11,c1]) ).
cnf(d1,plain,
connection(out(c,h2(f(n2,a))),in(n1,or1(f(n2,a)))),
inference(resolution,[status(thm)],[c62,d0]) ).
cnf(d2,plain,
( ~ value(out(c,h2(f(n2,a))),X0)
| value(in(n1,or1(f(n2,a))),X0) ),
inference(resolution,[status(thm)],[d1,c23]) ).
cnf(d3,plain,
type(h2(f(n2,a)),halfadder),
inference(resolution,[status(thm)],[c58,d0]) ).
cnf(d4,plain,
type(and2(h2(f(n2,a))),and),
inference(resolution,[status(thm)],[d3,c45]) ).
cnf(d5,plain,
( ~ mode(and2(h2(f(n2,a))),ok)
| ~ value(in(X0,and2(h2(f(n2,a)))),n0)
| value(out(n1,and2(h2(f(n2,a)))),n0) ),
inference(resolution,[status(thm)],[d4,c30]) ).
cnf(d6,plain,
( mode(and2(h2(f(n2,a))),ok)
| mode(and2(h2(f(n2,a))),abnormal) ),
inference(resolution,[status(thm)],[d4,c29]) ).
cnf(d7,plain,
mode(and2(h2(f(n2,a))),ok),
inference(resolution,[status(thm)],[c22,d6]) ).
cnf(d8,plain,
( ~ value(in(X0,and2(h2(f(n2,a)))),n0)
| value(out(n1,and2(h2(f(n2,a)))),n0) ),
inference(resolution,[status(thm)],[d7,d5]) ).
cnf(d9,plain,
connection(in(a2,a),in(n1,f(n2,a))),
inference(resolution,[status(thm)],[c7,c11]) ).
cnf(d10,plain,
( ~ value(in(a2,a),X0)
| value(in(n1,f(n2,a)),X0) ),
inference(resolution,[status(thm)],[d9,c23]) ).
cnf(d11,plain,
value(in(n1,f(n2,a)),n0),
inference(resolution,[status(thm)],[d10,c13]) ).
cnf(d12,plain,
connection(in(n1,f(n2,a)),in(n1,h2(f(n2,a)))),
inference(resolution,[status(thm)],[c63,d0]) ).
cnf(d13,plain,
( ~ value(in(n1,f(n2,a)),X0)
| value(in(n1,h2(f(n2,a))),X0) ),
inference(resolution,[status(thm)],[d12,c23]) ).
cnf(d14,plain,
value(in(n1,h2(f(n2,a))),n0),
inference(resolution,[status(thm)],[d13,d11]) ).
cnf(d15,plain,
connection(in(n1,h2(f(n2,a))),in(n1,and2(h2(f(n2,a))))),
inference(resolution,[status(thm)],[c50,d3]) ).
cnf(d16,plain,
( ~ value(in(n1,h2(f(n2,a))),X0)
| value(in(n1,and2(h2(f(n2,a)))),X0) ),
inference(resolution,[status(thm)],[d15,c23]) ).
cnf(d17,plain,
value(in(n1,and2(h2(f(n2,a)))),n0),
inference(resolution,[status(thm)],[d16,d14]) ).
cnf(d18,plain,
value(out(n1,and2(h2(f(n2,a)))),n0),
inference(resolution,[status(thm)],[d17,d8]) ).
cnf(d19,plain,
connection(out(c,h2(f(n2,a))),out(n1,and2(h2(f(n2,a))))),
inference(resolution,[status(thm)],[c53,d3]) ).
cnf(d20,plain,
( ~ value(out(n1,and2(h2(f(n2,a)))),X0)
| value(out(c,h2(f(n2,a))),X0) ),
inference(resolution,[status(thm)],[d19,c24]) ).
cnf(d21,plain,
value(out(c,h2(f(n2,a))),n0),
inference(resolution,[status(thm)],[d20,d18]) ).
cnf(d22,plain,
value(in(n1,or1(f(n2,a))),n0),
inference(resolution,[status(thm)],[d21,d2]) ).
cnf(d23,plain,
( 'equal$uvalue'(X0,n0)
| ~ value(in(n1,or1(f(n2,a))),X0) ),
inference(resolution,[status(thm)],[d22,c25]) ).
cnf(d24,plain,
type(or1(f(n2,a)),or),
inference(resolution,[status(thm)],[c59,d0]) ).
cnf(d25,plain,
( ~ mode(or1(f(n2,a)),ok)
| value(in(n1,or1(f(n2,a))),n1)
| value(in(n2,or1(f(n2,a))),n1)
| ~ value(out(n1,or1(f(n2,a))),n1) ),
inference(resolution,[status(thm)],[d24,c37]) ).
cnf(d26,plain,
( mode(or1(f(n2,a)),ok)
| mode(or1(f(n2,a)),abnormal) ),
inference(resolution,[status(thm)],[d24,c29]) ).
cnf(d27,plain,
mode(or1(f(n2,a)),ok),
inference(resolution,[status(thm)],[c20,d26]) ).
cnf(d28,plain,
( value(in(n1,or1(f(n2,a))),n1)
| value(in(n2,or1(f(n2,a))),n1)
| ~ value(out(n1,or1(f(n2,a))),n1) ),
inference(resolution,[status(thm)],[d27,d25]) ).
cnf(d29,plain,
connection(out(c,a),out(c,f(n2,a))),
inference(resolution,[status(thm)],[c4,c11]) ).
cnf(d30,plain,
( ~ value(out(c,a),X0)
| value(out(c,f(n2,a)),X0) ),
inference(resolution,[status(thm)],[d29,c23]) ).
cnf(d31,plain,
value(out(c,f(n2,a)),n1),
inference(resolution,[status(thm)],[d30,c19]) ).
cnf(d32,plain,
connection(out(c,f(n2,a)),out(n1,or1(f(n2,a)))),
inference(resolution,[status(thm)],[c67,d0]) ).
cnf(d33,plain,
( ~ value(out(c,f(n2,a)),X0)
| value(out(n1,or1(f(n2,a))),X0) ),
inference(resolution,[status(thm)],[d32,c23]) ).
cnf(d34,plain,
value(out(n1,or1(f(n2,a))),n1),
inference(resolution,[status(thm)],[d33,d31]) ).
cnf(d35,plain,
( value(in(n1,or1(f(n2,a))),n1)
| value(in(n2,or1(f(n2,a))),n1) ),
inference(resolution,[status(thm)],[d34,d28]) ).
cnf(d36,plain,
connection(out(c,h1(f(n2,a))),in(n2,or1(f(n2,a)))),
inference(resolution,[status(thm)],[c61,d0]) ).
cnf(d37,plain,
( ~ value(out(c,h1(f(n2,a))),X0)
| value(in(n2,or1(f(n2,a))),X0) ),
inference(resolution,[status(thm)],[d36,c23]) ).
cnf(d38,plain,
type(h1(f(n2,a)),halfadder),
inference(resolution,[status(thm)],[c57,d0]) ).
cnf(d39,plain,
type(and2(h1(f(n2,a))),and),
inference(resolution,[status(thm)],[d38,c45]) ).
cnf(d40,plain,
( ~ mode(and2(h1(f(n2,a))),ok)
| ~ value(in(X0,and2(h1(f(n2,a)))),n0)
| value(out(n1,and2(h1(f(n2,a)))),n0) ),
inference(resolution,[status(thm)],[d39,c30]) ).
cnf(d41,plain,
( mode(and2(h1(f(n2,a))),ok)
| mode(and2(h1(f(n2,a))),abnormal) ),
inference(resolution,[status(thm)],[d39,c29]) ).
cnf(d42,plain,
mode(and2(h1(f(n2,a))),ok),
inference(resolution,[status(thm)],[c21,d41]) ).
cnf(d43,plain,
( ~ value(in(X0,and2(h1(f(n2,a)))),n0)
| value(out(n1,and2(h1(f(n2,a)))),n0) ),
inference(resolution,[status(thm)],[d42,d40]) ).
cnf(d44,plain,
connection(in(b2,a),in(n2,f(n2,a))),
inference(resolution,[status(thm)],[c8,c11]) ).
cnf(d45,plain,
( ~ value(in(b2,a),X0)
| value(in(n2,f(n2,a)),X0) ),
inference(resolution,[status(thm)],[d44,c23]) ).
cnf(d46,plain,
value(in(n2,f(n2,a)),n0),
inference(resolution,[status(thm)],[d45,c15]) ).
cnf(d47,plain,
connection(in(n2,f(n2,a)),in(n1,h1(f(n2,a)))),
inference(resolution,[status(thm)],[c64,d0]) ).
cnf(d48,plain,
( ~ value(in(n2,f(n2,a)),X0)
| value(in(n1,h1(f(n2,a))),X0) ),
inference(resolution,[status(thm)],[d47,c23]) ).
cnf(d49,plain,
value(in(n1,h1(f(n2,a))),n0),
inference(resolution,[status(thm)],[d48,d46]) ).
cnf(d50,plain,
connection(in(n1,h1(f(n2,a))),in(n1,and2(h1(f(n2,a))))),
inference(resolution,[status(thm)],[c50,d38]) ).
cnf(d51,plain,
( ~ value(in(n1,h1(f(n2,a))),X0)
| value(in(n1,and2(h1(f(n2,a)))),X0) ),
inference(resolution,[status(thm)],[d50,c23]) ).
cnf(d52,plain,
value(in(n1,and2(h1(f(n2,a)))),n0),
inference(resolution,[status(thm)],[d51,d49]) ).
cnf(d53,plain,
value(out(n1,and2(h1(f(n2,a)))),n0),
inference(resolution,[status(thm)],[d52,d43]) ).
cnf(d54,plain,
connection(out(c,h1(f(n2,a))),out(n1,and2(h1(f(n2,a))))),
inference(resolution,[status(thm)],[c53,d38]) ).
cnf(d55,plain,
( ~ value(out(n1,and2(h1(f(n2,a)))),X0)
| value(out(c,h1(f(n2,a))),X0) ),
inference(resolution,[status(thm)],[d54,c24]) ).
cnf(d56,plain,
value(out(c,h1(f(n2,a))),n0),
inference(resolution,[status(thm)],[d55,d53]) ).
cnf(d57,plain,
value(in(n2,or1(f(n2,a))),n0),
inference(resolution,[status(thm)],[d56,d37]) ).
cnf(d58,plain,
( 'equal$uvalue'(X0,n0)
| ~ value(in(n2,or1(f(n2,a))),X0) ),
inference(resolution,[status(thm)],[d57,c25]) ).
cnf(d59,plain,
( value(in(n1,or1(f(n2,a))),n1)
| 'equal$uvalue'(n1,n0) ),
inference(resolution,[status(thm)],[d58,d35]) ).
cnf(d60,plain,
value(in(n1,or1(f(n2,a))),n1),
inference(resolution,[status(thm)],[c27,d59]) ).
cnf(d61,plain,
'equal$uvalue'(n1,n0),
inference(resolution,[status(thm)],[d60,d23]) ).
cnf(d62,plain,
$false,
inference(resolution,[status(thm)],[c27,d61]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : HWV008-1.002 : TPTP v9.3.1. Bugfixed v2.2.0.
% 0.00/0.04 % Command : casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.11/0.37 % Computer : n009.cluster.edu
% 0.11/0.37 % Model : x86_64 x86_64
% 0.11/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.37 % Memory : 8046.5625MB
% 0.11/0.37 % OS : Linux 6.8.0-71-generic
% 0.11/0.37 % CPULimit : 300
% 0.11/0.37 % WCLimit : 300
% 0.11/0.37 % DateTime : Fri Sep 25 15:59:44 UTC 2026
% 0.11/0.37 % CPUTime :
% 0.11/0.37 Running casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 30.18/4.88 % SZS status Unsatisfiable for theBenchmark.p
% 30.18/4.88 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------