%------------------------------------------------------------------------------
% File : LisaST---0.9
% Problem : HWV008-1.001 : TPTP v9.3.1. Released v2.1.0.
% Transfm : none
% Format : tptp:raw
% Command : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 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:52 AM UTC 2026
% Result : Unsatisfiable 34.20s 4.93s
% Output : CNFRefutation 34.20s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 29
% Syntax : Number of clauses : 121 ( 53 unt; 12 nHn; 121 RR)
% Number of literals : 212 ( 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_fulladder1,axiom,
( type(v(n1,X0),fulladder)
| ~ type(X0,'nbit$uadder'(n1)) ) ).
cnf(nbit_adder_connection_outc_outcv1,axiom,
( connection(out(c,X0),out(c,v(n1,X0)))
| ~ type(X0,'nbit$uadder'(n1)) ) ).
cnf(nbit_adder_connection_ina1_in1v1,axiom,
( connection(in(a1,X0),in(n1,v(n1,X0)))
| ~ type(X0,'nbit$uadder'(n1)) ) ).
cnf(nbit_adder_connection_inb1_in2v1,axiom,
( connection(in(b1,X0),in(n2,v(n1,X0)))
| ~ type(X0,'nbit$uadder'(n1)) ) ).
cnf(a_isa_1bit_adder,hypothesis,
type(a,'nbit$uadder'(n1)) ).
cnf(ina1_0,hypothesis,
value(in(a1,a),n0) ).
cnf(inb1_0,hypothesis,
value(in(b1,a),n0) ).
cnf(outc_0,hypothesis,
value(out(c,a),n1) ).
cnf(diagnosis_or1v1,negated_conjecture,
~ mode(or1(v(n1,a)),abnormal) ).
cnf(diagnosis_and2h1v1,negated_conjecture,
~ mode(and2(h1(v(n1,a))),abnormal) ).
cnf(diagnosis_and2h2v1,negated_conjecture,
~ mode(and2(h2(v(n1,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_value1,axiom,
~ 'equal$uvalue'(n0,n1) ).
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(c0,plain,
( type(v(n1,X0),fulladder)
| ~ type(X0,'nbit$uadder'(n1)) ),
inference(clausification,[status(esa)],[nbit_adder_fulladder1]) ).
cnf(c2,plain,
( connection(out(c,X0),out(c,v(n1,X0)))
| ~ type(X0,'nbit$uadder'(n1)) ),
inference(clausification,[status(esa)],[nbit_adder_connection_outc_outcv1]) ).
cnf(c3,plain,
( connection(in(a1,X0),in(n1,v(n1,X0)))
| ~ type(X0,'nbit$uadder'(n1)) ),
inference(clausification,[status(esa)],[nbit_adder_connection_ina1_in1v1]) ).
cnf(c4,plain,
( connection(in(b1,X0),in(n2,v(n1,X0)))
| ~ type(X0,'nbit$uadder'(n1)) ),
inference(clausification,[status(esa)],[nbit_adder_connection_inb1_in2v1]) ).
cnf(c6,plain,
type(a,'nbit$uadder'(n1)),
inference(clausification,[status(esa)],[a_isa_1bit_adder]) ).
cnf(c7,plain,
value(in(a1,a),n0),
inference(clausification,[status(esa)],[ina1_0]) ).
cnf(c8,plain,
value(in(b1,a),n0),
inference(clausification,[status(esa)],[inb1_0]) ).
cnf(c11,plain,
value(out(c,a),n1),
inference(clausification,[status(esa)],[outc_0]) ).
cnf(c12,plain,
~ mode(or1(v(n1,a)),abnormal),
inference(clausification,[status(esa)],[diagnosis_or1v1]) ).
cnf(c13,plain,
~ mode(and2(h1(v(n1,a))),abnormal),
inference(clausification,[status(esa)],[diagnosis_and2h1v1]) ).
cnf(c14,plain,
~ mode(and2(h2(v(n1,a))),abnormal),
inference(clausification,[status(esa)],[diagnosis_and2h2v1]) ).
cnf(c15,plain,
( value(X2,X1)
| ~ connection(X0,X2)
| ~ value(X0,X1) ),
inference(clausification,[status(esa)],[value_propagation1]) ).
cnf(c16,plain,
( value(X2,X1)
| ~ connection(X2,X0)
| ~ value(X0,X1) ),
inference(clausification,[status(esa)],[value_propagation2]) ).
cnf(c17,plain,
( 'equal$uvalue'(X2,X1)
| ~ value(X0,X2)
| ~ value(X0,X1) ),
inference(clausification,[status(esa)],[unique_value]) ).
cnf(c18,plain,
~ 'equal$uvalue'(n0,n1),
inference(clausification,[status(esa)],[equal_value1]) ).
cnf(c21,plain,
( mode(X0,abnormal)
| ~ type(X0,X1)
| mode(X0,ok) ),
inference(clausification,[status(esa)],[ok_or_abnormal]) ).
cnf(c22,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(c29,plain,
( ~ mode(X0,ok)
| ~ value(out(n1,X0),n1)
| ~ type(X0,or)
| value(in(n2,X0),n1)
| value(in(n1,X0),n1) ),
inference(clausification,[status(esa)],[or_1_11]) ).
cnf(c37,plain,
( type(and2(X0),and)
| ~ type(X0,halfadder) ),
inference(clausification,[status(esa)],[halfadder_and2]) ).
cnf(c42,plain,
( connection(in(n1,X0),in(n1,and2(X0)))
| ~ type(X0,halfadder) ),
inference(clausification,[status(esa)],[halfadder_connection_in1_in1and2]) ).
cnf(c45,plain,
( connection(out(c,X0),out(n1,and2(X0)))
| ~ type(X0,halfadder) ),
inference(clausification,[status(esa)],[halfadder_connection_outc_out1and2]) ).
cnf(c49,plain,
( type(h1(X0),halfadder)
| ~ type(X0,fulladder) ),
inference(clausification,[status(esa)],[fulladder_halfadder1]) ).
cnf(c50,plain,
( type(h2(X0),halfadder)
| ~ type(X0,fulladder) ),
inference(clausification,[status(esa)],[fulladder_halfadder2]) ).
cnf(c51,plain,
( type(or1(X0),or)
| ~ type(X0,fulladder) ),
inference(clausification,[status(esa)],[fulladder_or1]) ).
cnf(c53,plain,
( connection(out(c,h1(X0)),in(n2,or1(X0)))
| ~ type(X0,fulladder) ),
inference(clausification,[status(esa)],[fulladder_connection_outch1_in2or1]) ).
cnf(c54,plain,
( connection(out(c,h2(X0)),in(n1,or1(X0)))
| ~ type(X0,fulladder) ),
inference(clausification,[status(esa)],[fulladder_connection_outch2_in1or1]) ).
cnf(c55,plain,
( connection(in(n1,X0),in(n1,h2(X0)))
| ~ type(X0,fulladder) ),
inference(clausification,[status(esa)],[fulladder_connection_in1_in1h2]) ).
cnf(c56,plain,
( connection(in(n2,X0),in(n1,h1(X0)))
| ~ type(X0,fulladder) ),
inference(clausification,[status(esa)],[fulladder_connection_in2_in1h1]) ).
cnf(c59,plain,
( connection(out(c,X0),out(n1,or1(X0)))
| ~ type(X0,fulladder) ),
inference(clausification,[status(esa)],[fulladder_connection_outc_out1or1]) ).
cnf(d0,plain,
type(v(n1,a),fulladder),
inference(resolution,[status(thm)],[c6,c0]) ).
cnf(d1,plain,
connection(out(c,h1(v(n1,a))),in(n2,or1(v(n1,a)))),
inference(resolution,[status(thm)],[c53,d0]) ).
cnf(d2,plain,
( ~ value(out(c,h1(v(n1,a))),X0)
| value(in(n2,or1(v(n1,a))),X0) ),
inference(resolution,[status(thm)],[d1,c15]) ).
cnf(d3,plain,
type(h1(v(n1,a)),halfadder),
inference(resolution,[status(thm)],[c49,d0]) ).
cnf(d4,plain,
type(and2(h1(v(n1,a))),and),
inference(resolution,[status(thm)],[d3,c37]) ).
cnf(d5,plain,
( ~ mode(and2(h1(v(n1,a))),ok)
| ~ value(in(X0,and2(h1(v(n1,a)))),n0)
| value(out(n1,and2(h1(v(n1,a)))),n0) ),
inference(resolution,[status(thm)],[d4,c22]) ).
cnf(d6,plain,
( mode(and2(h1(v(n1,a))),ok)
| mode(and2(h1(v(n1,a))),abnormal) ),
inference(resolution,[status(thm)],[d4,c21]) ).
cnf(d7,plain,
mode(and2(h1(v(n1,a))),ok),
inference(resolution,[status(thm)],[c13,d6]) ).
cnf(d8,plain,
( ~ value(in(X0,and2(h1(v(n1,a)))),n0)
| value(out(n1,and2(h1(v(n1,a)))),n0) ),
inference(resolution,[status(thm)],[d7,d5]) ).
cnf(d9,plain,
connection(in(b1,a),in(n2,v(n1,a))),
inference(resolution,[status(thm)],[c4,c6]) ).
cnf(d10,plain,
( ~ value(in(b1,a),X0)
| value(in(n2,v(n1,a)),X0) ),
inference(resolution,[status(thm)],[d9,c15]) ).
cnf(d11,plain,
value(in(n2,v(n1,a)),n0),
inference(resolution,[status(thm)],[d10,c8]) ).
cnf(d12,plain,
connection(in(n2,v(n1,a)),in(n1,h1(v(n1,a)))),
inference(resolution,[status(thm)],[c56,d0]) ).
cnf(d13,plain,
( ~ value(in(n2,v(n1,a)),X0)
| value(in(n1,h1(v(n1,a))),X0) ),
inference(resolution,[status(thm)],[d12,c15]) ).
cnf(d14,plain,
value(in(n1,h1(v(n1,a))),n0),
inference(resolution,[status(thm)],[d13,d11]) ).
cnf(d15,plain,
connection(in(n1,h1(v(n1,a))),in(n1,and2(h1(v(n1,a))))),
inference(resolution,[status(thm)],[c42,d3]) ).
cnf(d16,plain,
( ~ value(in(n1,h1(v(n1,a))),X0)
| value(in(n1,and2(h1(v(n1,a)))),X0) ),
inference(resolution,[status(thm)],[d15,c15]) ).
cnf(d17,plain,
value(in(n1,and2(h1(v(n1,a)))),n0),
inference(resolution,[status(thm)],[d16,d14]) ).
cnf(d18,plain,
value(out(n1,and2(h1(v(n1,a)))),n0),
inference(resolution,[status(thm)],[d17,d8]) ).
cnf(d19,plain,
connection(out(c,h1(v(n1,a))),out(n1,and2(h1(v(n1,a))))),
inference(resolution,[status(thm)],[c45,d3]) ).
cnf(d20,plain,
( ~ value(out(n1,and2(h1(v(n1,a)))),X0)
| value(out(c,h1(v(n1,a))),X0) ),
inference(resolution,[status(thm)],[d19,c16]) ).
cnf(d21,plain,
value(out(c,h1(v(n1,a))),n0),
inference(resolution,[status(thm)],[d20,d18]) ).
cnf(d22,plain,
value(in(n2,or1(v(n1,a))),n0),
inference(resolution,[status(thm)],[d21,d2]) ).
cnf(d23,plain,
( 'equal$uvalue'(n0,X0)
| ~ value(in(n2,or1(v(n1,a))),X0) ),
inference(resolution,[status(thm)],[d22,c17]) ).
cnf(d24,plain,
connection(out(c,h2(v(n1,a))),in(n1,or1(v(n1,a)))),
inference(resolution,[status(thm)],[c54,d0]) ).
cnf(d25,plain,
( ~ value(in(n1,or1(v(n1,a))),X0)
| value(out(c,h2(v(n1,a))),X0) ),
inference(resolution,[status(thm)],[d24,c16]) ).
cnf(d26,plain,
type(or1(v(n1,a)),or),
inference(resolution,[status(thm)],[c51,d0]) ).
cnf(d27,plain,
( ~ mode(or1(v(n1,a)),ok)
| value(in(n2,or1(v(n1,a))),n1)
| value(in(n1,or1(v(n1,a))),n1)
| ~ value(out(n1,or1(v(n1,a))),n1) ),
inference(resolution,[status(thm)],[c29,d26]) ).
cnf(d28,plain,
( mode(or1(v(n1,a)),ok)
| mode(or1(v(n1,a)),abnormal) ),
inference(resolution,[status(thm)],[d26,c21]) ).
cnf(d29,plain,
mode(or1(v(n1,a)),ok),
inference(resolution,[status(thm)],[c12,d28]) ).
cnf(d30,plain,
( value(in(n2,or1(v(n1,a))),n1)
| value(in(n1,or1(v(n1,a))),n1)
| ~ value(out(n1,or1(v(n1,a))),n1) ),
inference(resolution,[status(thm)],[d29,d27]) ).
cnf(d31,plain,
connection(out(c,a),out(c,v(n1,a))),
inference(resolution,[status(thm)],[c2,c6]) ).
cnf(d32,plain,
( ~ value(out(c,a),X0)
| value(out(c,v(n1,a)),X0) ),
inference(resolution,[status(thm)],[d31,c15]) ).
cnf(d33,plain,
value(out(c,v(n1,a)),n1),
inference(resolution,[status(thm)],[d32,c11]) ).
cnf(d34,plain,
connection(out(c,v(n1,a)),out(n1,or1(v(n1,a)))),
inference(resolution,[status(thm)],[c59,d0]) ).
cnf(d35,plain,
( ~ value(out(c,v(n1,a)),X0)
| value(out(n1,or1(v(n1,a))),X0) ),
inference(resolution,[status(thm)],[d34,c15]) ).
cnf(d36,plain,
value(out(n1,or1(v(n1,a))),n1),
inference(resolution,[status(thm)],[d35,d33]) ).
cnf(d37,plain,
( value(in(n2,or1(v(n1,a))),n1)
| value(in(n1,or1(v(n1,a))),n1) ),
inference(resolution,[status(thm)],[d36,d30]) ).
cnf(d38,plain,
( value(out(c,h2(v(n1,a))),n1)
| value(in(n2,or1(v(n1,a))),n1) ),
inference(resolution,[status(thm)],[d37,d25]) ).
cnf(d39,plain,
type(h2(v(n1,a)),halfadder),
inference(resolution,[status(thm)],[c50,d0]) ).
cnf(d40,plain,
type(and2(h2(v(n1,a))),and),
inference(resolution,[status(thm)],[d39,c37]) ).
cnf(d41,plain,
( ~ mode(and2(h2(v(n1,a))),ok)
| ~ value(in(X0,and2(h2(v(n1,a)))),n0)
| value(out(n1,and2(h2(v(n1,a)))),n0) ),
inference(resolution,[status(thm)],[d40,c22]) ).
cnf(d42,plain,
( mode(and2(h2(v(n1,a))),ok)
| mode(and2(h2(v(n1,a))),abnormal) ),
inference(resolution,[status(thm)],[d40,c21]) ).
cnf(d43,plain,
mode(and2(h2(v(n1,a))),ok),
inference(resolution,[status(thm)],[c14,d42]) ).
cnf(d44,plain,
( ~ value(in(X0,and2(h2(v(n1,a)))),n0)
| value(out(n1,and2(h2(v(n1,a)))),n0) ),
inference(resolution,[status(thm)],[d43,d41]) ).
cnf(d45,plain,
connection(in(a1,a),in(n1,v(n1,a))),
inference(resolution,[status(thm)],[c3,c6]) ).
cnf(d46,plain,
( ~ value(in(a1,a),X0)
| value(in(n1,v(n1,a)),X0) ),
inference(resolution,[status(thm)],[d45,c15]) ).
cnf(d47,plain,
value(in(n1,v(n1,a)),n0),
inference(resolution,[status(thm)],[d46,c7]) ).
cnf(d48,plain,
connection(in(n1,v(n1,a)),in(n1,h2(v(n1,a)))),
inference(resolution,[status(thm)],[c55,d0]) ).
cnf(d49,plain,
( ~ value(in(n1,v(n1,a)),X0)
| value(in(n1,h2(v(n1,a))),X0) ),
inference(resolution,[status(thm)],[d48,c15]) ).
cnf(d50,plain,
value(in(n1,h2(v(n1,a))),n0),
inference(resolution,[status(thm)],[d49,d47]) ).
cnf(d51,plain,
connection(in(n1,h2(v(n1,a))),in(n1,and2(h2(v(n1,a))))),
inference(resolution,[status(thm)],[c42,d39]) ).
cnf(d52,plain,
( ~ value(in(n1,h2(v(n1,a))),X0)
| value(in(n1,and2(h2(v(n1,a)))),X0) ),
inference(resolution,[status(thm)],[d51,c15]) ).
cnf(d53,plain,
value(in(n1,and2(h2(v(n1,a)))),n0),
inference(resolution,[status(thm)],[d52,d50]) ).
cnf(d54,plain,
value(out(n1,and2(h2(v(n1,a)))),n0),
inference(resolution,[status(thm)],[d53,d44]) ).
cnf(d55,plain,
connection(out(c,h2(v(n1,a))),out(n1,and2(h2(v(n1,a))))),
inference(resolution,[status(thm)],[c45,d39]) ).
cnf(d56,plain,
( ~ value(out(n1,and2(h2(v(n1,a)))),X0)
| value(out(c,h2(v(n1,a))),X0) ),
inference(resolution,[status(thm)],[d55,c16]) ).
cnf(d57,plain,
value(out(c,h2(v(n1,a))),n0),
inference(resolution,[status(thm)],[d56,d54]) ).
cnf(d58,plain,
( 'equal$uvalue'(n0,X0)
| ~ value(out(c,h2(v(n1,a))),X0) ),
inference(resolution,[status(thm)],[d57,c17]) ).
cnf(d59,plain,
( value(in(n2,or1(v(n1,a))),n1)
| 'equal$uvalue'(n0,n1) ),
inference(resolution,[status(thm)],[d58,d38]) ).
cnf(d60,plain,
value(in(n2,or1(v(n1,a))),n1),
inference(resolution,[status(thm)],[c18,d59]) ).
cnf(d61,plain,
'equal$uvalue'(n0,n1),
inference(resolution,[status(thm)],[d60,d23]) ).
cnf(d62,plain,
$false,
inference(resolution,[status(thm)],[c18,d61]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : HWV008-1.001 : TPTP v9.3.1. Released v2.1.0.
% 0.00/0.04 % Command : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.11/0.37 % Computer : n004.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:35 UTC 2026
% 0.11/0.37 % CPUTime :
% 0.11/0.37 Running casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 34.20/4.93 % SZS status Unsatisfiable for theBenchmark.p
% 34.20/4.93 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------