Model checking

EM Clarke - Foundations of Software Technology and Theoretical …, 1997 - Springer
Abstract Model checking is an automatic technique for verifying finite-state reactive systems,
such as sequential circuit designs and communication protocols. Specifications are …

Optimal stateless model checking under the release-acquire semantics

PA Abdulla, MF Atig, B Jonsson, TP Ngo - Proceedings of the ACM on …, 2018 - dl.acm.org
We present a framework for the efficient application of stateless model checking (SMC) to
concurrent programs running under the Release-Acquire (RA) fragment of the C/C++ 11 …

[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 verification through view abstraction

P Abdulla, F Haziza, L Holík - International Journal on Software Tools for …, 2016 - Springer
We present a simple and efficient framework for automatic verification of systems with a
parametric number of communicating processes. The processes may be organized in …

Inferring inductive invariants from phase structures

YMY Feldman, JR Wilcox, S Shoham… - … York City, NY, USA, July 15 …, 2019 - Springer
Infinite-state systems such as distributed protocols are challenging to verify using interactive
theorem provers or automatic verification tools. Of these techniques, deductive verification is …

SMT-based verification of parameterized systems

A Gurfinkel, S Shoham, Y Meshman - Proceedings of the 2016 24th ACM …, 2016 - dl.acm.org
It is well known that verification of safety properties of sequential programs is reducible to
satisfiability modulo theory of a first-order logic formula, called a verification condition (VC) …

Thread modularity at many levels: a pearl in compositional verification

J Hoenicke, R Majumdar, A Podelski - ACM SIGPLAN Notices, 2017 - dl.acm.org
A thread-modular proof for the correctness of a concurrent program is based on an inductive
and interference-free annotation of each thread. It is well-known that the corresponding …

An integrated specification and verification technique for highly concurrent data structures

PA Abdulla, F Haziza, L Holík, B Jonsson… - International Journal on …, 2017 - Springer
We present a technique for automatically verifying safety properties of concurrent programs,
in particular programs that rely on subtle dependencies of local states of different threads …

Deciding reachability under persistent x86-TSO

PA Abdulla, MF Atig, A Bouajjani, KN Kumar… - Proceedings of the …, 2021 - dl.acm.org
We address the problem of verifying the reachability problem in programs running under the
formal model Px86 defined recently by Raad et al. in POPL'20 for the persistent Intel x86 …

Model checking parameterized systems

PA Abdulla, AP Sistla, M Talupur - Handbook of model checking, 2018 - Springer
We consider the model-checking problem for a particular class of parameterized systems:
systems that consist of arbitrary numbers of components. The task is to show correctness …