Validation, Synthesis Validation, Synthesis and Perform ance - PowerPoint PPT Presentation

Validation, Synthesis Validation, Synthesis and Perform ance Perform ance Evaluation of of Em bedded System s using UPPAAL using UPPAAL Kim Guldstrand Larsen

CI SS: Center for Em bedded S ft Softw are System s S t Kim Guldstrand Larsen gi knolog k l@ kgl@cs.auc.dk dk 96358893 onstek CI SS or www.ciss.dk info@ciss dk info@ciss.dk rmatio 96357220 A lb Aalborg Universitet U i it t Infor Fr. Bajersvej 7B 9220 Aalborg Ø Kim G Larsen ARTIST PhD School 2011 2

Aalborg gi • Aalborg Aalborg knolog onstek • Aarhus rmatio • Copenhagen Infor Aalborg University leading Danish ICT University lb i i l di i h C i i in terms of i f public investments (33% ) Kim G Larsen ARTIST PhD School 2011 3

W hy CI SS  80% of all software is embedded gi knolog  Demands for increased functionality with with onstek minimal resources  Requires multitude of skills  Software construction Software construction rmatio  Hardware platforms  Communication  Automation Automation Infor  Goal : Give a qualitative lift to a qua a o current industrial practice !!!!! Kim G Larsen ARTIST PhD School 2011 4

CI SS in Num bers  National Competence Center (2003-..) gi knolog  Ministry of Tech. & Res.  North Jutland  Aalborg City Aalborg City onstek  Aalborg University  50 Industrial Projects 50 Industrial Projects rmatio  20 CISS employees  25 CISS ass. Res. Infor  20 Industrial PhDs  10 Elite Students  10 MEUR Kim G Larsen ARTIST PhD School 2011 5

Partners    Aerom ark GateHouse S-Card    Analog Devices g Grundfos Sim rad gi knolog    Blip System s I AR System s Skov    Danfoss MAN B&W SpaceCom p onstek    Ericsson Telebit Novo Nordisk TK System test     ETI ETI Motorola Motorola rmatio  TDC Totalløsninger   Exhausto Panasonic  Aalborg I ndustries   FOSS FOSS RTX T l RTX Telecom Infor  LandsCentret Kim G Larsen ARTIST PhD School 2011 6

Focus Areas Applications gi Home automation Home automation knolog Mobile robotter Intelligente sensorer Ad hoc netværk onstek M biltlf Mobiltlf Audio/Video Konsum elektr Kontrolsystemer Automobile rmatio X-by wire Modeling Methods Infor Kim G Larsen ARTIST PhD School 2011 7

Focus Areas Model based development Applications gi Home automation Home automation Intellingent sensor network Intellingent sensor network knolog Mobile robotter IT in automation Intelligente sensorer Ad hoc netværk Embedded and RT OS Embedded and RT OS RT Java Lab RT J L b onstek Mobiltlf M biltlf Audio/Video Konsum elektr Kontrolsystemer Automobile rmatio Resource Optimal Scheduling R O ti l S h d li X-by wire Modeling Methods HW/SW Co-design / Design Space Exploration HW/SW Co design / Design Space Exploration Infor Embedded Security Testing and Verification RT RT Kim G Larsen ARTIST PhD School 2011 8

gi knolog Application ent onstek Environme Stepw. Refinem. SW API / OS rmatio E HW HW network Infor Funded by Danish Advanced Technology Foundation Danish Advanced Technology Foundation Budget 9 MEuro / 4 years Kim G Larsen ARTIST PhD School 2011 9

Challenges Test & Verificaiton Selfdiagnosic & -repair gi knolog Application nt onstek Environme Stepw. Refinem. SW API / OS rmatio E HW HW network Infor Embedded & Distributed Control Development Process Execution Platform Kim G Larsen ARTIST PhD School 2011 10

MT LAB Modelling of I nform ation Technology Villum -Kahn Rasm ussen Center of Excellence Opening Novem ber 1 9 , 2 0 0 8 6 .5 MEUR gi knolog E Em bedded System s b dd d S t onstek Static Analysis Model Checking rmatio Infor Service Oriented Architectures I MM/ DTU, CI SS/ AAU, I TU Director Flem m ing Nielson Co-Director Kim G Larsen Kim G Larsen ARTIST PhD School 2011 11

