Software execution processes as an evolving complex network

Information Sciences

Volumn 179, Issue 12, 2009, Pages 1903-1928

  Cai, Kai Yuan ^a   Yin, Bei Bei ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

Complex network; Directed topological graph; Experimental softwarics; Software execution process; Software law problem; Software mirror graph

Indexed keywords

COMPUTER SOFTWARE; LAWS AND LEGISLATION; MIRRORS;

COMPLEX NETWORK; DIRECTED TOPOLOGICAL GRAPH; EXPERIMENTAL SOFTWARICS; SOFTWARE EXECUTION PROCESS; SOFTWARE LAW PROBLEM; SOFTWARE MIRROR GRAPH;

IMAGE SEGMENTATION;

EID: 63149092215     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.01.011     Document Type: Article

References (59)

1. Albert R., and Barabási A.-L. Statistical mechanics of complex network. Review of Modern Physics 74 (2002) 47-97
2. Andersson C., and Runeson P. A replicated quantitative analysis of fault distributions in complex software systems. IEEE Transactions on Software Engineering 33 5 (2007) 273-286
3. Barabási A.-L., and Albert R. Emergence of scaling in random networks. Science 286 (1999) 509-512
4. Beizer B. Software Testing Techniques. second ed. (1990), Van Nostrand Reinhold
5. N. Bencomo, R. France, G. Blair, Second International Workshop on Models@runtime, in: Lecture Notes in Computer Science, Workshops and Symposia at MoDELS, 2007, pp. 206-211.
6. Cai K.Y. Software Defect and Operational Profile Modeling (1998), Kluwer Academic Publishers
7. Cai K.Y. Software reliability experimentation and control. Journal of Computer Science and Technology 21 5 (2006) 697-707
8. Cai K.Y., and Chen L. Analyzing software science data with partial repeatability. Journal of Systems and Software 63 (2002) 173-186
9. Cai K.Y., Gu B., Hu H., and Li Y.C. Adaptive software testing with fixed-memory feedback. Journal of Systems and Software 80 (2007) 1328-1348
10. Cai K.Y., Hu D.B., Bai C.G., Hu H., and Jing T. Does software reliability growth behavior follow a non-homogeneous Poisson process. Information and Software Technology 50 12 (2008) 1232-1247
11. Cai K.Y., Jiang C.H., Hai H., and Bai C.G. An experimental study of adaptive testing for software reliability assessment. Journal of Systems and Software 81 8 (2008) 1406-1429
12. Cai K.Y., Lei X.F., Shi Y., Yin B.B., and Bai C.G. Partial-repeatability as a new form of uncertainty. In: Liu Y., Chen G., and Ying M. (Eds). Fuzzy Logic, Soft Computing and Computational Intelligence, Proceedings of the 11th International Fuzzy Systems Association World Congress (2005), Tsinghua University Press/Springer, Beijing 157-166
13. Cai K.Y., and Liao J.H. Software pattern laws and partial repeatability. In: Chen G.Q., Ying M.S., and Cai K.Y. (Eds). Fuzzy Logic and Soft Computing (1999), Kluwer Academic Publishers 89-120
14. Cai K.Y., Yin Y., and Zhang S. A partial-repeatability approach to data mining. IEEE Intelligent Informatics Bulletin 5 1 (2005) 26-34
15. K.Y. Cai, L. Zhao, H. Hu, C.H. Jiang, On the test case definition of GUI testing, in: Proceedings of the Fifth International Conference on Quality Software, IEEE Computer Society Press, 2005, pp. 19-26.
16. Charette R.N. Why Software Fails. IEEE Spectrum 42 9 (2005) 42-49
17. Clarke E.M., Grumberg O., and Peled D.A. Model Checking (2000), The MIT Press
18. Concas G., Marchesi M., Pinna S., and Serra N. Power-laws in a large object-oriented software system. IEEE Transactions on Software Engineering 33 10 (2007) 687-707
19. Cover T.M., and Thomas J.A. Elements of Information Theory (1991), John Wiley & Sons
20. Davidson J.W., Rabung J.R., and Whalley D.B. Relating static and dynamic machine code measurement. IEEE Transactions on Computer 41 4 (1992) 444-454
21. N. Davoudi-Kia, A. Momeni, Functional Testing of GUI Based Software Without Using the GUI, Master Thesis, Lund University, Sweden, 2001.
22. Dorogovtsev S.N., and Mendes J.F.F. Evolution of Networks. Advances in Physics 51 (2002) 1079-1187
23. T. Dowling, J. Power, J. Waldron, Relating static and dynamic measurements for the java virtual machine instruction set, in: Proceedings of the International Symposium on Mathematical Methods and Computational Techniques in Electronic Engineering, 2001.
24. Eisenbarth T., Koschke R., and Simon D. Locating features in source code. IEEE Transactions on Software Engineering 29 3 (2003) 210-224
25. Fenton N.E., and Ohlsson N. Quantitative analysis of faults and failures in a complex software system. IEEE Transactions on Software Engineering 26 8 (2000) 797-814
26. R. France, B. Rumpe, Model-driven development of complex software: a research roadmap, in: Proceedings of the Workshop on the Future of Software Engineering, 2007, pp. 47-54.
27. P. Gerrard, Testing GUI Applications, EuroSTAR'97, 1997, pp. 24-28.
28. Gorshenev A., and Pis'mak Y. Punctuated equilibrium in software evolution. Physical Review E 70 6 (2004) 067103.1-067103.4
29. Gutjahr W.J. Partition testing vs. random testing: the influence of uncertainty. IEEE Transactions on Software Engineering 25 5 (1999) 661-674
30. Halstead M.H. Elements of Software Science (1977), Elsevier
31. Hamou-Lhadj A., and Lethbridge T.C. A metamodel for dynamic information generated from object-oriented systems. Electronic Notes in Theoretical Computer Science 94 (2004) 59-69
32. Hatton L. Reexamining the fault density - component size connection. IEEE Software 14 (1997) 89-97
33. D. Hyland-Wood, D. Carrington, S. Kaplan, Scale-Free Nature of Java Software Package, Class and Method Collaboration Graphs, University of Maryland College Park, MIND Laboratory, Tech. Rep. No. TR-MS1286, 2006.
34. IEEE, IEEE Transactions on Software Engineering SE-5 (2) (1979).
35. Jenkins S., and Kirk S.R. Software architecture graphs as complex networks: a novel partitioning scheme to measure stability and evolution. Information Sciences 177 (2007) 2587-2601
36. Y.F. Jia, L. Zhao, K.Y. Cai, A nonlinear approach to modeling of software aging in a web server, in: Proceedings of the 15th Asia-Pacific Software Engineering Conference, 2008, pp. 77-84.
37. Lehman M.M. Software engineering, the software process and their support. Software Engineering Journal 6 5 (1991) 243-258
38. Lehman M.M. Laws of software evolution revisited. In: Montangero C. (Ed). Software Process Technology (1996), Springer-Verlag 108-124
39. Littlewood B., and Strigini L. Validation of ultrahigh dependability for software-based systems. Communication of the ACM 36 11 (1993) 69-80
40. Moura A.de., Lai Y.-C., and Motter A. Signatures of small-world and scale-free properties in large computer programs. Physical Review E 68 2 (2003) 017102.1-017102.4
41. Muller H., Orgun M.A., Tilley S.R., and Uhl J.S. A reverse engineering approach to subsystem structure identification. Software Maintenance: Research and Practice 5 4 (1993) 181-204
42. Myers C. Software systems as complex networks: structure, function, and evolvability of software collaboration graphs. Physical Review E 68 (2003) 046116.1-046116.15
43. Newman M.E.J. The structure and function of complex networks. SIAM Review 45 (2003) 167-256
44. Petter S., and Vaishnavi V. Facilitating experience reuse among software project managers. Information Sciences 178 (2008) 1783-1802
45. Potanin A., Noble J., Frean M., and Biddle R. Scale-free geometry in object-oriented programs. Communication of the ACM 48 (2005) 99-103
46. J.F. Ramil, Laws of software evolution and their empirical support, in: Proceedings of the International Conference on Software Maintenance, 2002, pp. 71-71.
47. T. Richner, S. Ducasse, Recovering high-level views of object-oriented applications from static and dynamic information, in: Proceedings of the IEEE International Conference on Software Maintenance, 1999, pp. 13-22.
48. H. Safyllah, K. Sartipi, Dynamic analysis of software systems using execution pattern mining, in: Proceedings of the 14th IEEE International Conference on Program Comprehension, 2006, pp. 84-88.
49. B. Stephenson, W. Holst, A quantitative analysis of Java bytecode sequences, Proceedings of the Third International Symposium on Principles and Practice of Programming in Java, 2004, pp. 15-20.
50. Strogatz S.H. Exploring complex networks. Nature 410 8 (2001) 268-276
51. Triantafyllos G., Vassiliadis S., and Kobrosly W. On the prediction of computer implementation faults via static error prediction models. Journal of Systems and Software 28 (1995) 129-142
52. Turski W.M. A reference model for the smooth growth of software systems. IEEE Transactions on Software Engineering 22 8 (1996) 599-600
53. Valverde S., Ferrer-Cancho R., and Sole R. Scale-free networks from optimal design. Europhysics Letters 60 (2002) 512-517
54. S. Valverde, R. Ferrer-Cancho, R. Sole, Hierarchical Small Worlds in Software Architecture, Santa Fe Inst. Working Paper, 2003, pp. SFI/03-07-044.
55. Watts D.J., and Strogatz S.H. Collective dynamics of 'Small-World' networks. Nature 393 (1998) 440-442
56. L. Wen, D. Kirk, R.G. Dromey, Software systems as complex networks, in: Proceedings of the Sixth IEEE International Conference on Cognitive Informatics, 2007, pp. 106-115.
57. R. Wheeldon, S. Counsell, Power law distributions in class relationships, in: Proceedings of the Third IEEE International Workshop on Source Code Analysis and Manipulation, 2003, pp. 45-54.
58. Yan D., and Qi G.N. The scale-free feature and evolving model of large-scale software systems. Acta Physica Sinica 55 8 (2006) 3799-3804
59. Zheng X.L., Zeng D., Li H.Q., and Wang F.Y. Analyzing open-source software systems as complex networks. Physica A 387 (2008) 6190-6200