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
Link To Document