CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

چهارچوبی برای تشخیص خاتمه پذیری قوانین فعال با استفاده از وارسی مدل مبتنی بر BDD و SAT

عنوان مقاله: چهارچوبی برای تشخیص خاتمه پذیری قوانین فعال با استفاده از وارسی مدل مبتنی بر BDD و SAT
شناسه ملی مقاله: CSCCIT01_135
منتشر شده در اولین کنفرانس ملی دانش پژوهان کامپیوتر و فناوری اطلاعات در سال 1390
مشخصات نویسندگان مقاله:

نعمت اله کمال فر - دانشگاه آزاد اسلامی واحد مشهد- گروه مهندسی کامپیوتر
مسعود نیازی ترشیز - دانشگاه NEW SOUTH WALES استرالیا گروه علوم کامپیوتر
وجید وفایی جهان - دانشگاه آزاد اسلامی واحد مشهد- گروه مهندسی کامپیوتر

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

کلمات کلیدی:
قوانین فعال ، پایگاه داده فعال ، خاتمه پذیری ، وارسی مدل

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/132114/