[논문 리뷰] Large Formal Wikis: Issues and Solutions

Jesse Alama, Kasper Brink외 2명|2011. 07. 16.

Digital Rights Management and Security참고 문헌 7인용 수 16

한 줄 요약

이 논문은 Coq와 Mizar/CoRN 라이브러리를 버전 관리, 스마트한 종속성 추적, 그리고 현대적인 파일시스템(Btrfs/ZFS)을 통합하여 실시간 사전 검증과 효율적인 재검증을 가능하게 하는 대규모 공식 수학 위키 아키텍처를 제안한다. 주요 기여는 Git과 복사 시 복사 기반 파일시스템을 활용한 분산 동기화 및 경량 클로닝을 지원하는 확장성 있고 협업 가능한 프레임워크로서, 공식 수학 협업의 사용성과 성능을 크게 향상시킨다.

ABSTRACT

We present several steps towards large formal mathematical wikis. The Coq proof assistant together with the CoRN repository are added to the pool of systems handled by the general wiki system described in \cite{DBLP:conf/aisc/UrbanARG10}. A smart re-verification scheme for the large formal libraries in the wiki is suggested for Mizar/MML and Coq/CoRN, based on recently developed precise tracking of mathematical dependencies. We propose to use features of state-of-the-art filesystems to allow real-time cloning and sandboxing of the entire libraries, allowing also to extend the wiki to a true multi-user collaborative area. A number of related issues are discussed.

연구 동기 및 목표

• 실시간 편집, 검증, 버전 관리를 지원하는 대규모 협업형 공식 수학 위키를 가능하게 하기.
• 수정 후 대규모 공식 라이브러리(예: Coq/CoRN, Mizar/MML)의 재검증 성능 저하 문제를 해결하기.
• 저장소나 검증 오버헤드 없이 안전하고 고립된 사용자 사전 검증 환경을 지원하기.
• Git 기반 미러링과 훅을 활용해 여러 서버 간 분산 동기화 위키를 가능하게 하기.
• 공식 수학 콘텐츠를 위키백과 및 PlanetMath와 같은 비공식 자료와 통합하기.

제안 방법

• 분산형 피어 투 피어 위키 동기화 및 분기 기능을 지원하기 위해 기반 버전 관리 시스템으로 Git을 활용한다.
• 정확한 종속성 추적을 통한 스마트하고 병렬화된 검증을 통해 편집 후 재검증 시간을 최소화한다.
• 전체 공식 라이브러리의 효율적 실시간 클로닝을 가능하게 하기 위해 복사 시 복사 기반 파일시스템(Btrfs 또는 ZFS)을 사용한다.
• 변경 사항을 자동으로 여러 위키 인스턴스로 미러링하기 위해 업데이트 후 Git 훅을 구현하여 검증 및 HTML 렌더링을 트리거한다.
• 웹 기반 편집과 직접 Git 푸시를 모두 지원하는 위키 아키텍처를 구현하여 전문 사용자 워크플로우를 가능하게 한다.
• 향상된 종속성 추적과 구조화된 편집 훅을 통한 증명 보조 도구(Coq, Mizar)와의 통합을 수행한다.

실험 결과

연구 질문

• RQ1 협업 위키 환경에서 대규모 공식 수학 라이브러리를 효율적으로 검증하고 업데이트하는 방법은 무엇인가?
• RQ2 과도한 저장소나 계산 자원을 요구하지 않으면서 대규모 공식 라이브러리의 실시간 저비용 사전 검증을 가능하게 하는 메커니즘은 무엇인가?
• RQ3 여러 서버 간에 분산 위키를 신뢰성 있고 효율적으로 동기화하는 방법은 무엇인가?
• RQ4 증명 보조 도구의 종속성 추적을 어떻게 활용하여 위키 환경에서 검증 속도를 가속화할 수 있는가?
• RQ5 공식 수학 레포지터리와 위키백과와 같은 비공식 수학 자료를 연결하는 통합 패턴은 무엇인가?

주요 결과

• 복사 시 복사 기반 파일시스템(Btrfs/ZFS)을 사용하면 대규모 공식 라이브러리의 효율적 실시간 클로닝이 가능하여 저장소 및 시간 오버헤드를 줄일 수 있다.
• 정확한 종속성 추적을 기반으로 한 스마트 재검증은 특히 Coq/CoRN 및 Mizar/MML와 같은 대규모 라이브러리에서 편집 후 검증 시간을 크게 감소시킨다.
• 업데이트 후 훅을 활용한 Git 기반 미러링은 최소한의 설정으로 여러 위키 인스턴스 간 자동 동기화 업데이트를 가능하게 한다.
• 이 아키텍처는 웹 기반 편집과 직접 Git 워크플로우를 모두 지원하여 일반 사용자와 전문 사용자 간 협업을 가능하게 한다.
• 시스템은 세밀한 미러링 정책을 지원하여 공개 브랜치만 미러에서 검증함으로써 비공개 사용자 브랜치의 중복 검증을 방지한다.
• 이 프레임워크는 Isabelle 및 HOL Light와 같은 다른 증명 보조 도구로도 확장 가능하며, 초기로 Coq의 Math Components 프로젝트를 지원한다.