静态扫描方法

静态扫描方法第一页，共三十页，2022年，8月28日控制流与数据流扫描规则

举例静态扫描法第二页，共三十页，2022年，8月28日控制流与数据流有向图DD图基本路径树数据流第三页，共三十页，2022年，8月28日有向图G=（V，E），V是顶点的集合，E是有向边（简称边）的集合。e=（T（e），H（e））E是一对有序的邻接节点，T（e）是尾，H（e）是头。如果H（e）=T（e'），则e和e'是临界边。H（e）是T（e）的后继节点，T（e）是H（e）的前驱节点，indergee（n）和outdegree（n）分别是结点n的入度和出度。

e1e2e3e4e5e6e7e8e9n0n1n2n3n4n6n7第四页，共三十页，2022年，8月28日DD图：G=（V，E）有两个区分的边e0和ek（唯一进入的边和唯一离开的边），e0可以到达E的任何一个边，E的任何一个边都可以到达ek，对任何nV，nT(e0)，nH(ek)，indegree(n)+outdegree(n)>2indegree(T(e0))=0，outdegree(T(e0))=1，indegree(H(ek))=1，outdegree(H(ek))=0。

e0e1e2e3e4e5e6e7e8e9e10n0n1n2n3n4n6n7DD图路径、完整路径、可达、简单路径、基本路径第五页，共三十页，2022年，8月28日floata,b,c,x1,x2,mid;scanf(“%f%,f%,f”,&a,&b,&c);if(a!=0){mid=b*b-4*a*c;if(mid>0){x1=(-b+sqrt(mid))/(2*a);x2=(-b-sqrt(mid))/(2*a);printf(“tworealroots\n”);}elseif(mid==0){x1=-b/2*a;printf(“onerealroot\n”);}else{x1=-b/(2*a);x2=sqrt(-mid)/(2*a))printf(“twocomplexroots\n”);

}

prinf(“x1=%f,x2=%f\n”,x1,x2);}else

prinf(“invalid”);Main(){}e0e1e2e3e4e5e6e7n0n1n2n3

e0e1e2e3e4e5e6第六页，共三十页，2022年，8月28日e0e6e1e7e2e3e4e5e7e5e7e5e7基本路径树第七页，共三十页，2022年，8月28日变量的定义性出现：若一个变量在程序中的某处出现，使数据与该变量相绑定，则称该出现是定义性出现。变量的引用性出现：若一个变量在程序中的某处出现，使与该变量相绑定的数据被引用，则称该出现是引用性出现。引用一般有两种用途，一是用于计算新的数据或为输出结果、或为中间计算结果，另一个用途是用于计算判断控制转移方向的谓词。数据流main(){intx,y;scanf(“%d%d”,&x,&y);while(x>0&&y>0){if(x>y)x=x-y;elsey=y-x}printf(“%d\n”,x+y);}第八页，共三十页，2022年，8月28日代码扫描规则内存使用故障变量使用故障资源使用故障数据类型使用故障

第九页，共三十页，2022年，8月28日内存是否没有被正确地初始化却被使用1）

扫描所有控制路径中局部指针变量的定义使用链，检查指针变量在引用前是否初始化。2）

扫描所有控制路径中指针参数变量的定义使用链，如果出现变量在引用前没有初始化，则查找所有包含函数调用的控制路径，扫描其中指针变量对应的定义使用链，检查变量在引用前是否初始化。3）

扫描所有控制路径中全局指针变量的定义使用链，如果变量在引用前没有初始化，则查找所有包含全局指针变量的控制路径，扫描全局指针变量的定义使用链，检查变量在引用前是否初始化。内存使用故障第十页，共三十页，2022年，8月28日是否内存被释放后却继续被使用

1）

扫描所有控制路径中局部指针变量的定义使用链，检查指针变量在引用前是否已经释放。2）

扫描所有控制路径中指针参数变量的定义使用链，如果没有出现变量在引用前已经释放，则查找所有包含函数调用的控制路径，扫描其中指针变量对应的定义使用链，检查变量在引用前是否已经释放。3）

扫描所有控制路径中全局指针变量的定义使用链，如果没有出现变量在引用前已经释放，则查找所有包含全局指针变量的控制路径，扫描全局指针变量的定义使用链，检查该变量在引用前是否已经释放。内存使用故障第十一页，共三十页，2022年，8月28日是否存在内存泄漏

1）

扫描所有控制路径中指针变量的定义使用链，如果变量指向的内存在成功分配后没有释放，但是在指针的定义使用链中包含对指针的函数引用，则继续检查调用该变量的函数中的所有控制路径是否释放内存。2）

扫描所有控制路径中指针变量的定义使用链，如果变量指向的内存在成功分配后没有释放，但是在指针的定义使用链中包含对指针的返回引用，则继续检查包含返回变量的所有控制路径是否释放内存。3）扫描所有控制路径中指针变量的定义使用链，如果变量指向的内存在成功分配后没有释放，但是在指针的定义使用链中包含对指针的赋值引用，则继续检查包含被赋值变量的所有控制路径是否释放内存。

内存使用故障第十二页，共三十页，2022年，8月28日内存是否越界

1）

扫描局部指针变量的定义使用链，检查所有引用的内存空间是否超过给指针分配的内存空间。2）

扫描参数指针变量的定义使用链，检查所有引用的内存空间是否超过给指针分配的内存空间。3）扫描全局指针变量的定义使用链，检查所有引用的内存空间是否超过给指针分配的内存空间。

