原创力文档- 1、本文档共8页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
用模型检验产生安全性质的测试
10.3969/j.issn.0255-8297.2011.05.014
用模型检验产生安全性质的测试
曾红卫1 缪淮扣1，2
1.上海大学计算机工程与科学学院，上海200072
2.上海市计算机软件评测重点实验室，上海201112
摘 要：安全关键系统必须满足规定的安全性质.测试生成通常独立于给定性质，“先验证再测试”的方法不能保
证安全性质被测试.为此，该文提出了一种基于输入-输出标记迁移系统的安全性质测试方法.用输出变异建立被测
实现的输出—完全模型，通过发现危险迹产生测试用例.给出了基于图结构覆盖的安全性质测试准则，提出了形式
化测试准则的方法.使用模型检验器NuSMV检验输出-完全模型可产生既满足结构覆盖又与安全性质相关的测试
用例.
安全性质；模型检验；测试生成；危险迹
TP311.5 0255-8297(2011)05-0529-08
GenerateSafetyPropertyTestsUsingModelChecking
ZENGHong-wei MIAOHuai-kou
2010-12-08 2011-02-20
国家自然科学基金(NoNo.上海市自然科学基金(No.09ZR1412100);上海市科学技术委员会项目基
金(No.10510704900);上海市霞点学科建设项目基金(No.J50103)资助
曾红卫，博士，研究员，研究方向：软件测试和形式化验证，E-mail:zenghongwei@shu.edu.cn;缪淮扣，教授，博导，研究方向：
软件工程、形式化方法，E-mail:hkmiao@shu.edu.cn
530
531
532
533
534
@@[1]FRANTZENL,TRETMANSJ,WILLEMSETAC.A
symbolicframeworkformodel-basedtesting[J].Lec
tureNotesinComputerScience,LNCS,2006,4262:
40-54.
@@[2]TRETMANSJ.Modelbasedtestingwithlabelledtran
sitionsystems[J].LectureNotesinComputerSci
ence,LNCS2008,4949:1-38.
@@[3]CLARKEEM,EMERSONEA,SISTLAAP.Automatic
verificationoffinite-stateconcurrentsystemsusing
temporallogicspecifications[J].ACMTransactions
onProgrammingLanguagesandSystems,1986,8(2):
244-263.
@@[4]GARGANTINIA,HEITMEYERC.Usingmodelcheck
ingtogeneratetestsfromrequirementsspecifications
[J].LectureNotesinComputerScience,LNCS,1999,
1687:146-162.
@@[5]HONGHS,CHASD,LEEI,SOKOLSKYO
文档评论（0）