Aligning HOL-Light and Rocq libraries formally

2026-09-21

AI Summary

研究解决了HOL-Light与Rocq库之间的形式化对齐问题，通过开发自动化证明策略将HOL-Light的定理和定义转换为Rocq中更地道的形式。

Abstract

We report on our efforts to translate HOL-Light theorems on HOL-Light types/functions into Rocq theorems on Rocq types/functions. To this end, we developed in Rocq tactics to automate the proofs required for replacing a HOL-Light inductive type or recursive function definition by an equivalent but more idiomatic one in Rocq. We also explain how we replaced the definition of real numbers, as well as a number of mathematical notions like Rn spaces and the definition of limit, hence providing to Rocq users many definitions and theorems in logic and analysis that had not been formalized in Rocq before.

Problem

• HOL-Light
• Rocq
• formalization
• theorems
• mathematical concepts

Innovation

• tactics
• inductive type
• recursive function
• real numbers
• Rn spaces