arXiv:2608.26009v1 cs.AI

커넥션 테이블로 구성을 위한 모방 학습

Imitation Learning for Connection-Tableau Construction

Fredrik Rømming, Mantas Bakšys, Martin S. Fixman, Sean B. Holden

제출 2026-08-26

한국어 초록

자동 정리 증명기는 증명을 단계별로 구축하며, 각 시점에서 무엇을 추가하고 무엇을 제거할지 선택한다. 우리는 이 구성을 형식적 계산(formal calculus)이 유도하는 전이 시스템(transition system)에서 작동하는 정책(policy)으로 본다. 이 계산은 어떤 단계가 건전(sound)한지를 정한다. 절 형식(clausal) 커넥션 테이블로(connection tableaux)의 경우 leanCoP 스타일 탐색과 plCoP/rlCoP 스타일 계획(planning)은 하나의 인터페이스 위에서 상태를 유지하는 정책(stateful policies)이 되며, 정책 학습(policy-learning) 방법을 그대로 적용할 수 있다. 이러한 정책에 문제 간 전이되는 구조로부터 증명 편집(proof edits)의 점수를 매기는 그래프 신경망(graph neural network)을 결합하고, 찾아낸 증명으로부터 모방 학습(imitation learning)으로 학습시킨다. 또한 완전한 기호적 백트래킹(symbolic backtracking)에서 신경망이 단독으로 구동하는 정책에 이르기까지 탐색 스캐폴딩(search scaffolding)을 제거하면서 성능이 어떻게 유지되는지 측정한다. M2k, MPTP2078-bushy, TPTP v9.2.1에서 고정된 단계 예산(step budget) 내에 학습된 정책은 leanCoP보다 최대 46% 더 많은 문제를 풀며, 증명에 도달하는 데 한 자릿수 적은 단계가 필요하다.

원문 초록

An automated theorem prover builds a proof step by step, choosing at each point what to add and what to remove. We cast this construction as a policy acting in a transition system induced by a formal calculus, which fixes which steps are sound: for clausal connection tableaux, leanCoP-style search and plCoP/rlCoP-style planning then become stateful policies over one interface, and policy-learning methods apply directly. We equip such policies with a graph neural network that scores proof edits from structure that transfers across problems, train it by imitation learning from found proofs, and measure how performance holds as we remove search scaffolding, from full symbolic backtracking to a policy the network drives alone. Within a fixed step budget on M2k, MPTP2078-bushy, and TPTP v9.2.1, learned policies solve up to 46% more problems than leanCoP, and reach proofs in an order of magnitude fewer steps.

제출 이력

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

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

함께 살펴볼 논문

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

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

토론

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