Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
표현력이 풍부한 논리 기반 증명 보조기의 자동화 한계를 극복하기 위해 Isabelle/HOL을 위한 귀납적 추론 증명기를 제안합니다. 귀납적 추론을 통해 유용한 추측을 식별함으로써 증명 스크립트를 자동으로 구성하고 형식 검증 비용을 낮춥니다.
AI 자동 생성 콘텐츠
본 콘텐츠는 arXiv cs.AI의 원문을 AI가 자동으로 요약·번역·분석한 것입니다. 원 저작권은 원저작자에게 있으며, 정확한 내용은 반드시 원문을 확인해 주세요.
원문 바로가기PDF 보기 초록: 표현력이 풍부한 논리 (expressive logics)에 기반한 증명 보조기 (proof assistants)는 증명 탐색 (proof search)을 위한 자동화가 제한적이라는 문제를 겪고 있으며, 이는 증명 보조기에 기반한 형식 검증 (formal verification)의 비용을 높이는 원인이 됩니다. 우리는 Isabelle/HOL을 위한 귀납적 추론 증명기 (Abduction Prover)를 도입함으로써 이 문제를 해결합니다. 까다로운 증명 목표 (proof goal)가 주어지면, 귀납적 추론 (abductive reasoning)을 사용하여 유용한 추측 (conjectures)을 식별함으로써 해당 목표에 대한 증명 스크립트 (proof script)를 구성합니다.
arXivLabs는 협력자들이 우리 웹사이트에서 직접 새로운 arXiv 기능을 개발하고 공유할 수 있도록 하는 프레임워크입니다.
arXivLabs와 함께 활동하는 개인 및 조직은 개방성, 커뮤니티, 탁월함, 그리고 사용자 데이터 프라이버시라는 우리의 가치를 수용하고 받아들였습니다. arXiv는 이러한 가치에 전념하며, 이를 준수하는 파트너와만 협력합니다.
arXiv 커뮤니티에 가치를 더할 프로젝트 아이디어가 있습니까? arXivLabs에 대해 더 알아보기.