کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438723 690315 2006 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A CPS encoding of name-passing in Higher-order mobile embedded resources
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A CPS encoding of name-passing in Higher-order mobile embedded resources
چکیده انگلیسی

We present an encoding of the synchronous π-calculus in the calculus of Higher-order mobile embedded resources (Homer), a pure higher-order calculus with mobile processes in nested locations, defined as a simple, conservative extension of the core process-passing subset of Thomsen's Plain CHOCS. We prove that our encoding is fully abstract with respect to barbed bisimulation and sound with respect to barbed congruence. Our encoding demonstrates that higher-order process-passing together with mobile resources in, possibly local, named locations are sufficient to express π-calculus name-passing. The encoding uses a novel continuation passing style to facilitate the encoding of synchronous communication.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 356, Issue 3, 30 May 2006, Pages 422-439