• DocumentCode
    413114
  • Title

    Visual formal specification using (N)TLCharts: statechart automata with temporal logic and natural language conditioned transitions

  • Author

    Drusinsky, Doron

  • Author_Institution
    Time-Rover Inc., Cupertino, CA, USA
  • fYear
    2004
  • fDate
    26-30 April 2004
  • Firstpage
    268
  • Abstract
    Summary form only given. This paper describes TLCharts, a visual specification language that combines the visual and intuitive appeal of nondeterministic Harel statecharts with formal specifications written in linear-time (metric) temporal logic (LTL and MTL). The formalism is described using a practical infusion pump requirement example. The infusion pump TLChart specification is then compared with two competing representations: temporal logic and deterministic Harel statecharts. The infusion pump example is also used to point out the strength of each constituent TLCharts component. We provide an informal semantics for TLCharts using nondeterministic automata with negation and overlapping states. Finally, we show how natural language snippets are used instead of TLChart temporal logic conditions thereby inducing a formalism we call NTLCharts.
  • Keywords
    Petri nets; automata theory; formal specification; natural languages; specification languages; temporal logic; NTLCharts; informal semantics; infusion pump TLChart specification; natural language conditioned transitions; nondeterministic Harel statecharts; statechart automata; temporal logic; visual formal specification language; Automata; Formal specifications; Hardware; Logic; Natural languages; Protocols; Real time systems; Specification languages; Unified modeling language; Vehicles;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
  • Print_ISBN
    0-7695-2132-0
  • Type

    conf

  • DOI
    10.1109/IPDPS.2004.1303343
  • Filename
    1303343