并发验证系统的原理与实现.docVIP

第十章 并发验证系统的原理与实现 10.1 引言 随着科学技术的进步和工业自动化程度的日益提高，特别是柔性生产系统（FMS）和计算机集成制造系统（CIMS）的出现与发展，作为其重要组成部分之一的控制软件设计与验证显得越来越重要，其开发的成功与否，将对整个设备或系统的利用起到关键性作用。为此，研制方便实用的开发平台是当今这一领域的重要研究课题之一。目前的控制软件开发往往基于一些初等语言，不便于软件的辅助生成和正确性验证，给工程技术人员带来了许多麻烦，致使软件设计效率底、质量差，与日益增长的软件需求不相适应。基于这种说明语言开发的辅助系统还难以描述系统的并发、协调和冲突等重要现象。 SFC[1]是工业上广泛应用于机械装置建模的工具。它可以形象的描述实时、并发、多轴、高速的机械装置，反映了装置中各部件之间的控制问题。然而，SFC缺乏必要的分析和验证手段。 本系统旨在为并发控制软件设计与验证提供一个可视化的操作平台，以SFC为需求说明语言，以适于描述并发操作和擅长分析并发行为的Petri网为基础，以系统的行为语义为目标，给出SFC需求说明语言到系统Petri网模型的转化算法和系统几种异常现象的验证算法，这一章中介绍了系统的研发基础、相关算法和实现技术，最后通过一例子演示了系统的操作过程。 本系统实现了SFC图形的编辑、以及SFC到Petri网模型的自动转换、Petri网的性质分析和可视化的模拟运行。 10.2 SFC与Petri网的对应关系 10.2.1 SFC简介 在文[1]中，SFC的基本元素包括：步、变迁、主动步和条件。每个步代表系统状态的一部分，步有两种状态：主动步（用细方框表示）和非主动步（用粗方框表示）。每个变迁（用十字型表示）是根据系统而定义的对应于条件的逻辑表达式，系统的模型是由步和变迁交错连接的图形，系统的运行过程由变迁的引发序列模拟。 在本系统中所用到的有关异常情况定义如下。 缺发消息：系统中出现缺发消息当且仅当Petri网中存在前集为空的位置。 孤儿消息：系统中出现孤儿消息当且仅当Petri网中存在后集为空的位置。 死锁：系统中出现死锁当且仅当Petri网可达图中存在出度为零的结点标识。 活锁：系统中出现死锁当且仅当Petri网可达图中存在旁标集真包含于Petri网变迁集的出度为零的强连通子图（至少包含两个结点标识）。 10.2.2 SFC与Petri网的对应关系[1] SFC与Petri网的对应包括：图形元素之间的对应，即位置对应于步，变迁对应于 变迁，所有主动步序号的集合所组成的向量对应于M0，流对应于步和变迁的连接关系。SFC原子模型与Petri网的对应关系如下面图10.1所示。 结构 SFC CPN 结构 SFC CPN 步 集中 x6 x7 t1 t2 x7 pc4 p6 p7 pc5 t1 t2 p8 变迁 主动步 并发分支 x9 t(c6) x10 x11 p9 pc6 t p10 p11 顺序 x1 t(c) x2 p1 pc t p2 分支或顺序选择 x3 t1(c1) t2(c2) x4 x5 pc4 p3 pc5 t1 t2 p4 p5 并发集中 x12 x13 t(c7) x14 p12 p13pc7 t p14 图10.1 SFC与Petri网的关系 10.3 系统模型及主要算法 本系统分为前端和后端，前端主要实现SFC的输入以及到Petri网模型的转化，后端主要对系统Petri网模型的异常现象的验证。其原理如图10.2所示。 SFC 自动转化 相应的 生成 可达图 验证 验证 正确 编 模型 Petri网模型 结果 程 死锁 实际问题 验证 缺发消息