Cited By
View all- Mohamed NSulaiman REndut W(2013)The Use of Cyclomatic Complexity Metrics in Programming Performance's AssessmentProcedia - Social and Behavioral Sciences10.1016/j.sbspro.2013.07.11990(497-503)Online publication date: Oct-2013
Assessing the current state of software evolution and intellectual energy spent
Article No.: 4, Pages 1 - 8
Abstract
In this paper we use a sequential study approach to empirical software engineering to study a novel idea about assessing the current phase of software evolution, based on the fractal metrics a and the logistic map equation parameter π. It is shown how the current software evolution phase can be determined from the logistic map equation when the complexity of the successive versions of software being evolved is measured by the fractal complexity measure α. Based on α and software functional size measures from the successive phases of a software product it is possible to assess the intellectual energy built into the software, which represents the effort spent while developing the software. A case study is performed to demonstrate the usage of the introduced approach.
References
[1]
Bar Yam, Y. 1997. Dynamics of Complex Systems. Addison Wesley.
[2]
Buldyrev, S. V. 1994. Fractals in Biology and Medicine: From DNA to the Heartbeat. In Fractals in Science (Bunde, A. and Havlin, S., Eds.). Springer Verlag.
[3]
Cardoso, A. I., Crespo, G. 1999. Is the software process a chaotic one? Mathematical Science Center, Madeira University.
[4]
Conte, S. D., Dunsmore, H. F., Shen, V. Y. 1986. Software engineering metrics and models. Menlo Park: Benjamin/Cummings.
[5]
Fenton, N. E. 1991. Software Metrics: A Rigorous Approach. Chapman & Hall.
[6]
Fenton, N. E., Ohlsson, N. 2000. Quantitative Analysis of Faults and Failures in a Complex Software System. IEEE Transactions on Software Engineering, vol. 26, no. 8, pp. 797--814.
[7]
Frankel, D. S. 2003. Model Driven Architecture: Applying MDA to Enterprise Computing. Wiley.
[8]
Gell-Mann, M. 1995. What is complexity? Complexity, vol. 1, no.1, pp. 16--19.
[9]
Godfrey, M. W., Tu, Q. 2000. Evolution in Open Source Software: A Case Study. In Proceedings of the 2000 International Conference on Software Maintenance, San Jose, CA.
[10]
Halstead, M. H. 1977. Elements of Software Science. Prentice-Hall, Inc., New York.
[11]
Hill, P. (Ed.) 1999. Software Project Estimation: A Workbook for Macro-Estimation of Software Development Effort and Duration, ISBSG.
[12]
Llora, X., Goldberg, D. E., Traus, I., Bernado, E. 2002. Accuracy, Parsimony, and Generality in Evolutionary Learning Systems via Multiobjective Selection. IlliGAL Report No. 2002016.
[13]
Kemerer, C. F. 1995. Empirical Research on Software Complexity and Software Maintenance. Annals of Software Engineering, vol. 1, no. 1, pp. 1--22.
[14]
Kemerer, C. F., Slaughter, S. 1999. An Empirical Approach to Studying Software Evolution. IEEE Transactions on Software Engineering, vol. 25, no. 4, pp. 493--509.
[15]
Kitchenham, B. 1998. The certainty of uncertainty. In Proceedings of FESMA'98 (Combes, H. et al, Eds.) Technologish Institut, pp. 17--25.
[16]
Kleppe, A., Warmer, J., Bast, W. 2003. MDA Explained: The Model Driven Architecture -- Practice and Promise. Addison-Wesley.
[17]
Kokol, P. 1994. Searching For Fractal Structure in Computer Programs. Sigplan Notices, vol. 29, no. 1.
[18]
Kokol, P., Stiglic, B., Zumer, V. 1995. Metaparadigm: a soft and situation oriented MIS design approach. International Journal of Bio-Medical Computing, vol. 39, pp. 243--256.
[19]
Kokol, P., Kokol, T. 1996. Linguistic laws and computer programs. Journal of the American Society for Information Science, vol. 47, no. 10, pp. 781--785.
[20]
Kokol, P., Brest, J., Žumer, V. 1997. Long-range correlations in computer programs. Cybernetics and systems, vol. 28, no. 1, pp. 43--57.
[21]
Kokol, P., Podgorelec, V., Brest, J. 1998. A wishful complexity metric. In Proceedings of FESMA'98, H. Combes et al, eds., Technologish Institut, pp. 235--246.
[22]
Kokol, P., Brest, J. 1998. Fractal structure of random programs. Sigplan Notices, vol. 33, no. 6, pp. 33--38.
[23]
Kokol, P., Podgorelec, V., Zorman, M., Pighin, M. 1999. Alpha -- a generic software complexity metric. In Project control for software quality (Kusters, R. J., Ed.) Shaker Publishing BV, pp 397--405.
[24]
Kokol, P., Podgorelec, V., Habrias, H., Rabia, N. H. 1999. The complexity of formal specifications - assessments by alpha metric. Sigplan notices, vol. 34, no. 6, pp. 84--88.
[25]
Koza, J. R. 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press.
[26]
Lehman, M. M., Ramil, J. F., Wernick, P. D., Perry, D. E., Turski, W. M. 1997. Metrics and laws of software evolution -- the nineties view. In Proceedings of the Fourth International Software Metrics Symposium (Metrics'97).
[27]
Mens, T., Demeyer, S. 2001. Evolution Metrics. In Proceedings of the International Workshop on Principles of Software Evolution IWPSE-2001, Vienna, Austria.
[28]
Mockus, A., Fielding, R. T., Herbsleb, J. D. 2002. Two Case Studies of Open Source Software Development: Apache and Mozilla. ACM Transactions on Software Engineering and Methodology, vol. 11, no. 3, pp. 1--38.
[29]
Morowitz, H. 1995. The Emergence of Complexity. Complexity, vol. 1, no. 1, pp. 4.
[30]
Pighin, M., Podgorelec, V., Kokol, P. 2003. Fault-Treshold Prediction with Linear Programming Methodologies. Empirical Software Engineering, vol. 8, no. 2, pp. 117--138.
[31]
Podgorelec, V., Kokol, P. 2000. Fighting Program Bloat with the Fractal Comlexity Measure. Lecture Notes in Computer Science, vol. 1802, pp. 326--337.
[32]
Podgorelec, V., Kokol, P., Zorman, M., Sprogar, M., Pighin, M. 2001. The operative constraints of software reliability prediction methods. In Proceedings of SCI'2001, vol. 11, pp. 229--234.
[33]
Podgorelec, V., Kokol, P. 2002. Evolutionary induced decision trees for dangerous software modules prediction. Information Processing Letters, vol. 82, no. 1, pp. 31--38.
[34]
Podgorelec, V., Hericko, M., Juric, M. 2004. Assessing Software Complexity from UML Using Fractal Complexity Measure. In Proceedings of IEEE International Conference on Computational Cybernetics, pp. 237--242.
[35]
Schenkel, A., Zhang, J., Zhang, Y. 1993. Long range correlations in human writings. Fractals, vol. 1, no. 1, pp. 47--55.
[36]
Schneidewind, N. F. 1994. Methodology for Validating Software Metrics. IEEE Transactions on Software Engineering, vol. 18, no. 5, pp. 410--422.
[37]
Simon, H. 1985. The Science of Artificial. Cambridge: MIT Press.
[38]
Succi, G., Paulson, J., Eberlein, A. 2001. Preliminary Results from an Empirical Study on the Growth of Open Source and Commercial Software Products. In Proceedings of the Third International Workshop on Economics-Driven Software Engineering Research EDSER3, Toronto, Canada.
[39]
Tamai, T., Nakatani, T. 2002. Analysis of Software Evolution Processes Using Statistical Distribution Models. In Proceedings of the International Workshop on Principles of Software Evolution IWPSE'02, Orlando, FL, pp. 120--123.
[40]
Tucker, A. B. (Ed.) 1997. The Computer Science and Engineering Handbook. CRC Press.
[41]
Vasa, R., Schneider, J.-G. 2003. Evolution of Cyclomatic Complexity in Object Oriented Software. In Proceedings of the 7th Workshop on Quantitative Approaches in OO Software Engineering QAOOSE'2003, Darmstadt, Germany.
Index Terms
- Assessing the current state of software evolution and intellectual energy spent
Recommendations
Software evolution: background, theory, practice
Special issue: Contribution to computing scienceThis paper opens with a brief summary of some 30 years of study of the software evolution phenomenon. The results of those studies include the SPE program classification, a principle of software uncertainty and laws of E-type software evolution. The ...
Using software evolution history to facilitate development and maintenance
ICSE '11: Proceedings of the 33rd International Conference on Software EngineeringMuch research in software engineering have been focused on improving software quality and automating the maintenance process to reduce software costs and mitigating complications associated with the evolution process. Despite all these efforts, there ...
Software Maintenance versus Software Evolution: An Approach to Software Systems Evolution
ECBS '96: Proceedings of the IEEE Symposium and Workshop on Engineering of Computer Based SystemsSoftware development is traditionally conceived as a process where the software development team elaborates, implements and maintains executable models of Information Systems (in the broad sense). In this paper we present an evolutionary view of the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 2010
40 pages
ISBN:9781450305396
DOI:10.1145/1921705
Copyright © 2010 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- CEKTRA
- University of Maribor
- AITO: Assoc Internationale por les Technologies Objects
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 21 June 2010
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
ECOOP '10
Sponsor:
- AITO
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 107Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Dec 2024
Other Metrics
Citations
Cited By
View all- Mohamed NSulaiman REndut W(2013)The Use of Cyclomatic Complexity Metrics in Programming Performance's AssessmentProcedia - Social and Behavioral Sciences10.1016/j.sbspro.2013.07.11990(497-503)Online publication date: Oct-2013
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in