状态迁移图分解、遍历回路处理和测试用例自动生成方法技术

ＳＤＬ软件测试用例自动生成方法，是通过计算机自动分解、遍历ＳＤＬ状态迁移图，得到由输入消息和输出消息构成的测试用例的。首先录入ＳＤＬ状态迁移图：对其进行简化分解处理；然后用数据结构表示；最后计算机自动遍历经数据结构表示的ＳＤＬ状态迁移图；遍历结果即为测试用例。本发明专利技术降低了ＳＤＬ状态迁移图用数据结构表示的难度，避免遍历过程中出现计算机死循环，能由ＳＤＬ状态迁移图自动生成完整可靠的ＳＤＬ软件测试用例。（*该技术在2019年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及计算机软件测试技术，具体地说，是一种通过计算机处理，由原始SDL状态迁移图自动生成SDL软件测试用例的方法。SDL(Specification and Description Language)是CCITT制定的一种形式化的描述语言，它主要着眼于规定电信系统的行为，将一种信息准确的从一个人传递到另一个人，因此它在电信行业中应用相当广泛。SDL软件的测试是采用SDL语言进行产品开发中的重要组成部分，而SDL软件测试的重要任务是制定完整可靠的SDL软件测试用例。在申请号为99117118.7的中国专利中，SDL软件模拟测试方法能够使用的前提就是必须有测试用例，然后通过模拟测试方法把测试用例发送给被测试对象，即可进行SDL软件测试。SDL软件测试用例的生成方法通常采用手工制作，但是测试用例的制作由人工完成存在以下问题(1)不完整，由人工制定测试用例时，无法保证测试用例的完整性，尤其是复杂的SDL软件。(2)生成效率低，由人工生成测试用例，过程复杂、费时费力，尤其是当测试用例数量由几百条上升到几千条乃至几万条、几百万条时，手工制作测试用例的方法就根本行不通。(3)可靠性差本文档来自技高网...

【技术保护点】
一种ＳＤＬ状态迁移图分解方法， 当起始状态点Ａ与终了状态点重合，且Ａ有ｎ条输入弧、ｍ条输出弧与中间状态点连接，其特征在于：把起始状态点Ａ分解为两个虚拟状态点Ａ’和Ａ”；ｍ条有向弧由Ａ’状态点指向中间状态点，ｎ条有向弧由中间状态点指向Ａ”状态点；即Ａ’状态点只有ｍ条输出弧，没有任何输入路径，而Ａ”状态点只有ｎ条输入弧，没有任何输出路径； 当中间状态点Ｂ有ｋ条自环绕弧、ｎ条输入弧、ｍ条输出弧；其特征在于：把Ｂ状态点分解成两个虚拟点Ｂ’和Ｂ”，与该状态点Ｂ有关的ｎ条输入弧均由虚拟节点Ｂ’进入，ｍ条输出弧全部由虚拟节点Ｂ”输出，并以ｋ＋２条有向弧线连接这两个虚拟节点Ｂ’和Ｂ”，其中ｋ＋１方...

【技术特征摘要】

【专利技术属性】
技术研发人员：刘日昇，刘玉平，江华，
申请(专利权)人：深圳市中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]