AbstractA large body of research in the measurement of software complexity has been focused on imperative programs, but little eort has been made for logic programs. In this paper, a set of complexity metrics for concurrent logic programs are proposed, which are specically designed to quantify the information
ow of concurrent logic programs. These metrics are dened based on the argument dependence net (ADN) of a concurrent logic program which is an arc-classied digraph to explicitly represent various program dependences between arguments in the program. The proposed metrics can be used to measure the complexity of a concurrent logic program from various dierent viewpoints.