کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875148 1441582 2018 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A theory of retractable and speculative contracts
ترجمه فارسی عنوان
یک تئوری قراردادهای جمعآوری و پیش بینی شده
کلمات کلیدی
قراردادهای رفتاری، عقب نشینی، اعدام فوری انطباق، محاسبات برگشت پذیر،
ترجمه چکیده
قراردادهای رفتاری توصیف انتزاعی از الگوهای ارتباطی مورد انتظار است که هر دو مشتری یا سرور در طول تعامل خود با آن روبرو هستند. قراردادهای رفتاری به طور طبیعی مجهز به یک مفهوم انطباق هستند: هنگامی که یک مشتری و یک سرور به دنبال قراردادهای متقابل هستند، تعامل آنها تضمین شده برای پیشرفت و یا موفقیت آمیز است. ما دو مورد از قراردادهای رفتاری، قراردادهای جمعآوری شده با قراردادهای بازپرداخت و قراردادهای احتمالی که با اعدام سودآوری برخورد می کنند، مطالعه می کنیم. ما نشان می دهیم که دو برنامه افزودنی به یک مفهوم انطباق منجر می شوند. به عنوان یک نتیجه، آنها همچنین یک رابطه متعارف قراردادی را ایجاد می کنند، که تعیین می کند که یک سرور را می توان جایگزین دیگری با انطباق حفظ کرد. علاوه بر این، هماهنگی و قراردادهای قراردادی هر دو در زمان درجه دوم قابل حل هستند. در نهایت، ما بررسی رابطه قراردادهای جمعآوری شده و کالیبراسیون برای محاسبات برگشت پذیر.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Behavioral contracts are abstract descriptions of expected communication patterns followed by either clients or servers during their interaction. Behavioral contracts come naturally equipped with a notion of compliance: when a client and a server follow compliant contracts, their interaction is guaranteed to progress or successfully complete. We study two extensions of behavioral contracts, retractable contracts dealing with backtracking and speculative contracts dealing with speculative execution. We show that the two extensions give rise to the same notion of compliance. As a consequence, they also give rise to the same subcontract relation, which determines when one server can be replaced by another preserving compliance. Moreover, compliance and subcontract relation are both decidable in quadratic time. Finally, we study the relationship between retractable contracts and calculi for reversible computing.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Science of Computer Programming - Volume 167, 1 December 2018, Pages 25-50
نویسندگان
, , ,