摘要
随着程序或电路规模的增大,状态数目将呈指数增加而引起组合爆炸。符号模型检验是形式化方法的一个重要方面,可以处理大规模的数据结构和控制序列,缓和了组合爆炸问题。文章介绍了符号模型检验的原理和方法,利用验证工具VIS验证了8位微处理器PIC的一些关键属性,并给出实验结果。
Exponentially increasing of the state number of a system causes the combination exploring with the scale of program or circuit increasing. Symbolic module checking which deals with large-scale data structure and the sequenceof control treats with the combination exploring. This paper mainly introduces the principle and methods of symbolic module checking. Some of the important features of a microprocessor PIC are verified using VIS.
出处
《微电子学与计算机》
CSCD
北大核心
2002年第5期62-64,共3页
Microelectronics & Computer
基金
国家自然科学基金资助项目(69473017)