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 …
concurrent programs. The key intuition consists in decomposing the set of concurrent traces …
Ranged program analysis via instrumentation
Ranged program analysis has recently been proposed as a means to scale a single
analysis and to define parallel cooperation of different analyses. To this end, ranged …
analysis and to define parallel cooperation of different analyses. To this end, ranged …
[PDF][PDF] Parallel program analysis via range splitting
Ranged symbolic execution has been proposed as a way of scaling symbolic execution by
splitting the task of path exploration onto several workers running in parallel. The split is …
splitting the task of path exploration onto several workers running in parallel. The split is …
A system identification based oracle for control-cps software fault localization
Control-CPS software fault localization (SFL, aka bug localization) is of critical importance as
bugs may cause major failures, even injuries/deaths. To locate the bugs in control-CPSs …
bugs may cause major failures, even injuries/deaths. To locate the bugs in control-CPSs …
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 …
Symbolic partial-order execution for testing multi-threaded programs
We describe a technique for systematic testing of multi-threaded programs. We combine
Quasi-Optimal Partial-Order Reduction, a state-of-the-art technique that tackles path …
Quasi-Optimal Partial-Order Reduction, a state-of-the-art technique that tackles path …
Static Analysis of Memory Models for SMT Encodings
T Haas, R Maseli, R Meyer… - Proceedings of the ACM …, 2023 - dl.acm.org
The goal of this work is to improve the efficiency of bounded model checkers that are
modular in the memory model. Our first contribution is a static analysis for the given memory …
modular in the memory model. Our first contribution is a static analysis for the given memory …
Cooperative verifier-based testing with CoVeriTest
Testing is a widely applied technique to evaluate software quality, and coverage criteria are
often used to assess the adequacy of a generated test suite. However, manually …
often used to assess the adequacy of a generated test suite. However, manually …
Parallel refinement for multi-threaded program verification
L Yin, W Dong, W Liu, J Wang - 2019 IEEE/ACM 41st …, 2019 - ieeexplore.ieee.org
Program verification is one of the most important methods to ensuring the correctness of
concurrent programs. However, due to the path explosion problem, concurrent program …
concurrent programs. However, due to the path explosion problem, concurrent program …
[HTML][HTML] Parallel Program Analysis on Path Ranges
Symbolic execution is a software verification technique symbolically running programs and
thereby checking for bugs. Ranged symbolic execution performs symbolic execution on …
thereby checking for bugs. Ranged symbolic execution performs symbolic execution on …