Decidability in parameterized verification
Parameterized model checking is an active research field that considers automated
verification of distributed or concurrent systems, for all numbers of participating processes. In …
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 …
Mg-Cu (7 xxx series) alloys is presented. The model includes calculations of the η-and the S …
Dynamic cutoff detection in parameterized concurrent programs
We consider the class of finite-state programs executed by an unbounded number of
replicated threads communicating via shared variables. The thread-state reachability …
replicated threads communicating via shared variables. The thread-state reachability …
Replication and abstraction: Symmetry in automated formal verification
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 …
symmetry reduction methods used to counter state explosion in model checking, an …
Predicate abstraction and refinement for verifying multi-threaded programs
Automated verification of multi-threaded programs requires explicit identification of the
interplay between interacting threads, so-called environment transitions, to enable scalable …
interplay between interacting threads, so-called environment transitions, to enable scalable …
[PDF][PDF] Survey of Approaches for Security Verification of Hardware/Software Systems.
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 …
data through hardware or software mechanisms. This paper surveys the landscape of …
Model-checking parameterized concurrent programs using linear interfaces
We consider the verification of parameterized Boolean programs—abstractions of shared-
memory concurrent programs with an unbounded number of threads. We propose that such …
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
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 …
local states of the concurrent processes is relatively small. In recent work, we introduced …
SAT-based model checking
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 …
checkers. In this chapter, we will focus on those techniques most relevant to industrial …
A widening approach to multithreaded program verification
Pthread-style multithreaded programs feature rich thread communication mechanisms, such
as shared variables, signals, and broadcasts. In this article, we consider the automated …
as shared variables, signals, and broadcasts. In this article, we consider the automated …