Decidability in parameterized verification

R Bloem, S Jacobs, A Khalimov, I Konnov, S Rubin… - ACM SIGACT …, 2016 - dl.acm.org
Parameterized model checking is an active research field that considers automated
verification of distributed or concurrent systems, for all numbers of participating processes. In …

[HTML][HTML] Parameterised verification for multi-agent systems

P Kouvaros, A Lomuscio - Artificial Intelligence, 2016 - Elsevier
We study the problem of verifying role-based multi-agent systems, where the number of
components cannot be determined at design time. We give a semantics that captures …

Parameterized systems in BIP: design and model checking

I Konnov, T Kotek, Q Wang, H Veith… - 27th International …, 2016 - drops.dagstuhl.de
BIP is a component-based framework for system design that has important industrial
applications. BIP is built on three pillars: behavior, interaction, and priority. In this paper, we …

Parameterized verification

PA Abdulla, G Delzanno - International Journal on Software Tools for …, 2016 - Springer
The goal of parameterized verification is to prove the correctness of a system specification
regardless of the number of its components. The problem is of interest in several different …

Tight cutoffs for guarded protocols with fairness

S Außerlechner, S Jacobs, A Khalimov - … , FL, USA, January 17-19, 2016 …, 2016 - Springer
Guarded protocols were introduced in a seminal paper by Emerson and Kahlon (2000), and
describe systems of processes whose transitions are enabled or disabled depending on the …

Parameterized model checking of synchronous distributed algorithms by abstraction

B Aminof, S Rubin, I Stoilkovska, J Widder… - … , Model Checking, and …, 2018 - Springer
Parameterized verification of fault-tolerant distributed algorithms has recently gained more
and more attention. Most of the existing work considers asynchronous distributed systems …

Analyzing guarded protocols: Better cutoffs, more systems, more expressivity

S Jacobs, M Sakr - … , Model Checking, and Abstract Interpretation: 19th …, 2018 - Springer
We study cutoff results for parameterized verification and synthesis of guarded protocols, as
introduced by Emerson and Kahlon (2000). Guarded protocols describe systems of …

Verification of asynchronous mobile-robots in partially-known environments

B Aminof, A Murano, S Rubin, F Zuleger - International Conference on …, 2015 - Springer
This paper establishes a framework based on logic and automata theory in which to model
and automatically verify that multiple mobile robots, with sensing abilities, moving …

Formal verification of mobile robot protocols

B Bérard, P Lafourcade, L Millet, M Potop-Butucaru… - Distributed …, 2016 - Springer
Mobile robot networks emerged in the past few years as a promising distributed computing
model. Existing work in the literature typically ensures the correctness of mobile robot …

Parameterized model checking of rendezvous systems

B Aminof, T Kotek, S Rubin, F Spegni, H Veith - Distributed Computing, 2018 - Springer
Parameterized model checking is the problem of deciding if a given formula holds
irrespective of the number of participating processes. A standard approach for solving the …