arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1312.3739cs.PL
收藏

(弹性)X10的语义

Semantics of (Resilient) X10

Silvia Crafa, David Cunningham, Vijay Saraswat, Avraham Shinnar, Olivier Tardieu

摘要:

我们提出了一个正式的小步结构操作语义的一个大片段的X10,统一过去的工作。该片段涵盖多个位置、堆上的可变对象、排序、\code{try/catch}、\code{async}、\code{finish}和\code{at}构造。这个模型准确地捕获了大量并发、多位置X10程序的行为。此外,我们介绍了一个正式的模型的弹性在X10。在执行X10程序期间,位置可能由于多种原因而失败。弹性X10允许程序继续执行,丢失失败位置的数据和大部分控制状态,并修复全局控制状态,以保持关键语义原则,不变发生在原则和失败掩蔽原则。这些原则允许X10程序员编写干净的代码,在出现位置故障的情况下继续工作。在Coq中,给出的语义已经被机械化了。

英文摘要:

We present a formal small-step structural operational semantics for a large fragment of X10, unifying past work. The fragment covers multiple places, mutable objects on the heap, sequencing, \code{try/catch}, \code{async}, \code{finish}, and \code{at} constructs. This model accurately captures the behavior of a large class of concurrent, multi-place X10 programs. Further, we introduce a formal model of resilience in X10. During execution of an X10 program, a place may fail for many reasons. Resilient X10 permits the program to continue executing, losing the data at the failed place, and most of the control state, and repairing the global control state in such a way that key semantic principles hold, the Invariant Happens Before Principle, and the Failure Masking Principle. These principles permit an X10 programmer to write clean code that continues to work in the presence of place failure. The given semantics have additionally been mechanized in Coq.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