Event-B建模（七）——冲压机控制器

最新推荐文章于 2022-05-20 10:40:40 发布
最新推荐文章于 2022-05-20 10:40:40 发布
阅读量1.5k 收藏 17
点赞数 4
分类专栏： 形式化验证 # Event-B 文章标签： rodin event-b
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Campsisgrandiflora/article/details/116108540
版权

目录

在之前我们完成了几个有关Event-B建模的任务，这一次我们要学习一种新的建模思路或者说是方式，即通过设计设计模式，先将动作建模为抽象的模型，在实际模型中需要建模时，将抽象的模型转换为具体的模型。

需求分析

这一次我们要建一个冲压机的模型

系统的整体结构如下图所示：
在这里插入图片描述
该系统的需求为：

首先定义了各种部件，电动机、离合器和安全门，中间有一个控制器控制着它们
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
然后给出各个部件与控制器的连接方式
在这里插入图片描述
在这里插入图片描述
定义系统的安全需求：
在这里插入图片描述
在这里插入图片描述
最后离合器和安全门之间要增加更多的约束
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

强同步与弱同步

我们在需求这里看到了弱同步(weakly synchronized)和强同步(strongly synchronized)，这是对于这个系统很重要的概念

我们首先在这一节中实现抽象的弱同步以及抽象的强同步，这样当我们对系统进行建模的时候，我们只要对构建的抽象交互模型进行实例化就可以了，这非常符合软件工程的思想。

那么啥叫弱同步啥叫强同步呢？

首先从弱同步开始

弱同步

现在有一个称为a的动作，用实线表示，然后有一个称为r的反应动作，用虚线表示，上升状态代表该动作处于执行状态，下降状态代表该动作处于关闭状态，看到下面的图形，a的动作执行关闭了三次，而r的动作只执行关闭了一次，但是如果发生了a的动作执行关闭，最终总会发生r的执行关闭（也就是说a可以执行关闭好几次后，r才执行关闭一次），那么我们可以这种反应模式为弱同步。
在这里插入图片描述
我们要对上述弱同步的动作执行模式进行建模，首先要有两个变量a和r，用0和1分别代表上升状态和下降状态，然后引入两个变量ca和cr，这两个变量是两个计数器，分别代表a和r上升的次数，显而易见，必须有 c r ≤ c a cr\le ca cr≤ca，因为r是随着a的上升而上升的，所以r的上升次数肯定不能大于a

开始建模，新建一个工程，对状态进行一下初始化

在这里插入图片描述
然后是定义新的事件

a_on：a执行，a的值变成1，然后计数器加1,
a_off：a关闭，a从1变成0
r_on：a为1且r为0的时候才能执行，r变为1，然后cr计数器加1
r_off：a为0且r为1的时候才能执行，r变为0，
在这里插入图片描述
弱同步事件中存在着依赖关系，如下图所示，箭头表示一个事件的发生依赖于另外某些事件的发生
在这里插入图片描述

强同步

然后建模强同步，如果发生了a的动作执行关闭，立即发生r的执行关闭，也就是说a动作上升的次数最多比r执行次数多1，即 c a ≤ c r + 1 ca\le cr+1 ca≤cr+1
在这里插入图片描述
强同步的模型可以算是弱同步模型的一个精化，所以我们精化一下原有的模型

变量仍然不变，不过多了两条不变式约束
在这里插入图片描述
然后a动作执行时需要新的约束
在这里插入图片描述

精化策略

初始模型：连接控制器和电动机
第一次精化：连接电动机按钮和控制器
第二次精化：连接控制器和离合器
第三次精化：建立离合器和电动机之间的约束
第四次精化：连接控制器和安全门
第五次精化：建立离合器和安全门之间的约束
第六次精化：建立离合器和安全门之间的更多约束
第七次精化：连接离合器按钮和控制器

初始模型

在初始模型中，我们要先完成连接控制器和电动机

在需求中我们知道，控制器和各个部件之间是强同步关系

