Integer octagonal abstract domains, relational transfer functions and independently checkable witnesses in pure MoonBit
| 使用者与输入 | 已实现输出 | 例子 |
|---|---|---|
| 程序分析工具:初始变量范围、循环条件、顺序赋值 | 关系不变量、归纳性复核、预算耗尽状态;x++、y-- 保留 x+y=10,退出时推出 y=0 | examples/loop.json |
| 配置检查工具:主副本资源的上下界与总量约束 | 总量边界、规则蕴含判定、违反候选规则的整数反例、原始规则冲突子集 | examples/configuration.json |
| 设备数据处理工具:整数刻度测量区间、通道差值容差 | 联合可行域、收紧后的各通道范围及一致的整数样本;首通道 [20,23] 且差值在 ±2 内,第二通道为 [18,25] | examples/sensors.json |
# 安装方式见 https://www.moonbitlang.com/download ;也可以指向已有工具链:
$env:MOON_HOME = 'C:\path\to\moon'
$env:Path = "$env:MOON_HOME\bin;$env:Path"
moon run examples/relations --target js -j 1
moon run examples/interval-gap --target js -j 1
node scripts/cli.mjs examples/configuration.json
node scripts/cli.mjs examples/sensors.json
node scripts/cli.mjs examples/loop.json
node scripts/cli.mjs examples/parity-conflict.jsonlet s = @oct.from_constraints(2, [
@oct.lower(0, 0L),
@oct.lower(1, 0L),
@oct.relation(@oct.positive(0), @oct.positive(1), 100L),
])
let joint_limit = s.entails(
@oct.relation(@oct.positive(0), @oct.positive(1), 100L),
)
let after_copy = s.assign(1, @oct.negative(0), 100L)
// after_copy 保留 x+y=100;原 s 不变。| 接口组 | 已实现行为 |
|---|---|
| 构造与查询 | top、bottom、from_constraints、refine、interval、intervals、bound、entails、contains、constraints、render |
| 集合与状态变换 | meet、join、subset_of、equivalent、forget、forget_many、assign、set_constant、widen、execute |
| 证据 | witness、check、check_all、satisfies、explain_conflict、verify_conflict、render_constraint |
| 循环与集成 | analyze_loop、verify_invariant、process_json、process_batch_json、report |
| 文本与区间层 | parse_constraints、to_text、box_top、box_bottom、Octagon::to_box、Box::to_octagon、Box::meet/join/widen/subset_of/entails/assign/forget/set_constant/witness/render/to_text、box_join_all、box_meet_all |
| 多状态与 CFG | assign_parallel、rename、join_all、meet_all、analyze_blocks(Block、CfgResult)与 JSON text/box/cfg |
moon fmt --check
moon check --target js --deny-warn -j 1
moon check --target wasm --deny-warn -j 1
moon check --target wasm-gc --deny-warn -j 1
moon build --target js -j 1
moon test --target js --deny-warn -j 1
node --test scripts/cli.test.mjs
node scripts/verify.mjspub(all) struct Block {
conditions : Array[Constraint]
body : Array[Transfer]
successors : Array[Int]
}fn Octagon::assign(self : Octagon, target : Int, source : Term, offset : Int64) -> Octagon raise OctagonErrorfn Octagon::assign_parallel(self : Octagon, assignments : Array[Assignment]) -> Octagon raise OctagonErrorfn Octagon::check_all(self : Octagon, constraints : Array[Constraint]) -> Array[Verdict] raise OctagonErrorpub(all) enum Transfer {
Guard(Array[Constraint])
Assign(Int, Term, Int64)
Set(Int, Int64)
Forget(Int)
} derive(Debug)fn analyze_blocks(entry : Octagon, blocks : Array[Block], max_steps? : Int, widen_after? : Int) -> CfgResult raise OctagonErrorfn analyze_loop(entry : Octagon, conditions : Array[Constraint], body : Array[Transfer], max_iterations? : Int, widen_after? : Int, narrowing_steps? : Int) -> LoopResult raise OctagonErrorfn explain_conflict(n : Int, constraints : Array[Constraint], max_checks? : Int) -> Conflict? raise OctagonErrorfn process_batch_json(input : String) -> Stringfn process_json(input : String) -> Stringfn verify_conflict(n : Int, constraints : Array[Constraint], evidence : Conflict) -> Bool raise OctagonErrorfn verify_invariant(entry : Octagon, candidate : Octagon, conditions : Array[Constraint], body : Array[Transfer]) -> Bool raise OctagonErrorInstall
Download zipInteger octagonal abstract domains, relational transfer functions and independently checkable witnesses in pure MoonBit