学位论文 > 优秀研究生学位论文题录展示
概率进程代数的度量指称语义
作 者: 曾琼
导 师: 吴尽昭
学 校: 中国科学院研究生院(成都计算机应用研究所)
专 业: 计算机软件与理论
关键词: (概率)进程代数 (概率)事件结构 度量指称语义
分类号: TP301.6
类 型: 硕士论文
年 份: 2006年
下 载: 97次
引 用: 0次
阅 读: 论文下载
内容摘要
在过去的十几年里,大多数研究主要集中在用进程代数对系统进行功能分析,很少涉及性能评价。一般的进程代数没有考虑概率,只能描述系统的功能特性,不能对系统进行性能评价,因此有必要在进程代数的基础上增加性能评价的参数(例如概率),这就发展成了后来的概率进程代数。事件结构是一种十分重要的真并发模型,非常适合于为进程代数提供一种具有可组合性的真并发语义。然而,在利用事件结构进行概率进程代数的指称语义研究领域,相关工作还不充分。本文中,我们采用概率事件结构作为语义模型,研究了概率进程代数的度量指称语义。 概率进程代数允许每一个动作被赋予一个固定的概率,消除了进程代数中的选择操作的非确定性。为了给出概率进程代数的语义,我们采用了具有概率指标的事件结构作为语义模型,这类事件结构通过赋予内部事件一个固定的概率,便可以刻画系统的概率行为。由于直接采用概率事件结构难以刻画递归进程,因此,本文在概率事件结构上采用了一种度量的方法。度量的距离函数是基于概率事件结构达到一致的最长因果集束链的长度。然而,在概率事件结构上定义的距离函数是一个伪度量,而不是度量,伪度量难以区分某些特殊事件,为了得到度量,我们构造了概率事件结构的等价类,从而得到有限近似的概率事件结构,并证明了由有限近似的概率事件结构及度量建立的度量空间是一个完备的超度量空间。根据Banach的不动点定理,我们定义了不扩张的进程表达式在这个完备度量空间上的度量指称语义,这项研究工作对形式验证和系统优化都具有重要的理论意义和现实意义。
|
全文目录
摘要 3-5 Abstract 5-9 第一章 引言 9-13 1.1 研究背景 9 1.2 本文方法与内容 9-11 1.3 本文组织 11-13 第二章 进程代数 13-17 2.1 基本概念 13-14 2.2 进程代数及其概率扩展 14-17 第三章 语义模型:事件结构 17-31 3.1 概述 17-18 3.2 事件结构及其概率扩展 18-24 3.3 概率事件结构的操作算子 24-31 第四章 概率进程代数的度量指称语义 31-45 4.1 度量空间及相关概念 31-32 4.2 度量指称语义的定义 32-34 4.3 概率进程代数的度量指称语义 34-45 4.3.1 概率事件结构的截断和度量空间 34-39 4.3.2 受保护的概率进程代数的度量指称语义 39-45 第五章 结论 45-47 5.1 总结 45-46 5.2 将来的工作 46-47 参考文献 47-51 攻读硕士学位期间发表的论文 51-53 致谢 53
|
相似论文
- 并发系统的动作细化理论,TP311.52
- 基于串核的蛋白质分类算法的研究与实现,TP301.6
- 移动计算环境下检查点技术研究与Petri网建模,TP301.1
- 动态环境下移动对象导航系统相关技术的研究,TP301.6
- 大额支付系统流动性需求及支付效率研究,TP301.6
- 改进的蚁群算法及其在TSP上的应用研究,TP301.6
- 基于视觉反馈与行为记忆的GPU并行蚁群算法,TP301.6
- 基于聚焦爬虫技术的教学资源搜集与自动整理方法研究,TP301.6
- 基于控制方法的粒子群算法改进及应用研究,TP301.6
- 基于粒子群算法的露天矿道路路径优化研究,TP301.6
- Linux集群环境下作业调度算法的研究与实现,TP301.6
- 量子粒子群算法研究及其在图像矢量量化码书设计中的应用,TP301.6
- 变邻域搜索算法研究及在组合优化中的应用,TP301.6
- 基于蚁群算法的车辆调度问题研究,TP301.6
- 基于Davinci技术的车辆检测与跟踪算法的研究与实现,TP301.6
- 基于最小费用最大流算法的若干研究与分析,TP301.6
- 车辆导航系统路径规划技术的研究,TP301.6
- 基于改进磁滞优化算法的三维蛋白质折叠问题研究,TP301.6
- 菌群优化算法的研究及应用,TP301.6
- 布局模式和对立协同差分进化算法及应用,TP301.6
- 云计算环境下一种基于虚拟机动态迁移的负载均衡算法,TP301.6
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com
|