PyTorchKR Papers

최신 논문

총 260편
태그·기간 등 상세 필터

카테고리 탐색

arXiv:2609.36279v5cs.LO

명목 없는 증명: 괴델의 존재론적 논증, 그 얕은 임베딩, 그리고 Monatshefte 노트의 미해결 문제

Proofs Without Nominals: G\"odel's Ontological Argument, its Shallow Embedding, and the Open Questions of the Monatshefte Notes

Benzmüller와 Scott의 괴델 및 스콧 변형 존재론적 논증에 관한 노트에서 사용된, 고전 고차 논리 안에서의 고차 양상 논리의 얕은 임베딩은 양상 대상 언어를 넘어선다. 그 양화사는 하이브리드 논리의 명목(nominal)과 만족 연산자를 포함하는 영역 위에서 작동한다. 이를 사용한 증명은 임베딩의 정리를 증명할 뿐, 반드시 양상 논리의 정리를 증명하는 것은 아니다. 어떤 결과가 양상 논리의 것인지는 명시적 계산법에서 그것을 재현하여 판정할 수 있으며, 더 저렴하게는 임베딩의 증명이 무엇을 대입하는지 분석하여 모든 결과에 대해 한꺼번에 판정할 수 있다. 노트가 증명하는 모든 명제는 대상 언어 밖의 어떤 것도 대입하지 않는 임베딩 내 증명을 가지며, 그중 294개는 명시적이다. 노트 자체의 증명도 어떤 것도 대입하지 않으며, 표시되는 것은 증명기가 도입한 항이다. 대상 언어에 대해 닫혀 있는 일반 모델에 대한 건전성 정리와, 임베딩은 증명하지만 그러한 모델에서는 성립하지 않는 해당 언어의 문장 하나가 인증서가 말하는 바를 확정한다. 노트의 세 미해결 문제도 명목 없이 해결되지만, 연언 공리의 빈 사례에 의한 것이어서 설득력을 갖기에는 너무 값싸다. 괴델의 "임의 개수의 합항"으로 일반화하면 이 공리는 빈 연언과 단일항을 포함한다. 이 논문은 이를 서로 다른 연언항이 적어도 둘인 경우로 제한하는데, 이는 괴델의 각주에 대한 비퇴화적 해석이며, 명목 없이 다시 이들을 해결한다. 사실상 빈 연언만 배제되며, 단일항은 다른 공리들과 함께 다시 도출된다. 한 변형에서는 이 제한이 신과 같은 존재의 가능한 존재를 반박하며, 노트의 비공집합 조항을 괴델의 본질로 한정하면 부가 조건 없이 답이 되돌아온다. 여기의 모든 정리는 Isabelle/HOL에서, 그리고 독립적으로 Lean 4에서 검증되었으며, 분리 모델은 그 명제 부분에서 검증되었고, 반모델은 Nitpick의 것으로 빌드에서 확인된다.

arXiv:2605.23772v2cs.AI

동형성만으로는 충분하지 않다: Lean에서의 검증된 코드 생성에 대한 에이전트 감사

Isomorphism Is Not Enough: An Agentic Audit of Verified Code Generation in Lean

에이전트 시스템은 최근 형식 수학의 자동 정리 증명에서 최첨단 접근법으로 부상하였다. 이러한 역량이 프로그램 검증으로 어디까지 확장되는지, 그리고 기존 벤치마크가 이를 얼마나 신뢰성 있게 측정할 수 있는지를 평가하기 위해, Claude Opus 4.6, GPT-5.4, Kimi K2.5에 기반한 세 개의 독립적인 에이전트 스택을 사용하여 검증 가능한 코드 생성을 위한 Lean 4 벤치마크인 CLEVER를 감사한다. 감사 결과 벤치마크 저자들이 모두 승인한 161개 항목 중 80개에서 오류가 있다고 볼 만한 참조 명세를 발견하였고, 벤치마크 오류의 분류 체계를 도출하였으며, 생성된 명세와 참조 명세가 서로 다르지만 정당화될 수 있는 해석을 형식화할 때 신호가 무너지는 동형성 기반 채점의 구조적 한계를 드러낸다. 그 과정에서 이 스택들은 최대 98.8%의 항목에 대해 타당하다고 볼 만한 명세를 생성하고, 최대 92.3%에 대해 건전한 참조 명세에 대한 구현을 인증하며, 건전한 전제를 가진 항목에서 최대 96.2%의 종단 간 성공률에 도달한다. 이는 CLEVER가 설계 의도만큼 현대의 에이전트 증명기를 더 이상 압박하지 못함을 시사한다. 앞으로를 위해 본 연구의 발견을 향후 연구를 위한 권고 사항으로 정리하며, 오류 분석은 CLEVER의 수정 목록이자 차세대 벤치마크를 위한 휴리스틱 체크리스트의 역할을 겸한다.

