29、级联的性能与扩展性

级联的性能与扩展性

1. 引言

级联（Cascade）是一款用于C语言程序断言检查和演绎推理的工具。它通过多阶段验证策略，帮助开发者识别和纠正程序中的潜在错误。本文将深入探讨级联的性能表现及其在更大规模代码库上的扩展能力。通过实际案例和实验数据，展示级联在处理复杂程序时的高效性和灵活性。

2. 级联的基本设计与架构

级联由大约6000行C++代码组成，其总体设计如图1所示。核心模块接收代表C程序的抽象语法树（AST）和一个控制文件（control file），后者指定了一个或多个需要检查的潜在错误。核心模块使用符号模拟遍历抽象语法树，构建与控制文件中指定的断言相对应的验证条件。

2.1 控制文件的作用

控制文件是级联的一个重要组成部分，它不仅指定了需要检查的断言，还可以对程序行为进行限制。例如，可以指定某些路径不需检查或某些变量的初始值。控制文件的示例如表1所示。

行号	代码段
1	int* f(int a){
2	int*p,*x,*y;
3	x=(int*) malloc(sizeof(int));
4	y= NULL;