CakeML / CakeML/cakeml

Rocq version of the semantics of CakeML

Open
#579 3 comments 0 reactions 1 assignee Claimed by @myreen View on GitHub
Dominant language
Standard ML
Stars
1.2k
Forks
104
Avg merge
2d 21h
Merged PRs (30d)
16

Description

Several people have contacted us asking to have the CakeML semantics in provers other than HOL4. There is an [AFP entry](https://devel.isa-afp.org/entries/CakeML.html) with the CakeML semantics ported to Isabelle/HOL via Lem. However, people have also requested to have the semantics in ACL2 and Coq.

_This issue is about producing a clean port for the Coq proof assistant._

There are two parts to this: (1) writing the definition in Coq in an idiomatic and nice way, and more importantly (2) engineering some way of automatically producing some evidence that the new formulation in Coq is accurate w.r.t. the HOL4 definitions that are used in the compiler proofs. Ideally, (2) should be able to detect and automatically flag discrepancies that need fixing in the Coq version when the CakeML semantics in HOL4 is updated.

I suggest that (2) is based on different forms of automatic testing. I believe this could be a nice topic for a Masters thesis, or a warm-up project for someone joining CakeML with a background in Coq.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.