لطفا جهت اطلاع از آخرین دوره ها و اخبار سایت در
کانال تلگرام
عضو شوید.
آموزش استدلال خودکار: بررسی مدل نمادین (Symbolic Model Checking)
- آخرین آپدیت
دانلود Automated Reasoning: Symbolic Model Checking
نکته:
ممکن هست محتوای این صفحه بروز نباشد ولی دانلود دوره آخرین آپدیت می باشد.
نمونه ویدیوها:
توضیحات دوره:
دوره استدلال خودکار: بررسی مدل نمادین به بررسی نحوه تأیید خودکار ویژگیهای سیستمهای فعال و برنامهها میپردازد. مفهوم پایه در این دوره، سیستم انتقال (Transition System) است: هر سیستمی که بتوان آن را با حالتها و گامها توصیف کرد. ما نشان میدهیم که چگونه در منطق درخت محاسباتی (CTL)، ویژگیهایی مانند قابلیت دسترسی (Reach-ability) قابل توصیف هستند.
به طور معمول، فضای حالت ممکن است بسیار گسترده باشد. یکی از روشهای مقابله با این مسئله، بررسی مدل نمادین است: روشی که در آن مجموعهای از حالتها به صورت نمادین نمایش داده میشوند. یک راه کارآمد برای این کار، نمایش مجموعههای حالت توسط نمودارهای تصمیم دوتایی (BDDs) است.
در این دوره، تعاریف و ویژگیهای پایه BDDها و الگوریتمهای محاسبه آنها که برای بررسی مدل CTL مورد نیاز است، ارائه شده است.
سرفصل ها و درس ها
بررسی مدل CTL
CTL model checking
مقدمه کلی
General introduction
بررسی مدل (Model Checking)
Model Checking
منطق درخت محاسباتی (CTL)
Computation Tree Logic
الگوریتم منطق درخت محاسباتی
Computation Tree Logic Algorithm
مثال منطق درخت محاسباتی
Computation Tree Logic Example
نمودارهای تصمیم دوتایی (BDD) بخش اول
BDDs part 1
نمایش توابع بولی
Representing Boolean Functions
درختهای تصمیم
Decision Trees
درختهای تصمیم ۲
Decision Trees 2
نمودارهای تصمیم دوتایی (BDDs)
BDDs
نمودارهای تصمیم دوتایی (BDD) بخش دوم
BDDs part 2
مثالهای BDD
BDD Examples
الگوریتم BDD
BDD Algorithm
الگوریتم BDD ۲
BDD algorithm 2
مثال الگوریتم BDD
BDD Algorithm Example
بررسی مدل نمادین مبتنی بر BDD
BDD based symbolic model checking
الگوریتم BDD در CTL
BDD Algorithm CTL
یک مثال: روباهها و خرگوشها
An example: foxes and rabbits
بررسی بنبست (Deadlock) در شبکه
Deadlock checking in a network
شبکهها، BMC و نتیجهگیری
Networks, BMC, conclusions
نمایش نظرات