当前位置:主页 > 科技论文 > 计算机论文 >

WISHBONE片上总线符号模型检测

发布时间:2019-02-18 07:37
【摘要】:随着多核体系结构的出现和普及,片上总线逐渐成为影响片上系统功能和性能的关键部件.因此,片上总线的验证成为片上系统设计中一个重要组成部分.模型检测作为一种主流的形式化验证方法,可以自动化穷举搜索系统行为以决定片上系统的设计是否满足设计规范.然而,模型检测受制于状态空间爆炸问题,且现有规范语言如计算树逻辑和线性时序逻辑等的描述能力有限.提出了一种基于命题投影时序逻辑的WISHBONE片上总线符号模型检测方法.该方法将以Verilog硬件描述语言实现的WISHBONE总线转化为以NuSMV模型检测工具的建模语言SMV描述的系统模型,使用命题投影时序逻辑描述WISHBONE总线期望的性质,通过PLSMC工具验证系统模型是否满足期望的性质.实验结果表明该方法能够有效验证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


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户3bc7a***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com