๐ฎ
๐ฎ
The Ethereal
More Church-Rosser Proofs in BELUGA
April 23, 2024 ยท The Ethereal ยท ๐ LSFA/HCVS
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Alberto Momigliano, Martina Sassella
arXiv ID
2404.14921
Category
cs.LO: Logic in CS
Cross-listed
cs.PL
Citations
0
Venue
LSFA/HCVS
Last Checked
5 months ago
Abstract
We report on yet another formalization of the Church-Rosser property in lambda-calculi, carried out with the proof environment Beluga. After the well-known proofs of confluence for beta-reduction in the untyped settings, with and without Takahashi's complete developments method, we concentrate on eta-reduction and obtain the result for beta-eta modularly. We further extend the analysis to typed-calculi, in particular System F. Finally, we investigate the idea of pursuing the encoding directly in Beluga's meta-logic, as well as the use of Beluga's logic programming engine to search for counterexamples.
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