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

Concrete Machine: Seq

I've decided that I want to implement the Set machine in terms of a Seq machine with the following interface:

tex2html_wrap314

I'm going to define the actions such that the state where tex2html_wrap_inline276 is unreachable. You'll see why soon.

Seq = (
tex2html_wrap_inline280
tex2html_wrap_inline282
tex2html_wrap_inline284 see above tex2html_wrap_inline286
tex2html_wrap_inline288 see next page tex2html_wrap_inline250
).

Seq's actions have the following specification:

1

 addh (i: int)/ok()

pre tex2html_wrap_inline294

post tex2html_wrap_inline296

remh()/ok(int)

pre tex2html_wrap_inline298

post tex2html_wrap_inline300

size()/ok(int)

pre true

post tex2html_wrap_inline304

isin(i: int)/ok(bool)

pre true

post tex2html_wrap_inline308

fetch(i: int)/ok(int)

pre tex2html_wrap_inline310

post tex2html_wrap_inline312



Norman Papernick
Thu Mar 21 15:04:44 EST 1996