[논문 리뷰] Faithful Semantical Embedding of a Dyadic Deontic Logic in HOL

Christoph Benzmüller, Ali Farjami외 1명|arXiv (Cornell University)|2018. 02. 23.

Logic, programming, and type systems인용 수 1

한 줄 요약

이 논문은 카르모와 존스의 이항도덕논리(DDL)를 고전적 고차수로직(HOL)에 충실하고 타당하며 완전한 의미론적 통합을 제안하며, 표준 HOL 정리증명기들을 통해 자동화된 추론을 가능하게 한다. 이 통합은 DDL의 이웃성 의미론을 유형 이론 기반의 얕은 번역 방식으로 HOL에 적용하며, 정확성에 대한 형식적 증명을 제공함으로써 DDL을 HOL의 자연스러운 부분집합으로 정립하고, Isabelle/HOL에서 사용 가능한 DDL에 대한 첫 번째 정리증명기를 가능하게 한다.

ABSTRACT

A shallow semantical embedding of a dyadic deontic logic by Carmo and Jones in classical higher-order logic is presented. This embedding is proven sound and complete, that is, faithful. The work presented here provides the theoretical foundation for the implementation and automation of dyadic deontic logic within off-the-shelf higher-order theorem provers and proof assistants.

연구 동기 및 목표

• 이중도덕논리, 특히 카르모와 존스의 반대의무 조건문을 다루는 논리에 대해 기계화되고 자동화된 추론 지원의 부족을 해결하기 위해.
• DDL을 고전적 고차수로직(HOL)으로 충실하고 형식적으로 통합하여 보편적 메타논리로 삼기 위해.
• 기존의 HOL 정리증명기와 증명 보조도구를 재사용하여 도덕논리에서의 자동화된 추론을 가능하게 하기 위해.
• DDL 기반의 규범적 추론 시스템의 구현과 검증을 위한 이론적 및 실용적 기반을 마련하기 위해.
• DDL이 HOL 프레임워크 내에서 자연스럽게 형식화되고 추론 가능하며, 정확성과 자동화를 보장할 수 있음을 보여주기 위해.

제안 방법

• 얕은 의미론적 통합은 DDL 공식을 HOL 내의 단순형태 λ-항으로 매핑하여 의미론적 구조를 유지한다.
• 이 통합은 특히 이항의무 연산자 ⃝(ψ/ϕ)를 포함한 DDL의 이웃성 의미론을 가능한 세계 집합 위의 HOL 함수로 번역한다.
• DDL의 핵심 의미론적 제약 조건(예: 공집합 아님, 교차에 대한 닫힘, 의무 함수 ob에 대한 일관성 조건)은 HOL 내의 공리로 표현된다.
• DDL의 모델 이론적 의미론은 HOL의 헨킨 모델에 대한 구성에 의해 연결되며, HOL 해석을 DDL 모델로 매핑한다.
• 타당성과 완전성은 DDL 공식 ϕ가 유효할 때이고, 그저 그 HOL 번역 vld ⌊ϕ⌋가 통합된 공리 하에 HOL에서 유효할 때라는 조건으로 증명된다.
• 이 프레임워크는 Isabelle/HOL에 구현되어 DDL에 대한 첫 번째 사용 가능한 정리증명기를 구현함을 보여준다.

실험 결과

연구 질문

• RQ1 복잡한 규범적 구조(예: 반대의무 조건문 포함)를 가진 이항도덕논리가 고전적 고차수로직에 충실하게 통합될 수 있는가?
• RQ2 기존 DDL 의미론에 대해 이러한 통합의 타당성과 완전성을 보장할 수 있는가?
• RQ3 기존의 고차수 정리증명기를 이 통합을 통해 DDL에서의 자동화된 추론에 효과적으로 재사용할 수 있는가?
• RQ4 특히 세계 집합 위의 의무 함수를 포함한 DDL의 의미론적 제약 조건을 HOL 내에서 어떻게 형식적으로 기술할 수 있는가?
• RQ5 이 통합이 체시홀름의 역설과 같은 역설에 대한 민감도를 유지하는가, 즉 DDL의 논리적 행동을 그대로 유지하는가?

주요 결과

• DDL을 HOL에 통합하는 의미론적 접근은 타당성과 완전성을 모두 만족하며, DDL 공식 ϕ가 유효할 때이고, 그에 상응하는 HOL 번역 vld ⌊ϕ⌋가 통합된 공리 하에서 HOL 내에서 유효할 때라는 조건으로 증명된다.
• 이 통합은 이항의무의 의미론을 충실하게 유지하며, 실제 세계 집합과 잠재적 세계 집합 위의 HOL 함수로 표현된 단항 연산자 ⃝a(ϕ)와 ⃝p(ϕ)를 포함한다.
• 이 프레임워크는 Isabelle/HOL에 구현되어 표준 고차수 정리증명기를 통해 DDL에서의 자동화된 추론을 가능하게 한다.
• 완전성의 증명은 통합된 공리 AV, PV1, PV2, OB1–OB5를 만족하는 임의의 HOL 헨킨 모델로부터 해당 DDL 모델을 구성하는 데 의존한다.
• 이 통합은 얕고 유형 이론 기반이며, 체내화 공리에 의존하지 않고 λ-추상화와 고차수 함수를 활용하여 집합과 술어를 표현한다.
• 이 작업은 DDL을 고전적 고차수로직의 자연스럽고 형식적으로 탄탄한 부분집합으로 정립함으로써, 도덕논리 추론 시스템의 체계적 형식 분석과 검증을 가능하게 한다.