رویکردی جدید در کمیته کردن مجموعه تست با روش برنامه ریزی عدد صحیح

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

Keywords:

موردهای تست , کمینه کردن مجموعه تست , برنامه ریزی عدد صحیح