Books of Note

Practical Common
LispThe best intro to start your journey. Excellent coverage of CLOS.

ANSI Common
LispAnother great starting point with a different focus.

Paradigms of Artificial Intelligence
ProgrammingA superb set of Lisp examples. Not just for the AI crowd.

Wednesday, June 22, 2005

ILC 2005, Tuesday evening 

Sorry for the delay on this report. My body shut down last night and I just couldn't get to it.

Okay, following Paul Dietz's talk about the Common Lisp test suite, I attended Arthur Nunes-Harwitt's talk titled Advice about Debugger Construction. This was an interesting talk about how Lisp debuggers should be implemented, following a basic principle of least astonishment for a user.

The next three sessions were plenary sessions. The first was Bert Halstead's Curl: A Content Language for the Web. In summary, Curl is a language that allows you to easily implement some of the applications that would otherwise use Java or AJAX-like techniques. The key idea is making web applications more performant by doing some level of processing on the client rather than just assuming the client is "dumb" and doing all processing on the server. In my view (not necessarily what Bert said), Curl is sort of a fusion of HTML, Javascript, and active/java server pages, all executed on the client, however. I didn't see anything in Curl that couldn't be implemented another way, but Curl surely makes things far easier than the equivalent using "standard" web technologies. In fact, Bert demonstrated an application that looked remarkably like Google maps, pulling down satellite data from a Microsoft web site.

The next talk was James McDonald's Correctness-by-Construction is in your future. James's basic thesis is that the size of software systems is rapidly increasing, past the point where we can actually verify their correctness using standard testing techniques. Rather than constructing software by writing standard algorithms in the future, James argues for a world in which specifications are translated into a formal language, from which "real" code is synthesized. James cited a bake-off done by the NSA where this method was substantially more effective at reducing defects than the more traditional UML-based design methodology.

The highlight of the day was J. Strother Moore's A Mechanized Program Verifier. Moore is the Moore in Boyer-Moore string matching and various other automated proving algorithms. That alone was worth the price of admission. Moore is, frankly, just a good speaker. His talk was very well put together. McDonald's talk was a great setup for Moore's and they both echoed similar themes. Moore, along with Boyer previously, has been working on automated theorem proving for quite some time. Using a subset of Common Lisp, called Applicative Common Lisp, Moore and his team have developed a system that can prove theorems, provided with a series of lemmas. Moore quickly made the case that this sort of mechanized proving has great commercial utility. Moore described Intel's debacle with the Pentium FDIV bug. This mistake caused Intel to take a ~$470M charge on their financials. AMD was about to introduce the K5 just after that and hired Moore's team to verify the floating point unit. This technique has been repeatedly used since that time at AMD to verify the floating point portions of their chip.

Moore also described work that has gone on with Sun to verify the behavior of the Java virtual machine. Moore's team has constructed a 700-page description of the JVM and has used that to verify various properties of the Java byte-code verifier. Additional applications included verification of various floating point processors (Power 4, K5, Athlon, and Opteron), verification of DSP microcode (Motorola), and verification of the security policy of Rockwell Collins's AAMP 7 microprocessor.

What made Moore's talk so fun was that he showed some simple live demos of the system. It was very interesting to see things run and theorems being proved. When Moore ended his talk, he got the closest thing to a standing ovation that you could receive.


This is a great summary...thanks for writing it up!

Post a Comment

Links to this post:

Create a Link

This page is powered by Blogger. Isn't yours?