CakeML / CakeML/pure

Tidy PureLang's equational theory

Open
#45 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Standard ML
Stars
44
Forks
5
PR merge metrics
No merged PRs in 30d

Description

Currently PureLang's equational theory and its results are distributed over various files. We should restructure this carefully:
- `pure_exp_relTheory`: definition of applicative bisimulation and associated theorems
- `pure_howeTheory`: Howe's construction and derivation of congruence
- `pure_congruenceTheory`: general reusable congruence rules

The results in `pure_letrec_congTheory` should be moved to `pure_congruenceTheory`. Other files should be checked for any sufficiently general results and similarly moved.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by comparing pure_exp_relTheory, pure_howeTheory, pure_congruenceTheory, and pure_letrec_congTheory to map where the equational results currently live. Move the results from pure_letrec_congTheory into pure_congruenceTheory, identify sufficiently general results in other files, and verify that the reorganized theories retain their intended dependencies and results.

Written by the indexing model from the issue text.

Assessment

Domain
compilers
Issue type
Refactor
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.