[comp.ai] program complexity

musa@tucson.sie.arizona.edu (Musa Jafar) (06/15/90)

Hello there I am looking for articles that discuss metrics for measuring
program complexity. We have a large number of expert systems that we
developed and we are trying to perform some kind of complexity testing.
any articles or ideas or articles titles
about metrics or measures please send directly to

musa@tucson.sie.arizona.edu

or post it at comp.ai for discussion
Thanks
Musa

marcel@ADS.COM (Marcel Schoppers) (06/16/90)

Article <71@tucson.sie.arizona.edu> Musa Jafar writes:
> ... I am looking for articles that discuss metrics for measuring
> program complexity...  Any articles or ideas or articles titles...
>musa@tucson.sie.arizona.edu

Here are a few.  The recent ones have useful references too.

@Book(halstead,
key "halstead",
author "Halstead, M.",
title "Elements of Software Science",
publisher "North-Holland Elsevier",
address "New York",
year "1977" )

@Article(lew,
key "lew",
author "Lew, K., T. Dillon, and K. Forward",
title "Software complexity and its impact on software reliability",
journal "IEEE Trans Software Engineering",
volume "14/11",
pages "1645ff",
year "1988")

@Article(li,
key "li",
author "Li, H. and W. Cheung",
title "An empirical study of software metrics",
journal "IEEE Trans Software Engineering",
volume "13/6",
pages "697ff",
year "1987")

@Article(ramamurthy,
key "ramamurthy",
author "Ramamurthy, B. and A. Melton",
title "A synthesis of software science measures and the cyclomatic number",
journal "IEEE Trans Software Engineering",
volume "14/8",
pages "1116ff",
year "1988")

@Article(info-content,
key "schoppers89b",
author "SCHOPPERS, M.",
title "Sensory bandwidth and the information content of goal structures",
journal "International Journal of Expert Systems Research & Applications",
volume "2:3",
pages "257-292",
year "1989" )