CakeML / CakeML/cakeml

Add support for bitwise operations over ints to CakeML

Open
#1,074 1 comment 0 reactions 0 assignees View on GitHub
enhancement
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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.