[发明专利]一种基于JPF的Java代码SSA单路径的生成方法

摘要

本发明公开了一种基于JPF的Java代码SSA单路径的生成方法，其特征是包括如下步骤：步骤10：输入.java文件和.jpf文件，存放在src目录下；步骤11：对.java文件进行代码插桩，以便获得path condition；步骤12：编译得到.class文件，存放在bin目录下；步骤13：从.jpf文件获得JPF执行的的相关参数；步骤14：使用JPF的jpf‑symbc模块对.class文件进行符号执行，获取指定方法中的可达的单路径，根据插桩信息提取出path condition；步骤15：使用JDT AST修改单路径代码的AST，将单路径转化为SSA的格式；步骤16：将SSA格式的单路径以及path condition封装成符合Java语法规范的Java类，存放在path目录下，作为输出。

主权项

1.一种基于JPF的Java代码SSA单路径的生成方法，其特征在于，包括如下步骤：步骤10：输入.java文件和.jpf文件，存放在src目录下；步骤11：对.java文件进行代码插桩，以便获得path condition；所述步骤11中，进行代码插桩过程包括：步骤11‑20：使用ASTParser获得单路径代码的AST；步骤11‑21：使用ASTVisitor遍历Java代码的AST获取所有控制转移语句IfStatement；步骤11‑22：使用ASTRewrite修改AST的树结构，在IfStatement成立的程序入口ThenStatement处插入一条空的IfStatement，控制条件与当前控制语句的控制条件相同；步骤11‑23：使用ASTRewrite修改AST的树结构，在IfStatement不成立的程序入口ElseSatement处插入一条空的IfStatement，控制条件为当前控制语句的控制条件的非；步骤11‑24：将上述修改操作写回到源代码。步骤12：编译得到.class文件，存放在bin目录下；步骤13：从.jpf文件获得JPF执行的相关参数；步骤14：使用JPF的jpf‑symbc模块对.class文件进行符号执行，获取指定方法中的可达的单路径，根据插桩信息提取出path condition；步骤15：使用JDT AST修改单路径代码的AST，将单路径转化为SSA的格式；步骤16：将SSA格式的单路径以及path condition封装成符合Java语法规范的Java类，存放在path目录下，作为输出。