Lecture Notes in Computer Science 3185 Formal Methods for the Design of Real-Time Systems International School on Formal Methods for the Design of Computer,Communication and Systems,SFM-RT 2004

A Large Class Of Computing Systems Can Be Speci?ed And Veri?ed By Abstracting Away From The Temporal Aspects Of Their Behavior. Inreal-timesystems,instead, Time Issues Become Essential. Their Correctness Depends Not Only On Which - Tions They Can Perform, But Also On The Action Execution Time. Due To Their Importance And Design Challenges, Real-time Systems Have Attracted The Att- Tion Of A Considerable Number Of Computer Scientists And Engineers From Various Research Areas. This Volume Collects A Set Of Papers Accompanying The Lectures Of The Fourth Edition Of Theinternational School On Formal Methods For The Design Of C- Puter,communication Andsoftware Systems (sfm). The School Addressed The Use Of Formal Methods In Computer Science As A Prominent Approach To The R- Orous Design Of Computer, Communication And Software Systems. The Main Aim Of The Sfm Series Is To O?er A Good Spectrum Of Current Research In Foundations As Well As Applications Of Formal Methods, Which Can Be Of Help For Graduate Students And Young Researchers Who Intend To Approach The ?eld. Sfm-04:rt Was Devoted To Real-time Systems. It Covered Formal Models And Languagesforthespeci?cation,modeling,analysis,andveri?cationoftheseti- Critical Systems, The Expressiveness Of Such Models And Languages, As Well As Supporting Tools And Related Applications In Di?erent Domains. Decision Problems For Timed Automata: A Survey / Rajeev Alur And P. Madhusudan -- Timed Petri Nets: Efficiency Of Asynchronous Systems / Elmar Bihler And Walter Vogler -- Timed Process Algebra (with A Focus On Explicit Termination And Relative-timing) / J.c.m. Baeten And M.a. Reniers -- Expressiveness Of Timed Events And Timed Languages / Diletta R. Cacciagrano And Flavio Corradini -- Real Time And Stochastic Time / Mario Bravetti -- On The Semantic Foundations Of Standard Uml 2.0 / Bran V. Selic -- A Tutorial On Uppaal / Gerd Behrmann, Alexandre David, Kim G. Larsen -- The If Toolset / Marius Bozga [and Others] -- Embedded…