위키득계정 ↗
기술

ACL2

ACL2기술
이름
A Computational Logic for Applicative Common Lisp
계열
Boyer-Moore 증명기 계열
활용
시스템 모델링과 속성 증명
라이브러리
Community Books
ACL2는 컴퓨터 시스템을 모델링하고 그 모델의 성질을 증명하기 위한 논리와 프로그래밍 언어 및 도구다. Common Lisp의 함수형 사용을 바탕으로 한다.

실행 모델과 논리 모델

함수로 시스템의 동작을 표현하고 그 함수에 관한 명제를 다룬다. 실행 가능한 정의와 논리적 추론을 연결한다는 점이 중요한 특징이다. 실제 하드웨어나 프로그램을 모델로 옮겼다면 그 모델이 어떤 동작을 포함하는지 확인해야 한다.

재사용 가능한 증명 자료

Community Books는 정의와 정리, 추론 도구와 유틸리티를 담은 라이브러리 모음이다. 필요한 결과를 재사용하면 모델과 증명 작업을 확장할 수 있다. 사용하는 자료의 가정과 의존성도 전체 증명 환경의 일부다.

확장 체계와 구분

실수나 병렬 평가를 다루는 확장, 반례 생성 등을 더한 ACL2s 같은 별도 환경이 있다. 본체와 확장 체계는 기능과 배포 경로가 다를 수 있다. 분석 결과를 설명할 때는 어떤 환경과 라이브러리를 사용했는지 구분한다.

관련 문서

HOL4 / Isabelle / Rocq / CakeML