↑ Up

LisaST---0.9.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : LisaST---0.9
% Problem  : HWV008-2.001 : TPTP v9.3.1. Bugfixed v2.7.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n010.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 29.60s 7.79s
% Output   : CNFRefutation 29.60s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   30
% Syntax   : Number of clauses     :  118 (  53 unt;  11 nHn; 118 RR)
%            Number of literals    :  200 (   0 equ;  81 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :   12 (  11 usr;   1 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;   1 con; 0-1 aty)
%            Number of variables   :   52 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(nbit_adder_fulladder1,axiom,
    ( fulladder(f1(X0))
    | ~ 'nbit$uadder1'(X0) ) ).

cnf(nbit_adder_connection_outc_outcf1,axiom,
    ( connection(outc(X0),outc(f1(X0)))
    | ~ 'nbit$uadder1'(X0) ) ).

cnf(nbit_adder_connection_ina1_in1f1,axiom,
    ( connection(ina1(X0),in1(f1(X0)))
    | ~ 'nbit$uadder1'(X0) ) ).

cnf(nbit_adder_connection_inb1_in2f1,axiom,
    ( connection(inb1(X0),in2(f1(X0)))
    | ~ 'nbit$uadder1'(X0) ) ).

cnf(a_isa_1bit_adder,hypothesis,
    'nbit$uadder1'(a) ).

cnf(ina1_0,hypothesis,
    zero(ina1(a)) ).

cnf(inb1_0,hypothesis,
    zero(inb1(a)) ).

cnf(outc_0,hypothesis,
    one(outc(a)) ).

cnf(diagnosis_or1f1,negated_conjecture,
    ~ abnormal(or1(f1(a))) ).

cnf(diagnosis_and2h1f1,negated_conjecture,
    ~ abnormal(and2(h1(f1(a)))) ).

cnf(diagnosis_and2h2f1,negated_conjecture,
    ~ abnormal(and2(h2(f1(a)))) ).

cnf(value_propagation_zero1,axiom,
    ( zero(X1)
    | ~ zero(X0)
    | ~ connection(X0,X1) ) ).

cnf(value_propagation_one1,axiom,
    ( one(X1)
    | ~ one(X0)
    | ~ connection(X0,X1) ) ).

cnf(value_propagation_zero2,axiom,
    ( zero(X0)
    | ~ zero(X1)
    | ~ connection(X0,X1) ) ).

cnf(unique_value,axiom,
    ( ~ one(X0)
    | ~ zero(X0) ) ).

cnf(and_0x_0,axiom,
    ( zero(out1(X0))
    | ~ zero(in1(X0))
    | ~ 'and$uok'(X0) ) ).

cnf(and_ok_or_abnormal,axiom,
    ( abnormal(X0)
    | 'and$uok'(X0)
    | ~ 'logic$uand'(X0) ) ).

cnf(or_1_11,axiom,
    ( one(in2(X0))
    | one(in1(X0))
    | ~ one(out1(X0))
    | ~ 'or$uok'(X0) ) ).

cnf(or_ok_or_abnormal,axiom,
    ( abnormal(X0)
    | 'or$uok'(X0)
    | ~ 'logic$uor'(X0) ) ).

cnf(halfadder_and2,axiom,
    ( 'logic$uand'(and2(X0))
    | ~ halfadder(X0) ) ).

cnf(halfadder_connection_in1_in1and2,axiom,
    ( connection(in1(X0),in1(and2(X0)))
    | ~ halfadder(X0) ) ).

cnf(halfadder_connection_outc_out1and2,axiom,
    ( connection(outc(X0),out1(and2(X0)))
    | ~ halfadder(X0) ) ).

cnf(fulladder_halfadder1,axiom,
    ( halfadder(h1(X0))
    | ~ fulladder(X0) ) ).

cnf(fulladder_halfadder2,axiom,
    ( halfadder(h2(X0))
    | ~ fulladder(X0) ) ).

cnf(fulladder_or1,axiom,
    ( 'logic$uor'(or1(X0))
    | ~ fulladder(X0) ) ).

cnf(fulladder_connection_outch1_in2or1,axiom,
    ( connection(outc(h1(X0)),in2(or1(X0)))
    | ~ fulladder(X0) ) ).

cnf(fulladder_connection_outch2_in1or1,axiom,
    ( connection(outc(h2(X0)),in1(or1(X0)))
    | ~ fulladder(X0) ) ).

cnf(fulladder_connection_in1_in1h2,axiom,
    ( connection(in1(X0),in1(h2(X0)))
    | ~ fulladder(X0) ) ).

cnf(fulladder_connection_in2_in1h1,axiom,
    ( connection(in2(X0),in1(h1(X0)))
    | ~ fulladder(X0) ) ).

cnf(fulladder_connection_outc_out1or1,axiom,
    ( connection(outc(X0),out1(or1(X0)))
    | ~ fulladder(X0) ) ).

cnf(c0,plain,
    ( fulladder(f1(X0))
    | ~ 'nbit$uadder1'(X0) ),
    inference(clausification,[status(esa)],[nbit_adder_fulladder1]) ).

cnf(c2,plain,
    ( connection(outc(X0),outc(f1(X0)))
    | ~ 'nbit$uadder1'(X0) ),
    inference(clausification,[status(esa)],[nbit_adder_connection_outc_outcf1]) ).

cnf(c3,plain,
    ( connection(ina1(X0),in1(f1(X0)))
    | ~ 'nbit$uadder1'(X0) ),
    inference(clausification,[status(esa)],[nbit_adder_connection_ina1_in1f1]) ).

cnf(c4,plain,
    ( connection(inb1(X0),in2(f1(X0)))
    | ~ 'nbit$uadder1'(X0) ),
    inference(clausification,[status(esa)],[nbit_adder_connection_inb1_in2f1]) ).

cnf(c6,plain,
    'nbit$uadder1'(a),
    inference(clausification,[status(esa)],[a_isa_1bit_adder]) ).

cnf(c7,plain,
    zero(ina1(a)),
    inference(clausification,[status(esa)],[ina1_0]) ).

cnf(c8,plain,
    zero(inb1(a)),
    inference(clausification,[status(esa)],[inb1_0]) ).

cnf(c11,plain,
    one(outc(a)),
    inference(clausification,[status(esa)],[outc_0]) ).

cnf(c12,plain,
    ~ abnormal(or1(f1(a))),
    inference(clausification,[status(esa)],[diagnosis_or1f1]) ).

cnf(c13,plain,
    ~ abnormal(and2(h1(f1(a)))),
    inference(clausification,[status(esa)],[diagnosis_and2h1f1]) ).

cnf(c14,plain,
    ~ abnormal(and2(h2(f1(a)))),
    inference(clausification,[status(esa)],[diagnosis_and2h2f1]) ).

cnf(c15,plain,
    ( zero(X1)
    | ~ connection(X0,X1)
    | ~ zero(X0) ),
    inference(clausification,[status(esa)],[value_propagation_zero1]) ).

cnf(c16,plain,
    ( one(X1)
    | ~ connection(X0,X1)
    | ~ one(X0) ),
    inference(clausification,[status(esa)],[value_propagation_one1]) ).

cnf(c17,plain,
    ( zero(X1)
    | ~ connection(X1,X0)
    | ~ zero(X0) ),
    inference(clausification,[status(esa)],[value_propagation_zero2]) ).

cnf(c19,plain,
    ( ~ one(X0)
    | ~ zero(X0) ),
    inference(clausification,[status(esa)],[unique_value]) ).

cnf(c20,plain,
    ( zero(out1(X0))
    | ~ 'and$uok'(X0)
    | ~ zero(in1(X0)) ),
    inference(clausification,[status(esa)],[and_0x_0]) ).

cnf(c27,plain,
    ( abnormal(X0)
    | ~ 'logic$uand'(X0)
    | 'and$uok'(X0) ),
    inference(clausification,[status(esa)],[and_ok_or_abnormal]) ).

cnf(c31,plain,
    ( one(in2(X0))
    | ~ one(out1(X0))
    | ~ 'or$uok'(X0)
    | one(in1(X0)) ),
    inference(clausification,[status(esa)],[or_1_11]) ).

cnf(c35,plain,
    ( abnormal(X0)
    | ~ 'logic$uor'(X0)
    | 'or$uok'(X0) ),
    inference(clausification,[status(esa)],[or_ok_or_abnormal]) ).

cnf(c43,plain,
    ( 'logic$uand'(and2(X0))
    | ~ halfadder(X0) ),
    inference(clausification,[status(esa)],[halfadder_and2]) ).

cnf(c48,plain,
    ( connection(in1(X0),in1(and2(X0)))
    | ~ halfadder(X0) ),
    inference(clausification,[status(esa)],[halfadder_connection_in1_in1and2]) ).

cnf(c51,plain,
    ( connection(outc(X0),out1(and2(X0)))
    | ~ halfadder(X0) ),
    inference(clausification,[status(esa)],[halfadder_connection_outc_out1and2]) ).

cnf(c55,plain,
    ( halfadder(h1(X0))
    | ~ fulladder(X0) ),
    inference(clausification,[status(esa)],[fulladder_halfadder1]) ).

cnf(c56,plain,
    ( halfadder(h2(X0))
    | ~ fulladder(X0) ),
    inference(clausification,[status(esa)],[fulladder_halfadder2]) ).

cnf(c57,plain,
    ( 'logic$uor'(or1(X0))
    | ~ fulladder(X0) ),
    inference(clausification,[status(esa)],[fulladder_or1]) ).

cnf(c59,plain,
    ( connection(outc(h1(X0)),in2(or1(X0)))
    | ~ fulladder(X0) ),
    inference(clausification,[status(esa)],[fulladder_connection_outch1_in2or1]) ).

cnf(c60,plain,
    ( connection(outc(h2(X0)),in1(or1(X0)))
    | ~ fulladder(X0) ),
    inference(clausification,[status(esa)],[fulladder_connection_outch2_in1or1]) ).

cnf(c61,plain,
    ( connection(in1(X0),in1(h2(X0)))
    | ~ fulladder(X0) ),
    inference(clausification,[status(esa)],[fulladder_connection_in1_in1h2]) ).

cnf(c62,plain,
    ( connection(in2(X0),in1(h1(X0)))
    | ~ fulladder(X0) ),
    inference(clausification,[status(esa)],[fulladder_connection_in2_in1h1]) ).

cnf(c65,plain,
    ( connection(outc(X0),out1(or1(X0)))
    | ~ fulladder(X0) ),
    inference(clausification,[status(esa)],[fulladder_connection_outc_out1or1]) ).

cnf(d0,plain,
    fulladder(f1(a)),
    inference(resolution,[status(thm)],[c0,c6]) ).

cnf(d1,plain,
    connection(outc(f1(a)),out1(or1(f1(a)))),
    inference(resolution,[status(thm)],[c65,d0]) ).

cnf(d2,plain,
    ( ~ one(outc(f1(a)))
    | one(out1(or1(f1(a)))) ),
    inference(resolution,[status(thm)],[d1,c16]) ).

cnf(d3,plain,
    connection(outc(a),outc(f1(a))),
    inference(resolution,[status(thm)],[c2,c6]) ).

cnf(d4,plain,
    ( ~ one(outc(a))
    | one(outc(f1(a))) ),
    inference(resolution,[status(thm)],[d3,c16]) ).

cnf(d5,plain,
    one(outc(f1(a))),
    inference(resolution,[status(thm)],[c11,d4]) ).

cnf(d6,plain,
    one(out1(or1(f1(a)))),
    inference(resolution,[status(thm)],[d5,d2]) ).

cnf(d7,plain,
    ( ~ 'or$uok'(or1(f1(a)))
    | one(in2(or1(f1(a))))
    | one(in1(or1(f1(a)))) ),
    inference(resolution,[status(thm)],[d6,c31]) ).

cnf(d8,plain,
    'logic$uor'(or1(f1(a))),
    inference(resolution,[status(thm)],[c57,d0]) ).

cnf(d9,plain,
    ( 'or$uok'(or1(f1(a)))
    | abnormal(or1(f1(a))) ),
    inference(resolution,[status(thm)],[c35,d8]) ).

cnf(d10,plain,
    'or$uok'(or1(f1(a))),
    inference(resolution,[status(thm)],[c12,d9]) ).

cnf(d11,plain,
    ( one(in2(or1(f1(a))))
    | one(in1(or1(f1(a)))) ),
    inference(resolution,[status(thm)],[d10,d7]) ).

cnf(d12,plain,
    connection(outc(h1(f1(a))),in2(or1(f1(a)))),
    inference(resolution,[status(thm)],[c59,d0]) ).

cnf(d13,plain,
    ( ~ zero(outc(h1(f1(a))))
    | zero(in2(or1(f1(a)))) ),
    inference(resolution,[status(thm)],[d12,c15]) ).

cnf(d14,plain,
    halfadder(h1(f1(a))),
    inference(resolution,[status(thm)],[c55,d0]) ).

cnf(d15,plain,
    connection(outc(h1(f1(a))),out1(and2(h1(f1(a))))),
    inference(resolution,[status(thm)],[c51,d14]) ).

cnf(d16,plain,
    ( zero(outc(h1(f1(a))))
    | ~ zero(out1(and2(h1(f1(a))))) ),
    inference(resolution,[status(thm)],[d15,c17]) ).

cnf(d17,plain,
    connection(in1(h1(f1(a))),in1(and2(h1(f1(a))))),
    inference(resolution,[status(thm)],[c48,d14]) ).

cnf(d18,plain,
    ( ~ zero(in1(h1(f1(a))))
    | zero(in1(and2(h1(f1(a))))) ),
    inference(resolution,[status(thm)],[d17,c15]) ).

cnf(d19,plain,
    connection(in2(f1(a)),in1(h1(f1(a)))),
    inference(resolution,[status(thm)],[c62,d0]) ).

cnf(d20,plain,
    ( ~ zero(in2(f1(a)))
    | zero(in1(h1(f1(a)))) ),
    inference(resolution,[status(thm)],[d19,c15]) ).

cnf(d21,plain,
    connection(inb1(a),in2(f1(a))),
    inference(resolution,[status(thm)],[c4,c6]) ).

cnf(d22,plain,
    ( ~ zero(inb1(a))
    | zero(in2(f1(a))) ),
    inference(resolution,[status(thm)],[d21,c15]) ).

cnf(d23,plain,
    zero(in2(f1(a))),
    inference(resolution,[status(thm)],[c8,d22]) ).

cnf(d24,plain,
    zero(in1(h1(f1(a)))),
    inference(resolution,[status(thm)],[d23,d20]) ).

cnf(d25,plain,
    zero(in1(and2(h1(f1(a))))),
    inference(resolution,[status(thm)],[d24,d18]) ).

cnf(d26,plain,
    ( ~ 'and$uok'(and2(h1(f1(a))))
    | zero(out1(and2(h1(f1(a))))) ),
    inference(resolution,[status(thm)],[d25,c20]) ).

cnf(d27,plain,
    'logic$uand'(and2(h1(f1(a)))),
    inference(resolution,[status(thm)],[c43,d14]) ).

cnf(d28,plain,
    ( 'and$uok'(and2(h1(f1(a))))
    | abnormal(and2(h1(f1(a)))) ),
    inference(resolution,[status(thm)],[d27,c27]) ).

cnf(d29,plain,
    'and$uok'(and2(h1(f1(a)))),
    inference(resolution,[status(thm)],[c13,d28]) ).

cnf(d30,plain,
    zero(out1(and2(h1(f1(a))))),
    inference(resolution,[status(thm)],[d29,d26]) ).

cnf(d31,plain,
    zero(outc(h1(f1(a)))),
    inference(resolution,[status(thm)],[d30,d16]) ).

cnf(d32,plain,
    zero(in2(or1(f1(a)))),
    inference(resolution,[status(thm)],[d31,d13]) ).

cnf(d33,plain,
    ~ one(in2(or1(f1(a)))),
    inference(resolution,[status(thm)],[d32,c19]) ).

cnf(d34,plain,
    one(in1(or1(f1(a)))),
    inference(resolution,[status(thm)],[d33,d11]) ).

cnf(d35,plain,
    connection(outc(h2(f1(a))),in1(or1(f1(a)))),
    inference(resolution,[status(thm)],[c60,d0]) ).

cnf(d36,plain,
    ( ~ zero(outc(h2(f1(a))))
    | zero(in1(or1(f1(a)))) ),
    inference(resolution,[status(thm)],[d35,c15]) ).

cnf(d37,plain,
    halfadder(h2(f1(a))),
    inference(resolution,[status(thm)],[c56,d0]) ).

cnf(d38,plain,
    connection(outc(h2(f1(a))),out1(and2(h2(f1(a))))),
    inference(resolution,[status(thm)],[c51,d37]) ).

cnf(d39,plain,
    ( zero(outc(h2(f1(a))))
    | ~ zero(out1(and2(h2(f1(a))))) ),
    inference(resolution,[status(thm)],[d38,c17]) ).

cnf(d40,plain,
    connection(in1(h2(f1(a))),in1(and2(h2(f1(a))))),
    inference(resolution,[status(thm)],[c48,d37]) ).

cnf(d41,plain,
    ( ~ zero(in1(h2(f1(a))))
    | zero(in1(and2(h2(f1(a))))) ),
    inference(resolution,[status(thm)],[d40,c15]) ).

cnf(d42,plain,
    connection(in1(f1(a)),in1(h2(f1(a)))),
    inference(resolution,[status(thm)],[c61,d0]) ).

cnf(d43,plain,
    ( ~ zero(in1(f1(a)))
    | zero(in1(h2(f1(a)))) ),
    inference(resolution,[status(thm)],[d42,c15]) ).

cnf(d44,plain,
    connection(ina1(a),in1(f1(a))),
    inference(resolution,[status(thm)],[c3,c6]) ).

cnf(d45,plain,
    ( ~ zero(ina1(a))
    | zero(in1(f1(a))) ),
    inference(resolution,[status(thm)],[d44,c15]) ).

cnf(d46,plain,
    zero(in1(f1(a))),
    inference(resolution,[status(thm)],[c7,d45]) ).

cnf(d47,plain,
    zero(in1(h2(f1(a)))),
    inference(resolution,[status(thm)],[d46,d43]) ).

cnf(d48,plain,
    zero(in1(and2(h2(f1(a))))),
    inference(resolution,[status(thm)],[d47,d41]) ).

cnf(d49,plain,
    ( ~ 'and$uok'(and2(h2(f1(a))))
    | zero(out1(and2(h2(f1(a))))) ),
    inference(resolution,[status(thm)],[d48,c20]) ).

cnf(d50,plain,
    'logic$uand'(and2(h2(f1(a)))),
    inference(resolution,[status(thm)],[c43,d37]) ).

cnf(d51,plain,
    ( 'and$uok'(and2(h2(f1(a))))
    | abnormal(and2(h2(f1(a)))) ),
    inference(resolution,[status(thm)],[d50,c27]) ).

cnf(d52,plain,
    'and$uok'(and2(h2(f1(a)))),
    inference(resolution,[status(thm)],[c14,d51]) ).

cnf(d53,plain,
    zero(out1(and2(h2(f1(a))))),
    inference(resolution,[status(thm)],[d52,d49]) ).

cnf(d54,plain,
    zero(outc(h2(f1(a)))),
    inference(resolution,[status(thm)],[d53,d39]) ).

cnf(d55,plain,
    zero(in1(or1(f1(a)))),
    inference(resolution,[status(thm)],[d54,d36]) ).

cnf(d56,plain,
    ~ one(in1(or1(f1(a)))),
    inference(resolution,[status(thm)],[d55,c19]) ).

cnf(d57,plain,
    $false,
    inference(resolution,[status(thm)],[d56,d34]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : HWV008-2.001 : TPTP v9.3.1. Bugfixed v2.7.0.
% 0.00/0.06  % Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.10/0.42  % Computer : n010.cluster.edu
% 0.10/0.42  % Model    : x86_64 x86_64
% 0.10/0.42  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.42  % Memory   : 8046.5625MB
% 0.10/0.42  % OS       : Linux 6.8.0-71-generic
% 0.10/0.42  % CPULimit : 300
% 0.10/0.42  % WCLimit  : 300
% 0.10/0.42  % DateTime : Fri Sep 25 15:59:59 UTC 2026
% 0.10/0.43  % CPUTime  : 
% 0.10/0.43  Running casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 29.60/7.79  % SZS status Unsatisfiable for theBenchmark.p
% 29.60/7.79  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------