Rabinizer 4: From LTL to Your Favourite Deterministic Automaton
Authors: Jan Kretinsky, Tobias Meggendorfer, Salomon Sickert and Christopher Ziegler
Paper Information
Title: | Rabinizer 4: From LTL to Your Favourite Deterministic Automaton |
Authors: | Jan Kretinsky, Tobias Meggendorfer, Salomon Sickert and Christopher Ziegler |
Proceedings: | CAV All Papers |
Editors: | Georg Weissenbacher, Hana Chockler and Igor Konnov |
Keywords: | Verification, Synthesis, Linear Temporal Logic, Deterministic Automata |
Abstract: | ABSTRACT. We present Rabinizer 4, a tool set for translating formulae of linear temporal logic to different types of deterministic omega-automata. The tool set implements and optimizes several recent constructions, including the first implementation translating the frequency extension of LTL. Further, we provide a distribution of PRISM that links Rabinizer and offers model checking procedures for probabilistic systems that are not in the official PRISM distribution. Finally, we evaluate the performance and in cases with any previous implementations we show enhancements both in terms of the size of the automata and the computational time, due to algorithmic as well as implementation improvements. |
Pages: | 9 |
Talk: | Jul 15 14:00 (Session 105A: Tools) |
Paper: |