Growth, evolution, and structural change in open source software

ABSTRACT

Our recent work has addressed how and why software systems evolve over time, with a particular emphasis on software architecture and open source software systems [2, 3, 6]. In this position paper, we present a short summary of two recent projects.First, we have performed a case study on the evolution of the Linux kernel [3], as well as some other open source software (OSS) systems. We have found that several OSS systems appear not to obey some of "Lehman's laws" of software evolution [5, 7], and that Linux in particular is continuing to grow at a geometric rate. Currently, we are working on a detailed study of the evolution of one of the subsystems of the Linux kernel: the SCSI drivers subsystem. We have found that cloning, which is usually considered to be an indicator of lazy development and poor process, is quite common and is even considered to be a useful practice.Second, we are developing a tool called Beagle to aid software maintainers in understanding how large systems have changed over time. Beagle integrates data from various static analysis and metrics tools and provides a query engine as well as navigable visualizations. Of particular note, Beagle aims to provide help in modelling long term evolution of systems that have undergone architectural and structural change.

REFERENCES

• 1: P. J. Finnigan , R. C. Holt , I. Kalas , S. Kerr , K. Kontogiannis , H. A. Müller , J. Mylopoulos , S. G. Perelgut , M. Stanley , K. Wong, The software bookshelf, IBM Systems Journal, v.36 n.4, p.564-593, 1997
• 2: M. W. Godfrey and E. H. S. Lee. Secrets from the monster: Extracting Mozilla's software architecture. In Proc. of 2000 Intl. Symposium on Constructing software engineering tools (CoSET 2000), Limerick, Ireland, June 2000.
• 3: Michael W. Godfrey , Qiang Tu, Evolution in Open Source Software: A Case Study, Proceedings of the International Conference on Software Maintenance (ICSM'00), p.131, October 11-14, 2000
• 4: K. Kontogiannis, Evaluation Experiments on the Detection of Programming Patterns Using Software Metrics, Proceedings of the Fourth Working Conference on Reverse Engineering (WCRE '97), p.44, October 06-08, 1997
• 5: M M. Lehman , J F. Ramil , P D. Wernick , D E. Perry , W M. Turski, Metrics and Laws of Software Evolution - The Nineties View, Proceedings of the 4th International Symposium on Software Metrics, p.20, November 05-07, 1997
• 6: Q. Tu and M. W. Godfrey. The build-time software architectural view. To appear in Proc. of 2001 Intl. Conference of Software Maintenance (ICSM 2001).
• 7: Władysław M. Turski, Reference Model for Smooth Growth of Software Systems, IEEE Transactions on Software Engineering, v.22 n.8, p.599-600, August 1996

INDEX TERMS

Keywords:
GCC, Linux, open source software, software architecture, software evolution, structural change, supporting environments