简介:为了减少复杂设计中可能的亚稳态风险,不少公司都采用工具或人工来检查设计中存在跨时钟域的问题。传统的检查方法只能检查设计中是否做了跨时钟域的处理,却无法检查处理得是否合理,而静态Formal验证技术采用数学穷举的方法,利用断言对设计中的同步器进行快速验证,确保数据的可靠传输,有效避免了一些设计缺陷。Mentor公司的QuestaCDC和Forma1工具可以对设计进行跨时钟域的检查,并可用Formal引擎证明设计中跨时钟域同步器与其断言的一致性,可极大地提高复杂设计的验证效率和鲁棒性。
简介:在研究静态随机存储器故障模型以及常用功能验证方法的基础上,提出采用MarchSOF算法结合故障注入的EDAC测试程序作为宇航用带EDAC功能SRAM存储器的验证方法。该方法将MarchSOF算法扩展为32位字定向算法,同时增加数据保持故障以及EDAC功能的测试,可以对宇航用SRAM进行全方位功能验证。采用实际电路,对该方法进行实现和验证,验证结果表明了方法的可行性和有效性。
简介:ThispaperpresentsanotherformalproofforthecorrectnessoftheDeadlineDrivenScheduler(DDS).ThisproofisgivenintermsofDurationCalculuswhichprovidesabstractionforrandompreemptionofprocessor.Comparedwithotherapproaches,thisproofreliesonmanyintuitivefacts.Thereforethisproofismoreintuitive,whileitisstillformal.
简介:Toensurethatlimitedresourcesareallocatedmoreeffectivelytoreducemarinerisks,formalsafetyassessment(FSA),aproactivemethod,isintroducedinplanningavesseltrafficsystem(VTS).BasedonthedataofWuhanport,somenewsolutionsbasedonrisk-indicesareputforward.Theweightednumberoftrafficaccidentsispredictedafterthefutureweightedvesseltrafficvolumeisestimatedbyanalyzingthetrendoftradedevelopment.Toanalyzeriskacceptability,theas-low-as-reasonably-practica...
简介:AnInvestigationofFormalTechniquesofPotocolBasedonCFSMTXAnInvestigationofFormalTechniquesofProtocolBasedonCFSMLiLayuanWuhanJiao...
简介:Thispapergivesallthetwo-dimensionalmembranemodelsobtainedfromformalasymptoticanalysisofthethree-dimensionalgeometricallyexactnonlinearmodelofathinelasticshellmadewithaSaintVenant-Kirchhoffmaterial.Therefore,theothermodelscanbequotedasflexuralnonlinearones.Theauthoralsogivestheformalequationssolvedbytheassociatedstresstensorandpointsoutthatonlyoneofthosemodelsleads,bylinearization,tothe“classical”linearlimitingmembranemodel,whosejuetificationhasalreadybeenestablishedbyaconvergencetheorem.
简介:在法文教育文献中,不时会遇到两个词,即'educationnon-formelle'和'educationinformelle',与此相对应的英文是:'informaleducation'和'non-formaleducation'。它们经常都被译为非正规教育。《英汉教育词汇》(教育科学出版社,1982年版)便是一例。在该书中,'informaleducation'被译为非正规教育(参见第92页),'non-formaleducation'一词虽未专门列目,但已把'non-formaleducationdevelopmentcenter'译为非正规教育发展中心(参见第119页),因而这两个词的译名实际上未加以区别。
简介:
简介:Aconnectedgraph,whoseblocksareallcliques(ofpossiblyvaryingsizes),iscalledablockgraph.LetD(G)beitsdistancematrix.Inthisnote,weprovethattheSmithnormalformofD(G)isindependentoftheinterconnectionwayofblocksandgiveanexplicitexpressionfortheSmithnormalforminthecasethatallcliqueshavethesamesize,whichgeneralizetheresultsondeterminants.
简介:ThispaperexploitsBooleansatisfiabilityprobleminequivalencecheckingandmodelcheckingrespectively.Acombinationalequivalencecheckingmethodbasedonincrementalsatisfiabilityispresented.Thismethodchoosesthecandidateequivalentpairswithsomenewtechniques,andusesincrementalsatisfiabilityalgorithmtoimproveitsperformance.Bysubstitutingtheinternalequivalentpairsandconvertingtheequivalencerelationsintoconjunctivenormalform(CNF)formulas,thisapproachcanavoidthefalsenegatives,andreducethesearchspaceofSATprocedure.ExperimentalresultsonISCAS'85benchmarkcircuitsshowthat,thepresentedapproachisfasterandmorerobustthanthoseexistedinliterature.Thispaperalsopresentsanalgorithmforextractingofunsatisfiablecore,whichhasanimportantapplicationinabstractionandrefinementformodelcheckingtoalleviatethestatespaceexplosionbottleneck.Theerrorofapproximateextractionisanalyzedbymeansofsimulation.Ananalysisrevealsthataninterestingphenomenonoccurs,withtheincreasingdensityoftheformula,theaverageerroroftheextractionisdecreasing.AnexactextractionapproachforMUsubformula,referredtoaspre-assignmentalgorithm,isproposed.Boththeoreticalanalysisandexperimentalresultsshowthatitismoreefficient.
简介:TheadvantageofCOOZ(CompleteObject-OrientedZ)istospecifylargescalesoftware,butitdoesnotsupportrefinementcalculus.Thusitsapplicationisconfinedforsoftwaredevelopment.IncludingrefinementcalculusintoCOOZovercomesitsdisadvantageduringdesignandimplementation.Theseparationbetweenthedesignandimplementationforstructureandnotationisremovedaswell.Thenthesoftwarecanbedevelopedsmoothlyinthesameframe.ThecombinationofCOOZandrefinementcalculuscanbuildobject-orientedframe,inwhichthespecificationinCOOZisrefinedstepwisetocodebycalculus.Inthispaper,thedevelopmentmodelisestablished,whichisbasedonCOOZandrefinementcalculus.Datarefinementishardertodealwithinarefinementtoolthanordinaryalgorithmicrefinement,sincedatarefinementusuallyhastobedoneonalargeprogramcomponentatonce.Astotheimplementationtechnologyofrefinementcalculus,thedatarefinementcalculatorisconstructedandanapproachfordatarefinementwhichisbasedondatarefinementcalculusandprogramwindowinferenceisoffered.