DG: Analysis and Slicing of LLVM Bitcode

M Chalupa - International Symposium on Automated Technology for …, 2020 - Springer
DG is a library written in C++ that provides several types of program analysis for LLVM
bitcode. The main parts of DG are a parametric points-to analysis, a call graph construction …

The transformation game: Joining forces for verification

D Beyer, NZ Lee - Principles of Verification: Cycling the Probabilistic …, 2024 - Springer
Transformation plays a key role in verification technology, conveying information across
different abstraction layers and underpinning the correctness, efficiency, and usability of …

The Impact of Program Reduction on Automated Program Repair

L Vidziunas, D Binkley… - 2024 IEEE International …, 2024 - ieeexplore.ieee.org
Correcting bugs using modern Automated Program Repair (APR) can be both time-
consuming and resource-expensive. We describe a program repair approach that aims to …

Dynamic slicing of time petri net based on MTL property

P Chariyathitipong, W Vatanawood - IEEE Access, 2022 - ieeexplore.ieee.org
The time Petri net (TPN) is a powerful tool for modeling, simulating, and verifying real-time
systems. Unfortunately, the state spaces of the time Petri net grow exponentially due to the …

Program Dependence Net and on-demand slicing for property verification of concurrent system and software

Z Ding, S Li, C Chen, C He - Journal of Systems and Software, 2025 - Elsevier
When checking concurrent software using a finite-state model, we face a formidable state
explosion problem. One solution to this problem is dependence-based program slicing …

CoqCryptoLine: A Verified Model Checker with Certified Results

MH Tsai, YF Fu, J Liu, X Shi, BY Wang… - … Conference on Computer …, 2023 - Springer
We present the verified model checker CoqCryptoLine for cryptographic programs with
certified verification results. The CoqCryptoLine verification algorithm consists of two …

Constructing a static program slicer for R programs

F Sihler - 2023 - oparu.uni-ulm.de
In this master thesis we describe the construction of a backward program slicer for the R
programming language. Given a variable at a specific point in the program, a so-called" …

[HTML][HTML] DG: A program analysis library

M Chalupa - Software Impacts, 2020 - Elsevier
DG is a C++ library providing elements for building program analysis tools. Its main
components are a points-to analysis, a data dependence analysis, a control dependence …

Fast computation of strong control dependencies

M Chalupa, D Klas̆ka, J Strejček… - … Aided Verification: 33rd …, 2021 - Springer
We introduce new algorithms for computing non-termination sensitive control dependence
(NTSCD) and decisive order dependence (DOD). These relations on vertices of a control …

Slicing Assisted Program Verification: An Empirical Study

W Chai, R Yan, W Zhang, J Zhang - International Symposium on …, 2024 - Springer
Simplifying programs before verification aims to reduce program complexity thus saving the
verification effort. In the paper, we investigate the impacts of applying program slicing before …