Add support for bitwise operations over ints to CakeML
- Dominant language
- Standard ML
- Stars
- 1.2k
- Forks
- 104
- Avg merge
- 2d 21h
- Merged PRs (30d)
- 16
Description
Consider adding support for [these SML operations](https://smlfamily.github.io/Basis/int-inf.html) to CakeML.
The CakeML semantics for these operations can probably be based on [these definitions from HOL](https://github.com/HOL-Theorem-Prover/HOL/blob/develop/src/integer/int_bitwiseScript.sml).
With these implemented in CakeML, one could add word operations to Candle's cv_compute.
See discussion on veriferium channel in Discord on 21 Oct 2024.
Contributor guide
No contributing guide indexed for this repository
Research direction
Start by reviewing the SML integer bitwise operations linked in the issue and the corresponding definitions in HOL's int_bitwiseScript.sml. Determine how these operations fit into CakeML semantics and how their implementation would enable word operations in Candle's cv_compute; done means the requested operations are supported and usable there.
Written by the indexing model from the issue text.
Assessment
- Domain
- compilers
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100