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

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.

[1]  Edward Y. Chang,et al.  Compositional verification of real-time systems , 1994, Proceedings Ninth Annual IEEE Symposium on Logic in Computer Science.

[2]  Doron Drusinsky,et al.  On the power of bounded concurrency I: finite automata , 1994, JACM.

[3]  Y Groner,et al.  The Weizmann Institute of Science , 1962, Nature.

[4]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[5]  Bernd Bruegge,et al.  Object Oriented Software Engineering, Conquering Complex and Changing Systems , 2002 .

[6]  Amir Pnueli,et al.  The temporal logic of programs , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[7]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[8]  Amnon Naamad,et al.  The STATEMATE semantics of statecharts , 1996, TSEM.

[9]  Dana Fisman,et al.  Reasoning with Temporal Logic on Truncated Paths , 2003, CAV.

[10]  Arcot Sowmya,et al.  Extending Statecharts with Temporal Logic , 1998, IEEE Trans. Software Eng..

[11]  George S. Avrunin,et al.  Property specification patterns for finite-state verification , 1998, FMSP '98.

[12]  Doron Drusinsky,et al.  Semantics and Runtime Monitoring of TLCharts: Statechart Automata with Temporal Logic Conditioned Transitions , 2004, RV@ETAPS.

[13]  Doron Drusinsky Monitoring Temporal Rules Combined with Time Series , 2003, CAV.

[14]  Zohar Manna,et al.  Verification of Concurrent Programs: Temporal Proof Principles , 1981, Logic of Programs.