【摘 要】
：
本文主要研究命题投影时序逻辑(Propositional Projection Temporal Logic, PPTL)的可判定性问题。文中简要地介绍了PPTL公式的语法、语义及逻辑规则,定义了PPTL公式的正则形
论文部分内容阅读
本文主要研究命题投影时序逻辑(Propositional Projection Temporal Logic, PPTL)的可判定性问题。文中简要地介绍了PPTL公式的语法、语义及逻辑规则,定义了PPTL公式的正则形(Normal Form)和完备正则形(Complete Normal Form)。在正则形的基础上,给出PPTL公式正则图(Normal Form Graph)的归纳定义和可执行的算法,证明了该算法的可终止性。基于正则图,PPTL公式在无穷区间范围的可判定性问题得到解决。另外,本文也给出了命题区间时序逻辑(Propositional Interval Temporal Logic, PITL)在无穷区间范围的判定过程。逻辑的可判定性是基于该逻辑的模型检测方法的基础,本文给出的判定算法证实了基于PPTL的模型检测方法的可行性。文章最后回顾了模型检测工具的发展现状,分析了以PPTL为逻辑基础的模型检测工具的优越性,阐明了开发基于PPTL的模型检测器的必要性,且给出了基于PPTL的模型检测器的概要设计。
其他文献
数据库是电子商务、商业智能和ERP等系统的基础，它们存储着非要重要的信息。然而，随着数据量和业务量的不断高速增长，以及高并发访问等问题的出现，使得传统的单机数据库已经难以
本文主要从硬件和软件设计方面阐述某装备控制器的设计与实现。本文在充分分析ETX 2.6规范和CAN2.0B协议的基础上，结合控制器所要达到各种技术指标，如精度、可靠性、速度等方面
当今的互联网中，无线/移动网络与互联网相结合已成为未来无线/移动通信发展的趋势。无线/移动网络因其用户的可移动性、联网方便快捷性、建网灵活性、低维护费用性、规模可伸
信息技术的迅猛发展,特别是互联网技术的普及应用,使得电子政务、电子商务成为当今信息化发展最重要的领域之一。网络上的信息安全是电子政务、电子商务健康持续发展的重要保
从IPv4过渡到IPv6，网络安全问题并没有消除，基于真实IPv6地址的访问可以提高网络上信息发送者的安全责任和守法意识，从而对控制不良信息在。Internet上传播和扩散发挥重要作用。
随着互联网的快速发展，越来越多的应用通过网络来实现，同时网络安全也面临着巨大的挑战。高速的网络为攻击者提供了方便，攻击模式和方法越来越复杂，攻击者的技术水平也在不断提高
语言是人类思想的载体，在软件工程领域各种各样的工程文档是软件设计者思想的忠实记录者。在众多软件工程文档中软件架构文档重要性更加突出，但大多数软件组织的架构文档还是很
各种传感器、技侦/部侦和人工手段获取的多种类信息不同的数据格式，不统一的数据交换标准和信息系统软、硬件平台的异构性，直接影响数据按需分发与集成的速度和质量。因此需要
B方法(俗称B语言)是一种用于描述、设计计算机软件的严格方法,其作用一直延伸到代码生成,并用伪程序语言来描述需求模型,进行软件设计和实现。B建立在Zermelo-Frankel集合理
论文根据移动通讯网络的复杂性以及通讯网络对数据库系统的需求,以实际项目开发为背景,研究了WCDMA ( Wideband Code Division Multiple Access-宽带分码多工存取)核心网络中