Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
효과 시스템(Effect Systems)과 추상 해석(Abstract Interpretations) 사이의 형식적 관계를 연구한 논문입니다. 효과 콴탈을 추상 도메인으로 임베딩하고, 이를 통해 효과 시스템을 추상 해석의 관점에서 복구하는 방법을 제안합니다.
AI 자동 생성 콘텐츠
본 콘텐츠는 arXiv cs.PL (Programming Languages)의 원문을 AI가 자동으로 요약·번역·분석한 것입니다. 원 저작권은 원저작자에게 있으며, 정확한 내용은 반드시 원문을 확인해 주세요.
원문 바로가기프로그램 동작에 대한 정적 추론 (static reasoning)의 많은 형태가 문헌에 알려져 있지만, 이들 사이의 형식적 관계 (formal relationships)는 놀라울 정도로 드물게 연구되고 있습니다. 대부분의 타입 시스템 (type systems)이 추상 해석 (abstract interpretations)에 의해 포착된다는 점은 잘 알려져 있지만, 타입-및-효과 시스템 (type-and-effect systems)의 경우, 효과 시스템을 추상 해석으로 프레이밍 (framing)하는 강력한 가설과 간헐적인 시도에도 불구하고 일반적인 사례에서는 아직 확정되지 않은 상태입니다. 우리는 추상 해석 (abstract interpretations)과 일반적인 클래스의 효과 시스템 (effect systems) 사이의 형식적 관계를 개발합니다. 첫째, 효과 콴탈 (effect quantales)을 추상 도메인 (abstract domains)으로 임베딩 (embedding)하는 방법을 설명합니다. 둘째, 효과 콴탈 (effect quantale)의 일반적인 형태를 추상 해석 (abstract interpretation)으로서 복구합니다. 이는 상태 (states)나 값 (values)에 대한 것이 아니라, 이벤트 발생 (event occurrences)에 대한 것입니다.