REMES: A Resource Model for Embedded Systems

Cristina Seceleanu, Aneta Vulgarakis, Paul Pettersson
2009 2009 14th IEEE International Conference on Engineering of Complex Computer Systems  
In this paper, we introduce the model REMES for formal modeling and analysis of embedded resources such as storage, power, communication, and computation. The model is annotated with both discrete and continuous resources. It is in fact a state-machine based behavioral language with support for hierarchal modeling, continuous time, and a notion of explicit entry and exit points, making it suitable for component-based modeling. The analysis of REMES-based systems is centered around a weighted
more » ... round a weighted sum in which the variables represent the amounts of consumed resources. We describe a number of important resource related analysis problems, including feasibility, trade-off, and optimal resource-utilization analysis. To formalize these problems, and to provide a basis for formal analysis, we show how to analyze REMES models using the framework of priced timed automata and weighted CTL. To illustrate the approach, we describe a case study in which it has been applied to model and analyze resourceusage of a temperature control system. Suppose now that a different designer wants to use some component B, from the repository, instead of C 1 (for one of the reasons mentioned previously). So, we replace C 1 by B, both functionally and resource-wise. However, it so happens that B needs more resources than C 1 to perform its function: R B > R C1 . Intuitively, the resource feasibility test will fail for the new composition, thus preventing us from accommodating B. In order to be able to include B in the system, we need to "fine-tune", in the sense of decreasing enough, the resource requirements of one or more components, for instance, by code-optimization. Then, by rechecking resource feasibility, we should get a positive an-
doi:10.1109/iceccs.2009.49 dblp:conf/iceccs/SeceleanuVP09 fatcat:djtu2otmazfffaui4eldztkxnu