一种基于时间自动机的实时系统模型检查算法的设计与实现

来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:zcb737
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文首先简介了时间自动机、时钟区域、区域等价、时钟带的概念,利用区域等价关系,可以将时间自动机的无穷状态空间转化为有穷。然后通过一个典型的实例完整地介绍了基于时间自动机的实时系统模型检查技术,并用Visual C++语言描述了实时特性验证中的数据结构,实现了实时特性验证算法,实验表明利用该算法可以进行实时系统的形式化验证。
其他文献
《计算机组成原理》是计算机专业学生的核心课程之一,它涉及的知识面较广,同时相关技术与工艺的快速发展,使得各种不同组成、不同性能的机型,层出不穷,给教与学带来了诸多的
《普通高中语文新课程标准》对语文课程性质进行了新的确认:“高中语文课程应进一步提高学生的语文素养,使学生具有较强的语文应用能力和一定的审美能力、探究能力,形成良好
世界移动通信的研究热点已转向B3G,其关键技术有:OFDM技术,MIMO技术,自适应编码调制(AMC)技术等。是一组极有前途的技术。
随着网络的建设和应用的推进,对网络管理提出了更高的要求,比较基于Snmp等技术的常规网络管理手段,Netflow是一种可以从更深层面了解网络应用状况、进行安全管理和规划的技术
为满足MMOG实时交互的需要,该文在分析了影响动态场景软阴影算法效率的主要因素之后,提出一种适合于MMOG的快速软阴影算法。该算法利用包围盒可以用较少的点描述物体位置信息的特点,快速地计算出遮光物体与光源和接收面之间的距离关系,确定半影区的宽度和位置,避免了求平均深度值的耗时计算。经与使用平均深度值作为遮挡物距离的经典软阴影算法通过实验进行比较,本方法可以更好地满足MMOG对于实时性的要求,同时不
目的探讨不同糖代谢状态老年冠心病病人体内氧化应激水平的差异,并分析氧化应激水平与胰岛素抵抗指数(HOMA-IR)、餐后2 h血糖(2 h PG)、糖化血红蛋白(Hb A1c)的相关性。方法