TSTP Solution File: HWV005-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : HWV005-1 : TPTP v8.1.2. Released v2.1.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% Computer : n012.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:58:25 EDT 2023
% Result : Unsatisfiable 0.20s 0.66s
% Output : CNFRefutation 0.20s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : HWV005-1 : TPTP v8.1.2. Released v2.1.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.14/0.34 % Computer : n012.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 300
% 0.14/0.34 % DateTime : Tue Aug 29 14:27:39 EDT 2023
% 0.14/0.34 % CPUTime :
% 0.20/0.54 start to proof:theBenchmark
% 0.20/0.65 %-------------------------------------------
% 0.20/0.65 % File :CSE---1.6
% 0.20/0.66 % Problem :theBenchmark
% 0.20/0.66 % Transform :cnf
% 0.20/0.66 % Format :tptp:raw
% 0.20/0.66 % Command :java -jar mcs_scs.jar %d %s
% 0.20/0.66
% 0.20/0.66 % Result :Theorem 0.070000s
% 0.20/0.66 % Output :CNFRefutation 0.070000s
% 0.20/0.66 %-------------------------------------------
% 0.20/0.66 %--------------------------------------------------------------------------
% 0.20/0.66 % File : HWV005-1 : TPTP v8.1.2. Released v2.1.0.
% 0.20/0.66 % Domain : Hardware Verification
% 0.20/0.66 % Problem : A halfadder built from and, or and not gates
% 0.20/0.66 % Version : [Gei96] axioms.
% 0.20/0.66 % English :
% 0.20/0.66
% 0.20/0.66 % Refs : [Gei96] Geisler (1996), Email to G. Sutcliffe
% 0.20/0.66 % Source : [Gei96]
% 0.20/0.66 % Names :
% 0.20/0.66
% 0.20/0.66 % Status : Unsatisfiable
% 0.20/0.66 % Rating : 0.00 v7.1.0, 0.17 v7.0.0, 0.12 v6.3.0, 0.14 v6.2.0, 0.00 v2.1.0
% 0.20/0.66 % Syntax : Number of clauses : 42 ( 10 unt; 3 nHn; 42 RR)
% 0.20/0.66 % Number of literals : 110 ( 0 equ; 71 neg)
% 0.20/0.66 % Maximal clause size : 5 ( 2 avg)
% 0.20/0.66 % Maximal term depth : 3 ( 1 avg)
% 0.20/0.66 % Number of predicates : 5 ( 5 usr; 0 prp; 2-2 aty)
% 0.20/0.66 % Number of functors : 18 ( 18 usr; 12 con; 0-2 aty)
% 0.20/0.66 % Number of variables : 41 ( 3 sgn)
% 0.20/0.66 % SPC : CNF_UNS_RFO_NEQ_NHN
% 0.20/0.66
% 0.20/0.66 % Comments :
% 0.20/0.66 %--------------------------------------------------------------------------
% 0.20/0.66 %----Include basic diagnosis axioms
% 0.20/0.66 include('Axioms/HWV001-0.ax').
% 0.20/0.66 %----Include model of halfadder
% 0.20/0.66 include('Axioms/HWV001-1.ax').
% 0.20/0.66 %--------------------------------------------------------------------------
% 0.20/0.66 %----Observations
% 0.20/0.66 cnf(h_isa_halfadder,hypothesis,
% 0.20/0.66 type(h,halfadder) ).
% 0.20/0.66
% 0.20/0.66 cnf(in1_1,hypothesis,
% 0.20/0.66 value(in(n1,h),n1) ).
% 0.20/0.66
% 0.20/0.66 cnf(in2_0,hypothesis,
% 0.20/0.66 value(in(n2,h),n0) ).
% 0.20/0.66
% 0.20/0.66 cnf(outs_0,hypothesis,
% 0.20/0.66 value(out(s,h),n0) ).
% 0.20/0.66
% 0.20/0.66 cnf(outc_0,hypothesis,
% 0.20/0.66 value(out(c,h),n0) ).
% 0.20/0.66
% 0.20/0.66 cnf(diagnosis_and1,negated_conjecture,
% 0.20/0.66 ~ mode(and1(h),abnormal) ).
% 0.20/0.66
% 0.20/0.66 cnf(diagnosis_not1,negated_conjecture,
% 0.20/0.66 ~ mode(not1(h),abnormal) ).
% 0.20/0.66
% 0.20/0.66 cnf(diagnosis_or1,negated_conjecture,
% 0.20/0.66 ~ mode(or1(h),abnormal) ).
% 0.20/0.66
% 0.20/0.66 %--------------------------------------------------------------------------
% 0.20/0.66 %-------------------------------------------
% 0.20/0.66 % Proof found
% 0.20/0.66 % SZS status Theorem for theBenchmark
% 0.20/0.66 % SZS output start Proof
% 0.20/0.66 %ClaNum:42(EqnAxiom:0)
% 0.20/0.66 %VarNum:121(SingletonVarNum:41)
% 0.20/0.66 %MaxLitNum:5
% 0.20/0.66 %MaxfuncDepth:2
% 0.20/0.66 %SharedTerms:29
% 0.20/0.66 %goalClause: 8 9 10
% 0.20/0.66 %singleGoalClaCount:3
% 0.20/0.66 [1]P1(a1,a7)
% 0.20/0.66 [6]~P2(a10,a8)
% 0.20/0.66 [7]~P2(a8,a10)
% 0.20/0.66 [2]P5(f9(a8,a1),a8)
% 0.20/0.66 [3]P5(f9(a11,a1),a10)
% 0.20/0.66 [4]P5(f13(a12,a1),a10)
% 0.20/0.66 [5]P5(f13(a2,a1),a10)
% 0.20/0.66 [8]~P4(f3(a1),a4)
% 0.20/0.66 [9]~P4(f14(a1),a4)
% 0.20/0.66 [10]~P4(f16(a1),a4)
% 0.20/0.66 [15]~P4(x151,a4)+~P4(x151,a18)
% 0.20/0.66 [11]~P1(x111,a7)+P1(f3(x111),a5)
% 0.20/0.66 [12]~P1(x121,a7)+P1(f6(x121),a5)
% 0.20/0.66 [13]~P1(x131,a7)+P1(f14(x131),a15)
% 0.20/0.66 [14]~P1(x141,a7)+P1(f16(x141),a17)
% 0.20/0.66 [20]~P1(x201,a7)+P3(f9(a8,x201),f9(a8,f6(x201)))
% 0.20/0.66 [21]~P1(x211,a7)+P3(f9(a8,x211),f9(a8,f16(x211)))
% 0.20/0.66 [22]~P1(x221,a7)+P3(f9(a11,x221),f9(a11,f6(x221)))
% 0.20/0.66 [23]~P1(x231,a7)+P3(f9(a11,x231),f9(a11,f16(x231)))
% 0.20/0.66 [24]~P1(x241,a7)+P3(f13(a12,x241),f13(a8,f3(x241)))
% 0.20/0.66 [25]~P1(x251,a7)+P3(f13(a2,x251),f13(a8,f6(x251)))
% 0.20/0.66 [26]~P1(x261,a7)+P3(f13(a8,f6(x261)),f9(a8,f14(x261)))
% 0.20/0.66 [27]~P1(x271,a7)+P3(f13(a8,f14(x271)),f9(a11,f3(x271)))
% 0.20/0.66 [28]~P1(x281,a7)+P3(f13(a8,f16(x281)),f9(a8,f3(x281)))
% 0.20/0.66 [16]~P1(x161,x162)+P4(x161,a4)+P4(x161,a18)
% 0.20/0.66 [17]~P5(x173,x172)+P5(x171,x172)+~P3(x173,x171)
% 0.20/0.66 [18]~P5(x183,x182)+P5(x181,x182)+~P3(x181,x183)
% 0.20/0.66 [19]~P5(x193,x191)+P2(x191,x192)+~P5(x193,x192)
% 0.20/0.66 [29]~P4(x291,a18)+~P1(x291,a17)+~P5(f13(a8,x291),a10)+P5(f9(a8,x291),a10)
% 0.20/0.66 [30]~P4(x301,a18)+~P1(x301,a15)+~P5(f13(a8,x301),a8)+P5(f9(a8,x301),a10)
% 0.20/0.66 [31]~P4(x311,a18)+~P1(x311,a5)+~P5(f13(a8,x311),a8)+P5(f9(a8,x311),a8)
% 0.20/0.66 [32]~P4(x321,a18)+~P1(x321,a15)+~P5(f13(a8,x321),a10)+P5(f9(a8,x321),a8)
% 0.20/0.66 [33]~P4(x331,a18)+~P1(x331,a17)+~P5(f13(a8,x331),a10)+P5(f9(a11,x331),a10)
% 0.20/0.66 [34]~P4(x341,a18)+~P1(x341,a5)+~P5(f13(a8,x341),a8)+P5(f9(a11,x341),a8)
% 0.20/0.66 [35]~P4(x351,a18)+~P1(x351,a15)+~P5(f9(a8,x351),a8)+P5(f13(a8,x351),a10)
% 0.20/0.66 [36]~P4(x361,a18)+~P1(x361,a15)+~P5(f9(a8,x361),a10)+P5(f13(a8,x361),a8)
% 0.20/0.66 [37]~P4(x371,a18)+~P1(x371,a5)+~P5(f9(x372,x371),a10)+P5(f13(a8,x371),a10)
% 0.20/0.66 [38]~P4(x381,a18)+~P1(x381,a17)+~P5(f9(x382,x381),a8)+P5(f13(a8,x381),a8)
% 0.20/0.66 [39]~P4(x391,a18)+~P1(x391,a5)+P5(f9(a11,x391),a10)+~P5(f13(a8,x391),a10)+P5(f9(a8,x391),a10)
% 0.20/0.66 [40]~P4(x401,a18)+~P1(x401,a17)+P5(f9(a11,x401),a8)+~P5(f13(a8,x401),a8)+P5(f9(a8,x401),a8)
% 0.20/0.66 [41]~P4(x411,a18)+~P1(x411,a17)+~P5(f9(a8,x411),a10)+~P5(f9(a11,x411),a10)+P5(f13(a8,x411),a10)
% 0.20/0.66 [42]~P4(x421,a18)+~P1(x421,a5)+~P5(f9(a8,x421),a8)+~P5(f9(a11,x421),a8)+P5(f13(a8,x421),a8)
% 0.20/0.66 %EqnAxiom
% 0.20/0.66
% 0.20/0.66 %-------------------------------------------
% 0.20/0.66 cnf(44,plain,
% 0.20/0.66 (P1(f16(a1),a17)),
% 0.20/0.66 inference(scs_inference,[],[1,2,19,14])).
% 0.20/0.66 cnf(45,plain,
% 0.20/0.66 (P1(f14(a1),a15)),
% 0.20/0.67 inference(scs_inference,[],[1,2,19,14,13])).
% 0.20/0.67 cnf(49,plain,
% 0.20/0.67 (P1(f3(a1),a5)),
% 0.20/0.67 inference(scs_inference,[],[1,2,19,14,13,12,11])).
% 0.20/0.67 cnf(51,plain,
% 0.20/0.67 (P3(f13(a8,f16(a1)),f9(a8,f3(a1)))),
% 0.20/0.67 inference(scs_inference,[],[1,2,19,14,13,12,11,28])).
% 0.20/0.67 cnf(53,plain,
% 0.20/0.67 (P3(f13(a8,f14(a1)),f9(a11,f3(a1)))),
% 0.20/0.67 inference(scs_inference,[],[1,2,19,14,13,12,11,28,27])).
% 0.20/0.67 cnf(55,plain,
% 0.20/0.67 (P3(f13(a8,f6(a1)),f9(a8,f14(a1)))),
% 0.20/0.67 inference(scs_inference,[],[1,2,19,14,13,12,11,28,27,26])).
% 0.20/0.67 cnf(57,plain,
% 0.20/0.67 (P3(f13(a2,a1),f13(a8,f6(a1)))),
% 0.20/0.67 inference(scs_inference,[],[1,2,19,14,13,12,11,28,27,26,25])).
% 0.20/0.67 cnf(59,plain,
% 0.20/0.67 (P3(f13(a12,a1),f13(a8,f3(a1)))),
% 0.20/0.67 inference(scs_inference,[],[1,2,19,14,13,12,11,28,27,26,25,24])).
% 0.20/0.67 cnf(61,plain,
% 0.20/0.67 (P3(f9(a11,a1),f9(a11,f16(a1)))),
% 0.20/0.67 inference(scs_inference,[],[1,2,19,14,13,12,11,28,27,26,25,24,23])).
% 0.20/0.67 cnf(63,plain,
% 0.20/0.67 (P3(f9(a11,a1),f9(a11,f6(a1)))),
% 0.20/0.67 inference(scs_inference,[],[1,2,19,14,13,12,11,28,27,26,25,24,23,22])).
% 0.20/0.67 cnf(65,plain,
% 0.20/0.67 (P3(f9(a8,a1),f9(a8,f16(a1)))),
% 0.20/0.67 inference(scs_inference,[],[1,2,19,14,13,12,11,28,27,26,25,24,23,22,21])).
% 0.20/0.67 cnf(67,plain,
% 0.20/0.67 (P3(f9(a8,a1),f9(a8,f6(a1)))),
% 0.20/0.67 inference(scs_inference,[],[1,2,19,14,13,12,11,28,27,26,25,24,23,22,21,20])).
% 0.20/0.67 cnf(71,plain,
% 0.20/0.67 (P5(f9(a8,f16(a1)),a8)),
% 0.20/0.67 inference(scs_inference,[],[1,2,19,14,13,12,11,28,27,26,25,24,23,22,21,20,18,17])).
% 0.20/0.67 cnf(83,plain,
% 0.20/0.67 (~P5(f9(a11,a1),a8)),
% 0.20/0.67 inference(scs_inference,[],[6,3,19])).
% 0.20/0.67 cnf(87,plain,
% 0.20/0.67 (~P5(f13(a8,f6(a1)),x871)+P5(f13(a2,a1),x871)),
% 0.20/0.67 inference(scs_inference,[],[6,3,2,57,19,17,18])).
% 0.20/0.67 cnf(89,plain,
% 0.20/0.67 (P4(f3(a1),a18)),
% 0.20/0.67 inference(scs_inference,[],[8,6,3,2,57,49,19,17,18,16])).
% 0.20/0.67 cnf(99,plain,
% 0.20/0.67 (~P5(f13(a12,a1),a8)),
% 0.20/0.67 inference(scs_inference,[],[7,4,2,83,18,19])).
% 0.20/0.67 cnf(101,plain,
% 0.20/0.67 (P5(f9(a11,f6(a1)),a10)),
% 0.20/0.67 inference(scs_inference,[],[7,4,3,2,63,83,18,19,17])).
% 0.20/0.67 cnf(116,plain,
% 0.20/0.67 (P4(f16(a1),a18)),
% 0.20/0.67 inference(scs_inference,[],[10,44,16])).
% 0.20/0.67 cnf(118,plain,
% 0.20/0.67 (P5(f13(a8,f16(a1)),a8)),
% 0.20/0.67 inference(scs_inference,[],[10,44,71,16,38])).
% 0.20/0.67 cnf(122,plain,
% 0.20/0.67 (P5(f13(a8,f6(a1)),a10)),
% 0.20/0.67 inference(scs_inference,[],[10,5,44,2,71,99,57,16,38,18,17])).
% 0.20/0.67 cnf(139,plain,
% 0.20/0.67 (~P5(f13(a8,f3(a1)),a8)),
% 0.20/0.67 inference(scs_inference,[],[59,99,18])).
% 0.20/0.67 cnf(141,plain,
% 0.20/0.67 (P4(f14(a1),a18)),
% 0.20/0.67 inference(scs_inference,[],[45,59,9,99,18,16])).
% 0.20/0.67 cnf(145,plain,
% 0.20/0.67 (~P5(f13(a2,a1),a8)),
% 0.20/0.67 inference(scs_inference,[],[45,6,5,2,59,9,83,99,18,16,17,19])).
% 0.20/0.67 cnf(149,plain,
% 0.20/0.67 (~P5(f13(a8,f6(a1)),a8)),
% 0.20/0.67 inference(scs_inference,[],[45,6,5,2,59,9,83,99,49,89,18,16,17,19,42,87])).
% 0.20/0.67 cnf(153,plain,
% 0.20/0.67 (~P5(f13(a8,f16(a1)),a10)+P5(f9(a8,f16(a1)),a10)),
% 0.20/0.67 inference(scs_inference,[],[45,6,5,44,2,59,116,9,83,99,49,89,18,16,17,19,42,87,40,29])).
% 0.20/0.67 cnf(169,plain,
% 0.20/0.67 (P5(f9(a8,f6(a1)),a8)),
% 0.20/0.67 inference(scs_inference,[],[2,139,67,18,17])).
% 0.20/0.67 cnf(171,plain,
% 0.20/0.67 (~P5(f9(a8,a1),a10)),
% 0.20/0.67 inference(scs_inference,[],[6,2,139,67,18,17,19])).
% 0.20/0.67 cnf(208,plain,
% 0.20/0.67 (~P5(f9(a11,f16(a1)),a8)),
% 0.20/0.67 inference(scs_inference,[],[2,61,145,83,17,18])).
% 0.20/0.67 cnf(210,plain,
% 0.20/0.67 (~P5(f9(a11,f6(a1)),a8)),
% 0.20/0.67 inference(scs_inference,[],[6,2,61,145,101,83,17,18,19])).
% 0.20/0.67 cnf(228,plain,
% 0.20/0.67 (P5(f9(a8,f3(a1)),a8)),
% 0.20/0.67 inference(scs_inference,[],[51,118,17])).
% 0.20/0.67 cnf(232,plain,
% 0.20/0.67 (~P5(f9(a11,f3(a1)),a8)),
% 0.20/0.67 inference(scs_inference,[],[2,49,210,51,139,118,89,17,18,42])).
% 0.20/0.67 cnf(258,plain,
% 0.20/0.67 (~P5(f9(a8,f3(a1)),a10)),
% 0.20/0.67 inference(scs_inference,[],[6,228,19])).
% 0.20/0.67 cnf(262,plain,
% 0.20/0.67 (~P5(f9(a8,f16(a1)),a10)),
% 0.20/0.67 inference(scs_inference,[],[6,65,228,145,171,19,17,18])).
% 0.20/0.67 cnf(277,plain,
% 0.20/0.67 (~P5(f13(a8,f16(a1)),a10)),
% 0.20/0.67 inference(scs_inference,[],[262,153])).
% 0.20/0.67 cnf(283,plain,
% 0.20/0.67 (~P5(f13(a8,f14(a1)),a8)),
% 0.20/0.67 inference(scs_inference,[],[3,53,258,232,19,18,17])).
% 0.20/0.67 cnf(302,plain,
% 0.20/0.67 (~P5(f9(a8,f14(a1)),a10)),
% 0.20/0.67 inference(scs_inference,[],[4,7,45,283,277,71,169,208,118,141,116,19,17,18,35,34,36])).
% 0.20/0.67 cnf(316,plain,
% 0.20/0.67 ($false),
% 0.20/0.67 inference(scs_inference,[],[55,302,262,149,122,118,116,30,18,17]),
% 0.20/0.67 ['proof']).
% 0.20/0.67 % SZS output end Proof
% 0.20/0.67 % Total time :0.070000s
%------------------------------------------------------------------------------