【摘 要】
:
模型检测是近二十几年来最成功的自动验证技术之一,一直以来主要用于检测时态逻辑,人们很少注意空间逻辑的模型检测问题,而在分布式系统领域,为了能够描述系统的空间结构性质
论文部分内容阅读
模型检测是近二十几年来最成功的自动验证技术之一,一直以来主要用于检测时态逻辑,人们很少注意空间逻辑的模型检测问题,而在分布式系统领域,为了能够描述系统的空间结构性质,已经广泛地采用空间逻辑来描述.
本论文主要探讨了基于传值CCS的带谓词μ演算的空间逻辑的模型检测和基于分布式异步П演算的空间逻辑的模型检测。研究内容包括:
1.基于传值CCS的带谓词μ演算的空间逻辑的模型检测。给出了带谓词μ演算的空间逻辑的语法语义。引用了[1]中的嵌套谓词等式系,针对于本文的逻辑系统,提出了相应的模态图的表示方法。给出了带赋值的符号迁移图和模态图的OBDD数据结构表示,并给出了逻辑公式和进程公式转换为OBDD的步骤规则。给出了模型检测算法。
2.基于分布式异步П演算的空间逻辑的模型检测。区别于异步П演算,分布式异步П演算主要增加了goto l.R算子,并引进了型和域的概念。其相应的空间逻辑中含有了k[u!]算子,用于刻画域中的动作。给出了模型检测算法,并证明了算法的正确性。
其他文献
在社会保险审计的过程中,理解被审计地区的法规和业务流程是非常重要的环节。各地的法规政策是开展业务的基础,根据法规政策来构建当地的业务模型也是理解业务的有效手段。目
Agent技术,尤其是多Agent技术在基于网络的分布式计算环境中,发挥着日益重要的作用。它不仅为分布式应用问题提供了有效的解决途径,还为研究分布式计算系统的特点提供了概念
脑电溯源问题是从给定的头皮脑电位分布推算出脑内神经活动源的信息,脑电溯源问题具有优化算法的重要性和适定化的困难性,如何设计一种有效的学习算法能够在合理的时间内得出满
本文以嵌入式数据库软件的研发为背景,探讨了任务执行器的软件构架,旨在建立一个既满足实时性要求又能节省内存空间的任务执行模型。以面向对象/构件的方法为指导,借助统一建
近年来,随着全球经济一体化的深入发展,敏捷的、不受限制的业务集成已经成为研究的热点。不少企业希望能够实现集成企业内外的信息,同时又可以随时更新这样的集成,针对这一要
遗留系统是指已经交付并能使用的系统,目前的系统中存在大量的遗留系统。由于遗留系统存在技术陈旧、系统结构混乱、文档缺失和维护成本高等问题,它们面临着被淘汰,而如何利
图像复原是图像处理中的一个重要问题,对于改善图像质量具有重要的意义。图像复原是利用退化现象的某种先验知识(退化模型),按退化的逆过程重建图像的技术。噪声干扰和运动模糊是
随着信息技术的迅猛发展,大量的免费资源和网络服务大大提高了员工的工作效率的同时也让企业面临了新的挑战。如何有效地监控这些资源和服务,如何了解它们的使用状况,这类安
小波变换在图像处理中有非常重要的应用,包括图像压缩,图像去噪,图像融合,图像分解,图像增强等。小波变换是傅立叶分析思想方法的发展与延拓。乳腺癌是女性常见的恶性肿瘤之
本文在三维编织技术的基础上,结合Python、Tkinter和VTK等技术,开发了三维编织计算机辅助设计分析和可视化系统,并提出矩形组合截面四步法二次三维编织算法和四步法变截面方型编