Abstract
The criticality of modern software applications, the pervasiveness of malicious code concerns, the emergence of third-party software development, and the preponderance of program inspection as a quality assurance method all place a great premium on the ability to analyze programs and derive their function in all circumstances of use and all its functional detail. For C-like programming languages, one of the most challenging tasks in this endeavor is the derivation of loop functions. In this paper, we outline the premises of our approach to this problem, present some mathematical results, and discuss how these results can be used as a basis for building an automated tool that derives the function of while loops under some conditions.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 989-1020 |
| Number of pages | 32 |
| Journal | Science of Computer Programming |
| Volume | 74 |
| Issue number | 11-12 |
| DOIs | |
| State | Published - Nov 2009 |
All Science Journal Classification (ASJC) codes
- Software
- Information Systems
- Computational Theory and Mathematics
- Modeling and Simulation
Keywords
- Functional extraction
- Loop function
- Mills' theorem
- Sub-goal induction theorem