%------------------------------------------------------------------------------
% File : CSE---1.7
% Problem : HWV005-2 : TPTP v8.2.0. Bugfixed v2.7.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% Computer : n020.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 : Mon Jun 24 07:29:05 EDT 2024
% Result : Unsatisfiable 1.31s 1.38s
% Output : CNFRefutation 1.31s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : HWV005-2 : TPTP v8.2.0. Bugfixed v2.7.0.
% 0.07/0.12 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% 0.12/0.33 % Computer : n020.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Fri Jun 21 03:35:54 EDT 2024
% 0.12/0.33 % CPUTime :
% 0.53/0.56 start to proof:theBenchmark
% 1.31/1.38 %-------------------------------------------
% 1.31/1.38 % File :CSE---1.7
% 1.31/1.38 % Problem :theBenchmark
% 1.31/1.38 % Transform :cnf
% 1.31/1.38 % Format :tptp:raw
% 1.31/1.38 % Command :java -jar mcs_scs.jar %d %s
% 1.31/1.38
% 1.31/1.38 % Result :Theorem 0.790000s
% 1.31/1.38 % Output :CNFRefutation 0.790000s
% 1.31/1.38 %-------------------------------------------
% 1.31/1.38 %--------------------------------------------------------------------------
% 1.31/1.38 % File : HWV005-2 : TPTP v8.2.0. Bugfixed v2.7.0.
% 1.31/1.38 % Domain : Hardware Verification
% 1.31/1.38 % Problem : A halfadder built from and, or and not gates
% 1.31/1.38 % Version : [Gei96] axioms.
% 1.31/1.38 % English :
% 1.31/1.38
% 1.31/1.38 % Refs : [Gei96] Geisler (1996), Email to G. Sutcliffe
% 1.31/1.38 % Source : [Gei96]
% 1.31/1.38 % Names :
% 1.31/1.38
% 1.31/1.38 % Status : Unsatisfiable
% 1.31/1.38 % Rating : 0.00 v2.7.0
% 1.31/1.38 % Syntax : Number of clauses : 48 ( 8 unt; 5 nHn; 48 RR)
% 1.31/1.38 % Number of literals : 115 ( 0 equ; 69 neg)
% 1.31/1.38 % Maximal clause size : 4 ( 2 avg)
% 1.31/1.38 % Maximal term depth : 3 ( 1 avg)
% 1.31/1.38 % Number of predicates : 11 ( 11 usr; 0 prp; 1-2 aty)
% 1.31/1.38 % Number of functors : 10 ( 10 usr; 1 con; 0-1 aty)
% 1.31/1.38 % Number of variables : 44 ( 0 sgn)
% 1.31/1.38 % SPC : CNF_UNS_RFO_NEQ_NHN
% 1.31/1.38
% 1.31/1.38 % Comments :
% 1.31/1.38 % Bugfixes : v2.7.0 - Bugfix in HWV002-0.ax
% 1.31/1.38 %--------------------------------------------------------------------------
% 1.31/1.38 %----Include basic diagnosis axioms
% 1.31/1.38 include('Axioms/HWV002-0.ax').
% 1.31/1.38 %----Include model of halfadder
% 1.31/1.38 include('Axioms/HWV002-1.ax').
% 1.31/1.38 %--------------------------------------------------------------------------
% 1.31/1.38 %----Observations
% 1.31/1.38 cnf(h_isa_halfadder,hypothesis,
% 1.31/1.38 halfadder(h) ).
% 1.31/1.38
% 1.31/1.38 cnf(in1_1,hypothesis,
% 1.31/1.38 one(in1(h)) ).
% 1.31/1.38
% 1.31/1.38 cnf(in2_0,hypothesis,
% 1.31/1.38 zero(in2(h)) ).
% 1.31/1.38
% 1.31/1.38 cnf(outs_0,hypothesis,
% 1.31/1.38 zero(outs(h)) ).
% 1.31/1.38
% 1.31/1.38 cnf(outc_0,hypothesis,
% 1.31/1.38 zero(outc(h)) ).
% 1.31/1.38
% 1.31/1.38 cnf(diagnosis_and1,negated_conjecture,
% 1.31/1.38 ~ abnormal(and1(h)) ).
% 1.31/1.38
% 1.31/1.38 cnf(diagnosis_not1,negated_conjecture,
% 1.31/1.38 ~ abnormal(not1(h)) ).
% 1.31/1.38
% 1.31/1.38 cnf(diagnosis_or1,negated_conjecture,
% 1.31/1.38 ~ abnormal(or1(h)) ).
% 1.31/1.38
% 1.31/1.38 %--------------------------------------------------------------------------
% 1.31/1.38 %-------------------------------------------
% 1.31/1.38 % Proof found
% 1.31/1.38 % SZS status Theorem for theBenchmark
% 1.31/1.38 % SZS output start Proof
% 1.31/1.38 %ClaNum:48(EqnAxiom:0)
% 1.31/1.38 %VarNum:120(SingletonVarNum:44)
% 1.31/1.38 %MaxLitNum:4
% 1.31/1.38 %MaxfuncDepth:2
% 1.31/1.38 %SharedTerms:15
% 1.31/1.38 %goalClause: 6 7 8
% 1.31/1.38 %singleGoalClaCount:3
% 1.31/1.38 [1]P1(a1)
% 1.31/1.38 [2]P5(f4(a1))
% 1.31/1.38 [3]P5(f6(a1))
% 1.31/1.38 [4]P5(f7(a1))
% 1.31/1.38 [5]P6(f5(a1))
% 1.31/1.38 [6]~P2(f2(a1))
% 1.31/1.38 [7]~P2(f8(a1))
% 1.31/1.38 [8]~P2(f9(a1))
% 1.31/1.38 [9]~P6(x91)+~P5(x91)
% 1.31/1.38 [10]~P2(x101)+~P3(x101)
% 1.31/1.39 [11]~P11(x111)+~P2(x111)
% 1.31/1.39 [12]~P7(x121)+~P2(x121)
% 1.31/1.39 [16]~P1(x161)+P8(f2(x161))
% 1.31/1.39 [17]~P1(x171)+P8(f3(x171))
% 1.31/1.39 [18]~P1(x181)+P9(f9(x181))
% 1.31/1.39 [19]~P1(x191)+P10(f8(x191))
% 1.31/1.39 [38]~P1(x381)+P4(f5(x381),f5(f3(x381)))
% 1.31/1.39 [39]~P1(x391)+P4(f5(x391),f5(f9(x391)))
% 1.31/1.39 [40]~P1(x401)+P4(f4(x401),f4(f3(x401)))
% 1.31/1.39 [41]~P1(x411)+P4(f4(x411),f4(f9(x411)))
% 1.31/1.39 [42]~P1(x421)+P4(f6(x421),f10(f2(x421)))
% 1.31/1.39 [43]~P1(x431)+P4(f7(x431),f10(f3(x431)))
% 1.31/1.39 [46]~P1(x461)+P4(f10(f3(x461)),f5(f8(x461)))
% 1.31/1.39 [47]~P1(x471)+P4(f10(f8(x471)),f4(f2(x471)))
% 1.31/1.39 [48]~P1(x481)+P4(f10(f9(x481)),f5(f2(x481)))
% 1.31/1.39 [13]P2(x131)+~P8(x131)+P3(x131)
% 1.31/1.39 [14]P11(x141)+~P9(x141)+P2(x141)
% 1.31/1.39 [15]P7(x151)+~P10(x151)+P2(x151)
% 1.31/1.39 [24]~P11(x241)+~P5(f10(x241))+P5(f5(x241))
% 1.31/1.39 [25]~P7(x251)+~P6(f10(x251))+P5(f5(x251))
% 1.31/1.39 [26]~P3(x261)+~P5(f5(x261))+P5(f10(x261))
% 1.31/1.39 [27]~P3(x271)+~P5(f4(x271))+P5(f10(x271))
% 1.31/1.39 [28]~P7(x281)+~P6(f5(x281))+P5(f10(x281))
% 1.31/1.39 [29]~P11(x291)+~P5(f10(x291))+P5(f4(x291))
% 1.31/1.39 [30]~P3(x301)+~P6(f10(x301))+P6(f5(x301))
% 1.31/1.39 [31]~P7(x311)+~P5(f10(x311))+P6(f5(x311))
% 1.31/1.39 [32]~P11(x321)+~P6(f5(x321))+P6(f10(x321))
% 1.31/1.39 [33]~P11(x331)+~P6(f4(x331))+P6(f10(x331))
% 1.31/1.39 [34]~P7(x341)+~P5(f5(x341))+P6(f10(x341))
% 1.31/1.39 [35]~P3(x351)+~P6(f10(x351))+P6(f4(x351))
% 1.31/1.39 [20]~P4(x202,x201)+P5(x201)+~P5(x202)
% 1.31/1.39 [21]~P4(x211,x212)+P5(x211)+~P5(x212)
% 1.31/1.39 [22]~P4(x222,x221)+P6(x221)+~P6(x222)
% 1.31/1.39 [23]~P4(x231,x232)+P6(x231)+~P6(x232)
% 1.31/1.39 [36]~P3(x361)+P5(f4(x361))+~P5(f10(x361))+P5(f5(x361))
% 1.31/1.39 [37]~P11(x371)+P6(f4(x371))+~P6(f10(x371))+P6(f5(x371))
% 1.31/1.39 [44]~P11(x441)+~P5(f5(x441))+~P5(f4(x441))+P5(f10(x441))
% 1.31/1.39 [45]~P3(x451)+~P6(f5(x451))+~P6(f4(x451))+P6(f10(x451))
% 1.31/1.39 %EqnAxiom
% 1.31/1.39
% 1.31/1.39 %-------------------------------------------
% 1.31/1.39 cnf(58,plain,
% 1.31/1.39 (~P6(f6(a1))),
% 1.31/1.39 inference(scs_inference,[],[3,9])).
% 1.31/1.39 cnf(447,plain,
% 1.31/1.39 (P3(f2(a1))),
% 1.31/1.39 inference(scs_inference,[],[1,6,16,13])).
% 1.31/1.39 cnf(599,plain,
% 1.31/1.39 (P11(f9(a1))),
% 1.31/1.39 inference(scs_inference,[],[1,8,18,14])).
% 1.31/1.39 cnf(675,plain,
% 1.31/1.39 (P7(f8(a1))),
% 1.31/1.39 inference(scs_inference,[],[1,7,19,15])).
% 1.31/1.39 cnf(1592,plain,
% 1.31/1.39 (P6(f5(f9(a1)))),
% 1.31/1.39 inference(scs_inference,[],[1,5,39,22])).
% 1.31/1.39 cnf(1593,plain,
% 1.31/1.39 (P6(f10(f9(a1)))),
% 1.31/1.39 inference(scs_inference,[],[599,1592,32])).
% 1.31/1.39 cnf(2212,plain,
% 1.31/1.39 (~P6(f10(f2(a1)))),
% 1.31/1.39 inference(scs_inference,[],[1,58,42,23])).
% 1.31/1.39 cnf(2288,plain,
% 1.31/1.39 (P5(f10(f3(a1)))),
% 1.31/1.39 inference(scs_inference,[],[1,4,43,20])).
% 1.31/1.39 cnf(2290,plain,
% 1.31/1.39 (~P6(f10(f3(a1)))),
% 1.31/1.39 inference(scs_inference,[],[2288,9])).
% 1.31/1.39 cnf(2358,plain,
% 1.31/1.39 (~P6(f5(f8(a1)))),
% 1.31/1.39 inference(scs_inference,[],[1,2290,46,23])).
% 1.31/1.39 cnf(2434,plain,
% 1.31/1.39 (P5(f10(f8(a1)))+~P5(f4(f2(a1)))),
% 1.31/1.39 inference(scs_inference,[],[1,47,21])).
% 1.31/1.39 cnf(2510,plain,
% 1.31/1.39 (~P5(f4(f2(a1)))),
% 1.31/1.39 inference(scs_inference,[],[2358,675,2434,31])).
% 1.31/1.39 cnf(2519,plain,
% 1.31/1.39 (~P5(f10(f2(a1)))+P5(f5(f2(a1)))),
% 1.31/1.39 inference(scs_inference,[],[2,447,1593,2510,2290,20,21,22,23,36])).
% 1.31/1.39 cnf(2919,plain,
% 1.31/1.39 (P6(f5(f2(a1)))),
% 1.31/1.39 inference(scs_inference,[],[1,1593,48,22])).
% 1.31/1.39 cnf(2930,plain,
% 1.31/1.39 (~P6(f4(f2(a1)))),
% 1.31/1.39 inference(scs_inference,[],[2,447,1593,2510,2919,2290,2212,32,21,20,22,23,45])).
% 1.31/1.39 cnf(3743,plain,
% 1.31/1.39 (~P5(f10(f2(a1)))),
% 1.31/1.39 inference(scs_inference,[],[2919,9,2519])).
% 1.31/1.39 cnf(3752,plain,
% 1.31/1.39 ($false),
% 1.31/1.39 inference(scs_inference,[],[3,1593,3743,1,2930,23,21,20,22,42]),
% 1.31/1.39 ['proof']).
% 1.31/1.39 % SZS output end Proof
% 1.31/1.39 % Total time :0.790000s
%------------------------------------------------------------------------------