کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
422621 685118 2007 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Testing Planning Domains (without Model Checkers)
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Testing Planning Domains (without Model Checkers)
چکیده انگلیسی
We address the problem of verifying planning domains as used in model-based planning, for example in space missions. We propose a methodology for testing flight rules of planning domains which is self-contained, in the sense that flight rules are verified using a planner and no external tools are required. We review and analyse coverage conditions for requirements-based testing, and we reason in detail on "Unique First Cause" (UFC) coverage for test suites. We characterise flight rules using patterns, encoded using LTL, and we provide UFC coverage for them. We then present a translation of LTL formulae into planning goals, and illustrate our approach on a case study.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 190, Issue 2, 31 August 2007, Pages 113-125
نویسندگان
, , ,