Semantics and Runtime Monitoring of TLCharts: Statechart Automata with Temporal Logic Conditioned Transitions

Authors:
Doron Drusinsky
Affiliations:
Computer Science Department, Naval Postgraduate School, Monterey, CA, USA, Time Rover Inc., Cupertino, CA, USA
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2005

Citing 13
Cited 4

Statecharts: A visual formalism for complex systems

Science of Computer Programming
Object-oriented modeling and design

Object-oriented modeling and design
On the power of bounded concurrency I: finite automata

Journal of the ACM (JACM)
A theory of timed automata

Theoretical Computer Science
The STATEMATE semantics of statecharts

ACM Transactions on Software Engineering and Methodology (TOSEM)
Extending Statecharts with Temporal Logic

IEEE Transactions on Software Engineering
Property specification patterns for finite-state verification

FMSP '98 Proceedings of the second workshop on Formal methods in software practice
Object-Oriented Software Engineering; Conquering Complex and Changing Systems

Object-Oriented Software Engineering; Conquering Complex and Changing Systems
The Temporal Rover and the ATG Rover

Proceedings of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification
Verification of Concurrent Programs: Temporal Proof Principles

Logic of Programs, Workshop
Formal languages and their relation to automata

Formal languages and their relation to automata
The temporal logic of programs

SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
A state assignment procedure for single-block implementation of state charts

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Creating and Validating Embedded Assertion Statecharts

IEEE Distributed Systems Online
Runtime Verification of C Programs

TestCom '08 / FATES '08 Proceedings of the 20th IFIP TC 6/WG 6.1 international conference on Testing of Software and Communicating Systems: 8th International Workshop
Checking the correspondence between UML models and implementation

RV'10 Proceedings of the First international conference on Runtime verification
Compositional approach to the development of reactive algorithms

Cybernetics and Systems Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes the semi-formal semantics and a run-time monitoring technique for TLCharts, a visual specification language that combines the visual and intuitive appeal of non-deterministic Harel Statecharts with formal specifications written in Linear-time (Metric) Temporal Logic (LTL and MTL). We describe an automata-theoretic semantics for non-deterministic statecharts with negation and state overlapping and extend it to cater for temporally annotated transitions, thereby providing a simple automata theoretic semantics for TLCharts. We also describe a run-time monitoring technique for TLCharts.