[PDF][PDF] Parallelization techniques for verifying neural networks
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 …
investigate a set of strategies and heuristics to leverage parallelism and improve the …
Computing exact worst-case gas consumption for smart contracts
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 …
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 …
significant investments in applying formal methods to proving correctness of its internal …
Split gröbner bases for satisfiability modulo finite fields
Satisfiability modulo finite fields enables automated verification for cryptosystems.
Unfortunately, previous solvers scale poorly for even some simple systems of field …
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 …
the intrinsic high computational complexity prevents PDR from meeting the challenges of …
[PDF][PDF] SMTS: Distributed, Visualized Constraint Solving.
The inherent complexity of parallel computing makes development, resource monitoring,
and debugging for parallel constraint-solving-based applications difficult. This paper …
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 …
satisfiability problem (SAT) to other, well-chosen (first-order) theories such as integers, reals …
A cooperative parallelization approach for property-directed k-induction
Recently presented, IC3-inspired symbolic model checking algorithms strengthen the
procedure for showing inductiveness of lemmas expressing reachability of states. These …
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 …
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 …
that expose software weaknesses. Misconfiguration is one the top ten most critical security …