摘要

目前,扩展有限状态机的测试问题为基于扩展有限机模型获取合适的迁移路径,然后根据这些路径导出测试数据。针对提高基于扩展有限状态机模型生成测试用例效率的目的,采用了将扩展有限状态机模型状态迁移图转换为状态迁移树的方法,通过对扩展有限状态机状态迁移树的分析,获取基于该树的测试路径,再根据扩展有限状态机模型的迁移信息表以及迁移路径的可行性,分析且构造测试用例,最终得出该方法有效减少了测试用例生成的复杂性,提高了基于扩展有限状态机模型的测试效率。