A framework for the verification of parameterized infinite-state systems

F Alberti, S Ghilardi, N Sharygina - Fundamenta Informaticae, 2017 - content.iospress.com
… to papers and tools handling parametric specifications. For distributed … We verify that the
inserting and deleting procedures maintains the … processes with global conditions. Formal …

Parameterised verification of infinite state multi-agent systems via predicate abstraction

P Kouvaros, A Lomuscio - Proceedings of the AAAI Conference on …, 2017 - ojs.aaai.org
… For a global state g we write gi to denote the local state of … to define a procedure to solve
the verification problem for PIIS … We show how this condition can be checked on the abstract …

Parameterized verification

PA Abdulla, G Delzanno - International Journal on Software Tools for …, 2016 - Springer
… Algorithms for controlling race conditions, eg, in … parameterized and infinite-state systems.
The goal of the theory of well-structured transition systems is to define decision procedures

SMT-based verification of parameterized systems

A Gurfinkel, S Shoham, Y Meshman - … 24th ACM SIGSOFT International …, 2016 - dl.acm.org
… extends to infinite-state processes, such as processes with … We show that a verification
condition of a parameterized … a novel procedure for automated verification of parameterized

Parameterized verification of systems with global synchronization and guards

N Jaber, S Jacobs, C Wagner, M Kulkarni… - International Conference …, 2020 - Springer
… certain conditions, our model can be augmented with global … of processes sufficient to prove
or disprove properties of a … system \(\mathcal {M}(n)\), we consider an infinite-state system \(\…

Assumption-based runtime verification of infinite-state systems

A Cimatti, C Tian, S Tonetta - Runtime Verification: 21st International …, 2021 - Springer
parametric or first-order specifications while they cannot be easily extended to support
assumptions. This paper presents a general solution for ABRV of infinite-state … as initial conditions. …

Parameterized verification of coverability in infinite state broadcast networks

AR Balasubramanian - Information and Computation, 2021 - Elsevier
Parameterized verification of coverability in broadcast networks with finite state processes
… In this paper, we attempt to develop a theory of broadcast networks in which the processes

Decidability in parameterized verification

R Bloem, S Jacobs, A Khalimov, I Konnov, S Rubin… - ACM SIGACT …, 2016 - dl.acm.org
… For decidability, we survey cut-off results that provide conditions to reduce parameterized
ver… Approximated parameterized verification of infinite-state processes with global conditions. …

[PDF][PDF] Parameterized Verification of Publish/Subcribe Protocols via Infinite-state Model Checking.

G Delzanno - CILC, 2018 - ceur-ws.org
… architecture and extract correctness requirements, we will first … by component and to test
global conditions on the vicinity of a … of symbolic verification methods for infinite-state systems. …

Parameterized verification through view abstraction

P Abdulla, F Haziza, L Holík - International Journal on Software Tools for …, 2016 - Springer
… It is therefore considered infinite-state. … whose status can allow or prevent the action from
the process. We refer to these transitions as being guarded by global conditions, or just global