Path-Oriented Program Analysis

Path-Oriented Program Analysis

by J. C. Huang
Pub. Date:
Cambridge University Press

Hardcover - Rent for

Select a Purchase Option
  • purchase options
  • purchase options


Path-Oriented Program Analysis

This book presents a unique method for decomposing a computer program along its execution paths, for simplifying the subprograms so produced, and for recomposing a program from its subprograms. This method enables us to divide and conquer the complexity involved in understanding the computation performed by a program by decomposing it into a set of subprograms and then simplifying them to the furthest extent possible. The resulting simplified subprograms are generally more understandable than the original program as a whole. The method may also be used to simplify a piece of source code by following the path-oriented method of decomposition, simplication, and recomposition. The analysis may be carried out in such a way that the derivation of the analysis result constitutes a correctness proof. The method can be applied to any source code (or portion thereof) that prescribes the computation to be performed in terms of assignment statements, conditional statements, and loop constructs, regardless of the language or paradigm used.

Product Details

ISBN-13: 9780521882866
Publisher: Cambridge University Press
Publication date: 11/01/2007
Pages: 208
Product dimensions: 5.98(w) x 8.98(h) x 0.63(d)

Table of Contents

1. Introduction; 2. State constraints; 3. Subprogram simplification; 4. Program set; 5. Pathwise decomposition; 6. Tautological constraints; 7. Program recomposition; 8. Discussion; 9. Automatic generation of symbolic traces; Appendix.

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews