WISHBONE片上总线符号模型检测
[Abstract]:With the emergence and popularization of multi-core architecture, on-chip bus has become a key component affecting the function and performance of on-chip system. Therefore, the verification of on-chip bus becomes an important part in the design of on-chip system. As a mainstream formal verification method, model checking can automate the behavior of search system to determine whether the design of on-chip system meets the design specification or not. However, model detection is constrained by the state space explosion problem, and the existing specification languages, such as computational tree logic and linear temporal logic, have limited description ability. In this paper, a method for detecting the symbol model of WISHBONE on-chip bus based on propositional projection temporal logic is proposed. In this method, the WISHBONE bus realized by Verilog hardware description language is transformed into the system model described by SMV, the modeling language of NuSMV model checking tool, and the expected properties of WISHBONE bus are described by propositional projective temporal logic. The PLSMC tool is used to verify whether the system model meets the desired properties. The experimental results show that this method can effectively verify the qualitative properties of the WISHBONE on-chip bus, as well as the quantitative properties such as time sensitivity and iteration.
【作者单位】: 西安电子科技大学计算理论与技术研究所;
【基金】:国家“九七三”重点基础研究发展计划基金项目(2010CB328102) 国家自然科学基金项目(61003078,61272117,61133001,61272118,91218301,61322202,61202038)
【分类号】:TP336
【参考文献】
相关期刊论文 前3条
1 杨志;马光胜;张曙;;基于多项式符号代数方法的高层次数据通路的等价验证[J];计算机研究与发展;2009年03期
2 张立明;欧阳丹彤;白洪涛;;基于半扩展规则的定理证明方法[J];计算机研究与发展;2010年09期
3 逄涛;段振华;刘晓芳;;Verilog程序的命题投影时序逻辑符号模型检测[J];西安电子科技大学学报;2014年02期
【共引文献】
相关期刊论文 前10条
1 朱维军;邓淼磊;周清雷;张海宾;;扩展命题区间时序逻辑公式可满足性判定算法[J];电子科技大学学报;2011年05期
2 朱维军;张海宾;周清雷;;离散时间区间时序逻辑可满足性的判定[J];电子学报;2010年05期
3 黄羿;马新强;刘友缘;罗万成;;时序逻辑的语法语义比较分析[J];重庆文理学院学报(社会科学版);2014年05期
4 朱维军;周清雷;张海宾;;扩展Tempura语言统一模型检测算法[J];华南理工大学学报(自然科学版);2011年07期
5 朱维军;张海宾;周清雷;;命题投影时序逻辑并发建模与自动验证[J];华中科技大学学报(自然科学版);2010年08期
6 王小兵;段振华;;时序逻辑程序的模型检测[J];计算机科学;2009年10期
7 陈建辉;王文义;朱维军;;一种基于并发命题投影时序逻辑模型检测的入侵检测方法[J];计算机科学;2010年10期
8 朱维军;翟萍;周清雷;;一种改进的RC(3,7)安全协议[J];华中科技大学学报(自然科学版);2012年09期
9 门鹏;;基于PPTL的着色Petri网的模型检测方法[J];科学技术与工程;2013年05期
10 崔沛东;蔡静;魏亮;张伟;;GPU加速模拟混合自旋的Ising模型[J];科学技术与工程;2013年26期
相关博士学位论文 前10条
1 杨琛;打结不变的命题投影时序逻辑与模型检测[D];西安电子科技大学;2010年
2 舒新峰;投影时序逻辑的完备公理系统与形式验证[D];西安电子科技大学;2010年
3 田聪;命题投影时序逻辑的判定性、复杂性、表达性及模型检测[D];西安电子科技大学;2010年
4 朱维军;时间区间时序逻辑模型检测:理论、算法及应用[D];西安电子科技大学;2011年
5 张立勇;软件源代码安全分析研究[D];西安电子科技大学;2011年
6 王小兵;面向对象MSVL语言及其在组合Web服务验证中的应用[D];西安电子科技大学;2009年
7 杨潇潇;框架时序逻辑程序语言MSVL的形式语义[D];西安电子科技大学;2009年
8 张南;命题投影时序逻辑的完备公理系统与形式验证[D];西安电子科技大学;2012年
9 钟小梅;基于格值逻辑的α-准锁语义归结自动推理研究[D];西南交通大学;2012年
10 张琛;基于UML2.0模型的测试与验证方法[D];西安电子科技大学;2012年
相关硕士学位论文 前6条
1 曾海林;基于SMT约束求解器的Verilog组合电路等价性验证[D];吉林大学;2012年
2 张培友;基于移动互联网的几何证明系统的研究与实现[D];电子科技大学;2012年
3 莫大鹏;MSVL中异步通信方法的研究与实现[D];西安电子科技大学;2012年
4 郭夏;MSVL建模、仿真与验证软件的扩展及其应用[D];西安电子科技大学;2011年
5 张笑星;PPTL模型检测器的改进及应用[D];西安电子科技大学;2011年
6 杨广;控制流提取模型及软件可靠性评价应用研究[D];大连理工大学;2013年
【二级参考文献】
相关期刊论文 前10条
1 王海霞,韩承德;整数乘法电路的形式化验证方法研究[J];计算机研究与发展;2005年03期
2 孙吉贵;李莹;朱兴军;吕帅;;一种新的基于扩展规则的定理证明算法[J];计算机研究与发展;2009年01期
3 赖永;欧阳丹彤;蔡敦波;吕帅;;基于扩展规则的模型计数与智能规划方法[J];计算机研究与发展;2009年03期
4 邓澍军;吴为民;边计年;;RTL验证中的混合可满足性求解[J];计算机辅助设计与图形学学报;2007年03期
5 王湘浩,刘叙华;广义归结[J];计算机学报;1982年02期
6 李光辉,李晓维;基于增量可满足性的等价性检验方法[J];计算机学报;2004年10期
7 孙吉贵,刘叙华;模态归结弱包含删除策略[J];计算机学报;1994年05期
8 孙吉贵,刘叙华;Cialdea一阶模态归结系统的不完备性及其改进[J];计算机学报;1995年06期
9 孙吉贵,刘叙华;广义线性半锁归结[J];科学通报;1992年19期
10 舒新峰;段振华;;投影时序逻辑的公理系统与形式验证[J];西安电子科技大学学报;2009年04期
【相似文献】
相关期刊论文 前10条
1 张振,杨羽,张溯,胡永华;一种基于PVCI的总线封装设计[J];微处理机;2004年06期
2 黄清泉;洪沙;吴垣甫;;主从式片上总线系统交易级的实现[J];计算机工程;2008年22期
3 黄以华;凌国俊;廖世文;刘燕林;张健,
本文编号:2425613
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/2425613.html