EECS 762
Programming Language Foundation I
Index
Blog
Project 4 - Small Step Semantics
- Define a small-step semantics for a
repeat loop that checks its loop condition after execution rather than before.
- Define a theorem for proving the small-step semantics for plus equivalent to the large-step semantics.
- Define a small-step semantics for assignment.
- Define a small-step semantics for the sequence command.
- Define a Rocq relation for small-step Imp evaluation.
- Define a Rocq theorem that specifies when the small-step semantics is correct with respect to the natural semantics.
- If you are brave, try to prove the previous theorem.