A formal study of backward compatible dynamic software updates

Jun Shen, Rida Bazzi

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

4 Scopus citations

Abstract

We study the dynamic software update problem for programs interacting with an environment that is not necessarily updated. We argue that such updates should be backward compatible. We propose a general definition of backward compatibility and cases of backward compatible program update. Based on our detailed study of real world program evolution, we propose classes of backward compatible update for interactive programs, which are included at an average of 32% of all studied program changes. The definitions of update classes are parameterized by our novel framework of program equivalence, which generalizes existing results on program equivalence to non-terminating executions. Our study of backward compatible updates is based on a typed extension of W language.

Original languageEnglish (US)
Title of host publicationSoftware Engineering and Formal Methods - 13th International Conference, SEFM 2015, Proceedings
EditorsBernhard Rumpe, Radu Calinescu
PublisherSpringer Verlag
Pages231-248
Number of pages18
ISBN (Print)9783319229683
DOIs
StatePublished - 2015
Event13th International Conference on Software Engineering and Formal Methods, SEFM 2015 - York, United Kingdom
Duration: Sep 7 2015Sep 11 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9276
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other13th International Conference on Software Engineering and Formal Methods, SEFM 2015
Country/TerritoryUnited Kingdom
CityYork
Period9/7/159/11/15

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'A formal study of backward compatible dynamic software updates'. Together they form a unique fingerprint.

Cite this