Implementing an LTL-to-Büchi translator in Erlang: a ProTest experience report
Paper in proceedings, 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

Author

Hans Svensson

Chalmers, Computer Science and Engineering (Chalmers), Software Engineering and Technology (Chalmers)

Proceedings of the 8th ACM SIGPLAN workshop on ERLANG

63-70

Subject Categories

Software Engineering

DOI

10.1145/1596600.1596610

ISBN

978-1-60558-507-9

More information

Created

10/8/2017