arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.11679cs.PLcs.LO
收藏

消息传递并发中基于前缀跟踪的程序插装

A Program Instrumentation for Prefix-Based Tracing in Message-Passing Concurrency

Juan José González-Abril, Germán Vidal

摘要:

并发程序的执行通常涉及某种程度的不确定性,主要是由于并发进程的相对速度。因此,再现性往往是具有挑战性的。这个问题传统上是通过跟踪和重放的组合来解决的。在本文中,我们介绍了一个程序插装“基于前缀的跟踪”,结合了跟踪和重放。在一般情况下,程序被部分跟踪,以便执行首先遵循部分跟踪(重放),然后不确定地继续,最终产生完整执行的跟踪作为副作用。注意,传统的跟踪和重放分别是我们的方法在提供空跟踪(纯跟踪)和提供完整跟踪(纯重放)时的特殊情况。

英文摘要:

The execution of concurrent programs generally involves some degree of nondeterminism, mostly due to the relative speeds of the concurrent processes. As a consequence, reproducibility is often challenging. This problem has been traditionally tackled by a combination of tracing and replay. In this paper, we introduce a program instrumentation for "prefix-based tracing" that combines both tracing and replay. In the general case, the program is instrumented with a partial trace, so that the execution first follows the partial trace (replay) and, then, proceeds nondeterministically, eventually producing a trace of the complete execution as a side effect. Observe that traditional tracing and replay are particular cases of our approach when an empty trace is provided (pure tracing) and when a full trace is provided (pure replay), respectively.

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

↑