Worst case execution time analysis for Petri net models of embedded systems

被引:0
|
作者
Stappert, F [1 ]
Rust, C [1 ]
机构
[1] Univ Gesamthsch Paderborn, C LAB, D-33102 Paderborn, Germany
关键词
Petri nets; Worst Case Execution Time Analysis; embedded systems;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We present an approach for Worst-Case Execution Time (WCET) Analysis of embedded system software, that is generated from Petri net specifications. The presented approach is part of our work towards a Petri net based methodology for the seamless design of embedded real-time systems. One main characteristic of the approach is that standard Petri net analysis methods are utilized during timing analysis in order to improve WCET estimations. Another characteristic is a - compared to existing WCET tools - less hardware dependent result of the timing analysis. This enables us to apply our methods for the design of dynamically changing embedded systems.
引用
收藏
页码:176 / 182
页数:7
相关论文
共 50 条
  • [1] Worst-case execution-time analysis for embedded real-time systems
    Jakob Engblom
    Andreas Ermedahl
    Mikael Sjödin
    Jan Gustafsson
    Hans Hansson
    International Journal on Software Tools for Technology Transfer, 2003, 4 (4) : 437 - 455
  • [2] Static Worst-Case Execution Time analysis tool for embedded operating systems
    Park, H. H.
    Hong, JiMan
    Yang, S. M.
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2008, PT 1, PROCEEDINGS, 2008, 5072 : 790 - +
  • [3] Worst case execution time estimate for real-time system based on fuzzy Petri net
    Jin, Yongxian
    Li, Shuyu
    DCABES 2007 PROCEEDINGS, VOLS I AND II, 2007, : 274 - 277
  • [4] Approximate Worst-Case Execution Time Analysis for Early Stage Embedded Systems Development
    Gustafsson, Jan
    Altenbernd, Peter
    Ermedahl, Andreas
    Lisper, Bjorn
    SOFTWARE TECHNOLOGIES FOR EMBEDDED AND UBIQUITOUS SYSTEMS, PROCEEDINGS, 2009, 5860 : 308 - +
  • [5] A Coloured Petri Net Based Approach for Estimating Execution Time and Energy Consumption in Embedded Systems
    Callou, Gustavo
    Maciel, Paulo
    Carneiro, Ermeson
    Nogueira, Bruno
    Tavares, Eduardo
    SBCCI 2008: 21ST SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN, PROCEEDINGS, 2008, : 134 - 139
  • [6] An Overview of Worst-Case Execution Time Estimation for Embedded Programs
    Kong, Liangliang
    Shi Linxiang
    Chen, Lin
    MATERIAL SCIENCE, CIVIL ENGINEERING AND ARCHITECTURE SCIENCE, MECHANICAL ENGINEERING AND MANUFACTURING TECHNOLOGY II, 2014, 651-653 : 624 - 629
  • [7] Architecture of a Tool for Automated Testing the Worst Case Execution Time of Real-Time Embedded Systems' Firmware
    Fedasyuk, Dmytro
    Chopey, Ratybor
    Knysh, Bohdan
    2017 14TH INTERNATIONAL CONFERENCE: THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS (CADSM), 2017, : 278 - 281
  • [8] Obstacles in worst-case execution time analysis
    Kirner, Raimund
    Puschner, Peter
    ISORC 2008: 11TH IEEE SYMPOSIUM ON OBJECT/COMPONENT/SERVICE-ORIENTED REAL-TIME DISTRIBUTED COMPUTING - PROCEEDINGS, 2008, : 333 - 339
  • [9] Worst Case Execution Time Analysis of Automotive Software
    Chattopadhyay, Sneha
    Tresina, M. J.
    Narayan, Shankar
    INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY AND SYSTEM DESIGN 2011, 2012, 30 : 983 - 988
  • [10] Worst case execution time analysis for synthesized hardware
    Yoo, Jun-Hee
    Feng, Xingguang
    Choi, Kiyoung
    Chung, Eui-Young
    Choi, Kyu-Myung
    ASP-DAC 2006: 11TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, PROCEEDINGS, 2006, : 905 - 910