Alive2: bounded translation validation for LLVM

NP Lopes, J Lee, CK Hur, Z Liu, J Regehr - Proceedings of the 42nd …, 2021 - dl.acm.org
We designed, implemented, and deployed Alive2: a bounded translation validation tool for
the LLVM compiler's intermediate representation (IR). It limits resource consumption by, for …

Satisfiability modulo custom theories in Z3

N Bjørner, C Eisenhofer, L Kovács - International Conference on …, 2023 - Springer
We introduce user-propagators as a new feature of the Z3 SMT solver. User-propagation
allows users to write custom theory extensions for Z3, by implementing callbacks via the Z3 …

Smt-based translation validation for machine learning compiler

S Bang, S Nam, I Chun, HY Jhoo, J Lee - International Conference on …, 2022 - Springer
Abstract Machine learning compilers are large software containing complex transformations
for deep learning models, and any buggy transformation may cause a crash or silently bring …

Speeding up SMT solving via compiler optimization

B Mikek, Q Zhang - Proceedings of the 31st ACM Joint European …, 2023 - dl.acm.org
SMT solvers are fundamental tools for reasoning about constraints in practical problems like
symbolic execution and program synthesis. Faster SMT solving can improve the …

SMT Theory Arbitrage: Approximating Unbounded Constraints using Bounded Theories

B Mikek, Q Zhang - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
SMT solvers are foundational tools for reasoning about constraints in practical problems
both within and outside program analysis. Faster SMT solving improves the performance of …

Modeling Dynamic (De) Allocations of Local Memory for Translation Validation

A Rose, S Bansal - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
End-to-End Translation Validation is the problem of verifying the executable code generated
by a compiler against the corresponding input source code for a single compilation. This …

A Points-to-sensitive model checker for C programs in IoT firmware

Y Yu, J Liu, D Mu - IEEE Internet of Things Journal, 2022 - ieeexplore.ieee.org
The Internet of Things (IoT) provides convenience for our daily lives via a huge number of
devices. However, due to low-resource and poor computing capability, these devices have a …

Translation validation for JIT compiler in the V8 JavaScript engine

S Kwon, J Kwon, W Kang, J Lee, K Heo - Proceedings of the IEEE/ACM …, 2024 - dl.acm.org
We present TurboTV, a translation validator for the JavaScript (JS) just-in-time (JIT) compiler
of V8. While JS engines have become a crucial part of various software systems, their …

Smt. ml: A Multi-Backend Frontend for SMT Solvers in OCaml

JM Pereira, F Marques, P Adão, HRA El Hara, L Andrès… - 2024 - inria.hal.science
SMT solvers are essential for applications in artificial intelligence, software verification, and
optimisation. However, no single solver excels across all formula types, different …

[PDF][PDF] Faster SMT Solving via Constraint Transformation

B Mikek, Q Zhang - 2023 - mikekben.github.io
Faster SMT Solving via Constraint Transformation Page 1 Faster SMT Solving via Constraint
Transformation Benjamin Mikek, Qirun Zhang Georgia Institute of Technology 14 October 2023 Page …