TSTP Solution File: HWV005-1 by CSE_E---1.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE_E---1.5
% Problem : HWV005-1 : TPTP v8.1.2. Released v2.1.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% Computer : n007.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:56 EDT 2023
% Result : Unsatisfiable 0.53s 0.66s
% Output : CNFRefutation 0.53s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 47
% Syntax : Number of formulae : 94 ( 23 unt; 23 typ; 0 def)
% Number of atoms : 162 ( 0 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 187 ( 96 ~; 91 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 18 ( 11 >; 7 *; 0 +; 0 <<)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 18 ( 18 usr; 12 con; 0-2 aty)
% Number of variables : 71 ( 4 sgn; 0 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
tff(decl_22,type,
connection: ( $i * $i ) > $o ).
tff(decl_23,type,
value: ( $i * $i ) > $o ).
tff(decl_24,type,
equal_value: ( $i * $i ) > $o ).
tff(decl_25,type,
n0: $i ).
tff(decl_26,type,
n1: $i ).
tff(decl_27,type,
ok: $i ).
tff(decl_28,type,
mode: ( $i * $i ) > $o ).
tff(decl_29,type,
abnormal: $i ).
tff(decl_30,type,
type: ( $i * $i ) > $o ).
tff(decl_31,type,
and: $i ).
tff(decl_32,type,
in: ( $i * $i ) > $i ).
tff(decl_33,type,
out: ( $i * $i ) > $i ).
tff(decl_34,type,
n2: $i ).
tff(decl_35,type,
or: $i ).
tff(decl_36,type,
not: $i ).
tff(decl_37,type,
halfadder: $i ).
tff(decl_38,type,
and1: $i > $i ).
tff(decl_39,type,
and2: $i > $i ).
tff(decl_40,type,
not1: $i > $i ).
tff(decl_41,type,
or1: $i > $i ).
tff(decl_42,type,
s: $i ).
tff(decl_43,type,
c: $i ).
tff(decl_44,type,
h: $i ).
cnf(value_propagation1,axiom,
( value(X2,X3)
| ~ connection(X1,X2)
| ~ value(X1,X3) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-0.ax',value_propagation1) ).
cnf(halfadder_connection_out1not1_in2and1,axiom,
( connection(out(n1,not1(X1)),in(n2,and1(X1)))
| ~ type(X1,halfadder) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-1.ax',halfadder_connection_out1not1_in2and1) ).
cnf(halfadder_connection_out1and2_in1not1,axiom,
( connection(out(n1,and2(X1)),in(n1,not1(X1)))
| ~ type(X1,halfadder) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-1.ax',halfadder_connection_out1and2_in1not1) ).
cnf(halfadder_connection_outc_out1and2,axiom,
( connection(out(c,X1),out(n1,and2(X1)))
| ~ type(X1,halfadder) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-1.ax',halfadder_connection_outc_out1and2) ).
cnf(not_0_1_fw,axiom,
( value(out(n1,X1),n1)
| ~ mode(X1,ok)
| ~ type(X1,not)
| ~ value(in(n1,X1),n0) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-0.ax',not_0_1_fw) ).
cnf(halfadder_not1,axiom,
( type(not1(X1),not)
| ~ type(X1,halfadder) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-1.ax',halfadder_not1) ).
cnf(ok_or_abnormal,axiom,
( mode(X1,ok)
| mode(X1,abnormal)
| ~ type(X1,X2) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-0.ax',ok_or_abnormal) ).
cnf(value_propagation2,axiom,
( value(X1,X3)
| ~ connection(X1,X2)
| ~ value(X2,X3) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-0.ax',value_propagation2) ).
cnf(halfadder_connection_outs_out1and1,axiom,
( connection(out(s,X1),out(n1,and1(X1)))
| ~ type(X1,halfadder) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-1.ax',halfadder_connection_outs_out1and1) ).
cnf(diagnosis_not1,negated_conjecture,
~ mode(not1(h),abnormal),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_not1) ).
cnf(h_isa_halfadder,hypothesis,
type(h,halfadder),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',h_isa_halfadder) ).
cnf(halfadder_and1,axiom,
( type(and1(X1),and)
| ~ type(X1,halfadder) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-1.ax',halfadder_and1) ).
cnf(unique_value,axiom,
( equal_value(X2,X3)
| ~ value(X1,X2)
| ~ value(X1,X3) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-0.ax',unique_value) ).
cnf(outs_0,hypothesis,
value(out(s,h),n0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',outs_0) ).
cnf(halfadder_connection_in1_in1or1,axiom,
( connection(in(n1,X1),in(n1,or1(X1)))
| ~ type(X1,halfadder) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-1.ax',halfadder_connection_in1_in1or1) ).
cnf(and_11_1,axiom,
( value(out(n1,X1),n1)
| ~ mode(X1,ok)
| ~ type(X1,and)
| ~ value(in(n1,X1),n1)
| ~ value(in(n2,X1),n1) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-0.ax',and_11_1) ).
cnf(outc_0,hypothesis,
value(out(c,h),n0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',outc_0) ).
cnf(diagnosis_and1,negated_conjecture,
~ mode(and1(h),abnormal),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_and1) ).
cnf(equal_value2,axiom,
~ equal_value(n1,n0),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-0.ax',equal_value2) ).
cnf(halfadder_connection_out1or1_in1_and1,axiom,
( connection(out(n1,or1(X1)),in(n1,and1(X1)))
| ~ type(X1,halfadder) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-1.ax',halfadder_connection_out1or1_in1_and1) ).
cnf(or_1x_1,axiom,
( value(out(n1,X1),n1)
| ~ mode(X1,ok)
| ~ type(X1,or)
| ~ value(in(X2,X1),n1) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-0.ax',or_1x_1) ).
cnf(halfadder_or1,axiom,
( type(or1(X1),or)
| ~ type(X1,halfadder) ),
file('/export/starexec/sandbox/benchmark/Axioms/HWV001-1.ax',halfadder_or1) ).
cnf(diagnosis_or1,negated_conjecture,
~ mode(or1(h),abnormal),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',diagnosis_or1) ).
cnf(in1_1,hypothesis,
value(in(n1,h),n1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',in1_1) ).
cnf(c_0_24,axiom,
( value(X2,X3)
| ~ connection(X1,X2)
| ~ value(X1,X3) ),
value_propagation1 ).
cnf(c_0_25,axiom,
( connection(out(n1,not1(X1)),in(n2,and1(X1)))
| ~ type(X1,halfadder) ),
halfadder_connection_out1not1_in2and1 ).
cnf(c_0_26,axiom,
( connection(out(n1,and2(X1)),in(n1,not1(X1)))
| ~ type(X1,halfadder) ),
halfadder_connection_out1and2_in1not1 ).
cnf(c_0_27,axiom,
( connection(out(c,X1),out(n1,and2(X1)))
| ~ type(X1,halfadder) ),
halfadder_connection_outc_out1and2 ).
cnf(c_0_28,plain,
( value(in(n2,and1(X1)),X2)
| ~ type(X1,halfadder)
| ~ value(out(n1,not1(X1)),X2) ),
inference(spm,[status(thm)],[c_0_24,c_0_25]) ).
cnf(c_0_29,axiom,
( value(out(n1,X1),n1)
| ~ mode(X1,ok)
| ~ type(X1,not)
| ~ value(in(n1,X1),n0) ),
not_0_1_fw ).
cnf(c_0_30,axiom,
( type(not1(X1),not)
| ~ type(X1,halfadder) ),
halfadder_not1 ).
cnf(c_0_31,plain,
( value(in(n1,not1(X1)),X2)
| ~ type(X1,halfadder)
| ~ value(out(n1,and2(X1)),X2) ),
inference(spm,[status(thm)],[c_0_24,c_0_26]) ).
cnf(c_0_32,plain,
( value(out(n1,and2(X1)),X2)
| ~ type(X1,halfadder)
| ~ value(out(c,X1),X2) ),
inference(spm,[status(thm)],[c_0_24,c_0_27]) ).
cnf(c_0_33,axiom,
( mode(X1,ok)
| mode(X1,abnormal)
| ~ type(X1,X2) ),
ok_or_abnormal ).
cnf(c_0_34,axiom,
( value(X1,X3)
| ~ connection(X1,X2)
| ~ value(X2,X3) ),
value_propagation2 ).
cnf(c_0_35,axiom,
( connection(out(s,X1),out(n1,and1(X1)))
| ~ type(X1,halfadder) ),
halfadder_connection_outs_out1and1 ).
cnf(c_0_36,plain,
( value(in(n2,and1(X1)),n1)
| ~ type(X1,halfadder)
| ~ mode(not1(X1),ok)
| ~ value(in(n1,not1(X1)),n0) ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_28,c_0_29]),c_0_30]) ).
cnf(c_0_37,plain,
( value(in(n1,not1(X1)),X2)
| ~ type(X1,halfadder)
| ~ value(out(c,X1),X2) ),
inference(spm,[status(thm)],[c_0_31,c_0_32]) ).
cnf(c_0_38,negated_conjecture,
~ mode(not1(h),abnormal),
diagnosis_not1 ).
cnf(c_0_39,plain,
( mode(not1(X1),abnormal)
| mode(not1(X1),ok)
| ~ type(X1,halfadder) ),
inference(spm,[status(thm)],[c_0_33,c_0_30]) ).
cnf(c_0_40,hypothesis,
type(h,halfadder),
h_isa_halfadder ).
cnf(c_0_41,axiom,
( type(and1(X1),and)
| ~ type(X1,halfadder) ),
halfadder_and1 ).
cnf(c_0_42,axiom,
( equal_value(X2,X3)
| ~ value(X1,X2)
| ~ value(X1,X3) ),
unique_value ).
cnf(c_0_43,hypothesis,
value(out(s,h),n0),
outs_0 ).
cnf(c_0_44,axiom,
( connection(in(n1,X1),in(n1,or1(X1)))
| ~ type(X1,halfadder) ),
halfadder_connection_in1_in1or1 ).
cnf(c_0_45,plain,
( value(out(s,X1),X2)
| ~ type(X1,halfadder)
| ~ value(out(n1,and1(X1)),X2) ),
inference(spm,[status(thm)],[c_0_34,c_0_35]) ).
cnf(c_0_46,axiom,
( value(out(n1,X1),n1)
| ~ mode(X1,ok)
| ~ type(X1,and)
| ~ value(in(n1,X1),n1)
| ~ value(in(n2,X1),n1) ),
and_11_1 ).
cnf(c_0_47,plain,
( value(in(n2,and1(X1)),n1)
| ~ type(X1,halfadder)
| ~ mode(not1(X1),ok)
| ~ value(out(c,X1),n0) ),
inference(spm,[status(thm)],[c_0_36,c_0_37]) ).
cnf(c_0_48,negated_conjecture,
mode(not1(h),ok),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_38,c_0_39]),c_0_40])]) ).
cnf(c_0_49,hypothesis,
value(out(c,h),n0),
outc_0 ).
cnf(c_0_50,negated_conjecture,
~ mode(and1(h),abnormal),
diagnosis_and1 ).
cnf(c_0_51,plain,
( mode(and1(X1),abnormal)
| mode(and1(X1),ok)
| ~ type(X1,halfadder) ),
inference(spm,[status(thm)],[c_0_33,c_0_41]) ).
cnf(c_0_52,axiom,
~ equal_value(n1,n0),
equal_value2 ).
cnf(c_0_53,hypothesis,
( equal_value(X1,n0)
| ~ value(out(s,h),X1) ),
inference(spm,[status(thm)],[c_0_42,c_0_43]) ).
cnf(c_0_54,axiom,
( connection(out(n1,or1(X1)),in(n1,and1(X1)))
| ~ type(X1,halfadder) ),
halfadder_connection_out1or1_in1_and1 ).
cnf(c_0_55,axiom,
( value(out(n1,X1),n1)
| ~ mode(X1,ok)
| ~ type(X1,or)
| ~ value(in(X2,X1),n1) ),
or_1x_1 ).
cnf(c_0_56,plain,
( value(in(n1,or1(X1)),X2)
| ~ type(X1,halfadder)
| ~ value(in(n1,X1),X2) ),
inference(spm,[status(thm)],[c_0_24,c_0_44]) ).
cnf(c_0_57,axiom,
( type(or1(X1),or)
| ~ type(X1,halfadder) ),
halfadder_or1 ).
cnf(c_0_58,plain,
( value(out(s,X1),n1)
| ~ type(X1,halfadder)
| ~ mode(and1(X1),ok)
| ~ value(in(n1,and1(X1)),n1)
| ~ value(in(n2,and1(X1)),n1) ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_45,c_0_46]),c_0_41]) ).
cnf(c_0_59,negated_conjecture,
value(in(n2,and1(h)),n1),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_47,c_0_48]),c_0_40]),c_0_49])]) ).
cnf(c_0_60,negated_conjecture,
mode(and1(h),ok),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_50,c_0_51]),c_0_40])]) ).
cnf(c_0_61,hypothesis,
~ value(out(s,h),n1),
inference(spm,[status(thm)],[c_0_52,c_0_53]) ).
cnf(c_0_62,plain,
( value(in(n1,and1(X1)),X2)
| ~ type(X1,halfadder)
| ~ value(out(n1,or1(X1)),X2) ),
inference(spm,[status(thm)],[c_0_24,c_0_54]) ).
cnf(c_0_63,plain,
( value(out(n1,or1(X1)),n1)
| ~ type(X1,halfadder)
| ~ mode(or1(X1),ok)
| ~ value(in(n1,X1),n1) ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_55,c_0_56]),c_0_57]) ).
cnf(c_0_64,negated_conjecture,
~ mode(or1(h),abnormal),
diagnosis_or1 ).
cnf(c_0_65,plain,
( mode(or1(X1),abnormal)
| mode(or1(X1),ok)
| ~ type(X1,halfadder) ),
inference(spm,[status(thm)],[c_0_33,c_0_57]) ).
cnf(c_0_66,negated_conjecture,
~ value(in(n1,and1(h)),n1),
inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_58,c_0_59]),c_0_40]),c_0_60])]),c_0_61]) ).
cnf(c_0_67,plain,
( value(in(n1,and1(X1)),n1)
| ~ type(X1,halfadder)
| ~ mode(or1(X1),ok)
| ~ value(in(n1,X1),n1) ),
inference(spm,[status(thm)],[c_0_62,c_0_63]) ).
cnf(c_0_68,negated_conjecture,
mode(or1(h),ok),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_64,c_0_65]),c_0_40])]) ).
cnf(c_0_69,hypothesis,
value(in(n1,h),n1),
in1_1 ).
cnf(c_0_70,negated_conjecture,
$false,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_66,c_0_67]),c_0_40]),c_0_68]),c_0_69])]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.17 % Problem : HWV005-1 : TPTP v8.1.2. Released v2.1.0.
% 0.07/0.18 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% 0.13/0.39 % Computer : n007.cluster.edu
% 0.13/0.39 % Model : x86_64 x86_64
% 0.13/0.39 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.39 % Memory : 8042.1875MB
% 0.13/0.39 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.39 % CPULimit : 300
% 0.13/0.39 % WCLimit : 300
% 0.13/0.39 % DateTime : Tue Aug 29 14:21:43 EDT 2023
% 0.13/0.40 % CPUTime :
% 0.53/0.62 start to proof: theBenchmark
% 0.53/0.66 % Version : CSE_E---1.5
% 0.53/0.66 % Problem : theBenchmark.p
% 0.53/0.66 % Proof found
% 0.53/0.66 % SZS status Theorem for theBenchmark.p
% 0.53/0.66 % SZS output start Proof
% See solution above
% 0.53/0.66 % Total time : 0.029000 s
% 0.53/0.66 % SZS output end Proof
% 0.53/0.66 % Total time : 0.032000 s
%------------------------------------------------------------------------------