[論文レビュー] Formally Specifying and Proving Operational Aspects of Forensic Lucid in Isabelle

Serguei A. Mokhov, Joey Paquet|ArXiv.org|Apr 24, 2009

Digital and Cyber Forensics参考文献 16被引用数 15

ひとこと要約

この論文は、Isabelle証明支援ツールを用いて、サイバーフォレンジック分析を目的としたドメイン固有の内省的プログラミング言語であるForensic Lucidの操作的意味論を形式的に規定し、それを証明している。高階内省論理による文脈認識型データフロー計算のモデル化を通じて、GIPL や Lucx といったコア・ルシッド言語ダイアレクトを対象とした初期の証明を含め、フォレンジック推論の厳密な基盤を確立している。

ABSTRACT

A Forensic Lucid intensional programming language has been proposed for intensional cyberforensic analysis. In large part, the language is based on various predecessor and codecessor Lucid dialects bound by the higher-order intensional logic (HOIL) that is behind them. This work formally specifies the operational aspects of the Forensic Lucid language and compiles a theory of its constructs using Isabelle, a proof assistant system.

研究の動機と目的

• サイバーフォレンジック分析を目的とした内省的言語であるForensic Lucidの形式的検証済み操作的意味論を提供すること。
• 言語構文の正しさを証明することで、法的文脈におけるフォレンジックツールの科学的基盤を確立すること。
• 文脈を高階内省論理フレームワーク内での一等値として統合し、時間、空間、信念の次元における推論を可能にすること。
• コア・ダイアレクト（下位から上位への検証）とForensic Lucid（上位から下位への検証）の両方をカバーする、モジュラーかつ拡張可能なIsabelleにおける形式化を構築すること。
• 将来的な拡張、例えば信念理論やデータウェアハウス統合を、機械検証可能な形式的システム内で可能にする基盤を築くこと。

提案手法

• Isabelle/HOL（高階論理証明支援ツール）を用いて、Forensic Lucidの構文および操作的意味論の形式的規定。
• GIPLおよびLucxダイアレクトの@（at）および#（現在の文脈）演算子を用いて、文脈を一等値としてモデル化。
• 内省的式の意味関数および意味規則（文脈の構築と評価を含む）を定義。
• @と#演算子を用いた内省的再定式化と、古典的ルシッド演算子との間の同等性を証明。
• コア・ダイアレクト（例：IntegerLucid、BasicLucid）用のモジュラーIsabelle理論を構築し、それらをForensic Lucidに拡張。
• Lucxからの保守的意味規則を用いて、文脈ナビゲーションおよびストリーム評価における互換性と正しさを保証。

実験結果

リサーチクエスチョン

• RQ1 Isabelleのような証明支援ツールを用いて、Forensic Lucidの操作的意味論をどのように形式的に規定できるか。
• RQ2 文脈を一等値として扱うことで、内省的プログラミングにおける多次元的推論をどのように可能にするか。
• RQ3 古典的ルシッド演算子が、高階内省論理フレームワーク内での@および#演算子とどのように正式に関係づけられるか。
• RQ4 文脈認識型データフローァセスの正しさと整合性を保証するための最小限の意味規則の集合は何か。
• RQ5 Isabelleにおける形式的証明は、法的および証拠的文脈におけるフォレンジック推論の信頼性をどのように支援するか。

主な発見

• IsabelleにおけるIntegerLucid理論は、古典的ルシッド演算子をパイプライン型データフローとして正しくモデル化し、N @.d 2 = 44 といった重要な例を証明している。
• BasicLucid理論は、IntegerLucidを拡張して識別子の追加とasaおよびupon演算子のサポートを実現し、より洗練されたプログラム式の表現を可能にしている。
• Isabelleにおける意味規則41は、#が現在の文脈に評価されることを確認しており、文脈依存計算を可能にしている。
• LucidSemanticRules理論は、ホーアタプルと意味関数を定義し、完全な意味的検証の基盤を形成している。
• Forensic Lucidおよび関連ダイアレクト（GIPL、Lucx、Indexical Lucid）の初期形式化は進行中であり、形式的証明アーカイブへの提出が予定されている。
• 本研究は、将来的な拡張（信念理論、データウェアハウス統合など）を含めた、形式的かつ機械検証可能な基盤を確立している。