Synthesis of reactive (1) designs

R Bloem, B Jobstmann, N Piterman, A Pnueli… - Journal of Computer and …, 2012 - Elsevier
We address the problem of automatically synthesizing digital designs from linear-time
specifications. We consider various classes of specifications that can be synthesized with …

Graph games and reactive synthesis

R Bloem, K Chatterjee, B Jobstmann - Handbook of model checking, 2018 - Springer
Graph-based games are an important tool in computer science. They have applications in
synthesis, verification, refinement, and far beyond. We review graph-based games with …

Iterative temporal planning in uncertain environments with partial satisfaction guarantees

M Lahijanian, MR Maly, D Fried… - IEEE Transactions …, 2016 - ieeexplore.ieee.org
This paper introduces a motion-planning framework for a hybrid system with general
continuous dynamics to satisfy a temporal logic specification consisting of cosafety and …

Iterative temporal motion planning for hybrid systems in partially unknown environments

MR Maly, M Lahijanian, LE Kavraki… - Proceedings of the 16th …, 2013 - dl.acm.org
This paper considers the problem of motion planning for a hybrid robotic system with
complex and nonlinear dynamics in a partially unknown environment given a temporal logic …

Towards robustness for cyber-physical systems

P Tabuada, SY Caliskan, M Rungger… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
While the importance of robustness in engineering design is well accepted, it is less clear
how to design cyber-physical systems (CPS) for robustness. With the objective of develo** …

Synthesizing robust systems

R Bloem, K Chatterjee, K Greimel, TA Henzinger… - Acta Informatica, 2014 - Springer
Abstract Systems should not only be correct but also robust in the sense that they behave
reasonably in unexpected situations. This article addresses synthesis of robust reactive …

A notion of robustness for cyber-physical systems

M Rungger, P Tabuada - IEEE Transactions on Automatic …, 2015 - ieeexplore.ieee.org
Robustness as a system property describes the degree to which a system is able to function
correctly in the presence of disturbances, ie, unforeseen or erroneous inputs. In this paper …

Robust linear temporal logic

P Tabuada, D Neider - arxiv preprint arxiv:1510.08970, 2015 - arxiv.org
Although it is widely accepted that every system should be robust, in the sense that" small"
violations of environment assumptions should lead to" small" violations of system …

Strategy synthesis for multi-dimensional quantitative objectives

K Chatterjee, M Randour, JF Raskin - Acta informatica, 2014 - Springer
Multi-dimensional mean-payoff and energy games provide the mathematical foundation for
the quantitative study of reactive systems, and play a central role in the emerging …

Algorithmic program synthesis: introduction

R Bodík, B Jobstmann - International journal on software tools for …, 2013 - Springer
Program synthesis is a process of producing an executable program from a specification.
Algorithmic synthesis produces the program automatically, without an intervention from an …