위키득계정 ↗
기술

TPTP

TPTP기술
이름
Thousands of Problems for Theorem Provers
주요 자료
정리 증명 문제 라이브러리
관련 결과 모음
TSTP
상태 표현
SZS 온톨로지
TPTP는 자동 정리 증명 연구를 위한 문제 자료와 언어, 결과 표현 및 온라인 도구를 제공하는 기반이다. 서로 다른 증명기의 입력과 결과를 공유하고 비교하는 데 쓰인다.

문제와 해법을 공유하기

TPTP 문제 라이브러리는 자동 증명 시스템을 시험할 문제들을 모은다. TSTP는 이러한 문제의 해법을 다루는 별도 자료 모음이다. 문제의 논리적 조건과 결과의 표현을 맞추면 도구 사이의 비교와 재사용이 쉬워진다.

언어와 판정의 구분

TPTP 언어는 문제와 해법을 작성하는 데 쓰이며 SZS는 논리적 상태와 결과를 표현하는 값들을 제공한다. 파일을 문법에 맞게 작성했다는 사실과 원하는 논리 문제를 정확히 표현했다는 사실은 다르다. 증명기의 지원 구문도 확인한다.

실험을 위한 기반

온라인 도구는 문제 준비, 증명기 실행, 해법 확인 같은 작업을 지원한다. 연구 결과를 비교할 때는 같은 문제 집합뿐 아니라 제한 시간과 자원, 판정 기준을 맞춰야 한다. 문제 라이브러리 자체가 모든 시스템의 품질을 대신 평가하지는 않는다.

관련 문서

Vampire 정리 증명기 / E 자동 정리 증명기 / Prover9 / Isabelle