문서 언어: 한국어 업데이트: 2026-06-06

Agda

Agda는 의존 타입(dependent type)을 지원하는 순수 함수형 프로그래밍 언어이자 정리 증명 보조기(Publication Assistant)이다. 직관주의 유형 이론(Intuitionistic Type Theory)을 기반으로 하며, 프로그램과 증명을 동일한 형태로 기술할 수 있는 Curry‑Howard 대응 관계를 구현한다. Agda는 주로 학술 연구 및 교육 목적으로 활용되며, 형식적 검증(formal verification)과 고급 타입 이론 연구에 이용된다.

개요

  • 언어 유형: 순수 함수형, 의존 타입, 정리 증명 보조기
  • 주요 특징: 전형적인 함수형 언어의 표현력에 더해, 값에 의존하는 타입을 정의하고, 증명 객체를 프로그램으로 취급한다.
  • 타입 이론: 직관주의 유형 이론(MLTT, Martin‑Löf Type Theory)과 일부 확장(예: 전역적(heterogeneous) 동등성, 대수적 데이터 타입) 등을 지원한다.
  • 실행 모델: 기본적으로 정적 타입 검사와 증명 검증에 중점을 두며, 실행가능한 프로그램도 생성할 수 있다.

역사

Agda는 스웨덴 칼마르 대학교(Chalmers University of Technology)와 스톡홀름 대학교(Stockholm University)에서 진행된 연구 프로젝트의 일환으로 개발되었다. 초기 개발자는 Ulf Norell 외 여러 연구자들이다. 2007년경부터 현재와 같은 형태로 공개되었으며, 이후 지속적인 커뮤니티 기반 개발이 이루어지고 있다. 공식적인 초기 릴리스 연도와 상세 개발 연표에 대한 구체적인 공개 정보는 제한적이다.

주요 특징

  1. 의존 타입

    • 타입이 값에 의존하도록 정의할 수 있어, 프로그램 수준에서 정교한 사전 조건(pre‑condition)과 사후 조건(post‑condition)을 표현한다.

  2. 패턴 매칭 및 귀납 정의

    • 구조적 귀납법을 이용한 데이터 타입과 함수 정의가 가능하며, 패턴 매칭을 통한 간결한 구현이 지원된다.

  3. 전역적 동등성 및 정규화

    • 타입 동등성 판단을 위해 전역적(heterogeneous) 동등성 판단과 강제 정규화(normalisation by evaluation)를 사용한다.

  4. 인터랙티브 개발 환경

    • Emacs와 VS Code용 플러그인이 제공되어, 코드 입력 시 즉시 타입 확인 및 증명 검증이 수행된다.

  5. 오픈 소스

    • Haskell로 구현되었으며, BSD‑3-Clause 라이선스로 배포된다.

구현 및 배포

  • 핵심 구현: Haskell로 작성된 타입 체커와 인터프리터가 포함된 단일 실행 파일 형태로 제공된다.
  • 패키지 매니저: Haskell의 cabal과 stack을 통해 설치 가능하며, 주요 리눅스 배포판과 macOS, Windows에서도 사용 가능하다.
  • 버전 관리: 최신 안정 버전은 GitHub 리포지터리(https://github.com/agda/agda)에서 확인할 수 있다.

활용 사례

  • 형식 논리 및 타입 이론 연구: 새로운 타입 시스템이나 논리 규칙을 실험하고 검증하는 플랫폼으로 활용된다.
  • 교육: 대학의 형식 방법(Formal Methods) 및 타입 이론 강좌에서 실습 도구로 사용된다.
  • 프로그램 검증: 안전-critical 시스템의 핵심 알고리즘에 대한 정리 증명을 작성하는 데 사용된다.

관련 도구 및 연계

  • Proof Assistant: Coq, Lean 등과 유사하지만, 순수 함수형 언어와의 결합이 강조된다.
  • IDE 플러그인: Emacs 모드(agda2-mode)와 VS Code 확장(Agda) 등이 제공되어, 자동 완성, 타입 인퍼런스, 증명 전개 등을 지원한다.
  • 표준 라이브러리: 기본적인 데이터 타입, 리스트, 트리, 수학 구조 등에 대한 정의와 증명이 포함된 표준 라이브러리가 제공된다.

참고 문헌

  • Norell, Ulf. “Dependently Typed Programming in Agda.” Proceedings of the 2008 International Conference on Types for Proofs and Programs.
  • The Agda Development Team. “Agda User Manual.” 최신 버전은 공식 웹사이트 및 GitHub 저장소에서 확인 가능.

본 문서는 2026년 현재 확인된 공개 자료를 기반으로 작성되었으며, 추가적인 세부 사항은 공식 문서나 최신 발표물을 참조한다.

둘러보기

더 찾아볼 만한 주제