四列火车的uppaal模型的实现实例和性质验证

本文介绍了如何使用Uppaal工具对四列火车系统进行建模、仿真和性质验证。在Uppaal环境中,通过时间自动机网络模型实现了火车、门和控制器队列的模型,确保在任一时刻只有一个火车能通过门。模型验证包括了队列无溢出和同时仅允许一列火车过门等关键性质。
摘要由CSDN通过智能技术生成

uppaal是由瑞典Uppsala大学的信息技术学院和丹麦Aalborg大学计算科学学院联合开发的一个集成工具环境,被用来对转换时间自动机网络模型的实时系统进行建模、仿真和验证。与其他模型检测工具相比,uppaal有很好的高效性和实用性。时间自动机是一个有时钟变量扩展的有限状态机,它使用时间变量评估为实数的密集时间模型,所有时钟同步进行。在uppaal中,一个系统被模拟成一个并行的几个这样的时间自动机网络。系统的状态由所有自动机的位置,时钟值和离散变量的值来定义。每个自动机可能会分别触发一个边或与另一个自动机同步,从而导致一个新的状态。

     该博文的模型在uppaal4.0.14上实现,uppaal有三部分组成:编辑器、模拟器、验证器。这三部分的功能分别是:

  1. 编辑器对模型进行编辑,并进行系统声明和模型声明。编辑器分为两部分:访问不同模板和声明的树窗格以及绘图画布/文本编辑器。
  2. 模拟器对建立好的模型进行仿真,若所建立的模型符合语法要求,则模型会成功上传并仿真出结果;         
  3. 验证器对模型应该满足的性质进行验证。

  该模型有四列火车和一个门组成,在一个时间点只能有一辆火车通过门,下面是建模、仿真、模型性质验证的过程:

  建立模型
  • 首先建立火车(train)的模型,并分别进行
  • 13
    点赞
  • 35
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值