کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
422883 685153 2006 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Formal Conformance Testing of Systems with Refused Inputs and Forbidden Actions
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Formal Conformance Testing of Systems with Refused Inputs and Forbidden Actions
چکیده انگلیسی

The article introduces an extension of the well-known conformance relation ioco on labeled transition systems (LTS) with refused inputs and forbidden actions. This extension helps to apply the usual formal testing theory based on LTS models to incompletely specified systems, which are often met in practice. Another topic concerned in the article is compositional conformance. More precisely, we try to define a completion operation that turns any LTS into input-enabled one having the same set of ioco-conforming implementations. Such a completion enforces preservation of ioco conformance by parallel composition operation on LTSes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 164, Issue 4, 31 October 2006, Pages 83-96