Spectra: a specification language for reactive systems
S Maoz, JO Ringert - Software and Systems Modeling, 2021 - Springer
We introduce Spectra, a new specification language for reactive systems, specifically
tailored for the context of reactive synthesis. The meaning of Spectra is defined by a …
tailored for the context of reactive synthesis. The meaning of Spectra is defined by a …
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 …
Combining quantitative and qualitative reasoning in concurrent multi-player games
We propose a general framework for modelling and formal reasoning about multi-agent
systems and, in particular, multi-stage games where both quantitative and qualitative …
systems and, in particular, multi-stage games where both quantitative and qualitative …
Formally reasoning about quality
In recent years, there has been a growing need and interest in formally reasoning about the
quality of software and hardware systems. As opposed to traditional verification, in which …
quality of software and hardware systems. As opposed to traditional verification, in which …
Bi-objective lexicographic optimization in Markov decision processes with related objectives
D Busatto-Gaston, D Chakraborty, A Majumdar… - … for Verification and …, 2023 - Springer
We consider lexicographic bi-objective problems on Markov Decision Processes (MDPs),
where we optimize one objective while guaranteeing optimality of another. We propose a …
where we optimize one objective while guaranteeing optimality of another. We propose a …
Program repair without regret
C Von Essen, B Jobstmann - Formal Methods in System Design, 2015 - Springer
We present a new and flexible approach to repair reactive programs with respect to a
specification. The specification is given in linear-temporal logic. Like in previous …
specification. The specification is given in linear-temporal logic. Like in previous …
[HTML][HTML] Looking at mean-payoff and total-payoff through windows
We consider two-player games played on weighted directed graphs with mean-payoff and
total-payoff objectives, two classical quantitative objectives. While for single-dimensional …
total-payoff objectives, two classical quantitative objectives. While for single-dimensional …
[PDF][PDF] Formal methods with a touch of magic
Machine learning and formal methods have com-plimentary benefits and drawbacks. In this
work, we address the controller-design problem with a combination of techniques from both …
work, we address the controller-design problem with a combination of techniques from both …
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 …