SharpLogic
开源的智能体路由图形式化验证工具,将LangGraph风格的多智能体路由与重试逻辑编码为k-CNF,通过#F计数分析死锁与失败路径,提供Python钩子与CLI,用于CI门禁检查。
时间轴 (近 90 天)
SharpLogic 是一个开源项目,将多智能体路由与重试图编码为 k-CNF,并用 Rust 内核统计死锁和失败路径数量(#F 计数),用于发布前门禁检查。
SharpLogic 提供 Python 端的 AgentGuard 钩子与命令行工具,采用 MIT 协议开源,代码托管在 GitHub,并提供在线演示。
SharpLogic 的演示用例包含 20 个变量,对应 2^20 个状态空间,离线检查耗时在微秒级别。
#F 计数统计使公式为真的赋值个数,属于 #P 复杂度类中的计数问题(#SAT 的推广);在 SharpLogic 语境下,每个赋值对应图的一种条件组合,计数结果反映失败路径或死锁组合的数量。
SharpLogic 不执行智能体,而是对图结构做符号化分析,因而兼具模型检查的穷尽性与属性测试的轻量性。
SharpLogic 的 k-CNF 编码与 #F 计数能覆盖路由与重试逻辑的有限状态空间,前提是图被正确建模;如果智能体行为依赖不可枚举的外部状态(如工具返回的开放文本),形式化模型只能抽象处理,可能产生误报或漏报。
SharpLogic 的 demo 以 ETH-2026 为示例代码。
全部知识事实 (7)
SharpLogic 是一个开源项目,将多智能体路由与重试图编码为 k-CNF,并用 Rust 内核统计死锁和失败路径数量(#F 计数),用于发布前门禁检查。
50%待验证SharpLogic 提供 Python 端的 AgentGuard 钩子与命令行工具,采用 MIT 协议开源,代码托管在 GitHub,并提供在线演示。
50%待验证SharpLogic 的演示用例包含 20 个变量,对应 2^20 个状态空间,离线检查耗时在微秒级别。
50%待验证#F 计数统计使公式为真的赋值个数,属于 #P 复杂度类中的计数问题(#SAT 的推广);在 SharpLogic 语境下,每个赋值对应图的一种条件组合,计数结果反映失败路径或死锁组合的数量。
50%待验证SharpLogic 不执行智能体,而是对图结构做符号化分析,因而兼具模型检查的穷尽性与属性测试的轻量性。
50%待验证SharpLogic 的 k-CNF 编码与 #F 计数能覆盖路由与重试逻辑的有限状态空间,前提是图被正确建模;如果智能体行为依赖不可枚举的外部状态(如工具返回的开放文本),形式化模型只能抽象处理,可能产生误报或漏报。
50%待验证SharpLogic 的 demo 以 ETH-2026 为示例代码。
50%