Synthesis of reactive (1) designs
We address the problem of automatically synthesizing digital designs from linear-time
specifications. We consider various classes of specifications that can be synthesized with …
specifications. We consider various classes of specifications that can be synthesized with …
Graph games and reactive synthesis
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 …
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 …
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 …
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** …
how to design cyber-physical systems (CPS) for robustness. With the objective of develo** …
Synthesizing robust systems
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 …
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 …
correctly in the presence of disturbances, ie, unforeseen or erroneous inputs. In this paper …
Robust linear temporal logic
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 …
violations of environment assumptions should lead to" small" violations of system …
Strategy synthesis for multi-dimensional quantitative objectives
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 …
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 …
Algorithmic synthesis produces the program automatically, without an intervention from an …