Simple Vertex Intersection

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

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