Automatically exploring how uncertainty impacts behavior of dynamically adaptive systems

  • Authors:
  • Andres J. Ramirez;Adam C. Jensen;Betty H. C. Cheng;David B. Knoester

  • Affiliations:
  • Department of Computer Science and Engineering, Michigan State University, East Lansing, 48824 USA;Department of Computer Science and Engineering, Michigan State University, East Lansing, 48824 USA;Department of Computer Science and Engineering, Michigan State University, East Lansing, 48824 USA;Department of Computer Science and Engineering, Michigan State University, East Lansing, 48824 USA

  • Venue:
  • ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

A dynamically adaptive system (DAS) monitors itself and its execution environment to evaluate requirements satisfaction at run time. Unanticipated environmental conditions may produce sensory inputs that alter the self-assessment capabilities of a DAS in unpredictable and undesirable ways. Moreover, it is impossible for a human to know or enumerate all possible combinations of system and environmental conditions that a DAS may encounter throughout its lifetime. This paper introduces Loki, an approach for automatically discovering combinations of environmental conditions that produce requirements violations and latent behaviors in a DAS. By anticipating adverse environmental conditions that might arise at run time, Loki facilitates the identification of goals with inadequate obstacle mitigations or insufficient constraints to prevent such unwanted behaviors. We apply Loki to an autonomous vehicle system and describe several undesirable behaviors discovered.