Abstract :
The development, certification and evolution of dependable software requires the ability to analyze software artifacts in all their extensive detail. This, in turn, is contingent upon availability of reliable, certified tools that can rigorously analyze the behavior and properties of software artifacts. One of the most difficult challenges in the development of such a tool is the ability to derive the function of a loop from a static analysis of its source code. In this paper, we discuss the main tenets of our approach to this problem, based on a relation-theoretic refinement calculus, and outline its results, insights, and prospects.
Keywords :
program control structures; program diagnostics; refinement calculus; software engineering; dependable software; loop behavior; refinement calculus; software artifacts; source code; static analysis; Availability; Calculus; Certification; Computer science; Educational institutions; Inspection; Machinery; Programming; Software quality; Software tools;
