유한값 논리를 위한 증명 전술 자동 생성

다양한 유연한 전술 기반 논리 프레임워크가 현재 이용 가능하며, 이들 프레임워크는 공통의 고차 메타언어를 사용하여 광범위한 수학 이론을 구현할 수 있다. 증명 보조 도구로서 이러한 강력한 시스템이 갖는 장점 중 하나는 규칙 기반 프로그래밍 언어 위에 설계되어 사용자가 ‘증명을 구성하는 프로그램’인 증명 전술을 직접 구축할 수 있다는 점이다. 본 논문은 충분히 표현력이 풍부한 유한값 명제 논리의 매우 포괄적인 클래스에 대해 sound하고 complete한 tableau 시스템을 자동으로 생성하는 알고리즘의 구현을 논의하고, 이러한 논리를 위한 자동 정리 증명 전술을 알고리즘적으로 형성할 때 직면하는 여러 도전과 어려움을 사례와 함께 제시한다. 우리가 보고할 구현 절차는 증명 시스템의 일반화된 분석성 개념에 기반하며, 이는 목표 논리에서 정리성 판단을 위한 자동 전술의 종료를 보장하도록 설계되었다.