FStarLang / FStarLang/pulse

Use substitutions rather than open (close c x) e

Open
#288 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
No language data
Stars
36
Forks
11
PR merge metrics
No merged PRs in 30d

Description

The typing rules in Pulse and Reflection were written when we did not have substitutions as first class entities. As a result, rules often say `open (close c x) e` to mean `subst [NT x e] c` etc. We should migrate to the latter version; one advantage is that the latter is directly amenable to substitution lemmas.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by locating the typing rules in Pulse and Reflection that use `open (close c x) e` instead of `subst [NT x e] c`. Migrate those rules to the substitution form and verify that the updated rules are directly usable with substitution lemmas.

Written by the indexing model from the issue text.

Assessment

Domain
compilers
Issue type
Refactor
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
38/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.