在这里插入图片描述

初始模型如图所示：
在这里插入图片描述
我们用变量motor_actuator表示电动机到控制器的连接，用变量motor_sensor表示控制器到电动机的连接，其实呢，现在完全可以按照上面的强同步设计模型，进行一对一的映射

在初始模型中，我们构建如下的映射关系

设计模式（抽象模型）具体模型
amotor_actuator
rmotor_sensor
0stopped
1working
a_ontreat_start_motor
a_offtreat_stop_motor
r_onmotor_start
r_offmotor_stop

看到了没有？其实我们只要把上面构建的抽象模型简单地更改一下变量的值，马上就变成了我们需要的模型了，这就是先一步设计设计模型的好处，就是这个照搬照抄的过程有点费力，或许可以通过编写一款插件来解决这个问题。下面的工作完全就是一个照搬照抄的过程了，没有什么特别的，唯一不同的地方是把计数器相关的内容去掉，因为这个具体模型没有提到计数器

首先我们定义一个上下文

在这里插入图片描述
然后是machine

在这里插入图片描述
在这里插入图片描述

第一次精化

按照计划，第一次精化这里，我们要建模电动机按钮和控制器，我们部分地考虑了需求FUN_1

在这里插入图片描述

这里说明，控制器对按钮是弱反应，也就是说，有可能按钮被按下了好几次，控制器还没有反应，我们记按钮按下的动作为start_motor_button，这个动作就是弱同步中的a了，反馈r定义为start_motor_impluse，代表按钮的物理上的回馈

我们同样构建一个映射表

设计模式（抽象模型）具体模型
astart_motor_button
rstart_motor_impluse
0FALSE
1TRUE
a_onpush_start_motor_button
a_offrelease_start_motor_button
r_ontreat_start_motor
r_offtreat_release_start_motor_button

这样就完成了按下电动机启动按钮的弱同步映射，按照弱同步的设计模型一一照搬就行

新建mac2精化mac1
在这里插入图片描述
有关r_on这里的映射还是要注意一下，按下按钮的回馈反应是准备启动电动机，也就是将会执行初始模型中的treat_start_motor这个事件，我们把r_on的映射定义为treat_start_motor的精化事件，它也要同时满足初始模型中的约束
在这里插入图片描述
建模完了按下start按钮后的事件，然后开始建模按下stop按钮后的事件，和上面完全相同

在这里插入图片描述
同样，treat_push_stop_motor_button这边要重点处理一下
在这里插入图片描述
至此，第一次精化完成

第二次精化

第二次精化要把控制器接上离合器，这一步和初始模型中构建控制器和电动机是一模一样的

只不过我们把电动机的motor改成clutch离合器

设计模式（抽象模型）具体模型
aclutch_actuator
rclutch_sensor
0disengaged
1engaged
a_ontreat_start_clutch
a_offtreat_stop_clutch
r_onclutch_start
r_offclutch_stop

先新建一个context ct2
在这里插入图片描述
再在machine里写上新的模型
在这里插入图片描述
在这里插入图片描述

两个强反应的弱同步

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

第三次精化

第三次精化中，我们考虑需求
在这里插入图片描述
为此我们添加下列不变式
在这里插入图片描述
说白了就是根据需求正着写两个条件，然后再写两个等价的逆反条件

然后再在两个地方添加上约束，这个约束完全按照上面的需求来，同样一个相同的条件，再加一个等价逆反条件
在这里插入图片描述
在这里插入图片描述
第三次精化就这样很简单的完成了

第四次精化

参考初始模型，只要将motor相关名字改成door就行

第五次精化

第五次精化中，我们要考虑需求：
在这里插入图片描述
不过我们研究后发现，其实有个关于安全门的需求需要添加上：
当电动机停止时，安全门必须是打开的 SAF_3

然后我们发现SAF_2和SAF_3结合起来就隐含了SAF_1的需求，所以我们完全可以删除第三次精化的内容，而只添加有关SAF_2和SAF_3相关的内容

