用于修改条件/决策覆盖的测试生成工具:基于模型的测试

Mounia Elqortobi, Amine Rahj, J. Bentahar, R. Dssouli
{"title":"用于修改条件/决策覆盖的测试生成工具:基于模型的测试","authors":"Mounia Elqortobi, Amine Rahj, J. Bentahar, R. Dssouli","doi":"10.1145/3419604.3419628","DOIUrl":null,"url":null,"abstract":"Model-Based Testing (MBT) approaches are becoming an attractive prospect for safety-critical software testing due to their efficiency and the flexibility. Requirements based testing and structural testing are used for safety-critical systems software assessment. Structural testing criteria such as Modified Condition/Decision Coverage (MC/DC) satisfaction are required by DO-178C standard. Existing tools and techniques use MC/DC coverage criterion on the code. We propose to use model-based testing that integrates several coverage criteria such as du-path and MC/DC to enhance testing efficiency. We propose an approach that starts with requirements modeled as an Extended Finite State Machine (EFSM) that will be transformed into graphs, we add special \"coverage element\" data structures that are integrated into the different models via graph labeling. The resulting transformation facilitates the traceability of testing information when moving from dataflow testing to control-flow testing and vice versa, therefore making the combination of both approaches efficient for specification structural testing. The process view and the architecture of a supporting tool are given as well as the steps needed to generate MC/DC test sequences.","PeriodicalId":250715,"journal":{"name":"Proceedings of the 13th International Conference on Intelligent Systems: Theories and Applications","volume":"2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Test Generation Tool for Modified Condition/Decision Coverage: Model Based Testing\",\"authors\":\"Mounia Elqortobi, Amine Rahj, J. Bentahar, R. Dssouli\",\"doi\":\"10.1145/3419604.3419628\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Model-Based Testing (MBT) approaches are becoming an attractive prospect for safety-critical software testing due to their efficiency and the flexibility. Requirements based testing and structural testing are used for safety-critical systems software assessment. Structural testing criteria such as Modified Condition/Decision Coverage (MC/DC) satisfaction are required by DO-178C standard. Existing tools and techniques use MC/DC coverage criterion on the code. We propose to use model-based testing that integrates several coverage criteria such as du-path and MC/DC to enhance testing efficiency. We propose an approach that starts with requirements modeled as an Extended Finite State Machine (EFSM) that will be transformed into graphs, we add special \\\"coverage element\\\" data structures that are integrated into the different models via graph labeling. The resulting transformation facilitates the traceability of testing information when moving from dataflow testing to control-flow testing and vice versa, therefore making the combination of both approaches efficient for specification structural testing. The process view and the architecture of a supporting tool are given as well as the steps needed to generate MC/DC test sequences.\",\"PeriodicalId\":250715,\"journal\":{\"name\":\"Proceedings of the 13th International Conference on Intelligent Systems: Theories and Applications\",\"volume\":\"2 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-09-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 13th International Conference on Intelligent Systems: Theories and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3419604.3419628\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 13th International Conference on Intelligent Systems: Theories and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3419604.3419628","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

摘要

基于模型的测试(MBT)方法由于其效率和灵活性而成为安全关键软件测试的一个有吸引力的前景。基于需求的测试和结构测试用于安全关键系统软件评估。DO-178C标准要求结构测试标准如MC/DC (Modified Condition/Decision Coverage)的满足。现有的工具和技术在代码上使用MC/DC覆盖标准。我们建议使用基于模型的测试,集成了多个覆盖标准,如双路径和MC/DC,以提高测试效率。我们提出一种方法,将需求建模为扩展有限状态机(EFSM),将其转换为图,我们添加特殊的“覆盖元素”数据结构,通过图标记集成到不同的模型中。当从数据流测试转移到控制流测试时,结果转换促进了测试信息的可追溯性,反之亦然,因此使得两种方法的结合对于规范结构测试来说是有效的。给出了过程视图和支持工具的体系结构,以及生成MC/DC测试序列所需的步骤。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Test Generation Tool for Modified Condition/Decision Coverage: Model Based Testing
Model-Based Testing (MBT) approaches are becoming an attractive prospect for safety-critical software testing due to their efficiency and the flexibility. Requirements based testing and structural testing are used for safety-critical systems software assessment. Structural testing criteria such as Modified Condition/Decision Coverage (MC/DC) satisfaction are required by DO-178C standard. Existing tools and techniques use MC/DC coverage criterion on the code. We propose to use model-based testing that integrates several coverage criteria such as du-path and MC/DC to enhance testing efficiency. We propose an approach that starts with requirements modeled as an Extended Finite State Machine (EFSM) that will be transformed into graphs, we add special "coverage element" data structures that are integrated into the different models via graph labeling. The resulting transformation facilitates the traceability of testing information when moving from dataflow testing to control-flow testing and vice versa, therefore making the combination of both approaches efficient for specification structural testing. The process view and the architecture of a supporting tool are given as well as the steps needed to generate MC/DC test sequences.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Towards Mining Semantically Enriched Configurable Process Models Optimized Switch-Controller Association For Data Center Test Generation Tool for Modified Condition/Decision Coverage: Model Based Testing SHAMan Use of formative assessment to improve the online teaching materials content quality
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1