[論文レビュー] Isabelle/jEdit --- a Prover IDE within the PIDE framework

Makarius Wenzel|arXiv (Cornell University)|Jul 14, 2012

Logic, programming, and type systems参考文献 4被引用数 8

ひとこと要約

本稿では、JVM 上のバイリンガル ML/Scala アーキテクチャを採用した 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 および Scala）とエディタ（Java で実装された jEdit）を分離し、非同期的かつブロッキングのない通信を実現する。
• Isabelle/PIDE は、編集が進行するにつれてプローバーから得られる意味的メタデータを段階的にソーステキストにアノテートする形式的ドキュメントモデルを維持する。
• jEdit GUI はプラグインを介して拡張され、構文強調、波線、ツールチップ、ハイパーリンクといった標準的な IDE メタファーを用いて意味的アノテーションをレンダリングする。
• 数学的記法は Unicode 文字、独自の IsabelleText フォント、および拡張された jEdit テキストスタイルを用いてレンダリングされ、下付き文字、上付き文字、TeX スタイルの記号をサポートする。
• 専用プラグインを介して Isabelle/ML と Isabelle/Scala が統合され、エディタ内での型推論と Scala シェルへのインタラクティブアクセスが可能になる。
• プローバー出力は JVM 上で HTML4/CSS2 を使用してレンダリングされ、証明状態やメッセージの構造的表示が可能になる。

実験結果

リサーチクエスチョン

• RQ1 形式的証明アシスタントにおいて、継続的かつインクリメンタルな証明チェックをサポートする現代的でインタラクティブな IDE をどのように設計できるか？
• RQ2 強力な LCF スタイルのプローバーと洗練されたテキストエディタを、JVM 上でシームレスに統合するためのアーキテクチャパターンは何か？
• RQ3 プローバーからの意味的情報を、ユーザーの操作をブロッキングせずに、段階的かつ非同期的に豊富なテキストエディタにレンダリングする方法は？
• RQ4 ツールチップ、ハイパーリンク、構文強調といった標準的な IDE 機能を、形式論理および数学的記法に適応できる範囲はどの程度か？
• RQ5 2次元の記法的構造を持つ形式的数学文書に対して、1次元のテキストベースの編集モデルを用いる際の実用的限界は何か？

主な発見

• Isabelle/jEdit は、プローバーからエディタへ意味的アノテーションを非同期でストリーミングすることで、編集中のリアルタイムフィードバックを可能にする継続的かつブロッキングのない証明チェックを提供する。
• システムは、動的構文強調、論理的文脈に基づくツールチップ、ハイパーリンクといった jEdit の豊富な編集機能と、Isabelle のプローバーを効果的に統合している。
• 数学的記法は Unicode と独自フォントを用いて効果的にレンダリングされており、一般的な TeX 記号およびテキスト編集内での下付き・上付き文字をサポートする。
• PIDE フレームワークのおかげで、プローバーとエディタの間に明確な分離がなされ、マルチコアシステム上で証明処理が並列に実行されてもエディタが応答性を保つことができる。
• Isabelle/ML と Isabelle/Scala は IDE にネイティブに統合されており、型推論とスコープ情報がソースバッファ内で動的に表示される。
• 本システムは、Scala および Java ベースのフレームワークを用いて、JVM 上に現代的で文書指向の Prover IDE を構築できることが実証されており、従来の TTY ベースの証明環境に対する実用的な代替手段を提供している。