نام پژوهشگر: کیانوش رشیدی

ارائ? روشی رسمی مبتنی بر سناریوها برای وارسی سیستم های توصیف شده توسط سیستم تبدیل گراف
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده مهندسی 1392
  کیانوش رشیدی   وحید رافع

سیستم تبدیل گراف فرمالیسمی گرافیکی است بمنظور مشخص کردن جنبه های مختلف سیستم ها. یکی از تکنیک های رایج بمنظور بررسی سیستم های بیان شده با استفاده از سیستم تبدیل گراف عملیات وارسی مدل می باشد. هرچند، برای بسیاری از سیستم های پیچیده و بزرگ، تکنیک وارسی مدل با مشکلی به نام مشکل انفجار فضای حالت مواجه می شود که انجام عملیات وارسی مدل را غیر ممکن می سازد. در این پایان نامه پیشنهاد شده است که از عملیات بررسی مبتنی بر سناریو به منظور مقابله با مشکل انفجار فضای حالت استفاده شود. از اینرو، بمنظور بررسی مشخصات و ویژگی ها از طریق سیستم تبدیل گراف، در این پایان نامه پیشنهاد شده است که ویژگی ها و خصوصیات مورد نظر را به جای این که با استفاده از فرمول های منطق زمانی ltl یا ctl مشخص شوند، با استفاده از سناریوهای رفتاری مشخص شوند. به همین منظور از نمودارهای توالی جریان دار(lsc) بمنظور بیان خصوصیات استفاده شده است. در این کار، سمانتیک رفتاری و نحو? ارتباط نمودار lsc با گره ها و قوانین سیستم تبدیل گراف مشخص شده است. همچنین ویرایشگری به همراه الگوریتم های مورد نیاز بمنظور پیاده سازی راهکار مبتنی بر سناریو و راهنمایی پیمایش فضای حالت در ابزار groove پیاده سازی شده است. کارایی و کاربست پذیری راهکار نیز با استفاده از چند مثال مورد بررسی قرار گرفته است.