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
Link To Document :
بازگشت