SMT-based verification of solidity smart contracts

L Alt, C Reitwiessner - … Applications of Formal Methods, Verification and …, 2018 - Springer
Ethereum smart contracts are programs that run inside a public distributed database called a
blockchain. These smart contracts are used to handle tokens of value, can be accessed and …

Decomposing software verification using distributed summary synthesis

D Beyer, M Kettl, T Lemberger - Proceedings of the ACM on Software …, 2024 - dl.acm.org
There are many approaches for automated software verification, but they are either
imprecise, do not scale well to large systems, or do not sufficiently leverage parallelization …

Transition power abstractions for deep counterexample detection

M Blicha, G Fedyukovich, AEJ Hyvärinen… - … Conference on Tools …, 2022 - Springer
While model checking safety of infinite-state systems by inferring state invariants has
steadily improved recently, most verification tools still rely on a technique based on bounded …

Target-driven compositional concolic testing with function summary refinement for effective bug detection

Y Kim, S Hong, M Kim - Proceedings of the 2019 27th ACM Joint …, 2019 - dl.acm.org
Concolic testing is popular in unit testing because it can detect bugs quickly in a relatively
small search space. But, in system-level testing, it suffers from the symbolic path explosion …

Proof-guided underapproximation widening for bounded model checking

P Chatterjee, J Meda, A Lal, S Roy - International Conference on …, 2022 - Springer
Abstract Bounded Model Checking (BMC) is a popularly used strategy for program
verification and it has been explored extensively over the past decade. Despite such a long …

CPA-Daemon: Mitigating Tool Restarts for Java-Based Verifiers

D Beyer, T Lemberger, H Wachowitz - International Symposium on …, 2024 - Springer
We present cpa-Daemon, a microservice for continuous software verification of C code. cpa-
Daemon provides full access to the verifier CPAchecker, but adds a clear network interface …

Difference verification with conditions

D Beyer, MC Jakobs, T Lemberger - Software Engineering and Formal …, 2020 - Springer
Modern software-verification tools need to support development processes that involve
frequent changes. Existing approaches for incremental verification hard-code specific …

LRA interpolants from no man's land

L Alt, AEJ Hyvärinen, N Sharygina - … HVC 2017, Haifa, Israel, November 13 …, 2017 - Springer
Interpolation is becoming a standard technique for over-approximating state spaces in
software model checking with Satisfiability Modulo Theories (SMT). In particular when …

Duality-based interpolation for quantifier-free equalities and uninterpreted functions

L Alt, AEJ Hyvärinen, S Asadi… - 2017 Formal Methods in …, 2017 - ieeexplore.ieee.org
Interpolating, ie, computing safe over-approximations for a system represented by a logical
formula, is at the core of symbolic model-checking. One of the central tools in modeling …

[PDF][PDF] Incremental verification by SMT-based summary repair

S Asadi, M Blicha, A Hyvärinen… - # …, 2020 - library.oapen.org
We present UPPROVER, a bounded model checker designed to incrementally verify
software while it is being gradually developed, refactored, or optimized. In contrast to its …