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 …

Synthesis for human-in-the-loop control systems

W Li, D Sadigh, SS Sastry, SA Seshia - … , TACAS 2014, Held as Part of the …, 2014 - Springer
Several control systems in safety-critical applications involve the interaction of an
autonomous controller with one or more human operators. Examples include pilots …

Mining assumptions for synthesis

W Li, L Dworkin, SA Seshia - Ninth ACM/IEEE International …, 2011 - ieeexplore.ieee.org
Automatic synthesis of a reactive system from its formal specification is appealing but often
difficult due to the tedium of writing auxiliary specifications, especially on the environment. In …

RATSY–a new requirements analysis tool with synthesis

R Bloem, A Cimatti, K Greimel, G Hofferek… - … Aided Verification: 22nd …, 2010 - Springer
Formal specifications play an increasingly important role in system design-flows. Yet, they
are not always easy to deal with. In this paper we present RATSY, a successor of the …

Counter-strategy guided refinement of GR (1) temporal logic specifications

R Alur, S Moarref, U Topcu - 2013 Formal Methods in Computer …, 2013 - ieeexplore.ieee.org
The reactive synthesis problem is to find a finite-state controller that satisfies a given
temporal-logic specification regardless of how its environment behaves. Developing a …

Synthesizing nonanomalous event-based controllers for liveness goals

N D'ippolito, V Braberman, N Piterman… - ACM Transactions on …, 2013 - dl.acm.org
We present SGR (1), a novel synthesis technique and methodological guidelines for
automatically constructing event-based behavior models. Our approach works for an …

Explaining impossible high-level robot behaviors

V Raman, H Kress-Gazit - IEEE Transactions on Robotics, 2012 - ieeexplore.ieee.org
A key challenge in robotics is the generation of controllers for autonomous, high-level robot
behaviors comprising nontrivial sequences of actions, including reactive and repeated tasks …

Debugging formal specifications: a practical approach using model-based diagnosis and counterstrategies

R Könighofer, G Hofferek, R Bloem - International journal on software tools …, 2013 - Springer
Creating a formal specification for a design is an error-prone process. At the same time,
debugging incorrect specifications is difficult and time consuming. In this work, we propose a …

Synthesizing robust systems

R Bloem, K Greimel, TA Henzinger… - 2009 Formal Methods …, 2009 - ieeexplore.ieee.org
Many specifications include assumptions on the environment. If the environment satisfies the
assumptions then a correct system reacts as intended. However, when the environment …

Analysing sanity of requirements for avionics systems

J Barnat, P Bauch, N Beneš, L Brim, J Beran… - Formal Aspects of …, 2016 - Springer
In the last decade it became a common practice to formalise software requirements to
improve the clarity of users' expectations. In this work we build on the fact that functional …