Parallel and distributed bounded model checking of multi-threaded programs

O Inverso, C Trubiani - Proceedings of the 25th ACM SIGPLAN …, 2020 - dl.acm.org
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 …

[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 …

Context-bounded analysis for POWER

PA Abdulla, MF Atig, A Bouajjani, TP Ngo - … on Tools and Algorithms for the …, 2017 - Springer
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 …

Bounded verification of multi-threaded programs via lazy sequentialization

O Inverso, E Tomasco, B Fischer, S La Torre… - ACM Transactions on …, 2021 - dl.acm.org
Bounded verification techniques such as bounded model checking (BMC) have successfully
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 Coto, O Inverso, E Sales, E Tuosto - … on Tools and Algorithms for the …, 2022 - Springer
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 …

[PDF][PDF] A load-buffer semantics for total store ordering

PA Abdulla, MF Atig, A Bouajjani… - Logical Methods in …, 2018 - lmcs.episciences.org
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 benefits of duality in verifying concurrent programs under TSO

PA Abdulla, MF Atig, A Bouajjani… - … on Concurrency Theory …, 2016 - drops.dagstuhl.de
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 …

Interference relation-guided SMT solving for multi-threaded program verification

H Fan, W Liu, F He - Proceedings of the 27th ACM SIGPLAN …, 2022 - dl.acm.org
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 …

Parallel bug-finding in concurrent programs via reduced interleaving instances

TL Nguyen, P Schrammel, B Fischer… - 2017 32nd IEEE …, 2017 - ieeexplore.ieee.org
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 …

Lazy sequentialization for the safety verification of unbounded concurrent programs

TL Nguyen, B Fischer, S La Torre, G Parlato - Automated Technology for …, 2016 - Springer
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 …