Finite Sets: A Case Study on Formal Program Development in the Extended ML Framework

Abstract

We study formal development of functional programs from algebraic specifications in the Extended ML framework. We present a case study on the modular specification and refinement of (finite) set operations in the Extended ML wide-spectrum specification/programming language. Our main objective is to present the module facilities and development methodology of Extended ML, their application to a practical problem, and their suitability for the formal development of (modular) Standard ML programs.