【摘 要】
:
在形式化方法研究领域,各种自动机、进程代数系统以及逻辑语言是最常见的用于建模和分析的数学工具。时间自动机、加权自动机和加权时间自动机被用于对带量化信息的系统的建
论文部分内容阅读
在形式化方法研究领域,各种自动机、进程代数系统以及逻辑语言是最常见的用于建模和分析的数学工具。时间自动机、加权自动机和加权时间自动机被用于对带量化信息的系统的建模和分析;进程代数支持并发系统的模块化设计,但它并不能表达基本布尔操作符;空间逻辑、分离逻辑及概率逻辑这类逻辑虽然对于分析并发非确定性系统的性质很有效,但不擅长刻画涉及量化信息的性质。针对这些问题,Kim.G.Larsen提出了并发加权逻辑CWL。CWL是一个多模态的逻辑,其中包含的状态模态词、转换模态词由于带有数字信息,可以有效刻画系统的量化信息。除此之外,CWL特有的组合模态词支持模块化推理和规范,可以用于验证子系统组合形成的上层系统的性质以及系统的全局性质分解产生的模块化性质。但CWL中未涉及不动点算子,而后者对于描述具有无限行为的计算系统的重要性质(如,活性\安全性)具有重要的作用。本文针对CWL开展了进一步研究,主要工作包括如下方面:1.将不动点算子引入CWL,针对其中的一个语言片段(不含系统组合模态词的对偶形式)进行研究,形成并发加权μ-演算μ CWL,针对μ CWL给出了面向μCWL的轮替树自动机。对该自动机的基本性质做了研究,证明了如下两个基本结论:该自动机的非空问题在指数时间内可判定;如果该自动机所接受的语言非空,那么它可以接受一个状态集有限的模型。2.实现了 μCWL与面向μCWL的轮替树自动机互相之间的转换。首先基于公式φ的结构归纳构建了相应的轮替树自动机A(φ),并证明了A(φ)所接受的语言是φ的模型,从而将μCWL的可满足性的可判定性归结为判定面向μ CWL的轮替树自动机的空语言问题。又证明了任意面向μCWL的轮替树自动机A可以转化为μCWL公式φA并且A所接受的语言是φA的模型。3.在上述结果的基础上,研究了 μCWL的基本性质,证明了 μCWL的可满足性的可判定性以及小模型性。基于标记加权转换系统上的互模拟量词,结合面向μCWL的轮替树自动机的性质,证明了 μCWL的一致性内插定理。
其他文献
随着新技术的发展,对于微传感器,微执行器和微系统新的器件结构和新的应用,也被称微机电系统(MEMS),出现了对于计算机辅助工程与设计系统不断增长的需求。刻蚀工艺仿真作为ME
输电线路覆冰引发的冰灾事故是常见的自然灾害,严重危害了电力系统的安全稳定运行和供电可靠性,使社会经济遭受巨大损失,同时给人民生活带来严重影响。近十年来,由于冬季冰雪气候日益频繁,输电线路覆冰事故仍然频发。交流短路和直流短路融冰法是当前在实践中应用最广泛的融冰技术,但其都存在各自的不足,致使其应用存在局限性。本文研究一种典型的新型融冰方法一高频激励融冰方法,此方法具有融冰效率高,发热均匀,融冰时间短
随着数据感知技术的发展,获取同一个目标对象描述的方式越来越多,每种方式获取的特征,常称为一个视图。目前多视图数据已广泛存在于生物科学、社交网络、图像识别、汽车工业
目的:研究腹腔镜结肠癌根治术前行腹部螺旋CT血管造影(CT angiography,CTA)和结肠三维成像检查对结肠肿瘤解剖性切除的价值。方法:回顾性分析2015年3月至2018年2月入住本科室行腹腔镜结肠癌根治手术的患者资料,选取术前仅行常规CT扫描的患者,按照排除和纳入标准确定常规组患者40例,作为对照组;选取术前行腹部三维成像的患者,按照排除和纳入标准确定三维成像组患者40例,作为实验组。比
内点算法兴起于20世纪80年代.著名学者Karmarkar为内点算法的理论研究做出了开创式的贡献,他首次提出了求解线性规划(LP)的内点算法—梯度投影算法,这是第一个真正有实际意义的多项式内点算法.它不仅具有较好的多项式时间复杂性,而且在实际计算效果上也有着突破性的进步.正因为如此,Karmarkar算法引起众多学者们的研究热潮,并取得了许多丰富的成果.如今,已有多种有效的多项式内点算法被应用于求
随着职业教育发展,高等职业院校招录中职学校学生数量不断上升,数量的急剧增长带来一系列问题,学校适应便是其中之一。尽快适应高职生活已成为中职学生所面临的重要任务,学生对大学生活适应的好坏不仅直接影响着他们的身心状况及健康,还影响他们未来发展。学生经历由中职到高职的转校,面临和中职阶段不一样的学习生活,需要面对新的环境、新的群体。帮助中职学生如何快速的转换角色过渡到高职阶段,不仅是中职学生自身所要考虑
大股东的疯狂减持严重损害我国证券市场的稳定,在短期内引起股价的下跌,损害中小投资者的权益,长期而言能影响公司的可持续性发展,公司价值也会有所下滑。因此本文研究大股东减持影响公司价值具有重要意义。本文基于公司治理理论和委托代理理论提出两大假设:一是大股东减持引起市场产生了负效应,导致股价下跌,进而引起短期价值下降;二是当第一大股东持股比例达到一定程度时,大股东减持与长期价值呈负相关关系。为验证本文提
智能相机缺陷检测技术的发展和应用解决了当今人工检测存在的种种局限性,如检出率低、检测速度慢及容易发生操作错误。基于智能相机的视觉检测应用范围广,可以针对不同检测环
自然灾害风险(Risk)是灾害损失的可能性,主要取决于致灾因子、脆弱性、暴露性以及防灾减灾能力四个因素。脆弱性(Vulnerability)衡量承灾体遭受损害的程度,是灾损估算和风险
球形温室是一种外三角+蜂窝状结构为原理设计的温室大棚。外观新颖、承载外部载荷大、用料简单且节省是其明显的优势。它的结构特点使其能承受任意方向的强风、抗雪载性强、抗地震性强以及空间利用率高。它非常适合观光农业、立体农业、休闲会所、室内游泳馆等。随着我国大力发展现代化农业,球形温室尤其独特的先天优势,势必将具有广阔的市场前景。球形温室结构具有空间大、抗性强的优点。本文主要通过材料选取与加工工艺来研究太