《表2 死锁检测正确率对比》
由表1可以看出,本文方法在建模效率上要远远高于文献[7]中采用Petri网的建模方法。这是由于本文方法直接采用语义映射实现源程序转换为CSP模型,而文献[7]采用Petri网建模需要分析源代码逻辑并建立状态,在建图过程中花费了大量时间。接下来从死锁检测准确率分析本文方法对于源程序建立模型更具有优势。对50个采用POSIX线程库编写的开源多线程程序进行建模,并通过PAT对其进行死锁检测。与文献[7]中方法对比结果如表2所示。
图表编号 | XD0078683500 严禁用于非法目的 |
---|---|
绘制时间 | 2019.06.15 |
作者 | 高飞、武淑红、王耀力 |
绘制单位 | 太原理工大学信息与计算机学院、太原理工大学信息与计算机学院、太原理工大学信息与计算机学院 |
更多格式 | 高清、无水印(增值服务) |