کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951431 | 1364355 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Product programs and relational program logics
ترجمه فارسی عنوان
برنامه های محصول و منطق برنامه های ارتباطی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
ترجمه چکیده
یک موضوع رایج در تأیید برنامه مربوط به دو برنامه است، به عنوان مثال برای نشان دادن آنها معادل است یا یکی دیگر از آن را اصلاح میکند. چنین روابط می تواند به طور رسمی با استفاده از منطق برنامه های ارتباطی، که منطبق بر روابط بین دو برنامه یا سازه های محصول است که اجازه می دهد از دو برنامه یک برنامه تولیدی که شبیه سازی رفتار هر دو برنامه ورودی است، ایجاد شود. به همین ترتیب، برنامه های محصول و منطق برنامه های ارتباطی می تواند به منظور درک ویژگی های ایمنی 2، طبقه ای مهم از خواص که به دو اجرا در یک برنامه اشاره می کند و شامل موارد غیر دخالت، تداوم و جبرگرایی می شود. در این مقاله، ما مفاهیم بسیاری از برنامه های محصول را در نظر می گیریم و ارتباط آنها با منطق برنامه های مختلف ارتباطی را بررسی می کنیم. علاوه بر این، ما برنامه های کاربردی برنامه های محصول را به منظور برنامه ریزی، عدم تداخل، اعتبار سنجی ترجمه و حریم خصوصی دیجیتال ارائه می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A common theme in program verification is to relate two programs, for instance to show that they are equivalent, or that one refines the other. Such relationships can be formally established using relational program logics, which are tailored to reason about relations between two programs, or product constructions which allow to build from two programs a product program that emulates the behavior of both input programs. Similarly, product programs and relational program logics can be used to reason about 2-safety properties, an important class of properties that reason about two executions of the same program, and includes as instances non-interference, continuity, and determinism. In this paper, we consider several notions of product programs and explore their relationship with different relational program logics. Moreover, we present applications of product programs to program robustness, non-interference, translation validation, and differential privacy.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Logical and Algebraic Methods in Programming - Volume 85, Issue 5, Part 2, August 2016, Pages 847-859
Journal: Journal of Logical and Algebraic Methods in Programming - Volume 85, Issue 5, Part 2, August 2016, Pages 847-859
نویسندگان
Gilles Barthe, Juan Manuel Crespo, César Kunz,