16、抽象解释器的验证函数式编程

抽象解释器的验证函数式编程

1. 开发资源

F⋆开发代码可在 GitHub 上获取，也可作为补充材料获取。生成的分析器可作为 Web 应用程序在线访问，链接为： https://w95psp.github.io/verified-abstract-interpreter 。

2. IMP：一种小型命令式语言

为了介绍抽象解释器，我们首先来看它所操作的语言 IMP。这是一种简单的命令式语言，配备了用从变量名 varname 到有符号整数 intm 的函数表示的内存。IMP 的 F⋆ 定义类似于 OCaml，主要区别在于代数数据类型中构造函数的显式类型签名。

IMP 具有以下特点：
- 数值表达式 ：由类型 expr 编码。
- 语句 ：类型为 stmt 。
- 布尔值 ：用数值表示，0 表示 false，其他值表示 true。
- 二元操作 ：由枚举 binop 提供。
- 构造函数