arXiv:2607.29051v1 cs.LG

신경망 검증을 위한 룩어헤드 보조정리 학습

Learning Lookahead Lemmas for Neural Network Verification

Liam Davis, Haoze Wu

제출 2026-07-31

한국어 초록

최신 신경망(neural network) 검증기는 핵심 해결 메커니즘으로 분기 한정(branch-and-bound) 절차를 사용합니다. 본 논문에서는 룩어헤드(lookahead) 절차로 구동되는 신경망 검증용 인프로세싱(inprocessing) 프레임워크를 소개합니다. 이 프레임워크에서 룩어헤드는 불안정한 ReLU의 위상(phase)에 대한 새로운 보조정리(lemma)를 도출하며, 이 보조정리들은 탐색 공간을 가지치기하고 불리언 컷(boolean cut)을 비비파이(vivify)하는 데 사용되는 함의 그래프(implication graph)로 수집됩니다. 본 프레임워크를 대표적인 최신 검증기인 Marabou와 $α$-$β$-CROWN 두 곳에 구현하여 두 검증기 모두에서 성능이 향상됨을 입증하였으며, 최대 34% 더 많은 인스턴스가 충족 불가능(unsatisfiable)함을 증명했습니다.

원문 초록

State-of-the-art neural network verifiers use the branch-and-bound procedure as their core solving mechanism. We introduce an inprocessing framework for neural network verification driven by the lookahead procedure. Under this framework, lookahead derives new lemmas over the phases of unstable ReLUs, which are collected into an implication graph that is used to prune the search space and vivify boolean cuts. We instantiate the framework in two state-of-the-art verifiers, Marabou and $α$-$β$-CROWN, and demonstrate that it improves performance in both, proving up to 34% more instances unsatisfiable.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2607.29051v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.