首页    期刊浏览 2024年09月07日 星期六
登录注册

文章基本信息

  • 标题:An Introduction to Time-Constrained Automata
  • 本地全文:下载
  • 作者:Matthieu Lemerre ; Vincent David ; Christophe Aussaguès
  • 期刊名称:Electronic Proceedings in Theoretical Computer Science
  • 电子版ISSN:2075-2180
  • 出版年度:2010
  • 卷号:38
  • 页码:83-98
  • DOI:10.4204/EPTCS.38.9
  • 出版社:Open Publishing Association
  • 摘要:We present time-constrained automata (TCA), a model for hard real-time computation in which agents behaviors are modeled by automata and constrained by time intervals.

    TCA actions can have multiple start time and deadlines, can be aperiodic, and are selected dynamically following a graph, the time-constrained automaton. This allows expressing much more precise time constraints than classical periodic or sporadic model, while preserving the ease of scheduling and analysis.

    We provide some properties of this model as well as their scheduling semantics. We show that TCA can be automatically derived from source-code, and optimally scheduled on single processors using a variant of EDF. We explain how time constraints can be used to guarantee communication determinism by construction, and to study when possible agent interactions happen.

国家哲学社会科学文献中心版权所有