PLC程序的缩减时间自动装置.docVIP

PLC程序的缩减时间自动装置 H.X.Willems 摘要 在这项工作中，开发了一套工具，用于将可编程序控制器（PLC）程序转换成定时自动装置，以便核查这个程序。这是表明，我们的PLC程序的定时自动装置模型可以被分解成定时部分和不定时部分，通常情况下，不定时部分，在规模上远远大于定时部分，且可以使用CADP工具箱将其简化到合适的大小。这样的简化，使状态空间的减少量是很可观的，即使是小型的PLC程序。 关键词：可编程序控制器、PLC自动装置、定时自动装置 AMS主题分类（1991）： 68N20, 68Q05, 68Q55, 68Q60 CR主题分类(1994): C.3, D.2.4, D.2.5, D.3.2, D.3.4, F.3.1 1 说明 可编程序控制器（PLC）越来越多地被应用于各种工业环境中的关键安全应用程序。这项工作的目的是PLC应用程序的验证。因为许多由PLC控制的过程是时间先决的，时间被认为是由PLC的施加控制的不可分割的一部分，时间自动装置的形式对于PLC系统的建模似乎是适当的，因为它允许包括实时方面。此外，模型检查工具可为时间自动机的系统验证提供方便。 如图1所示，这里考虑的PLC有一个运作框架。在每个周期开始时，PLC从环境中读取所有的传感元件，并且将其可访问内存单元的实际状态放置到PLC程序中；随后，将被编入执行PLC的程序指令和计算结果写入（其他的）内存单元；第三步，这些结果送入由PLC控制的执行机构。输出完成后，才能进入下一个周期。在这项工作中，我们只考虑简单的PLC。因为PLC不支持多任务和中断，这些功能会使所遇到的问题更复杂。 在验证PLC应用时，所遇到的问题之一，是状态空间剧增。例如，如果我们有一个PLC控制3个开关量（这是并不鲜见的），每个开关可以打开或关闭。仅由开关产生的状态空间就有230个。然而，其中许多可能无法访问，因为某些开关不能进行组合。[4，5，6，7]中已描述多种算法，以减少状态空间。状态空间减少方法是由Caesar/Aldebaran开发包（CADP工具集）支持，可访问http://www.inrialpes.fr/vasy/cadp.html，从中获得。然而，这些算法（工具集）并没有把时间考虑在内，因此CADP提供的减少状态空间方法不能直接用于PLC系统的状态空间减少。本项目中，我们分成定时和不定时两个部分，并将PLC系统的状态减少法用于后者。在这方面，值得庆幸的是，两部分中不定时的部分是迄今为止最大的。 下一节，我们将讨论一种可转换成定时自动机的PLC语言，以及完成该转换的编译器的设计。第3章侧重讲，使用CADP以减少PLC系统的状态空间，和一种现有的用来生成省时自动机编译器。第4章，呈现并讨论安装有前面章节开发编译器的PLC系统所获得的结果。第5章给出从这项研究得出的结论，第6章进一步研究提供建议。 2 编译器的设计 本节介绍，指令表（IL）语言，它被IEC定义为标准1131-3 [8]，和其它一些定时器结构。2.2节在基本语言上的采用了一些限制，以简化的编译器的设计。本节还将介绍模型检查Uppaal，它是本项目中用来执行时间自动检查的模型。以及从IL转化成中间格式在转化成Uppaal定时自动格式的过程。 Uppaal时间自动格式将在本文中进行介绍（在Uppaal中它被称为“ta”格式）。本文将与编译器生成的描述（定时自动机）表示为PLC自动机。 2.1 基础语言：指令表 IL是一种低层次的语言，它的结构类似于一个简单的机器汇编。国际电工委员会（IEC）已经认可了IL[8]，因为它简单，易于学习，非常适合用来解决项目执行过程中直接的较小问题以及小范围的变化。[9]。此外，它有时是一个IEC标准的PLC语言的基础，其中的所有其他语言（在该标准的定义中）可以转换 [9]。图2给出了一个用IL写的小程序。 IL程序包括一系列指令，每个指令在一个新行。由一个指令（至少）包括一个运算符和一个操作数；运算符可通过一个标签运行，而且可以通过追加所谓的修饰符改变其内涵。表2.1中已给出可用于IL的运算符的数量，每个运算符允许的修改次数和操作的数量。最后，可根据需要给各个操作数附上评论。 一些句法的细节：一个标签以字母开头，由字母和数字和结束与一个冒号（VOLTS_OK: 和END: 见图2）。修饰符确认操作数N（按位取反），C（条件）和“（”，（表示暂停运作，即先计算括号之间的部分）。IL指令，可以是布尔值，整数或变量名。在IL中，标签和变量名不区分大小写的意见，可在目前以指令开始，不包含“换行”。 将IL代码包含在一个“项目类型定义”中，此定义以关键词“项目”开始，“结束项目”结束，可完成一个PLC程序。其定义包含（IL）的程序文本，还包括输入，输出和内部变量声明列表。图