Skip to content

fix(more/bisimulation): fix let simulation relation - #24

Merged
rami3l merged 1 commit into
masterfrom
copilot/evaluate-issue-23-claim
Sep 23, 2026
Merged

rami3l merged 1 commit into
masterfrom
copilot/evaluate-issue-23-claim

Conversation

Copilot AI commented Sep 23, 2026

Copy link
Copy Markdown

The bisimulation relation encoded let as another let, while the reduction semantics eliminate it through β-reduction. The relation now models the corresponding lambda application.

  • Simulation relation: Update Sim.let to produce ((ƛ m') ⬝ l').
  • Proofs: Adapt reflexivity and both reduction-leg constructions to account for application ξ and lambda β steps.
| let : Sim l l' → Sim m m' → Sim (.let l m) ((ƛ m') ⬝ l')

@rami3l
rami3l force-pushed the copilot/evaluate-issue-23-claim branch from 871a051 to 9e52653 Compare September 23, 2026 08:45
@rami3l
rami3l marked this pull request as ready for review September 23, 2026 08:45
@rami3l rami3l linked an issue Sep 23, 2026 that may be closed by this pull request
@rami3l
rami3l merged commit f36a8a1 into master Sep 23, 2026
2 checks passed
@rami3l
rami3l deleted the copilot/evaluate-issue-23-claim branch September 23, 2026 08:48
@rami3l rami3l changed the title Correct let simulation in the bisimulation relation fix(more/bisimulation): fix let simulation relation Sep 23, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Bisimulation chapter wrong

2 participants