A Formal Methodology for Compositional Cross-Layer Optimization

  • Minyoung Kim
  • Mark-Oliver Stehr
  • Carolyn Talcott
  • Nikil Dutt
  • Nalini Venkatasubramanian

Abstract

The xTune framework employs iterative tuning using light-weight formal verification at runtime with feedback for dynamic adaptation of mobile real-time embedded systems. To enable trade-off analysis across multiple layers of abstraction and predict the possible property violations as the system evolves dynamically over time, an executable formal specification is developed for each layer of the system under consideration. The formal specification is then analyzed using statistical analysis, to determine the impact of various policies for achieving a variety of end-to-end properties in a quantifiable manner. The integration of formal analysis with dynamic behavior from system execution results in a feedback loop that enables model refinement and further optimization of policies and parameters. Finally, we propose a composition method for coordinated interaction of optimizers at different abstraction layers. The core idea of our approach is that each participating optimizer can restrict its own parameters and exchange refined parameters with its associated layers. We also introduce sample application domains for future research directions.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Minyoung Kim
    • 1
  • Mark-Oliver Stehr
    • 1
  • Carolyn Talcott
    • 1
  • Nikil Dutt
    • 2
  • Nalini Venkatasubramanian
    • 2
  1. 1.SRI InternationalUSA
  2. 2.University of CaliforniaIrvineUSA

Personalised recommendations