publish preprint version of JSS paper
authorStefano Zacchiroli <zack@upsilon.cc>
Sat, 17 Mar 2012 10:48:27 +0000 (11:48 +0100)
committerStefano Zacchiroli <zack@upsilon.cc>
Sat, 17 Mar 2012 10:48:27 +0000 (11:48 +0100)
research/publications.mdwn
research/publications/jss2012-concern.bib [new file with mode: 0644]
research/publications/jss2012-concern.pdf [new file with mode: 0644]

index 8ad86da..0f6754b 100644 (file)
@@ -7,6 +7,11 @@ in reverse chronological order.
 
 # <span title="international, peer-reviewed journals">international, peer-reviewed journal articles</span>
 
+ 1. <a class="paper-download" href="jss2012-concern.pdf" title="download paper in PDF format">[.pdf]</a> <a class="bibtex-download" href="jss2012-concern.bib" title="download bibliographic entry in BibTeX format">[.bib]</a> <span class="doi_logo"><a href="http://dx.doi.org/10.1016/j.jss.2012.02.018" title="Document Object Identifier">doi&gt;</a></span> Pietro Abate, <a href="http://www.dicosmo.org">Roberto Di Cosmo</a>, <a href="http://www.pps.jussieu.fr/~treinen">Ralf Treinen</a>, <a href="http://upsilon.cc/~zack">Stefano Zacchiroli</a>. **Dependency Solving: a Separate Concern in Component Evolution Management**.  <em>To appear in <a href="http://www.journals.elsevier.com/journal-of-systems-and-software/">Journal
+      of Systems and Software</a>.</em>
+    [[!toggle id=id39 text="Abstract..."]] [[!toggleable id=id39 text="""
+    *Abstract:* Maintenance of component-based software platforms often has to face rapid evolution of software components. Component dependencies, conflicts, and package managers with dependency solving capabilities are the key ingredients of prevalent software maintenance technologies that have been proposed to keep software installations synchronized with evolving component repositories. We review state-of-the-art package managers and their ability to keep up with evolution at the current growth rate of popular component-based platforms, and conclude that their dependency solving abilities are not up to the task. We show that the complexity of the underlying upgrade planning problem is NP-complete even for seemingly simple component models, and argue that the principal source of complexity lies in multiple available versions of components. We then discuss the need of expressive languages for user preferences, which makes the problem even more challenging. We propose to establish dependency solving as a separate concern from other upgrade aspects, and present CUDF as a formalism to describe upgrade scenarios. By analyzing the result of an international dependency solving competition, we provide evidence that the proposed approach is viable.
+    """]]
  1. <a class="paper-download" href="scp2010-evolution.pdf" title="download paper in PDF format">[.pdf]</a> <a class="bibtex-download" href="scp2010-evolution.bib" title="download bibliographic entry in BibTeX format">[.bib]</a> <span class="doi_logo"><a href="http://dx.doi.org/10.1016/j.scico.2010.11.001" title="Document Object Identifier">doi&gt;</a></span> <a href="http://www.dicosmo.org">Roberto Di Cosmo</a>, <a href="http://www.di.univaq.it/diruscio/">Davide Di Ruscio</a>, <a href="http://www.di.univaq.it/pellicci/">Patrizio Pelliccione</a>, <a href="http://www.di.univaq.it/alfonso/">Alfonso Pierantonio</a>, <a href="http://upsilon.cc/~zack">Stefano Zacchiroli</a>. **Supporting Software Evolution in Component-Based FOSS Systems**.  <em>In <a href="http://www.elsevier.com/locate/scico/">Science
       of Computer Programming</a>, Volume 76, Issue
       12, pp. 1144-1160. ISSN 0167-6423,
diff --git a/research/publications/jss2012-concern.bib b/research/publications/jss2012-concern.bib
new file mode 100644 (file)
index 0000000..a8ae575
--- /dev/null
@@ -0,0 +1,8 @@
+@article{jss2012-concern,
+  author = {Pietro Abate and Di Cosmo, Roberto and Ralf Treinen and Stefano Zacchiroli},
+  title = {Dependency Solving: a Separate Concern in Component Evolution Management},
+  abstract = {Maintenance of component-based software platforms often has to face rapid evolution of software components. Component dependencies, conflicts, and package managers with dependency solving capabilities are the key ingredients of prevalent software maintenance technologies that have been proposed to keep software installations synchronized with evolving component repositories. We review state-of-the-art package managers and their ability to keep up with evolution at the current growth rate of popular component-based platforms, and conclude that their dependency solving abilities are not up to the task. We show that the complexity of the underlying upgrade planning problem is NP-complete even for seemingly simple component models, and argue that the principal source of complexity lies in multiple available versions of components. We then discuss the need of expressive languages for user preferences, which makes the problem even more challenging. We propose to establish dependency solving as a separate concern from other upgrade aspects, and present CUDF as a formalism to describe upgrade scenarios. By analyzing the result of an international dependency solving competition, we provide evidence that the proposed approach is viable.},
+  year = {2012},
+  doi = {10.1016/j.jss.2012.02.018},
+  journal = {Journal of Systems and Software},
+}
diff --git a/research/publications/jss2012-concern.pdf b/research/publications/jss2012-concern.pdf
new file mode 100644 (file)
index 0000000..6725dcf
Binary files /dev/null and b/research/publications/jss2012-concern.pdf differ