arXiv:2610.08214v1 cs.AI

논리학 교육을 위한 수학적 증명 보조 도구: LogiKEy 방법론

Mathematical Proof Assistants for Teaching Logic: The LogiKEy Methodology

Christoph Benzmüller, David Fuenmayor, Luca Pasetto

제출 2026-10-06

한국어 초록

본 논문에서는 10년 이상 정규 강의, 서머스쿨 및 튜토리얼에서 활용되어 온 논리 다원주의적 LogiKEy 방법론을 바탕으로, 컴퓨터 과학, 수학, 철학을 전공하는 혼합 학생 그룹을 대상으로 논리학을 교육하는 접근법을 보고한다. LogiKEy는 고전 고계 논리(HOL)를 보편적 메타논리로 사용하여 고전 논리와 비고전 논리를 막론한 대상 논리들의 의미론을 정의함으로써 이를 인코딩한다. 이러한 의미론적 임베딩을 통해 자동 정리 증명기 및 (반례) 모델 탐색기를 갖춘 단일 증명 보조 도구(예: Isabelle/HOL)는 학생들이 다양한 논리를 학습하고, 실험하며, 비교할 수 있는 하나의 환경이 된다. 논리학 수업에서 증명 보조 도구 활용의 교육적 타당성을 제시한 후, 이전 표현 방식의 한계, 보다 명시적인 모델링 자원에 대한 필요성 또는 새로운 응용 분야에 의해 각 단계의 전환이 유도되는 단계별 수업 예제 시퀀스를 제시한다. 거짓말쟁이와 진실을 말하는 사람 퍼즐은 명제 논리에서 양상 논리로 이어지며, 지혜로운 사람 퍼즐은 동적 인식 논리로 나아간다. 불로스(Boolos)의 기묘한 추론은 자동 증명 탐색에서도 고계 메타논리가 제공하는 이점을 보여주며, 치좀(Chisholm)의 역설은 이 시퀀스를 의무 논리로, 그리고 표준 의무 논리에서 이항 의무 논리로 확장한다. 또한 괴델(Gödel)의 존재론적 논증을 통해 이를 연구 수준의 형이상학적 논증으로 발전시킨다. 이어 모든 것을 고전 HOL에 임베딩하는 것이 다원주의가 아닌 일원주의라는 반론을 반박하고, 3년간 이러한 강의를 진행한 경험을 되돌아보며, Isabelle을 넘어선 본 접근법의 이식 가능성을 개괄한다.

원문 초록

We report on an approach to teaching logic to mixed groups of computer science, mathematics, and philosophy students, based on the logico-pluralistic LogiKEy methodology, used for more than a decade in courses, summer schools, and tutorials. LogiKEy uses classical higher-order logic (HOL) as a universal metalogic in which object logics, classical and non-classical alike, are encoded by defining their semantics; through these semantical embeddings a single proof assistant (e.g. Isabelle/HOL), with its automated theorem provers and (counter-)model finders, becomes one environment in which students learn, experiment with, and compare logics. After making the pedagogical case for proof assistants in the logic classroom, we present a graded sequence of classroom examples, each transition motivated by a limitation of the preceding representation, by a need for more explicit modelling resources, or by a new application. A liars-and-truth-tellers puzzle leads from propositional to modal logic; the Wise Men puzzle leads on to dynamic epistemic logic; Boolos's curious inference illustrates what a higher-order meta-logic buys, even for automated proof search; Chisholm's paradox takes the sequence into deontic logic, and from standard to dyadic deontic logic; and Gödel's ontological argument brings it to a research-level metaphysical argument. We then rebut the objection that embedding everything in classical HOL is monism rather than pluralism, reflect on three years of teaching such a course, and sketch the portability of the approach beyond Isabelle.

제출 이력

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

  1. arXiv:2610.08214v1

함께 살펴볼 논문

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

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

토론

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