PICID: 신경망 검증에서의 증명 기반 절 학습
PICID: Proof-Driven Clause Learning in Neural Network Verification
한국어 초록
현재의 심층 신경망(DNN) 검증기(verifier)는 일반적으로 신뢰성(reliability)보다 확장성(scalability)을 우선시하도록 설계되어 있다. 신뢰성은 신뢰할 수 있는 외부 증명 검사기(proof checker)로 검증 가능한 증명(proof)을 생성함으로써 강화할 수 있다. 현재까지 증명 생성을 지원하는 검증기는 소수에 불과하며, 이들은 검증기별로 고유한 형식(format)에 의존하고, 확장성, 증명의 세부 수준, 그리고 증명 검사기의 신뢰성 사이에서 균형을 맞춘다. 본 도구 논문(tool paper)에서는 독립적인 검사기로 검증 가능한 표준 Alethe 형식으로 SMT 풀이(SMT solving)를 위한 증명을 생성하는 DNN 검증기인 PICID를 소개한다. PICID는 최신 증명 생성 SAT 솔버인 CaDiCaL과 Marabou DNN 검증기를 통합하는 병렬 CDCL(T) 아키텍처를 구현한다. 또한 PICID는 UNSAT 증명을 활용하여 충돌 절(conflict clause)을 도출한다. 평가 결과, PICID는 대다수의 경우 유효한 증명을 생성하며, 유사한 증명을 생성하는 기존 도구들보다 상당히 우수한 성능을 보인다.
원문 초록
Current Deep Neural Network (DNN) verifiers are typically designed to prioritize scalability over reliability. Reliability can be reinforced through the generation of proofs that are checkable by trusted, external proof checkers. To date, only a handful of verifiers support proof production; and these rely on verifier-specific formats, and balance between scalability, proof detail, and the trustworthiness of their proof checker. In this tool paper, we introduce PICID, a DNN verifier that produces proofs in the standard Alethe format for SMT solving, checkable by an independent checker. PICID implements a parallel CDCL(T) architecture that integrates the state-of-the-art, proof-producing CaDiCaL SAT solver with the Marabou DNN verifier. Furthermore, PICID leverages UNSAT proofs to derive conflict clauses. Our evaluation shows that PICID generates valid proofs in the vast majority of cases and significantly outperforms existing tools that produce comparable proofs.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2503.12083v3제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.