↑ Up

CSE_E---1.7.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : HWV005-2 : TPTP v9.2.1. Bugfixed v2.7.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d

% Computer : n027.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Tue May  5 04:28:52 PM UTC 2026

% Result   : Unsatisfiable 1.30s 1.74s
% Output   : CNFRefutation 1.30s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   26
% Syntax   : Number of clauses     :   76 (  25 unt;  13 nHn;  76 RR)
%            Number of literals    :  156 (   0 equ;  77 neg)
%            Maximal clause size   :    4 (   2 avg)
%            Maximal term depth    :    3 (   2 avg)
%            Number of predicates  :   12 (  11 usr;   1 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;   1 con; 0-1 aty)
%            Number of variables   :   53 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(value_propagation_zero1,axiom,
    ( zero(X2)
    | ~ connection(X1,X2)
    | ~ zero(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',value_propagation_zero1) ).

cnf(halfadder_connection_outs_out1and1,axiom,
    ( connection(outs(X1),out1(and1(X1)))
    | ~ halfadder(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-1.ax',halfadder_connection_outs_out1and1) ).

cnf(and_ok_or_abnormal,axiom,
    ( and_ok(X1)
    | abnormal(X1)
    | ~ logic_and(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',and_ok_or_abnormal) ).

cnf(halfadder_and1,axiom,
    ( logic_and(and1(X1))
    | ~ halfadder(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-1.ax',halfadder_and1) ).

cnf(or_ok_or_abnormal,axiom,
    ( or_ok(X1)
    | abnormal(X1)
    | ~ logic_or(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',or_ok_or_abnormal) ).

cnf(halfadder_or1,axiom,
    ( logic_or(or1(X1))
    | ~ halfadder(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-1.ax',halfadder_or1) ).

cnf(outs_0,hypothesis,
    zero(outs(h)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',outs_0) ).

cnf(h_isa_halfadder,hypothesis,
    halfadder(h),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',h_isa_halfadder) ).

cnf(diagnosis_and1,negated_conjecture,
    ~ abnormal(and1(h)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',diagnosis_and1) ).

cnf(diagnosis_or1,negated_conjecture,
    ~ abnormal(or1(h)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',diagnosis_or1) ).

cnf(not_ok_or_abnormal,axiom,
    ( not_ok(X1)
    | abnormal(X1)
    | ~ logic_not(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',not_ok_or_abnormal) ).

cnf(halfadder_not1,axiom,
    ( logic_not(not1(X1))
    | ~ halfadder(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-1.ax',halfadder_not1) ).

cnf(value_propagation_zero2,axiom,
    ( zero(X1)
    | ~ connection(X1,X2)
    | ~ zero(X2) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',value_propagation_zero2) ).

cnf(halfadder_connection_out1not1_in2and1,axiom,
    ( connection(out1(not1(X1)),in2(and1(X1)))
    | ~ halfadder(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-1.ax',halfadder_connection_out1not1_in2and1) ).

cnf(and_0_00,axiom,
    ( zero(in1(X1))
    | zero(in2(X1))
    | ~ and_ok(X1)
    | ~ zero(out1(X1)) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',and_0_00) ).

cnf(halfadder_connection_in1_in1or1,axiom,
    ( connection(in1(X1),in1(or1(X1)))
    | ~ halfadder(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-1.ax',halfadder_connection_in1_in1or1) ).

cnf(or_0_0x,axiom,
    ( zero(in1(X1))
    | ~ or_ok(X1)
    | ~ zero(out1(X1)) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',or_0_0x) ).

cnf(unique_value,axiom,
    ( ~ zero(X1)
    | ~ one(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',unique_value) ).

cnf(in1_1,hypothesis,
    one(in1(h)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',in1_1) ).

cnf(diagnosis_not1,negated_conjecture,
    ~ abnormal(not1(h)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',diagnosis_not1) ).

cnf(halfadder_connection_out1or1_in1_and1,axiom,
    ( connection(out1(or1(X1)),in1(and1(X1)))
    | ~ halfadder(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-1.ax',halfadder_connection_out1or1_in1_and1) ).

cnf(not_0_1_bw,axiom,
    ( one(in1(X1))
    | ~ not_ok(X1)
    | ~ zero(out1(X1)) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',not_0_1_bw) ).

cnf(value_propagation_one2,axiom,
    ( one(X1)
    | ~ connection(X1,X2)
    | ~ one(X2) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',value_propagation_one2) ).

cnf(halfadder_connection_out1and2_in1not1,axiom,
    ( connection(out1(and2(X1)),in1(not1(X1)))
    | ~ halfadder(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-1.ax',halfadder_connection_out1and2_in1not1) ).

cnf(halfadder_connection_outc_out1and2,axiom,
    ( connection(outc(X1),out1(and2(X1)))
    | ~ halfadder(X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-1.ax',halfadder_connection_outc_out1and2) ).

cnf(outc_0,hypothesis,
    zero(outc(h)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',outc_0) ).

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

cnf(c_0_27,axiom,
    ( connection(outs(X1),out1(and1(X1)))
    | ~ halfadder(X1) ),
    halfadder_connection_outs_out1and1 ).

cnf(c_0_28,axiom,
    ( and_ok(X1)
    | abnormal(X1)
    | ~ logic_and(X1) ),
    and_ok_or_abnormal ).

cnf(c_0_29,axiom,
    ( logic_and(and1(X1))
    | ~ halfadder(X1) ),
    halfadder_and1 ).

cnf(c_0_30,axiom,
    ( or_ok(X1)
    | abnormal(X1)
    | ~ logic_or(X1) ),
    or_ok_or_abnormal ).

cnf(c_0_31,axiom,
    ( logic_or(or1(X1))
    | ~ halfadder(X1) ),
    halfadder_or1 ).

cnf(c_0_32,plain,
    ( zero(out1(and1(X1)))
    | ~ halfadder(X1)
    | ~ zero(outs(X1)) ),
    inference(spm,[status(thm)],[c_0_26,c_0_27]) ).

cnf(c_0_33,hypothesis,
    zero(outs(h)),
    outs_0 ).

cnf(c_0_34,hypothesis,
    halfadder(h),
    h_isa_halfadder ).

cnf(c_0_35,plain,
    ( abnormal(and1(X1))
    | and_ok(and1(X1))
    | ~ halfadder(X1) ),
    inference(spm,[status(thm)],[c_0_28,c_0_29]) ).

cnf(c_0_36,negated_conjecture,
    ~ abnormal(and1(h)),
    diagnosis_and1 ).

cnf(c_0_37,plain,
    ( or_ok(or1(X1))
    | abnormal(or1(X1))
    | ~ halfadder(X1) ),
    inference(spm,[status(thm)],[c_0_30,c_0_31]) ).

cnf(c_0_38,negated_conjecture,
    ~ abnormal(or1(h)),
    diagnosis_or1 ).

cnf(c_0_39,axiom,
    ( not_ok(X1)
    | abnormal(X1)
    | ~ logic_not(X1) ),
    not_ok_or_abnormal ).

cnf(c_0_40,axiom,
    ( logic_not(not1(X1))
    | ~ halfadder(X1) ),
    halfadder_not1 ).

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

cnf(c_0_42,axiom,
    ( connection(out1(not1(X1)),in2(and1(X1)))
    | ~ halfadder(X1) ),
    halfadder_connection_out1not1_in2and1 ).

cnf(c_0_43,axiom,
    ( zero(in1(X1))
    | zero(in2(X1))
    | ~ and_ok(X1)
    | ~ zero(out1(X1)) ),
    and_0_00 ).

cnf(c_0_44,hypothesis,
    zero(out1(and1(h))),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_32,c_0_33]),c_0_34])]) ).

cnf(c_0_45,hypothesis,
    and_ok(and1(h)),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_35,c_0_34]),c_0_36]) ).

cnf(c_0_46,axiom,
    ( connection(in1(X1),in1(or1(X1)))
    | ~ halfadder(X1) ),
    halfadder_connection_in1_in1or1 ).

cnf(c_0_47,axiom,
    ( zero(in1(X1))
    | ~ or_ok(X1)
    | ~ zero(out1(X1)) ),
    or_0_0x ).

cnf(c_0_48,hypothesis,
    or_ok(or1(h)),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_37,c_0_34]),c_0_38]) ).

cnf(c_0_49,axiom,
    ( ~ zero(X1)
    | ~ one(X1) ),
    unique_value ).

cnf(c_0_50,hypothesis,
    one(in1(h)),
    in1_1 ).

cnf(c_0_51,plain,
    ( not_ok(not1(X1))
    | abnormal(not1(X1))
    | ~ halfadder(X1) ),
    inference(spm,[status(thm)],[c_0_39,c_0_40]) ).

cnf(c_0_52,negated_conjecture,
    ~ abnormal(not1(h)),
    diagnosis_not1 ).

cnf(c_0_53,axiom,
    ( connection(out1(or1(X1)),in1(and1(X1)))
    | ~ halfadder(X1) ),
    halfadder_connection_out1or1_in1_and1 ).

cnf(c_0_54,plain,
    ( zero(out1(not1(X1)))
    | ~ halfadder(X1)
    | ~ zero(in2(and1(X1))) ),
    inference(spm,[status(thm)],[c_0_41,c_0_42]) ).

cnf(c_0_55,hypothesis,
    ( zero(in2(and1(h)))
    | zero(in1(and1(h))) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_43,c_0_44]),c_0_45])]) ).

cnf(c_0_56,plain,
    ( zero(in1(X1))
    | ~ halfadder(X1)
    | ~ zero(in1(or1(X1))) ),
    inference(spm,[status(thm)],[c_0_41,c_0_46]) ).

cnf(c_0_57,hypothesis,
    ( zero(in1(or1(h)))
    | ~ zero(out1(or1(h))) ),
    inference(spm,[status(thm)],[c_0_47,c_0_48]) ).

cnf(c_0_58,hypothesis,
    ~ zero(in1(h)),
    inference(spm,[status(thm)],[c_0_49,c_0_50]) ).

cnf(c_0_59,axiom,
    ( one(in1(X1))
    | ~ not_ok(X1)
    | ~ zero(out1(X1)) ),
    not_0_1_bw ).

cnf(c_0_60,hypothesis,
    not_ok(not1(h)),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_51,c_0_34]),c_0_52]) ).

cnf(c_0_61,plain,
    ( zero(out1(or1(X1)))
    | ~ halfadder(X1)
    | ~ zero(in1(and1(X1))) ),
    inference(spm,[status(thm)],[c_0_41,c_0_53]) ).

cnf(c_0_62,hypothesis,
    ( zero(in1(and1(h)))
    | zero(out1(not1(h))) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_54,c_0_55]),c_0_34])]) ).

cnf(c_0_63,hypothesis,
    ~ zero(out1(or1(h))),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_57]),c_0_34])]),c_0_58]) ).

cnf(c_0_64,axiom,
    ( one(X1)
    | ~ connection(X1,X2)
    | ~ one(X2) ),
    value_propagation_one2 ).

cnf(c_0_65,axiom,
    ( connection(out1(and2(X1)),in1(not1(X1)))
    | ~ halfadder(X1) ),
    halfadder_connection_out1and2_in1not1 ).

cnf(c_0_66,hypothesis,
    ( one(in1(not1(h)))
    | ~ zero(out1(not1(h))) ),
    inference(spm,[status(thm)],[c_0_59,c_0_60]) ).

cnf(c_0_67,hypothesis,
    zero(out1(not1(h))),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_61,c_0_62]),c_0_34])]),c_0_63]) ).

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

cnf(c_0_69,plain,
    ( one(out1(and2(X1)))
    | ~ halfadder(X1)
    | ~ one(in1(not1(X1))) ),
    inference(spm,[status(thm)],[c_0_64,c_0_65]) ).

cnf(c_0_70,hypothesis,
    one(in1(not1(h))),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_66,c_0_67])]) ).

cnf(c_0_71,plain,
    ( zero(out1(and2(X1)))
    | ~ halfadder(X1)
    | ~ zero(outc(X1)) ),
    inference(spm,[status(thm)],[c_0_26,c_0_68]) ).

cnf(c_0_72,hypothesis,
    zero(outc(h)),
    outc_0 ).

cnf(c_0_73,hypothesis,
    one(out1(and2(h))),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_69,c_0_70]),c_0_34])]) ).

cnf(c_0_74,hypothesis,
    zero(out1(and2(h))),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_71,c_0_72]),c_0_34])]) ).

cnf(c_0_75,hypothesis,
    $false,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_49,c_0_73]),c_0_74])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem    : HWV005-2 : TPTP v9.2.1. Bugfixed v2.7.0.
% 0.00/0.13  % Command    : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.18/0.34  % Computer : n027.cluster.edu
% 0.18/0.34  % Model    : x86_64 x86_64
% 0.18/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/0.34  % Memory   : 8042.1875MB
% 0.18/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.18/0.34  % CPULimit   : 300
% 0.18/0.34  % WCLimit    : 300
% 0.18/0.34  % DateTime   : Mon May  4 19:10:19 EDT 2026
% 0.18/0.35  % CPUTime    : 
% 0.18/0.36  % start to proof: theBenchmark
% 1.30/1.74  % Version  : CSE_E---1.7
% 1.30/1.74  % Problem  : theBenchmark.p
% 1.30/1.74  % SZS status Unsatisfiable for theBenchmark.p
% 1.30/1.74  % SZS output start CNFRefutation
% See solution above
% 1.30/1.74  % Total time : 1.379s
%------------------------------------------------------------------------------