An executable semantics for synchronous task graphs: From SDRT to Ada

  • Morteza Mohaqeqi*
  • , Jakaria Abdullah
  • , Wang Yi
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

We study a graph-based real-time task model in which intertask synchronization can be specified through a rendezvous mechanism. Previously, efficient methods have been proposed for timing analysis of the corresponding task sets. In this paper, we first formally specify an operational semantics for the model. Next, we describe a method for Ada code generation for a set of such task graphs. We also specify extensions of the approach to cover a notion of broadcasting, as well as global interrelease separation time of real-time jobs. We have implemented the proposed method in a graphical tool which facilitates a model-based design and implementation of real-time software.

Original languageEnglish
Title of host publicationReliable Software Technologies - Ada-Europe 2017 - 22nd Ada-Europe International Conference on Reliable Software Technologies, Proceedings
EditorsMarkus Bader, Johann Blieberger
PublisherSpringer Verlag
Pages137-152
Number of pages16
ISBN (Print)9783319605876
DOIs
StatePublished - 2017
Externally publishedYes
Event22nd International Conference on Reliable Software Technologies, Ada-Europe 2017 - Vienna, Austria
Duration: 12 Jun 201716 Jun 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10300 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference22nd International Conference on Reliable Software Technologies, Ada-Europe 2017
Country/TerritoryAustria
CityVienna
Period12/06/1716/06/17

Keywords

  • Ada programming language
  • Automated code generation
  • Schedulability analysis
  • The synchronous digraph real-time task model

Fingerprint

Dive into the research topics of 'An executable semantics for synchronous task graphs: From SDRT to Ada'. Together they form a unique fingerprint.

Cite this