arXiv:2511.02164v2cs.LO

ScenicProver: A Framework for Compositional Probabilistic Verification of Learning-Enabled Systems

Full verification of learning-enabled cyber-physical systems (CPS) has long been intractable due to challenges including black-box components and complex real-world environments. Existing tools either provide formal guarantees for limited types of systems or test the system as a monolith, but no general framework exists for compositional analysis of learning-enabled CPS using varied verification techniques over complex real-world environments. This paper introduces a tool, ScenicProver, that aims to fill this gap by enabling the construction of sound, formally-checked assurance cases for CPS. ScenicProver is backed by a formal theory, which we lay out in this paper. ScenicProver supports: (1) environment modeling using the Scenic probabilistic programming language; (2) compositional system modeling with clear component interfaces, ranging from interpretable code to black boxes; (3) assume-guarantee contracts over those components using an extension of Linear Temporal Logic containing arbitrary Scenic expressions; (4) evidence generation through testing, formal proofs in Lean 4, and external assumptions; (5) sound combination of generated evidence using contract operators with Pacti; and (6) automatic generation of assurance cases tracking the provenance of system-level guarantees. We demonstrate its effectiveness through two case studies: one on an automatic emergency braking system with sensor fusion and one on drone safety. By leveraging manufacturer guarantees for sensors and focusing testing effort on uncertain conditions, our approach enables stronger probabilistic guarantees than monolithic testing with the same computational budget.

arXiv:2509.04192v3cs.AI

마르코프 논리 네트워크의 도메인 크기 점근 분석

Domain size asymptotics for Markov logic networks

마르코프 논리 네트워크(MLN) $\mathbb{M}$은 정의역이 $\{1, \ldots, n\}$인 구조, 즉 "가능 세계"의 집합 $\mathbf{W}_n$ 위의 확률분포 $\mathbb{P}_n^\mathbb{M}$을 결정한다. 우리는 $n$이 무한대로 갈 때 이러한 분포의 성질을 연구한다. 임의의 양의 가중치를 갖는 소프트 제약 하나로 이루어진 MLN $\mathbb{M}$에 대해 온건한 가정 하에서, 충분히 큰 모든 $n$에 대해 분포 $\mathbb{P}_n^\mathbb{M}$이 $\mathbf{W}_n$ 위의 균등분포 $\mathbb{P}_n^{uni}$와 상당히 다르게 행동함을 보인다. 항수가 1인 관계 기호 $R$ 하나만 갖는 언어에 대해, 이 언어의 임의의 MLN $\mathbb{M}$에 대하여 $n \to \infty$일 때 $\mathbb{P}_n^\mathbb{M}$이 보일 수 있는 점근적 행동을 거의 완전하게 특성화한다. 점근적 행동은 MLN의 소프트 제약과 가중치에 따라 달라진다. 이 특성화를 이용하여, 고려하는 언어가 항수 1인 관계 기호를 적어도 하나 포함하면 다음이 성립함을 보인다. (a) 모든 리프티드 베이지안 네트워크(LBN) $\mathbb{G}$에 대해, $\mathbb{M}$과 $\mathbb{G}$가 $\mathbf{W}_n$ 위에서 서로 다른 분포를 결정하는 $n$이 무한히 많은 MLN $\mathbb{M}$이 존재한다. (b) 모든 MLN $\mathbb{M}$에 대해, $\mathbb{G}$와 $\mathbb{M}$이 $\mathbf{W}_n$ 위에서 서로 다른 분포를 결정하는 $n$이 무한히 많은 LBN $\mathbb{G}$가 존재한다. 또한 극한에서 가중치 차원과 도메인 크기 차원이 완전히 다르게 행동할 수 있음을 보인다.

