Timed patterns: TCOZ to timed automata

Jin Song Dong, Ping Hao, Shengchao Qin, Jun Sun, Wang Yi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

113 Downloads (Pure)

Abstract

The integrated logic-based modeling language, Timed Communicating Object Z (TCOZ), is well suited for presenting complete and coherent requirement models for complex real-time systems. However, the challenge is how to verify the TCOZ models with tool support, especially for analyzing timing properties. Specialized graph-based modeling technique, Timed Automata (TA), has powerful mechanisms for designing real-time models using multiple clocks and has well developed automatic tool support. One weakness of TA is the lack of high level composable graphical patterns to support systematic designs for complex systems. The investigation of possible links between TCOZ and TA may benefit both techniques. For TCOZ, TA’s tool support can be reused to check timing properties. For TA, a set of composable graphical patterns can be defined based on the semantics of the TCOZ constructs, so that those patterns can be re-used in a generic way. This paper firstly defines the composable TA graphical patterns, and then presents sound transformation rules and a tool for projecting TCOZ specifications into TA. A case study of a railroad crossing system is demonstrated.
Original languageEnglish
Title of host publicationFormal methods and software engineering
PublisherSpringer Verlag
Pages483-498
ISBN (Print)3540238417
Publication statusPublished - 2004
Event6th International Conference on Formal Engineering Methods - Seattle, United States
Duration: 8 Nov 200412 Nov 2004

Conference

Conference6th International Conference on Formal Engineering Methods
Country/TerritoryUnited States
CitySeattle
Period8/11/0412/11/04

Bibliographical note

Author can archive post-print (ie final draft post-refereeing).

Fingerprint

Dive into the research topics of 'Timed patterns: TCOZ to timed automata'. Together they form a unique fingerprint.

Cite this