TSTP Solution File: HWV005-2 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% 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 %s %d
% 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 : 300s
% DateTime : Thu Aug 31 01:58:25 EDT 2023
% Result : Unsatisfiable 0.19s 0.68s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : HWV005-2 : TPTP v8.1.2. Bugfixed v2.7.0.
% 0.13/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 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 : 300
% 0.13/0.34 % DateTime : Tue Aug 29 16:51:23 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.56 start to proof:theBenchmark
% 0.19/0.68 %-------------------------------------------
% 0.19/0.68 % File :CSE---1.6
% 0.19/0.68 % Problem :theBenchmark
% 0.19/0.68 % Transform :cnf
% 0.19/0.68 % Format :tptp:raw
% 0.19/0.68 % Command :java -jar mcs_scs.jar %d %s
% 0.19/0.68
% 0.19/0.68 % Result :Theorem 0.060000s
% 0.19/0.68 % Output :CNFRefutation 0.060000s
% 0.19/0.68 %-------------------------------------------
% 0.19/0.68 %--------------------------------------------------------------------------
% 0.19/0.68 % File : HWV005-2 : TPTP v8.1.2. Bugfixed v2.7.0.
% 0.19/0.68 % Domain : Hardware Verification
% 0.19/0.68 % Problem : A halfadder built from and, or and not gates
% 0.19/0.68 % Version : [Gei96] axioms.
% 0.19/0.68 % English :
% 0.19/0.68
% 0.19/0.68 % Refs : [Gei96] Geisler (1996), Email to G. Sutcliffe
% 0.19/0.68 % Source : [Gei96]
% 0.19/0.68 % Names :
% 0.19/0.68
% 0.19/0.68 % Status : Unsatisfiable
% 0.19/0.68 % Rating : 0.00 v2.7.0
% 0.19/0.68 % Syntax : Number of clauses : 48 ( 8 unt; 5 nHn; 48 RR)
% 0.19/0.68 % Number of literals : 115 ( 0 equ; 69 neg)
% 0.19/0.68 % Maximal clause size : 4 ( 2 avg)
% 0.19/0.68 % Maximal term depth : 3 ( 1 avg)
% 0.19/0.68 % Number of predicates : 11 ( 11 usr; 0 prp; 1-2 aty)
% 0.19/0.68 % Number of functors : 10 ( 10 usr; 1 con; 0-1 aty)
% 0.19/0.68 % Number of variables : 44 ( 0 sgn)
% 0.19/0.68 % SPC : CNF_UNS_RFO_NEQ_NHN
% 0.19/0.68
% 0.19/0.68 % Comments :
% 0.19/0.68 % Bugfixes : v2.7.0 - Bugfix in HWV002-0.ax
% 0.19/0.68 %--------------------------------------------------------------------------
% 0.19/0.68 %----Include basic diagnosis axioms
% 0.19/0.68 include('Axioms/HWV002-0.ax').
% 0.19/0.68 %----Include model of halfadder
% 0.19/0.68 include('Axioms/HWV002-1.ax').
% 0.19/0.68 %--------------------------------------------------------------------------
% 0.19/0.68 %----Observations
% 0.19/0.68 cnf(h_isa_halfadder,hypothesis,
% 0.19/0.68 halfadder(h) ).
% 0.19/0.68
% 0.19/0.68 cnf(in1_1,hypothesis,
% 0.19/0.68 one(in1(h)) ).
% 0.19/0.68
% 0.19/0.68 cnf(in2_0,hypothesis,
% 0.19/0.68 zero(in2(h)) ).
% 0.19/0.68
% 0.19/0.68 cnf(outs_0,hypothesis,
% 0.19/0.68 zero(outs(h)) ).
% 0.19/0.68
% 0.19/0.68 cnf(outc_0,hypothesis,
% 0.19/0.68 zero(outc(h)) ).
% 0.19/0.68
% 0.19/0.68 cnf(diagnosis_and1,negated_conjecture,
% 0.19/0.68 ~ abnormal(and1(h)) ).
% 0.19/0.68
% 0.19/0.68 cnf(diagnosis_not1,negated_conjecture,
% 0.19/0.68 ~ abnormal(not1(h)) ).
% 0.19/0.68
% 0.19/0.68 cnf(diagnosis_or1,negated_conjecture,
% 0.19/0.68 ~ abnormal(or1(h)) ).
% 0.19/0.68
% 0.19/0.68 %--------------------------------------------------------------------------
% 0.19/0.68 %-------------------------------------------
% 0.19/0.68 % Proof found
% 0.19/0.68 % SZS status Theorem for theBenchmark
% 0.19/0.68 % SZS output start Proof
% 0.19/0.69 %ClaNum:48(EqnAxiom:0)
% 0.19/0.69 %VarNum:120(SingletonVarNum:44)
% 0.19/0.69 %MaxLitNum:4
% 0.19/0.69 %MaxfuncDepth:2
% 0.19/0.69 %SharedTerms:15
% 0.19/0.69 %goalClause: 6 7 8
% 0.19/0.69 %singleGoalClaCount:3
% 0.19/0.69 [1]P1(a1)
% 0.19/0.69 [2]P5(f4(a1))
% 0.19/0.69 [3]P5(f6(a1))
% 0.19/0.69 [4]P5(f7(a1))
% 0.19/0.69 [5]P6(f5(a1))
% 0.19/0.69 [6]~P2(f2(a1))
% 0.19/0.69 [7]~P2(f8(a1))
% 0.19/0.69 [8]~P2(f9(a1))
% 0.19/0.69 [9]~P6(x91)+~P5(x91)
% 0.19/0.69 [10]~P2(x101)+~P3(x101)
% 0.19/0.69 [11]~P11(x111)+~P2(x111)
% 0.19/0.69 [12]~P7(x121)+~P2(x121)
% 0.19/0.69 [16]~P1(x161)+P8(f2(x161))
% 0.19/0.69 [17]~P1(x171)+P8(f3(x171))
% 0.19/0.69 [18]~P1(x181)+P9(f9(x181))
% 0.19/0.69 [19]~P1(x191)+P10(f8(x191))
% 0.19/0.69 [38]~P1(x381)+P4(f5(x381),f5(f3(x381)))
% 0.19/0.69 [39]~P1(x391)+P4(f5(x391),f5(f9(x391)))
% 0.19/0.69 [40]~P1(x401)+P4(f4(x401),f4(f3(x401)))
% 0.19/0.69 [41]~P1(x411)+P4(f4(x411),f4(f9(x411)))
% 0.19/0.69 [42]~P1(x421)+P4(f6(x421),f10(f2(x421)))
% 0.19/0.69 [43]~P1(x431)+P4(f7(x431),f10(f3(x431)))
% 0.19/0.69 [46]~P1(x461)+P4(f10(f3(x461)),f5(f8(x461)))
% 0.19/0.69 [47]~P1(x471)+P4(f10(f8(x471)),f4(f2(x471)))
% 0.19/0.69 [48]~P1(x481)+P4(f10(f9(x481)),f5(f2(x481)))
% 0.19/0.69 [13]P2(x131)+~P8(x131)+P3(x131)
% 0.19/0.69 [14]P11(x141)+~P9(x141)+P2(x141)
% 0.19/0.69 [15]P7(x151)+~P10(x151)+P2(x151)
% 0.19/0.69 [24]~P11(x241)+~P5(f10(x241))+P5(f5(x241))
% 0.19/0.69 [25]~P7(x251)+~P6(f10(x251))+P5(f5(x251))
% 0.19/0.69 [26]~P3(x261)+~P5(f5(x261))+P5(f10(x261))
% 0.19/0.69 [27]~P3(x271)+~P5(f4(x271))+P5(f10(x271))
% 0.19/0.69 [28]~P7(x281)+~P6(f5(x281))+P5(f10(x281))
% 0.19/0.69 [29]~P11(x291)+~P5(f10(x291))+P5(f4(x291))
% 0.19/0.69 [30]~P3(x301)+~P6(f10(x301))+P6(f5(x301))
% 0.19/0.69 [31]~P7(x311)+~P5(f10(x311))+P6(f5(x311))
% 0.19/0.69 [32]~P11(x321)+~P6(f5(x321))+P6(f10(x321))
% 0.19/0.69 [33]~P11(x331)+~P6(f4(x331))+P6(f10(x331))
% 0.19/0.69 [34]~P7(x341)+~P5(f5(x341))+P6(f10(x341))
% 0.19/0.69 [35]~P3(x351)+~P6(f10(x351))+P6(f4(x351))
% 0.19/0.69 [20]~P4(x202,x201)+P5(x201)+~P5(x202)
% 0.19/0.69 [21]~P4(x211,x212)+P5(x211)+~P5(x212)
% 0.19/0.69 [22]~P4(x222,x221)+P6(x221)+~P6(x222)
% 0.19/0.69 [23]~P4(x231,x232)+P6(x231)+~P6(x232)
% 0.19/0.69 [36]~P3(x361)+P5(f4(x361))+~P5(f10(x361))+P5(f5(x361))
% 0.19/0.69 [37]~P11(x371)+P6(f4(x371))+~P6(f10(x371))+P6(f5(x371))
% 0.19/0.69 [44]~P11(x441)+~P5(f5(x441))+~P5(f4(x441))+P5(f10(x441))
% 0.19/0.69 [45]~P3(x451)+~P6(f5(x451))+~P6(f4(x451))+P6(f10(x451))
% 0.19/0.69 %EqnAxiom
% 0.19/0.69
% 0.19/0.69 %-------------------------------------------
% 0.19/0.69 cnf(49,plain,
% 0.19/0.69 (~P6(f4(a1))),
% 0.19/0.69 inference(scs_inference,[],[2,9])).
% 0.19/0.69 cnf(61,plain,
% 0.19/0.69 (P4(f10(f9(a1)),f5(f2(a1)))),
% 0.19/0.69 inference(scs_inference,[],[1,2,5,9,23,22,19,18,17,16,48])).
% 0.19/0.69 cnf(63,plain,
% 0.19/0.69 (P4(f10(f8(a1)),f4(f2(a1)))),
% 0.19/0.69 inference(scs_inference,[],[1,2,5,9,23,22,19,18,17,16,48,47])).
% 0.19/0.69 cnf(65,plain,
% 0.19/0.69 (P4(f10(f3(a1)),f5(f8(a1)))),
% 0.19/0.69 inference(scs_inference,[],[1,2,5,9,23,22,19,18,17,16,48,47,46])).
% 0.19/0.69 cnf(67,plain,
% 0.19/0.69 (P4(f7(a1),f10(f3(a1)))),
% 0.19/0.69 inference(scs_inference,[],[1,2,5,9,23,22,19,18,17,16,48,47,46,43])).
% 0.19/0.69 cnf(69,plain,
% 0.19/0.69 (P4(f6(a1),f10(f2(a1)))),
% 0.19/0.69 inference(scs_inference,[],[1,2,5,9,23,22,19,18,17,16,48,47,46,43,42])).
% 0.19/0.69 cnf(71,plain,
% 0.19/0.69 (P4(f4(a1),f4(f9(a1)))),
% 0.19/0.69 inference(scs_inference,[],[1,2,5,9,23,22,19,18,17,16,48,47,46,43,42,41])).
% 0.19/0.69 cnf(73,plain,
% 0.19/0.69 (P4(f4(a1),f4(f3(a1)))),
% 0.19/0.69 inference(scs_inference,[],[1,2,5,9,23,22,19,18,17,16,48,47,46,43,42,41,40])).
% 0.19/0.69 cnf(75,plain,
% 0.19/0.69 (P4(f5(a1),f5(f9(a1)))),
% 0.19/0.69 inference(scs_inference,[],[1,2,5,9,23,22,19,18,17,16,48,47,46,43,42,41,40,39])).
% 0.19/0.69 cnf(77,plain,
% 0.19/0.69 (P4(f5(a1),f5(f3(a1)))),
% 0.19/0.69 inference(scs_inference,[],[1,2,5,9,23,22,19,18,17,16,48,47,46,43,42,41,40,39,38])).
% 0.19/0.69 cnf(85,plain,
% 0.19/0.69 (P11(f9(a1))),
% 0.19/0.69 inference(scs_inference,[],[1,7,8,2,5,9,23,22,19,18,17,16,48,47,46,43,42,41,40,39,38,21,20,15,14])).
% 0.19/0.69 cnf(87,plain,
% 0.19/0.69 (P3(f2(a1))),
% 0.19/0.69 inference(scs_inference,[],[6,1,7,8,2,5,9,23,22,19,18,17,16,48,47,46,43,42,41,40,39,38,21,20,15,14,13])).
% 0.19/0.69 cnf(95,plain,
% 0.19/0.69 (P6(f10(f9(a1)))+~P6(f5(f9(a1)))),
% 0.19/0.69 inference(scs_inference,[],[6,1,7,8,2,5,9,23,22,19,18,17,16,48,47,46,43,42,41,40,39,38,21,20,15,14,13,35,34,33,32])).
% 0.19/0.69 cnf(97,plain,
% 0.19/0.69 (P6(f5(f8(a1)))+~P5(f10(f8(a1)))),
% 0.19/0.69 inference(scs_inference,[],[6,1,7,8,2,5,9,23,22,19,18,17,16,48,47,46,43,42,41,40,39,38,21,20,15,14,13,35,34,33,32,31])).
% 0.19/0.69 cnf(114,plain,
% 0.19/0.69 (P5(f10(f3(a1)))),
% 0.19/0.69 inference(scs_inference,[],[4,5,67,75,22,20])).
% 0.19/0.69 cnf(120,plain,
% 0.19/0.69 (~P5(f5(f9(a1)))),
% 0.19/0.69 inference(scs_inference,[],[4,5,67,75,49,22,20,9,23,21])).
% 0.19/0.69 cnf(122,plain,
% 0.19/0.69 (P6(f10(f9(a1)))),
% 0.19/0.69 inference(scs_inference,[],[4,5,67,75,49,22,20,9,23,21,95])).
% 0.19/0.69 cnf(125,plain,
% 0.19/0.69 (~P7(f9(a1))),
% 0.19/0.69 inference(scs_inference,[],[4,5,67,75,49,22,20,9,23,21,95,29,25])).
% 0.19/0.69 cnf(151,plain,
% 0.19/0.69 (~P5(f10(f9(a1)))),
% 0.19/0.69 inference(scs_inference,[],[3,49,120,71,85,23,20,24])).
% 0.19/0.69 cnf(155,plain,
% 0.19/0.69 (P6(f5(f2(a1)))),
% 0.19/0.69 inference(scs_inference,[],[3,49,61,120,122,71,85,23,20,24,9,22])).
% 0.19/0.69 cnf(159,plain,
% 0.19/0.69 (~P3(f9(a1))),
% 0.19/0.69 inference(scs_inference,[],[3,49,61,120,122,71,85,23,20,24,9,22,21,35])).
% 0.19/0.69 cnf(165,plain,
% 0.19/0.69 (P5(f4(f2(a1)))+P5(f5(f2(a1)))+~P5(f10(f2(a1)))),
% 0.19/0.69 inference(scs_inference,[],[3,49,8,61,120,122,71,87,85,23,20,24,9,22,21,35,45,13,36])).
% 0.19/0.69 cnf(171,plain,
% 0.19/0.69 (~P5(f5(f2(a1)))),
% 0.19/0.69 inference(scs_inference,[],[8,155,159,13,9])).
% 0.19/0.69 cnf(175,plain,
% 0.19/0.69 (P5(f10(f2(a1)))),
% 0.19/0.69 inference(scs_inference,[],[49,8,3,5,155,69,159,13,9,22,20])).
% 0.19/0.69 cnf(181,plain,
% 0.19/0.69 (P5(f4(f2(a1)))),
% 0.19/0.69 inference(scs_inference,[],[4,49,8,3,5,151,155,69,159,13,9,22,20,23,21,165])).
% 0.19/0.69 cnf(192,plain,
% 0.19/0.69 (~P11(f2(a1))),
% 0.19/0.69 inference(scs_inference,[],[49,5,171,175,22,24])).
% 0.19/0.69 cnf(196,plain,
% 0.19/0.69 (P5(f5(f8(a1)))),
% 0.19/0.69 inference(scs_inference,[],[49,5,65,114,171,175,73,22,24,23,20])).
% 0.19/0.69 cnf(202,plain,
% 0.19/0.69 (P6(f5(f8(a1)))),
% 0.19/0.69 inference(scs_inference,[],[4,49,5,63,65,114,171,175,181,73,22,24,23,20,9,21,97])).
% 0.19/0.69 cnf(227,plain,
% 0.19/0.69 ($false),
% 0.19/0.69 inference(scs_inference,[],[8,4,5,77,196,202,125,192,65,171,159,6,14,15,23,22,20,13,9]),
% 0.19/0.69 ['proof']).
% 0.19/0.69 % SZS output end Proof
% 0.19/0.69 % Total time :0.060000s
%------------------------------------------------------------------------------