Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
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 …
such as sequential circuit designs and communication protocols. Specifications are …
Optimal stateless model checking under the release-acquire semantics
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 …
concurrent programs running under the Release-Acquire (RA) fragment of the C/C++ 11 …
[HTML][HTML] Parameterised verification for multi-agent systems
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 …
components cannot be determined at design time. We give a semantics that captures …
Parameterized verification through view abstraction
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 …
parametric number of communicating processes. The processes may be organized in …
Inferring inductive invariants from phase structures
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 …
theorem provers or automatic verification tools. Of these techniques, deductive verification is …
SMT-based verification of parameterized systems
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) …
satisfiability modulo theory of a first-order logic formula, called a verification condition (VC) …
Thread modularity at many levels: a pearl in compositional verification
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 …
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
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 …
in particular programs that rely on subtle dependencies of local states of different threads …
Deciding reachability under persistent x86-TSO
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 …
formal model Px86 defined recently by Raad et al. in POPL'20 for the persistent Intel x86 …
Model checking parameterized systems
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 …
systems that consist of arbitrary numbers of components. The task is to show correctness …