arXiv:2508.00017v5cs.LO

생성적 논리: 결정론적 추론 엔진

Generative Logic: A Deterministic Reasoning Engine

우리는 자동화된 수학적 추론을 위한 결정론적 컴퓨터 아키텍처인 생성적 논리(Generative Logic, GL)를 제시한다. GL은 최소주의적 수학 프로그래밍 언어(Mathematical Programming Language, MPL)로 작성된 공리적 정의에서 출발하여 그 연역적 이웃의 구성 가능한 영역을 탐색한다. 정의는 논리 블록(Logic Block, LB)의 격자로 컴파일된다. LB는 해시 테이블 조회로 규칙을 적용하며, LB가 도출하는 모든 명제는 완전한 출처 정보를 유지한다. 한 번의 실행은 추측을 생성하고, 반례로 반박되는 것을 제거하며, 나머지를 증명하려 시도하고, 증명된 정리를 핵심 집합으로 축소하며, 모든 증명을 탐색 가능한 HTML로 작성한다. 독립적인 검증기가 모든 증명 단계를 검사한다. 주어진 정의로부터 GL은 페아노 산술의 기본 법칙과 가우스의 합 공식을 도출한다. 이전에 증명된 보조정리, 추가 정의, 그리고 제공된 추측 목록으로부터 산술의 기본정리(FTA)의 증명을 구성한다. 이러한 증명은 Lean 4로도 내보내져 Lean 커널로 검사된다. 다음 단계는 GL이 제공된 추측 없이 FTA 또한 도출하는 것이다. GL은 하드웨어 아키텍처인 수학 처리 장치(Mathematical Processing Unit, MPU)와 함께 설계된다.

arXiv:2611.02843v1cs.LO

수학 기초 형식화 에이전트: 수학적 기초를 형식화하는 범용 접근법

Math Foundation Formalization Agent: A General-Purpose Approach to Formalizing Mathematical Foundations

수학 형식화는 수학적 추론을 위한 엄밀하고 기계 검증 가능한 기초를 확립하는 데 중요한 역할을 한다. 대규모 언어 모델(LLM)과 대화형 정리 증명기의 발전으로, 지능형 에이전트는 수학 이론의 형식화를 자동화하는 유망한 접근법을 제공한다. 본 논문은 여러 수학 분야에 걸친 형식화 과제를 지원하도록 설계된 범용 지능형 에이전트인 수학 기초 형식화 에이전트(MFF-Agent)를 제시한다. 이 에이전트는 대규모 언어 모델의 추론 능력과 Rocq 증명 보조기의 형식 검증 능력을 통합한다. 또한 과제 분류, 도구 지원 실행, 검증 피드백, 상태 기반 과제 관리를 포함하여 형식 증명의 생성, 정제, 검증을 지원한다. 단일 수학 이론에 초점을 맞춘 접근과 달리, 이 에이전트는 Morse--Kelley 공리적 집합론(MK), 실수, 명제 논리, 선택 공리의 동치성을 다루는 사례 연구를 통해 검토된다. 이 사례들은 수학적 기초 전반에 걸친 적용 가능성을 조사하고, 소스 수준 완성, 대화형 검증, 재현 가능한 컴파일을 구분한다. 결과는 이질적인 기초 수준 과제를 위한 통합 운영 프레임워크의 실현 가능성을 보여 주며, 이러한 프레임워크와 완전히 통합된 수학적 기초 사이의 격차를 명확히 한다.

arXiv:2610.40503v2cs.AI

대수적 세계 모델: 탐색에서 증명까지

Algebraic World Model: From Exploration to Proofs

