Formalization and specification for controlling process modularity in mobile computing

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:shishaofei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
新的计算模式,普适计算和全局计算,正在作为高度分布式和移动计算的计算模式展现出来。这篇论文探讨了在抽象层面上支持这些新型计算模式的适合的形式化基础,关注在进程移动单位上的控制,以便在分布式与移动计算环境下更好地协调进程的移动性。   论文的第一部分概述了针对分布式、移动计算的现有进程演算模型中的进程移动单元,并且设计了一种在此方面更优、更具弹性的进程框架。为了表示这种进程框架,作者提出了一种新的、针对移动和分布式系统的进程演算,这种进程演算的优点是动态、弹性的控制进程的移动单元:具体的思路就是扩展π-calculus以及其支持分布式和移动性的变体。作者把这种新的演算叫做Modularπ-calculus。作者通过这种演算的提出来说明进程框架提供了一种针对移动进程更为合适的协调机制以及编程模型,例如移动的代理和动态组件载入的支持。之后,作者通过讨论互模拟的几种提法来具体说明能够反映演算设计的进程描述的关键,之后我们讨论了它们的具体性质。   本文的第二部分提出了一个对进程模型的行为和性质进行推理的规约框架。首先,提出了一个对Modularπ-calculus中进程的系统性质进行规约的模态逻辑。为了更好的理解该逻辑,文中对由这个逻辑推出的进程等价的特征进行了研究,并且证明了该逻辑的区分能力介于互模拟和结构一致之间。接下来关于这个规约框架的自动化,本文针对该逻辑和Modularπ-calculus的有限控制子集,提出了模型检测算法,并且给出了算法正确性的证明。同时文中贯穿了一些实际且直观的例子,以展现本文提出的一组框架即演算、逻辑和模型算法的有效性。
其他文献
在个人计算机普及的今天,个人计算机成为人们处理个人信息的主要工具。随着个人计算机中硬盘容量越来越大,如何有效地检索个人计算机中的信息成为我们面临的挑战。本文针对桌面
AM广播从19世纪初开始第一次实验性广播一直沿用至今,它包括了30Mhz以下长波(LF)、中波(MF)和短波(HF)三个频段,覆盖范围广,接收机十分廉价,应用十分广泛。但是随着无线通讯技术
随着宽带网络和多媒体技术的发展,在Internet上提供实时视频服务成为可能。然而,当前的Internet网络以尽力而为(Best-effort)的方式提供数据传输,带宽波动、延迟抖动和丢包等现
随着集成电路制造工艺的不断细化及芯片频率的不断提高,越来越多的跟时延相关的故障涌现出来。单纯的固定型故障(stuck-at)测试已经不足以保证芯片的可靠性和质量,用专用的时延
现代编译器使用大量的优化来改善程序的性能,而某个特定的优化效果则主要依赖于对程序的静态分析,而这通常都是基于硬件架构的机器模型进行的,但是,当前处理器的硬件架构越来越复
随着技术和工艺的发展,处理器和存储系统的性能不匹配问题日益严重,已成为阻碍计算系统性能发挥的瓶颈。为了弥补二者问的性能差距,现代芯片中普遍引入了Cache,以期缓解这一问题
多媒体凭借信息量大的优势,在互联网上获得广泛的应用。突发性的大数据量传输和多种业务不加区分地竞争网络资源容易导致Internet拥塞。由此网络服务质量QoS成为研究热点和下
随着集成电路工艺特征尺寸不断缩小,芯片内部速度不断增加,时延缺陷(即影响电路定时行为但不改变电路在静态条件下的逻辑操作的缺陷)成为人们的广泛关注的问题。传统的测试方法
近年来,随着无线通信技术的不断发展,无线局域网已经得到了越来越广泛的应用。而高密度部署的无线网络便成为了发展的新方向。AP(无线接入点)是工作在由无线频谱所划分出的信道
人体姿态检测,即通过计算机在一幅包含人体的图像中自动地检测出人体,即输出人的整体或者局部肢体的结构参数,如人体轮廓、头部的位置与朝向、人体关节点的位置与部位类别。人体