返回资讯中心
外部精选
软件工程
#开发者实时流

NASA 开源 C/C++ 静态分析器 IKOS

来源标题:NASA IKOS

NASA 以 NASA Open Source Agreement 1.3 协议开源了 IKOS,这是一个基于抽象解释理论的 C/C++ 静态分析器。它源于一个便于开发可靠静态分析器的 C++ 库,提供控制流图、不动点迭代器、数值抽象域等通用数据结构与算法,并独立于特定编程语言。基于 LLVM 的版本可扩展地检测并证明 C/C++ 程序不存在运行时错误,支持在 Linux 和 macOS 上通过 Homebrew 安装。

Hacker News 最新ssernikk2026/11/11 · 6 天前13 分钟阅读

以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。

IKOS(Inference Kernel for Open Static Analyzers)是一个基于抽象解释理论的 C/C++ 静态分析器。

IKOS 最初是一个 C++ 库,旨在便于开发基于抽象解释的可靠静态分析器。针对某个应用或某类应用对静态分析器进行专门化,对于同时实现精度和可扩展性至关重要。开发这样的分析器非常艰巨,并且需要抽象解释方面的深厚专业知识。

IKOS 提供了对最先进的抽象解释数据结构和算法的通用且高效实现,例如控制流图、不动点迭代器、数值抽象域等。IKOS 不依赖于特定编程语言。

IKOS 还提供了一个基于 LLVM 的 C 和 C++ 静态分析器。它实现了可扩展的分析,用于检测并证明 C 和 C++ 程序中不存在运行时错误。

IKOS 已根据 NASA Open Source Agreement version 1.3 发布,参见 LICENSE.pdf

要在 Linux 或 macOS 上安装 IKOS,我们建议使用 Homebrew。

首先,按照这些说明安装 Homebrew。

$ brew install nasa-sw-vnv/core/ikos

对于 Windows,可考虑使用 Windows Subsystem for Linux。

假设我们要分析下面这个名为 loop.c 的文件中的 C 程序:

1: #include <stdio.h> 2: int a[10]; 3: int main(int argc, char *argv[]) { 4: size_t i = 0; 5: for (;i < 10; i++) { 6: a[i] = i; 7: } 8: a[i] = i; 9: printf("%i", a[i]); 10: }

要使用 IKOS 分析这个程序,只需运行:

$ ikos loop.c

你应该会看到以下输出。IKOS 报告了第 8 行和第 9 行发生的两次缓冲区溢出。

[] Compiling loop.c [] Running ikos preprocessor [] Running ikos analyzer [] Translating LLVM bitcode to AR [] Running liveness analysis [] Running widening hint analysis [] Running interprocedural value analysis [] Analyzing entry point 'main' [*] Checking properties for entry point 'main'

Time stats:

clang : 0.037 sec ikos-analyzer: 0.023 sec ikos-pp : 0.007 sec

Summary:

Total number of checks : 7 Total number of unreachable checks : 0 Total number of safe checks : 5 Total number of definite unsafe checks: 2 Total number of warnings : 0 The program is definitely UNSAFE

Results

loop.c: In function 'main': loop.c:8:10: error: buffer overflow, trying to access index 10 of global variable 'a' of 10 elements a[i] = i; ^ loop.c: In function 'main': loop.c:9:18: error: buffer overflow, trying to access index 10 of global variable 'a' of 10 elements printf("%i", a[i]); ^

ikos 命令以源文件(.c、.cpp)或 LLVM 位码文件(.bc)作为输入,分析它以查找运行时错误(也称为未定义行为),在当前工作目录中创建结果数据库 output.db,并打印报告。

在报告中,每一行都具有以下状态之一:

默认情况下,ikos 会像编译器那样直接在终端中显示警告和错误。

如果分析报告太大,你应该使用:

以下是從源代码构建 IKOS 的说明。

这仅适用于高级用户,他们要么想为操作系统打包 IKOS,要么想试验代码库。否则,请遵循上面的说明。

要构建并运行该分析器,你需要以下依赖项:

其中大多数可以使用你的包管理器安装。

注意:如果你从源代码构建 LLVM,你需要启用运行时类型信息(RTTI)。

现在你的系统上已经具备所有依赖项,可以构建并安装 IKOS 了。

打开 IKOS 发行包时,你应该会看到以下目录结构:

. ├── CMakeLists.txt ├── LICENSE.pdf ├── README.md ├── RELEASE_NOTES.md ├── TROUBLESHOOTING.md ├── analyzer ├── ar ├── cmake ├── core ├── doc ├── frontend ├── script └── test

IKOS 使用 CMake 构建系统。你需要指定一个安装目录,安装后所有二进制文件、库和头文件都将放在其中。如果你不指定此目录,CMake 会将所有内容安装到发行包根目录下的 install 中。在以下步骤中,我们会将 IKOS 安装到 /path/to/ikos-install-directory 下。

以下是构建并安装 IKOS 的步骤:

$ mkdir build $ cd build $ cmake -DCMAKE_INSTALL_PREFIX=/path/to/ikos-install-directory .. $ make $ make install

然后,将 IKOS 添加到你的 PATH 中(考虑将这一行添加到你的 .bashrc 中):

$ PATH="/path/to/ikos-install-directory/bin:$PATH"

测试

要构建并运行测试,只需输入:

$ make check

贡献者

参见 CONTRIBUTORS.md

Sung Kook Kim, Arnaud J. Venet, Aditya V. Thakur. Deterministic Parallel Fixpoint Computation. In Principles of Programming Languages (POPL 2020), New Orleans, Louisiana (PDF).

Guillaume Brat, Jorge Navas, Nija Shi and Arnaud Venet. IKOS: a Framework for Static Analysis based on Abstract Interpretation. In Proceedings of the International Conference on Software Engineering and Formal Methods (SEFM 2014), Grenoble, France (PDF).

Arnaud Venet. The Gauge Domain: Scalable Analysis of Linear Inequality Invariants. In Proceedings of Computer Aided Verification (CAV 2012), Berkeley, California, USA 2012. Lecture Notes in Computer Science, pages 139-154, volume 7358, Springer 2012 (PDF).

正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。

打开原文
去社区讨论 →