Parallel and distributed bounded model checking of multi-threaded programs
We introduce a structure-aware parallel technique for context-bounded analysis of
concurrent programs. The key intuition consists in decomposing the set of concurrent traces …
concurrent programs. The key intuition consists in decomposing the set of concurrent traces …
[PDF][PDF] An efficient software verification using multi-layered software verification tool
SG Devi, C Nalini, N Kumar - International Journal of Engineering …, 2018 - researchgate.net
Abstract Rapid advancements in Software Verification and Validation have been critical in
the wide development of tools and techniques to identify potential Concurrent bugs and …
the wide development of tools and techniques to identify potential Concurrent bugs and …
Context-bounded analysis for POWER
We propose an under-approximate reachability analysis algorithm for programs running
under the POWER memory model, in the spirit of the work on context-bounded analysis …
under the POWER memory model, in the spirit of the work on context-bounded analysis …
Bounded verification of multi-threaded programs via lazy sequentialization
Bounded verification techniques such as bounded model checking (BMC) have successfully
been used for many practical program analysis problems, but concurrency still poses a …
been used for many practical program analysis problems, but concurrency still poses a …
[PDF][PDF] A Prototype for Data Race Detection in CSeq 3: (Competition Contribution)
A Prototype for Data Race Detection in CSeq 3 Page 1 A Prototype for Data Race Detection
in CSeq 3⋆ (Competition Contribution) Alex Coto, Omar Inverso, Emerson Sales, and …
in CSeq 3⋆ (Competition Contribution) Alex Coto, Omar Inverso, Emerson Sales, and …
[PDF][PDF] A load-buffer semantics for total store ordering
We address the problem of verifying safety properties of concurrent programs running over
the Total Store Order (TSO) memory model. Known decision procedures for this model are …
the Total Store Order (TSO) memory model. Known decision procedures for this model are …
The benefits of duality in verifying concurrent programs under TSO
We address the problem of verifying safety properties of concurrent programs running over
the TSO memory model. Known decision procedures for this model are based on complex …
the TSO memory model. Known decision procedures for this model are based on complex …
Interference relation-guided SMT solving for multi-threaded program verification
Concurrent program verification is challenging due to a large number of thread
interferences. A popular approach is to encode concurrent programs as SMT formulas and …
interferences. A popular approach is to encode concurrent programs as SMT formulas and …
Parallel bug-finding in concurrent programs via reduced interleaving instances
Concurrency poses a major challenge for program verification, but it can also offer an
opportunity to scale when subproblems can be analysed in parallel. We exploit this …
opportunity to scale when subproblems can be analysed in parallel. We exploit this …
Lazy sequentialization for the safety verification of unbounded concurrent programs
Lazy sequentialization has emerged as one of the most promising approaches for
concurrent program analysis but the only efficient implementation given so far works just for …
concurrent program analysis but the only efficient implementation given so far works just for …