【摘 要】
：
传统的观点认为保持系统刻画的协调性1是并发系统开发过程基本的要求,但随着所设计并发系统的规模越来越大,功能越来越复杂,使得自始至终维持系统的协调性成为一个具有挑战性
【出 处】
：
中国科学院研究生院（成都计算机应用研究所）
论文部分内容阅读
传统的观点认为保持系统刻画的协调性1是并发系统开发过程基本的要求,但随着所设计并发系统的规模越来越大,功能越来越复杂,使得自始至终维持系统的协调性成为一个具有挑战性的课题。分布式的开发方式,系统信息所固有的不确定性,进一步恶化了维持系统刻画协调性的难度和代价。因此我们需要一种超越经典逻辑观念的方法学,以一种合理的方式处理含有非协调信息的系统刻画经典逻辑具有许多直觉的属性和较强的表达、推理能力,适于刻画并发系统。但由于平凡推理的缘故,含有非协调性的形式刻画无意义。基于超协调逻辑的方法学,通过把时序的观念与超协调性的方法学相结合,本文提出了一种时序逻辑QCTL(Quasi-classical temporal logic),一方面,QCTL具有刻画并发系统时序属性的能力,另一方面,避免了非协调情形下的平凡推理问题。本文主要研究QCTL逻辑体系,包括它的语义学、证明系统及基于QCTL的模型检测问题。为了取得形式推理上的超协调性,QCTL的证明系统与经典逻辑有着显著的差别。这个证明系统是由两种不同的推理规则构成,分为分解规则和合成规则。一个具体的证明过程由分解过程和合成过程两部分组成,并且分解过程应用分解规则,合成过程应用合成规则,这样就避免了一些能导致平凡推理的证明理论。同时,我们给出了该证明系统的可靠性和完备性证明。QCTL的语义由paraKripke结构表达,它是标准Kripke结构的一种扩展。通过这种扩展,在语义层次上解开公式α和?α之间的联系,取得了语义上的超协调性,可以用于刻画、推理含有非协调信息的并发系统。经典时序逻辑的模型检测问题得到了广泛而且深入的研究,例如CTL和LTL,但由于QCTL的逻辑理论的特殊性,传统的方法学并不适用。基于
其他文献
随着财务管理系统的应用普及,会计电算化在企业实际应用中出现了诸多问题,对企业内部控制和经营管理造成了较大影响。由于会计电算化的特殊性,健全完善企业电算化背景下的内
<正>表皮生长因子受体(epidermal grotwth factor receptor,EGFR)的过表达或扩增、激活以及抑癌基因p53的缺失、突变失活均是导致胶质瘤的主要分子事件。本文应用免疫组化方
利用常规气象观测资料、卫星云图、河池市多普勒天气雷达产品等资料，对2013年3月23日河池市的一次大范围冰雹天气过程进行分析。结果表明：（1）在高空槽、低层切变线和地面冷空气共
目前我国网络金融监管的现状不容乐观,本文通过分析其现状,找出互联网金融监管中存在的问题,比如,法律地位不清晰、操作平台存在欺诈行为,更普遍的是,立法滞后,没有一个统一
我国经济的发展与交通运输的发达是分不开的，交通运输为经济的发展提供了基础，而经济的发展促进了交通网络的延伸。在这样的环境背景下，大力建设高速公路有着重要的实际价值。如
通过对2006年7月25日岑溪市出现的暴雨天气分析，结果表明：这次强降雨是在充足的水汽条件和强烈的上升运动条件下发生的，暴雨天气的发生与各物理量及本站要素关系密切，作为单站预
采用季铵醚化法制备季铵纤维素,研究季铵纤维素对苋菜红染料（AR）的吸附特性及其再生利用性能。结果表明：季铵纤维素的阳离子度与醚化剂用量呈正相关,季铵纤维素QC-7为最佳AR吸附
<正> 新数学课程是以促进学生全面、持续、和谐地发展为基本出发点,强调从学生已有的生活经验出发、让学生通过亲身经历将实际问题抽象成数学模型并进行解释与应用的过程;强
海拉尔城市规划、建设和管理的几点思考宋金起海拉尔市是呼盟的首府，是呼盟政治、经济、科技和文教中心，通丑运输枢纽，呼盟试验区的窗口。海拉尔市要站在高起点、高水平和东匕亚
目的 研究细胞核增殖抗原 Ki- 6 7在人脑胶质瘤中的表达强度与病理分级的关系 ,比较 Ki- 6 7与其他评价肿瘤增殖潜能指标的优越性。方法 SP免疫组化方法对 41例不同级别人