围棋：基于频道的节目的生动性和安全性

Go是一种生产级静态类型编程语言，其设计特点是显式消息传递原语和轻量级线程，使（并鼓励）程序员开发并发系统，其中组件通过通信而不是基于锁的共享内存并发进行交互。Go只能在运行时检测全局死锁，但不能提供编译时保护来防止所有常见的通信不匹配或部分死锁。

这项工作为Go程序中的有界活性和安全性开发了一个静态验证框架，能够检测一类实际并发程序中的通信错误和部分死锁，包括具有动态通道创建和无限递归的程序。我们的方法从围棋项目中推断出它作为一种行为类型的传播模式的忠实表现。通过检查对频道使用的语法限制（称为围栏），我们可以确保程序由有限多个不同的通信模式组成，这些通信模式可以无限多次重复。此限制允许我们实现有界验证过程（类似于有界模型检查），以检查类型中的活动性和安全性，而这些类型又近似于Go程序中的活动度和安全性。我们已经在工具库中实现了类型推断、活性和安全检查，并针对公开可用的Go程序进行了测试。

2017年2月27日更新。请参见注释。