文件名称：FSM遍历的增量方法-研究论文
文件大小：204KB
文件格式：PDF
更新时间：2024-06-09 12:06:08
incremental algorithms iterative design computer
计算有限状态机的可达状态集是数字系统综合和形式验证中许多问题的重要组成部分。 由于实际设计中状态数量的“爆炸性”，计算可达状态的计算量很大。 但是，设计过程通常是迭代的，设计人员可能会多次修改和重新计算信息。 不幸的是，由于当前的可及性分析方法不是递增的，因此设计人员每次修改系统时都会调用可及性计算。目前在合成和验证中使用的可及性状态表示[1]本质上是不可更新的。 此外，即使有限状态机本身具有紧凑的表示形式，它也倾向于具有较大的表示形式。 我们通过提出替代方法来表示可到达的集合，以及每次设计人员更改系统时都可以更新新表示的增量算法，解决了所有这些问题。 增量算法使用在先前迭代中计算出的可到达集合，以及有关系统更改的信息来更新它，而不是从头开始计算可到达集合。 结果表明，这样可以节省大量时间