Another bug in Erlang code

Luke Gorrie luke@REDACTED
Fri Mar 18 13:22:22 CET 2005

Kostis Sagonas <kostis@REDACTED> writes:

>   Another QUIZ inspired by bugs identified by the new type inference.
> Who can spot the error in the following xmerl/src/xmerl.erl code?

For fun I blindly transliterated this code into Lisp to see if CMUCL's
type inferencer would find the error. It did not, and the reason seems
to be that in Lisp you can't propagate type information nearly so much
as in Erlang and still get "no false positives". This suggests to me a
very bright future for Dialyzer :-)

The difference seems to be that in Erlang you can rely on individual
functions within a module to stay the same so it's safe to propagate
the inferred types of individual functions. In Lisp any single
function can change by itself so you never know if there will /really/
be an error at runtime.

The positive side for Lisp is that you still can propagate types that
are explicitly delcared, the type checker is built into the compiler
(used for optimization as well), and the user-interface is very

If I add enough type declarations to my Lisp version to make the error
detectable (lame to have to, I admit) then it's able to underline the
offending expression the moment I compile the file:

and if I put the mouse over that expression then it prints a
reasonably intelligible explanation at the bottom of the window:

I would love to see Dialyzer similarly integrated into the normal
workflow (e.g. compiler) instead of being a separate linting tool.
That way I would use it all the time, the same way everyone uses
CMUCL's discrepency analyzer at all times.

I also posted to the CMUCL list in case they have some ideas for doing
more type propagation with this example as a motivation.

Cool stuff!


More information about the erlang-questions mailing list