English

On Automating Proofs of Multiplier Adder Trees using the RTL Books

Logic in Computer Science 2025-07-28 v1 Symbolic Computation

Abstract

We present an experimental, verified clause processor ctv-cp that fits into the framework used at Arm for formal verification of arithmetic hardware designs. This largely automates the ACL2 proof development effort for integer multiplier modules that exist in designs ranging from floating-point division to matrix multiplication.

Keywords

Cite

@article{arxiv.2507.19010,
  title  = {On Automating Proofs of Multiplier Adder Trees using the RTL Books},
  author = {Mayank Manjrekar},
  journal= {arXiv preprint arXiv:2507.19010},
  year   = {2025}
}

Comments

In Proceedings ACL2 2025, arXiv:2507.18567