arrow
Return

Timed Automata Patterns

delete2008-11-01
delete49
delete
OA
AI
J
Jin Dong *
P
Ping Hao
S
Shengchao Qin
孙俊 cover
孙俊 (Jun Sun)
W
Wang Yi
DOI:10.1109/TSE.2008.52delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Timed Automata have proven to be useful for specification and verification of real-time systems. System design using Timed Automata relies on explicit manipulation of clock variables. A number of automated analyzers for Timed Automata have been developed. However, Timed Automata lack composable patterns for high-level system design. Specification languages like Timed Communicating Sequential Process (CSP) and Timed Communicating Object-Z (TCOZ) are well suited for presenting compositional models of complex real-time systems. In this work, we define a set of composable Timed Automata patterns based on hierarchical constructs in time-enriched process algebras. The patterns facilitate the hierarchical design of complex systems using Timed Automata. They also allow a systematic translation from Timed CSP/TCOZ models to Timed Automata so that analyzers for Timed Automata can be used to reason about TCOZ models. A prototype has been developed to support system design using Timed Automata patterns or, if given a TCOZ specification, to automate the translation from TCOZ to Timed Automata.
Keywords:
Timed Automata
timed patterns
TCOZ
UPPAAL

Journal

IEEE Transactions on Software Engineering cover
IEEE Transactions on Software Engineering
IF:
5.6
Papers:
2.8K
Citations:
1.1W

Organization

D
Durham University
Scholars:
1.3W
Papers: 1.5W
Citations: 2.1W
U
uppsala university
Scholars:
3.7W
Papers: 3.4W
Citations: 47
N
National University of Singapore
Scholars:
7.6W
Papers: 6.5W
Citations: 11.4W
researcher View more organizations
Cited Papers

Cited Papers

The foundations of introspective access: how the relative precision of target encoding influences metacognitive performance
err
IF0
err2018-12-13
err0
errOAAI
errSanne Kellij; Johannes Jacobus Fahrenfort; Hakwan Lau; Megan A. K. Peters; Brian Odegaard
errShare
errSave
Magnetic properties of CoFe1.9RE0.1O4 nanoparticles (RE=La, Ce, Nd, Sm, Eu, Gd, Tb, Ho) prepared in polyol
err2008-12-01
err0
PREAI
errL. Ben Tahar; M. Artus; S. Ammar; L.S. Smiri; F. Herbst; M.-J. Vaulay; V. Richard; J.-M. Grenèche; F. Villain; F. Fiévet
errShare
errSave
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more