AI는 수학에서 눈부신 진전을 이루어 Lean에서 기계 검증 가능한 증명으로 어려운 문제들을 풀어 왔으나, 대개 사전에 정의된 수학적 정의와 형식 명세에 의존한다. 이는 자연스러운 질문을 낳는다. AI가 알려지지 않은 세계에 대해 엄밀하게 추론할 수 있는가? 우리는 낯선 환경과의 상호작용을 형식적 추론을 뒷받침하는 명시적 수학 모델로 바꾸는 프레임워크인 대수적 세계 모델(AWM)을 소개한다. AWM은 환경을 탐색하며 실행 가능한 Python 가설을 발전시키고, 관측에 비추어 이를 지속적으로 검증하고 수정한다. 이후 이러한 가설을 타입이 있는 객체와 공유 규칙으로 구조화하고, 범주론에 기반한 변환을 통해 구조를 단순화하며, 그 결과 모델을 Lean 4에서 형식화하여 도달 가능성과 불가능성을 증명한다. AWM은 탐색된 경로를 넘어서까지 목표가 도달 불가능함을 형식적으로 증명할 수 있다. 불가능한 두 게임 레벨에서 AWM은 여섯 번의 실행 모두에서 가능한 모든 합법적 승리 수순을 배제하는 닫힌 형태의 커널 검증 Lean 증명을 구성한 반면, 코딩 도구를 갖춘 Claude Opus 5.5와 GPT-6 Astra는 열두 번의 기준선 실행에서 하나도 생성하지 못했다. AWM의 여섯 개 초기 경계값 중 네 개가 정확했는데, 이는 Opus 5.5의 하나, GPT-6 Astra의 0개와 비교된다. 더 저렴한 승리가 존재한다는 피드백만 주어졌을 때 AWM은 규칙을 수정하고 새로운 증명을 구성하여 여섯 개 모두 정확한 경계값에 도달하였다. 더욱이 AWM은 규칙을 단계별로 검사하고 시험할 수 있는 해석 가능한 수학 모델을 생성한다. 공개된 25개 ARC-AGI-3 게임 전체에서, 이러한 모델은 Lean이 183개 모든 레벨의 승리 경로를 재현하고 관찰된 플레이를 넘어 일반화하여, 보지 못한 전이를 예측하고 게임 메커니즘의 변화를 탐지할 수 있게 한다. Claude Opus 5와 함께 AWM은 99.9점으로 모든 레벨을 클리어하며, 인증된 승리 경로는 인간 기준선 행동 수의 43%만을 사용한다.

arXiv:2610.35962v2cs.LG

h1: 자동 정리 증명에서 맛보는 쓰라린 교훈

h1: A Taste of the Bitter Lesson in Automated Theorem Proving

비형식 수학에서의 진전은 주로 최첨단 언어 모델의 사고 연쇄(chain-of-thought)와 에이전트적 추론을 확장하는 데서 나온 반면, 형식 정리 증명은 계획 수립, 분해, 특화된 증명기 조율과 같이 이러한 모델을 둘러싼 사람이 설계한 워크플로에 점점 더 의존해 왔다. 이는 쓰라린 교훈(bitter lesson)에 관한 질문을 제기한다. 테스트 시점 연산을 확장하는 단순한 에이전트 루프가 이러한 워크플로에 필적할 수 있는가? 형식 검증은 연구 수준의 수학을 만들어 내는 최첨단 모델을 따라가도록 확장되어야 하므로 이 답은 중요하지만, 새로운 워크플로의 이득은 더 강한 모델이나 더 많은 연산과 뒤섞이는 경우가 많아 이 문제를 해결하는 경우는 드물다. 우리는 모델에 Lean 4와의 효율적인 인터페이스를 제공하고, 분해나 탐색 구조를 강제하지 않으면서 검증기 피드백과 자기 성찰을 통해 모델이 계속 작업하도록 하는 단순한 하네스인 h1으로 이 질문을 연구한다. h1은 PutnamBench, FATE-X, FormalConjectures100-Solved에서 최고 수준의 결과를 달성하고, FormalConjectures의 미해결 문제 8개를 해결하며, 동일한 모델 조건에서 Goedel-Architect와 AlphaProof Nexus 같은 특화 워크플로와 대등하거나 더 우수한 성능을 보인다. 또한 단 한 번의 시도(pass@1)로도 미해결 문제를 풀 수 있도록 확장되는 경우가 많다는 놀라운 결과를 보여 준다. 어블레이션과 Claude Code, AxProverBase와의 동일 모델 비교를 통해, 단순함만으로는 충분하지 않으며 효율적인 Lean 인터페이스가 비용과 해결률을 크게 좌우한다는 것을 확인했다. 따라서 우리는 향후 연구에서 워크플로를 규정하기 전에 효율적인 실행 피드백을 갖추고 최첨단 모델을 평가할 것을 권고하며, 그러지 않으면 쓰라린 교훈을 겪을 위험이 있다.

