A Solicitous Approach to Smart Contract Verification

R Otoni, M Marescotti, L Alt, P Eugster… - ACM Transactions on …, 2023 - dl.acm.org
Smart contracts are tempting targets of attacks, as they often hold and manipulate significant
financial assets, are immutable after deployment, and have publicly available source code …

Accurate smart contract verification through direct modelling

M Marescotti, R Otoni, L Alt, P Eugster… - … Applications of Formal …, 2020 - Springer
Smart contracts challenge the existing, highly efficient techniques applied in symbolic model
checking of software by their unique traits not present in standard programming models. Still …

Inferring invariants with quantifier alternations: Taming the search space explosion

JR Koenig, O Padon, S Shoham, A Aiken - … on Tools and Algorithms for the …, 2022 - Springer
We present a PDR/IC3 algorithm for finding inductive invariants with quantifier alternations.
We tackle scalability issues that arise due to the large search space of quantified invariants …

[PDF][PDF] Distributed Bounded Model Checking.

P Chatterjee, S Roy, BP Diep, A Lal - FMCAD, 2020 - library.oapen.org
Program verification is a resource-hungry task. This paper looks at the problem of
parallelizing SMT-based automated program verification, specifically bounded model …

[PDF][PDF] Accelerating parallel verification via complementary property partitioning and strategy exploration

R Dureja, J Baumgartner, R Kanzelman… - # …, 2020 - library.oapen.org
Industrial hardware verification tasks often require checking a large number of properties
within a testbench. Verification tools often utilize parallelism in their solving orchestration to …

[PDF][PDF] SMTS: Distributed, Visualized Constraint Solving.

M Marescotti, AEJ Hyvärinen, N Sharygina - LPAR, 2018 - academia.edu
The inherent complexity of parallel computing makes development, resource monitoring,
and debugging for parallel constraint-solving-based applications difficult. This paper …

fbPDR: In-depth combination of forward and backward analysis in Property Directed Reachability

T Seufert, C Scholl - 2019 Design, Automation & Test in Europe …, 2019 - ieeexplore.ieee.org
We describe a thoroughly interweaved forward and backward version of PDR/IC3 called
fbPDR. Motivated by the complementary strengths of PDR and Reverse PDR and by related …

A cooperative parallelization approach for property-directed k-induction

M Blicha, AEJ Hyvärinen, M Marescotti… - … , Model Checking, and …, 2020 - Springer
Recently presented, IC3-inspired symbolic model checking algorithms strengthen the
procedure for showing inductiveness of lemmas expressing reachability of states. These …

Property directed reachability for planning revisited

A Clifton, C Gretton - Proceedings of the International …, 2023 - proceedings.kr.org
Abstract Property Directed Reachability (PDR) is a relatively new SAT-based search
paradigm for classical AI planning. Compared to earlier SAT-based paradigms, PDR …

NeuroPDR: Integrating Neural Networks in the PDR Algorithm for Hardware Model Checking

G Hu, W Zhang, H Zhang - 2023 ACM/IEEE 5th Workshop on …, 2023 - ieeexplore.ieee.org
The property-directed reachability (PDR) algorithm has been one of the most successful
hardware model checking algorithms powering modern formal property verification tools …