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

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

1. 区间操作与布尔转换

在抽象解释的实现中，区间操作和布尔转换是基础操作。以下是相关的代码定义：

let itvcγ
  (i: itv) (x:intm): r:bool {r ⇐⇒itvγ i x} =...
let itv_as_bool (x:itv): ubool
  // with type ubool = |Unk|TT|FF
  = if β 0=x || Bot?x then FF else if itvcγ
    x 0 then Unk else TT
let itvandi (x y: itv): (r: itv {(γ x `nand` γ y) ⊆γ r})
  = match itv_as_bool x, itv_as_bool y with
    | TT, TT -> β 1
    | FF, _ | _, FF -> β 0
    | _, _ -> mk 0 1
let itvori (x y: itv): (r: itv {(γ x `nor ` γ y) ⊆γ r}) =...

这些代码实现了区间的布尔转换以及逻辑与、或操作。 itv_as_bool 函数将区间转换为布尔值，根据区间是否包含 0 或是否为底值（Bot）来判断。 itvandi 和 itvori 函数分别实现了区间的逻辑与和或操作。

2. 反向操作符

正向分析对于表达式是必不可少的，但反向操作符能带来更强大的分