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 …

Ranged program analysis via instrumentation

J Haltermann, MC Jakobs, C Richter… - … Conference on Software …, 2023 - Springer
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 …

[PDF][PDF] Parallel program analysis via range splitting

J Haltermann, MC Jakobs, C Richter… - International …, 2023 - library.oapen.org
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 …

A system identification based oracle for control-cps software fault localization

Z He, Y Chen, E Huang, Q Wang… - 2019 IEEE/ACM 41st …, 2019 - ieeexplore.ieee.org
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 …

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 …

Symbolic partial-order execution for testing multi-threaded programs

D Schemmel, J Büning, C Rodríguez, D Laprell… - … on Computer Aided …, 2020 - Springer
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 …

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 …

Cooperative verifier-based testing with CoVeriTest

D Beyer, MC Jakobs - International Journal on Software Tools for …, 2021 - Springer
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 …

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 …

[HTML][HTML] Parallel Program Analysis on Path Ranges

J Haltermann, MC Jakobs, C Richter… - Science of Computer …, 2024 - Elsevier
Symbolic execution is a software verification technique symbolically running programs and
thereby checking for bugs. Ranged symbolic execution performs symbolic execution on …