Environment data refinement based on static analysis and symbolic execution
US8504997B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 19, 2009 |
| Grant date | Aug 6, 2013 |
| Priority date | — |
| Expiry date | Mar 18, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/3696
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.