[논문 리뷰] A Model-Theoretic Semantics for Defeasible Logic

Michael J. Maher|ArXiv.org|2002. 07. 25.

Logic, Reasoning, and Knowledge참고 문헌 26인용 수 37

한 줄 요약

이 논문은 모델 이론적 의미론을 도입하여 열세적 논리(DL)에 대해 타당성과 완전성을 확립한다. 이는 확실한 지식과 열세적 지식을 구분하는 부분적 믿음 상태로 모델을 정의함으로써 이루어진다. 이 접근법은 부정-실패에 대한 Kunen의 의미론과 메타프로그램을 사용하여 정확성 검증을 수행하며, 일阶논리 및 제약 조건이 있는 열세적 논리로 자연스럽게 확장된다.

ABSTRACT

Defeasible logic is an efficient logic for defeasible reasoning. It is defined through a proof theory and, until now, has had no model theory. In this paper a model-theoretic semantics is given for defeasible logic. The logic is sound and complete with respect to the semantics. We also briefly outline how this approach extends to a wide range of defeasible logics.

연구 동기 및 목표

• 이전까지 증명 이론적 정의로만 이루어졌던 열세적 논리에 대한 모델 이론적 기반의 부재를 해결하기 위해.
• DL의 비신뢰적 추론 성격을 반영하고, ex falso quodlibet 및 일관성 없는 추론을 피하는 의미론을 개발하기 위해.
• 비명제적 및 제약 기반 열세적 논리로의 의미론 확장을 통해 광범위한 적용 가능성을 확보하기 위해.
• 새로운 모델 이론적 의미론에 대해 증명 체계의 타당성과 완전성을 확립하기 위해.
• well-founded 및 안정 모델과 같은 다른 논리 프로그래밍 의미론과의 통합을 위한 기반을 제공하기 위해.

제안 방법

• 모델을 부분적 구조로 정의하여 믿음 상태를 표현하고, 확실한 지식(참)과 열세적 지식(신뢰함)을 구분한다.
• DL의 추론 규칙을 인코딩하기 위해 메타프로그램을 사용하여 논리 프로그래밍 의미론과의 형식적 대응을 가능하게 한다.
• 실패-증명에 대한 Kunen의 의미론을 적용하여, 모델 검증의 기초가 되는 실패-증명 특성화를 수행한다.
• 헤브란 도메인과 이론 닫힘(Th(D))을 구성하여 DL의 의미론적 함의 관계를 정의한다.
• 타당성을 증명하기 위해, 모든 증명 가능한 결론이 모델 이론적 의미론 하에서 함의됨을 보여준다.
• 완전성을 증명하기 위해, 모든 함의되는 결론이 메타프로그램과 모델 닫힘을 사용하여 증명 체계로 유도 가능함을 보여준다.

실험 결과

연구 질문

• RQ1 열세적 논리에 대해 비신뢰적 추론 성격을 반영하고 ex falso quodlibet을 피하는 모델 이론적 의미론을 어떻게 정의할 수 있는가?
• RQ2 DL의 증명 이론적 체계가 새로운 모델 이론적 의미론에 대해 타당성과 완전성을 갖는다고 보일 수 있는가?
• RQ3 의미론은 일阶논리 및 무한 도메인에 대한 제약 조건이 있는 논리로 어떻게 확장될 수 있는가?
• RQ4 이 방법은 다양한 실패-증명 메커니즘을 가진 다른 열세적 논리로 얼마나 일반화될 수 있는가?
• RQ5 의미론은 well-founded 또는 안정 모델 의미론과 같은 다른 논리 프로그래밍 의미론으로 어떻게 적응시킬 수 있는가?

주요 결과

• 확실한 지식과 열세적 지식을 구분하는 부분적 모델을 사용하여 열세적 논리에 대한 모델 이론적 의미론이 성공적으로 정의되었다.
• 새로운 의미론에 대해 DL의 증명 체계가 타당성과 완전성을 갖는 것으로 증명되었으며, 기초적인 등가성 관계가 확립되었다.
• 헤브란 도메인과 이론 닫힘의 확장을 통해 비명제적 DL로의 접근이 가능해졌으며, 제약 조건이 있는 일阶논리로의 확장이 이루어졌다.
• 메타프로그램과 Kunen의 의미론을 활용하여 정확성 검증이 가능해졌고, 다른 의미론으로의 확장도 용이하게 되었다.
• 다중 믿음 수준과 다양한 실패-증명 메커니즘(예: well-founded 및 안정 모델 의미론 포함)을 가진 DL의 변형도 지원된다.
• 하향식 재구성된 증명 체계를 사용할 경우, 제약 조건이 무한 도메인에 걸쳐 있더라도 완전성 결과가 유지된다.