명제 트랜스포머 모나드(Predicate Transformer Monads)의 분류학

요약

본 논문은 최약 전제 조건 기반의 명제 트랜스포머 모나드를 소개하며, 이는 모나딕 프로그램 검증 프레임워크의 기초가 됩니다. 기존 방식의 한계를 극복하기 위해 모든 비결정성 및 비종료성을 포괄하는 강력한 후건 조건(strongest postcondition) 모나드를 제시합니다. 또한, 이를 화살표 트랜스포머로 일반화하여 기본 모드와 상태 적용 버전에 대한 분류학을 완성하고, 언더-및 오버-근사 삼중항 간의 관계를 명확히 합니다.

핵심 포인트

• 최약 전제 조건 기반의 명제 트랜스포머 모나드를 제시합니다.
• 모든 비결정성/비종료성을 포괄하는 강력한 후건 조건 모나드를 소개했습니다.
• 기본 모드와 상태 적용 버전을 화살표 트랜스포머로 일반화했습니다.
• 언더-및 오버-근사 삼중항 간의 관계를 명확히 합니다.