کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951395 1441449 2017 29 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reversibility in session-based concurrency: A fresh look
ترجمه فارسی عنوان
برگشت پذیری همزمان در زمان جلسه: نگاه تازه
کلمات کلیدی
همبستگی، محاسبه برگشت پذیر، انواع رفتاری، کالیبراسیون فرآیند،
ترجمه چکیده
تحقیقات زیادی به پایه هایی برای سیستم های نرم افزاری ارتباطی محور پرداخته است. رویکرد برجسته به صحت از تأیید بر اساس انواع جلسات برای اجرای ارتباطات ساختار یافته استفاده می کند. یک رویکرد اخیر به قابلیت اطمینان از اقدامات برگشت پذیر به عنوان راهی برای واکنش به رویدادهای غیرمنتظره یا خرابی استفاده می کند. در این مقاله، ما یک دید ساده را توسعه می دهیم: ماشین های معنایی مورد نیاز برای تعریف ناهمزمان (مبتنی بر صف)، ارتباطات تحت نظارت همچنین می تواند از پروتکل های برگشت پذیر پشتیبانی کند. ما یک چارچوب ارتباط جلسه ای را پیشنهاد می کنیم که در آن مانیتورها از برگشت پذیری فرآیندهای (یکپارچه) پشتیبانی می کنند. پیشگویی اصلی در رویکرد ما، انواع جلسات با حال و گذشته است، که به ما امکان می دهد معانی عملیات برگشت پذیر را ساده تر کنیم. ما اثبات می کنیم که برگشت پذیری در چارچوب ما از نظر منطقی سازگار است و راه هایی برای استفاده از مانیتور ها برای کنترل اقدامات برگشت پذیر تعریف می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Much research has studied foundations for correct and reliable communication-centric software systems. A salient approach to correctness uses verification based on session types to enforce structured communications; a recent approach to reliability uses reversible actions as a way of reacting to unanticipated events or failures. In this paper, we develop a simple observation: the semantic machinery required to define asynchronous (queue-based), monitored communications can also support reversible protocols. We propose a framework of session communication in which monitors support reversibility of (untyped) processes. Main novelty in our approach are session types with present and past, which allow us to streamline the semantics of reversible actions. We prove that reversibility in our framework is causally consistent, and define ways of using monitors to control reversible actions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Logical and Algebraic Methods in Programming - Volume 90, August 2017, Pages 2-30
نویسندگان
, ,