基于静态跟踪的同步Mini-Go死锁分析
Static Trace-Based Deadlock Analysis for Synchronous Mini-Go
摘要:
我们考虑的问题,静态死锁检测程序在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分析而来,可能存在错误,请以论文正文为准。