FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: