TSTP Solution File: HWV005-2 by CSE_E---1.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE_E---1.5
% Problem : HWV005-2 : TPTP v8.1.2. Bugfixed v2.7.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% Computer : n008.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 : Thu Aug 31 01:59:57 EDT 2023
% Result : Unsatisfiable 0.19s 0.57s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 46
% Syntax : Number of formulae : 94 ( 19 unt; 21 typ; 0 def)
% Number of atoms : 163 ( 0 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 176 ( 86 ~; 90 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 3 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 21 ( 20 >; 1 *; 0 +; 0 <<)
% 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 : 52 ( 0 sgn; 0 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
tff(decl_22,type,
connection: ( $i * $i ) > $o ).
tff(decl_23,type,
zero: $i > $o ).
tff(decl_24,type,
one: $i > $o ).
tff(decl_25,type,
and_ok: $i > $o ).
tff(decl_26,type,
in1: $i > $i ).
tff(decl_27,type,
out1: $i > $i ).
tff(decl_28,type,
in2: $i > $i ).
tff(decl_29,type,
abnormal: $i > $o ).
tff(decl_30,type,
logic_and: $i > $o ).
tff(decl_31,type,
or_ok: $i > $o ).
tff(decl_32,type,
logic_or: $i > $o ).
tff(decl_33,type,
not_ok: $i > $o ).
tff(decl_34,type,
logic_not: $i > $o ).
tff(decl_35,type,
halfadder: $i > $o ).
tff(decl_36,type,
and1: $i > $i ).
tff(decl_37,type,
and2: $i > $i ).
tff(decl_38,type,
not1: $i > $i ).
tff(decl_39,type,
or1: $i > $i ).
tff(decl_40,type,
outs: $i > $i ).
tff(decl_41,type,
outc: $i > $i ).
tff(decl_42,type,
h: $i ).
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(and_11_1,axiom,
( one(out1(X1))
| ~ and_ok(X1)
| ~ one(in1(X1))
| ~ one(in2(X1)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',and_11_1) ).
cnf(or_1x_1,axiom,
( one(out1(X1))
| ~ or_ok(X1)
| ~ one(in1(X1)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',or_1x_1) ).
cnf(diagnosis_and1,negated_conjecture,
~ abnormal(and1(h)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',diagnosis_and1) ).
cnf(h_isa_halfadder,hypothesis,
halfadder(h),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',h_isa_halfadder) ).
cnf(value_propagation_one1,axiom,
( one(X2)
| ~ connection(X1,X2)
| ~ one(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',value_propagation_one1) ).
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(diagnosis_or1,negated_conjecture,
~ abnormal(or1(h)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',diagnosis_or1) ).
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(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(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(in1_1,hypothesis,
one(in1(h)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',in1_1) ).
cnf(not_0_1_fw,axiom,
( one(out1(X1))
| ~ not_ok(X1)
| ~ zero(in1(X1)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',not_0_1_fw) ).
cnf(diagnosis_not1,negated_conjecture,
~ abnormal(not1(h)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',diagnosis_not1) ).
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_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(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(outc_0,hypothesis,
zero(outc(h)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',outc_0) ).
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(outs_0,hypothesis,
zero(outs(h)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',outs_0) ).
cnf(unique_value,axiom,
( ~ zero(X1)
| ~ one(X1) ),
file('/export/starexec/sandbox2/benchmark/Axioms/HWV002-0.ax',unique_value) ).
cnf(c_0_25,axiom,
( and_ok(X1)
| abnormal(X1)
| ~ logic_and(X1) ),
and_ok_or_abnormal ).
cnf(c_0_26,axiom,
( logic_and(and1(X1))
| ~ halfadder(X1) ),
halfadder_and1 ).
cnf(c_0_27,axiom,
( or_ok(X1)
| abnormal(X1)
| ~ logic_or(X1) ),
or_ok_or_abnormal ).
cnf(c_0_28,axiom,
( logic_or(or1(X1))
| ~ halfadder(X1) ),
halfadder_or1 ).
cnf(c_0_29,axiom,
( one(out1(X1))
| ~ and_ok(X1)
| ~ one(in1(X1))
| ~ one(in2(X1)) ),
and_11_1 ).
cnf(c_0_30,plain,
( abnormal(and1(X1))
| and_ok(and1(X1))
| ~ halfadder(X1) ),
inference(spm,[status(thm)],[c_0_25,c_0_26]) ).
cnf(c_0_31,axiom,
( one(out1(X1))
| ~ or_ok(X1)
| ~ one(in1(X1)) ),
or_1x_1 ).
cnf(c_0_32,plain,
( or_ok(or1(X1))
| abnormal(or1(X1))
| ~ halfadder(X1) ),
inference(spm,[status(thm)],[c_0_27,c_0_28]) ).
cnf(c_0_33,negated_conjecture,
~ abnormal(and1(h)),
diagnosis_and1 ).
cnf(c_0_34,plain,
( abnormal(and1(X1))
| one(out1(and1(X1)))
| ~ halfadder(X1)
| ~ one(in1(and1(X1)))
| ~ one(in2(and1(X1))) ),
inference(spm,[status(thm)],[c_0_29,c_0_30]) ).
cnf(c_0_35,hypothesis,
halfadder(h),
h_isa_halfadder ).
cnf(c_0_36,axiom,
( one(X2)
| ~ connection(X1,X2)
| ~ one(X1) ),
value_propagation_one1 ).
cnf(c_0_37,axiom,
( connection(out1(not1(X1)),in2(and1(X1)))
| ~ halfadder(X1) ),
halfadder_connection_out1not1_in2and1 ).
cnf(c_0_38,negated_conjecture,
~ abnormal(or1(h)),
diagnosis_or1 ).
cnf(c_0_39,plain,
( abnormal(or1(X1))
| one(out1(or1(X1)))
| ~ halfadder(X1)
| ~ one(in1(or1(X1))) ),
inference(spm,[status(thm)],[c_0_31,c_0_32]) ).
cnf(c_0_40,axiom,
( connection(in1(X1),in1(or1(X1)))
| ~ halfadder(X1) ),
halfadder_connection_in1_in1or1 ).
cnf(c_0_41,axiom,
( not_ok(X1)
| abnormal(X1)
| ~ logic_not(X1) ),
not_ok_or_abnormal ).
cnf(c_0_42,axiom,
( logic_not(not1(X1))
| ~ halfadder(X1) ),
halfadder_not1 ).
cnf(c_0_43,negated_conjecture,
( one(out1(and1(h)))
| ~ one(in1(and1(h)))
| ~ one(in2(and1(h))) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_33,c_0_34]),c_0_35])]) ).
cnf(c_0_44,plain,
( one(in2(and1(X1)))
| ~ halfadder(X1)
| ~ one(out1(not1(X1))) ),
inference(spm,[status(thm)],[c_0_36,c_0_37]) ).
cnf(c_0_45,axiom,
( connection(out1(or1(X1)),in1(and1(X1)))
| ~ halfadder(X1) ),
halfadder_connection_out1or1_in1_and1 ).
cnf(c_0_46,negated_conjecture,
( one(out1(or1(h)))
| ~ one(in1(or1(h))) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_38,c_0_39]),c_0_35])]) ).
cnf(c_0_47,plain,
( one(in1(or1(X1)))
| ~ halfadder(X1)
| ~ one(in1(X1)) ),
inference(spm,[status(thm)],[c_0_36,c_0_40]) ).
cnf(c_0_48,hypothesis,
one(in1(h)),
in1_1 ).
cnf(c_0_49,axiom,
( one(out1(X1))
| ~ not_ok(X1)
| ~ zero(in1(X1)) ),
not_0_1_fw ).
cnf(c_0_50,plain,
( not_ok(not1(X1))
| abnormal(not1(X1))
| ~ halfadder(X1) ),
inference(spm,[status(thm)],[c_0_41,c_0_42]) ).
cnf(c_0_51,negated_conjecture,
( one(out1(and1(h)))
| ~ one(in1(and1(h)))
| ~ one(out1(not1(h))) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_43,c_0_44]),c_0_35])]) ).
cnf(c_0_52,plain,
( one(in1(and1(X1)))
| ~ halfadder(X1)
| ~ one(out1(or1(X1))) ),
inference(spm,[status(thm)],[c_0_36,c_0_45]) ).
cnf(c_0_53,negated_conjecture,
one(out1(or1(h))),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_46,c_0_47]),c_0_35]),c_0_48])]) ).
cnf(c_0_54,negated_conjecture,
~ abnormal(not1(h)),
diagnosis_not1 ).
cnf(c_0_55,plain,
( abnormal(not1(X1))
| one(out1(not1(X1)))
| ~ halfadder(X1)
| ~ zero(in1(not1(X1))) ),
inference(spm,[status(thm)],[c_0_49,c_0_50]) ).
cnf(c_0_56,axiom,
( zero(X2)
| ~ connection(X1,X2)
| ~ zero(X1) ),
value_propagation_zero1 ).
cnf(c_0_57,axiom,
( connection(outc(X1),out1(and2(X1)))
| ~ halfadder(X1) ),
halfadder_connection_outc_out1and2 ).
cnf(c_0_58,negated_conjecture,
( one(out1(and1(h)))
| ~ one(out1(not1(h))) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_51,c_0_52]),c_0_35]),c_0_53])]) ).
cnf(c_0_59,negated_conjecture,
( one(out1(not1(h)))
| ~ zero(in1(not1(h))) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_54,c_0_55]),c_0_35])]) ).
cnf(c_0_60,axiom,
( connection(out1(and2(X1)),in1(not1(X1)))
| ~ halfadder(X1) ),
halfadder_connection_out1and2_in1not1 ).
cnf(c_0_61,plain,
( zero(out1(and2(X1)))
| ~ halfadder(X1)
| ~ zero(outc(X1)) ),
inference(spm,[status(thm)],[c_0_56,c_0_57]) ).
cnf(c_0_62,hypothesis,
zero(outc(h)),
outc_0 ).
cnf(c_0_63,axiom,
( connection(outs(X1),out1(and1(X1)))
| ~ halfadder(X1) ),
halfadder_connection_outs_out1and1 ).
cnf(c_0_64,negated_conjecture,
( one(out1(and1(h)))
| ~ zero(in1(not1(h))) ),
inference(spm,[status(thm)],[c_0_58,c_0_59]) ).
cnf(c_0_65,plain,
( zero(in1(not1(X1)))
| ~ halfadder(X1)
| ~ zero(out1(and2(X1))) ),
inference(spm,[status(thm)],[c_0_56,c_0_60]) ).
cnf(c_0_66,hypothesis,
zero(out1(and2(h))),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_61,c_0_62]),c_0_35])]) ).
cnf(c_0_67,plain,
( zero(out1(and1(X1)))
| ~ halfadder(X1)
| ~ zero(outs(X1)) ),
inference(spm,[status(thm)],[c_0_56,c_0_63]) ).
cnf(c_0_68,hypothesis,
zero(outs(h)),
outs_0 ).
cnf(c_0_69,axiom,
( ~ zero(X1)
| ~ one(X1) ),
unique_value ).
cnf(c_0_70,negated_conjecture,
one(out1(and1(h))),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_64,c_0_65]),c_0_35]),c_0_66])]) ).
cnf(c_0_71,hypothesis,
zero(out1(and1(h))),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_67,c_0_68]),c_0_35])]) ).
cnf(c_0_72,negated_conjecture,
$false,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_69,c_0_70]),c_0_71])]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : HWV005-2 : TPTP v8.1.2. Bugfixed v2.7.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% 0.13/0.34 % Computer : n008.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Tue Aug 29 16:54:02 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.55 start to proof: theBenchmark
% 0.19/0.57 % Version : CSE_E---1.5
% 0.19/0.57 % Problem : theBenchmark.p
% 0.19/0.57 % Proof found
% 0.19/0.57 % SZS status Theorem for theBenchmark.p
% 0.19/0.57 % SZS output start Proof
% See solution above
% 0.19/0.58 % Total time : 0.014000 s
% 0.19/0.58 % SZS output end Proof
% 0.19/0.58 % Total time : 0.017000 s
%------------------------------------------------------------------------------