超大规模数字系统控制器的验证实现.pdfVIP

维普资讯 第 18卷．第 lO期 计 算 机 技术 与发 展 v0i 2008年 l0月 ． I8 № ．1o COMP!,YIERTECFINOL(~ YANDDEVELOPMENT Oct ． 2008 超大规模数字系统控制器的验证实现 卢 英 ，李 炜2，张义超 ，郭 星 (1．安徽大学计算机科学与技术学院，安徽合肥 230039： 2．安徽大学计算智能与信号处理教育部重点实验室，安徽 合肥 230039) 摘 要：数字系统的验证是一个复杂的过程。结合当前数字电路设计的高复杂度、高度集成化的特性，介绍了模拟验证和 形式验证两种验证方法 ，并对它们进行了分析与比较 ，然后详细介绍了基于STG图同构求解的控制器综合验证方法。该 方法需要两组有限状态机的S1、G(状态转换图)，通过验证两个STG是否同构来验证控制器综合结果的正确与否。实践表 明该方法可以有效地克服算法级描述到底层实现之间跨度太大的问题。 关键词 ：超大规模数字系统；电子设计 自动化；模拟验证 ；形式验证 ；状态转换图 中图分类号：TN79 文献标识码 ：A 文章编号：1673—629X(2o08)10～0170—03 ImplementationonVerification ofControllerinVery LageDigitalSystems LUYing，LIWei，ZHANGYi—cha01．GUOXing (1．InstituteofComputerScienceandTechnology，An Univresity，Hefei230039，China； 2．Mimst~ ofEducationKeyLaboratoryofIntelligenceCo mputingandSignalProcessing，Anhui University，Hefei230039，China) Abstract：Digitalsystem ’sverificationisaocmplexissue．Inconnectionwiththehighocmplexityandintegrationofcurrentdigitalcircuit， introducessimulationverificationandformalverificationwhichareanaIyzedandocmpared，andthendetailedlyintroducestheverifiaction ofocntrollersynth~isbasedonSTG’s(statetransitiongraph)isomorphism．Theverificationofocntrollersynthesisrequirestwofinite statemachin~’STY,whoseisomoprhism ischeckedtoseethe ocrrespondingocntrollersynthesis’ocrrccmes~．Practiceshowsthatthe metlxxtcaneffectivelyovercomes thewide 邮 betweenalgorithm —leveldescriptoinna dbottom implme n