[論文レビュー] Annotating Answer-Set Programs in LANA?

Marina De Vos, Doğa Gizem Kıza+3 more|Sabanci University|Oct 8, 2012

Logic, Reasoning, and Knowledge参考文献 26被引用数 4

ひとこと要約

本稿では、ルールのグループ化、型、事前／事後条件、ユニットテストなどのメタ情報——をコメントとして埋め込むドメイン固有の注釈言語Lanaを紹介する。これらの注釈により、ASPDoc（ドキュメント生成用）やASPUnit（テスト用）といったツールが、プログラムの意味的性質を変更せずに開発・デバッグ・検証を支援でき、ASPアプリケーションにおける保守性とエラー検出の向上が著しく図られる。

ABSTRACT

While past research in answer-set programming (ASP) mainly focused on theory, ASP solver technology, and applications, the present work situates itself in the context of a quite recent research trend: development support for ASP. In particular, we propose to augment answer-set programs with additional meta-information formulated in a dedicated annotation language, called LANA. This language allows the grouping of rules into coherent blocks and to specify language signatures, types, pre- and postconditions, as well as unit tests for such blocks. While these annotations are invisible to an ASP solver, as they take the form of program comments, they can be interpreted by tools for documentation, testing, and verification purposes, as well as to eliminate sources of common programming errors by realising syntax checking or code completion features. To demonstrate its versatility, we introduce two such tools, viz. (i) ASPDOC, for generating an HTML documentation for a program based on the annotated information, and (ii) ASPUNIT, for running and monitoring unit tests on program blocks. LANA is also exploited in the SeaLion system, an integrated development environment for ASP based on Eclipse. To appear in Theory and Practice of Logic Programming

研究の動機と目的

• 答え集合プログラミング（ASP）における統合開発支援の欠如、特に大規模アプリケーションにおいて問題となる点を解決すること。
• 構造化された注釈を通じて静的解析、型チェック、コード補完を可能にすることで、ASPにおける一般的なプログラミングエラーを低減すること。
• 注釈付きプログラムブロックを通じてユニットテストを可能にすることで、ASPにおけるテスト駆動開発を支援すること。
• 関連するルールをグループ化し、シグニチャ、事前条件、事後条件をドキュメント化することで、プログラムの保守性と明確性を向上させること。
• SeaLionにおける統合開発環境（IDE）への統合基盤を提供し、構文強調表示や動的検証を含む高度なツール機能を可能とすること。

提案手法

• ASPプログラムに意味的性質に影響を与えずにメタ情報を埋め込めるコメントベースの注釈言語Lanaの設計。
• ルールを論理的ブロックにグループ化し、述語シグニチャ（名前、アリティ、ドメイン）を宣言し、事前／事後条件を指定するためのLanaにおける文法的構造の定義。
• Lanaの注釈を解析して、注釈付きASPプログラムからHTMLドキュメントを生成するASPDocの実装。
• JUnitを模倣したフレームワークであるASPUnitの構築。注釈付きプログラムブロックに定義されたユニットテストを実行し、出力の詳細度をカスタマイズ可能な形で結果を報告する。
• LanaをSeaLion IDEに統合し、構文チェックやコード補完を含むリアルタイム開発支援機能を実現。
• 注釈を活用して型違反の自動検出を可能とし、構造化されたテストセットを通じてレグレッションテストを支援する。

実験結果

リサーチクエスチョン

• RQ1 ASPプログラムに意味的性質を変更せずに、開発ツールの支援を受けるためにメタ情報をどのように埋め込むことができるか？
• RQ2 ルールのグループ化と構造化された注釈は、ASPにおけるプログラムの明確性と保守性をどの程度向上させるか？
• RQ3 埋め込み注釈を用いて、ユニットテストフレームワークをASPに効果的に適応できるか。また、これによりテスト駆動開発はどのように支援されるか？
• RQ4 型とシグニチャの注釈は、誤った述語使用や型不一致といった、ASPにおける一般的なプログラミングエラーをどの程度低減できるか？
• RQ5 注釈ベースのドキュメント作成と検証は、ASPアプリケーションの信頼性と可読性向上にどのような役割を果たすか？

主な発見

• Lanaは論理からメタ情報を分離可能であり、ASPソルバの実行に影響を与えることなく、ツールが注釈を解釈できる。
• ASPDocは、注釈付きASPプログラムから包括的で検索可能なHTMLドキュメントを効果的に生成でき、保守性と利用性の向上に寄与した。
• ASPUnitは、ASP用に完全に統合されたユニットテストフレームワークを提供し、テスト実行、障害報告、出力の詳細度（例：反例、説明）をカスタマイズ可能にサポートした。
• LanaをSeaLion IDEに統合することで、構文強調表示、コード補完、注釈に基づく静的型チェックといった高度な開発機能が実現された。
• 事前／事後条件の注釈により、指定された機能要件に基づいたプログラム正しさの形式的検証が可能になった。
• 構造化された注釈の使用は、プログラムの明確性を著しく向上させ、半自然言語によるプログラム論理の解釈を可能にすることで、自動デバッグ支援を可能にした。