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 …

A model for the electrical conductivity of peak-aged and overaged Al-Zn-Mg-Cu alloys

MJ Starink, XM Li - Metallurgical and Materials Transactions A, 2003 - Springer
A physically based model for the electrical conductivity of peak-aged and overaged Al-Zn-
Mg-Cu (7 xxx series) alloys is presented. The model includes calculations of the η-and the S …

Dynamic cutoff detection in parameterized concurrent programs

A Kaiser, D Kroening, T Wahl - … , CAV 2010, Edinburgh, UK, July 15-19 …, 2010 - Springer
We consider the class of finite-state programs executed by an unbounded number of
replicated threads communicating via shared variables. The thread-state reachability …

Replication and abstraction: Symmetry in automated formal verification

T Wahl, A Donaldson - Symmetry, 2010 - mdpi.com
This article surveys fundamental and applied aspects of symmetry in system models, and of
symmetry reduction methods used to counter state explosion in model checking, an …

Predicate abstraction and refinement for verifying multi-threaded programs

A Gupta, C Popeea, A Rybalchenko - … of the 38th annual ACM SIGPLAN …, 2011 - dl.acm.org
Automated verification of multi-threaded programs requires explicit identification of the
interplay between interacting threads, so-called environment transitions, to enable scalable …

[PDF][PDF] Survey of Approaches for Security Verification of Hardware/Software Systems.

O Demir, W **ong, F Zaghloul, J Szefer - IACR Cryptol. ePrint Arch., 2016 - iacr.steepath.eu
Variety of computing systems have been proposed to provide protection for sensitive code or
data through hardware or software mechanisms. This paper surveys the landscape of …

Model-checking parameterized concurrent programs using linear interfaces

S La Torre, P Madhusudan, G Parlato - International Conference on …, 2010 - Springer
We consider the verification of parameterized Boolean programs—abstractions of shared-
memory concurrent programs with an unbounded number of threads. We propose that such …

[HTML][HTML] On the completeness of bounded model checking for threshold-based distributed algorithms: Reachability

I Konnov, H Veith, J Widder - Information and Computation, 2017 - Elsevier
Counter abstraction is a powerful tool for parameterized model checking, if the number of
local states of the concurrent processes is relatively small. In recent work, we introduced …

SAT-based model checking

A Biere, D Kröning - Handbook of Model Checking, 2018 - Springer
Modern satisfiability (SAT) solvers have become the enabling technology of many model
checkers. In this chapter, we will focus on those techniques most relevant to industrial …

A widening approach to multithreaded program verification

A Kaiser, D Kroening, T Wahl - ACM Transactions on Programming …, 2014 - dl.acm.org
Pthread-style multithreaded programs feature rich thread communication mechanisms, such
as shared variables, signals, and broadcasts. In this article, we consider the automated …