用途:eml-optimize 是 EML 技能集中负责“缩短与等价判定”的子技能,处理 EML 树的数值等价验证、窥孔替换和最短树枚举,并生成公开排行榜。
主要能力:equiv 对两棵树或树与命名声明做密集内部采样与分支切割探针,返回判定、max_abs_diff 与各位置分支标志;peephole 自底向上遍历树,用库中更短的 witness 尝试替换子树,由数值门决定是否接受,返回新 RPN、delta_K 与替换列表;search 采用自底向上束搜索,支持 meet-in-the-middle 补全查找、反向目标传播、库 witness 种子、子树种子及可选符号门;leaderboard 读取 WITNESSES 生成排行榜文档,支持 --check 做 CI 门禁与 JSON 输出。
使用方式:命令假设在仓库根目录运行,例如 python eml-skill/skills/eml-optimize/scripts/optimize.py equiv --left "eml(x, 1)" --right exp;search 可用 --target、--max-k、--per-level-cap、--goal-depth、--time-budget、--seed-witnesses、--symbolic-gate 等参数;leaderboard 用 --out 指定输出。子命令均支持 --format markdown|json。退出码 0 表示正常完成,1 仅表示 equiv 判定不等价,2 为解析错误,3 为用法错误;peephole 与 search 未找到并不会返回 1,需检查 JSON 的 found、swaps、best.delta_K。
限制:“找到”不等于“最小”,搜索只返回其找到的最短 K;去重受采样限制,分支探针按声明而非按树;数值容差存在级联影响;束搜索约在 K=30 内可行,更大树(如 sin 的 K=399)属未解研究问题。详尽最小性验证属 /eml-check,编译表达式属 /eml-lab,单项验证属 /eml-check,数据拟合属 /eml-fit。
适用场景:验证 EML 树或声明的数值等价、缩短已编译树、枚举基本函数的最短 EML 树、维护排行榜。缺少官方文本,其他细节暂未提供。