This volume contains the papers presented at the 7th International Conference on Formal Modelling and Analysis of Timed Systems (FORMATS 2009), held during 14-16 September in Budapest, Hungary. Timing aspects of systems from a variety of computer science domains have been treated independently by di?erent communities. Researchers interested in semantics, veri?cation and performance analysis study models such as timed automata and timed Petri nets, the digital design community focuses on pr- agation and switching delays, while designers of embedded controllers have to take account of the time taken by controllers to compute their responses after samplingtheenvironment.Timing-relatedquestionsintheseseparatedisciplines do have their particularities. However, there is a growing awareness that there are basic problems that are common to all of them. In particular, all these s- disciplines treat systems whose behavior depends on combinationsof logicaland temporal constraints; namely, constraints on the temporal distances between occurrences of events. The aim of FORMATS is to promote the study of fundamental and prac- cal aspects of timed systems, and to bring together researchers from di?erent disciplines that share interests in the modelling and analysis of timed systems. Typical topics include (but are not limited to): - Foundations and Semantics. Theoretical foundations of timed systems and languages; comparison between di?erent models (timed automata, timed Petri nets, hybrid automata, timed process algebra,max-plus algebra, pr- abilistic models). - Methods and Tools. Techniques, algorithms, data structures, and software toolsfor analyzingtimed systemsandresolvingtemporalconstraints(sch- uling,worst-caseexecutiontimeanalysis,optimization,modelchecking,te- ing, constraint solving, etc.).
This book constitutes the refereed proceedings of the 7th International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS 2009, held in Budapest, Hungary, September 2009.
The 18 revised full papers presented together with 4 invited talks were carefully reviewed and selected from 40 submissions. The aim of FORMATS is to promote the study of fundamental and practical aspects of timed systems, and to bring together researchers from different disciplines that share interests in the modelling and analysis of timed systems.Typical topics include (but are not limited to):
Foundations and Semantics. Theoretical foundations of timed systems and languages; comparison between different models (timed automata, timed Petri nets, hybrid automata, timed process algebra, max-plus algebra, probabilistic models).
Methods and Tools. Techniques, algorithms, data structures, and software tools for analyzing timed systems and resolving temporal constraints (scheduling, worst-case execution time analysis, optimization, model checking, testing, constraint solving, etc.).
Applications. Adaptation and specialization of timing technology in application domains in which timing plays an important role (real-time software, hardware circuits, and problems of scheduling in manufacturing and telecommunication).
