首页|基于自然语言需求的SCADE模型测试用例自动生成方法

基于自然语言需求的SCADE模型测试用例自动生成方法

扫码查看
随着安全关键软件规模和复杂性不断增加,模型驱动开发方法在安全关键领域得到了广泛应用.SCADE作为一种重要的建模方法和工具,能够表达确定性并发行为且具有精确时间语义等特性,适用于安全关键软件的建模、测试与验证.目前,已有方法主要采用手工方式构造SCADE模型测试用例,存在需求与测试用例不一致、成本代价高且容易出错的问题.文中提出了一种基于自然语言需求的SCADE模型测试用例自动生成方法.首先,给出了基于模型检测的测试用例自动生成方法,通过自然语言需求处理生成原子命题,用于生成前提假设Assume和观察者模型,同时给出了陷阱性质(Trap Properties)生成规则来生成陷阱性质用于模型检测;其次,给出了基于覆盖分析和变异测试的测试用例质量评估方法,并在SCADE模型上进行变异测试;最后,设计和实现了原型工具,并基于一个工业界案例飞行员弹射座椅控制系统进行了案例分析,验证了所提方法的有效性.
Natural Language Requirements Based Approach for Automatic Test Cases Generation of SCADE Models
With the increasing scale and complexity of safety-critical software,model-driven development(MDD)is widely used in safety-critical fields.As an important modeling method and tool,SCADE can express deterministic concurrent behavior and has precise time semantics,which is suitable for modeling,testing and verification of safety-critical software.At present,the existing methods mainly use manual methods to construct SCADE model test cases,and there are some problems such as inconsistency be-tween requirements and test cases,high cost and easy to make mistakes.This paper presents an automatic generation method of SCADE model test cases based on natural language requirements.Firstly,an automatic test case generation method based on mo-del checking is presented,which generates atomic propositions by natural language requirements processing to generate the as-sume and observer models,and provides the rules of trap properties generation to generate trap properties for model checking.Secondly,a test case quality evaluation method based on coverage analysis and mutation testing is presented,and the mutation tes-ting is carried out on SCADE model.Finally,the prototype tool is designed and implemented,and an industrial case of pilot ejec-tion seat control system is analyzed to verify the effectiveness of the proposed method.

Safety-critical softwareModel-driven developmentSCADEAutomatic test case generationModel checking

邵温欣、杨志斌、李维、周勇

展开 >

南京航空航天大学计算机科学与技术学院 南京 211106

高安全系统的软件开发与验证技术工信部重点实验室 南京 211106

航空防护救生技术航空科技重点实验室 湖北襄阳 441003

安全关键软件 模型驱动开发 SCADE 测试用例自动生成 模型检测

国家自然科学基金国防基础科研项目航空科学基金南京航空航天大学科研与实践创新计划

62072233JCKY2020205C006201919052002xcxjh20221607

2024

计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCD北大核心
影响因子:0.944
ISSN:1002-137X
年,卷(期):2024.51(7)
  • 5