<br><br><div class="gmail_quote">On Sat, Jun 5, 2010 at 8:10 PM, Thomas Hartman <span dir="ltr"><<a href="mailto:tphyahoo@gmail.com">tphyahoo@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
Here's two implementations of break, a snappy one from the prelude,<br>
and a slow stupid stateful one.<br>
<br>
They are quickchecked to be identical.<br>
<br>
Is there a way to prove they are identical mathematically? What are<br>
the techniques involved? Or to transform one to the other?<br></blockquote><div><br></div><div>If you want a proof assistant, you could try using Haskabelle:</div><div><a href="http://www.cl.cam.ac.uk/research/hvg/isabelle/haskabelle.html">http://www.cl.cam.ac.uk/research/hvg/isabelle/haskabelle.html</a></div>
<div><br></div><div>Jason</div></div>