Abbrevation
FORMATS
City
Berlin
Country
Germany
Deadline Paper
Start Date
End Date
Abstract

Control and analysis of the timing of computations is crucial to many domains of system engineering,<br>be it, e&#046;g&#046;, for ensuring timely response to stimuli originating in an uncooperative environment,<br>or for synchronising components in VLSI&#046; Reflecting this broad scope, timing aspects of systems<br>from a variety of domains have been treated independently by different communities in computer<br>science and control&#046; Researchers interested in semantics, verification and performance analysis<br>study models such as timed automata and timed Petri nets, the digital design community focuses on<br>propagation and switching delays, while designers of embedded controllers have to take account<br>of the time taken by controllers to compute their responses after sampling the environment,<br>as well as of the dynamics of the controlled process during this span&#046;<br>Timing&#8211;related questions in these separate disciplines do have their particularities&#046; However,<br>there is a growing awareness that there are basic problems (of both scientific and engineering<br>level) that are common to all of them&#046; In particular, all these sub&#8211;disciplines treat systems whose<br>behaviour depends upon combinations of logical and temporal constraints; namely, constraints on<br>the temporal distances between occurrences of successive events&#046; Often, these constraints cannot<br>be separated, as the intrinsic dynamics of processes couples them, necessitating models, methods,<br>and tools facilitating their combined analysis&#046; Reflecting this, FORMATS&#8242;17 promotes submissions<br>on hybrid discrete&#8211;continuous systems, and will promote a special session on this topic&#046;<br>Topics<br>The aim of FORMATS is to promote the study of fundamental and practical aspects of timed systems,<br>and to bring together researchers from different disciplines that share interests in modelling<br>and analysis of timed systems and, as a generalisation, of hybrid systems&#046; Typical topics include<br>(but are not limited to):<br>* Foundations and Semantics :<br>Theoretical foundations of timed systems and languages; new models and logics or analysis and<br>comparison of existing models (like automata, Petri nets, max&#8211;plus models, network calculus,<br>or process algebras involving quantitative time; hybrid automata; probabilistic automata and logics)&#046;<br>* Methods and Tools :<br>Techniques, algorithms, data structures, and software tools for analysing or synthesising timed<br>or hybrid systems and for resolving temporal constraints (scheduling, worst&#8211;case execution time<br>analysis, optimisation, model checking, testing, constraint solving, etc&#046;)<br>* Applications :<br>Adaptation and specialisation of timing technology in application domains in which timing plays<br>an important role (real&#8211;time software, embedded control, hardware circuits, and problems of<br>scheduling in manufacturing and telecommunications)&#046;<br>