TSTP Solution File: HWV005-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : HWV005-1 : TPTP v8.1.0. Released v2.1.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n024.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 : 600s
% DateTime : Sat Jul 16 19:14:40 EDT 2022
% Result : Unsatisfiable 0.19s 0.46s
% Output : Refutation 0.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 23
% Syntax : Number of clauses : 66 ( 18 unt; 3 nHn; 66 RR)
% Number of literals : 141 ( 0 equ; 82 neg)
% Maximal clause size : 6 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 21 ( 21 usr; 15 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
type(h,halfadder),
file('HWV005-1.p',unknown),
[] ).
cnf(2,axiom,
value(in(n1,h),n1),
file('HWV005-1.p',unknown),
[] ).
cnf(4,axiom,
value(out(s,h),n0),
file('HWV005-1.p',unknown),
[] ).
cnf(5,axiom,
value(out(c,h),n0),
file('HWV005-1.p',unknown),
[] ).
cnf(6,axiom,
~ mode(and1(h),abnormal),
file('HWV005-1.p',unknown),
[] ).
cnf(7,axiom,
~ mode(not1(h),abnormal),
file('HWV005-1.p',unknown),
[] ).
cnf(8,axiom,
~ mode(or1(h),abnormal),
file('HWV005-1.p',unknown),
[] ).
cnf(9,axiom,
( ~ value(u,v)
| ~ connection(u,w)
| value(w,v) ),
file('HWV005-1.p',unknown),
[] ).
cnf(11,axiom,
( ~ value(u,v)
| ~ value(u,w)
| equal_value(w,v) ),
file('HWV005-1.p',unknown),
[] ).
cnf(12,axiom,
~ equal_value(n0,n1),
file('HWV005-1.p',unknown),
[] ).
cnf(15,axiom,
( ~ type(u,v)
| mode(u,abnormal)
| mode(u,ok) ),
file('HWV005-1.p',unknown),
[] ).
cnf(18,axiom,
( ~ type(u,and__dfg)
| ~ mode(u,ok)
| ~ value(out(n1,u),n0)
| value(in(n2,u),n0)
| value(in(n1,u),n0) ),
file('HWV005-1.p',unknown),
[] ).
cnf(21,axiom,
( ~ type(u,or__dfg)
| ~ mode(u,ok)
| ~ value(in(v,u),n1)
| value(out(n1,u),n1) ),
file('HWV005-1.p',unknown),
[] ).
cnf(26,axiom,
( ~ type(u,not__dfg)
| ~ mode(u,ok)
| ~ value(in(n1,u),n0)
| value(out(n1,u),n1) ),
file('HWV005-1.p',unknown),
[] ).
cnf(30,axiom,
( ~ type(u,halfadder)
| type(and1(u),and__dfg) ),
file('HWV005-1.p',unknown),
[] ).
cnf(32,axiom,
( ~ type(u,halfadder)
| type(not1(u),not__dfg) ),
file('HWV005-1.p',unknown),
[] ).
cnf(33,axiom,
( ~ type(u,halfadder)
| type(or1(u),or__dfg) ),
file('HWV005-1.p',unknown),
[] ).
cnf(34,axiom,
( ~ type(u,halfadder)
| connection(in(n1,u),in(n1,or1(u))) ),
file('HWV005-1.p',unknown),
[] ).
cnf(38,axiom,
( ~ type(u,halfadder)
| connection(out(s,u),out(n1,and1(u))) ),
file('HWV005-1.p',unknown),
[] ).
cnf(39,axiom,
( ~ type(u,halfadder)
| connection(out(c,u),out(n1,and2(u))) ),
file('HWV005-1.p',unknown),
[] ).
cnf(40,axiom,
( ~ type(u,halfadder)
| connection(out(n1,or1(u)),in(n1,and1(u))) ),
file('HWV005-1.p',unknown),
[] ).
cnf(41,axiom,
( ~ type(u,halfadder)
| connection(out(n1,and2(u)),in(n1,not1(u))) ),
file('HWV005-1.p',unknown),
[] ).
cnf(42,axiom,
( ~ type(u,halfadder)
| connection(out(n1,not1(u)),in(n2,and1(u))) ),
file('HWV005-1.p',unknown),
[] ).
cnf(43,plain,
( ~ type(or1(h),u)
| mode(or1(h),ok) ),
inference(res,[status(thm),theory(equality)],[15,8]),
[iquote('0:Res:15.2,8.0')] ).
cnf(44,plain,
( ~ type(not1(h),u)
| mode(not1(h),ok) ),
inference(res,[status(thm),theory(equality)],[15,7]),
[iquote('0:Res:15.2,7.0')] ).
cnf(45,plain,
( ~ type(and1(h),u)
| mode(and1(h),ok) ),
inference(res,[status(thm),theory(equality)],[15,6]),
[iquote('0:Res:15.2,6.0')] ).
cnf(46,plain,
( ~ type(h,halfadder)
| mode(and1(h),ok) ),
inference(res,[status(thm),theory(equality)],[30,45]),
[iquote('0:Res:30.1,45.0')] ).
cnf(47,plain,
mode(and1(h),ok),
inference(mrr,[status(thm)],[46,1]),
[iquote('0:MRR:46.0,1.0')] ).
cnf(48,plain,
( ~ type(h,halfadder)
| mode(not1(h),ok) ),
inference(res,[status(thm),theory(equality)],[32,44]),
[iquote('0:Res:32.1,44.0')] ).
cnf(49,plain,
mode(not1(h),ok),
inference(mrr,[status(thm)],[48,1]),
[iquote('0:MRR:48.0,1.0')] ).
cnf(56,plain,
( ~ type(h,halfadder)
| mode(or1(h),ok) ),
inference(res,[status(thm),theory(equality)],[33,43]),
[iquote('0:Res:33.1,43.0')] ).
cnf(57,plain,
mode(or1(h),ok),
inference(mrr,[status(thm)],[56,1]),
[iquote('0:MRR:56.0,1.0')] ).
cnf(69,plain,
( ~ connection(out(c,h),u)
| value(u,n0) ),
inference(res,[status(thm),theory(equality)],[5,9]),
[iquote('0:Res:5.0,9.0')] ).
cnf(70,plain,
( ~ connection(out(s,h),u)
| value(u,n0) ),
inference(res,[status(thm),theory(equality)],[4,9]),
[iquote('0:Res:4.0,9.0')] ).
cnf(72,plain,
( ~ connection(in(n1,h),u)
| value(u,n1) ),
inference(res,[status(thm),theory(equality)],[2,9]),
[iquote('0:Res:2.0,9.0')] ).
cnf(74,plain,
( ~ type(h,halfadder)
| value(out(n1,and2(h)),n0) ),
inference(res,[status(thm),theory(equality)],[39,69]),
[iquote('0:Res:39.1,69.0')] ).
cnf(75,plain,
value(out(n1,and2(h)),n0),
inference(mrr,[status(thm)],[74,1]),
[iquote('0:MRR:74.0,1.0')] ).
cnf(76,plain,
( ~ connection(out(n1,and2(h)),u)
| value(u,n0) ),
inference(res,[status(thm),theory(equality)],[75,9]),
[iquote('0:Res:75.0,9.0')] ).
cnf(79,plain,
( ~ type(h,halfadder)
| value(out(n1,and1(h)),n0) ),
inference(res,[status(thm),theory(equality)],[38,70]),
[iquote('0:Res:38.1,70.0')] ).
cnf(80,plain,
value(out(n1,and1(h)),n0),
inference(mrr,[status(thm)],[79,1]),
[iquote('0:MRR:79.0,1.0')] ).
cnf(107,plain,
( ~ type(h,halfadder)
| value(in(n1,or1(h)),n1) ),
inference(res,[status(thm),theory(equality)],[34,72]),
[iquote('0:Res:34.1,72.0')] ).
cnf(108,plain,
value(in(n1,or1(h)),n1),
inference(mrr,[status(thm)],[107,1]),
[iquote('0:MRR:107.0,1.0')] ).
cnf(122,plain,
( ~ type(h,halfadder)
| value(in(n1,not1(h)),n0) ),
inference(res,[status(thm),theory(equality)],[41,76]),
[iquote('0:Res:41.1,76.0')] ).
cnf(123,plain,
value(in(n1,not1(h)),n0),
inference(mrr,[status(thm)],[122,1]),
[iquote('0:MRR:122.0,1.0')] ).
cnf(232,plain,
( ~ type(not1(h),not__dfg)
| ~ mode(not1(h),ok)
| value(out(n1,not1(h)),n1) ),
inference(res,[status(thm),theory(equality)],[123,26]),
[iquote('0:Res:123.0,26.2')] ).
cnf(237,plain,
( ~ type(not1(h),not__dfg)
| value(out(n1,not1(h)),n1) ),
inference(mrr,[status(thm)],[232,49]),
[iquote('0:MRR:232.1,49.0')] ).
cnf(239,plain,
( ~ type(not1(h),not__dfg)
| ~ connection(out(n1,not1(h)),u)
| value(u,n1) ),
inference(res,[status(thm),theory(equality)],[237,9]),
[iquote('0:Res:237.1,9.0')] ).
cnf(242,plain,
( ~ type(h,halfadder)
| ~ type(not1(h),not__dfg)
| value(in(n2,and1(h)),n1) ),
inference(res,[status(thm),theory(equality)],[42,239]),
[iquote('0:Res:42.1,239.1')] ).
cnf(243,plain,
( ~ type(not1(h),not__dfg)
| value(in(n2,and1(h)),n1) ),
inference(mrr,[status(thm)],[242,1]),
[iquote('0:MRR:242.0,1.0')] ).
cnf(246,plain,
( ~ type(not1(h),not__dfg)
| ~ value(in(n2,and1(h)),u)
| equal_value(u,n1) ),
inference(res,[status(thm),theory(equality)],[243,11]),
[iquote('0:Res:243.1,11.0')] ).
cnf(297,plain,
( ~ type(or1(h),or__dfg)
| ~ mode(or1(h),ok)
| value(out(n1,or1(h)),n1) ),
inference(res,[status(thm),theory(equality)],[108,21]),
[iquote('0:Res:108.0,21.2')] ).
cnf(304,plain,
( ~ type(or1(h),or__dfg)
| value(out(n1,or1(h)),n1) ),
inference(mrr,[status(thm)],[297,57]),
[iquote('0:MRR:297.1,57.0')] ).
cnf(310,plain,
( ~ type(or1(h),or__dfg)
| ~ connection(out(n1,or1(h)),u)
| value(u,n1) ),
inference(res,[status(thm),theory(equality)],[304,9]),
[iquote('0:Res:304.1,9.0')] ).
cnf(380,plain,
( ~ type(h,halfadder)
| ~ type(or1(h),or__dfg)
| value(in(n1,and1(h)),n1) ),
inference(res,[status(thm),theory(equality)],[40,310]),
[iquote('0:Res:40.1,310.1')] ).
cnf(381,plain,
( ~ type(or1(h),or__dfg)
| value(in(n1,and1(h)),n1) ),
inference(mrr,[status(thm)],[380,1]),
[iquote('0:MRR:380.0,1.0')] ).
cnf(402,plain,
( ~ type(or1(h),or__dfg)
| ~ value(in(n1,and1(h)),u)
| equal_value(u,n1) ),
inference(res,[status(thm),theory(equality)],[381,11]),
[iquote('0:Res:381.1,11.0')] ).
cnf(473,plain,
( ~ type(and1(h),and__dfg)
| ~ mode(and1(h),ok)
| ~ value(out(n1,and1(h)),n0)
| ~ type(or1(h),or__dfg)
| value(in(n2,and1(h)),n0)
| equal_value(n0,n1) ),
inference(res,[status(thm),theory(equality)],[18,402]),
[iquote('0:Res:18.4,402.1')] ).
cnf(484,plain,
( ~ type(and1(h),and__dfg)
| ~ type(or1(h),or__dfg)
| value(in(n2,and1(h)),n0) ),
inference(mrr,[status(thm)],[473,47,80,12]),
[iquote('0:MRR:473.1,473.2,473.5,47.0,80.0,12.0')] ).
cnf(585,plain,
( ~ type(and1(h),and__dfg)
| ~ type(or1(h),or__dfg)
| ~ type(not1(h),not__dfg)
| equal_value(n0,n1) ),
inference(res,[status(thm),theory(equality)],[484,246]),
[iquote('0:Res:484.2,246.1')] ).
cnf(586,plain,
( ~ type(and1(h),and__dfg)
| ~ type(or1(h),or__dfg)
| ~ type(not1(h),not__dfg) ),
inference(mrr,[status(thm)],[585,12]),
[iquote('0:MRR:585.3,12.0')] ).
cnf(588,plain,
( ~ type(h,halfadder)
| ~ type(or1(h),or__dfg)
| ~ type(not1(h),not__dfg) ),
inference(res,[status(thm),theory(equality)],[30,586]),
[iquote('0:Res:30.1,586.0')] ).
cnf(589,plain,
( ~ type(or1(h),or__dfg)
| ~ type(not1(h),not__dfg) ),
inference(mrr,[status(thm)],[588,1]),
[iquote('0:MRR:588.0,1.0')] ).
cnf(590,plain,
( ~ type(h,halfadder)
| ~ type(or1(h),or__dfg) ),
inference(res,[status(thm),theory(equality)],[32,589]),
[iquote('0:Res:32.1,589.1')] ).
cnf(591,plain,
~ type(or1(h),or__dfg),
inference(mrr,[status(thm)],[590,1]),
[iquote('0:MRR:590.0,1.0')] ).
cnf(608,plain,
~ type(h,halfadder),
inference(res,[status(thm),theory(equality)],[33,591]),
[iquote('0:Res:33.1,591.0')] ).
cnf(609,plain,
$false,
inference(mrr,[status(thm)],[608,1]),
[iquote('0:MRR:608.0,1.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : HWV005-1 : TPTP v8.1.0. Released v2.1.0.
% 0.07/0.13 % Command : run_spass %d %s
% 0.13/0.34 % Computer : n024.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 : 600
% 0.13/0.34 % DateTime : Thu Jun 16 23:29:03 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.19/0.46
% 0.19/0.46 SPASS V 3.9
% 0.19/0.46 SPASS beiseite: Proof found.
% 0.19/0.46 % SZS status Theorem
% 0.19/0.46 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.46 SPASS derived 448 clauses, backtracked 0 clauses, performed 0 splits and kept 309 clauses.
% 0.19/0.46 SPASS allocated 63615 KBytes.
% 0.19/0.46 SPASS spent 0:00:00.11 on the problem.
% 0.19/0.46 0:00:00.03 for the input.
% 0.19/0.46 0:00:00.00 for the FLOTTER CNF translation.
% 0.19/0.46 0:00:00.01 for inferences.
% 0.19/0.46 0:00:00.00 for the backtracking.
% 0.19/0.46 0:00:00.04 for the reduction.
% 0.19/0.46
% 0.19/0.46
% 0.19/0.46 Here is a proof with depth 12, length 66 :
% 0.19/0.46 % SZS output start Refutation
% See solution above
% 0.19/0.46 Formulae used in the proof : h_isa_halfadder in1_1 outs_0 outc_0 diagnosis_and1 diagnosis_not1 diagnosis_or1 value_propagation1 unique_value equal_value1 ok_or_abnormal and_0_00 or_1x_1 not_0_1_fw halfadder_and1 halfadder_not1 halfadder_or1 halfadder_connection_in1_in1or1 halfadder_connection_outs_out1and1 halfadder_connection_outc_out1and2 halfadder_connection_out1or1_in1_and1 halfadder_connection_out1and2_in1not1 halfadder_connection_out1not1_in2and1
% 0.19/0.46
%------------------------------------------------------------------------------