Determinism and Evolution

TitleDeterminism and Evolution
Publication TypeConference Paper
Year of Publication2008
AuthorsHerraiz, Israel, Jesus M. Gonzalez-Barahona, and Gregorio Robles
Conference Name5th International Working Conference on Mining Software Repositories (MSR)
Date Published05/2008
PublisherACM
Conference LocationLeipzig, Germany
ISBN Number978-1-60558-024-1
Keywordslong term process, self-organized criticality, short term process, software evolution, time series analysis
Abstract

It has been proposed that software evolution follows a Self-Organized Criticality (SOC) dynamics. This fact is supported by the presence of long range correlations in the time series of the number of changes made to the source code over time. Those long range correlations imply that the current state of the project was determined time ago. In other words, the evolution of the software project is governed by a sort of determinism. But this idea seems to contradict intuition. To explore this apparent contradiction, we have performed an empirical study on a sample of 3, 821 libre (free, open source) software projects, finding that their evolution projects is short range correlated. This suggests that the dynamics of software evolution may not be SOC, and therefore that the past of a project does not determine its future except for relatively short periods of time, at least for libre software.

URLhttp://msr.uwaterloo.ca/msr2008/
DOIhttp://doi.acm.org/10.1145/1370750.1370752
AttachmentSize
[file] determinism-evolution-msr.pdf1.49 MB
Groups: