OWL2 EL 프로파일을 위한 형식적으로 검증된 추론기 VEL: 신뢰할 수 있는 지식 그래프의 미래


본 기사는 Atalay Mert Ileri 등이 개발한 형식적으로 검증된 OWL2 EL 추론기 VEL에 대해 소개합니다. 기존 추론기의 신뢰성 문제를 해결하기 위해 Coq proof assistant를 활용한 형식적 검증을 통해 개발된 VEL은 높은 신뢰도가 요구되는 분야에서 지식 그래프의 활용도를 높일 것으로 기대됩니다.

related iamge

지난 20년 동안 웹 온톨로지 언어(OWL)는 온톨로지와 지식 그래프 개발에 혁신을 가져왔습니다. 데이터의 의미적 통합을 강화하는 구조적 프레임워크를 제공하여, 정보 세계를 더욱 풍부하고 의미 있게 만들었죠. 하지만 최근 경쟁에서 인기 추론기들 간의 불일치가 발견되면서, 이러한 시스템 내의 연역적 추론의 신뢰성에 대한 의문이 제기되었습니다. 특히 의료와 같이 높은 신뢰도가 요구되는 분야에서는 치명적인 문제가 될 수 있습니다.

이러한 문제점을 해결하기 위해 Atalay Mert Ileri, Nalen Rangarajan, Jack Cannell, 그리고 Hande McGinty가 이끄는 연구팀은 VEL, 즉 형식적으로 검증된 EL++ 추론기를 개발했습니다. VEL은 모든 가능한 입력에 걸쳐 출력의 유효성을 보장하는 기계적으로 검증 가능한 정확성 증명을 갖추고 있습니다. Baader 등의 알고리즘을 기반으로 한 이 형식화는 Coq 증명 보조기를 사용하여 실행 가능한 OCaml 코드로 변환되었습니다.

흥미로운 점은, 이 형식화 과정에서 원래 완전성 증명에 여러 오류가 발견되었다는 것입니다. 연구팀은 알고리즘을 수정하여 완전성을 보장했고, 이는 추론 알고리즘의 기계화가 이론적 및 구현 수준 모두에서 정확성을 보장하는 데 필수적임을 보여줍니다. 단순히 테스트 기반 방법론에 의존하는 기존 방식의 한계를 극복하고, 수학적 증명을 기반으로 한 신뢰성을 확보한 것이죠.

VEL의 개발은 단순한 기술적 진보를 넘어, AI 기반 시스템의 신뢰성에 대한 새로운 패러다임을 제시합니다. 의료, 금융 등 고위험 분야에서 지식 그래프의 활용이 더욱 확대될 수 있도록 든든한 기반을 마련한 것입니다. 향후 VEL과 같은 형식적으로 검증된 시스템의 발전은 AI 기술의 신뢰도를 높이고, 더 안전하고 효율적인 사회를 만드는 데 중요한 역할을 할 것입니다. 이는 단순히 기술의 발전이 아닌, 사회적 신뢰 구축으로 이어지는 중요한 이정표라 할 수 있습니다.


*이 기사는 AI가 생성한 내용으로, 일부 정보가 실제와 다를 수 있습니다. 정확한 확인을 위해 추가적인 검증을 권장드립니다.

Reference

[arxiv] VEL: A Formally Verified Reasoner for OWL2 EL Profile

Published:  (Updated: )

Author: Atalay Mert Ileri, Nalen Rangarajan, Jack Cannell, Hande McGinty

http://arxiv.org/abs/2412.08739v1