【摘 要】
：
近些年来模型检测已经成为验证硬件设计正确性一种实用的方法,它能克服传统方法(比如仿真和测试)的一些固有的缺陷,因为穷尽的测试是不可能的并且也只能针对一些经典的情况进
论文部分内容阅读
近些年来模型检测已经成为验证硬件设计正确性一种实用的方法,它能克服传统方法(比如仿真和测试)的一些固有的缺陷,因为穷尽的测试是不可能的并且也只能针对一些经典的情况进行测试。模型检测用严格的数学方法来证明系统是否满足给出的属性。用模型检测验证一个系统可分为两个步骤: 1.用时态公式给出系统必须满足的属性 2.用模型检测器给出系统的抽象模型并且验证时态属性是否满足如果属性不满足,模型检测器能给出反例,以便用户能够找出系统发生逻辑错误原因。 本文首先概要的介绍了形式化方法的分类和发展历史,然后又分析了模型检测方法的基本概念和基本理论(其中包括CTL~*,CTL,LTL,Kripe结构)。并且介绍了模型检测器SPIN的基本结构和基本使用以及SPIN接受的语言PROMELA的一些简单语法和语义。 最后在本文中我仔细分析了一个4*4端口的ATM交换机的抽象行为,用状态图描述了该交换机的行为。在给出这些行为的时候是高度抽象的,忽略了ATM的信元长度和其他一些相关细节。用模型检测器SPIN接受的模型描述语言PROMELA给出了ATM交换机抽象行为的模型。验证了LTL属性(包括活性属性和安全属性)在该设计是满足的。
其他文献
纵观近几年生物高考题,在兼顾考察学生能力的同时,更主要地是考察学生的基础知识,而基础知识基本上来源于课本。所以无论是教师的教,还是学生的学都应立足于课本。然而现在绝
目的优选舒胃愈胆胶囊的提取工艺。方法以舒胃愈胆胶囊的君药白芍有效成分，芍药苷的清膏得率，提取总量作为考察指标，采用正交表L9（34）进行筛选。结果白芍等中药饮片加水提取2次，第1
目的:了解笔者所在医院2013年癌痛规范化治疗药物的使用情况及销售趋势,以进一步加强医院癌痛规范化治疗药物的合理使用。方法:从医院信息管理系统收集2013年癌痛规范化治疗
<正>税收政策体系的日趋繁杂,税收监管措施的日益严格,企业经营业务的日渐复杂,使企业纳税问题变得复杂多变,并以各种形式嵌入企业经营管理的各个环节之中,使企业面临纳税风
柏拉图的《国家篇》是一部系统的正义论，所谓正义就是理想城邦中成员各司其职，从而使城邦和个人体现出一种整体的和谐。这种正义论虽具有客观性，却没有具体的、主观的内容，只是一
目的:探讨连续性血液净化技术在急危重患者中的应用及护理措施。方法:选取笔者所在医院2012年2月-2013年12月收治的25例急危重患者为研究对象,对其行连续性血液净化技术及相
基于道德教育在小学生中有效开展的思考,首先阐述道德教育在教育活动中的重要性,通过对小学生人群的分析,教师要言传身教,做好学生的榜样,而且家庭中家长也要和老师积极配合,
缄默知识的概念，最早由英国科学家和思想家波兰尼于1958年在《人的研究》一书中提出。他认为人类有两种知识，一种是用书面文字、地图或数学公式来表达的，还有一种知识是不能系统
为提高植物激素对污染土壤的植物修复效率,在植物激素处理下对比红苋菜与向日葵对~（133）Cs、~（88）Sr的富集状况。结果表明：3种激素处理对向日葵、红苋菜的生物量和~（133）Cs和~（88）Sr总
反诉制度作为民事诉讼的一项重要制度,在各国已普遍设立。反诉制度通过将有牵连关系的反诉与本诉在本诉的诉讼程序中一并解决,有效节约了诉讼成本,防止了矛盾判决的产生,符合