Lean 4 및 TPTP THF에서의 괴델 및 스콧의 존재론적 논증 변형
Gödel's and Scott's Variants of the Ontological Argument in Lean 4 and TPTP THF
괴델(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개를 증명했습니다.