Skip to content

Add interpreter with fuel#4

Merged
j-f-ox merged 4 commits intomainfrom
feature/interpreter
Apr 14, 2025
Merged

Add interpreter with fuel#4
j-f-ox merged 4 commits intomainfrom
feature/interpreter

Conversation

@j-f-ox
Copy link
Collaborator

@j-f-ox j-f-ox commented Apr 14, 2025

Contents

  • Fixes and proves previously incorrect multistep_preservation result
  • Changes interpret to have a decreasing fuel parameter as discussed in class
  • Proves main result
theorem interpreter_returns_exactly_normal_forms  :
  (well_typed: [] ⊢ t : T) ->
  ((t ~~>* t') ∧ (IsValue t')) ↔ (∃n, interpret n t = some t') := by

@j-f-ox j-f-ox requested review from Yaboku19 and shilangyu April 14, 2025 12:13
@j-f-ox j-f-ox merged commit b65915e into main Apr 14, 2025
1 check passed
@j-f-ox j-f-ox deleted the feature/interpreter branch April 14, 2025 16:14
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.

2 participants