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 …

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 …

Combining quantitative and qualitative reasoning in concurrent multi-player games

N Bulling, V Goranko - Autonomous Agents and Multi-Agent Systems, 2022 - Springer
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 …

Formally reasoning about quality

S Almagor, U Boker, O Kupferman - Journal of the ACM (JACM), 2016 - dl.acm.org
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 …

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 …

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 …

Average-energy games

P Bouyer, N Markey, M Randour, KG Larsen… - Acta Informatica, 2018 - Springer
Two-player quantitative zero-sum games provide a natural framework to synthesize
controllers with performance guarantees for reactive systems within an uncontrollable …

[HTML][HTML] Looking at mean-payoff and total-payoff through windows

K Chatterjee, L Doyen, M Randour, JF Raskin - Information and …, 2015 - Elsevier
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 …

[PDF][PDF] Formal methods with a touch of magic

PA Alamdari, G Avni, TA Henzinger… - Proceedings of the 20th …, 2020 - library.oapen.org
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 …

Strategy synthesis for multi-dimensional quantitative objectives

K Chatterjee, M Randour, JF Raskin - … upon Tyne, UK, September 4-7 …, 2012 - 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 …