• DocumentCode
    2875176
  • Title

    Detecting Design Errors in Composite Events for Event Triggered Real-Time Systems Using Timed Automata

  • Author

    Ericsson, AnnMarie ; Berndtsson, Mikael

  • Author_Institution
    Sch. of Humanities & Informatics, Skovde Univ.
  • fYear
    2006
  • fDate
    Sept. 2006
  • Firstpage
    39
  • Lastpage
    50
  • Abstract
    Many applications need to detect and respond to occurring events and combine these event occurrences into new events with a higher level of abstraction. Specifying how events can be combined is often supported by design tools specific to the current event processing engine. However, the issue of ensuring that the combinations of events provide the system with the correct combination of information is often left to the developer to analyze. We argue that analyzing correctness of event composition is a complex task that needs tool support. In this paper we present a novel development tool for specifying composition of events with time constraints. One key feature of our tool is to automatically transform composite events for real-time systems into a timed automaton representation. The timed automaton representation allow us to check for design errors, for example, whether the outcome of combining events with different operators in different consumption policies is consistent with the requirement specification
  • Keywords
    automata theory; formal specification; program diagnostics; real-time systems; design errors; development tool; event composition; event triggered real-time system; requirement specification; timed automata; Algebra; Automata; Computer aided software engineering; Engines; Event detection; Guidelines; Informatics; Information analysis; Markup languages; Real time systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Services Computing Workshops, 2006. SCW '06. IEEE
  • Conference_Location
    Chicago, IL
  • Print_ISBN
    0-7695-2681-0
  • Type

    conf

  • DOI
    10.1109/SCW.2006.11
  • Filename
    4027011