Cost Analysis for Embedded Systems: Experiments with Priced Timed Automata

  • Authors:
  • Tolga Ovatman;Aske W. Brekling;Michael R. Hansen

  • Affiliations:
  • Department of Computer Engineering, Istanbul Technical University, 34469 Maslak, Istanbul, Turkey;Department of Informatics and Mathematical Modelling, Technical University of Denmark, 2800 Lyngby, Denmark;Department of Informatics and Mathematical Modelling, Technical University of Denmark, 2800 Lyngby, Denmark

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Analysis of resource consumption of embedded systems is a major challenge in the industry since the number of components that can be included in a single chip keeps getting bigger. In this paper, we consider simple models of embedded systems and the automated analysis about timing and memory access costs of those models. In order to achieve this, a basic model is built using priced timed automata and some resource consumption scenarios are verified. Even though the experiments are performed on small and basic models, we believe we have taken a basis step in showing that it is promising to use priced timed automata and Uppaal Cora as a model checking tool in reasoning about resource consumption of embedded systems.