%41تخفیف

دانلود پروژه:عنوان/موضوع: ایجاد پایشگرهای درستی یابی با استفاده از شبکه های پتری رنگی زمان دار

تعداد 76صفحه در فایل word

چکیده

در این پایان نامه روشی جهت ایجاد پایشگر[1] برای درستی یابی زمان اجرا[2]، برای سیستم های واکنشی[3] تحت منطق بلادرنگ[4] با استفاده از مدل سازی شبکه پتری زمانی رنگی ارائه شده است. در ساخت و مدل سازی نوع خاصی از سیستم ها تحت عنوان سیستم های واکنشی، شبکه های پتری به عنوان مدل سازی سیستم گذار[5]، با دربر داشتن قدرت بیان سیستم های همروند و همروندی انتخابی، و ایجاد رفتار پویا در مدل سازی، کاربرد موثر و منحصر بفردی در ایجاد یک مدل مفهومی از سیستم در سطح تعریف توسعه دهندگان دارد. ایجاد پایشگرهای درستی یاب با استفاده از استنتاج قانون، یکی از روش های استدلال است که از تلفیق آن با روش های توصیف بصری شبکه های پتری در کنار توصیفات متنی[6] ، ما را قادر به درستی یابی سیستم های واکنشی خواهد کرد. روش کار پیش رو از 4 گام اصلی تشکیل می شود: 1- ایجاد مدل با استفاده از شبکه های پتری رنگی زمان دار 2- تبدیل مدل گراف حالت 3- توصیف دغدغه های ایمنی 4- استنتاج پایشگر به صورت هدف گرا. ارائه یک مثال کاربردی در مورد زمان بندی پرواز فرودگاه از دیگر مواردی است که عملا آزمونی جهت روش توسعه داده شده می باشد که در انتها به آن پرداخته  شد.

کلیدواژه ها: درستی یابی زمان اجرا، شبکه پتری رنگی زمان دار، قیود ایمنی، سیستم های واکنشی

[1] – monitor

[2] – runtime verification

[3] – reactive systems

[4] – real time

[5] – transition systems

[6] – specifications

فهرست مطالب

1-   مقدمه و کلیات تحقیق.. 1

1-1-  مقدمه 2

1-2-  پیشینه تحقیق.. 2

1-3-  تعریف مسئله. 6

1-4-  حوزه مسئله. 7

1-5-  اهداف تحقیق.. 8

1-6-  فرضیه های تحقیق.. 8

1-7-  مراحل تحقیق.. 8

1-8-  روش تحقیق.. 9

1-9-  ساختار پایان نامه. 9

2-   ادبیات و پیشینه تحقیق.. 10

2-1-  مقدمه 11

2-2-  ادبیات مسئله. 11

2-2-1- درستی یابی زمان اجرا 11

2-2-1-1-            انواع چارچوب های سیستم های درستی یاب در زمان اجرا 12

2-2-2- انواع سیستم و سیستم های واکنشی.. 13

2-2-3- منطق های زمانی (TL ) 16

2-2-3-1-            منطق زمانی خطی LTL. 16

2-2-3-2-            منطق درخت محاسباتی CTL. 17

2-2-3-3-            حساب رخداد 18

2-2-3-4-            منطق بازه ای ITL. 19

2-2-3-5-            منطق بلادرنگ.. 20

2-2-1- شبکه های پتری.. 22

2-2-1-1-                     TdPN…………….. 23

2-2-1-2-                   TPN…………….. 24

2-2-1-3-                   CPN و TCPN.. 25

2-2-1-4-            گراف حالت.. 27

2-2-2- سیستم های مبتنی بر قانون. 28

2-2-2-1-            انواع سیستم های مبتنی بر قانون. 31

2-2-2-2-            سیستم های رخداد، شرط، عمل(ECA) 32

2-2-3- قیود ایمنی.. 33

2-3-  کارهای گذشته. 36

2-3-1- سیستم های مبتنی بر قانون و درستی یابی در زمان اجرا 36

2-3-2- منطق های زمانی، سیستم های واکنشی و درستی یابی زمان اجرا 37

2-3-3- شبکه های پتری و درستی یابی در زمان اجرا 37

