高完整性系统工程(四): Checking Formal Specifications

本文介绍了Alloy建模语言,包括签名、事实、谓词和函数的概念,以及如何用它来建模有限状态机。文章详细阐述了在Alloy中检查规格的方法,如run命令、assert语句和check命令,强调了它们在验证模型中的作用。此外,还讨论了断言的信心问题,指出Alloy的检查是在有限边界内进行的,可能存在不完整性或错误。
摘要由CSDN通过智能技术生成

目录

1. Alloy Modelling Overview

2. 有限状态机(Finite State Machines)

3. 在Alloy中建模有限状态机(Modelling FSMs in Alloy)

4. 在Alloy中检查规格(CHECKING SPECIFICATIONS IN ALLOY)

4.1 Alloy的run命令

4.2 Alloy的assert语句

4.3 Alloy的check命令

5. deletelsUndo示例


1. Alloy Modelling Overview

  • 签名(Signatures):在Alloy中声明集合和关系。
  • 事实(Facts):作用在签名上的全局约束,排除模型中的无意义部分。
  • 谓词(Predicates):在模型中定义变量之间的关系,用于指定操作、状态转换。
  • 函数(Functions):表达式的简写。

2. 有限状态机(Finite State Machines

  • 从初始状态s0开始
  • 状态是不同类型变量的集合。有一系列操作,每个操作都改变状态。每个操作实现不同的状态转换。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值