Dynamic Classes: Modular Asynchronous Evolution of Distributed Concurrent Objects

Abstract. Many long-lived and distributed systems must remain available yet evolve over time, due to, e.g., bugfixes, feature extensions, or changing user requirements. To facilitate such changes, formal methods can help in modeling and analyzing runtime software evolution. This paper presents an executable object-oriented modeling language which supports runtime software evolution. The language, based on Creol, targets distributed systems by active objects, asynchronous method calls, and futures. A dynamic class construct is proposed in this setting, providing an asynchronous and modular upgrade mechanism. At runtime, class redefinitions gradually upgrade existing instances of a class and of its subclasses. An upgrade may depend on previous upgrades of other classes. For asynchronous runtime upgrades, the static picture may differ from the actual runtime system. An operational semantics and a type and effect system are given for the language. The type analysis of an upgrade infers...

• Type: Conference
• Year: 2009
• Where: FM
• Authors: Einar Broch Johnsen, Marcel Kyas, Ingrid Chieh Yu
• Keywords: Asynchronous Runtime, Distributed Systems, FM 2009, Natural Language Processing, Runtime Software Evolution