Skip to main content
Log in

Complexity Measures for Process Evolution

  • Published:
Journal of Systems Integration

Abstract

The foundation for process evolution research is the modelling of process structural complexity. With such a model, process systems can be directed toward acquiring good maintainability attributes according to the principles of engineering. In this paper a process management (PM) model is developed to acquire directly from the target process codes the knowledge hidden among and within components of process systems. With the knowledge acquired by the PM model, process structural complexity measures in terms of partitioning, restructuring and rewriting criteria are developed; a systematic process remodularization schema is derived, and algorithms for scheduling process changes are presented. These criteria and mechanisms are used to guide the process production chain.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. B. Arnold, “On the generation and use of quantitative criteria for assessing software maintenance quality.” Computer Science Department, University of Maryland, College Park, Ph.D Dissertation, January 1983.

  2. L. A. Belady, “Software geometry,” in Proc. International Conference on Software Engineering, Vol. 1, IEEE Computer Society, 1981, pp. 103–112.

    Google Scholar 

  3. B. W. Boehm, 1981. Software Engineering Economics. Prentice-Hall: Englewood Cliffs, NJ, 1981.

    Google Scholar 

  4. F. Brooks, 1979. The Mythical Man-Month. Addison-Wesley: Reading, MA, 1979.

    Google Scholar 

  5. T. D. Davenport, 1993. Process Innovation. Harvard Business School Press: Boston, MA, 1993.

    Google Scholar 

  6. R. L. Glass and R. A. Noiseux, 1981. Software Maintenance Guidebook. Prentice-Hall: Englewood Cliffs, NJ, 1981.

    Google Scholar 

  7. M. H. Halstead, 1977. Elements of Software Science. Elsevier North-Holland: N.Y., 1977.

    Google Scholar 

  8. M. Hammer and J. Champy, 1993. Reengineering the Corporation. HarperBusiness: New York, NY, 1993.

    Google Scholar 

  9. International Software Systems, Inc., 1993. ProSLCSE Users Manual. Austin: TX, 1993.

    Google Scholar 

  10. M. M. Lehnman, “Programs, life cycles, and laws of software evolution,” in Proc. of IEEE, 68(9), Sept. 1980.

  11. T. J. McCabe, “A complexity measure.” IEEE, Transactions on Software Engineering, 2(4), pp. 308–320, December 1976.

    Google Scholar 

  12. G. J. Meyers, “A model for predicting program change,” TR-00.2491, Poughkeepsie Lab., IBM, Poughkeepsie, NY, Nov. 1973.

    Google Scholar 

  13. G. J. Meyers, 1978. Composite/Structured Design. Van Nostrand Reinhold, NY, 1978.

    Google Scholar 

  14. D. L. Parnas, “Information Distribution Aspects of Design Systems into Modules,” in Proc. of International Federation for Information Processing (IFIP) Congress, pp. 336–339, 1971.

  15. F. G. Sobrinho, R. T. Yeh and P. Chen, A Restructuring Methodology for Large Software Systems. Technical Report, International Software Systems Inc., January 1983.

  16. F. G. Sobrinho, A Methodology to Rewrite Large Software Systems. Technical Report, International Software Systems Inc., May 1983.

  17. F. G. Sobrinho, “Structural complexity: A basis for systematic software evolution.” Dept. of Computer Science and College of Business and Management, University of Maryland, College Park, Maryland, Ph.D. Dissertation, July 23, 1984.

    Google Scholar 

  18. M. D. Weizer, “Program slices: Formal, psychological, and practical investigations of an automatic program abstraction method.” Department of Computer and Communications Sciences, University of Michigan, Ann Arbor, Ph.D Thesis, 1979.

    Google Scholar 

  19. S. S. Yau, J. S. Collofello and T. M. MacCregor, “Some stability measures for software maintenance.” IEEE Transactions on Software Engineering, 6(6), pp. 545–552, Nov. 1980.

    Google Scholar 

  20. R. T. Yeh, et al., “A commonsense management model.” IEEE Software, 8(6), pp. 23–33, Nov. 1991.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sobrinho, F.G. Complexity Measures for Process Evolution. Journal of Systems Integration 9, 141–165 (1999). https://doi.org/10.1023/A:1008470510343

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008470510343

Navigation