内存使用故障第十三页，共三十页，2022年，8月28日变量是否初始化

1）

扫描所有控制路径中局部变量的定义使用链，检查变量在引用前是否定义。2）

扫描所有控制路径中参数变量的定义使用链，如果变量在引用前没有定义，则查找所有包含函数调用的控制路径，扫描其中参数变量对应的定义使用链，检查变量在引用前是否定义。3）扫描所有控制路径中全局变量的定义使用链，如果变量在引用前没有定义，则查找所有包含全局变量的控制路径，扫描其中全局变量的定义使用链，检查全局变量在引用前是否定义。

变量使用故障第十四页，共三十页，2022年，8月28日变量的值是否可能导致异常1）

扫描所有控制路径中局部变量的定义使用链，检查变量的值是否会导致系统出现异常。2）

扫描参数变量对应的定义使用链，检查变量的值是否会导致系统出现异常。3）扫描所有控制路径中全局变量的定义使用链，检查全局变量的值是否会导致系统出现异常。变量使用故障第十五页，共三十页，2022年，8月28日变量是否发生上溢或下溢

1）

扫描局部数组变量的定义使用链，检查所有的引用位置是否出现上溢或下溢。2）

如果函数的参数变量是数组，扫描参数变量的定义使用链，检查所有的引用位置是否出现上溢或下溢。3）如果全局变量是数组，扫描全局变量在当前函数中的定义使用链，检查所有的引用位置是否出现上溢或下溢。

变量使用故障第十六页，共三十页，2022年，8月28日是否对不存在的或者错误的资源进行操作

1）

扫描所有控制路径中资源变量的定义使用链，检查在引用前是否判断变量的有效性。2）

如果全局变量使用了外部资源，则扫描所有包含全局变量的控制路径，检查在引用前是否判断变量的有效性。3）

如果参数变量使用了外部资源，并且在一条控制路径中在引用前没有判断其有效性，则扫描所有包含参数变量的控制路径，检查在引用前是否判断变量的有效性。资源使用故障第十七页，共三十页，2022年，8月28日是否正确地释放资源

1）

扫描所有控制路径中资源变量的定义使用链，如果变量指向的资源在使用后没有释放，但是在变量的定义使用链中包含对变量的函数引用，则继续检查调用该变量的函数中的所有控制路径是否释放资源。2）

扫描所有控制路径中资源变量的定义使用链，如果变量指向的资源在使用后没有释放，但是在变量的定义使用链中包含对变量的返回引用，则继续检查包含返回变量的所有控制路径是否释放资源。3）扫描所有控制路径中资源变量的定义使用链，如果变量指向的资源在使用后没有释放，但是在变量的定义使用链中包含对变量的赋值引用，则继续检查包含被赋值变量的所有控制路径是否释放资源。

资源使用故障第十八页，共三十页，2022年，8月28日变量的数据类型是否有错误

1）

扫描局部变量的定义使用链，当定义局部变量时，检查数据类型是否与局部变量声明的一致。2）

扫描局部变量的定义使用链，当对局部变量引用（赋值操作）时，检查被赋值变量类型是否与局部变量一致。3）扫描局部变量的定义使用链，当对局部变量引用（比较操作）时，检查被比较变量类型是否与局部变量一致。

数据类型故障第十九页，共三十页，2022年，8月28日是否存在不同数据类型的赋值

1）

扫描参数变量的定义使用链，当定义参数变量时，检查数据类型是否与参数变量声明的一致。2）

扫描参数变量的定义使用链，当对参数变量引用（赋值操作）时，检查被赋值变量类型是否与参数变量一致。3）扫描参数变量的定义使用链，当对参数变量引用（比较操作）时，检查被比较变量类型是否与参数变量一致。

数据类型故障第二十页，共三十页，2022年，8月28日是否存在不同数据类型的比较

1）

扫描全局变量在当前函数中的定义使用链，当定义全局变量时，检查数据类型是否与全局变量声明的一致。2）

扫描全局变量在当前函数中的定义使用链，当对全局变量引用（赋值操作）时，检查被赋值变量类型是否与全局变量一致。3）扫描全局变量在当前函数中的定义使用链，当对全局变量引用（比较操作）时，检查被比较变量类型是否与全局变量一致。

数据类型故障第二十一页，共三十页，2022年，8月28日intmain(){ floata=1.0; floatb=2.0;

… if((a*2–b)==0.0) { return1; } return0;}第二十二页，共三十页，2022年，8月28日voidmain(){ inta=0,b=0;

… switch(a) { case0: b=-1; case1: b=b/a;break; }

…}

第二十三页，共三十页，2022年，8月28日intmain(){ intsum,i; for(i=1;i<30000;i++) { sum=sum+i; } return0;}第二十四页，共三十页，2022年，8月28日voidfunc(){ floata=72.0; floatb=55.0; longresult=0; result=(long)(a*b);return1;}第二十五页，共三十页，2022年，8月28日intfunc(){ charc1=0; c1=145; if(c1>300) { return3; }

if(c1>25) { return2; } return1;}

第二十六页，共三十页，2022年，8月28日voidfunc(){ inti=0;

… for(i=0;i<10;i++) { if(i==5) { break; } }

…return;}第二十七页，共三十页，2022年，8月28日intfoo103(){ int*pi=0; char*pc=0; if(pc==pi) {