archives

GoF get SIGPLAN award

ACM SIGPLAN has given the 2005 Programming Languages Achievement Award to Erich Gamma, Richard Helm, Ralph Johnson and John Vlissides, authors of Design Patterns.

By Jim Apple at 2005-07-31 03:38 | LtU Forum | login or register to post comments | other blogs | 6239 reads

Fast and Loose Reasoning is Morally Correct

Nils Anders Danielsson, Jeremy Gibbons, John Hughes and Patrik Jansson (2005). Fast and Loose Reasoning is Morally Correct.

We justify reasoning about non-total (partial) functional languages using methods seemingly only valid for total ones; this permits "fast and loose" reasoning without actually being loose...

Functional languages satisfy many pleasing equational laws, such as curry o uncurry = id, (fst x, snd x) = x and fst(x,y) = x and many others inspired by category theory. Such laws can be used to perform very pleasant proofs of program equality... There is just one problem. In real programming languages such as Haskell and ML, they do not hold.

However, not to worry: The authors show that if two closed terms have the same semantics for total functions, they have related semantics for partial functions.

By Ehud Lamm at 2005-07-31 08:27 | Functional | 1 comment | other blogs | 10015 reads

Vacation

I am going on vacation, and will not be able to post or read LtU regularly until Aug. 25 .

I am sure the rest of the team will keep things in order until I get back. Play nice...

By Ehud Lamm at 2005-07-31 17:26 | Admin | 11 comments | other blogs | 7765 reads