颜锋
- 作品数：9 被引量：4H指数：1
- 供职机构：南京大学更多>>
- 发文基金：国家重点基础研究发展计划国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学电子电信更多>>
- 同步和异步π演算的表达能力研究被引量：1
- 2005年
- 以π演算为框架,通过研究同步和异步通信机制,澄清了各个算子对语言表达能力的影响.给出了一个编码,它以同步π演算作为编码的源语言,异步π演算作为对应的目标语言,在同步π演算中保留match算子、全复制算子、并行算子和受限算子以及输入输出前缀,而异步π演算保留lazy复制算子、并行算子、受限算子、输入前缀以及没有后继的输出消息.研究结果证明了编码在接口互模拟关系下是完全抽象的,从而证明了编码的正确性.进一步说明了在不考虑不确定选择算子的情况下同步通信机制和异步通信机制的等价性,并为π演算的实现提供了理论依据.
- 韩婷婷陈韬略颜锋吕建
- 关键词：语言表达能力Π演算异步通信机制
- 有限状态自动机的移动进程演算模拟
- ＜正＞ 1 引言计算模型一直是计算机科学研究的重要问题之一。随着计算机技术和网络技术的发展,并发已成为新一代计算范型的本质特征,对并发本质的把握有着重要的理论和现实意义。目前,对并发计算模型的研究主要集中在并发系统的形式...
- 陈韬略韩婷婷颜锋吕建
- 关键词：SIMULATION
- 文献传递
- 部分状态空间的建模及其验证
- ＜正＞ 1 引言模型检测技术使用状态空间搜索的方法来全自动地检验一个有穷状态系统是否满足其设计规约,进而提高软件的安全性和正确性。然而随着目前软件系统规模的日益增大,在早期（如需求分析阶段）无法获取系统完整的信息,这就导...
- 韩婷婷陈韬略颜锋吕建
- 文献传递
- 复制受限的环境演算中模态逻辑的内涵性
- 2004年
- 环境演算(MA)的模态逻辑AL进行了研究.在考虑了复制操作和限制操作的情况下,提出了逻辑等价的协归纳操作描述,并利用协归纳关系与进程结构同余关系进行比较,证明了若对MA加上约束条件得到子集MAsynIF,此时逻辑等价(=L)与结构同余关系是等价的,即AL在MAsynIF中是内涵的.同时发现由于复制操作的存在,AL的内涵性受到了影响,使得AL的区分能力被削弱,但通过对复制公式的构造验证了AL的表达能力.
- 颜锋陈韬略韩婷婷吕建
- 关键词：移动计算进程代数模态逻辑内涵性同余关系
- 多元χ演算运行时错误的不可判定性
- 2004年
- 针对多元χ演算运行时刻通信安全的判定性问题进行了研究.通过从Lazyλ项到χ项的编码,将判定一个Lazyλ项是否有范式的问题归约为进程是否有通信错误的问题.证明了在多元χ演算中,通讯错误也是不可判定的.结论说明不存在算法直接来检测进程的通信安全性,而只有通过其他间接的手段(如构造类型系统)才能部分达到预防运行时错误的目的.
- 陈韬略韩婷婷颜锋吕建
- 关键词：不可判定性进程代数通信安全
- 递归函数的π可定义性及其实现研究被引量：1
- 2005年
- 并发计算模型是计算机科学研究的重要问题之一．π演算作为一个并发计算模型,是一种重要的移动进程演算,其中 的进程通过发送通信链接互相交互．与传统的进程代数如CCS相比,π演算有着更为良好的代数性质和表达能力．正如λ演算 能够描述所有的可计算函数,π演算也有同样的能力．本文提出了一个方法,据此可以把自然数和函数描述为进程,从而证明了 π演算有足够的能力描述所有的可计算函数,同时还说明了与λ演算相比,π演算有着更高的计算效率．
- 颜锋陈韬略韩婷婷吕建
- 关键词：Π演算Λ演算递归函数
- 空间逻辑的一个定义框架及其可判定性被引量：2
- 2006年
- 空间逻辑作为一个模态逻辑,能很好地描述分布式系统的行为和空间属性。其中,逻辑公式的有效性、可满足性及模型检测问题的可判定性已经得到广泛的研究。本文即是关于空间逻辑可判定性的一个综述,为此首先提出一个空间逻辑的定义框架,据此可以构造各种空间逻辑,并对它们的可判定性进行考察,从而指出影响空间逻辑的可判定性的关键因素。
- 颜锋陈韬略韩婷婷吕建
- 关键词：移动计算分布式计算空间逻辑可判定性
- Pi演算的一种变例及其开互模拟
- ＜正＞ 1 引言随着计算机理论与应用的发展,经典的顺序计算模型如递归函数,λ演算和图灵机已不能满足人们的需求,并发计算应运而生。并发计算模型是对并发计算的形式刻画,传统的并发计算模型有Hoare的CSP,Milher的C...
- 颜锋陈韬略韩婷婷吕建
- 关键词：Π-CALCULUS
- 文献传递
- 类型化π演算中互模拟等价的公理化问题研究
- 随着计算机技术和网络通信技术的高速发展，分布式并发系统已成为当前计算机技术的主流方向。相对于传统的串行计算机系统，分布式并发系统非常复杂，其开发过程不仅难度大，效率低，周期长，而且很难避免和发现其中隐含的错误和缺陷。形式...
- 颜锋
- 关键词：分布式系统互模拟等价计算机数学