IDEA 4 CPS IDEA CPS CPS CPS Foundations for Cyber-Physical Systems Foundations for Cyber-Physical Systems gi knolog Fro From Comput Computer Scien Science to to Cyber Physi Cyber Physical al Syste Systems onstek Topi Topics & Task & Task Over erview view  Specification and Modeling rmatio Jan Madsen ZHU Hiabioa  Validation and Analysis Flemming Nielson Kim G Larsen  Compositionality versus Global Hanne R. Nielson Features  Cross-Level Preservation IDEA 4 CP IDEA 4 CP CPS CPS MT MT LA MT MT-LA LAB M LAB Meet eeting i ng 11 11.1.20 11 1 20 2011 2011 11 11 ZHANG Jian Ki Kim G m Guldstrand Lar Larsen [6] Infor  Mini Cases Geguang Pu Arne Skou  Prototype Tools Anders P Ravn IDEA 4 CP CPS MT-L -LAB Me Meetin ing 1 g 11.1.2011 Kim m Guldstrand Lar Larsen [ [17] 17] Kim G Larsen ARTIST PhD School 2011 12

IDEA 4 CPS IDEA CPS CPS CPS Foundations for Cyber-Physical Systems Foundations for Cyber-Physical Systems gi knolog Fro From Comput Computer Scien Science to to Cyber Physi Cyber Physical al Syste Systems Collabor Co llaboration ation onstek  Two meetings per year (one in China on in Denmark) Topi Topics & Task & Task Over erview view collaborating on research and discussing progress in the project.  Detailed description of initial case studies available after  Specification and Modeling the first half year.  Yearly (internal) progress reports highlighting main Yearly (internal) progress reports highlighting main rmatio research achievements and challenges as well as Jan Madsen ZHU Hiabioa  Validation and Analysis experimental findings from case studies.  2-4 short-term exchange visits of research staff per Flemming Nielson year, potentially in combination with Kim G Larsen  Compositionality versus Global  conference participations. Hanne R. Nielson Features  Teleconference meeting between SC members every  Cross-Level Preservation IDEA 4 CP IDEA 4 CP CPS CPS month month. MT MT LA MT MT-LA LAB M LAB Meet eeting i ng 11 11.1.20 11 1 20 2011 2011 11 11 ZHANG Jian Ki Kim G m Guldstrand Lar Larsen [6] Infor  Joint publications.  Mini Cases  Exchange visits (Wang Zheng, Min Zhang, ..) Geguang Pu Arne Skou  Prototype Tools IDEA 4 CPS CPS MT-LAB M Meetin ing 1 11.1.20 1.2011 11 Ki Kim m Guldstrand Lar Larsen [ [20] 20] Anders P Ravn IDEA 4 CP CPS MT-L -LAB Me Meetin ing 1 g 11.1.2011 Kim m Guldstrand Lar Larsen [ [17] 17] Kim G Larsen ARTIST PhD School 2011 13

Quasim odo Part rtners ners WP WP5 Case 5 Case St Studies Q uasimodo Q uasimodo  Accu Accumu mulator Charge r Charge Control Controller • Aalborg University / CISS (HYDAC) • Terma Space A/S – Design of robust and optimal control for gi hydralic pump hydralic pump knolog – (UPPAAL Tiga, Phaver, Simulink) • Emb.Systems Institute - Twente University  Wir Wireless Senso Sensor Net Network (CHESS) - Radboud University • CHESS • Saarland University – Analysis of gMAC protocol (UPPAAL) Potential of time synchronization failing • RWTH Aachen Identified, demonstrated and partially • Hydac Electronic Gmbh corrected (UPPAAL) • Université Libre de – Testing (jTorX, TorXakis, TRON) Bruxelles (CFV) – Trade-off between energy comsumption and collision rates (MODEST) and collision rates (MODEST) onstek • CNRS (LSV, ENS Cachan)  Cont ntrol So Soft ftwa ware fo for r sat satell llites H Hersh rshel an and P d Plan anck ck (TERMA) – Schedulability and WCET analysis (UPPAAL) Quasimodo, ESWEEK, Scottsdale, October 24, 2010 Page 2 Quasimodo, ESWEEK, Scottsdale, October 24, 2010 Page 6 rmatio Workpl Work plan S an Strat rategy gy WP WP5 A 5 Addi diti tional Ca Case se S Studie ies Q uasimodo Q uasimodo  Self-B -Balancing alancing S Scooter (CHESS) – Highlevel control-modes modeled by WP5 engineers (UPPAAL) “Well documented – Schedulability (UPPAAL) y API s & API’s & Infor exchange  Adapt Adaptive sched scheduling of of data ta paths paths formats” (OCE) xLTS – Synthesis of optimal data path (CORA) Timed, hybrid,  Rapid Rapid Inp Input- t-Outp tput ut Packet Packet Switch Switch stochastic, priced, .. (ASML) automata – Simulation and verificatoin ofworst-case Si l ti d ifi t i f t latencies (POOSL, UPPAAL) WP1 WP2 WP3 WP4 Quasimodo, ESWEEK, Scottsdale, October 24, 2010 Page 5 Quasimodo, ESWEEK, Scottsdale, October 24, 2010 Page 7 Kim G Larsen ARTIST PhD School 2011 14