模型检验在构件数据流测试中的应用.pdfVIP

ISSN 1673—9418 CODEN JKYTA8 E-mail：fcst@vip．163．corn JournalofFrontiersofComputerScienceandTechnology http：／w／ww．ceaj．org 1673—9418／2010／04(12)一1121—10 Te1：+86一l0 DOI：10．3778／j．issn．1673—9418．2010．12．007 模 检验在构件数据流测试中的应用术 曾红卫 ，缪淮扣 上海大学 计算机工程与科学学院，上海 200072 ApplyingM odelCheckingtoDataFlow TestingofComponents ZENG Hongwei，M IAO Huaikou SchoolofComputerEngineeringandScience，ShanghaiUniversity,Shanghai200072，China +Correspondingauthor：E—mail：zenghongwei@shu．edu．cn ZENG Hongwei，M IAO Huaikou．Applyingmodelcheckingto dataflow testingofcomponents．Journalof FrontiersofComputerScienceandTechnolog~2010，4(12)：1121—1130． Abstract：Thecapabilityofmodelcheckingtooutputcounterexamplesprovidesabasisforautomatedtestgenera。 tion．Thispaperproposesanapproachtodataflow testingofrcomponentsusingmodelchecking．Componentstate machine(CSM)isemployedtodescribetheexternalbehaviorofacomponent，andtheKripkestructureisusedto describethedataflow ofthecomponentbylabelingitssatteswithatomicpropositionsaboutthedefinitionsanduses ofvariables．TheKripkestructureisconstructedfrom theCSM bymodeltransforming，andthenthetrapproperties thatwilltrapNuSMV togeneratecounterexamplesareformedaccordingtosomedataflow coveragecriteriasuchas al1．defsandal1．usescriteria．From thecounterexamples，testsequencessatisfyinggivencriteriacanbegenerated． Keywords：component；dataflow testing；modelchecking；trapproperty 摘 要：模型检验输出的反例提供 了一种 自动产生测试用例的有效途径。提 出了一种用模型检验进行构件 数据流测试的方法。利用构件状态机描述构件的外部行为，用带有变量定义和使用标记的Kripke结构描述 *TheNationalNaturalScienceFoundationofChinaunderGrantNo61073050(国家 自然科学基金)；theNautralScience FoundationofShanghaiofChinaunderGrantNo．09ZR1412100(~海市自然科学基金)；theScienceandTechnologyCommission ProjectofShanghaiofChinaunderGrantNo．10510704900(37_海市科学技术委员会项 目)；theShnaghaiLeadingAcademicDisci- plineProjectofChinaunderGrantNo．JS