๐ฎ
๐ฎ
The Ethereal
Towards Automatic Transformations of Coq Proof Scripts
January 22, 2024 ยท The Ethereal ยท ๐ Automated Deduction in Geometry
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Nicolas Magaud
arXiv ID
2401.11897
Category
cs.LO: Logic in CS
Cross-listed
cs.SC,
cs.SE
Citations
1
Venue
Automated Deduction in Geometry
Last Checked
5 months ago
Abstract
Proof assistants like Coq are increasingly popular to help mathematicians carry out proofs of the results they conjecture. However, formal proofs remain highly technical and are especially difficult to reuse. In this paper, we present a framework to carry out a posteriori script transformations. These transformations are meant to be applied as an automated post-processing step, once the proof has been completed. As an example, we present a transformation which takes an arbitrary large proof script and produces an equivalent single-line proof script, which can be executed by Coq in one single step. Other applications, such as fully expanding a proof script (for debugging purposes), removing all named hypotheses, etc. could be developed within this framework. We apply our tool to various Coq proof scripts, including some from the GeoCoq library.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Logic in CS
๐ฎ
๐ฎ
The Ethereal
Safe Reinforcement Learning via Shielding
๐ฎ
๐ฎ
The Ethereal
Formal Verification of Piece-Wise Linear Feed-Forward Neural Networks
๐ฎ
๐ฎ
The Ethereal
Heterogeneous substitution systems revisited
๐ฎ
๐ฎ
The Ethereal
Omega-Regular Objectives in Model-Free Reinforcement Learning
๐ฎ
๐ฎ
The Ethereal