SuperAPI AI 工具集

stellogen-proof-search

通用与其它

查看项目

更新于 10-16 08:07

技能介绍

用途:用于自动化的基于消解的证明搜索,通过恒星消解(stellar resolution)与双向合一寻找证明,属于形式验证中的自动定理证明。正射线代表公理(协变,已知内容),负射线代表目标(逆变,欲求内容),二者交互即割消除,经颜色匹配(GF(3) 守恒,颜色和 ≡ 0 mod 3)得到证明。架构上支持正向与反向遍历、割处极性翻转。

主要能力:合一采用 Robinson 算法并扩展最一般合一子、occurs check、替换复合与高阶项支持;性质包括完备性、可靠性、有界终止与广度优先的最短证明优先;具备记忆化缓存,重复查询命中率 95%+,完整测试套件缓存约 50MB,搜索时间约 0.1–5 秒,规模随搜索空间多项式增长。测试覆盖语法 3 个、行为 4 个、练习 6 个、示例 3+ 个,共 21 个文件,涉及自动机、线性逻辑、Prolog 式合一、布尔逻辑与非确定性下推自动机。

使用方式:可 require 'stellogen' 后用 Stellogen::Prover 定义 antecedent 与 consequent 目标并带 timeout 搜索;用 Stellogen::Unifier 解析并合一项;用 Stellogen::Automata 添加状态与转移并验证接受。可与 theorem-prover-orchestration 集成做路由、编译与跨验证。安装:npx ai-agent-skills install plurigrid/asi --with-theorem-provers 或 npx ai-agent-skills install stellogen-proof-search。命令示例:stellogen compile test_proofs/*.sg、stellogen run test_proofs/behavior/automata.sg、stellogen benchmark exercises/、stellogen trace --with-colors examples/npda.sg、stellogen verify-gf3 test_proofs/。

适用场景与限制:适用于自动机验证、逻辑推理、合一练习与布尔可满足性等证明任务,依赖 theorem-prover-orchestration。资料未提供平台与收费信息,搜索性能受问题复杂度影响,超时则无法给出证明。