انواع نشست و همزمانی نوعدار
انواع نشست، انواع رفتاری هستند که پروتکل ارتباطی را در یک کانال توصیف میکنند و امکان بررسی نوع را فراهم میآورند تا تضمین شود که فرآیندهای همزمان به درستی با یکدیگر تعامل دارند.
Definition
نوع نشست، نوعی است که پروتکل دنبال شده توسط یک کانال ارتباطی، ترتیب و انواع پیامهای ارسال و دریافت شده را توصیف میکند، به طوری که یک بررسیکننده نوع میتواند اطمینان حاصل کند که شرکتکنندگان طبق یک پروتکل به خوبی تعریف شده ارتباط برقرار میکنند.
Scope
این موضوع به رشتههای نوع برای همزمانی، به ویژه انواع نشست و انواع رفتاری که توالی و شکل پیامهای مبادله شده بین فرآیندهای ارتباطی را مشخص میکنند، میپردازد. این شامل انواع نشست دوتایی و چندجانبه، دوگانگی و انطباق پروتکل، تضمینهای ایمنی ارتباط و عدم بنبست، و تطابق بین انواع نشست و منطق خطی است.
Core questions
- چگونه یک نوع میتواند پروتکل ارتباطی را بر روی یک کانال توصیف کند؟
- دوگانگی چیست و چگونه اطمینان میدهد که دو نقطه پایانی توافق دارند؟
- چگونه ایمنی ارتباط و عدم بنبست توسط نوعبندی تضمین میشود؟
- انواع نشست از طریق تطابق کوری-هاوارد (Curry-Howard correspondence) چه ارتباطی با منطق خطی دارند؟
Key theories
- انواع نشست دوتایی
- هوندا، واسکونسلوس و کوبو انواع نشست و یک رشته دوگانگی را برای ارتباط ساختاریافته معرفی کردند و اطمینان حاصل کردند که دو نقطه پایانی یک کانال از پروتکلهای مکمل و سازگار پیروی میکنند.
- انواع نشست چندجانبه
- هوندا، یوشیدا و کاربون انواع نشست را از طریق یک پروتکل جهانی که بر روی انواع محلی نمایش داده میشود، به شرکتکنندگان متعدد تعمیم دادند و تعامل ایمن بین بسیاری از طرفین را تضمین کردند.
- انواع نشست به عنوان گزارههای خطی
- کایرس و پفنینگ یک تطابق کوری-هاوارد بین انواع نشست و منطق خطی شهودی برقرار کردند که تضمینهای قوی مانند عدم بنبست را از قابلیت نوعبندی به دست میدهد.
Clinical relevance
انواع نشست و رفتاری، تضمینهای ایستا از انطباق پروتکل، ایمنی ارتباط و عدم بنبست را برای نرمافزارهای همزمان و توزیعشده به ارمغان میآورند و در افزونهها و کتابخانههای زبان برنامهنویسی ادغام شدهاند. آنها خطاهای پروتکلی را که در غیر این صورت در زمان اجرا ظاهر میشدند، به خطاهای نوع در زمان کامپایل تبدیل میکنند.
History
انواع نشست از کار بر روی پی-حسابان نوعدار (typed pi-calculus) نشأت گرفتند که توسط هوندا و همکارانش در سالهای 1993-1998 برای نشستهای دوتایی رسمیت یافتند. انواع نشست چندجانبه این نظریه را در سال 2008 به شرکتکنندگان متعدد گسترش دادند، و تطابق منطقی کایرس و پفنینگ در سال 2010 انواع نشست را به منطق خطی متصل کرد و تحقیقات همزمانی نوعدار بدون بنبست و ابزارهای عملی را تحریک کرد.
Debates
- بیانگری در مقابل عملی بودن نوعبندی رفتاری
- محققان در مورد اینکه سیستمهای نوع نشست چقدر باید غنی باشند، بحث میکنند و بین قدرت تضمینهایی مانند عدم بنبست و انطباق پروتکل با بار حاشیهنویسی و دشواری ادغام در زبانهای اصلی تعادل برقرار میکنند.
Key figures
- Kohei Honda
- Nobuko Yoshida
- Marco Carbone
- Luís Caires
- Frank Pfenning
Related topics
Seminal works
- honda1998
- honda2008
- caires2010
Frequently asked questions
- یک نوع نشست چه چیزی را تضمین میکند؟
- یک نشست با نوعبندی صحیح، ایمنی ارتباط را تضمین میکند، به این معنی که هر پیام دارای نوع مورد انتظار است و طرفین از پروتکل توافق شده پیروی میکنند؛ سیستمهای غنیتر علاوه بر این، پیشرفت یا عدم بنبست را تضمین میکنند.
- دوگانگی در انواع نشست چیست؟
- دوگانگی رابطهای است بین دو نقطه پایانی یک کانال: هر آنچه یک نقطه پایانی ارسال میکند، دیگری باید دریافت کند، و بالعکس، به طوری که دو پروتکل محلی در یک مکالمه منسجم با هم مطابقت داشته باشند.