SAF_2和SAF_3可以照着之前第三次精化照搬过来

（这件事情告诉我们，模型也是在建模过程中不断变化的，因为刚开始设计的时候不可能一蹴而就设计一个完美的模型，例如这里就精简了一次精化操作）

两个强反应的强同步

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

第六次精化

借用前面的两个强反应的强同步设计模式构建模型

第七次精化

完全参考第二次精化，把motor替换成clutch即可

总结

虽然这里长长长过程的建模，但是其实要学的点就只有一个，那就是利用设计模型来辅助我们构建Event-B模型，即先设计一个抽象的模型，然后具体实例化的时候只要稍微修改一下变量名就行了，这里的这么长的建模其实就是对这个过程的练习，想必你已经理解了这一个过程。题外话：下一章的文件传输建模还是相当有用的

Campsisgrandiflora
关注
  • 4
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
使用 Event-B 的系统建模：洞察-研究论文
06-10
存在多种建模语言和框架用于系统的形式化表示和分析。 本文旨在对基于 Event-B 的模型检查进行深入调查。 事件 B 是从早期的 B 语言演变而来的。 由于它对迭代改进的开放性，它已经引起了工业和学术界的合理关注，这些改进从系统的高级抽象开始验证设计。 Rodin 是一个工具，它为基于 Event-B 的模型检查和数学证明提供开源实现平台。 全球的研究人员正在将事件 B 用于工业自动化、嵌入式和安全关键系统的设计以及更多领域。 该手稿提出了一个经过充分研究的分类，考虑到了应用 Event-B 建模的各种广泛领域。 因此，已经确定了研究空白，以突出事件 B 的未来研究方向和应用领域。
Event-B建模实际操作：控制桥上的汽车（二）
wcventure的博客
07-14 651
紧接上节。现在我们要继续工作，做出初始模型的第一个精化。一个精化就是一个比初始模型更精确的模型。虽然它更精确，但也不应该与初始模型矛盾。这样，我们就必须证明这个精化与初始模型的一致性。 First Refinement: Introducing the One-Way Bridge We are now going to proceed with a refinement of our initial model. A refinement is a more precise model than th
Event-B建模（一）——概念与基础
Campsisgrandiflora的博客
01-30 3118
目录Event-B是什么？Event-B形式化验证过程Event-B的辅助工具Event-B的特点前置知识形式化是什么？参考资料 Event-B是什么？ Event-B是一种用于系统级别的建模和分析的形式化方法 Event-B形式化验证过程 首先根据系统的需求文档(requirements document)，使用event-b建模语言将系统建模为一个抽象离散模型(model)，在模型中也刻画了对应组件需要满足的性质，因为在模型状态变化过程中，模型的某些组件可能无法满足全局的性质，这时候会产生一些需要证明
Event-B建模（三）——控制桥上汽车，初始模型
Campsisgrandiflora的博客
03-10 4747
目录需求文档分析新建工程状态的形式化事件的形式化 安装完了Rodin，现在让我们开始动手验证吧~ 以一个控制软件为例，开启我们整个Event-B分析建模验证的过程 需求文档 现在有这么一座岛屿Island，有一座桥(Bridge)连通着大陆(Mainland)与这座小岛，而我们的系统主要功能是实现对桥上汽车的控制。 在这里我们的需求文档有两类需求，一些需求与控制器的功能有关，我们标记为FUN(Function的缩写)，另一些与环境有关，标记为ENV(Environment的缩写)。（和软件功能直接相关的
【控制】《多智能体系统一致性与复杂网络同步控制》郭凌老师-第3章-具有扩散作用的多智能体系统领导-跟随一致性
赵继超的笔记
12-11 928
第2章 回到目录 第4章 具有扩散作用的多智能体系统领导-跟随一致性 具有扩散作用的多智能体系统领导-跟随一致性 第3章-具有扩散作用的多智能体系统领导-跟随一致性3.1 引言3.2 问题描述3.3 准备工作3.4 多智能体系统领导-跟随一致性控制3.5 具有扩散作用的多智能体系统的仿真分析3.6 本章小结 3.1 引言 扩散方程（也称为热方程） ∂p∂t=D∂2p∂x2\frac{\partial p}{\partial t} = D \frac{\partial^2 p}{\pa...
Event-B建模（五）——银行系统小例子
Campsisgrandiflora的博客
03-22 2900
目录需求文档初始建模初始化不变量初始化变量定义open定义close定义deposit定义withdraw第一次精化第二次精化 这章就用event-b建模一个小小银行系统，某些Rodin具体操作就不展示了，可以参看 建模桥上的汽车 需求文档 我们要建立一个银行系统的模型，它的需求文档如下所示： 说明 标签 这个系统包含账户(account)和人(person) ENV-1 一个账户有余额(balance)，余额是一个有上限的非负树 ENV-2 一个账户只有一个所有者(owner)，
基于EvenT-B的联锁系统进路控制建模与验证研究
01-01
基于EvenT-B的联锁系统进路控制建模与验证研究 基于EvenT-B的联锁系统进路控制建模与验证研究
基于改进Event-B建模的高速列车追踪运行仿真研究 (2015年)
05-26
针对铁路移动闭塞系统中高速列车间隔动态实时变化的特征，结合Agent理论对Event-B方法中Machine动态属性进行改进，提出一种基于Event-B建模方法的高速列车追踪运行模型。给出高速列车追踪运行形式化控制策略，研究...
event-B入门基础手册
09-21
从文献中发现该方法能够用于代码的自动生成。Event-B的入门用书，里面讲解了详细的语法。可用于参考
event-controller:简单的 JavaScript 事件控制器实现
06-11
用法 var EventController = require ( 'event-controller' ) ;var event1 = new EventController ( ) ;// Add listenerevent1 . add ( function ( value ) { // handle event} ) ;// Dispatchevent1 .
Event - B 及 需求分析
Ispriatiom_H的博客
05-20 364
文章目录基础部分概念组成Machine和Context精化和拓展实例分析教务选课 基础部分 概念 Event-b 是一种基于传统的谓词演算和定理证明的形式化语言。 Event-b 新的特征是它引入了事件（Event）。事件是event-b的一个重要特征，因此它非常适合用来为周期行为建模。除此之外，Event-b支持逐步精化地建立系统模型。 组成 一个完整的Event-B 模型包括四部分，Context(上下文) ， Machine(自动机) ， Proof Obligations（证明义务） 和 Refin
CAP原理与最终一致性
学习、思考、分享
09-11 1974
<br /><br />CAP原理(CAP Theorem)<br />在足球比赛里，一个球员在一场比赛中进三个球，称之为帽子戏法(Hat-trick)。在分布式数据系统中，也有一个帽子原理(CAP Theorem)，不过此帽子非彼帽子。CAP原理中，有三个要素：一致性(Consistency) 可用性(Availability) 分区容忍性(Partition tolerance) <br />CAP原理指的是，这三个要素最多只能同时实现两点，不可能三者兼顾。因此在进行分布式架构设计时，必须做出取舍。而对
如何实现强一致性、弱一致性、最终一致性？
m0_37929261的博客
08-04 1763
假设有一个分布式系统，为了实现它的可用性，要对数据进行冗余存储 N 表示数据冗余的份数 W 表示更新数据时需要保证写完成的节点数 R 表示读取数据的时候需要读取的节点数 1、W+R > N 强一致性 如对于典型的主从数据库，一主一从 N=2，同步复制 W=2，读取其中一个就马上返回 R=1 读的都是最新数据 N=W R=1 任何一个节点写失败，则写失败，因此可用性会降低 HBase 借助底层的 HDFS 来实现数据冗余备份，使用的是 N=W R=1，牺牲可用性来保证强一致性 2、W+R &
强一致性、顺序一致性、弱一致性和共识
热门推荐
chao2016的博客
07-21 3万+
1. 一致性（Consistency） 一致性（Consistency）是指多副本（Replications）问题中的数据一致性。可以分为强一致性、顺序一致性与弱一致性。 1.1 强一致性（Strict Consistency） 也称为： 原子一致性（Atomic Consistency） 线性一致性（Linearizability Consistency） 两个要求： 任何一次读...
Event-B建模实际操作：控制桥上的汽车（一）
wcventure的博客
07-14 1474
本文的意图是使用Rodin和Event-B建模语言完成一个小型系统的开发，该例子来源于Jean-Raymond Abrial所编著的书，笔者主要是使用Rodin工具尝试完成了这个例子的建模，现将Rodin工具的建模过程一步一步描述如下（应老板要求，只能用英文总结了）。 Requirements Document The system we are going to build is a piece of software, called thecontroller, connected to some.
event-B
dawuafang
05-22 393
第一章 介绍 在过去的30年，软件开发的许多领域引入并采用了形式化方法。近年来，软件工业使用VDM，Z，ASM，B和Event-B.然而这个领域的研究还在继续；尝试改进这些方法或获得益处。连接需求，详细说明和实现的工作还在继续。 1.1 背景和动机 面临Hoare 和Misra在【72】中提出的验证软件挑战，我们陈述了理论，工具和实验是形式化验证方向的三个主要挑战性研究方面。现在，许多先进...
Event-B建模（八）——文件传输协议
Campsisgrandiflora的博客
04-28 1119
目录需求初始模型第一次精化 这一次的建模与前面的实例有相当的不同之处，这里建模的是一个协议，并且我们在此次建模使用的精化属于一种时间方面的精化。 需求 首先来看看这个任务的需求 文件传输协议是用一个代理方向另一个代理方传送一个顺序文件。接收到的文件应该和源文件相同 顺序文件由一个数据项的序列 文件需要以一个个片段的方式在站点之间传输 整个协议相当于一个分布式程序 初始模型 第一次精化 ...
Event-B建模（九）——用Rodin手动证明
Campsisgrandiflora的博客
05-11 2181
目录环境更改证明规则练习1 前面我们用Rodin建模了各种各样的模型，想必大家都知道Rodin的自动证明器有时候是会出错的吧？有时候，在自动证明器无法证明的情况下，我们需要进行手动的证明 环境更改 我们现在用的是SMT自动证明器，那玩意儿太高级了，为了体验一下手动证明的感觉，我们要首先更改一下我们的环境，来到这个界面，点击new 我们新建的这个证明环境命名为prp1，然后先把右边Loop On All Pending这个东西拖到中间 然后左边的都是证明的方法，把这个Goal in Hypotheses
详细说明如何用Event-B完成冲压机控制
最新发布
05-23
Event-B是一种形式化方法，用于系统建模、验证和分析。要用Event-B完成冲压机控制，需要遵循以下步骤： 1. 确定冲压机控制系统的需求，包括输入、输出和控制逻辑。这些需求可以通过与机器操作人员、设计师和其他相关人员的沟通来确定。 2. 使用Event-B建立冲压机控制的抽象模型。在Event-B中，模型通常由一组轴、状态和事件组成。 3. 通过Event-B的推理工具对模型进行验证和分析。这些工具可以检查模型是否满足指定的需求，是否存在死锁或其他问题，以及模型在各种条件下的行为。 4. 根据模型中的逻辑设计控制算法，并将其编写为Event-B事件。 5. 根据控制算法设计输入和输出的接口，并将其编写为Event-B事件。 6. 将所有事件组合成一个完整的冲压机控制系统，并使用Event-B进行验证和测试。 7. 在实际的冲压机控制系统中实现Event-B模型。这可以通过将模型转换为代码或使用模型检查器将模型直接集成到控制器中来实现。 总之，使用Event-B建立冲压机控制系统需要仔细的规划和设计，并使用Event-B的验证和分析工具进行模型的逐步验证和改进，直到满足所有需求。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值