Timed patterns: TCOZ to timed automata

  • Jin Song Dong
  • , Ping Hao
  • , Sheng Chao Qin
  • , Jun Sun
  • , Wang Yi

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

40 Scopus citations

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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsJim Davies, Wolfram Schulte, Mike Barnett
PublisherSpringer Verlag
Pages483-498
Number of pages16
ISBN (Electronic)3540238417, 9783540238416
DOIs
StatePublished - 2004
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3308
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • Modeling and specification formalisms

Fingerprint

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

Cite this