基于中国邮路算法及UIO序列的状态机测试序列生成

摘要

状态测试的首要问题就是从大量的状态组合中挑选针对典型的错误能够最为有效和最为优化的测试序列.A.VAho等人提出了使用中国邮路算法及UIO序列进行生成测试序列的方法,但并没有考虑UIO序列的加入对状态迁移造成的影响,因此不能够对测试序列进行全局优化.该文对上述算法进行改进,并使用遗传算法解决了中国邮路NP-Complete问题.