有限状态机的行为阶段聚类及其对测试的应用

提出了有限状态机的行为阶段和行为阶段聚类的新概念,它是介于有限状态机的行为级描述和低层描述(状态表或状态图)之间的一种新的抽象级别.给定一个有限状态机的低层描述,可以对它的状态按某种规则进行聚类来简化对有限状态机的分析.给定一个有限状态机的行为描述,可以直接从中提取行为阶段,并通过对行为阶段进行聚类来分析它的功能.详细阐述了对状态或者行为阶段进行聚类的理论和方法.行为阶段聚类描述可以应用于对有限状态机的功能分析、验证和测试中.作为行为阶段聚类描述的一种应用,建立了一种用于测试产生的新的故障模型——行为阶段转换故障模型,并利用对行为阶段的聚类来加速基于此故障模型的测试产生,实现了一个寄存器传输级的自动测试产生系统ATCLUB.实验结果表明,ATCLUB与其他测试产生系统相比有很高的效率,并且能够产生相当短的测试序列,以达到对电路门级固定型故障的较高的覆盖率.