28、基于信息的形式化设计的细化计划

基于信息的形式化设计的细化计划

在形式化设计领域，合理的细化计划对于确保系统模型的正确性和有效性至关重要。本文将深入探讨Event - B中的细化计划，包括其背景知识、细化计划的机制以及一个具体的累加器细化计划示例。

1. 背景知识

1.1 Event - B细化示例

Event - B开发由模型和上下文组成。上下文描述系统的静态部分，如常量及其公理；模型描述动态部分，由变量、事件和不变式三个组件构成。变量表示系统状态，事件是更新变量的受保护操作，不变式是对变量的约束。

以一个基于闪存的文件系统为例，抽象模型中的 writefile 事件负责将文件 f 的内容 wbuffer(f) 原子性地写入 fcontent 。而在具体模型中，内容先逐页写入临时存储 fcont_tmp （ w_step 事件），然后再写入实际存储 fcontent （ w_end_ok 事件）。为证明细化的正确性，具体模型中指定了三个不变式。

ABSTRACT MODEL:
Variables
fcontent, w opened files, wbuffer, file size,
power on, dateLastModified
Invariants
w opened files ⊆ files
file size ∈ files → N
power o