State-based testing is frequently used in software testing. Test data generation is one of the key issues in software testing. A properly generated test suite may not only locate the errors in a software system, but also help in reducing the high cost associated with software testing. It is often desired that test data in the form of test sequences within a test suite can be automatically generated to achieve required test coverage. This paper proposes an Ant Colony Optimization approach to test data generation for the state-based software testing

چکیده

تست های مبتنی بر وضعیت را می­توان یکی از رایج ترین تست هایی دانست که برای تست نرم افزار از آن استفاده میشود. در صورتی که  یک بسته ی تست به درستی ایجاد شود، ممکن است قادر به تشخیص خطاها در یک سیستم نرم افزاری نباشد. از این رو بهتر است تا داده های مربوط به تست در قالب دنباله ای از تست ها در داخل یک بسته ی تست بتواند به صورت خودکار ایجاد شده تا بتواند به پوشش تست مطلوب برسد. این مقاله یک روش تحت عنوان  بهینه سازی کلونی مورچه ها را به منظور ایجاد داده های تست برای تست نرم افزار مبتنی بر وضعیت ارائه می­دهد

1-مقدمه

تست نرم افزار را می­توان یک تکنیک اصلی به منظور جلب اعتماد مشتری نسبت به نرم افزار دانست. پروسه ی تست هر سیستم نرم افزاری را می­توان یکی از وظایف عمده ای دانست که زمان بر و هزینه بر می­باشد[1]. توسعه ی تکنیک هایی که از خودکار سازی تست نرم افزار نیز پشتیبانی کنند، باعث کاهش قابل ملاحظه ی هزینه ها خواهد شد. کاربرد تکنیک های هوش مصنوعی(AI) در مهندسی نرم افزار (SE) را می­توان یکی از حوزه های نوظهور دانست که بستری را برای ارائه ی ایده ها در دو دامنه برای ما فراهم می­سازد. یک سری از مقالات مانند [2] و [12]، اقدام به بررسی استفاده ی کارآمد از AI برای فعالیت های مرتبط با SE نموده اند که چنین فعالیت هایی بیشتر محسوس به دانش و انسان محورمی­باشد...