直纪小林;戴维·桑吉奥吉 一种用于移动进程锁自由的混合型系统。 （英语） Zbl 1155.68474号 Gupta，Aarti（编辑）等人，《计算机辅助验证》。2008年7月7日至14日在美国新泽西州普林斯顿举行的第20届国际会议，CAV 2008。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-70543-7/pbk）。计算机科学课堂讲稿5123，80-93（2008）。 摘要：我们在\（\pi\）-演算中提出了一种锁自由的类型系统，它保证某些通信最终会成功。我们的类型系统的显著特点是：它可以验证具有复杂递归通信结构的并发程序的锁自由性；它可以完全自动化；它是混合的，因为它将锁自由的类型系统与死锁自由、终止和汇流分析的局部推理相结合。此外，类型系统通过死锁自由/终止/汇流分析进行参数化，因此任何方法（例如类型系统和模型检查）都可以用于这些分析。基于所提出的类型系统，实现了一个锁自由分析工具，并对非平凡程序进行了测试。有关整个系列，请参见[Zbl 1139.68005号]. 引用于6文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：SLMC公司;皮克特;管道 PDF格式BibTeX公司 XML格式引用 \textit{N.Kobayashi}和\textit{D.Sangiorgi}，莱克特。注释计算。科学。5123、80-93（2008年；Zbl 1155.68474） 全文： 内政部