arXiv:2507.00557v3cs.AI

하이브리드 SMT-NRA 풀이기: 2차원 셀 점프 기반 지역 탐색, MCSAT, OpenCAD의 통합

A Hybrid SMT-NRA Solver: Integrating 2D Cell-Jump-Based Local Search, MCSAT and OpenCAD

본 논문에서는 비선형 실수 산술 이론에 대한 만족 가능성 판정(SMT-NRA)을 위한 하이브리드 프레임워크를 제안한다. 먼저 SMT-NRA 지역 탐색 방법의 핵심 연산인 셀 점프(cell-jump)를 일반화한 2차원 셀 점프 이동인 \emph{2D-cell-jump}를 도입한다. 주어진 직선을 따라서만 할당을 갱신하는 기존의 셀 점프와 달리, 2D-cell-jump는 임의로 선택한 평면 위에서의 탐색을 가능하게 한다. 이어서 (SMT-NRA를 위한 기존 지역 탐색 프레임워크 LS를 따라) \emph{2D-LS}라 명명한 확장 지역 탐색 프레임워크를 제안한다. 마지막으로 정보 교환을 통해 탐색 효율을 높이기 위해 2D-LS, MCSAT, OpenCAD를 통합한 SMT-NRA용 하이브리드 프레임워크를 제시한다. 실험 결과는 지역 탐색 성능의 향상을 보여주며, 제안한 방법의 효과를 부각한다.

arXiv:2610.39735v1cs.AI

트랜스포머에서 조율된 변환의 형식 의미론으로

From the Transformer to a Formal Semantics of Coordinated Transformations

우리는 트랜스포머를 대표적인 출발점으로 삼되 그 특정한 수학적 구현으로부터는 추상화하여, 매개변수화된 변환들이 조율된 시스템의 일반적인 부류에 대한 형식 의미론을 전개한다. 표현 벡터는 외연적 지시와 순서화된 내포적 해석을 모두 부여받으며, 매개변수 구조는 인자의 속성이 보존되거나 대체되거나 결합되는 방식을 결정하는 상대적인 2차 수준의 해석을 얻는다. 이로부터 변환 개념(transforming concept), 즉 수치적 작용이 대응하는 속성 수준의 사상과 조율되는 매개변수화된 변환이라는 개념이 도출된다. 이어서 이러한 시스템의 공통된 대수-의미론적 핵심을 아키텍처에 특화된 기능적 조직과 구분하여, 동일한 추상 시스템 유형에 대해 서로 다른 수학적 구현과 기계적 실현이 가능하도록 한다. 이 틀을 어텐션 헤드와 잔차 연결에 적용하여, 공유된 대수-의미론적 핵심과 국소적 기능 조직에만 의존하는 의미론적 설명을 제시하며, 따라서 이 설명은 표준 트랜스포머를 넘어 일반화된다. 이러한 분석은 또한 이 틀의 모듈성을 드러낸다. 복잡한 아키텍처는 의미론적으로 조율된 더 단순한 하위 시스템으로 분해될 수 있으며, 그 조직은 서로 다른 추상 시스템 유형에 걸쳐 반복될 수 있다.

arXiv:2610.38174v1cs.CL

실제 코드 검증을 위한 Lean 정리 증명의 확장

Scaling Lean Theorem Proving for Real-World Code Verification

