[論文レビュー] LTL Store: Repository of LTL formulae from literature and case studies

Jan Křetínský, Tobias Meggendorfer+1 more|arXiv (Cornell University)|Jun 29, 2018

Logic, programming, and type systems参考文献 1被引用数 7

ひとこと要約

LTL Store は、学術文献および実世界の事例研究から収集した LTL 公式のキュレート済みで機械可読なリポジトリであり、形式検証における実験的評価を支援することを目的としています。研究者は、標準化され再利用可能な公式を用いて、自動機のサイズを比較し、LTL 合成およびモデルチェックイングツールの評価が可能になります。

ABSTRACT

This continuously extended technical report collects and compares commonly used formulae from the literature and provides them in a machine readable way.

研究の動機と目的

• 形式検証研究で使用される LTL 公式の中央集権的で機械可読な収集を提供すること。
• 多様なソースからの公式の集約を通じて、LTL に基づく検証および合成ツールの実験的評価を支援すること。
• 異なる LTL 公式から導かれる自動機のサイズの比較的分析を可能にし、検証のパフォーマンスに影響を与えること。
• Büchi Store の概念を LTL 公式へと拡張し、分野における再現可能性およびベンチマーク手法の促進を図ること。
• 標準化され、継続的に更新される公式のコロナを提供することで、ツール開発および理論的分析を支援すること。

提案手法

• 学術文献、事例研究、および既存のリポジトリ（例：Spec Patterns）から LTL 公式を収集すること。
• 検索可能性と再利用性の向上を図るため、意味的パターンおよび応用分野ごとに公式を分類すること。
• GitLab リポジトリ（https://gitlab.lrz.de/i7/ltlstore）を通じて、構造的で機械可読な形式で公式を保存すること。
• すべての収集済み公式について、バージョン管理および出自追跡を維持することで再現性を確保すること。
• 検証ツールとの互換性を確保するため、LTL 構文および意味論の既存ツールおよび標準を活用すること。
• Büchi Store にインspirationを得て、その原則を LTL 公式に適応し、モデルチェックイングおよび合成分野における広範な有用性を実現すること。

実験結果

リサーチクエスチョン

• RQ1 形式検証の文献および事例研究で最も頻繁に使用される LTL 公式は何か？
• RQ2 異なる公式およびパターンごとに、LTL 自動機のサイズはどのように変動するか？
• RQ3 標準化されキュレートされた LTL 公式リポジトリは、検証研究における再現性およびベンチマーク手法にどの程度向上をもたらすか？
• RQ4 公式を体系的に分類し、ツール統合に適した機械可読形式で提供するにはどうすればよいか？
• RQ5 公式選択がモデルチェックイングおよび合成ツールのパフォーマンスに与える影響は何か？

主な発見

• LTL Store リポジトリは、学術論文および実世界の事例研究など多様なソースからの LTL 公式の継続的増加収集を実施している。
• 公式は意味的パターンおよび応用文脈ごとに分類されており、効率的な検索および比較を可能としている。
• リポジトリは GitLab で公開されており、https://gitlab.lrz.de/i7/ltlstore からアクセス可能で、バージョン管理およびコミュニティ貢献をサポートしている。
• 異なる公式から導かれる自動機のサイズを直接比較可能であり、検証ツールのパフォーマンス分析を支援している。
• 機械可読な公式を提供することで、LTL Store は形式手法研究における再現可能な実験およびツール評価を促進している。
• Büchi Store の概念を LTL 公式に拡張し、ベンチマークおよびツール開発の基盤となるリソースを創出している。