[m-dev.] Inductive goals
Mark Brown
mark at mercurylang.org
Thu Jan 23 21:33:00 AEDT 2014
On Thu, Jan 23, 2014 at 3:21 PM, Michael Richter <ttmrichter at gmail.com> wrote:
> On 23 January 2014 10:20, Peter Schachte <pschachte at gmail.com> wrote:
>>
>> $X from $Start to $End by $Func
>>
>> which is equivalent to {$X,Func($X)} folds {$Start,$End}
>
>
> It's also equivalent to FOR X = 1 TO 100 STEP 3, just a bit more general. I
> thought I'd left that behind me in the '70s. It appears Dijkstra may have
> been right.
Are you referring to this:
"No loop should be written down without providing a proof for termination
nor without stating the relation whose invariance will not be destroyed by
the execution of the repeatable statement." [0]
?
Cheers,
Mark.
[0] http://www.cs.utexas.edu/~EWD/transcriptions/EWD03xx/EWD340.html
More information about the developers
mailing list