Mathematics for reasoning about loop functions

Ali Mili, Shir Aharon, Chaitanya Nadkarni

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

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

All Science Journal Classification (ASJC) codes

  • Software

Keywords

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

Fingerprint

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

Cite this