Roderick Bloem

Roderick Bloem

Auto-generated profile, based on publicly available information

Roderick Bloem

Graz University of Technology, Graz, Austria

Research Focus & Metrics

Academic Career Length

30Years (1997-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 January 2009
Verified
Book Chapter
Closed access
PDF file
RBRoderick Bloem
Roderick Bloem
KCKrishnendu Chatterjee
Krishnendu Chatterjee
THThomas A. Henzinger
Thomas A. Henzinger
BJBarbara Jobstmann
Barbara Jobstmann

1 January 2000
Verified
Book Chapter
Closed access
PDF file
FSFabio Somenzi
Fabio Somenzi
RBRoderick Bloem
Roderick Bloem

1 January 2005
Verified
Book Chapter
Closed access
PDF file
BJBarbara Jobstmann
Barbara Jobstmann
AGAndreas Griesmayer
Andreas Griesmayer
RBRoderick Bloem
Roderick Bloem

1 November 2006
Verified
Conference Paper
Closed access
BJBarbara Jobstmann
Barbara Jobstmann
RBRoderick Bloem
Roderick Bloem
We present an approach to automatic synthesis of specifications given in linear time logic. The approach is based on a translation through universal co-Buchi tree automata and alternating weak tree automata (O. Kupferman and M. Vardi, 2005). By careful optimization of all intermediate automata, we achieve a major improvement in performance. We present several optimization techniques for alternating tree automata, including a game-based approximation to language emptiness and a simulation-based optimization. Furthermore, we use an incremental algorithm to compute the emptiness of nondeterministic Buchi tree automata. All our optimizations are computed in time polynomial in the size of the automaton on which they are computed. We have applied our implementation to several examples and show a significant improvement over the straightforward implementation. Although our examples are still small, this work constitutes the first implementation of a synthesis algorithm for full LTL. We believe that the optimizations discussed here form an important step towards making LTL synthesis practical

1 November 2007 in Electronic Notes in Theoretical Computer Science
Verified
Journal Article
Open access
RBRoderick Bloem
Roderick Bloem
SGStefan Galler
Stefan Galler
BJBarbara Jobstmann
Barbara Jobstmann
NPNir Piterman
Nir Piterman
APAmir Pnueli
Amir Pnueli
MWMartin Weiglhofer
Martin Weiglhofer
We propose to use a formal specification language as a high-level hardware description language. Formal languages allow for compact, unambiguous representations and yield designs that are correct by construction. The idea of automatic synthesis from specifications is old, but used to be completely impractical. Recently, great strides towards efficient synthesis from specifications have been made. In this paper we extend these recent methods to generate compact circuits and we show their practicality by synthesizing a generalized buffer and an arbiter for ARM's AMBA AHB bus from specifications given in PSL. These are the first industrial examples that have been synthesized automatically from their specifications.

1 March 2017
Verified
Conference Paper
Closed access
MTMartin Tappler
Martin Tappler
BABernhard K. Aichernig
Bernhard K. Aichernig
RBRoderick Bloem
Roderick Bloem
This paper presents a learning-based approach to detecting failures in reactive systems. The technique is based on inferring models of multiple implementations of a common specification which are pair-wise cross-checked for equivalence. Any counterexample to equivalence is flagged as suspicious and has to be analysed manually. Hence, it is possible to find possible failures in a semi-automatic way without prior modelling. We show that the approach is effective by means of a case study. For this case study, we carried out experiments in which we learned models of five implementations of MQTT brokers/servers, a protocol used in the Internet of Things. Examining these models, we found several violations of the MQTT specification. All but one of the considered implementations showed faulty behaviour. In the analysis, we discuss effectiveness and also issues we faced.