نام پژوهشگر: مجید فندروسی

وارسی مدل سیستم های تبدیل گراف زمان دار
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده فنی 1391
  مجید فندروسی   وحید رافع

سیستم های تبدیل گراف زمان دار برای مدل کردن سیستم هایی بکار می رود که زمان نقش اساسی را در آنها بازی می کند. ایده سیستم های تبدیل گراف زمان دار توسط «سیلویا گیاپای» و همکارانش مطرح شد. آنها روشی را برای وارسی این سیستم ها بیان نکرده و تنها به تعدادی مفاهیم اکتفا کردند. وارسی این سیستم ها با روش پیشنهادی این افراد و با استفاده از ابزارهای موجود مشکل خاصی دارد. این مشکل را با ارائه ی مثالی در نرم افزار groove تشریح و بررسی می کنیم. در این پایان نامه، ما تعریفی را برای سیستم تبدیل گراف زمان دار ارائه می دهیم و روش خودمان را بر اساس این تعریف تشریح می کنیم. ما مفهوم زمان را به این شکل در سیستم تبدیل گراف دخالت می دهیم: از آنجاییکه قوانین نشان دهنده ی انجام کار هستند، ما برای قوانین زمان مصرفی در نظر می گیریم. همچنین برای گراف میزبان، یک بازه ی زمانی معتبر تعریف می کنیم که با تبدیل قوانین این بازه تغییر می کند. این سیستم تبدیل گراف زمان دار توسط ابزار ما به ماشین خودکار زمان دار تبدیل می شود. همچنین ویژگی های زمان دار مورد نظر بصورت گراف بیان می شوند و ابزار ما آنها را به ویژگی های tctl ترجمه می کند. برای وارسی سیستم، ماشین خودکار زمان دار به همراه ویژگی های tctl به نرم افزار uppaal داده می شود. نهایتاً ابزار خودمان را برحسب زمان وارسی و حافظه ی مصرفی ارزیابی می کنیم.