• DocumentCode
    3337611
  • Title

    Real-time Connectors for Deterministic Data-flow

  • Author

    Hamid, Irfan ; Najm, Elie

  • Author_Institution
    GET-Telecom Paris-LTCI-UMR 5141 CNRS, Paris
  • fYear
    2007
  • fDate
    21-24 Aug. 2007
  • Firstpage
    173
  • Lastpage
    182
  • Abstract
    In this paper we introduce deterministic bridge connectors, a type of construct that ensures deterministic data-flow communication in asynchronous real-time systems. We also present a methodology for generating these connectors automatically from the application´s architecture description in order to reduce programmer effort and the chance of error. We provide a process algebraic verification of the determinism property of these connectors. We conclude by presenting arguments in favor of using this verification in lieu of expensive certification to qualify these constructs for onboard deployment.
  • Keywords
    data flow analysis; formal specification; process algebra; program control structures; program verification; a deterministic data-flow communication; architecture description; asynchronous real-time systems; deterministic bridge connectors; process algebraic verification; real-time connectors; Bridges; Communication system control; Computer architecture; Connectors; Control systems; Job shop scheduling; Programming profession; Protocols; Real time systems; Yarn;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Embedded and Real-Time Computing Systems and Applications, 2007. RTCSA 2007. 13th IEEE International Conference on
  • Conference_Location
    Daegu
  • ISSN
    1533-2306
  • Print_ISBN
    978-0-7695-2975-2
  • Type

    conf

  • DOI
    10.1109/RTCSA.2007.58
  • Filename
    4296850