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 …

Affine extensions of integer vector addition systems with states

M Blondin, C Haase, F Mazowiecki… - Logical Methods in …, 2021 - lmcs.episciences.org
We study the reachability problem for affine Z-VASS, which are integer vector addition
systems with states in which transitions perform affine transformations on the counters. This …

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 …

Reachability in parameterized systems: all flavors of threshold automata

J Kukovec, I Konnov, J Widder - CONCUR 2018-29th International …, 2018 - inria.hal.science
Threshold automata, and the counter systems they define, were introduced as a framework
for parameterized model checking of fault-tolerant distributed algorithms. This application …

Parameterized verification of topology-sensitive distributed protocols goes declarative

S Conchon, G Delzanno, A Ferrando - International Conference on …, 2018 - inria.hal.science
We show that Cubicle, an SMT-based infinite-state model checker, can be applied as a
verification engine for GLog, a logic-based specification language for topology-sensitive …

[PDF][PDF] Towards the Automated Verification of Publish/Subscribe Networks.

G Delzanno - OVERLAY@ AI* IA, 2019 - ceur-ws.org
We present a formal model of publish/subscribe network architectures in which a central
communication broker is in charge of distributing messages to clients subscribed to certain …

Declarative parameterized verification of topology-sensitive distributed protocols

S Conchon, G Delzanno, A Ferrando - … Morocco, May 9–11, 2018, Revised …, 2019 - Springer
Abstract We show that Cubicle [9], an SMT-based infinite-state model checker, can be
applied as a verification engine for GLog, a logic-based specification language for topology …

Declarative parameterized verification of distributed protocols via the cubicle model checker

S Conchon, G Delzanno… - Fundamenta …, 2021 - content.iospress.com
We show that Cubicle, an SMT-based infinite-state model checker, can be applied as a
verification engine for GLog, a logic-based language based on relational updates rules that …

Parameterised Verification of Publish/Subscribe Networks with Exception Handling

G Delzanno - … Problems: 13th International Conference, RP 2019 …, 2019 - Springer
We present a formal model of publish/subscribe network architectures in which a central
communication broker is in charge of distributing messages to clients subscribed to certain …

Discrete parameters in Petri nets

N David - 2017 - hal.science
With the aim of increasing the modelling capability of Petri nets, we suggest that models
involve parameters to represent the weights of arcs, or the number of tokens in places. We …