الگوریتم تولید فضای حالت نیمه توزیع شده برای آزمون مدل زبان شی بنیاد ربکا

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

Keywords:

درستیابی , آزمون مدل , ربکا , شی بنیاد , فضای حالت , توزیع شدگی