基于Pi演算的软件过程形式化描述
计算机类职称论文：应用Pi演算
计算机类职称论⽂：应⽤Pi演算 Pi演算起源于上世纪80年代，由图灵奖得住Robin Milner提出。
它是⼀种描述和分析并发系统的演算模型，是⽤演算中的归约表⽰由进程间的相互通信形成的动态演化。
以下是店铺今天为⼤家精⼼准备的计算机类相关职称论⽂：应⽤Pi的演算。
内容仅供阅读与参考! 应⽤Pi演算全⽂如下： 由于Internet与移动通信的快速发展和安全通信的需求，出现了适应种种形式分析⽬的的⼀⼤类应⽤π-演算(Application π-Calculus)[ ];本⽂从π-演算出发，对其进⾏严格的讨论与介绍。
1、基本π-演算与异步π-演算的语法(Synta_) 1.1 名字与进程 设Χ = {_, y, z, . .} 是名字(names)集(可将名字看作是通信中的通道channels of communication)，??_， 归纳定义(基本)?演算的进程(processes)如下(其中//…为帮助理解的直观说明)： P:: = 0 //空进程 | P|Q //并发(并⾏)进程 | !P //复制进程(⽆穷多次) | _.P //在通道_上发送y(输出)后执⾏进程P | _(y).P //将从通道_上接收的名字赋给y后执⾏进程P | ν_.P //将名字_限制到进程P中使⽤，P的私有名字 为减少括号使⽤，约定： 对于“|”，⽤左结合，例如“P|Q|R”表⽰“(P|Q)|R”; 对于_(y).P、_.P与?_.P，称_(y)、_或?_为P的前缀，P称为前缀的体(body)，为减少括号使⽤，约定前缀的体向右最⼤扩展，例如： vz._._._._.P表⽰vz..(_.(_.(_.(_.P)))) 1.2 ⾃由与约束的名字 设P、Q为进程，归纳定义名字集合fn(P)如下： fn(0) = ?; //空进程⽆⾃由名字 fn(P|Q) = fn(P) ? fn(Q); fn(!P) = fn(P); fn(_.P) = {_,y}?fn(P); //对于输出，_,y是⾃由名字 fn(_(y).P) = {_} ? (fn(P)-{y}); //对于输⼊，_是⾃由名字，y不是⾃由名字 fn(v_.P) = fn(P)-{_} //对于限制，_不是⾃由名字 称fn(P)为进程P的⾃由名字集，若_?fn(P)，称名字_在进程P中是⾃由的;如果进程P中的名字_不是⾃由名字，则称为约束名字，⽤bn(P)表⽰P的约束名字集，记nP=fn(P) ? bn(P)并称为P的名字集;对a(_).P或(?_).P，将在P中⾃由出现的_称为被a(_)或(?_)约束的名字;注意，有P，使fn(P)?bn(P) ? ?，即某个名字_可能同时在P中⾃由出现与约束出现. 例：在进程 a?_?.P | a(y).Q | (?_)a?_?.R ⾥，_既⾃由出现，也约束出现。
复杂分支和同步模式的Pi演算描述
第 ２ 期
计
算
机
科
学
Ｖ ｏ． ７Ｎｏ ２ １３ ．
Ｆｅ ０１ ｂ２ ０
ห้องสมุดไป่ตู้
２１ ０ ０年 ２月
Ｃｏ ｐｕ ｅ Ｓｃｅ ｃ ｍ ｔｒ ｉｎ ｅ
复 杂分 支 和 同步 模 式 的 Ｐ 演 算 描 述 ｉ
郭小 群 郝克 刚 侯 红 丁 剑洁
（ 西北 大学 信息科 学与技 术 学 院 西 安 ７ ０ ６ ） １ ０ ９
作为工作流的基础 ， 引发了一场争论［ 。文献 ［ ］ 用 Ｐ 演 ３ ］ ４ 中， ｉ
算 对 ２ 经 典 的控 制 流 模 式 作 了 描 述 。本 文 主 要 研 究 用 Ｏ种 演算 描述 新 提 出 的 复 杂 分 支 和 同步 模 式 。
例如 ： ）ＰＩ （ ）ＱＩ ）Ｒ— （ ． Ｑ［／ ］ｌ ｚ（ ． ｚ “ ． ｊ（ ． ， ） ＰＩ “ Ｒ而 不能 （ ． （ ）Ｑ ｌ （）Ｒ—Ｐ （ ） Ｑ Ｊ ＞ ＰＩ “ ． ． ［ ／ ］ｌ “ ． Ｒ。
关键 词 中 图 法分 类 号
Ｆｏ ｍ ａ ｉｉ ｇ Ａｄｖ ｎ ｅ ａ ｈｉ ｇ ａ ｄ Ｓ ｎｃ ｏ ｚ ｔｏ Ｐａ ｔ ｒ ｉ ｇ ＰｉＣａ ｃ ｕ ｒ ｌｚ ｎ ａ ｃ ｄ Ｂｒ ｎｃ ｎ ｎ ｙ ｈｒ ｎｉａ ｉ ｎ ｔｅ ｎｓＵｓ ｎ ｌｕｌｓ
ＧＵＯ ａ ￣ ｕ ＨＡ（ Ｘｉｃ ｑ ｎ ）Ｋｅｇ ｎ ＨＯＵ ｎ ＤＩ －ａｇ Ｈｏ ｇ ＮＧ ｉｎｊ Ｊａ －ｉ ｅ
Ａａ ｔ 人 通 过 对 多 种 当 时 主 流 的 Ｗ Ｆ Ｓ所 能 支 持 的 控 ｌ等 ｓ Ｍ 制 流 结 构 进 行 研 究 、 比 和 分 析 ， 纳 整 理 出 了 ６类 ２ 对 归 Ｏ种 典
基于π演算的智能流程建模
基于π演算的智能流程建模冯立元;李德生;李维翠【摘要】In order to meet the customer's individual requirements under the current cloud computing environment, a new concept called intelligent processes is proposed. In this paper,intelligent process platform architecture was proposed, the intelligent process generation module, the community cloud service management module and intelligent process execution module of the platform were described, ir-calculus can describe the dynamic changes in communication topology with strong expression skills. Then used ir-calculus to describe the intelligence process. Described the user requirements change description model to meet the changeable requirements, and introduced the formal expression. Verification based oil bisimulation showed that ir-calculus described customer's changeable individual requirements perfectly.%为适应当前云计算环境下客户的个性化要求,一种新的智能流程的概念应运而生.首先提出了智能流程平台架构,描述了智能流程生成模块、社区云服务管理模块、智能流程执行模块三大模块.π演算能够描述通信拓扑结构的动态改变,具有强大的表达能力,随后运用1r演算对智能流程进行建模描述.为了适应用户需求的不断变化,介绍了用户需求变更描述模型,并给出了形式化表示方法.依据互模拟理论验证建模正确性表明π演算建模较好地描述了智能流程下用户多变的个性化需求.【期刊名称】《计算机技术与发展》【年(卷),期】2012(022)009【总页数】5页(P111-115)【关键词】π演算;智能流程;个性化流程;流程建模【作者】冯立元;李德生;李维翠【作者单位】山东财经大学计算机科学与技术学院,山东济南250014;山东财经大学网络信息中心,山东济南250014;山东财经大学计算机科学与技术学院,山东济南250014【正文语种】中文【中图分类】TP311.520 引言随着互联网的快速发展，网络已经深深影响了人们的生活和工作，从Internet 上获取信息和服务来完成各种各样的任务已经成为一种趋势。
基于Pi-演算的Web服务形式化描述模型
基于Pi-演算的Web服务形式化描述模型胡静;冯志勇【期刊名称】《计算机应用研究》【年(卷),期】2011(28)6【摘要】Currently, the formal models for Web service are based on the abstraction of a particular Web service composition specification, and can not take into account both global and local design method. Also all the current models can not describe the dynamic architecture of Web service composition. Beside of a short view of recent research efforts of Web service formal description, this paper presented a Pi-calculus based formal description model for Web service, and gave the mapping of BPEL4WS specification and WS-CDL specification. Used an example to instruct that the mapping above was consistent in the model. The dynamic architecture of Web service composition can be described by the method when it was used to design Web service composition directly.%当前对Web服务进行形式化描述的方法多是基于对某个具体Web服务组合规范的抽象,无法兼顾基于全局和局部的设计方法,并且无法描述Web服务组合的体系结构的动态性.在对现有的Web服务形式化描述方法进行回顾和总结的基础上,基于Pi-演算建立了Web服务形式化描述模型,将BPEL4WS和WS-CDL规范的重要行为在模型中作了映射.最后通过例子说明,基于局部和全局的设计方法在提出的模型中的映射是一致的.提出的描述模型直接用来进行Web服务组合的设计时,可以更好地描述动态的体系结构.【总页数】6页(P2168-2173)【作者】胡静;冯志勇【作者单位】天津大学,计算机科学与技术学院,天津,300072;天津大学,计算机科学与技术学院,天津,300072【正文语种】中文【中图分类】TP301【相关文献】1.基于Pi-演算的集成P2P模式的网格形式化建模 [J], 熊曾刚;杨扬;曾明;陈福2.基于Pi-演算的信任Web服务组合建模 [J], 云本胜3.基于Pi-演算的BPEL4WS Web服务组合形式化模型 [J], 辜希武;卢正鼎4.基于多元Pi-演算的Web服务形式化描述模型及其验证 [J], 胡静;冯志勇5.基于多元Pi-演算的Web服务组合描述与验证 [J], 胡静;饶国政;冯志勇因版权原因，仅展示原文概要，查看原文内容请购买。
基于Pi-演算的Web服务形式化描述模型＊
Ｐｉｃ ｌ ｕ ｕ ａ ｅ ｏ ｍａ ｅ ｃ ｉ ｔｏ ｄ ｌｆ ｒＷ ｅ ｅ ｖ ｃ ｓ — ａ ｃ ｌ ｓ ｂ ｓ ｄ ｆ ｒ ｌｄ ｓ ｒｐ ｉ ｎ ｍｏ ｅ ｏ ｂ ｓ ｒ ｉ ｅ
基 于 全 局 （ ＷＳＣ Ｌ描 述 ） 是 局 部 （ Ｂ Ｅ ４ 用 —Ｄ 还 用 Ｐ Ｌ ＷＳ描 述 ） 对 Ｗｅ 务 组 合 进 行 的 设 计 ， 可 以 对 应 为 本 文 提 出 的 模 型 的 ｂ服 都 行 为 结 构 。本 文 提 出 的 Ｗｅ 务 形 式 化 描 述 模 型 还 可 以描 述 ｂ服
基金 项 目 ：天 津 市科 技 支撑 计 划重 点 资 助 项 目（ ８ ｃ Ｆ ０ ７ｏ） 应 用基 础 及 前 沿 技 术 ０ ｚ Ｋ Ｇｘ ０ ０ ；
作 者 简 介 ：胡 静 （ ９０ ）， ， 北保 定 人 ， 师 ， １８ － 女 河 讲 主要 研 究方 向 为 Ｓ Ａ、 式 化描 述 、ｉ 算 （ ｖｓｈ ｈ ＠ ｔ ． ｄ ．ｎ ； 志 勇 （ ９４ ） 男 ， Ｏ 形 Ｐ演 ｍａｉ ｕ ｕ ｊ ｅｕ ｃ ） 冯 ｕ １６ ． ， 教
行 正确 性 的验 证 。
现有 Ｗｅ ｂ服务组合规范无法描述 的动态体系结构 。
２ Ｗｅ ｂ服务 的形 式化 描述模 型
本章基于 Ｐ． ｉ 演算 ， 出了 Ｗｅ 给 ｂ服务形式化描 述模型 的概
为了解决 Ｗｅ ｂ服务 描述 问题 以及 组合 的正 确性 验 证 问 题 ， 使 用 有 限 状 态 自动 机 。 、 程 代 数 Ｃ Ｓ４ Ｐ一 常 ］进 Ｓ ｌ 、 ｉ ＇ 演
果 的正 确 。
利用Pi演算实现对服务交互流程的设计
利用Pi演算实现对服务交互流程的设计
刘亚亚;姜久雷
【期刊名称】《数字技术与应用》
【年(卷),期】2016(000)004
【摘要】Pi演算作为一种移动进程代数,可用于分析和设计并行的分布式业务流程.基于Pi演算实现对跨组织服务交互流程的结构与形式化模型设计,主要包括基本服务交互流程和动态交互流程两部分.前者通过Pi演算基本的形式化语义构建交互模型并实现模型描述;后者利用Pi演算的通道移动性,即以名字的传递作为交互信息传递方式来实现对动态交互流程的分析与设计.
【总页数】1页(P166)
【作者】刘亚亚;姜久雷
【作者单位】北方民族大学计算机科学与工程学院,宁夏银川 750021;北方民族大学计算机科学与工程学院,宁夏银川 750021
【正文语种】中文
【中图分类】TP311.5
【相关文献】
1.基于Pi-演算的移动自助服务系统缴费流程的建模与验证 [J], 高娟;丁志义
2.PASCALS交互式源级调试工具—PISLD的设计与实现 [J], 迟忠先;刘川
3.一种可配置数据交互流程的嵌入式总线接口测试系统设计与实现 [J], 李智
4.利用Pi演算实现对服务交互流程的设计 [J], 刘亚亚;姜久雷
5.基于情景演算多流程交互软件模型的研究与实现 [J], 万海;李磊;白勇
因版权原因，仅展示原文概要，查看原文内容请购买。
工作流模式的π演算形式化
一
（ ｐ ｒ ｎ ｆ ｏ ｕｅ ，Ｈ ｎ ｎ ｕ ｉｅｓ ｙ ｏ Ｔｅｈ ｏ ｇ ， ｈ ｚ ｏ ４ ２ ０ ， ｈ ａ Ｄｅａｔ ｔ ｍｐ ｔｒ ｕ ａ ｎｖ ｒ ｔ ｆ ｃ ｎ ｌ ｙ Ｚ ｕ ｈ ｕ １ ０ ８ Ｃ ｉ ） ｍｅ ｏ Ｃ ｉ ｏ ｎ
１Ｓ ｉ ｅａ１ Ｕ ｎ ｄ ｔ ｉ． Ｋｅ ｒ ｓ ７—ｃ ｌｕｕ ；ＥＣ ｒ ｌ ；ｗｏ ｋ ｏ ｐ ｔｅ ｎ ｙ ｗｏ ｄ ： ｃ ａｃ ｌｓ Ａ ｕ ｅ ｒ ｆ ｗ ａ ｔ ｒ ｓ ｌ
想工具 ， 如 ， ［ ， ］使 用 丌演 算 对 工 作 流 进行 例 文 ３４
１ 引 言
Ａｂ ｔａ ｔ Ｔｏ ｒ ａｉｅｔ ｅ ｆ ｎ ｔ ｎ ｏ ｒ ｆ ｗ ｎ ｇ ｍｅ ｔ ｈ ｕ ｉ ｅ ｓｐ ｏ ｅ ｓｍｕ ｔｂ ｂ ｔａ ｔ ｄ ｆｏ ｔ ｅｒ ａ ｒ ｎ ｓ ｒ ｃ ： ｅ ｌ ｈ ｕ ｏｉ ｆｗｏ ｋ ｏ ｍａ ａ ｅ ｎ ，ｔ ｅｂ ｓｎ ｓ ｒ ｃ ｓ ｓ ｅ ａ ｓｒ ｃ ｅ ｒ ｍ ｈ ｅ ｌ ｚ ｏ ｌ ｗｏ ｌ ａ ｄ ｄ ｄ ｓ ｒ ｅ ｙ ａ ｋ ｎ ｆｆｒ ｌｍｅｈ ｄ Ｗ ｏ ｋ ｏ ｐ ｔｅ ｎ ｒ ａ ｉ ｃ ｎ ｔ ｕ ｔ ｎ ｕ ｉ ｏ ｒ ｆ ｗ ｄ ｌ ｇ．Ｔｈ ｃ ａｃ ｌｓ ｉ ａ ｅｃ ｉ ｄ ｂ ｉ ｄ ｏ ｍａ ｔ ｏ ， ｒ ｆ ｗ ａ ｔｒ ｓ ａ ｅｂ ｓ ｏ ｓ ｒ ｃ ｉ ｎ ｔ ｆｗｏ ｋ ｏ ｍｏ ｅ ｎ ｂ ｏ ｌ ｃ ｏ ｌ ｉ ｅ ７ —ｃ ｌ ｕ ｓ ｕ
７演 算 （ —ｃｌ ｌｓ是 Ｒ ｂｎＭｉ ｅ 提 出的 以 ｒ ７ ａ ｕｕ ） ｃ ｃ ｏ ｉ ｌ ｒ ｎ 进程 间 的移 动通 信为 研究 重点 的并 发理论 ， 是对 它
基于Pi-演算的安全协议的形式化描述和验证论文
基于Pi-演算的安全协议的形式化描述和验证论文安全协议是以密码学为基础的消息交换协议，其目的是在网络环境中提供各种安全服务。
密码学是网络安全的基础，但网络安全不能单纯依靠安全的密码算法。
安全协议是网络安全的一个重要组成部分，我们需要通过安全协议进行实体之间的认证、在实体之间安全地分配密钥或其它各种秘密、确认发送和接收的消息的非否认性等。
以下是店铺今天为大家精心准备的：基于Pi-演算的安全协议的形式化描述和验证相关论文。
内容仅供阅读与参考!基于Pi-演算的安全协议的形式化描述和验证全文如下：摘要：形式化论文范文方法对于建模和验证软件系统是一种有效的方法，所以对安全协议的形式化描述和验证是一个重要的研究方向。
Pi-演算是一种移动进程代数，可用于对并发和动态变化的系统进行建模;移动工作台MWB(Mobility Workbench)是为Pi-演算开发的一个自动验证工具，可对用Pi-演算等描述的移动并发系统进行分析与验证。
本文基于Pi-演算对Aziz-Diffie无线通信安全协议进行形式化分析并使用MWB工具验证此协议存在的攻击。
关键词：移动进程代数;Pi-演算;移动工作台MWB;Aziz-Diffie;无线通信安全协议本文首先扼要叙述了Pi-演算的基本概念，然后介绍了MWB工具在Windows下的使用并提出了基于Pi-演算协议分析的形式化方法，最后以Aziz-Diffie无线通信安全协议为例说明了如何使用Pi-演算与MWB工具分析安全协议，找出协议攻击。
1 Pi-演算1.1 名字与进程设Χ = {x, y, z,a,b,c,…} 是名字(names)的可数集(可将名字看作是通信中的通道channels of communication)，?，??X，定义 Pi演算的进程(processes)如下(其中//…为帮助理解的直观说明)：P:: = 0 //空进程P|Q //并发(并行)P+Q //选择[x=y]P //匹配.P //沉默(Silent)前缀、内部(Internal)前缀x.P //输出(Output)前缀x(y).P //输入(Input)前缀νx.P //限制(Restriction)A(x1, x2,…, xn) //代理(Agent)A(x1, x2,…, xn)是被某P唯一定义的进程(写为A(x1, x2,…, xn) =P，或A(x1, x2,…, xn) = P)，其中x1, x2,…, xn是彼此不同的名字且fn(P)?{x1, x2,…, xn}。
基于Pi演算的BPMN编排模式
基于Pi演算的BPMN编排模式
杨鹏玉;邱锦伦
【期刊名称】《计算机工程》
【年(卷),期】2009(035)023
【摘要】针对业务流程建模标记(BPMN)无法依靠自身对编排进行形式化分析的问题,提出用Pi演算描述BPMN编排模式,实现对BPMN编排的描述.BPMN编排模式是服务交互模式的BPMN表达.实验结果表明,该方法能够找到并排除BPMN编排中的死锁.
【总页数】4页(P274-277)
【作者】杨鹏玉;邱锦伦
【作者单位】上海大学计算机工程与科学学院,上海,200072;上海大学计算机工程与科学学院,上海,200072
【正文语种】中文
【中图分类】TP393
【相关文献】
1.应用Pi演算描述工作流高级模式 [J], 李占峻;黄永忠;张晓雯
2.基于Pi-演算的集成P2P模式的网格形式化建模 [J], 熊曾刚;杨扬;曾明;陈福
3.基于Pi演算的工作控制流模式研究 [J], 傅琴;潘孝铭
4.复杂分支和同步模式的Pi演算描述 [J], 郭小群;郝克刚;侯红;丁剑洁
5.基于Pi-演算的工作流模式描述 [J], 薛岗;姚绍文;Joan Lu
因版权原因，仅展示原文概要，查看原文内容请购买。
基于π演算的软件体系结构一致性分析研究
基于π演算的软件体系结构一致性分析研究任洪敏;刘晋【期刊名称】《计算机科学》【年(卷),期】2011(38)4【摘要】As the blueprint for software development, software architecture deals with design and implementation of high level structure of software systems. Describing and analyzing software architecture based on formal approach can substantially detect architectural mismatches in the early stage of system development and then improve the architecture quality effectively. Based on formal architectural description language π ADL and taken into consideration of the characteristics and requirements of software architecture, a collection of concepts and process relationships were defined formally using π calculus theory as a theory foundation, then eight static check methods to determine consistenc y of π ADL architecture specifications were developed,which can significantly raise the qualities of architectural specifications and system composition.%体系结构是系统的高层抽象和集成蓝图,基于形式化方法描述和分析体系结构能在系统开发早期发现体系结构层面的错误并提升体系结构的质量.基于体系结构的πADL形式化规约,结合体系结构领域的需求和特点,运用π演算基本理论形式化定义了系列概念和多种进程关系,并以此作为理论基础.提出了πADL规约的8种一致性分析方法,用以提高体系结构规约和系统组装的质量.【总页数】4页(P196-198,208)【作者】任洪敏;刘晋【作者单位】上海海事大学计算机系,上海,200135;上海海事大学计算机系,上海,200135【正文语种】中文【中图分类】TP311【相关文献】1.基于网络演算的网络性能分析研究 [J], 王帅;陈彦德;朱磊2.基于π演算的软件体系结构测试技术 [J], 许慧;伦立军3.反射式软件体系结构一致性研究 [J], 罗巨波;应时4.软件体系结构模型单层化的一致性保障方法 [J], 杨杰;黄罡;陈湘萍;梅宏;张成志5.软件体系结构在行为与结构演化中的一致性保持 [J], 郑睿;金龙飞;刘磊因版权原因，仅展示原文概要，查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
２０ ０ ７年 第 １ ０期
计 算 机 与 现 代 化 ＪＳ Ａ Ｊ Ｙ Ｉ Ｎ Ｍ Ｈ Ａ ＩＵ Ｎ Ｉ Ｕ Ｘ Ａ Ｄ Ｕ
第 １６期 ４
文 章 编 号 ： ０ ．４ ５ ２ ０ ） ００ ８ －３ １ ６２７ （ ０７ １ － ３０ ０ ０
０ 引 言
１８ ９ ７年 ，ｅｎＯ ｔ ｗ ｉ提 出“ Ｌ ｏ ｓ ｒ ｅ ｅ ｌ 软件 过程 描 述也 是 软件 ” 的重要 思想 。受此 影 响 ， … 软件 过 程 及其 建 模 技术 经历 了 十多年 的发 展 ， 出许 多软件 过程 建模 方 提 法 和 软件 过程 模 型 。传 统 的 软件 过 程 建 模 方法 沿 用 制造 工业 过 程 的建 模 方 法 对 软 件 过 程 进 行 建模 ， 例 如 ， 限状态 自动 机 、 ｅ ｉ网 等 。但 是 ， 件 过 有 Ｐｔ ｒ 软 程与 传统 制造 业 的过 程 有 着很 大 不 同。软 件 过程 存 住 明显 的小确 定 性 ， Ｊ人 、 境 、 由 环 技术 、 需求 变 更等 都将 造成 软件 过程 所处 的 环境发 生变 化 ， 件过程 活 软 动 必须适 应 这些 环 境 变化 作 出相 应 调 整 。本 文借 鉴 Ｐ 演算 的 移 动 进 程 代 数 表 达 能 力 和 进 程 构 造 能 ｉ 力 ， 出一种基 于活动 交互 的软件 过程 的形 式化 描述 提 方法 ， 中以 分 析 为 例 ， 活 动 交 互 行 为 作 出 Ｐ 描 文 对 ｉ 述 ， 验证 其过程 描述 的 正确性 。 并
Ｃ ｍ ｎｃｔ ｇ ｙｔｍ ， 称 Ｃ Ｓ 的 基 础 上 提 出 ｏ ｍｕ ｉ ｉ ｓ ｓ 简 ａｎ Ｓ ｅ Ｃ） 的著名演算 。在 Ｐ 演算 中 ， ｉ 最基 本 的 实体 是 名字 ， 端 口、 通道 或链路 都 是名 字 ， 程 由名 字 按 一 定 的 语 法 进 规 则组成 。 Ｐ 演算 不仅 简 洁 ， 且 具 有 很 强 的 表 达 ｉ 而 能 力 ， 以很 自然地 描述 出具 有 动态结 构 的进程 内或 可 进程 间交 互 。下 面简 单介 绍 Ｐ 演算 的语 法及 其 操 作 ｉ 语义。 令 Ｎ是可数无穷通道名 集 ， 元 素用 ａｂ ｘＹ 其 ， ， ， 等表示 ， Ｐ Ｑ表 示 Ｐ 演 算 中的 进 程 ， Ｐ 演 算 中 用 ， ｉ 则 ｉ 进 程 的定义 为 ： Ｐ： ：＝０Ｉ Ｐ Ｉ ＋ＱＩ Ｉ ） ＝ Ｐ Ｐ Ｉ（ Ｐ Ｉ［ Ｑ Ｙ Ｐ Ｉ Ｐ ＩＡ（ … ， ］ ！ Ｙ ， Ｙ）
”ｒ｝Ｐ ｓ ＼ａ ｅ ｃ ｉ ｅ ｔ Ｐ — ａｃ ｈｌ ｒ ｓ 、 ｓ ｄ ｓ ｒｂ ｄ ｗｉｈ ｉｃ ｌｕ ｓ （ ，
Ｋｅ ｒ ｓ Ｐ —ａｃ ｌｓ ｏ ｗ ｒ ｒ ｃ ｓ ；ａ ｔ ｎ ｉ ｔｒ ｃｉｎ ；ｍｏ ｉ ｒ ｃ ｓ ｅ ；ｆ ｒ ａｉｉ ｇ ｙ ｗｏ ｄ ： ｉ ｌｕ ｕ ；ｓ ｆ ａ ｅ ｐ ｏ ｅ ｓ ｃｉ ｎｅ ａ ｔ ｓ ｃ ｔ ｏ ｏ ｂ ｌ ｐ ｏ ｅ ｓ ｓ ｏ ｌ ｚｎ ｅ ｍ
基 于 Ｐ 演 算 的软件 过 程 形 式 化 描 述 ｉ
冷 家锋 ， 晓春 ， 中育 张 陈
（ 江 师 范 大学 数 理 与 信 息 工程 学 院 ． 江 金 华 ３ １０ ） 浙 浙 ２ ０ ４ 摘 要 ： 件 过程 技 术 已成 为 软 件 工 程领 域 的 一 个研 究 热点 ， 本 文 借 鉴 Ｐ 演 算 的移 动 进 程 代 数 表 达 能 力 ， 出一 种 基 于 软 ｊ 提
ｅ ｃ ｎ ｏ ｉ ｉ ｇ ｍｏ ｉ ｒｃ ｓｅ ｇ ｂ ａ ｈ ａ ｅ ｒ ｓ ｎ ｓａ ｆ ｒ ａ ｅ ｃ ｂ ｎ ｃｉｎ ｉ ｔｒ ｃｉ ｎ — ａ ｅ ｏｔ ａｅ ｐ ｏ ｅ ｓ ｎ ｅ ａ ｄ ｃ ｍｂ ｎ ｎ ｂ ｌ ｐ ｏ ｅ ｓ ｓ ａ ｅ ｒ ，ｔ ｅ ｐ ｐ ｒｐ ｅ ｅ ｔ ｏ ｅ ｌ ｍ ｌ ｓ ｒ ｉ ｇ ａ ｔ ｎｅ ａ ｔ ｓ ｂ ｓ ｄ ｓ ｆ ｒ ｒ ｃ ｓ ． ｄ ｉ ｏ ｏ ｗ Ｔ ｅ ｐ ａ ｔ ａｉ ｎ ａｉ ｉ ｆ ｈ ｓｎ ｗ ａ ｐ ｏ ｃ ａ ｅ ｂ ｅ ｅ ｆ ｄ ｂ ｎ ａ ｐ ｉａｉ ｎ ｅ ａ ｌ ，ｉ ｈ ｃ ｈ ｏ ａｉｅ ａ ａｙ ｉ ｈ ｒｃ ｉ ｌ ｙ ａ ｄ ｖ ｄ ｔ ｏ ｉ ｅ ｐ ｒａ ｈ ｈ ｖ ｅ ｎ ｖ ｒ ｅ ｙ ａ ｐ ｌ ｔ ｘ ｍｐ ｅ ｎ ｗ ｉｈ ｔｅ ｆｒ ｌ ｌ ｓｓ ｃ ｔ ｌ ｙ ｔ ｉ ｉ ｃ ｏ ｍ ｚ ｎ
（ ｏ ｅ ｅ ｏ Ｍａ ｅ ａ ｃ ，Ｐ ｙｉ ｎ ｎ ｒ ａ ｏ ｎ ｉｅｒ ｇ Ｚ ｅｉ ｇ ｏｍ ｌ ｎ ｅｓ ｙ Ｊｎ ｈ ａ ２ ０ ４ ｈｎ ） Ｃ ｌ ｇ ｆ ｔ ｍ ｔ ｓ ｈ ｓ ｓａ ｄ Ｉ ｏｍ ｔ ｎＥ ｇ ｅ ｎ ， ｈ ｊ ｎ ｒ ａ Ｕ ｉ ｒ ｔ ， ｉｇ ｕ １０ ，Ｃ ｉａ ｌ ｈ ｉ ｃ ｆ ｉ ｎ ｉ ａ Ｎ ｖ ｉ ３
活 动 交互 的 软 件 过 程 形 式 化 描 述 方 法 ， 以分 析 为例 ， 活 动 交互 行 为 作 出 Ｐ 描 述 ， 验 证 过 程 描 述 的正 确 性 。 对 ｉ 并
关键词 ：ｉ Ｐ 演算 ；软件过程 ；活动 交互； 动进程 ；形式化 移
中 图 分 类 号 ：Ｐ １ Ｔ ３１ 文 献 标 识 码 ： Ａ
Ａｂ ｔ ａ ｔ Ｓ ｆ ｒ ｒｃ ｓ ｅ ｈ ｏｏ ｙ ｈ ｓｂ ｃ ｍｅ ａｐ ｐ ｌｒｒ ｓ ａ ｃ ｎ ｔ ｅ ｓ ｆ ｒ ｎ ｉ ｅ ｒｎ ｅｄ Ｕｓ ｇ Ｐ — ａｃ ｌ ｓｆ ｒｒｆ ｒ ｓｒ ｃ ： ｏｔ ｅｐ ｏ ｅ ｓ ｔｃ ｎ ｌｇ ａ ｅ ｏ ｏ ｕ ａ ｅ ｅ ｒ ｈ ｉ ｈ ｏｔ ｅｅ ｇｎ ｅ ｇｆ ｌ ． ｉ ｉｃ ｌｕ ｕ ｏ ｅ － ｗａ ｗａ ｉ ｉ ｎ ｅ
Ｆｏ ｍ ａ ｓ ｒｂｉ ｏ ｔ ｒ ｏ ｅ ｓ Ｕｓｎ － ｌｕｌ ｓ ｒ ｌＤｅ ｃ ｉ ｎｇ Ｓ ｆｗａ ｅ Ｐｒ ｃ ｓ ｉ ｇ ＰｉＣａ ｃ ｕ
Ｌ ＮＧ Ｊａｆｎ ， ＨＡ ａ —ｈ ｎ， Ｎ Ｚ ｏ ｇｙ Ｅ ｉ— ｇ Ｚ ｅ ＮＧ Ｘｉｏｃ ｕ ＣＨＥ ｈ ｎ —ｕ