Type Systems for Distributed Programs: Components and Sessions

در این کتاب ما تکنیک‌های قدرتمندی را بر اساس روش‌های رسمی برای تأیید صحت، سازگاری و ویژگی‌های ایمنی مرتبط با پیکربندی مجدد پویا و ارتباطات در سیستم‌های توزیع‌شده پیچیده توسعه می‌دهیم. به طور خاص، تکنیک‌های تحلیل استاتیکی بر اساس انواع و نوع سیستم‌ها با توجه به موفقیت آن‌ها در تضمین نه تنها ویژگی‌های ایمنی اولیه، بلکه همچنین تکنیک‌های پیچیده‌تر مانند بن‌بست یا آزادی قفل در تنظیمات همزمان، روش‌شناسی مناسبی هستند. سهم اصلی این کتاب دوگانه است.

i) ما یک سیستم نوع برای یک حساب شی گرا همزمان طراحی می کنیم تا به صورت ایستا از سازگاری پیکربندی مجدد پویا اطمینان حاصل کنیم.

ii) ما یک رمزگذاری از حساب دیفرانسیل جلسه pi تعریف می کنیم که ارتباطات را مدل می کند. در سیستم های توزیع شده، به حساب pi تایپ شده استاندارد. ما از این رمزگذاری برای استخراج ویژگی‌هایی مانند ایمنی نوع و پیشرفت در جلسه محاسبه pi-با بهره‌برداری از ویژگی‌های مربوطه در حساب pi-typed استاندارد استفاده می‌کنیم.

In this book we develop powerful techniques based on formal methods for the verification of correctness, consistency and safety properties related to dynamic reconfiguration and communication in complex distributed systems. In particular, static analysis techniques based on types and type systems are an adequate methodology considering their success in guaranteeing not only basic safety properties, but also more sophisticated ones like deadlock or lock freedom in concurrent settings.The main contributions of this book are twofold.

i) We design a type system for a concurrent object-oriented calculus to statically ensure consistency of dynamic reconfigurations.

ii) We define an encoding of the session pi-calculus, which models communication in distributed systems, into the standard typed pi-calculus. We use this encoding to derive properties like type safety and progress in the session pi-calculus by exploiting the corresponding properties in the standard typed pi-calculus.