[PDF][PDF] Parallelization techniques for verifying neural networks

H Wu, A Ozdemir, A Zeljic, K Julian, A Irfan… - # …, 2020 - library.oapen.org
Inspired by recent successes of parallel techniques for solving Boolean satisfiability, we
investigate a set of strategies and heuristics to leverage parallelism and improve the …

Computing exact worst-case gas consumption for smart contracts

M Marescotti, M Blicha, AEJ Hyvärinen, S Asadi… - … Applications of Formal …, 2018 - Springer
The Ethereum platform is a public, distributed, blockchain-based database that is
maintained by independent parties. A user interacts with Ethereum by writing programs and …

A billion SMT queries a day

N Rungta - International Conference on Computer Aided …, 2022 - Springer
Abstract Amazon Web Services (AWS) is a cloud computing services provider that has made
significant investments in applying formal methods to proving correctness of its internal …

Split gröbner bases for satisfiability modulo finite fields

A Ozdemir, S Pailoor, A Bassa, K Ferles… - … on Computer Aided …, 2024 - Springer
Satisfiability modulo finite fields enables automated verification for cryptosystems.
Unfortunately, previous solvers scale poorly for even some simple systems of field …

Designing parallel PDR

M Marescotti, A Gurfinkel… - … Formal Methods in …, 2017 - ieeexplore.ieee.org
Property Directed Reachability (PDR) is an efficient model checking technique. However,
the intrinsic high computational complexity prevents PDR from meeting the challenges of …

[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 …

Parallel satisfiability modulo theories

AEJ Hyvärinen, CM Wintersteiger - Handbook of Parallel Constraint …, 2018 - Springer
Abstract Satisfiability Modulo Theories (SMT) is an extension of the propositional
satisfiability problem (SAT) to other, well-chosen (first-order) theories such as integers, reals …

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 …

[PDF][PDF] Lookahead in partitioning SMT

AEJ Hyvärinen, M Marescotti… - 2021 Formal Methods in …, 2021 - library.oapen.org
Lookahead in propositional satisfiability has proven efficient as a heuristic in pre-and in-
processing, for partitioning instances for parallel solving, and as the main driver of a …

Inferring and securing software configurations using automated reasoning

P Gazzillo - Proceedings of the 28th ACM Joint Meeting on …, 2020 - dl.acm.org
Software configurability opens the door to misconfiguration vulnerabilities, invalid settings
that expose software weaknesses. Misconfiguration is one the top ten most critical security …