Final Year Project
FINAL PROJECT REPORT
August 2007
Project no.: IST-2001-35304 Project Co-ordinator: Frits Vaandrager Project Start Date: 1 April 02 Duration: 39 months Project home page: http://ametist.cs.utwente.nl/ Status: Public
Contents
1 Project Overview 1.1 Consortium Description . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2 Main Achievements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 Project Objectives 3 Project Methodologies, Results and Achievements 3.1 Model-Based System Development . . . . . . . . . . . . . . . . . . . . . . 3.2 Project Results: Expressiveness, Performance & Tools . . . . . . . . . . . . 3.2.1 3.2.2 3.2.3 3.2.4 3.2.5 3.2.6 3.2.7 3.3.1 3.3.2 3.3.3 3.4.1 3.4.2 3.5.1 3.5.2 3.6.1 3.6.2 3.6.3 3.6.4 Priced Timed Automata: Theory, Algorithms and Applications . . Stochastic Extensions of Timed Automata . . . . . . . . . . . . . . Modelling Frameworks for Scheduling Under (Discrete) Uncertainty Optimization and Constraint Satisfaction as a Tool for Timed Automata Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Improvements in Timed Automata Model Checking Technology . . Specialized Technology for Solving Scheduling Problems with Timed Automata . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tools . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Activities in year one and two . . . . . . . . . . . . . . . . . . . . . Work in the third year . . . . . . . . . . . . . . . . . . . . . . . . . Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Summary of the work . . . . . . . . . . . . . . . . . . . . . . . . . . Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . The CPS Case Study . . . . . . . . . . . . . . . . . . . . . . . . . . The Airbag ECU Case Study . . . . . . . . . . . . . . . . . . . . . Problem Statement . . . . . . . . . . . . . . . . . . . . . . . . . . . Modeling
August 2007
Project no.: IST-2001-35304 Project Co-ordinator: Frits Vaandrager Project Start Date: 1 April 02 Duration: 39 months Project home page: http://ametist.cs.utwente.nl/ Status: Public
Contents
1 Project Overview 1.1 Consortium Description . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2 Main Achievements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 Project Objectives 3 Project Methodologies, Results and Achievements 3.1 Model-Based System Development . . . . . . . . . . . . . . . . . . . . . . 3.2 Project Results: Expressiveness, Performance & Tools . . . . . . . . . . . . 3.2.1 3.2.2 3.2.3 3.2.4 3.2.5 3.2.6 3.2.7 3.3.1 3.3.2 3.3.3 3.4.1 3.4.2 3.5.1 3.5.2 3.6.1 3.6.2 3.6.3 3.6.4 Priced Timed Automata: Theory, Algorithms and Applications . . Stochastic Extensions of Timed Automata . . . . . . . . . . . . . . Modelling Frameworks for Scheduling Under (Discrete) Uncertainty Optimization and Constraint Satisfaction as a Tool for Timed Automata Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Improvements in Timed Automata Model Checking Technology . . Specialized Technology for Solving Scheduling Problems with Timed Automata . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tools . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Activities in year one and two . . . . . . . . . . . . . . . . . . . . . Work in the third year . . . . . . . . . . . . . . . . . . . . . . . . . Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Summary of the work . . . . . . . . . . . . . . . . . . . . . . . . . . Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . The CPS Case Study . . . . . . . . . . . . . . . . . . . . . . . . . . The Airbag ECU Case Study . . . . . . . . . . . . . . . . . . . . . Problem Statement . . . . . . . . . . . . . . . . . . . . . . . . . . . Modeling