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
978-1-60558-507-9 (ISBN)
Ämneskategorier
Programvaruteknik
DOI
10.1145/1596600.1596610
ISBN
978-1-60558-507-9