کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
469593 698334 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Evolutionary generation of unique input/output sequences for class behavioral testing
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Evolutionary generation of unique input/output sequences for class behavioral testing
چکیده انگلیسی

Object-oriented software is composed of classes. Their behaviors are usually modeled with state diagrams or finite state machines (FSMs). Testing classes is regarded as testing FSMs in which unique input/output (UIO) sequences are widely applied. The generation of UIO sequences is shown to be an undecidable problem. For these problems, genetic algorithms (GAs) may offer much promise. This paper reports some primary results of on-going research on evolutionary testing classes. First, we explain how to define UIO sequence generation as a search problem, and then describe adapting genetic algorithms to generating UIO sequences. Special issues of using genetic algorithms such as solution representation, validity checking and fitness definition are discussed in detail. Primary experiments confirm the applicability and feasibility of applying GAs to UIO sequence generation.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 57, Issues 11–12, June 2009, Pages 1800–1807
نویسندگان
, , , , ,