우리는 격리된 컨텍스트를 가진 재귀적 에이전트, 비동기 탐색, 병렬 택틱 탐침, 탄력적 엘라보레이션 서비스로 구성된 Lean 증명 시스템 EasyProver를 제시한다. 추가 학습이 없는 기성 프런티어 모델을 사용하여 PutnamBench 문제 672개 중 669개와 IMO 2026 형식화 여섯 개 전부를 증명하고, NTP4VC 검증 조건 600개 중 597개와 VERINA 과업 189개 전부를 증명 또는 반증으로 해결한다. 이들 벤치마크가 포화에 가까우므로, 우리는 경쟁 프로그래밍 문제를 실제 구현에 대한 훨씬 더 어려운 검증 과업으로 변환하는 Aegis도 도입한다. 이 파이프라인은 안전한 Rust 해법을 작성하고, Aeneas로 이를 Lean으로 번역하며, 명세를 생성하고, 고정된 각 명제에 커널 검증된 증명 또는 반증 라벨을 부여한다. 그 결과 차분 검증된 Rust-Lean 프로그램 쌍 2,045개와 후보 명세 11,533개가 생성된다. 손으로 작성한 벤치마크와 달리 이들 과업에는 고정 폭 산술, 명시적 실패, 생성된 루프, 형변환, 함수형화된 변이에서 비롯되는 구현 수준의 의무가 담겨 있다. 2,000개 명제의 층화 표본에서 EasyProver는 명제당 30분 예산 내에 1,054개(52.7%)를 증명한다. 같은 과업은 다른 증명기를 벤치마킹하고 강화학습의 보상으로 사용하는 데에도 쓸 수 있다.

arXiv:2603.03971v5cs.CY

No Certificate, No Categorical Speech Act: A Brouwerian Assertibility Constraint for Public Reason

Generative AI can convert uncertainty into authoritative-seeming verdicts, displacing the justificatory work on which democratic epistemic agency depends. As a corrective, I propose a Brouwer-inspired assertibility constraint for responsible AI: in high-stakes domains, systems may assert or deny claims only if they can provide a publicly inspectable and contestable certificate of entitlement; otherwise they must return Undetermined. This constraint yields a three-status interface semantics (Asserted, Denied, Undetermined) whose statuses mark entitlement to categorical speech rather than truth values of the underlying world-claim. The framework distinguishes internal entitlement from public standing while connecting them through the certificate as a boundary object. Philosophically, it develops a form of applied intuitionism: resistance to unwarranted completeness becomes a norm of public machine speech, under which categorical commitment requires exhibited and contestable entitlement. I operationalize the constraint through structured certificates, decision-layer gates for threshold and argmax predicates, and a reason-coded output contract. A design lemma shows that, under a refutation-soundness condition on the contractually specified negative side, certificate-sound binary totality presupposes witnessed decidability on the declared scope. Under the proposed normative output contract, Undetermined is not a tunable reject option but a mandatory status whenever the available certificates do not uniquely license assertion or denial. By making outputs answerable to contestable warrants rather than confidence alone, the paper aims to preserve epistemic agency where automated speech enters public justification.

arXiv:2601.16152v3cs.LO

Referential Regimes: Transformation-Based Identity Profiles for Neutral Substrates

Data systems operating under persistent legal, institutional, and analytic disagreement require shared reference without presupposing agreement about interpretation. This paper investigates identity preservation under transformation, building on the conditional neutrality result of Neutral Substrates (arXiv:2601.14271). We pair candidate identity bases with families of record transformations and classify each family as preserving, breaking, neutral, or inapplicable for a basis. Using invariant-defined identity bases and explicit effect models, we derive and certify six classification cells in Lean 4 for scope decomposition, rule refinement, and forking. The derivations show how classifications depend on field granularity, admissible transformation steps, and explicit continuity warrants. We also characterize the identity relations generated by invariant-preserving steps. Two bases generate equal relations exactly when they agree on the preservation of every admissible step in a shared comparison domain, and a single separating step witnesses a difference. The formalization makes identity claims auditable, provides testable conditions for systems that transform records, and exposes the assumptions behind each classification. The results are conditional on the declared bases, models, and warrants, whose adequacy for particular referents requires independent justification.

arXiv:2610.40042v1cs.SE

UPPAAi: Towards LLM-Assisted Modeling, Verification, Analysis and Synthesis

