一种新的时段演算及其验证

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:guipaeren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在Pandya提出的CTL*[DC]逻辑的基础上,对其语法和语义进行扩展,并对路径长度进行限制,定义了一个新的逻辑CTL*[k-QDDC],它可应用于实时系统的描述和验证.给出了在Kripke结构中直接验证CTL*[k-QDDC]逻辑公式在某状态是否成真的基本算法.在某些假设下,也证明了CTL*[k-QDDC]中的某个逻辑运算符的验证问题是NP完全的,这就说明CTL*[k-QDDC]的验证问题至少是NP难的.
其他文献
党的十九大是在全面建成小康社会决胜阶段、中国特色社会主义进入新时代的关键时期召开的一次具有划时代性质的大会,对鼓舞和动员全党全国各族人民继续推进全面建成小康社会
目的:观察血小板生成素与小剂量人血丙种球蛋白治疗儿童慢性特发性血小板减少性紫癜的疗效。方法:以2015年1月到2018年1月在我院治疗慢性特发性血小板减少性紫癜患儿30例为研
基建档案记录了工程建设过程的每一个环节,是建筑物化技术和工艺的客观反映.文章从工程档案的建设和管理两方面入手,依据基建工程的客观规律,阐述了工程建设档案的意义、收集
文章首先介绍了数据挖掘技术,接着介绍了语音品质分析系统的发展现状,最后阐述了数据挖掘技术在语音品质分析系统中的实际应用.
针对组播安全通信以及动态控制组成员通信关系的问题,提出将密钥包含在授权信息中分发给用户的授权算法.用户通过认证身份获取相应组播地址上的发送、接收权限,由控制中心动态更
学生从传统的大学数学教材上学到的数学知识在实际中不能运用,这种教材与实际严重脱节的现象极大地影响了人才培养质量,影响数学素质的提高。文章论述了面对新的形势,《微积分》