ارائه راهکاری جهت مقابله با مشکل انفجار فضای حالت در سیستم‌های تبدیل گراف با استفاده از الگوریتم‌های پرندگان و جستجوی گرانشی

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