基于空间逻辑和计算树逻辑的模型检测

来源 :2009年中国高校通信类院系学术研讨会 | 被引量 : 0次 | 上传用户:hengtonggss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模型检测是一种很重要的自动验证技术.在已有的对移动进程演算的研究中,用于刻画移动环境演算系统性质大多使用的是空间逻辑,而时序逻辑作为形式化方法中一个十分重要的应用分支当然也可用于刻画移动环境演算系统的性质.本文采用空间逻辑与时序逻辑中的计算树逻辑等知识,研讨了移动环境演算的模型检测问题.本文把空间逻辑和CTL结合起来,提出了一个适用于Mobile Ambients检测有穷状态进程的模型检测算法。下一步的工作将研究算法的复杂性以及不同模态算子的可判定性和有限控制Ambients等问题。另外,MA演算系统有各种变形(比如安全的Ambients系统SA、盒子Ambients系统BA等)有着丰富的表达能力,它们的模型检测问题可以作为进一步研究的方向。
其他文献
1990年7月9日20时,从山东兖州矿务局南屯煤矿调度室传出一个振奋人心的消息:从1986年4月27日至今,全矿安全产煤一千万吨!整个矿区顿时一版欢腾。 是啊,目前,国际采煤安全生
本文在分析光纤用户接入网的特点和关键技术的基础上,介绍了它的实现方法、系统结构、标准接口及其应用,并提出了几种组网方式。 Based on the analysis of the characteris
突如其来的疫情,让教师和学生无法正常在课堂上课,但是在如今这个网络发达的社会,在互联网的促进下,推动了线上教学的发展.科学这一特殊学科,遵循“学为中心”,从学生的兴趣
利用红星和金矮生杂交,培育出短枝型新品种丽红。经14年培育观察,丽红具有色泽艳丽、品质优良、成熟期较晚,耐贮、耐运的特点,更具有早期丰产的突出特性。它的综合性状优于美
植物名称:茎用芥菜(Brassica juncea var.tumida)。材料类别:幼叶、子叶。培养条件:以MS为基本培养基,诱芽培养基为:(1)MS+BA 2mg/L(单位下同)+NAA 0.2;(2)MS+BA2+NAA0.5;(3
条码图像的退化会直接影响条码的识别,导致其识别率的下降.本文对条码识别中退化条码图像进行复原研究,以Data matrix码为例,以高斯函数为图像的退化模型,分析条码图像单行像
会议
介绍嵌入式内存数据库,它是应用于嵌入式环境的一种紧凑型数据库.重点分析并研究了其数据索引算法,对SQLite及FastDB的分区页面、B+树,T树及Hash的数据组织结构进行研究,提出
会议
1953年7月7日,毛泽东同志写信给他青少年时代的老师、文字学家符定一。信曰: 宇澄先生: 今日收到惠书,说尊著《联绵字典》再版嘱为题词 On July 7, 1953, Comrade Mao Tse-
一位制药厂工人根据中国传统医学理论,验证大量的民间秘方,并吸收现代医学研究方法,经过十年的探索,研制出了一种对治疗晚期癌症有明显效果的中“复方天仙丸”.据二十三个科
俄国伟大诗人普希金(1799-1837)的名字早已为人们所熟知。这位大诗人从15岁开始创作诗歌,直到死前从未断笔,因而创作了大量辉煌的诗篇。然而,有关他锻炼身体,投身于大自然,了