Metrics to measure the complexity of partial programs

Abstract Many metrics exist to measure the structural complexity of completed programs. Here, metrics are developed which allow the measurement of the structural complexity of partially developed programs. These metrics support the description of both sequential and concurrent programs. They can be used to isolate the relative contributions of the concurrent and sequential code component to the overall complexity of a partial program. The ability of such metrics to describe aspects of the programming process is presented.