دانلود مقاله ISI انگلیسی شماره 145204
ترجمه فارسی عنوان مقاله

انتزاع های قابل تایید برای سیستم های قراردادی

عنوان انگلیسی
Verifiable abstractions for contract-oriented systems
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
145204 2017 49 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Journal of Logical and Algebraic Methods in Programming, Volume 86, Issue 1, January 2017, Pages 159-207

ترجمه کلمات کلیدی
محاسبات قراردادی، تایید، منطق بازنویسی، انواع جلسات،
کلمات کلیدی انگلیسی
Contract-oriented computing; Verification; Rewriting logic; Session types;
پیش نمایش مقاله
پیش نمایش مقاله  انتزاع های قابل تایید برای سیستم های قراردادی

چکیده انگلیسی

We address the problem of modelling and verifying contract-oriented systems, wherein distributed agents may advertise and stipulate contracts, but — differently from most other approaches to distributed agents — are not assumed to always respect them. A key issue is that the honesty property, which characterises those agents which respect their contracts in all possible execution contexts, is undecidable in general. The main contribution of this paper is a sound verification technique for honesty, targeted at agents modelled in a value-passing version of the calculus CO2. To do that, we safely over-approximate the honesty property by abstracting from the actual values and from the contexts a process may be engaged with. Then, we develop a model-checking technique for this abstraction, we describe its implementation in Maude, and we discuss some experiments with it.