自动模型检测-SPIN的建模语言Promela.docxVIP

计算机研究生开放课程 -Prom ela 语言 计算机研究生开放课程 《自动模型检测—SPIN的建模语言Promela》 美国GeneChiu基金资助 3．1 Promela 语言 3．1．1 简介 Promela programs consist of processes, message channels, and variables. Processes are global objects. Message channels and variables can be declared either globally or locally within a process. Processes specify behavior, channels and global variables define the environment in which the processes run. The syntax of Promela is C- like. Promela语言是描述并发系统（concurrent systems）的一种模型语言（modelling language），而不是通常意义下的程序 语言（Programming Language）；A Promela model defines a finite set of processes, which together consistute the behaviour of the system. Promela程序的语义（即程序是如何执行的）是插入语义（Interleaving Semantics），可理解如下： Promela processes execute concurrently. Non-deterministic scheduling of the processes. Processes are interleaved (statements of different processes do not occur at the same time). exception: rendez-vous communication. All statements are atomic; each statement is executed without interleaving with other processes. Each process may have several different possible actions enabled at each point of execution. only one choice is made, non-deterministically（randomly）. Promela(Protocol/Meta Language)是用来对有限状态系统进行建模的形式描述语言。他类似于C程序语言，允许动态创 建并行的进程，并可以在进程之间通过消息通道进行同步（使用会面点（rendezvous port）和异步（使用缓冲）进行 通信。 一个模型由进程、消息通道、变量和全局对象组成，相当于一个有限转换系统。如下图所示： 进程1 进程2 通道(channel) 其大体结构为：类型说明、通道说明、变量说明、进程说明、初始进程。 例如： mtype={MSG,ACK}; /*类型说明*/ 88/Eojc/M X JC/SPIN /000/002.asp（第 1／8 页）2009/5/13 10: 48:00 计算机研究生开放课程 -Prom ela 语言 chan toS=… /*通道说明*/ chan toR=… bool flag; /*变量说明*/ proctype Sender(){ /*进程说明*/ … /*进程体*/ } proctype Receiver(){ … } init{ … /*初始进程*/ run Sender(); run Receiver(); /*创建进程实例*/ … } 3．1．2语句的可执行性 在Promela中的条件和陈述语句是相同的，就算是独立的布尔条件也可以用做陈述语句。每个陈述语句能否被执行是 有条件的，即Promela中的所有陈述句或是可执行的或是被阻塞的，这取决于变量的当前值或者消息通道的当前内 容。故在Promela中的可执行性就蕴涵了同步的思想，通过等待某陈述语句变为可执行，从而实现了一个进程等待某 事件发生的功能，例如，对于一个遇忙则等待的循环语句： while(a!=b) skip /*wait for a = = b*/ 在Promela中可以用陈述语句(a==b)来实现同样的效果。当a与b相等时，该语句将被执行，然后继续执行下面的语句； 否则将在该语