[Haskell-cafe] Knight Capital debacle and software correctness

Jon Fairbairn jon.fairbairn at cl.cam.ac.uk
Sun Aug 5 15:54:55 CEST 2012


Jay Sulzberger <jays at panix.com> writes:

> On Sat, 4 Aug 2012, Clark Gaebel <cgaebel at uwaterloo.ca> wrote:
>
>> As far as I know, you can't check "equivalence" of _|_. Since Haskell uses
>> _|_ to represent a nonterminating computation, this would be
>> synonymouswith solving the halting
>> problem.
>
> Ah, thanks.  I will attempt to think about this.

Also, one way of looking at type systems says that all these
_|_s are the same (but as Clark says, there’s no way within
Haskell to compare them). Haskell mangles this a little by
including non-value things other than non-termination in its
types.

   — Jón




More information about the Haskell-Cafe mailing list