논리계산에서 cut의 고수준화와 휴리스틱 proof search

High-level Treatment of Cut and Heuristic Proof Search in Logic Computation

연구 내용

선형 논리와 choice-disjunctive goal 공식을 활용해 cut을 논리적으로 대체하고, 시퀀트 기반 휴리스틱 proof 절차로 proof search를 안정적으로 수행하는 연구

동아대학교 권기항 연구실은 logic programming 및 proof theory 관점에서 cut을 고수준 연산으로 재정의하는 데 초점을 둡니다. linear logic의 선택 분기 의미를 기반으로 choice-disjunctive goal 공식을 도입해 실행 중 상호 배타적 태스크만 유지되도록 제어합니다. 또한 first-order logic과 propositional logic에 대해 시퀀트 시스템을 변형한 휴리스틱 proof procedure를 제안하고, proofs를 기계의 승리 전략으로 해석하여 탐색의 결정성과 효율을 함께 설계합니다. 이를 통해 증명 규칙과 프로그램 제어의 정합성을 확보하는 차별성을 갖습니다.

관련 프로젝트

0건

연구 흐름

초기에는 cut predicate를 논리적 고수준으로 다루기 위한 choice-disjunctive goal 의미를 제시하고, 실행 중 유지되는 목표의 제약을 통해 상호 배타적 태스크 명세를 정리했습니다. 이후 2020년에는 first-order logic에 대해 시퀀트 기반 게임 해석을 포함하는 휴리스틱 proof 절차를 구성하고 soundness와 completeness를 보였습니다. 2022년에는 propositional logic에서 탐색 공간을 줄이는 휴리스틱 원리를 도입해 invertible sequent calculus를 도출하며, proof search 제어를 더 일반화하는 흐름으로 확장되었습니다.

활용 가능성

활용 가능성은 알앤디써클 특화 AI 에이전트가 생성한 내용으로, 실제 연구 가능 여부는 연구실과의 논의가 필요합니다.

cut 의미 기반 제어연산 명세
상호 배타적 질의/태스크 모델링
휴리스틱 proof search 엔진
시퀀트 계산 변형 규칙 라이브러리
자동정리증명 탐색 공간 축소 기법
proof assistant용 증명 절차 최적화
논리프로그래밍 실행 의미의 정합성 검증
증명가능성 보장된 프로그램 변환
failure-driven loop 제어의 논리화
이론 기반 컴파일러 최적화