name: 终止性分析器 description: 使用秩函数和良基序证明算法和程序的终止性 allowed-tools:
- Bash
- Read
- Write
- Edit
- Glob
- Grep metadata: specialization: 计算机科学 domain: 科学 category: 算法分析 phase: 6
终止性分析器
目的
通过秩函数、良基序和自动化分析，提供关于证明算法终止性的专家指导。
能力
- 自动识别秩函数/变体函数
- 证明良基序
- 处理相互递归
- 检测潜在的非终止性
- 生成终止性证明证书
- 分析复杂控制流
使用指南
- 结构分析：识别递归调用和循环结构
- 秩函数：寻找或构建合适的秩函数
- 序关系证明：证明序关系的良基性
- 证书生成：生成形式化的终止性证明
- 非终止性检测：标记潜在的无限循环
工具/库
- AProVE
- T2
- Ultimate Automizer
- SMT求解器