• DocumentCode
    703862
  • Title

    A symbolic system synthesis approach for hard real-time systems based on coordinated SMT-solving

  • Author

    Biewer, Alexander ; Andres, Benjamin ; Gladigau, Jens ; Schaub, Torsten ; Haubelt, Christian

  • Author_Institution
    Corp. Sector Res., Robert Bosch GmbH, Schwieberdingen, Germany
  • fYear
    2015
  • fDate
    9-13 March 2015
  • Firstpage
    357
  • Lastpage
    362
  • Abstract
    We propose an SMT-based system synthesis approach where the logic solver performs static binding and routing while the background theory solver computes global time-triggered schedules. In contrast to previous work, we assign additional time to the logic solver in order to refine the binding and routing such that the background theory solver is more likely to find a feasible schedule within a reasonable amount of time. We show by experiments that this coordination of the two solvers results in a considerable reduction of the overall synthesis time.
  • Keywords
    computability; network routing; network synthesis; real-time systems; background theory solver; coordinated SMT-solving; global time-triggered schedules; hard real-time systems; logic solver; satisfiability modulo theories; static binding; static routing; symbolic system synthesis approach; synthesis time; Computer architecture; Encoding; Ports (Computers); Processor scheduling; Real-time systems; Routing; Schedules;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design, Automation & Test in Europe Conference & Exhibition (DATE), 2015
  • Conference_Location
    Grenoble
  • Print_ISBN
    978-3-9815-3704-8
  • Type

    conf

  • Filename
    7092414