Unit Testing in ASP Revisited: Language and Test-Driven Development Environment

要約

今日、ユニットテスト・フレームワークは、正しい仕様を迅速に開発するために、ほとんどすべての最新のソフトウェア開発プロセスに含まれるベストプラクティスと考えられている。アンサーセットプログラミング（ASP）のような知識表現と推論のパラダイムは、業界レベルのアプリケーションで使用されており、例外ではありません。実際、ASPのための最初の単体テスト仕様言語は、ASPIDE開発環境の機能として2011年に提案された。その後、より移植性の高い単体テスト言語がLANA注釈言語に含まれるようになった。本稿では、ASPにおけるユニットテストのための言語とツールの両方を再検討する。ASPプログラム内のテストをインライン化できる新しい単体テスト仕様言語を提案し、様々なプログラムの正しさのアサーションをチェックするタスクの計算複雑性を明らかにする。テストケースの仕様は、従来の評価には透過的であるが、特定のテストツールによって解釈することができる。このように、ASPプログラムのテスト駆動開発を支援する新しい環境を提示する。

要約(オリジナル)

Unit testing frameworks are nowadays considered a best practice, included in almost all modern software development processes, to achieve rapid development of correct specifications. Knowledge representation and reasoning paradigms such as Answer Set Programming (ASP), that have been used in industry-level applications, are not an exception. Indeed, the first unit testing specification language for ASP was proposed in 2011 as a feature of the ASPIDE development environment. Later, a more portable unit testing language was included in the LANA annotation language. In this paper we revisit both languages and tools for unit testing in ASP. We propose a new unit test specification language that allows one to inline tests within ASP programs, and we identify the computational complexity of the tasks associated with checking the various program-correctness assertions. Test-case specifications are transparent to the traditional evaluation, but can be interpreted by a specific testing tool. Thus, we present a novel environment supporting test driven development of ASP programs.

arxiv情報

提供元, 利用サービス

arxiv.jp, DeepL