IIST and UNU - UNU-IIST - United Nations University
IIST and UNU - UNU-IIST - United Nations University
IIST and UNU - UNU-IIST - United Nations University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>UNU</strong>/<strong>IIST</strong><br />
International Institute for<br />
Software Technology<br />
P.O. Box 3058<br />
Macau<br />
From Durational Specifications to TLA<br />
Designs of Timed Automata<br />
Yifeng Chen <strong>and</strong> Zhiming Liu<br />
Abstract<br />
Different temporal logics tend to emphasise different aspects of a hybrid system. In this paper,<br />
we study the predicative interpretation of Duration Calculus (DC) <strong>and</strong> Temporal Logic<br />
of Actions (TLA) <strong>and</strong> the link between them. A notation called generic composition is used<br />
to simplify the manipulation of predicates. The modalities of possibility <strong>and</strong> necessity become<br />
generic composition <strong>and</strong> its inverse of converse respectively. The transformation between different<br />
temporal logics is also characterised as such modalities. The formalism provides a framework<br />
in which human experience about hybrid system development can be formalised as refinement<br />
laws. A high-level durational specification can be decomposed to two durational specifications<br />
driven by an automaton. In such a stepwise design process, durational features are reduced<br />
while automaton features increase gradually. The application of the technique is demonstrated<br />
in the case study of the gas burner problem.