A time Petri net-based method for embedded hard real-time software synthesis

被引:2
|
作者
Barreto, Raimundo [1 ]
Maciel, Paulo [2 ]
Tavares, Eduardo [2 ]
Freitas, Romulo Devezas [1 ]
Oliveira, Meuse [2 ]
Lima, Ricardo Massa [3 ]
机构
[1] Univ Fed Amazonas UFAM, DCC, BR-69077000 Manaus, Amazonas, Brazil
[2] Univ Fed Pernambuco UFPE, Ctr Informat CIn, Pernambuco, Brazil
[3] Univ Pernambuco UPE, DSC, Pernambuco, Brazil
关键词
software synthesis; time Petri net; embedded hard real-time systems;
D O I
10.1007/s10617-007-9011-x
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Over the last few years, embedded software synthesis has drawn much attention. However, few works deal with software synthesis for hard real-time systems considering arbitrary inter-tasks precedence and exclusion relations. Code generation for meeting all timing and resource constraints is not a trivial task. Thus, this research area has several open issues, mainly related to generation of predictable-guaranteed scheduled code. The method proposed in this paper starts from a high-level specification, and automatically translates such specification into a time Petri net model; this model is adopted for finding a feasible static schedule meeting all constraints. If found, the approach generates a scheduled code, based on the found feasible schedule. Therefore, the user just enter the specification and receives, as result, the scheduled code. Thus, all intermediary phases are hidden from the users.
引用
收藏
页码:31 / 62
页数:32
相关论文
共 50 条
  • [41] Hardware implementation of real-time Petri-net-based controllers
    Chang, N
    Kwon, WH
    Park, J
    [J]. CONTROL ENGINEERING PRACTICE, 1998, 6 (07) : 889 - 895
  • [42] Real-time control Petri net model for FMS
    Liu, Hong
    Li, Zhiwu
    Ye, Shanghui
    [J]. Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 1997, 24 (02): : 187 - 192
  • [43] Real-time software synthesis
    Smith, D
    [J]. COMPUTER MUSIC JOURNAL, 1998, 22 (01) : 5 - 6
  • [44] Coloured Petri net-based active sensing system of real-time and multi-source manufacturing information for smart factory
    Zhang, Yingfeng
    Wang, Wenbo
    Du, Wei
    Qian, Cheng
    Yang, Haidong
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2018, 94 (9-12): : 3427 - 3439
  • [45] Embedded, Hard, Real-Time Systems with Ada
    Rogers, Pat
    [J]. SIGADA 2009: PROCEEDINGS OF THE ACM INTERNATIONAL CONFERENCE ON ADA AND RELATED TECHNOLOGIES, 2009, : 17 - 17
  • [46] Coloured Petri net-based active sensing system of real-time and multi-source manufacturing information for smart factory
    Yingfeng Zhang
    Wenbo Wang
    Wei Du
    Cheng Qian
    Haidong Yang
    [J]. The International Journal of Advanced Manufacturing Technology, 2018, 94 : 3427 - 3439
  • [47] Securing software-based hard real-time ethernet
    Kiszka, J
    Wagner, B
    [J]. 2004 2ND IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS: COLLABORATIVE AUTOMATION - ONE KEY FOR INTELLIGENT INDUSTRIAL ENVIRONMENTS, 2004, : 216 - 222
  • [48] Generating real-time software test cases by time Petri nets
    Lin, J.C.
    Ho, I.
    [J]. International Journal of Computers and Applications, 2000, 22 (03) : 151 - 158
  • [49] Worst case execution time estimate for real-time system based on fuzzy Petri net
    Jin, Yongxian
    Li, Shuyu
    [J]. DCABES 2007 PROCEEDINGS, VOLS I AND II, 2007, : 274 - 277
  • [50] Real-time embedded software testing method based on extended finite state machine
    Yongfeng Yin 1
    2.National Key Laboratory of Science and Technology on Avionics System Integration
    [J]. Journal of Systems Engineering and Electronics, 2012, 23 (02) : 276 - 285