用模型检验产生安全性质的测试精选.pdfVIP

第 29卷 第 5期 应 用 科 学 学 报 V0l1．29 No．5 2011年9月 JOURNAL OF APPLIED SCIENCES ——Electronicsand Inform ationEngineering Sep．2011 DOh10．3969／j．issn．0255—8297．2011．05．014 用模型检验产生安全性质的测试 曾红卫 ， 缪淮扣 ， 1．上海大学计算机工程与科学学院，上海200072 2．上海市计算机软件评测重点实验室，上海201112 摘 要：安全关键系统必须满足规定的安全性质．测试生成通常独立于给定性质，“先验证再测试”的方法不能保 证安全性质被测试．为此，该文提出了一种基于输入一输出标记迁移系统的安全性质测试方法．用输出变异建立被测 实现的输出一完全模型，通过发现危险迹产生测试用例．给出了基于图结构覆盖的安全性质测试准则，提出了形式 化测试准则的方法．使用模型检验器NuSMV检验输出一完全模型可产生既满足结构覆盖又与安全性质相关的测试 用例 ． 关键词：安全性质；模型检验；测试生成；危险迹 中图分类号：TP311．5 文章编号：0255—8297(2011)05—0529-08 GenerateSafetyPropertyTestsUsingM odelChecking ZENG Hong-wei． M IAO Huai—kou ，。 1．SchoolofComputerEngineeringandScience，ShanghaiUniversity，Shanghai200072，China 2．ShanghaiKeyLaboratoryofComputerSoftwareTestingandEvaluating，Shanghai201112，China Abstract：Salty—criticalsystemsmustsatisfy givensafetyproperties．Generally，themethodof”verification— then—testing”doesnotguaranteethatthegivensafetypropertiesaretestedbecausetestgenerationisindepen- dentofgivenproperties．Inthispaper，weproposetotestsafetypropertiesbasedontheinput—outputlabeled transitionsystem．Outputmutationsareappliedtoconstructtheoutput—completemodelofanimplementation undertest．Testcasesaregenerated by findingoutdangeroustraces．Wegivesafety property testcriteria basedonthestructuralgraphcoverage，andproposeamethodtoformalizethetestcriteria．NuSMV isusedto modelchecktheoutput—completemodeltogeneratethetestcasesthatarerelevanttothegivensafetyproperty andsatisyf thestructuralcoverage． Keywords：safety property,modelchecking，testgeneration，dangeroustrace 近年来，基于模型的软件测试[1-2]得到了广泛关 用模型检验进行测试的方法主要分为两类．一类 注．这种测试 以明确描述系统预期行为的抽象模型 方法应用