麻雀莓
稀疏麻雀验证程序

得到麻雀莓»

分析设计是正确的。

设计

Sparse Sparrow是一款针对C语言的声音、全局、可扩展的分析器。设计属于稀疏麻雀摘要证明是正确的解释和全球的稀疏分析框架.

实施是否正确?

实施

然而,这并不一定意味着具有大量工程的实现也是正确的符合正确的设计。那么如何相信分析结果呢?

使用检查分析结果麻雀莓.

生效

我们的解决方案是麻雀莓,正式的验证器在中验证Coq公司.麻雀莓检查分析是否《稀疏麻雀》的结果确实是一个很抽象的概念输入C程序的语义。

下载

麻雀果-2.0.1.tar.gz(发布日期:2013年11月16日)

麻雀莓分布于这个GNU(全球导航单元)GPLv3级许可证。

组成

源代码兼容具有成本8.4pl2.

该项目由4个目录组成:

  • “coq”包含我们的形式化。
  • “core”包含用OCaml实现的验证器代码。
  • “dens”包含增稠器代码。有关致密化过程的详细信息,请参阅我们下面的出版物。
  • “ext”包含从“coq”中的代码中提取的代码。

麻雀莓成功验证了16个真实世界的分析结果开源基准程序。



验证器的性能:时间(秒)和内存消耗(兆字节)表示用于与分析器和验证器相关的所有基准测试。这个通过验证修复了错误,从而评估分析器的性能。LOC(锁定)显示用“wc”计算的代码行数。验证器主要有三个阶段:Trs公司报告数据转换时间。Dns(数字)报告密度时间。最后,瓦尔报告整个验证的时间,包括前缀点验证。Cmp公司时间指示验证器的速度有多快而不是分析仪。同样,Cmp公司内存指示验证器的减少程度比分析器消耗内存。

这项工作得到了韩国教育科学技术部/国家研究基金会韩国(NRF)(拨款2012-0000468)。


ROPAS,研究程序分析系统


ROSACE,软件分析研究无错误计算


首尔国立SNU大学