35、结构化Event - B模型与证明及社交网络网站形式化开发探索

结构化Event - B模型与证明及社交网络网站形式化开发探索

1. 背景与问题提出

在形式化建模领域，Event - B方法采用简约主义的方式，在证明高度并发系统属性方面表现出色，尤其适用于大多使用全局变量的系统。然而，它在处理需要结构化的问题时存在不足，比如对于需要局部变量或事件顺序排列的模型，所有变量都需全局声明，事件的顺序排列只能依靠抽象程序计数器实现。这带来了两个问题：一是模型的可理解性降低，我们需要从程序计数器的使用中推断顺序；二是证明义务生成未考虑顺序，会产生过多证明义务（尽管通常容易解决）。

2. 结构化Event - B的提出

为解决上述问题，提出了结构化Event - B方法，其核心目标是在保持Event - B原有证明义务简单性的同时，为模型提供结构化手段，避免使用抽象程序计数器。该方法引入了一种符号，主要用于驱动证明义务生成，同时也能明确描述模型的结构，还配套引入了图形符号来可视化模型结构。

3. 结构化Event - B符号介绍

• 基本符号含义 ：
  • p ➜ e ➜ q ：表示从断言 p 出发，事件 e 建立断言 q 。
  • p ➜ e - ：表示断言 p 是事件 e 的不变式。
  • p ➜ e ✴ ：表示事件 e