For more than three decades, UPPAAL has supported the modelling and analysis of real-time and cyber-physical systems. Yet building a suitable model, formalising the intended properties, choosing analysis techniques and interpreting counterexamples remain iterative tasks that demand substantial expertise. Large language models (LLMs) can offer plausible explanations and even solutions, but they are not necessarily correct. We present UPPAAI, an extension of UPPAAL in which users construct, explain, debug and specify models in dialogue with an LLM. The guiding principle is that the user requests, the LLM proposes, explains and orchestrates, and UPPAAL verifies. UPPAAI exposes the UPPAAL editor, queries and verifier through a Tools API. We report on seven case studies, from explaining to a newcomer to learning a controller, covering timed automata, stochastic hybrid automata and strategy learning. LLMs proved to be extremely helpful in not just generating solutions but also pro-actively suggesting relevant UPPAAL features it was not asked about.

arXiv:2610.40310v1cs.LO

Hammering with Vampire in Lean

We present Vampire-Hammer, a hammer for the Lean interactive theorem prover that discharges goals using the Vampire automated theorem prover and reconstructs proofs checked by the Lean kernel. Vampire-Hammer uses the Lean-auto framework to process goals and premises before dispatching them to Vampire for proof search. Doing so, we rely on standard TPTP problem formats and annotated TSTP proofs that support proof reconstruction. With a 10-second budget on 196,083 eligible Mathlib theorems, Vampire-Hammer solves 21,158 problems not solved by other evaluated tools within the same budget.

arXiv:2610.40560v1cs.AI

FARMS: A Verifiable Foundation for Automated Computational Science

Automated computational science could accelerate discovery by selecting, adapting and developing numerical methods. This prospect requires mathematical knowledge that AI systems can interpret and reuse with explicit guarantees. Here we present FARMS, a faithful and efficient foundation that transforms computational mathematics into AI-ready computing knowledge. FARMS connects formal statements to source context, algorithmic meaning and quantitative guarantees through source preparation, reusable representations and semantic review. Across 171 targets in randomized numerical linear algebra and numerical partial differential equations, 157 were accepted by the pipeline, with mean estimated costs of US \$0.85-2.29 per target across sources. Lean-checked implications from explicit source premises connect selected statements to computational skills, illustrated by a heat-flow solve and wave-response compression. FARMS therefore supports an affordable, reusable knowledge foundation for trustworthy automated computational science.

arXiv:2610.39156v1cs.LO

Learning Erasing Equal-Length Relational Pattern Languages in the Limit from Positive Data over Binary Alphabets

Relational pattern languages generalize Angluin's pattern languages by requiring the strings substituted for repeated occurrences of a variable to stand in a given relation, rather than to be identical. We study erasing pattern languages under the equal-length relation, where all occurrences of a variable must be replaced by strings of the same length. Over alphabets with at least three letters, this class is known to be learnable in the limit from positive data. We show that over a binary alphabet it is not, which resolves an open question from earlier work. Our proof reveals that non-learnability already holds for the restricted subclass of languages generated by patterns that have exactly three maximal substrings of variables. We then show that patterns with at most two maximal substrings of variables are learnable in the limit from positive data for every alphabet of size at least two. If the target pattern is known to have at most one maximal substring of variables, this can even be achieved by an iterative learner, which updates its hypothesis using only the current example and its previous hypothesis.

arXiv:2409.17270cs.AI

Proof of Thought : Neurosymbolic Program Synthesis allows Robust and Interpretable Reasoning

