基于半张量积的模型检验方法的研究与实现

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:compasion
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集成电路发展至今已有半个多世纪。目前,以移动互联网、三网融合、物联网、云计算等为代表的新兴产业已经成为推动集成电路产业发展的新动力。在集成电路产业中,芯片验证的正确性问题,一直是限制其发展的瓶颈。传统基于模拟的验证方法已经不能满足验证芯片设计正确性的需求,而形式化验证技术是用数学的方法来证明一个电路或系统的正确性,以其严谨性和高检测覆盖率越来越受到重视。矩阵的半张量积理论是一种新的数学理论,令矩阵的乘法运算得到了推广,使前后不等维矩阵也可以进行乘法运算。在这种理论依托下,逻辑运算可以转变为矩阵的乘法运算,用矩阵乘法的形式来描述逻辑系统中的状态迁移。本文首先对集成电路的设计验证和半张量积的相关理论做了介绍,表明半张量积在研究逻辑系统中的特殊效用。之后在考查半张量积理论现有的一些应用案例时,发现在解决问题的过程中常常遇到规模庞大的矩阵,并且运算过程复杂。为了让这个数学工具更有效的使用,文中给出了一些简单实用的改进方法,并给出了相应的证明与演示,包括布尔网络中结构矩阵的计算问题,结构矩阵的乘方运算,结构矩阵的逆向推导。在模型检验中,对系统的描述实际上反映的是系统的状态迁移,而利用半张量积分析逻辑系统的方法可以在这方面得到应用,于是在参考一般电路模型的基础上,提出了基于半张量积的建模方法,并且借鉴布尔网络,对模型的结构做了分析,指出控制变量对矩阵块的选择作用,提出将模型按照控制变量拆分成子系统的思想。之后,针对利用半张量积方法建立的模型提出了与之对应的属性描述,阐述了将属性分解后在各个子系统中分条验证的检验方法,并对一个实例做了分析。
其他文献
随着半导体技术的不断发展,越来越多的核将被集成到同一块芯片中,以使处理器获得更高的计算能力同时降低整体功耗。传统的点对点和基于总线的通信机制并不能满足多核芯片内部
近几年来,随着我国社会经济的快速发展,社会公众对天气预报的需求越来越多,要求也越来越高,气象预报的社会作用更为凸显,作为传播气象预报知识的气象科普工作越来越重要。文
对于供配电系统而言,做好对低压电气供配电设备的安全管理工作是十分重要的,因为它直接决定着电力系统的经济效益,而且直接涉及到相关工作人员的人身安全。本研究结合实际面
目的探讨乙型流感爆发疫情的时空传播规律,为流感爆发防控提供科学依据。方法采用易感者-染病者-恢复者(Susceptible-Infected-Recovered,SIR)动力学模型特点以及爆发调查资
本文通过对激光特点以及激光温度场的现状进行研究,采用ABAQUS有限元软件和Mathematica分别对工具钢表面激光熔覆耐磨层的温度场和镁合金表面的激光织构进行了仿真,分析温度场
<正>更年期综合征是女性在围绝经期和绝经期因卵巢功能衰退至消失而出现的一组内分泌失调和植物神经功能紊乱的综合症状。多发生于45岁左右女性,症状轻重不一。除月经异常外,
国际贸易中要充分认识到消费者对商品的需求是“商品实体”和“商品文化”的结合。随着消费心理需求的强化,更加凸显出文化营销要素是国际贸易中最基本的先行要素。在国际贸
生态城市是按照生态学原则建立起来的社会、经济、自然协调发展的新型社会关系,是实现生态文明的主要载体。在新型城镇化背景下,生态城市的建设具有非常重要的战略意义。因此
以气候变暖为特征的全球气候变化问题日益严峻的情况下,二氧化碳排放研究已经受到各方关注。采用LMDI方法,利用中国1995-2007年工业能源消耗数据,分析了影响中国工业二氧化碳
针对方坯高效化改造时结晶器铜管异常结垢问题, 提出了影响的主要影响因素, 同时改进控制腐蚀沉积的化学品方案, 实施了防止堵塞等措施, 有效解决了结垢的状态, 满足了生产需