Timed automata as a formalism for expressing security: A survey on theory and practice

J Arcile, É André - ACM Computing Surveys, 2022 - dl.acm.org
Timed automata are a common formalism for the verification of concurrent systems subject to
timing constraints. They extend finite-state automata with clocks, that constrain the system …

[PDF][PDF] Parameterised verification of strategic properties in probabilistic multi-agent systems

A Lomuscio, E Pirovano - … of the 19th international conference on …, 2020 - sail.doc.ic.ac.uk
A key difficulty in deploying multi-agent systems (MAS) in critical applications is to ensure
that the MAS under development meets its intended specifications. Languages such as …

Verification of randomized consensus algorithms under round-rigid adversaries

N Bertrand, I Konnov, M Lazić, J Widder - International Journal on Software …, 2021 - Springer
Randomized fault-tolerant distributed algorithms pose a number of challenges for automated
verification:(i) parameterization in the number of processes and faults,(ii) randomized …

Learning to prove safety over parameterised concurrent systems

YF Chen, CD Hong, AW Lin… - 2017 Formal Methods in …, 2017 - ieeexplore.ieee.org
We revisit the classic problem of proving safety over parameterised concurrent systems, ie,
an infinite family of finite-state concurrent systems that are represented by some finite …

Controlling a population

N Bertrand, M Dewaskar, B Genest… - Logical Methods in …, 2019 - lmcs.episciences.org
We introduce a new setting where a population of agents, each modelled by a finite-state
system, are controlled uniformly: the controller applies the same action to every agent. The …

Playing with probabilities in reconfigurable broadcast networks

N Bertrand, P Fournier, A Sangnier - … , FOSSACS 2014, Held as Part of the …, 2014 - Springer
We study verification problems for a model of network with the following characteristics: the
number of entities is parametric, communication is performed through broadcast with …

Model checking for adversarial multi-agent reinforcement learning with reactive defense methods

D Gross, C Schmidl, N Jansen, GA Pérez - Proceedings of the …, 2023 - ojs.aaai.org
Cooperative multi-agent reinforcement learning (CMARL) enables agents to achieve a
common objective. However, the safety (aka robustness) of the CMARL agents operating in …

Fair termination for parameterized probabilistic concurrent systems

O Lengál, AW Lin, R Majumdar, P Rümmer - … TACAS 2017, Held as Part of …, 2017 - Springer
We consider the problem of automatically verifying that a parameterized family of
probabilistic concurrent systems terminates with probability one for all instances against …

[PDF][PDF] Parameterized analysis of reconfigurable broadcast networks

AR Balasubramanian, L Guillou… - … on Foundations of …, 2022 - library.oapen.org
Reconfigurable broadcast networks (RBN) are a model of distributed computation in which
agents can broadcast messages to other agents using some underlying communication …

Reconfigurable broadcast networks and asynchronous shared-memory systems are equivalent

AR Balasubramanian, C Weil-Kennedy - arxiv preprint arxiv:2109.08315, 2021 - arxiv.org
We show the equivalence of two distributed computing models, namely reconfigurable
broadcast networks (RBN) and asynchronous shared-memory systems (ASMS), that were …