대규모 언어 모델(LLM)의 발전은 자연어 처리 분야에서 큰 혁신을 가져왔지만, 여전히 복잡한 논리적 추론에서 일관성을 유지하는 데 어려움을 겪고 있습니다. 이러한 문제를 해결하기 위해 제안된 **Proof of Thought** 프레임워크는 LLM의 출력의 신뢰성과 투명성을 높이는 혁신적인 접근법입니다. 이 프레임워크는 LLM이 생성한 아이디어와 형식 논리 검증을 연결하며, 맞춤형 인터프리터를 통해 LLM의 출력을 First Order Logic(1차 논리) 구조로 변환합니다. 중요한 구성 요소로는 JSON 기반의 도메인 특화 언어가 있으며, 이는 정밀한 논리 구조와 인간의 직관적인 개념 간의 균형을 맞추도록 설계되었습니다. 이러한 하이브리드 표현 방식은 LLM의 추론 과정을 엄격하게 검증할 수 있게 하며, 동시에 사용자가 이해할 수 있는 형식으로 결과를 제공합니다. 이 연구의 주요 기여는 강력한 타입 시스템을 통해 논리적 무결성을 보장하고, 사실적 지식과 추론적 지식을 명확히 구분하는 규칙의 명시적 표현을 포함합니다. 또한, 다양한 도메인에 쉽게 확장할 수 있는 유연한 아키텍처를 제공하여, LLM의 적용 가능성을 높입니다. 연구자들은 **Proof of Thought**의 효과를 StrategyQA와 새로운 멀티모달 추론 작업에서 벤치마킹하여 입증하였으며, 개방형 시나리오에서 성능이 향상되었음을 보여주었습니다. 검증 가능하고 해석 가능한 결과를 제공함으로써, 이 기술은 AI 시스템의 책임성을 위한 중요한 요구를 해결하고, 고위험 도메인에서 인간의 개입을 위한 기초를 마련합니다. 이러한 접근은 LLM의 한계를 극복하고 신뢰할 수 있는 AI 시스템 구축에 기여하는 중요한 기초를 형성합니다.

arXiv:2610.17331v1cs.AI

Do Theorem Provers Need Theorem-Proving Agents? mini-Lean-agent: A Coding-Agent Baseline for Lean

General-purpose coding agents use standard shell and file interactions, yet formal theorem-proving agents often rely on specialized, ad-hoc tooling. This makes it difficult to determine which components of theorem-proving agents provide benchmark gains: an improved base model, a specialized harness, a specific tool, or a combination of any of them. We introduce mini-Lean-agent, a deliberately minimal agent for Lean tasks whose only model-visible tool is bash. The model must use bash to inspect and edit the repository, search local libraries, invoke Lean, and manage its own intermediate work, while a separate trusted evaluator verifies the final artifact. We compare mini-Lean-agent against AxProverBase and Numina-Lean-Agent on the Putnam 2025 benchmark. Experiments with Gemini 3.8 Flash as the base model show that mini-Lean-agent solves 7/12 problems at \$2 per problem limit, compared with AxProverBase's 4/12. With Astra as the base model, mini-Lean-agent solves 12/12 problems at an average cost of \$1.28 per problem. This suggests that a generic coding agent with a minimal harness can already achieve strong performance on Lean benchmarks. Our results motivate using mini-Lean-agent as a standard baseline when evaluating theorem-proving infrastructure.

arXiv:2610.17039v1cs.CL

MENTOR: Procedural Shielding of Tool-Using LLM Agents

Tool-using LLM agents are increasingly used to automate workflows governed by procedural manuals, such as company rules for booking travel or procuring hardware. These manuals are written in natural language for humans and describe general requirements over such complex workflows. Ensuring compliance of LLM agents with these manuals is difficult, and state-of-the-art techniques use either LLM judges or manually written rules to forbid problematic tool-calls locally at runtime. This is insufficient because (i) only blocking tool calls keeps the agent clueless about how to make correct progress towards fulfilling its task, and (ii) can lead to overly conservative behavior of the agent, as tool calls might only be problematic in certain contexts. To overcome these challenges, we introduce MENTOR, which (i) additionally provides guidance for the agent to make procedural-compliant progress on the task, and (ii) ensures that this compliance is context-aware. We achieve these goals by building a novel history-dependent runtime shield that is obtained from the procedural manual via a multi-step autoformalization pipeline. At its core, MENTOR utilizes a game-based technique to ensure robustness against runtime uncertainty without over-resticting agents' behavior. This yields a formally assisted framework for procedural shielding of LLM agents that improves compliance well beyond existing methods. In particular, MENTOR lifts the compliance of shielded light-weight open-source LLMs above that of non-shielded proprietary models. Since a shield is synthesized once per manual and then serves every task, a MENTOR-shielded agent becomes a viable choice for repeatedly executed workflows, potentially reducing deployment costs when the offline construction cost is amortized over repeated tasks.