Logic Gate Neural Networks are Good for Verification

Fabian Kresse, Emily Yu, Christoph H. Lampert, Thomas A. Henzinger · 2025

Read Logic Gate Neural Networks are Good for Verification by Fabian Kresse, Emily Yu, Christoph H. Lampert, Thomas A. Henzinger (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-19932.txt.

Description

Fabian Kresse, Emily Yu, Christoph Lampert and Thomas Henzinger argue that logic gate networks are unusually easy to verify in 2025. These learned models replace the multiplications of ordinary neural networks with Boolean logic gates, leaving a sparse, circuit-like structure.

The authors build a SAT encoding that checks global robustness and fairness properties of such networks. On five benchmark datasets, including a new five-class variant, the logic gate models kept strong predictive performance while proving far friendlier to formal checks. As learning systems spread into sensitive uses, the work offers a design that trades a little conventional machinery for a large gain in provable trustworthiness.

Catalog record

CREATORFabian Kresse, Emily Yu, Christoph H. Lampert, Thomas A. Henzinger
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE32 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-19932

Browse the full library · About the Tower of Babel