Title :
REMES: A Resource Model for Embedded Systems
Author :
Seceleanu, Cristina ; Vulgarakis, Aneta ; Pettersson, Paul
Author_Institution :
MRTC, Malardalen Univ., Vasteras
Abstract :
In this paper, we introduce the model REMES for formal modeling and analysis of embedded resources such as storage,energy, communication, and computation. The model is a state-machine based behavioral language with support for hierarchical modeling, resource annotations, continuous time, and notions of explicit entry and exit points that make it suitable for component-based modeling of embedded systems.The analysis of REMES-based systems is centered around 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 provide a basis for rigorous 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 resource usage of a temperature control system.
Keywords :
embedded systems; finite state machines; formal logic; formal specification; object-oriented programming; specification languages; REMES; behavioral language; component-based modeling; continuous time; embedded systems; formal analysis; formal modeling; hierarchical modeling; optimal resource-utilization analysis; priced timed automata; resource annotations; resource model; state-machine; temperature control system; weighted CTL; Automata; Availability; Computational modeling; Data structures; Embedded computing; Embedded system; Energy storage; Hardware; Performance analysis; Temperature control; embedded systems; model-checking; priced timed automata; resource model;
Conference_Titel :
Engineering of Complex Computer Systems, 2009 14th IEEE International Conference on
Conference_Location :
Potsdam
Print_ISBN :
978-0-7695-3702-3
DOI :
10.1109/ICECCS.2009.49