کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875148 | 1441582 | 2018 | 26 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A theory of retractable and speculative contracts
ترجمه فارسی عنوان
یک تئوری قراردادهای جمعآوری و پیش بینی شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
قراردادهای رفتاری، عقب نشینی، اعدام فوری انطباق، محاسبات برگشت پذیر،
ترجمه چکیده
قراردادهای رفتاری توصیف انتزاعی از الگوهای ارتباطی مورد انتظار است که هر دو مشتری یا سرور در طول تعامل خود با آن روبرو هستند. قراردادهای رفتاری به طور طبیعی مجهز به یک مفهوم انطباق هستند: هنگامی که یک مشتری و یک سرور به دنبال قراردادهای متقابل هستند، تعامل آنها تضمین شده برای پیشرفت و یا موفقیت آمیز است. ما دو مورد از قراردادهای رفتاری، قراردادهای جمعآوری شده با قراردادهای بازپرداخت و قراردادهای احتمالی که با اعدام سودآوری برخورد می کنند، مطالعه می کنیم. ما نشان می دهیم که دو برنامه افزودنی به یک مفهوم انطباق منجر می شوند. به عنوان یک نتیجه، آنها همچنین یک رابطه متعارف قراردادی را ایجاد می کنند، که تعیین می کند که یک سرور را می توان جایگزین دیگری با انطباق حفظ کرد. علاوه بر این، هماهنگی و قراردادهای قراردادی هر دو در زمان درجه دوم قابل حل هستند. در نهایت، ما بررسی رابطه قراردادهای جمعآوری شده و کالیبراسیون برای محاسبات برگشت پذیر.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Science of Computer Programming - Volume 167, 1 December 2018, Pages 25-50
نویسندگان
Franco Barbanera, Ivan Lanese, Ugo de'Liguoro,