Formal methods for the design of real-time systems : International School on Formal Methods for the Design of Computer, Communication, and Software Systems, Bertinora, Italy, September 13-18, 2004 : revised lectures

This book presents the revised versions of nine invited lectures presented by leading researchers at the fourth edition of the International School on Formal Methods for the Design of Computer, Communication, and Software Systems, SFT 2004, held in Bertinoro, Italy, September 2004. SFM 2004 is devoted to real-time systems. The lectures presented cover formal models and languages for the specification, modeling, analysis, and verification of time-critical systems, the expressiveness of such models and languages, as well as supporting tools and related applications in different domains. The book offers a unique and comprehensive state-of-the-art survey on real-time systems. Researchers and advanced students will appreciate the book as a valuable source of reference and a systematic guide to the use of formal methods for the specification, analysis, and verification of real-time systems. 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 Software Analysis With Motor / Joost-pieter Katoen [and Others]. Marco Bernardo, Flavio Corradini (eds.). Includes Bibliographical References And Index. "The lectures presented cover formal models and languages for the specification, modeling, analysis, and verification of time-critical systems, the expressiveness of such models and languages, as well as supporting tools and related applications in different domains." "This book offers a unique and comprehensive state-of-the-art survey on real-time systems. Researchers and advanced students will appreciate the book as a valuable source of reference and a systematic guide to the use of formal methods for the specification, analysis, and verification of real-time systems."--Jacket Front Matter....Pages - Decision Problems for Timed Automata: A Survey....Pages 1-24 Timed Petri Nets: Efficiency of Asynchronous Systems....Pages 25-58 Timed Process Algebra (With a Focus on Explicit Termination and Relative-Timing)....Pages 59-97 Expressiveness of Timed Events and Timed Languages....Pages 98-131 Real Time and Stochastic Time....Pages 132-180 On the Semantic Foundations of Standard UML 2.0....Pages 181-199 A Tutorial on Uppaal ....Pages 200-236 The IF Toolset....Pages 237-267 Embedded Software Analysis with MOTOR....Pages 268-293 Back Matter....Pages -