mirror of
https://github.com/achlipala/frap.git
synced 2024-11-10 00:07:51 +00:00
Closes #28
This commit is contained in:
parent
ed64e05e38
commit
93ef5add7a
1 changed files with 1 additions and 0 deletions
|
@ -1972,6 +1972,7 @@ One example, which we'll formalize in more detail shortly, would be to label eac
|
||||||
\renewcommand{\O}[0]{\mathsf{O}}
|
\renewcommand{\O}[0]{\mathsf{O}}
|
||||||
|
|
||||||
As an example, consider this formalization of even-odd analysis, whose proof of soundness is left as an exercise for the reader.
|
As an example, consider this formalization of even-odd analysis, whose proof of soundness is left as an exercise for the reader.
|
||||||
|
(While the treatment of subtraction may seem gratuitously imprecise, recall that we are working here with natural numbers and not integers, such that subtraction ``sticks'' at zero when the result would otherwise be negative.)
|
||||||
\begin{eqnarray*}
|
\begin{eqnarray*}
|
||||||
\mathbb D &=& \{\E, \O, \top\} \\
|
\mathbb D &=& \{\E, \O, \top\} \\
|
||||||
\mathcal C(n) &=& \textrm{$\E$ or $\O$, depending on parity of $n$} \\
|
\mathcal C(n) &=& \textrm{$\E$ or $\O$, depending on parity of $n$} \\
|
||||||
|
|
Loading…
Reference in a new issue