وارسی مدل سیستم های تبدیل گراف زمان دار

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