一页式模型检查器

摘要:使用标准的进程间通信机制,我们展示了如何使用fork()系统调用来对多线程应用程序的所有交错状态进行明确的状态模型检查。我们特别展示了如何在具有两个线程的程序中检查死锁和竞争条件。我们的技术易于应用到其他语言,并且只需要对目标语言进行最基本的解析。我们的基本系统只需用一页的C代码实现。

作者:Jason E. Holt (BYU)

论文ID:cs/0506084

分类:Logic in Computer Science

分类简称:cs.LO

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中