arXiv:2609.26806v3 cs.LO

Lean 4 및 TPTP THF에서의 괴델 및 스콧의 존재론적 논증 변형

Gödel's and Scott's Variants of the Ontological Argument in Lean 4 and TPTP THF

Christoph Benzmüller

제출 2026-09-14

저자 비고

arXiv Comments

57 pages. Version 3 measures every prover in the setting it is used in (CASC, SystemOnTPTP, Sledgehammer), which changes several figures, and cites the companion article arXiv:2609.36279, which settles all ten statements the dataset leaves open. Ancillary files: the Lean 4 package, its typeset sources, the tools, and both renderings with every prover result

한국어 초록

괴델(Gödel)의 존재론적 논증과 스콧(Scott)의 변형에 대한 Benzmüller와 Scott의 연구(Monatshefte für Mathematik, 2025)의 Isabelle/HOL 데이터셋을 Lean 4로 이전하고, 이를 통해 두 증명 보조기(proof assistant) 모두로부터 독립적인 벤치마크로서 자동 정리 증명기(automated prover)로 다시 전달합니다. 이번 이식은 구조와 이름을 보존한 채 30개 이론 전체를 다룹니다. 파싱 결과 548개 진술이 동일한 것으로 비교되었고, 명명된 모든 결과가 다시 증명되었으며, 원본에서 재현하지 않고 보고만 했던 5개 결과 또한 본 연구에서 증명되었습니다. 모든 정리에 대해 `#print axioms`는 해당 증명에서 소비하는 공준들을 제공합니다. 스콧의 필연적 존재와 양상 붕괴(modal collapse)는 대칭 프레임(symmetric frame)만을 필요로 하여 KB로 충분함을 확인해 줍니다. TPTP THF 및 SMT-LIB 형식의 이 벤치마크는 철학에서 논쟁된 논증 단계를 원본에서 반박하거나 미해결로 남겨둔 45개 진술(원본에서 10개가 미해결로 남음)과 함께 294개의 정리로 변환합니다. 5개의 THF 증명기와 SMT-LIB 상의 cvc5는 단일 코어에서 10초 이내에 227개 정리를, 60초 이내에 232개 정리를 증명하며, 그 어떤 증명기도 45개 진술 중 어느 것도 증명하지 못했습니다. Leo-II의 계산법(calculus)은 약 10년 동안 변경되지 않았으며 이번에 릴리스 2.2로 수정 및 현대화되었음에도 불구하고, E와 Leo-II가 가장 많은 정리를 해결했습니다. 이후 버전이 CASC-30의 고차(higher-order) 부문에서 우승한 Vampire는 어떤 구성에서도 가장 많은 정리를 해결하지는 못했습니다. E와 Leo-II만이 자체 자동 모드에서 측정되었습니다. Zipperposition은 단일 모드에서 101개, 개발자의 포트폴리오를 사용하여 213개를 증명했고, Vampire는 옵션 없이 174개, CASC 모드에서는 선택하지 않는 고차 스케줄을 사용하여 209개를 증명했으며, Leo-III는 단독으로 159개, 파트너로 E를 함께 사용하여 177개를 증명했습니다.

원문 초록

The Isabelle/HOL dataset of Benzmüller and Scott's study of Gödel's ontological argument and Scott's variant (Monatshefte für Mathematik, 2025) is carried to Lean 4 and from there back to the automated provers, as a benchmark independent of either proof assistant. The port covers all thirty theories, structure and names preserved: 548 statements compare identical as parsed, every named result is proved again, and five results the original reports without replaying them are proved here. For every theorem, #print axioms gives the postulates its proof consumes: Scott's necessary existence and modal collapse need only a symmetric frame, confirming that KB suffices. The benchmark, in TPTP THF and SMT-LIB, turns the steps of an argument debated in philosophy into 294 theorems, alongside 45 statements the original refutes or leaves open, ten left open there. Five THF provers, and cvc5 on SMT-LIB, prove 227 theorems within ten seconds on one core and 232 within sixty, and none proves any of the 45. E and Leo-II solve the most, although Leo-II's calculus has been unchanged for about a decade and was only repaired and modernised here, as release 2.2. Vampire, whose later version won the higher-order division of CASC-30, solves the most in no configuration. Only E and Leo-II are measured in their own automatic mode: Zipperposition proves 101 in a single mode and 213 with its developers' portfolio, Vampire 174 without options and 209 with a higher-order schedule that its CASC mode does not select, and Leo-III 159 alone and 177 with E as partner.

제출 이력

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

  1. arXiv:2609.26806v3

함께 살펴볼 논문

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

토론

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