Baker Botts L.L.P.
Abstract symbolic execution for scaling symbolic execution generation and automatic test generation
A method includes, by one or more computing devices, determining code-under-test configured for execution on a computing device to be evaluated, creating a plurality of test cases based on the symbolic execution and including a plurality of constraints, selectively conducting abstract interpretation on the constraints, selectively conducting Satisfiability Modulo Theory (“SMT”) solving on the constraints, and validating or invalidating the code-under-test based on at least the SMT solving and the abstract interpretation. The abstract interpretation includes using a plurality of abstract interpretation models based on the constraints of the test case and over-approximating the constraints of the test case.
Fujitsu Limited
G G G G
G06F G06F G06F G06F
inventional inventional inventional inventional
Guodong Indradeep Sreeranga
Li Ghosh Rajan