Understanding open source software through software archaeology: The case of nethack

Melissa M. Simmons, Pam Vercellone-Smith, Phillip A. Laplante

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

In this study open source software was examined from an archaeological perspective. The objective: to explore the evolution of a long-lived open source project with the intention of learning how code evolution has progressed over time. This investigation provides a case study of Nethack, an enormously popular open source game that has been in development for more than a decade. The Goal Question Metric approach was employed to derive measurement goals for the evaluation of open source software (OSS) evolution in Nethack. According to Lehman's laws, the incremental growth size of successive releases tends to decline during the active life of an evolving program. Our results demonstrate that the evolution patterns observed for Nethack do not consistently conform to Lehman's laws. The growth in Nethack's tarball distribution size, as well as lines of code, exhibited a linear increase in growth in this investigation. Additionally, Lehman's laws dictate that the complexity of a system will increase as it ages. Interestingly, in Nethack, the McCabe cyclomatic complexity was found to decrease with successive releases while the Halstead complexity increased. These results suggest that while the structure complexity of Nethack declined with successive releases, the complexity of calculational logic increased. These findings raise questions concerning the evolution of other OSS applications.

Original languageEnglish (US)
Title of host publicationProceedings of the 30th Annual IEEE/NASA Software Engineering Workshop, SEW-30
Pages47-55
Number of pages9
DOIs
StatePublished - Dec 1 2006
Event30th Annual IEEE/NASA Software Engineering Workshop, SEW-30 - Columbia, MD, United States
Duration: Apr 24 2006Apr 28 2006

Publication series

NameProceedings of the 30th Annual IEEE/NASA Software Engineering Workshop, SEW-30

Other

Other30th Annual IEEE/NASA Software Engineering Workshop, SEW-30
Country/TerritoryUnited States
CityColumbia, MD
Period4/24/064/28/06

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Software
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Understanding open source software through software archaeology: The case of nethack'. Together they form a unique fingerprint.

Cite this