Invention Grant
US08504997B2 Environment data refinement based on static analysis and symbolic execution
有权
基于静态分析和符号执行的环境数据细化
- Patent Title: Environment data refinement based on static analysis and symbolic execution
- Patent Title (中): 基于静态分析和符号执行的环境数据细化
-
Application No.: US12407695Application Date: 2009-03-19
-
Publication No.: US08504997B2Publication Date: 2013-08-06
- Inventor: Oksana Tkachuk , Indradeep Ghosh , Sreeranga P. Rajan
- Applicant: Oksana Tkachuk , Indradeep Ghosh , Sreeranga P. Rajan
- Applicant Address: JP Kawasaki-shi
- Assignee: Fujitsu Limited
- Current Assignee: Fujitsu Limited
- Current Assignee Address: JP Kawasaki-shi
- Agency: Baker Botts L.L.P.
- Main IPC: G06F9/44
- IPC: G06F9/44

Abstract:
In particular embodiments, an environment for modular software analysis is generated for a software module under analysis. Irrelevancy analysis is performed on the software module to determine that, for each input datum to the software module, whether the input datum is relevant or irrelevant with respect to branch coverage of the module code. A default concrete value is assigned to each irrelevant input datum. A set of concrete values is calculated for each relevant input datum using symbolic execution. The environment is enhanced such that default concrete values are passed to the software module for the irrelevant input data and sets of concrete values generated using symbolic execution are passed to the software module for the relevant input data. The enhanced environment enables module analysis with as much as 100% branch coverage of the module code.
Public/Granted literature
- US20100242029A1 Environment Data Refinement Based on Static Analysis and Symbolic Execution Public/Granted day:2010-09-23
Information query