一种自动的形式化验证技术——模型检测

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:fanjolly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模型检测是针对有限状态系统行为的逻辑性质的一种自动验证技术,已有许多工业应用.其主要缺陷是空间爆炸问题.本文通过一简单实例介绍其基本思想、检测步骤和相关理论,给出一些处理状态空间爆炸问题的优化技术,并与其它验证方法进行了比较,最后简单介绍了软件模型检测的新进展. Model checking is a kind of automatic verification technology aimed at the logical nature of finite state system behavior, and has many industrial applications.The main defect of this model is the space explosion problem.This paper introduces its basic idea, testing steps and related theories through a simple example, Some optimization techniques to deal with the state space explosion problem are compared with other verification methods. Finally, the new progress of software model detection is introduced briefly.
其他文献
加入WTO将使我国的人力资源开发和管理面临严峻挑战。随着国际大型跨国公司对我国直接投资的扩大,外资企业将会进一步吸引和挖走我国企业的各种人才。对于人力资源配置受到体
本文提出一种以单片机为核心的、可用于绝缘油介损测量系统的油杯恒温控制系统,以中频感应加热方式取代传统电阻炉加热方式,采用分段控制的积分分离式PID算法,结合高精度的测温电路,升温速度快,控温偏差小。详细介绍了它的测量原理、系统组成以及数据处理的有关算法,实验结果验证了该方案是可行的。
网络安全在今天社会中变得越来越重要。入侵防御系统是信息安全性保证的重要组成部分之一,使用新的方法提高其实时性和适应性已经成为热点。本文在对其基本原理进行介绍的基
针对在语音情感识别中孤立使用隐马尔科夫模型(HMM)固有的分类特性较差的缺点,本文提出了利用隐马尔科夫模型和径向基函数神经网络(RBF)对惊奇,愤怒,喜悦,悲伤,厌恶5种语音情感进行识
通过对电信数据的分析,提出了基于Web的电信闭环决策支持系统的实现方案。确定了电信领域的决策分析主题,建立了相关的联系和模型,阐述了采用基于数据仓库的四层结构的电信闲环
【正】 经济科学学产生的历史必然性 在古代,经济思想散见于哲学、政治学等论著中,经济科学还没有建立起来。随着生产力的发展,在近代终于产生了独立的经济科学。在政治经济
针对一类连续时间混沌系统,将滑模控制技术应用于混沌系统同步控制器的设计。分析了滑动模态的存在可达性,以及滑模控制器实现一类混沌同步的渐进稳定性。并对控制器性能进行了
【正】 山西省应县陶瓷厂厂长王恒,是在改革年代涌现出来的新型企业家。近年来,应县陶瓷厂有八项经济指标先后进入并保持了全国同行业的先进水平。1985年被国家轻工部命名为
“九五”期末,江津市仍有3个乡镇处于贫困线下,有的村社人均纯收入不足500元,加之嘉平乡遭受特大泥石流灾害,少数群众生产、生活处于困难境地。
【正】 (一) 经济决策,特别是宏观经济决策,关系着国民经济的全局。宏观经济决策正确,并且能在经济运行过程中从总的方面得以贯彻,即使某些经济措施在局部发生失误,也无伤大