next up previous
Next: Proof of Correctness Up: No Title Previous: The Abstract Machine

The Concrete Machine

Most programming languages do not support something like Day as a built-in type. But fortunately, they usually support integers. So I'm going to represent the Day machine in terms of integers modulo-7.

tex2html_wrap157

Mod7Counter = (
tex2html_wrap_inline145
tex2html_wrap_inline147
tex2html_wrap_inline149
tex2html_wrap_inline151
tex2html_wrap_inline153
).

My Mod7Counter concrete machine has a single action, inc, which is defined in the obvious way. I've intentionally defined Mod7Counter's set of states to be the set of integers rather than just the integers between 0 and 6, inclusive. (What are the reachable states of Mod7Counter?)



Norman Papernick
Mon Mar 18 17:44:24 EST 1996