客户机服务器系统研究,客户机—服务器交互模式类型系统的演进特性研究.pdf...

THEPRPGI己ESSPROPETYINATYPESYSTEMFOR

CLIENT．SERVERINTERACTIoNS

ThesisSubmittedto

Normal

ZhejiangUniversity

in fulfillmentofthe

partial requirement

forthe of

degree

Masterof

Engineering

by

ZhenguoYang

Software

and

(Computer Theory)

Thesis

Supervisor：FarongZhong

May,2013

客户机．服务器交互模式类型系统的演进特性研究

㈣Inmlllm242㈥004㈣2Y

摘要

随着计算机网络及通信技术的发展，以分布性、并发性、异构性和互操作性

等为主要特征的并发分布式计算已成为计算机研究中的主流方向。确保并行分布

式系统进行安全交互的结构化通信，是并发分布式计算理论和实践的中心问题。

基于Pi．演算的会话类型理论为结构化通信提供了理论基础，是结构化交互和解

释通信行为的一种有效的形式化方法。在分布式计算场景中，存在大量通过消息

传递进行通信的程序，会话类型理论能够验证传递消息的结构和序列，并分析其

与协议描述是否一致。以会话类型理论为基础的类型系统，是研究如何将编程语

言中的数值和表达式归为类型，以及类型之间互相作用的形式化方法。类型系统

能够分析和禁止程序中非正常的行为，避免发生运行时错误，确保语言的安全性。

会话类型理论及类型系统，是以通信为中心的分布式程序设计研究的关键问题。

本文的工作主要围绕有界多态的类型系统中，描述无限次重复行为、同步和

异步通信中保持演迸特性，以及异步交互序列的局部优化等问题而展开，其主要

研究内容及贡献如下：

(1)研究了会话类型和Pi．演算的当前工作以及已有的类型系统，提出带有递

归类型的有界多态类型系统。递归会话类型允许协议描述不定次数的重复行为，

在客户机．服务器交互模式中，服务器端进程不仅能提供一次服务，而且能提供

任意次数的服务，提高了系统的灵活性。同时，结合会话类型子类型，定义了松

弛对偶关系，该关系不仅使得通信两端交互的类型更加灵活，而且有助于定义类

型一致性则和研究演进特性。此外，递归会话类型本身是会话类型的一种，因此

定义了递归会话类型的子类型及其松弛的对偶关系。

(2)研究了演进特性分别在同步和异步通信中的保持，并证明了系统可靠性

和通信安全性。通道类型被区分为共享通道和活动通道，并分析了在同步和异步

环境下，以及在不同类型通道中，可能产生死锁的情形。进一步地，分析了产生

死锁的原因并给出了解除死锁的方法，结合松弛的对偶关系定义了类型_致性法

则等法则，确保类型系统保持演进特性。此外，证明类型系统保持主题归约理论、

类型安全理论和演进特性等，确保了系统可靠性和通信安全性。

(3)特别地，对于部分可交换的异步二元会话及多元会话，通过引入异步通

信子类型，使每一位参与者上的动作序列可以进行排列和局部优化，提高通信效

率的同时，有效地解除了通信过程中发生的死锁。此外，消息类型被区分成依赖

和非依赖的类型，并分别定义了动作异步子类型指派规则。同时，由于异步动作

排列和优化将改变接收和发送消息的序列