19th IEEE International Conference on Automated Software Engineering (ASE'04) Inferring Specifications to Detect Errors in Code Linz, Austria September 20-September 24 ISBN: 0-7695-2131-2
A new static program analysis method for checking structural properties of code is proposed. The user need only provide a property to check; no further annotations are required. An initial abstraction of the code is computed that over-approximates the effect of function calls. This abstraction is then iteratively refined in response to spurious counterexamples. The refinement involves inferring a context-dependent specification for each function call, so that only as much information about a function is used as is necessary to analyze its caller. When the algorithm terminates, the remaining counterexample is guaranteed not to be spurious, but because the program and its heap are finitized, absence of a counterexample does not constitute proof.
Citation:
Mana Taghdiri, "Inferring Specifications to Detect Errors in Code," ase, pp.144-153, 19th IEEE International Conference on Automated Software Engineering (ASE'04), 2004 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||