• DocumentCode
    2130102
  • Title

    Resource allocation contracts for Open Analytic Runtime models

  • Author

    Nam, Min-Young ; De Niz, Dionisio ; Wrage, Lutz ; Sha, Lui

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
  • fYear
    2011
  • fDate
    9-14 Oct. 2011
  • Firstpage
    13
  • Lastpage
    22
  • Abstract
    Open Analytic Runtime (OAR) Models embed analysis algorithms into runtime architectural models, thus integrating the model and its analytic interpretations. Such an integration is critical for Cyber-Physical Systems (CPS) when model parts are independently developed by different teams as it is the case in multi-tier industries, e.g. avionics and automotive. Analysis algorithms play a central role augmenting the designer´s capacity to automatically verify properties of interest in systems at the scale and complexity required by these industries. Unfortunately, the verification results are valid only if the assumptions of the different analysis algorithms (analytic assumptions) are consistent with each other. This paper presents our work on the automatic verification of one important class of analytic assumptions in OAR models: resource allocation assumptions. These assumptions are modeled as Resource Allocation (RA) contracts. RA contract constructs include not only the typical assumes and guarantees but also runtime facts and implications. Finally, we automatically determine the correct sequence of execution of the analysis algorithms based on the contract input/output dependencies described in our models. Together these characteristics enable the automatic assumption verification that preserves the scalability of analytic models. We illustrate our approach using an example model with analysis algorithms for security, schedulability, and energy efficiency.
  • Keywords
    formal verification; resource allocation; scheduling; security of data; software architecture; CPS; OAR models; RA contracts; analysis algorithms; analytic assumptions; analytic interpretations; automatic assumption verification; automatic verification; cyber-physical systems; designers capacity; energy efficiency; multitier industry; open analytic runtime models; resource allocation assumptions; resource allocation contracts; runtime architectural models; runtime facts; schedulability; security; Algorithm design and analysis; Analytical models; Contracts; Mathematical model; Resource management; Runtime; Unified modeling language; AADL; Assumption management; Cyber-Physical Systems; Design by Contract; Resource Allocation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Embedded Software (EMSOFT), 2011 Proceedings of the International Conference on
  • Conference_Location
    Taipei
  • Print_ISBN
    978-1-4503-0714-7
  • Type

    conf

  • Filename
    6064507