[发明专利]一种基于Agent的嵌入式软件智能测试方法

权利要求书

1.一种基于Agent的嵌入式软件智能测试方法，其特征在于，包括如下三个Agent模块：

1.)预处理Agent模块，包括词法分析Agent和语法分析Agent，主要用来生成源程序的语法树结构。

2.)程序插桩Agent模块。包括语法树分析Agent和自动插桩Agent，主要用来对语法树进行分析，找出源程序的关键点，并自动往源程序中插入探针函数，从而获取程序执行中的动态信息。

3.)动态测试信息分析Agent模块，包括覆盖率分析Agent和查询Agent，主要用来实现源程序的语句和分支覆盖率测试，以及自动查询覆盖率不满足要求时源程序中未覆盖目标的相关情况。

2.如权利要求1中所述方法，其特征在于，所述预处理Agent模块中，词法分析Agent是采用Linux下的lex将被测程序分解成单独的词的表示，形成初步的符号表，并将结果传递给语法分析Agent；语法分析Agent则通过接收词法分析Agent的结果，采用yacc将输入字符串识别为单词符号流，找出变量声明语句，并相应分离出指针变量和数组变量。其结果是生成语法树，每一个语法规则对应一个相应的处理函数，并作为树的一个节点挂在语法树上，提供对外的接口。

3.如权利要求1中所述方法，其特征在于，所述程序插桩Agent模块中，语法树分析Agent是在语法树的基础上自动分析源程序的关键点，即插桩位置；自动插桩Agent通过接收语法树分析Agent传来的分析结果，自动往程序的关键点处插入探针函数即插桩语句，从而在程序运行到插桩点时记录下有关的运行情况。

4.如权利要求1中所述方法，其特征在于，所述动态测试信息分析Agent模块中，通过输入测试用例，覆盖率分析Agent可通过插桩函数库自动计算出源程序的语句和分支覆盖率；当覆盖率不满足要求时，查询Agent可自动分析源程序中未覆盖目标的相关情况，并找出到达此目标的路径，从而据此设计新的测试用例。