2-4-  خلاصه ای از فصل. 39

3-   روش تحقیق.. 40

3-1-  خلاصه فصل. 41

3-2-  مدل سازی با TCPN و تبدیل به گراف حالت.. 42

3-2-1- مقدمات   42

3-2-2- الگوریتم تبدیلی.. 44

3-2-2-1-            اثبات نگاشت شبکه پتری به سیستم های مبتنی بر قانون. 46

3-3-  توصیف قیود ایمنی و استنتاج پایشگرهای درستی یابی.. 47

3-4-  جمع بندی فصل. 48

4-   محاسبات و یافته های تحقیق.. 49

4-1-  مقدمه 50

4-2-  بررسی مسئله برنامه پرواز هواپیما 50

4-3-   مدل سازی فرودگاه با استفاده از شبکه پتری رنگی زمان دار. 51

4-4-  تبدیل به گراف حالت و تبدیل به قوانین ECA.. 53

4-5-  توصیف قیود ایمنی.. 54

4-6-  استنتاج پایشگرهای درستی یاب زمان اجرا 55

4-7-   تحلیل و ارزیابی.. 55

4-8-  خلاصه فصل. 58

5-   نتیجه گیری و پیشنهادات آتی.. 59

5-1-   مقدمه. 60

5-2-   مرور کلی پایان نامه. 60

5-3-  نقات قوت کار پیش رو. 61

5-4-  نقاط ظعف تحقیق پیش رو. 61

5-5-  بازبینی اهداف تحقیق.. 61

5-6-  پیشنهادات و کارهای آتی.. 63

5-7-  جمع بندی فصل. 64

 

 

 

 

 

 

 

 

 

فهرست اشکال

شکل ‏1‑1: فاصله مابین حقیقت و واقعیت سیستم در توسعه سیستم 4

شکل ‏2‑1:ساختار درستی یابی زمان اجرا 12

شکل ‏2‑2: مدلی از یک سیستم واکنشی.. 14

شکل ‏2‑3: قسمتی از یک شبکه پتری زماندار. 24

شکل ‏2‑4: قسمتی از یک شبکه پتری زمانی.. 25

شکل ‏2‑5: قسمتی از یک شبکه پتری رنگی زمان دار. 27

شکل ‏2‑6 : قسمتی از گراف حالت یک شبکه پتری.. 28

شکل ‏2‑7: سیستم های مبتنی بر قانون. 29

شکل ‏2‑8: قسمتی از یک شبکه پتری رنگی زمان دار. 35

شکل ‏3‑1: روش استنتاج پایشگر در این تحقیق.. 41

شکل ‏3‑2: نمایی گرافیکی از چگونگی تبدیل شبکه پتری رنگی زمانی به سیستم مبتنی بر قانون  42

شکل ‏3‑3: نمای جدول تصمیم، در جهت نگاشت شبکه پتری.. 43

شکل ‏3‑4: تبدیل گراف حالت به قوانین ECA.. 44

شکل ‏4‑1: مدل سازی فرودگاه با استفاده از cpntools 52

شکل ‏4‑2: مقایسه عملکرد روش های سنتی و روش پیشنهادی این تحقیق.. 57

 

 

 

فهرست جداول

جدول ‏2‑1: نماد ها و مفاهیم آن در منطق زمانی خطی.. 17

جدول ‏2‑2: توابع و قیود منطق بی درنگ.. 21

جدول ‏2‑3: نمایی منطقی از یک جدول تصمیم 30

جدول ‏3‑1: دو حالت کلی بیان در منطق RTL. 46

جدول ‏4‑1: حالات هواپیما با توجه به مقدار متغییر. 51

جدول ‏4‑2: مختصری از مشخصات فنی کراف حالت مدل فرودگاه 53

 

 

 

 

 

 

 

 

 

فهرست الگوریتم ها

الگوریتم ‏3‑1: تبدیل گراف حالت به قوانین ECA.. 45

الگوریتم ‏3‑2: استنتاج قانون. 48

 

قبلا حساب کاربری ایجاد کرده اید؟
گذرواژه خود را فراموش کرده اید؟
Loading...
enemad-logo