Model-Based Verification, Optimization, Synthesis and Performance Evaluation of Real-Time Systems

International audienceThis article aims at providing a concise and precise Travellers Guide, Phrase Book or Reference Manual to the timed automata modeling formalism introduced by Alur and Dill [8, 9]. The paper gives comprehensive definitions of timed automata, priced (or weighted) timed automata, and timed games and highlights a number of results on associated decision problems related to model checking, equivalence checking, optimal scheduling, the existence of winning strategies, and then statistical model checking

Verification and Analysis of Web Service Composition

Ph.DDOCTOR OF PHILOSOPH

Discrete Event Simulations

Considered by many authors as a technique for modelling stochastic, dynamic and discretely evolving systems, this technique has gained widespread acceptance among the practitioners who want to represent and improve complex systems. Since DES is a technique applied in incredibly different areas, this book reflects many different points of view about DES, thus, all authors describe how it is understood and applied within their context of work, providing an extensive understanding of what DES is. It can be said that the name of the book itself reflects the plurality that these points of view represent. The book embraces a number of topics covering theory, methods and applications to a wide range of sectors and problem areas that have been categorised into five groups. As well as the previously explained variety of points of view concerning DES, there is one additional thing to remark about this book: its richness when talking about actual data or actual data based analysis. When most academic areas are lacking application cases, roughly the half part of the chapters included in this book deal with actual problems or at least are based on actual data. Thus, the editor firmly believes that this book will be interesting for both beginners and practitioners in the area of DES

Systematic and automatic verification of sensor networks

Ph.DDOCTOR OF PHILOSOPH

ML-Space: hybrid spatial Gillespie and Brownian motion simulation at multiple levels, and a rule-based description language

Computer simulations of biological cells as well-stirred systems are well established but neglect the spatial distribution of key actors. In this thesis, a simulation algorithm "ML-Space" for spatial models with dynamic hierarchies is presented. It combines stochastic spatial algorithms in discretized space with individual particles moving in continuous space that have spatial extensions and can contain other particles. For formal descriptions of the systems to be simulated spatially, ML-Space provides a rule-based specification language.Computersimulationen mikrobiologischer Prozesse, bei denen eine homogene Verteilung der Akteure einer Zelle angenommen wird, sind gut etabliert. In dieser Arbeit wird ein räumlicher Simulationsalgorithmus "ML-Space" für Mehrebenenmodelle vorgestellt, der auch dynamische Hierarchien abdeckt. Er vereint stochastische räumliche Algorithmen in diskretisiertem Raum mit individuellen Partikeln mit kontinuierlichen Koordinaten, die andere Partikel enthalten können. Zur formalen Beschreibung der räumlich zu simulierenden Systeme bietet ML-Space eine regelbasierte Modellierungssprache