Rocq证明助手实现了Romanov三元组逻辑的形式化验证

研究人员使用Rocq证明助手对Romanov三元组逻辑（TLS）进行了形式化验证，这是该组合框架的首次机械化形式化。该工作详细介绍了核心TLS组件（如紧凑三元组结构（CTS）和简单顶点交集（SVI））的形式化，以及3-CNF公式滑动窗口片段的已验证翻译。一个名为VFR的OCaml原型被提取出来，为该片段提供了一个已验证的决策过程，并为通用的3-CNF提供了一个可靠的过滤器，并附带Python和Docker以实现可复现性。 AI

影响 逻辑系统的形式化验证可以提高AI算法的可靠性和安全性。

排序理由 关于逻辑系统形式化验证的学术论文。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.AI 阅读 →

• boolean satisfiability problem
• Compact Triplets Formulas
• Compact Triplets Structures
• Docker
• OCaml
• Python
• Rocq
• Romanov's Effective Procedure
• Romanov's Triplet Logic
• Simple Vertex Intersection
• Zenodo

• 论文
• 其他

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →