Avida-MDE: a digital evolution approach to generating models of adaptive software behavior

Increasingly, high-assurance applications rely on autonomic systems to respond to changes in their environment. The inherent uncertainty present in the environment of autonomic systems makes it difficult for developers to identify and model resilient autonomic behavior prior to deployment. In this paper, we propose Avida-MDE, a digital evolution approach to the generation of behavioral models (i.e., a set of interacting finite state machines) that capture autonomic system behavior that is potentially resilient to a variety of environmental conditions. We use an evolving population of digital organisms to generate behavioral models, where the organisms are subjected to natural selection and are rewarded for generating behavioral models that meet developer requirements. To illustrate this approach, we successfully applied it to the generation of behavioral models describing the navigation behavior of an autonomous robot. Categories and Subject Descriptors D.2.2 [Software]: Software Eng...

• Type: Conference
• Year: 2008
• Where: GECCO
• Authors: Heather Goldsby, Betty H. C. Cheng
• Keywords: Autonomic Systems, Behavioral Models, GECCO 2008, Optimization, Resilient Autonomic Behavior