A Catalog of While Loop Specification Patterns

Authors

Aditi Barua, The University of Texas at El Paso
Yoonsik Cheon, The University of Texas at El PasoFollow

Publication Date

9-2014

Comments

Technical Report: UTEP-CS-14-65

Abstract

This document provides a catalog of while loop patterns along with their skeletal specifications. The specifications are written in a functional form known as intended functions. The catalog can be used to derive specifications of while loops by first matching the loops to the cataloged patterns and then instantiating the skeletal specifications of the matched patterns. Once their specifications are formulated and written, the correctness of while loops can be proved rigorously or formally using the functional program verification technique in which a program is viewed as a mathematical function from one program state to another.