Invariant relations, invariant functions, and loop functions

  • Authors:
  • Lamia Labed Jilani;Asma Louhichi;Olfa Mraihi;Ali Mili

  • Affiliations:
  • Institut Sup de Gestion, Bardo, Tunisia 2000;Institut Sup d'Inform. et Multimedia, Ariana, Tunisia 2080;Institut Sup de Gestion, Bardo, Tunisia 2000;CCS, NJIT, Newark, USA 07102

  • Venue:
  • Innovations in Systems and Software Engineering
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The increasing criticality of software applications, the increasing size and complexity of such applications, and the increasing reliance of software engineering paradigms on third party software assets combine to place a high premium on the ability to analyze software products to an arbitrary level of thoroughness and precision. Yet despite several decades of research, the goal of analyzing the functional properties of software products to an arbitrary level of thoroughness and precision remains unfulfilled. In this paper, we discuss the use of a relation-theoretic approach inspired from Mills' logic to analyze while loops, and we support our approach by an operational prototype tool. The proposed method and tool have applications in program comprehension, reverse engineering, program verification, software maintenance, and programmer education.