Coverage-guided, differential fuzzing for MoonBit
$ moon run cli --target wasm-gc -- run --target varint --seed 1 --max-execs 50000
target : varint (oracle: diff(varint.fast,varint.ref))
execs : 50000 in 260 ms (192307 exec/s)
corpus : 53 entries, 52 buckets, 47 novel inputs
findings : 3
[mismatch] varint input=92ffffff0f (5B)
expected v:4294967186 got v:-110
[mismatch] varint input=808080806e (5B)
expected v:-9223372036854775808 got v:-2147483648
[mismatch] varint input=8c80ffff66 (5B)
expected v:27648835596 got v:1879031820| 能力 | 状态 |
|---|---|
| 变异引擎(havoc / 结构化 JSON / 结构化 CSV / 字典 / splice / boundary) | ✅ |
| 语料库(去重、锦标赛选择偏好短输入、trim) | ✅ |
| 三种 oracle:smoke / metamorphic / 差分双实现 | ✅ |
| ddmin 最小化(带探测次数上限) | ✅ |
| finding 按"形状"去重(避免同一 bug 报十六次) | ✅ |
| 报告:text / jsonl / 自包含 html / 回归测试生成 | ✅ |
| 语料导出(--dump-corpus)与续跑(--seed-input) | ✅ |
| CI 钩子 --fail-on-finding(有 finding 则非零退出) | ✅ |
| CLI:run / list / replay / minimize | ✅ |
| 同 seed 跨后端逐字节一致(wasm-gc / js / native) | ✅ 已验证 |
| 覆盖率反馈:手写插桩(@cov.hit)→ 路径指纹 | ✅(示例 target 已插桩) |
| 无插桩 target 自动回退到"输出形状"反馈 | ✅ |
| 插桩报告 --cov-report:命中的 id 段与从未命中的空洞(含隔离模式) | ✅ |
| 编译器覆盖率产物(cov/EdgeSet)接进引擎 | ❌ 见架构文档:普通二进制不落盘 |
| 进程隔离(--isolate,native):批次 worker + 崩溃输入定位 | ✅ |
| 隔离模式下的批量最小化(一轮 ddmin = 一次 worker,--no-shrink 可关) | ✅ |
| 语料持久化(--corpus-dir,编号文件,无需 readdir) | ✅ |
| 并行 --jobs N(一次起 N 个 worker) | ✅ |
# 跑内置用例
moon run cli --target wasm-gc -- run --target json --seed 1 --max-execs 100000
moon run cli --target wasm-gc -- run --target csv --seed 1 --max-execs 100000
moon run cli --target wasm-gc -- run --target varint --seed 1 --max-execs 100000 --emit-test
# 机器可读(可 diff、可进 CI)
moon run cli --target wasm-gc -- run --target varint --seed 1 --json > a.jsonl
# 复现与最小化
moon run cli --target wasm-gc -- replay --target varint --hex 92ffffff0f
moon run cli --target wasm-gc -- minimize --target varint --hex 92ffffff0f00010203
# 语料导出 / 续跑(不需要文件系统 API)
moon run cli --target wasm-gc -- run --target json --max-execs 20000 --dump-corpus > corpus.txt
moon run cli --target wasm-gc -- run --target json --seed-input 612c620a --seed-input 7b7d
# 持久化语料:跑完写回,下次自动加载(native)
moon run cli --target native -- run --target csv --max-execs 200000 --corpus-dir .corpus
moon run cli --target native -- run --target csv --max-execs 200000 --corpus-dir .corpus # 接着上次
# 列目标
moon run cli --target wasm-gc -- list小提醒:被 Ctrl-C 或强杀打断的运行,可能在当前目录留下 .moonsting-* 临时文件(批次、结果、启动脚本)。它们已在 .gitignore 里,手动删除即可——没有 readdir 就没法在启动时自动清理,这是 stdlib 的边界,不是懒得写。
| target | 反馈 | 语料 | 独立签名 |
|---|---|---|---|
| csv(已插桩,10 个状态位) | 路径指纹 | 94 | 92 |
| json(未插桩) | 输出形状 | 237 | 231 |
| 识别 | 依据 | 变异 |
|---|---|---|
| JSON | 首个非空白字节是 { [ " 数字或 - | 数字换成边界值、字符串体重写(自动转义)、复制 token、删除 token 连分隔符 |
| base64 | 全部字符在字母表内(含 =) | 换字符、大小写翻转、增删 = |
| 百分号编码 | 含 % 且其余字符合法 | 小写 hex、把转义解回字面量、给未保留字符加 %41 式转义 |
| CSV | 含 , 或换行且无可打印之外的字节 | 沿用原来的引号/分隔符编辑 |
| 其它 | 兜底 | 长度字段 ±1(TLV / RLE / protobuf 最恨这个) |
| target | oracle | 判据 | 能发现什么 |
|---|---|---|---|
| json | json.ws-invariance | 前后空白不得改变"接受/拒绝" | 解析器的边界处理错误 |
| csv | same | 什么都不判 | 崩溃与 hang(smoke 阶段用) |
| varint | diff(varint.fast, varint.ref) | 两个实现必须给出同一个值 | 不崩、不报错、结果错 |
| decimal | decimal.roundtrip | target 自己给诊断,oracle 拒绝 roundtrip: | 解析/格式化互相矛盾、溢出 |
| base64 | base64.roundtrip | 解码后再编码必须还原输入 | "能解但非规范"的编码(填充、尾位、字母表) |
| tlv | tlv.roundtrip | 序列化(解析(x)) 必须逐字节等于 x | 长度算术、截断、终止符位置 |
| utf8 | diff(utf8.a, utf8.b) | 状态机版与码点解析版必须一致 | 两个独立实现的边界分歧(overlong / 代理区 / 上界) |
| urlenc | urlenc.roundtrip | 解码再编码必须还原输入 | 非规范编码(%41、小写 hex、字面量保留字符) |
| protobuf | protobuf.roundtrip | 序列化(解析(x)) 必须逐字节等于 x | 非最小 varint、字段号 0、组类型、截断的长度 |
| rle | rle.roundtrip | 同上,另加宽度纪律(5 bit 值、groups*5 字节) | 非最小头、计数 0、截断 payload、越界值 |
| csvstrict | csv.strict.roundtrip | 序列化(解析(x)) 必须逐字节等于 x | 多余引号、CR、空尾行、越界引号 |
| arff | arff.comment-invariant | 追加一行注释不得改变摘要 | 注释识别、行吞噬、属性数不匹配 |
| boom | same | 什么都不判 | 演示崩溃隔离(遇 0xDE 自杀) |
| decimal | decimal.roundtrip | target 自己给出诊断,oracle 拒绝 roundtrip: 开头的结果 | 解析/格式化互相矛盾、溢出 |
let target = @core.Target::new(
"my.parser",
[b"seed1", b"seed2"],
fn(input) {
// 不要 raise:失败也要变成字符串
match try_parse(input) {
Ok(_) => "ok"
Err(e) => "err:" + e
}
},
)moon run cli --target native -- run --target boom --seed 1 --max-execs 3000 --isolate
target : boom (oracle: same)
execs : 3000 in 11497 ms (260 exec/s)
corpus : 15 entries, 14 buckets, 11 novel inputs
findings : 1
[crash] boom input=de63 (2B)
worker exited with code -1073740791 on input 247 of 512--isolate # 3000 execs / 30.4s,finding 5 字节
--isolate --no-shrink # 3000 execs / 1.1s,finding 956 字节| 配置(20,000 次执行,--no-shrink) | 吞吐 |
|---|---|
| --jobs 1(串行) | 2,626 exec/s |
| --jobs 4 --batch-size 512 | 3,888 exec/s |
| --jobs 8 --batch-size 2048 | 7,380 exec/s |
| --jobs 8 --batch-size 4096 | 8,336 exec/s |
| target | 后端 | 吞吐 |
|---|---|---|
| varint(差分) | wasm-gc | 201,207 exec/s |
| varint(差分) | native (release) | 191,938 exec/s |
| varint(差分) | native (debug) | 40,225 exec/s |
| json | wasm-gc | 143,472 exec/s |
| csv | wasm-gc | 158,227 exec/s |
| varint | js (node) | 61,919 exec/s |
core/ Rng / Bytes 工具 / Target / Oracle / Config / Stats / Finding
mutate/ Dictionary + 变异算子
corpus/ 去重语料库 + 锦标赛选择
cov/ Buckets(形状反馈)+ EdgeSet(覆盖率产物解析)
shrink/ ddmin
targets/ json.lite / csv.lite / varint 差分对
engine/ Session:循环、判定、语料、finding
report/ text / jsonl / html / 回归测试
api/ 对外入口(embedder 用)
cli/ 参数解析| 文档 | 内容 |
|---|---|
| docs/验收.md | 能力矩阵、实测数据、一键复现、已知限制 |
| docs/开发历程.md | 三条决策线、两次度量翻车、AI 使用方式、与开源工作的取舍 |
| docs/case-varint.md | 一个真 bug 的完整案例:现象 → 复现 → 根因 → 修复 → 回归 |
| docs/架构.md | 模块划分与每个关键决策的取舍 |
| docs/findings.md | 十个 target 的实测结果与性能表 |
| 位置 | 值 |
|---|---|
| GitHub | github.com/<你的用户名>/moonsting |
| moon.mod | name = "moonsting"(本地开发够用) |
| CLI | moonsting run ... |
script/set-user.sh <你的 mooncakes 用户名>