Mathematics for reasoning about loop functions

Ali Mili, Shir Aharon, Chaitanya Nadkarni

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


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 languageEnglish (US)
Pages (from-to)989-1020
Number of pages32
JournalScience of Computer Programming
Issue number11-12
StatePublished - Nov 2009

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Computational Theory and Mathematics
  • Modeling and Simulation


  • Functional extraction
  • Loop function
  • Mills' theorem
  • Sub-goal induction theorem


Dive into the research topics of 'Mathematics for reasoning about loop functions'. Together they form a unique fingerprint.

Cite this