CakeML / CakeML/pure

Remove "old" values

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

Description

Infinite coinductive values are defined in `pure_valueTheory`, but no longer necessary. However, they can't be removed easily because some value-based results are lifted to weak-head results (e.g. using `eval_eq_imp_app_similarity`). The corresponding results for weak-head forms should be derived, and the old coinductive values deleted. This should permit removal of several files (`pure_valueTheory`, `quotient_llistTheory`, `pure_limitTheory`), and various other definitions/lemmas. It would also require deletion of `pure_eval_surjTheory`.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by tracing the value-based results that use eval_eq_imp_app_similarity and identify the corresponding weak-head results that must be derived. Review pure_valueTheory, quotient_llistTheory, pure_limitTheory, and pure_eval_surjTheory along with their dependencies. Done means the weak-head results replace the old lifts and the obsolete files, definitions, and lemmas can be removed without breaking the theory.

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
30/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.