운영 의미론 기반 동적 논리 DL𝔭의 파라미터화와 순환 증명 체계

초록

DL𝔭는 프로그램의 구조적 운영 의미론을 직접 활용하도록 설계된 파라미터화된 동적 논리이다. 소규모의 핵심 추론 규칙만으로 다양한 언어 모델에 적용 가능하며, 라벨링·프리 라벨 개념을 통해 기존 동적 논리와의 호환성을 유지한다. 특히 재귀·무한 루프 프로그램에 대해 순환 증명 방식을 도입해 무한 전개를 유한 증명 트리로 압축한다. 논문은 시스템의 soundness와 completeness를 조건부로 증명하고, 여러 사례 연구를 통해 실용성을 입증한다.

상세 분석

본 논문은 기존 동적 논리(FODL, PDL 등)가 프로그램의 denotational semantics에 의존해 복잡한 규칙 집합을 필요로 하는 한계를 지적한다. 이를 극복하기 위해 저자는 운영 의미론(operational semantics) 을 직접 추론 기반으로 삼는 새로운 논리 DL𝔭를 제안한다. 핵심 아이디어는 프로그램 상태와 명령을 라벨(σ) 로 명시하고, 라벨이 붙은 동적 공식 σ :