简介：

简介：职员：我能看看您的护照吗？南希：给你。职员：有需要申报的物品吗？南希：不．没有。职员：请您把所有的行李放到秤上好吗720公斤。南希：没有超过免费标准吧？

简介：ＩＮＴＥＲＦＥＲＥＮＣＥＣＨＥＣＫＩＮＧＩＮＣＯＭＰＵＴＥＲ－ＡＩＤＥＤＰＬＡＮＴＤＥＳＩＧＮＳＹＳＴＥＭＷａｎｇＦｅｎｇＺｈａｏＨｏｎｇＮｉｕＪｕｎｙｕＡｂｓｔｒａｃｔＩｎｔｈｉｓｐａｐｅｒ，ｔｈｅｉｎｔｅｒｆｅｒｅｎｃｅｃｈｅｃｋｉｎｇｏｆｔｈｒ...

简介：ItisprovedinthispaperthatcheckingatimedautomatonMwithrespecttoalineardurationpropertyDcanbedonebyinvestigatingonlytheintegraltimedstatesofM,Anequivalencerelationisintroducedinthispapertodividetheinfinitenumberofintegraltimedstatesintofinitenumberofequivalenceclasses.Basedonthis,amethodisproposedforcheckingwhetherMsatisfiesD.Insomecases,thenumberofequivalenceclassesistoolargeforacomputertomainpulate,Atechniqueforreducingthesearch-spaceforcheckinglineardurationpropoertyisalsodescribed.Thistechniqueismoresuitableforthecaseinthispaperthanthoseintheliteraturebecausemostofthosetechniquesaredesignedforreachablilityanalysis.

简介：TheDepUty(dependenciesutility)canbeclassifiedasaprojectandprocessmanagementtool.ThemaingoalofDepUtyistoassistbymeansofsourcecodeanalysisandgraphicalrepresentationusingUML,inunderstandingdependenciesofsub-systemsandpackagesinCMSobjectOrientedsoftware,tounderstandarchitecturealstructure,andtoschedulecodereleaseinmodularisedintegration.Italsoallowsanew-comertomoreeasilyunderstandtheglobalstructure,ofCMSsoftware,andtovoidcirculardependenciesup-frontorre-factorthecode,incaseitwasalreadytooclosetotheedgeofnon-maintainability.WewilldiscussthevariousviewsDepUtyprovidestoanalysepackagedependenciesandillustrateboththemetricsandstylecheckingfacilitiesitprovides.

简介：SAT-basedboundedmodelchecking(BMC)hasbeenintroducedasacomplementarytechniquetoBDD-basedsymbolicmodelcheckinginrecentyears,andalotofsuccessfulworkhasbeendoneinthisdirection.TheapproachwasfirstintroducedbyA.Biereetal.incheckinglineartemporallogic(LTL)formulaeandthenalsoadaptedtocheckformulaeoftheuniversalfragmentofcomputationtreelogic(ACTL)byW.Penczeketal.Astheefficiencyofmodelcheckingisstillanimportantissue,wepresentanimprovedBMCapproachforACTLbasedonPenczek'smethod.Weconsidertwoaspectsoftheapproach.Oneisreductionofthenumberofvariablesandtransitionsinthek-modelbydistinguishingthetemporaloperatorEXfromtheothers.Theotherissimplificationofthetransformationofformulaebyusinguniformpathencodinginsteadofadisjunctionofallpathsneededinthek-model.Withtheseimprovements,foranACTLformula,thelengthofthefinalencodingoftheformulaintheworstcaseisreduced.TheimprovedapproachisimplementedinthetoolBMVandiscomparedwiththeoriginalonebyapplyingbothtotwowellknownexamples,mutualexclusionanddiningphilosophers.Thecomparisonshowstheadvantagesoftheimprovedapproachwithrespecttotheefficiencyofmodelchecking.

简介：

简介：Inthispaper,aschemeofcombiningmodelcheckingandtheoremprovingtechniquestoverifyhightrustworthyembeddedsoftwareisproposed.Thesoftwaremodeldescribedinstatemachineofunifiedmodellanguageistransformedintotheinputmodelinglanguageofamodelcheckerinwhichthemodelisanalyzedwithassociatedpropertyspecificationsexpressedintemporallogic.Thesoftwaremodelwhichhasbeenverifiedbymodelcheckeristhentransformedintoabstractspecificationsofatheoremprover,inwhichthemodelwillberefined,verifiedandtranslatedintosourceCcode.Thetransformationrulesfromstatemachinetoinputlanguageofmodelcheckerandabstractspecificationsoftheoremproveraregiven.Theexperimentshowsthattheproposedschemecaneffectivelyimprovethedevelopmentandverificationofhightrustworthyembeddedsoftware.

简介：大部分时间，自动机在文学到达能力分析算法由符号的状态的枚举探索状态空间，它使用时间限制代表一套具体状态。时间限制是绑了钟价值的差别的原子公式的一个连词。在这篇论文，算法产生的符号的状态的一些原子公式能被移开改进检查时间的模型，这被显示出--andspace效率。如此的原子公式作为无关的原子公式被叫。一个方法也被介绍基于钟变量的测试重设信息检测无关的公式。一个优化检查模型的算法基于这些技术被设计。案例研究证明显著地在这篇论文介绍的技术改进空间效率和时间效率ofreachability分析。

简介：