Implementing an LTL-to-Büchi translator in Erlang: a ProTest experience report
Paper i proceeding, 2009

In order to provide a nice user experience in McErlang, a model checker for Erlang programs, we needed an LTL-to-Büchi translator. This paper reports on our experiences implementing a translator in Erlang using well known algorithms described in literature. We followed a property driven development schema, where QuickCheck properties were formulated before writing the implementation. We successfully implement an LTL-to-Büchi translator, where the end result performs on par (or better) than two well known reference implementations.

Testing and model checking

Författare

Hans Svensson

Chalmers, Data- och informationsteknik, Programvaruteknik (Chalmers)

Proceedings of the 8th ACM SIGPLAN workshop on ERLANG

63-70

Ämneskategorier

Programvaruteknik

DOI

10.1145/1596600.1596610

ISBN

978-1-60558-507-9