论文部分内容阅读
为对付时间自动机规格分析验证中的状态爆炸问题,提出了一种自动抽象算法.它是直接在时间自动机描述规格上而不是在规模大得多的语义模型上进行抽象,从而取得不大于时间自动机拓扑复杂性的四次方的多项式复杂度.实验证明,该算法可应用于任何满足线性复位性质的时间自动机.此外,这种算法还可以用来简化系统描述,提高其可理解性.