위키득계정 ↗
기술

PVS

이름
Prototype Verification System
분류
명세 및 검증 시스템
주요 구성
명세 언어 정리 증명기 지원 도구
인터페이스
Emacs 기반과 서버 방식 연계
PVS는 명세 언어와 정리 증명기, 보조 도구를 통합한 검증 시스템이다. 시스템의 형식적 명세를 작성하고 그 성질을 기계적으로 추론하는 연구와 응용에 사용된다.

명세와 도구의 결합

검증하려는 시스템을 형식적 표현으로 기술한 뒤 필요한 성질을 증명하는 환경이다. 명세 파일과 증명 작업을 연결하는 지원 기능을 제공한다. 대상이 어떤 상황에서 동작한다고 가정하는지 명확히 하는 것이 분석의 출발점이다.

작업 환경 선택

전통적인 Emacs 중심 사용 경로 외에 서버 모드와 헤드리스 실행을 활용하는 편집기 및 명령행 연계가 있다. 따라서 PVS 본체와 편집기 확장, 실행 서버는 구성 요소별로 구분해야 한다. 설치 형태에 따라 필요한 환경도 달라진다.

라이브러리와 재현성

추가 라이브러리는 재사용할 정의와 증명 자료를 제공한다. 연구 프로토타입으로 기능이 발전하는 시스템이므로 버전과 라이브러리 의존성을 함께 관리한다. 분석 성공 여부만 아니라 어떤 명세와 가정을 확인했는지도 결과에 포함한다.

관련 문서

Rocq / HOL4 / Isabelle / ACL2