arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.08330cs.PL
收藏

基于静态跟踪的同步Mini-Go死锁分析

Static Trace-Based Deadlock Analysis for Synchronous Mini-Go

Kai Stadtmüller, Martin Sulzmann, Peter Thiemann

摘要:

我们考虑的问题,静态死锁检测程序在Go程序设计语言,利用同步通道通信。在我们的分析中,用fork操作符扩展的正则表达式捕获程序的通信行为。从一个简单的标准,特点的痕迹无死锁程序,我们开发了基于自动机的方法来检查死锁自由。该方法的实施和评价与一系列的例子。

英文摘要:

We consider the problem of static deadlock detection for programs in the Go programming language which make use of synchronous channel communications. In our analysis, regular expressions extended with a fork operator capture the communication behavior of a program. Starting from a simple criterion that characterizes traces of deadlock-free programs, we develop automata-based methods to check for deadlock-freedom. The approach is implemented and evaluated with a series of examples.

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

↑