[논문 리뷰] Isabelle/jEdit --- a Prover IDE within the PIDE framework

Makarius Wenzel|arXiv (Cornell University)|2012. 07. 14.

Logic, programming, and type systems참고 문헌 4인용 수 8

한 줄 요약

이 논문은 JVM 상에서 실행되는 이중 ML/스칼라 아키텍처를 사용한 PIDE 프레임워크 내부에서 개발된 Isabelle/jEdit를 제시한다. 이는 Isabelle의 LCF 스타일 프로버와 jEdit 텍스트 에디터를 통합한 Prover IDE로, 지속적이고 증분적인 증명 검증, 실시간 의미적 주석, 동적 구문 강조, 툴팁, 하이퍼링크, 수학적 렌더링을 지원하여 기존의 Proof General/Emacs와 같은 기존의 명령행 기반 증명 환경에 대체할 현대적이고 상호작용적인 옵션을 제공한다.

ABSTRACT

PIDE is a general framework for document-oriented prover interaction and integration, based on a bilingual architecture that combines ML and Scala. The overall aim is to connect LCF-style provers like Isabelle (or Coq or HOL) with sophisticated front-end technology on the JVM platform, overcoming command-line interaction at last. The present system description specifically covers Isabelle/jEdit as part of the official release of Isabelle2011-1 (October 2011). It is a concrete Prover IDE implementation based on Isabelle/PIDE library modules (implemented in Scala) on the one hand, and the well-known text editor framework of jEdit (implemented in Java) on the other hand. The interaction model of our Prover IDE follows the idea of continuous proof checking: the theory source text is annotated by semantic information by the prover as it becomes available incrementally. This works via an asynchronous protocol that neither blocks the editor nor stops the prover from exploiting parallelism on multi-core hardware. The jEdit GUI provides standard metaphors for augmented text editing (highlighting, squiggles, tooltips, hyperlinks etc.) that we have instrumented to render the formal content from the prover context. Further refinement of the jEdit display engine via suitable plugins and fonts approximates mathematical rendering in the text buffer, including symbols from the TeX repertoire, and sub-/superscripts. Isabelle/jEdit is presented here both as a usable interface for current Isabelle, and as a reference application to inspire further projects based on PIDE.

연구 동기 및 목표

• 기존의 Proof General/Emacs와 같은 전통적인 명령행 기반 증명 환경의 한계를 극복하여 형식적 증명 개발을 위한 현대적이고 상호작용적인 IDE를 제공하고자 한다.
• JVM 플랫폼과 jEdit 프레임워크를 활용하여 Isabelle의 LCF 스타일 프로버를 풍부한 프론트엔드 편집 기능과 통합하고자 한다.
• 편집기가 차단되거나 수동 저장 작업이 필요하지 않은 지속적이고 증분적인 증명 검증을 가능하게 하고자 한다.
• 유형 정보, 스코프, 증명 상태 시각화와 같은 동적 주석을 통해 의미 인식 편집을 지원하고자 한다.
• 사용자에게 익숙한 IDE 메타포(예: 툴팁, 하이퍼링크, 구문 강조)를 활용하여 신규 사용자 접근성을 향상시키면서도 형식적 정확성을 유지하고자 한다.

제안 방법

• 시스템은 PIDE 프레임워크를 사용하여 프로버 논리(ML 및 스크립트 언어)와 에디터(jEdit의 자바 기반)를 분리함으로써 비동기적이고 차단되지 않는 통신을 가능하게 한다.
• Isabelle/PIDE는 증명자가 편집을 진행함에 따라 소스 텍스트에 의미적 메타데이터를 증분적으로 주석 처리하는 공식 문서 모델을 유지한다.
• jEdit GUI는 플러그인을 통해 표준 IDE 메타포를 사용하여 의미적 주석을 렌더링한다: 구문 강조, 파선, 툴팁, 하이퍼링크.
• 수학적 표기법은 유니코드 문자, 고유의 IsabelleText 폰트, 확장된 jEdit 텍스트 스타일을 사용하여 하위첨자, 상첨자, TeX 스타일 기호를 지원한다.
• 특화된 플러그인을 통해 Isabelle/ML과 Isabelle/Scala가 통합되어, 타입 추론과 에디터 내부에서의 스크립트 토플레벨에 대한 상호작용 접근이 가능해진다.
• 프로버 출력은 JVM 상에서 HTML4/CSS2를 사용하여 렌더링되어 증명 상태와 메시지의 구조화된 표현이 가능하다.

실험 결과

연구 질문

• RQ1 어떻게 현대적이고 상호작용적인 IDE를 설계하여 형식 증명 보조도구에서 지속적이고 증분적인 증명 검증을 지원할 수 있는가?
• RQ2 강력한 LCF 스타일 프로버와 정교한 텍스트 에디터를 JVM 상에서 원활하게 통합하기 위한 아키텍처 패턴은 무엇인가?
• RQ3 프로버에서 유도된 의미 정보를 사용자가 상호작용을 방해하지 않고 증분적이고 비동기적으로 풍부한 텍스트 에디터에 렌더링할 수 있는가?
• RQ4 툴팁, 하이퍼링크, 구문 강조와 같은 표준 IDE 기능을 형식 논리와 수학적 표기법에 적합하게 어떻게 적응시킬 수 있는가?
• RQ5 1차원 텍스트 기반 편집 모델은 2차원 표기적 특성을 지닌 형식 수학 문서를 다룰 때 실질적인 한계가 무엇인가?

주요 결과

• Isabelle/jEdit는 프로버에서 에디터로 의미적 주석을 비동기적으로 스트리밍하여 지속적이고 차단되지 않는 증명 검증을 제공함으로써 편집 중 실시간 피드백을 가능하게 한다.
• 시스템은 jEdit의 풍부한 편집 기능(동적 구문 강조, 툴팁, 하이퍼링크 등)과 함께 Isabelle의 프로버를 성공적으로 통합하여 논리적 맥락 기반의 정보를 제공한다.
• 수학적 표기법은 유니코드와 고유 폰트를 사용하여 효과적으로 렌더링되어 일반적인 TeX 기호와 하위/상첨자를 표준 텍스트 편집 환경에서 지원한다.
• PIDE 프레임워크는 프로버와 에디터 간의 명확한 분리를 가능하게 하여, 멀티코어 시스템에서 증명 처리가 병렬로 진행되더라도 에디터가 반응성을 유지할 수 있도록 한다.
• Isabelle/ML과 Isabelle/Scala는 IDE 내부에서 네이티브로 통합되어 있으며, 타입 추론과 스코프 정보가 소스 버퍼에 실시간으로 동적으로 표시된다.
• 이 시스템은 현대적이고 문서 중심적인 Prover IDE를 JVM 기반의 스크립트 언어와 자바 기반 프레임워크를 사용하여 구축할 수 있음을 보여주며, 기존의 TTY 기반 증명 환경에 대한 실질적인 대안을 제공한다.