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
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;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN :
0-7695-2132-0
DOI :
10.1109/IPDPS.2004.1303343