순서형 수반 논리 (Ordered Adjoint Logic) (확장 버전)

요약

본 연구는 순서형 논리(Ordered logics)와 타입 시스템의 응용 범위를 확장하기 위해 수반 양상(adjoint modalities)을 활용한 일반화된 논리 체계를 제안합니다. 기존의 선형 제약을 완화하여 약화, 축약, 이동성 등 다양한 구조적 속성을 결합할 수 있으며, 도출된 시퀀트 계산법이 컷 제거(cut elimination)를 허용함을 증명했습니다. 또한, 이 시스템은 결정 가능한 증명 검사를 지원하여 표현력이 풍부한 수반 프로그래밍 언어나 논리적 프레임워크의 토대로 활용될 수 있습니다.

핵심 포인트

• 수반 양상을 사용하여 약화, 축약, 이동성 등 미세한 구조적 속성을 가진 논리들을 결합하고 일반화함
• 도출된 시퀀트 계산법이 컷 제거(cut elimination)를 허용함을 입증함
• 구조 규칙을 통해 암시적인 자연 연역 공식화를 제공함
• 시스템에 대한 증명 검사가 결정 가능(decidable)함을 보여줌
• 수반 프로그래밍 언어 및 논리적 프레임워크 구축을 위한 이론적 토대 마련