컴퓨터 과학 (Computer Science) > 컴퓨터 과학에서의 논리학 (Logic in Computer Science)

제목: Isabelle/HOL에서의 귀납적 추론 증명기 (Abduction Prover)

PDF 보기 초록: 표현력이 풍부한 논리 (expressive logics)에 기반한 증명 보조기 (proof assistants)는 증명 탐색 (proof search)을 위한 자동화가 제한적이라는 문제를 겪고 있으며, 이는 증명 보조기에 기반한 형식 검증 (formal verification)의 비용을 높이는 원인이 됩니다. 우리는 Isabelle/HOL을 위한 귀납적 추론 증명기 (Abduction Prover)를 도입함으로써 이 문제를 해결합니다. 까다로운 증명 목표 (proof goal)가 주어지면, 귀납적 추론 (abductive reasoning)을 사용하여 유용한 추측 (conjectures)을 식별함으로써 해당 목표에 대한 증명 스크립트 (proof script)를 구성합니다.

현재 탐색 문맥:

서지 및 인용 도구

이 논문과 관련된 코드, 데이터 및 미디어

데모

추천 및 검색 도구

arXivLabs: 커뮤니티 협력자와 함께하는 실험적 프로젝트

arXivLabs는 협력자들이 우리 웹사이트에서 직접 새로운 arXiv 기능을 개발하고 공유할 수 있도록 하는 프레임워크입니다.

arXivLabs와 함께 활동하는 개인 및 조직은 개방성, 커뮤니티, 탁월함, 그리고 사용자 데이터 프라이버시라는 우리의 가치를 수용하고 받아들였습니다. arXiv는 이러한 가치에 전념하며, 이를 준수하는 파트너와만 협력합니다.

arXiv 커뮤니티에 가치를 더할 프로젝트 아이디어가 있습니까? arXivLabs에 대해 더 알아보기.