基于时序Petri网的Ada任务程序性质的分析和验证

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:lkjall
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今,并发程序设计已成为计算机界关注的研究领域.众多学者利用Pteri网、时序逻辑等理论工具进行这一领域的研究.然而,这些理论模型都还存在着不足之处,该文旨入了时序Pteri网,以弥补上述理论模型的不足.首先,在介绍时序Pteri网的基本概念和相关性质的基础上,提出一个解决哲学家用餐问题的时序Pteri网模型,并形式化地验证了该模型能够满足互斥等问题要求,实现系统的公平调度,满足了无饥饿性.其次,利用时序Pteri网对Ada任务程序进行建模,构造了时序Ada网,反映了程序语句执行的公平性和原子性要求,从而有效地描述了Ada任务程序的物理结构和系统要求,同时,分析了该网性质,刻画其语言特性.基于网的同步合成运算,有效地降低了求解时序Ada网可达图的复杂性,并据此求解了网语言.在此基础上,给出了死锁、活锁等程序性质的语言判据.最后,借助时序Ada网的动态运行和时序逻辑公式演绎,验证程序的安全性质和活性性质,达到程序正确性证明的目的.
其他文献
随着Internet飞速发展,出现了大量的应用和服务,因此网络安全问题就变得更加重要.目前,IPv6协议正处于试验阶段,因此对IPSec的设计与实现以及测试都是非常重要的.第一章:介绍
该方法将搜索范围限定到含有时间维且在时间维处于月层次的cuboid中,并且把这样的cuboid划分成若干时间序列子集.该方法以时间序列子集为单位,完成对单元是否是异常的判断,缩
该论文从电子商务对信息安全的基本要求以及证书的基本结构设计入手,提出了一种双证书的解决方案,并采用自底向上的思路阐述了该PKI系统的设计与实现的全过程.完整地实现了双
该文介绍了企业信息管理系统与电子商务的定义,组成,发展历史及实现的相关技术,探究了在两者之间建立互动关系的可能性,提出了一个互动模型,使得企业信息系统具有电子商务的
VLSI技术的发展和各应用领域的需求使得并行计算机应用的动态互连网络(MIN)需要有新的突破.为进行新型MIN的研究,该论文分析了现代常用的MIN的特征,对其思想、结构、寻径控制
论文主要叙述了热网微机监控系统调度站的设计和实现过程.热网微机监控系统由调度站、首站、下位机以及首长站组成.考虑到软件可靠性和安全性的要求,调度站软件开发的平台基
该课题的研究提出了实时分析型动态心电监护系统的完整设计方案.该系统在高质量记录24小时两通道全部心电数据的同时引入了实时分析环节,将传统系统中由回放分析中心站完成的
人的语音虽然具有个性特征,但随着现代电子计算机技术的迅猛发展,人的语音也可以被蓄意模仿。当模仿语音相似度较高时,当前的身份确认系统就有可能会被蓄意模仿者欺骗,从而对
本文介绍了在Linux上建立基于IPSec协议的防火墙的原理,详细讨论了基于IKE、ISAKMP协议生成SA的过程,并对当今流行的一些算法如RSA、Diffie-Hellman、MD5进行了论述。
产品数据管理(PDM)是在企业范围内从策划到产品构筑一个并行化协作环境,它能够使所有参与创建、交流、维护设计意图的人们在整个信息生命周期中安全、有序、高效的共享与产品