基于MWB的通信系统演算CCS的模型检测论文

2017-03-19

通信系统是用以完成信息传输过程的技术系统的总称。现代通信系统主要借助电磁波在自由空间的传播或在导引媒体中的传输机理来实现,前者称为无线通信系统,后者称为有线通信系统。以下是小编今天为大家精心准备的:基于MWB的通信系统演算CCS的模型检测相关通信工程论文。内容仅供参考,欢迎阅读!

基于MWB的通信系统演算CCS的模型检测全文如下:

一、通信系统演算CCS

Robin Milner在上世纪70年代论文范文首先提出了描述通信系统并发行为的形式演算CCS(Calculus of Communicating Systems,[1]),可以对并发系统进行推理,是进程代数(process algebra)领域的开拓性工作,在CCS的基础上,建立了通信序列演算CSP,π演算、spi演算、应用π演算、环境(Ambient)演算等一大批描述分布式移动并发系统的形式方法。

1.1 CCS的语法

CCS的基本成分是事件(或动作,Action)与进程;CCS的事件分为两类,一类用来描述进程间通信的同步动作: = {a,b,c ,…}为输入事件集,相应的 ’ = {’a,’b,’c ,…}为输出事件集;用t表示非交互事件(进程内部事件)集。记ACCS=  ’  {t};LACCS

CCS的进程P如下定义:

P : := .P 前缀,ACCS

P1 | P2 并发

iIPi 选择,这里I为有穷集

(^L)P 限制,这里L ACCS

P[f] 改名,这里f是从ACCS到ACCS的映射并满足:f(t)=t,f(’)=’f()

记 PCCS为CCS的一切进程的集合,记P1+P2=i{1,2}Pi,记0(或Nil)=iPi;为减少 号,约定运算顺序为:^ , | , +;例如 R+a.P|b.(^L)Q是R+((a.P)|(b.(^L)Q))

在CCS中,我们引入A =df P,即用CCS进程P定义A;在CCS里可以进行递归定义,例如:A =df a.A|P,在不引起混乱的情况下,可将=df将写为=。

.......................

二、移动工作台MWB(Mobility Workbench)

2.1 移动工作台MWB(Mobility Workbench)是针对-演算开发的第一个自动验证工具[VM94],可对用-演算[2、3、4]、通信系统演算CCS[1]描述的移动并发系统进行分析与验证;MWB首先在瑞典的Uppsala大学开发[5、6、7];可在Windows、Linux等系统下使用,MWB是开放源代码的,可从下面网址下载:

2.2 在Windows2000下安装使用

由于MWB是用语言ML写成, 需要在New Jersey SML 编译器(Standard ML of New Jersey - SML/NJ,目前最新的版本是smlnj-110.54)下运行;从下列网址下载smlnj:

获得smlnj.exe,可自解压并装配到C:sml(我们使用的版本是:Standard ML of New Jersey 110.0.7);SML/NJ安装成功后,从下列网址下载mwb.x86-win32

并写一个批处理文件mwb.bat,内容为:

sml @SMLload=mwb.x86-win32

将mwb.x86-win32与mwb.bat放到一个目录,点击mwb.bat即可运行MWB。

2.3 CCS公式的MWB编码

为将CCS公式输入MWB,需将通常的CCS公式做一些转换:将受限名字PL用(^L)P表示;对任何P,设P的自由名字(非受限名字)为a1,…,ai,在MWB中,用ID(a1,…,ai)来表示P为:

agent ID(a1,…ai) = P

ID称为P的名,注意P的名可用任意的符号串(例如MyID或者P),但第一个字母需大写,且(…)里一定要将P的非受限名字完全列举;例如:设P递归定义为ã.b.P,可写成MWB式子为

agent P(a,b) = ‘a.b.P

不能写成:agent P = ‘a.b.P;可将几个MWB公式放到一块以ag为扩展名用ASCII文件存盘.

..............................

三、交替比特协议ABP的MWB分析

我们讨论简单AB协议:设S为发送方、R为接受方;S发出报文(’m)或超时(timeout)重发报文;R接到报文发现报文错误则丢弃报文(down),否则通知S已收到(ack);ABP=S|R描述了这个简单的交换比特协议,其中:

S=’m.S1

S1=timeout.’m.S1+ack.S

R=m.(down.R+’ack.R)

S1中的timeout.’m.S1表示报文超时重发,而ack.S表示S接到R的肯定回复后交替比特再发报文;R中的down.R表示发现报文错误丢弃报文,’ack.R通知S已收到;进程ABP=S|R描述了这个简单的交换比特协议;将上述CCS描述用MWB格式书写并以abp1.ag存盘:

...............

参考文献

[1] MWB软件:

[2] Robin Milner. The polyadic www.51lunwen.com/communication/ -calculus: A tutorial. Technical Report ECS-LFCS-91-180, LFCS, Department of Computer Science, University of Edinburgh, 1991.

[3] Robin Milner. Communicating and Mobile Systems: the -calculus. Cambridge University Press, 1999.

[4] Robin Milner, Joachim Parrow, and David Walker. A calculus of mobile processes, parts I and II. Journal of Information and Computation, 100:1-40 and 41-77, 1992.

[5] Robin Milner. Communication and Concurrency. Prentice-Hall, 1989.

[6] Bjorn Victor. A Verification Tool for the Polyadic -Calculus. Licentiate thesis, Department of Computer Systems, Uppsala University, 1994. Available as report DoCS 94/50.

[7] Bjorn Victor. The Mobility Workbench User's Guide: Polyadic version 3.122. Department of Information Technology, Uppsala University, 1995.

[8] Bjorn Victor and Faron Moller. The mobility workbench : a tool for the -calculus. Technical Report DoCS 94/45, Department of Computer Systems, Uppsala University, 1994. Also available as Technical Report ECS-LFCS-94-285, Laboratory for Foundations of Computer Science, Department of Computer Science, University of Edinburgh.

[9] B. Victor and F. Moller. The Mobility Workbench - a tool for the pi-calculus. In D. Dill, editor, Proceedings of CAV'94, Lecture Notes in Computer Science. Springer-Verlag, 1994.

[10]古天龙,蔡国勇. 网络协议的形式化分析与设计,电子工业出版社,2003

更多相关阅读

最新发布的文章