Formal Methods in CPS
|
|
- Bernice McKenzie
- 6 years ago
- Views:
Transcription
1 Formal Methods in CPS A Computer Science Perspective Kim G. Larsen Aalborg University, DENMARK
2 From Timed Automata to Stochastic Hybrid Games Model Checking, Performance Evaluation and Synthesis Kim G. Larsen Aalborg University, DENMARK
3 Cyber-Physical Systems Complex systems that New tightly Foundation integrate multiple, networked computing Discrete Models elements (hardware (Boolean correctness) and software) with non-computing Quantitive Models physical (time, resources, elements such probabilistic, stochastic, as electrical continuous,..) or (Quantitative mechanical correctness) components. Discrete Real Time Resources Stochasticity Hybrid DICS PhD School Kim Larsen [3]
4 Models Discrete ALW( OFF) EVEN ON) Probabilistic ALW( OFF) EVEN s<3, p>0.90 ON) Timed Hybrid ALW( OFF) EVEN t<5, p>0.90 ON) ALW( T<3) EVEN t<20, p>0.90 T>20) DICS PhD School [4]
5 UPPAAL Tool Suit Verification Optimization Synthesis Component Testing Performance Analysis Optimal Synthesis CLASSIC CORA TIGA ECDAR TRON SMC STRATEGO DICS PhD School Kim Larsen [5]
6 Wang Yi Paul Pettersson John Håkansson Anders Hessel Pavel Krcal Leonid Mokrushin Shi Kim G Larsen Alexandre David Marius Mikucionis Gerd Behrman Arne Skou Brian Nielsen Jacob I. Rasmussen Thomas Emmanuel Fleury, Didier Lime, Johan Bengtsson, Fredrik Larsson, Kåre J Kristoffersen, Tobias Amnell, Thomas Hune, Oliver Möller, Elena Fersman, Carsten Weise, David Griffioen, Ansgar Fehnker, Frits Vandraager, Theo Ruys, Pedro D Argenio, J-P Katoen, Jan Tretmans, Judi Romijn, Ed Brinksma, Martijn Hendriks, Klaus Havelund, Franck Cassez, Magnus Lindahl, Francois Laroussinie, Patricia Bouyer, Augusto Burgueno, H. Bowmann, D. Latella, M. Massink, G. Faconti, Kristina Lundqvist, Lars Asplund, Justin Pearson... DICS PhD School Kim Larsen [6]
7 Overview Timed Automata / UPPAAL Verification Stochastic Priced Timed Automata / UPPAAL SMC Performance Evaluation SMC in a Nutshell Stochastic Hybrid Automata Energy-Aware Buildings Timed Games / UPPAAL TIGA Controller Syntesis HYDAC Case Stochastic Priced Timed Games / UPPAAL STRATEGO Optimal & Safe Synteses Adaptive Cruice Control Conclusion DICS PhD School Kim Larsen [7]
8 Timed Automata
9 A Dumb Light Controller DICS PhD School Kim Larsen [9]
10 Timed Automata [Alur & Dill 89] Reset Synchronizing action Clock Guard Conjunctions of x~n x: real-valued clock ADD a clock x DICS PhD School Kim Larsen [10]
11 A Timed Automata (Semantics) States: ( location, x=v) where v2r Transitions: ( Off, x=0 ) delay 4.32 ( Off, x=4.32 ) press? ( Light, x=0 ) delay 2.51 ( Light, x=2.51 ) press? ( Bright, x=2.51 ) DICS PhD School Kim Larsen [11]
12 Intelligent Light Controller Invariant (Henzinger) DICS PhD School Kim Larsen [12]
13 Intelligent Light Controller Transitions: ( Off, x=0 ) delay 4.32 ( Off, x=4.32 ) press? ( Light, x=0 ) delay 4.51 ( Light, x=4.51 ) press? ( Light, x=0 ) delay 100 ( Light, x=100) ( Off, x=0) Note: X ( Light, x=0 ) delay 103 Invariants ensures progress DICS PhD School Kim Larsen [13]
14 Train Crossing Safe Approaching Crossing Safe River tracks Bridge Time DICS PhD School [14]
15 Train Crossing Safe Approaching Crossing Safe Safe Approaching Crossing Safe River Bridge tracks Stop the train while it still stoppable! 3 5 DICS PhD School [15] Time
16 Train Crossing Safe Approaching Crossing Safe Safe Approaching Crossing Safe Stopped Restarted River Bridge tracks 7 15 Time DICS PhD School [16]
17 Train Crossing Safe Approaching Crossing Safe Add timing+ synchronization Stopped Restarted DICS PhD School [17]
18 Timed Automata [Train] = Finite State Control + Real Valued Clocks invariants Resets Guards SEMANTICS ( Appr, x=0 ) -5.2-> ( Appr, x=5.2 ) stop? -> ( Stop, x=5.2 ) Synchronizations DICS PhD School Kim Larsen [18]
19 DEMO
20 Logical Specifications Validation Properties Possibly: E<> P Safety Properties Invariant: A[] P Pos. Inv.: E[] P Liveness Properties Eventually: A<> P Leadsto: P Q Bounded Liveness Leads to within: P t Q The expressions P and Q must be type safe, side effect free, and evaluate to a boolean. Only references to integer variables, constants, clocks, and locations are allowed (and arrays of these). DICS PhD School Kim Larsen [20]
21 THE secret of UPPAAL DICS PhD School Kim Larsen [21]
22 Zones From Finite to Efficiency A zone Z: 1 x 2 Æ 0 y 2 Æ x - y 0 DICS PhD School Kim Larsen [22]
23 Zones - Operations y (n, 2 x 4 Æ 1 y 3 Æ y-x 0 ) y (n, 2 x Æ 1 y Æ -3 y-x 0 ) y (n, 2 x Æ 1 y 3 Æ y-x 0 ) y (n, x=0 Æ 1 y 3 ) x y Delay (n, 2 x 4Æ 1 y ) x y Delay (stopwatch) x 2 Reset x Extrapolation x Convex Hull x DICS PhD School Kim Larsen [23]
24 Datastructures for Zones Difference Bounded Matrices (DBMs) Minimal Constraint Form [RTSS97] -4 x1 x x0 1 x3 5 2 Clock Difference Diagrams [CAV99] DICS PhD School Kim Larsen [24]
25 Stochastic Timed Automata
26 Stochastic Semantics of TA Exponential Distribution Uniform Distribution Input enabled Composition = Repeated races between components for outputting DICS PhD School Kim Larsen [26]
27 Stochastic Semantics of Timed Automata g1 g2 Delay Density Function ¹ s : R! R Output Probability Function s : o! [0,1] s ¹ s uniform on [ d min, d max ] s uniform over enabled outputs DICS PhD School Kim Larsen [27]
28 Composition of STA Pr[time<=2](<> T.T3)? Z 1 t 1 =0 1 Z 2 Pr[time<=T](<> T.T3)? t 2 =t dt 2 dt1 = 3 4 Composition = Race between components for outputting DICS PhD School Kim Larsen [28]
29 Stochastic Semantics of TA Assumptions: Component TAs are: Input enabled Deterministic Disjoint set of output actions Delay Density Function ¹ s : R! R Output Probability Function s : o! [0,1] ¼ ( s, a 1 a 2. a n ) : the set of maximal runs from s with a prefix t 1 a 1 t 2 a 2 t n a k for some t 1,,t n 2 R. DICS PhD School Kim Larsen [29]
30 Beyond Uniform / Exponential Dist. Includes all Phase-Type Distributions. Can encode any distribution with arbitrary precision. DICS PhD School Kim Larsen [30]
31 Inconclusive Statistical Model Checking [FORMATS11, LPAR12, RV12] M Generate random run π } <T p Á Validate π φ? Hypothesis testing µ, ² p, Pr M (Á) p at significance level Core Statistical Algorithm Pr M (Á) 2 [a-²,a+²] with confidence µ Confidence Interval DICS PhD School Kim Larsen [31]
32 Queries in UPPAAL Syntax Evaluation Pr[<=100](<> expr) Hypothesis testing Pr[<=100](<> expr)>=0.1 c<=100 #<=50 [] expr <=0.5 Comparison Pr[<=20](<> e1)>=pr[<=10](<> e2) Expected value E[<=10;1000](min: expr) Explicit number of runs. Min or max. Simulations simulate 10 [<=100]{expr1,expr2} DICS PhD School Kim Larsen [32]
33 DEMO
34 Stochastic Hybrid Systems A Bouncing Ball Player 1 Player 2 DICS PhD School Kim Larsen [34]
35 Stochastic Hybrid Systems A Bouncing Ball Ball Player 1 Player 2 simulate 1 [<=20]{Ball1.p, Ball2.p} Pr[<=20](<>(time>=12 && Ball1.p>4)) Pr[<=20](<> (time>=12 && Ball1.p>4)) >= Pr[<=20](<> (time>=12 && Ball2.p>4)) DICS PhD School Kim Larsen [35]
36 Stochastic Hybrid Systems simulate 1 Room [<=100]{Temp(0).T, 1 Temp(1).T} simulate 10 [<=100]{Temp(0).T, Temp(1).T} Pr[<=100](<> Temp(1).T<=5 and time>30) >= 0.2 on/off Pr[<=100](<> Temp(0).T >= 10) Room 2 on/off Heater DICS PhD School Kim Larsen [36]
37 Hybrid Automata H=(L, l 0,, X,E,F,Inv) where L set of locations l 0 initial location = i [ o set of actions X set of continuous variables valuation º: X!R (=R X ) E set of edges (l,g,a,á,l ) with gµr X and ÁµR X R X and a2 For each l a delay function F(l): R >0 R X! R X For each l an invariant Inv(l)µR X Ball Player 1 Player 2 DICS PhD School Kim Larsen [37]
38 Hybrid Automata Ball (p = 10; v = 0) d! (p = 10 9:81=2d 2 ; v = 9:81d) bounce!! (p = 0; v = 14:02 0:83) at d = 1:43 d! (p = 6:92; v = 0) at d = 1:18 d! (p = 0; v = 11:51) at d = 1:18 bounce!! : : : Semantics States (l,º) where º2R X Transitions (l,º)! d (l,º ) where º =F(l)(d,º) provided º 2 Inv(l) (l,º)! a (l,º ) if there exists (l,g,a,á,l )2E with º2g and (º,º )2Á and º 2 Inv(l ) DICS PhD School Kim Larsen [38]
39 Stochastic Hybrid Automata Ball Stochastic Semantics For each state s=(l,º) Delay density function * ¹ s : R >0! R (p = 10; v = 0) d! (p = 10 9:81=2d 2 ; v = 9:81d) bounce!! (p = 0; v = 14:02 0:83) at d = 1:43 Output Probability Function s : o! [0,1] Player 1 Player 2 Next-state density function * a s : St! R where a2. t=1.43 Pr 1 hit! = 2.5 e 2.5t dt t=0 = e 2.5t = 0.97 t=1.43 Pr 2 hit! = 1 3 dt t=0 = 1 3 t = 0.48 * Dirac s delta functions for deterministic delays / next state DICS PhD School Kim Larsen [39]
40 Stochastic Semantics of NHAs Assumptions: Component SHAs are: Input enabled Deterministic Disjoint set of output actions ¼ ( s, a 1 a 2. a n ) : the set of maximal runs from s with a prefix t 1 a 1 t 2 a 2 t n a k for some t 1,,t n 2 R. DICS PhD School Kim Larsen [40]
41 Stochastic Hybrid Systems A Bouncing Ball UPPAAL SMC Player 1 Ball Uniform distributions (bounded delay) Exponential distributions (unbounded delay) Syntax for discrete probabilistic choice Player 2 Distribution on next state by use of random GUI for plot composing and exporting Hybrid flow by use of ODEs + usual stuff (structured variables, user-defined types user-defined functions, simulate.) 1 [<=20]{Ball1.p, Ball2.p} MITL Networks Pr[<=20](<>(time>=12 && Ball.p>4)) Repeated races between components for outputting DICS PhD School Kim Larsen [41]
42 Energy Aware Buildings Fehnker, Ivancic. Benchmarks for Hybrid Systems Verification. HSCC04 With Alexandre David, Dehui Du Marius Mikucionis Arne Skou
43 Rooms & Heaters MODELS DICS PhD School Kim Larsen [43]
44 Control Strategies MODELS Temperature Threshold Strategies DICS PhD School Kim Larsen [44]
45 Weather & User Profile MODELS DICS PhD School Kim Larsen [45]
46 Results Simulations simulate 1 [<=2*day] { T[1], T[2], T[3], T[4], T[5] } simulate 1 [<=2*day] { Heater(1).r, Heater(2).r, Heater(3).r } DICS PhD School Kim Larsen [46]
47 Results Comfort Pr[comfort<=2*day] (<> time>=2*day) DICS PhD School Kim Larsen [47]
48 Results Energy Pr[Monitor.energy<= ](<> time>=2*day) DICS PhD School Kim Larsen [48]
49 Other Case Studies FIREWIRE BLUETOOTH 10 node LMAC Schedulability Analysis for Mix Cr Sys Smart Grid Demand / Response Energy Aware Buildings Genetic Oscilator (HBS) Passenger Seating in Aircraft Battery Scheduling DICS PhD School Kim Larsen [49]
50 BREAK
51 Timed Games TIGA
52 Timed Automata & Model Checking State (L1, x=0.81) Transitions (L1, x=0.81) > (L1, x=2.91) -> (goal, x=2.91) Ehi goal? Ahi goal? A[ ] : L4? DICS PhD School Kim Larsen [52]
53 Timed Game Automata & Synthesis controllable uncontrollable Problems to be considered: - Does there exist a winning strategy? - If yes, compute one (as simple as possible) DICS PhD School Kim Larsen [53]
54 Computing Winning States DICS PhD School Kim Larsen [54]
55 Decidability of Timed Games DICS PhD School Kim Larsen [55]
56 Model Checking (ex Train Gate) Controller Environment : Never two trains at the crossing at the same time DICS PhD School Kim Larsen [56]
57 Synthesis (ex Train Gate)? Controller Environment : Never two trains at the crossing at the same time DICS PhD School Kim Larsen [57]
58 Timed Games Controllable Uncontrollable Controller Environment Find strategy for controllable actions st behaviour satisfies : Never two trains at the crossing at the same time DICS PhD School Kim Larsen [58]
59 Controller Synthesis Room Room Heater Room Room on/off?? const int Tenv=7; const int k=2; const int H=20; const int TB[4]= {12, 18, 25, 28}; critical high high normal low critical low DICS PhD School Kim Larsen [59]
60 Unfolding critical high high normal low critical low DICS PhD School Kim Larsen [60]
61 Timing critical high high normal low critical low DICS PhD School Kim Larsen [61]
62 TA Abstraction const int ul[3]={3,5,2}; const int uu[3]={4,6,3}; const int dl[3]={3,9,15}; const int du[3]={4,10,16} DICS PhD School Kim Larsen [62]
63 Validation by co-simulation DICS PhD School Kim Larsen [63]
64 Validation by co-simulation const int ul[3]={3,8,2}; const int uu[3]={4,9,3}; const int dl[3]={3,9,15}; const int du[3]={4,10,16} DICS PhD School Kim Larsen [64]
65 Synthesis using TIGA Uncontrollable Controllable DICS PhD School Kim Larsen [65]
66 Plastic Injection Molding Machine Quasiomodo Robust and optimal control [CJL+09] Tool Chain Synthesis: UPPAAL TIGA Verification: PHAVer Performance: SIMULINK 40% improvement of existing solutions.. DICS PhD School Kim Larsen [66]
67 Oil Pump Control Problem Quasiomodo R1: stay within safe interval [4.9,25.1] R2: minimize average/overall oil volume DICS PhD School Kim Larsen [67]
68 The Machine (consumption) Quasiomodo Infinite cyclic demand to be satisfied by our control strategy. P: latency 2 s between state change of pump F: noise 0.1 l/s DICS PhD School Kim Larsen [68]
69 Hybrid Game Model Undecidability Discretization DICS PhD School Kim Larsen [69]
70 Tool Chain Quasiomodo Strategy Synthesis TIGA Performance Evaluation SIMULINK Guaranteed Correctness Robustness Verification PHAVER with 40% Improvement DICS PhD School Kim Larsen [70]
71 Stochastic Priced Timed Games
72 Going to Sydney in 1 hour U[42,45] U[0,20] U[0,140] U[0,35] Can I get to Sidney? (1-player) Will I always come to Sidney? (1-player) What is the optimal WC strategy? (2-player) Is there a strategy guaranteeing WC <= 60? (2-player) 0.1 What is the optimal strategy? (1½-player) DICS PhD School Jakob H. Taankvist [72] What is the optimal strategy Guarenteeing WC <= 60? (1½-player)
73 Uppaal TIGA strategy NS = control: A<> goal strategy NS = control: A[] safe Uppaal E<> error under NS A[] safe under NS G Timed Game φ synthesis σ Strategy G σ Timed Automata abstraction P Stochastic Priced Timed Game P σ mine(cost) maxe(gain) σ optimized Strategy P σ Stochastic Priced Timed Automata Statistical Learning strategy DS = mine (cost) [<=10]: <> done under NS strategy DS = maxe (gain) [<=10]: <> done under NS Uppaal SMC simulate 5 [<=10]{e1, e2} under SS Pr[<=10](<> error) under SS E[<=10;100](max: cost) under SS
74 DEMO control: A<> Kim.Sidney && time<=60 DICS PhD School Kim Larsen [74]
75 Safe & Adaptive Cruice Control EGO FRONT Q1: Find a safety strategy for Ego such no crash will ever occur no matter what Front is doing. Q2: Find the most permissive strategy ensuring safety Q3: Find the optimal sub-strategy that will allow Ego to go as far as possible (without overtaking). DICS PhD School Kim Larsen [75]
76 Discretization Discrete Continuous DICS PhD School Kim Larsen [76]
77 Ego DICS PhD School Kim Larsen [77]
78 Front DICS PhD School Kim Larsen [78]
79 No Strategy DICS PhD School Kim Larsen [79]
80 Safety Strategy DICS PhD School Kim Larsen [80]
81 Safety Strategy DICS PhD School Kim Larsen [81]
82 Optimal and Safe Strategy DICS PhD School Kim Larsen [82]
83 References Frits Vaandrager: A first introduction to UPPAAL Alexandre David, Kim G Larsen: More features in UPPAAL Alexandre David, Kim G Larsen, Axel Legay, Marius Mikucionis, Danny Bøgsted Poulsen: UPPAAL SMC Tutorial. To appear in Software Tools for Technology Transfer. Alexandre David, Kim G. Larsen, Axel Legay, Marius Mikucionis, Zheng Wang: Time for Statistical Model Checking of Real-Time Systems. CAV Gerd Behrmann, Agnes Cougnard, Alexandre David, Emmanuel Fleury, Kim G. Larsen, and Didier Lime: UPPAAL-Tiga: Time for Playing Games! CAV Alexandre David, Peter Gjøl Jensen, Kim Guldstrand Larsen, Marius Mikucionis, Jakob Haahr Taankvist: Uppaal Stratego. TACAS 2015 For more see DICS PhD School Kim Larsen [83]
84 THANKS! DICS PhD School Kim Larsen [84]
85 Applications
86 Case Studies: Controllers Memory Arbiter Synthesis and Verification for a Radar Memory Interface Card, 2005 Analyzing a χ model of a turntable system using Spin, CADP and Uppaal, 2006 Designing, Modelling and Verifying a Container Terminal System Using UPPAAL, 2008 Model-based system analysis using Chi and Uppaal: An industrial case study, 2008 Climate Controller for Pig Stables, 2008 (synth) Optimal and Robust Controller for Hydralic Pump, 2009 (synth) DICS PhD School Kim Larsen [86/54]
87 Case Studies: Protocols Analysis of a protocol for dynamic configuration of IPv4 link local addresses using Uppaal, 2006 Formalizing SHIM6, a Proposed Internet Standard in UPPAAL, 2007 Verifying the distributed real-time network protocol RTnet using Uppaal, 2007 Analysis of the Zeroconf protocol using UPPAAL, 2009 Analysis of a Clock Synchronization Protocol for Wireless Sensor Networks, 2009 Model Checking the FlexRay Physical Layer Protocol, 2010 DICS PhD School Kim Larsen [87/54]
88 Using UPPAAL as Back-end Timed automata translator from Uppaal to PVS Component-Based Design and Analysis of Embedded Systems with UPPAAL PORT, 2008 METAMOC: Modular WCET Analysis Using UPPAAL, TetaSARTS: a tool for modular timing analysis of safety critical Java systems, 2013 DICS PhD School Kim Larsen [88/54]
89 DICS PhD School Kim Larsen [89]
Symbolic and Statistical Model Checking in UPPAAL
Symbolic and Statistical Model Checking in UPPAAL Alexandre David Kim G. Larsen Marius Mikucionis, Peter Bulychev, Axel Legay, Dehui Du, Guangyuan Li, Danny B. Poulsen, Amélie Stainer, Zheng Wang CAV11,
More informationKim Guldstrand Larsen
Validation, Synthesis and Performance Evaluation of Embedded Systems using UPPAAL Kim Guldstrand Larsen Timed Automata UPPAAL (1995- ) @AALborg Kim G Larsen Alexandre David Gerd Behrman Marius Mikucionis
More informationReal Time Model Checking
Real Time Model Checking using UPPAAL Kim G Larsen Collaborators @UPPsala Wang Yi Paul Pettersson John Håkansson Anders Hessel Pavel Krcal Leonid Mokrushin Shi Xiaochun @Elsewhere @AALborg Kim G Larsen
More informationStatistical Model Checking in UPPAAL
Statistical Model Checking in UPPAAL Alexandre David, Kim G. Larsen, Marius Mikucionis Axel Legay, Wang Zheng, Peter Bulychev, Jonas van Vliet, Danny Poulsen, Dehui Du, Guangyuan Li CAV 11, PDMC 11,FORMATS
More informationReal Time Model Checking
Real Time Model Checking using UPPAAL Kim G Larsen Collaborators @UPPsala Wang Yi Paul Pettersson John Håkansson Anders Hessel Pavel Krcal Leonid Mokrushin Shi Xiaochun @Elsewhere @AALborg Kim G Larsen
More informationStatistical Model Checking in UPPAAL
Statistical Model Checking in UPPAAL Alexandre David, Kim G. Larsen, Axel Legay, Marius Mikucionis Wang Zheng, Peter Bulychev, Jonas van Vliet, Danny Poulsen, Dehui Du, Guangyuan Li CAV 11, PDMC 11,FORMATS
More informationFormal Verification and Performance Analysis of Embedded Systems
Formal Verification and Performance Analysis of Embedded Systems Kim G. Larsen CISS, Aalborg U., DK Michael R. Hansen IMM, Technical U. of Denmark, DK DaNES Challenges Application Environment Stepw. Refinem.
More informationUppaal Stratego. Alexandre David Peter Gjøl Jensen Kim Guldstrand Larsen Marius Mikucionis Jakob Haahr Taankvist
Uppaal Stratego Alexandre David Peter Gjøl Jensen Kim Guldstrand Larsen Marius Mikucionis Jakob Haahr Taankvist Department of Computer Science, Aalborg University, Selma Lagerlöfs Vej 300, 9220 Aalborg
More informationTest and Verification Of Real-Time Systems using UPPAAL Brian Nielsen
Test and Verification Of Real-Time Systems using UPPAAL Brian Nielsen bnielsen@cs.aau.dk Verifikation og Test Model /* Wait for events */ void /* Wait OS_Waitvoid; for events */ void OS_Waitvoid; /* Operating
More informationDeveloping Uppaal over 15 Years
Developing Uppaal over 15 Years Gerd Behrmann 1, Alexandre David 2, Kim Guldstrand Larsen 2, Paul Pettersson 3, and Wang Yi 4 1 NORDUnet A/S, Copenhagen, Denmark 2 Department of Computer Science, Aalborg
More informationPriced Timed Automata and Timed Games. Kim G. Larsen Aalborg University, DENMARK
Priced Timed Automata and Timed Games Kim G. Larsen Aalborg University, DENMARK Scheduling Priced Timed Automata and Synthesis Timed Games Kim G. Larsen Aalborg University, DENMARK Overview Timed Automata
More informationValidation and Performance Analysis
Validation and Performance Analysis of CPS in UPPAAL Kim G. Larsen Aalborg University, DENMARK Cyber Physical Systems Discrete OPTIMAL: finding a controller for a given system such that a certain optimality
More informationVerifikation af realtids systemer i UPPAAL. Kim G. Larsen
Verifikation af realtids systemer i UPPAAL BRICS@Aalborg Research Profile Distributed Systems & Semantics Unit Semantic Models concurrency, mobility, objects real-time, hybrid systems Validation & Verification
More informationA Test Case Generation Algorithm for Real-Time Systems
A Test Case Generation Algorithm for Real-Time Systems Anders Hessel and Paul Pettersson Department of Information Technology Uppsala University, P.O. Box 337 SE-751 05 Uppsala, Sweden {hessel,paupet}@it.uu.se
More informationTAPAS. Tests and Proofs and Synthesis. Kim G Larsen Aalborg University, DENMARK
TAPAS Tests and Proofs and Synthesis Kim G Larsen Aalborg University, DENMARK TAPAS From Testing and Verification to Performance Analysis and Synthesis of Cyber-Physical Systems Kim G Larsen Aalborg University,
More informationA Real-Time Animator for Hybrid Systems
A Real-Time Animator for Hybrid Systems Tobias Amnell, Alexandre David Wang Yi Department of Computer Systems, Uppsala University {adavid, tobiasa, yi} @docsuuse Abstract In this paper, we present a real
More informationVerification in Continuous Time Recent Advances
Verification in Continuous Time Recent Advances Hongyang Qu Department of Automatic Control and Systems Engineering University of Sheffield 10 March 2017 Outline Motivation Probabilistic models Real-time
More informationQuantitative. Kim G. Larsen DENMARK
Quantitative Verification i and Synthesis, of Embedded Systemss Kim G. Larsen CISS Aalborg University DENMARK Embedded Systems sensors Plant Controller Program Continuous actuators Discrete Eg.: Realtime
More informationAn Introduction to UPPAAL. Purandar Bhaduri Dept. of CSE IIT Guwahati
An Introduction to UPPAAL Purandar Bhaduri Dept. of CSE IIT Guwahati Email: pbhaduri@iitg.ernet.in OUTLINE Introduction Timed Automata UPPAAL Example: Train Gate Example: Task Scheduling Introduction UPPAAL:
More informationTowards Compositional Testing of Real-Time Systems
Towards Compositional Testing of Real-Time Systems Kim G Larsen, Axel Legay, Marius Mikucionis, Brian Nielsen, Ulrik Nyman Aalborg University, DENMARK Compositional Testing Integration of fully conformant
More informationUPPAAL Tutorial. UPPAAL Family
UPPAAL Tutorial Beyond UPPAAL Alexandre David Paul Pettersson RTSS 05 Classic : real-time verification Cora: real-time scheduling Tron: online real-time testing Tiga: timed game Times: schedulability analysis
More informationModel-based GUI testing using Uppaal at NOVO Nordisk
Model-based GUI testing using Uppaal at NOVO Nordisk Ulrik H. Hjort 2, Jacob Illum 1, Kim G. Larsen 1, Michael A. Petersen 2, and Arne Skou 1 1 Department of Computer Science, Aalborg University, Denmark
More informationModeling & Verification
Modeling & Verification Of Real-Time Systems using UPPAAL Kim G Larsen Page 1 of 68 Verifikation og Test Informationsteknologi Model /* Wait for events */ void /* Wait OS_Waitvoid; for events */ void OS_Waitvoid;
More informationTIMES A Tool for Modelling and Implementation of Embedded Systems
TIMES A Tool for Modelling and Implementation of Embedded Systems Tobias Amnell, Elena Fersman, Leonid Mokrushin, Paul Pettersson, and Wang Yi Uppsala University, Sweden. {tobiasa,elenaf,leom,paupet,yi}@docs.uu.se.
More informationEditor. Analyser XML. Scheduler. generator. Code Generator Code. Scheduler. Analyser. Simulator. Controller Synthesizer.
TIMES - A Tool for Modelling and Implementation of Embedded Systems Tobias Amnell, Elena Fersman, Leonid Mokrushin, Paul Pettersson, and Wang Yi? Uppsala University, Sweden Abstract. Times is a new modelling,
More informationUPPAAL. Validation and Verication of Real Time Systems. Status & Developments y. Abstract
UPPAAL Validation and Verication of Real Time Systems Status & Developments y Kim G Larsen z Paul Pettersson x Wang Yi x Abstract Uppaal is a tool box for validation (via graphical simulation) and verication
More informationwant turn==me wait req2==0
Uppaal2k: Small Tutorial Λ 16 October 2002 1 Introduction This document is intended to be used by new comers to Uppaal and verification. Students or engineers with little background in formal methods should
More informationCOMP 763. Eugene Syriani. Ph.D. Student in the Modelling, Simulation and Design Lab School of Computer Science. McGill University
Eugene Syriani Ph.D. Student in the Modelling, Simulation and Design Lab School of Computer Science McGill University 1 OVERVIEW In the context In Theory: Timed Automata The language: Definitions and Semantics
More informationTime-Optimal Test Cases for Real-Time Systems
Time-Optimal Test Cases for Real-Time Systems Anders Hessel 1, Kim G. Larsen 2, Brian Nielsen 2, Paul Pettersson 1, and Arne Skou 2 1 Department of Information Technology, Uppsala University, P.O. Box
More informationA game-theoretic approach to real-time system testing David, Alexandre; Larsen, Kim Guldstrand; Li, Shuhao; Nielsen, Brian
Aalborg Universitet A game-theoretic approach to real-time system testing David, Alexandre; Larsen, Kim Guldstrand; Li, Shuhao; Nielsen, Brian Published in: Design, Automation and Test in Europe DOI (link
More informationTimed Automata From Theory to Implementation
Timed Automata From Theory to Implementation Patricia Bouyer LSV CNRS & ENS de Cachan France Chennai january 2003 Timed Automata From Theory to Implementation p.1 Roadmap Timed automata, decidability issues
More informationUPPAAL. Verification Engine, Options & Patterns. Alexandre David
UPPAAL Verification Engine, Options & Patterns Alexandre David 1.2.05 Outline UPPAAL Modelling Language Specification Language UPPAAL Verification Engine Symbolic exploration algorithm Zones & DBMs Verification
More informationQuantitative analysis of real-time systems
Quantitative analysis of real-time systems Patricia Bouyer bouyer@lsv.ens-cachan.fr Kim G. Larsen kgl@cs.aau.dk LSV CNRS & ENS Cachan 6 avenue du Président Wilson 9 Cachan France Uli Fahrenberg uli@cs.aau.dk
More informationReal Time Software PROBLEM SETTING. Real Time Systems. Real Time Systems. Who is Who in Timed Systems. Real Time Systems
Schedulability Analysis of Timed Systems with contributions from PROBLEM SETTING Tobias Amnell, Elena Fersma, John Håkansson, Pavel Kracal, Leonid Mokrushine, Christer Nordström, Paul Pettersson and Anders
More informationFrom Timed Automata to Stochastic Hybrid Games
From Timed Automata to Stochastic Hybrid Games Model Checking, Performance Analysis, Optimization, Synthesis, and Machine Learning Kim G. Larsen Aalborg University, DENMARK Topics Timed Automata Decidability
More informationAutomated Formal Methods for Embedded Systems
Automated Formal Methods for Embedded Systems Bernd Finkbeiner Universität des Saarlandes Reactive Systems Group 2011/02/03 Bernd Finkbeiner (UdS) Embedded Systems 2011/02/03 1 / 48 Automated Formal Methods
More information2 after reception of a message from the sender, do one of two things: either the message is delivered to the receiver, or it is lost. The loss of a me
Protocol Verification using UPPAAL: Exercises? Lab assistant: Alexandre David Department of Computer Systems (room 1237, mailbox 26), Uppsala University, Box 325, S751 05, Uppsala. Phone: 018-18 73 41.
More informationAn MTBDD-based Implementation of Forward Reachability for Probabilistic Timed Automata
An MTBDD-based Implementation of Forward Reachability for Probabilistic Timed Automata Fuzhi Wang and Marta Kwiatkowska School of Computer Science, University of Birmingham, Birmingham B15 2TT, United
More informationIntro to UPPAAL. Gerd Behrmann Kim Larsen. BRICS & Aalborg University. Intro to UPPAAL p.1/23
Intro to UPPAAL p.1/23 Intro to UPPAAL Gerd Behrmann Kim Larsen BRICS & Aalborg University Intro to UPPAAL p.2/23 Plan of the Lecture 1. UPPAAL Architecture 2. UPPAAL Features 3. Train Gate Example 4.
More informationA Toolchain for Home Automation Controller Development
A Toolchain for Home Automation Controller Development Peter H. Dalsgaard, Thibaut Le Guilly, Daniel Middelhede, Petur Olsen, Thomas Pedersen, Anders P. Ravn, Arne Skou Department of Computer Science Aalborg
More informationTimed Automata with Asynchronous Processes: Schedulability and Decidability
Timed Automata with Asynchronous Processes: Schedulability and Decidability Elena Fersman, Paul Pettersson and Wang Yi Uppsala University, Sweden Abstract. In this paper, we exend timed automata with asynchronous
More informationAn Analysis Tool for UML Models with SPT Annotations
An Analysis Tool for UML Models with SPT Annotations John Håkansson, Leonid Mokrushin, Paul Pettersson, and Wang Yi Uppsala University Department of Information Technology P.O. Box 337, SE-75 05 Uppsala,
More informationMODEL-BASED DESIGN OF CODE FOR PLC CONTROLLERS
Krzysztof Sacha Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warszawa, Poland k.sacha@ia.pw.edu.pl Keywords: Abstract: Automatic program generation, Model verification, Finite state machine,
More informationPRISM An overview. automatic verification of systems with stochastic behaviour e.g. due to unreliability, uncertainty, randomisation,
PRISM An overview PRISM is a probabilistic model checker automatic verification of systems with stochastic behaviour e.g. due to unreliability, uncertainty, randomisation, Construction/analysis of probabilistic
More informationBeyond Model Checking: Parameters Everywhere
Beyond Model Checking: Parameters Everywhere Étienne André 1, Benoît Delahaye 2, Peter Habermehl 3, Claude Jard 2, Didier Lime 4, Laure Petrucci 1, Olivier H. Roux 4, Tayssir Touili 3 1 Université Paris
More informationEfficient Symbolic State Exploration of Timed Systems: Theory and Implementation
IT Licentiate theses 2001-009 Efficient Symbolic State Exploration of Timed Systems: Theory and Implementation JOHAN BENGTSSON UPPSALA UNIVERSITY Department of Information Technology Efficient Symbolic
More informationOverview of Timed Automata and UPPAAL
Overview of Timed Automata and UPPAAL Table of Contents Timed Automata Introduction Example The Query Language UPPAAL Introduction Example Editor Simulator Verifier Conclusions 2 Introduction to Timed
More informationAutomatic synthesis of switching controllers for linear hybrid systems: Reachability control
Automatic synthesis of switching controllers for linear hybrid systems: Reachability control Massimo Benerecetti and Marco Faella Università di Napoli Federico II, Italy Abstract. We consider the problem
More informationAalborg Universitet. Published in: Lecture Notes in Computer Science. DOI (link to publication from Publisher): / _29
Aalborg Universitet ECDAR: An Environment for Compositional Design and Analysis of Real Time Systems David, Alexandre; Larsen, Kim Guldstrand; Nyman, Ulrik Mathias; Legay, Axel; Wasowski, Andrzej Published
More informationEnergy consumption in embedded systems; abstractions for software models, programming languages and verification methods
Energy consumption in embedded systems; abstractions for software models, programming languages and verification methods Florence Maraninchi orcid.org/0000-0003-0783-9178 thanks to M. Moy, L. Mounier,
More informationUPPAAL - Now, Next, and Future
UPPAAL - Now, Next, and Future Tobias Amnell 1, Gerd Behrmann 2, Johan Bengtsson 1, Pedro R. D Argenio 3, Alexandre David 1, Ansgar Fehnker 4, Thomas Hune 5, Bertrand Jeannet 2, Kim G. Larsen 2, M. Oliver
More informationA Global Algorithm for Model-Based Test Suite Generation
A Global Algorithm for Model-Based Test Suite Generation Anders Hessel 1 and Paul Pettersson 1,2 1 Department of Information Technology, Uppsala University, P.O. Box 337, SE-751 05 Uppsala, Sweden. E-mail:
More informationTowards Generation of Adaptive Test Cases from Partial Models of Determinized Timed Automata
Towards Generation of Adaptive Test Cases from Partial Models of Determinized Timed Automata Bernhard K. Aichernig and Florian Lorber Institute for Software Technology, Graz University of Technology, Austria
More informationThe UPPAAL Model Checker. Julián Proenza Systems, Robotics and Vision Group. UIB. SPAIN
The UPPAAL Model Checker Julián Proenza Systems, Robotics and Vision Group. UIB. SPAIN The aim of this presentation Introduce the basic concepts of model checking from a practical perspective Describe
More informationMANY real-time applications need to store some data
Proceedings of the International Multiconference on Computer Science and Information Technology pp. 673 678 ISBN 978-83-60810-14-9 ISSN 1896-7094 Modeling Real-Time Database Concurrency Control Protocol
More informationTesting and Verification
Final Review Brussels, December 12th, 2008 Achievements and Perspectives : Testing and Verification Cluster leader : Kim Guldstrand Larsen CISS, Aalborg University, DENMARK Core Partners of the Cluster
More informationFurther Topics in Modelling & Verification
Further Topics in Modelling & Verification Thursday Oct 09, 2014 Philipp Rümmer Uppsala University Philipp.Ruemmer@it.uu.se 1/34 Recap: Timed automata (TA) 2/34 Recap: Properties 3/34 Questions about TA
More informationAutomatic Test Generation and Mutation Analysis using UPPAAL SMC
Automatic Test Generation and Mutation Analysis using UPPAAL SMC Mälardalens Högskola Akademin för Innovation, Design och Teknik Jonatan Larsson JLN13010@student.mdh.se Bachelor of Computer Science 2017-06-04
More informationPRISM 4.0: Verification of Probabilistic Real-Time Systems
PRISM 4.0: Verification of Probabilistic Real-Time Systems Marta Kwiatkowska 1,GethinNorman 2,andDavidParker 1 1 Department of Computer Science, University of Oxford, Oxford, OX1 3QD, UK 2 School of Computing
More informationRT-Studio: A tool for modular design and analysis of realtime systems using Interpreted Time Petri Nets
RT-Studio: A tool for modular design and analysis of realtime systems using Interpreted Time Petri Nets Rachid Hadjidj and Hanifa Boucheneb Abstract. RT-Studio (Real Time Studio) is an integrated environment
More informationSpecification and Analysis of Real-Time Systems Using Real-Time Maude
Specification and Analysis of Real-Time Systems Using Real-Time Maude Peter Csaba Ölveczky1,2 and José Meseguer 1 1 Department of Computer Science, University of Illinois at Urbana-Champaign 2 Department
More informationSCHEDULING LACQUER PRODUCTION BY REACHABILITY ANALYSIS - A CASE STUDY 1
SCHEDULING LACQUER PRODUCTION BY REACHABILITY ANALYSIS - A CASE STUDY 1 Gerd Behrmann Ed Brinksma Martijn Hendriks Angelika Mader Aalborg University, Denmark University of Twente, The Netherlands University
More informationSoftware Testing IV. Prof. Dr. Holger Schlingloff. Humboldt-Universität zu Berlin
Software Testing IV Prof. Dr. Holger Schlingloff Humboldt-Universität zu Berlin and Fraunhofer Institute of Computer Architecture and Software Technology FIRST Outline of this Lecture Series 2006/11/24:
More informationModel-based Analysis of Event-driven Distributed Real-time Embedded Systems
Model-based Analysis of Event-driven Distributed Real-time Embedded Systems Gabor Madl Committee Chancellor s Professor Nikil Dutt (Chair) Professor Tony Givargis Professor Ian Harris University of California,
More informationWe are looking for Post Doc Fellows and new Ph.D. Students in Uppsala. Networks of Real-Time Components (abstract view) Real Time Systems
Commercial!! We are looking for Post Doc Fellows and new Ph.D. Students in Uppsala Send me a message if you are interested Wang Yi: yi@it.uu.se Schedulability Analysis of Timed Systems Wang Yi Uppsala
More informationA Tutorial on Uppaal
A Tutorial on Uppaal Updated 25th October 2005 Gerd Behrmann, Alexandre David, and Kim G. Larsen Department of Computer Science, Aalborg University, Denmark {behrmann,adavid,kgl}@cs.auc.dk. Abstract. This
More informationQuasimodo. under uncertainty. Alexandre David & K.G Larsen & Aalborg University, DK.
Quasimodo Testing real-time systems under uncertainty Alexandre David & K.G Larsen & & Shuhaoh Li & Bi Brian Nielsen Aalborg University, DK bnielsen@cs.aau.dk FMCO, Graz, December 1, 2010 Page 1 Automated
More informationPRISM-games 2.0: A Tool for Multi-Objective Strategy Synthesis for Stochastic Games
PRISM-games 2.0: A Tool for Multi-Objective Strategy Synthesis for Stochastic Games Marta Kwiatkowska 1, David Parker 2, and Clemens Wiltsche 1 1 Department of Computer Science, University of Oxford, UK
More informationAutomatic Synthesis of Robust and Optimal Controllers An Industrial Case Study
Automatic Synthesis of Robust and Optimal Controllers An Industrial Case Study Franck Cassez 1, Jan J. Jessen 2, Kim G. Larsen 2, Jean-François Raskin 3, Pierre-Alain Reynier 4 1 National ICT Australia
More informationTimed Automata: Semantics, Algorithms and Tools
Timed Automata: Semantics, Algorithms and Tools Johan Bengtsson and Wang Yi Uppsala University Email: {johanb,yi}@it.uu.se Abstract. This chapter is to provide a tutorial and pointers to results and related
More informationUsing Hybrid Automata for Early Spacecraft Design Evaluation
Seminar Operating Systems: Winter Semester 18/19 Using Hybrid Automata for Early Spacecraft Design Evaluation Jafar Akhundov Motivation Motivation: Spacecraft Modelling Gaia - mission to chart a 3d-map
More informationVerification Options. To Store Or Not To Store? Inside the UPPAAL tool. Inactive (passive) Clock Reduction. Global Reduction
Inside the UPPAAL tool Data Structures DBM s (Difference Bounds Matrices) Canonical and Minimal Constraints Algorithms Reachability analysis Liveness checking Termination Verification Otions Verification
More informationComputing Nash Equilibrium in Wireless Ad Hoc Networks: A Simulation-Based Approach
Computing Nash Equilibrium in Wireless Ad Hoc Networks: A Simulation-Based Approach Peter Bulychev Aalborg University, Denmark pbulychev@cs.aau.dk Alexandre David Aalborg University, Denmark adavid@cs.aau.dk
More informationStochastic Games for Verification of Probabilistic Timed Automata
Stochastic ames for Verification of Probabilistic Timed Automata Marta Kwiatkowska, ethin Norman, and David Parker Oxford University Computing Laboratory, Parks Road, Oxford, OX1 3QD Abstract. Probabilistic
More informationA Formalization of Global Simulation Models for Continuous/Discrete Systems
A Formalization of Global Simulation Models for Continuous/Discrete Systems L. Gheorghe, F. Bouchhima, G. Nicolescu, H. Boucheneb Ecole Polytechnique Montréal luiza.gheorghe@polymtl.ca Keywords: Co-Simulation,
More informationMoby/plc { Graphical Development of. University of Oldenburg { Department of Computer Science. P.O.Box 2503, D Oldenburg, Germany
Moby/plc { Graphical Development of PLC-Automata??? Josef Tapken and Henning Dierks University of Oldenburg { Department of Computer Science P.O.Box 2503, D-26111 Oldenburg, Germany Fax: +49 441 798-2965
More informationToolchain for User-Centered Intelligent Floor Heating Control
Toolchain for User-Centered Intelligent Floor Heating Control Mads Kronborg Agesen, Kim Guldstrand Larsen, Marius Mikučionis, Marco Muñiz, Petur Olsen, Thomas Pedersen, Jiří Srba, Arne Skou Department
More informationPARAMETRIC VERIFICATION AND TEST COVERAGE FOR HYBRID AUTOMATA USING THE INVERSE METHOD
International Journal of Foundations of Computer Science c World Scientific Publishing Company PARAMETRIC VERIFICATION AND TEST COVERAGE FOR HYBRID AUTOMATA USING THE INVERSE METHOD LAURENT FRIBOURG Laboratoire
More informationTest and Verification
Test and Verification Of Real-Time Systems using UPPAAL Brian Nielsen bnielsen@cs.aau.dk Verifikation og Test Model /* Wait for events */ void OS_ Wait(void); /* Operating system visualstate process. Mimics
More informationStrategy Generation for Distributed Smart Production Systems based on Networks of Timed Automata
Strategy Generation for Distributed Smart Production Systems based on Networks of Timed Automata Master Thesis Group: DEIS103F18 Supervisor: Ulrik Nyman Computer Science Aalborg University 22 nd May 2018
More informationEfficient Synthesis of Production Schedules by Optimization of Timed Automata
Efficient Synthesis of Production Schedules by Optimization of Timed Automata Inga Krause Institute of Automatic Control Engineering Technische Universität München inga.krause@mytum.de Joint Advanced Student
More informationImproved BDD-based Discrete Analysis of Timed Systems
Improved BDD-based Discrete Analysis of Timed Systems Truong Khanh Nguyen 1, Jun Sun 2, Yang Liu 1, Jin Song Dong 1 and Yan Liu 1 1 School of Computing National University of Singapore 2 Information System
More informationPDF hosted at the Radboud Repository of the Radboud University Nijmegen
PDF hosted at the Radboud Repository of the Radboud University Nijmegen The following full text is an author's version which may differ from the publisher's version. For additional information about this
More informationMechanising the Validation of ERTMS Requirements and New Procedures.
Mechanising the Validation of ERTMS Requirements and New Procedures. Ángel Herranz Guillem Marpons Clara Benac Julio Mariño Babel Group, Universidad Politécnica de Madrid {aherranz,gmarpons,cbenac,jmarino}@fi.upm.es
More informationMore on Verification and Model Checking
More on Verification and Model Checking Wednesday Oct 07, 2015 Philipp Rümmer Uppsala University Philipp.Ruemmer@it.uu.se 1/60 Course fair! 2/60 Exam st October 21, 8:00 13:00 If you want to participate,
More informationTo Store or Not To Store
To Store or Not To Store Radek Pelánek Masaryk University, Brno Gerd Behrmann, Kim G. Larsen Aalborg University To Store or Not To Store p.1/24 Reachability Problem Model: networks of timed automata with
More informationTechnical Report
Technical Report 2014-619 Title: Synthesis of a Reconfiguration Service for Mixed-Criticality Multi-Core Systems Authors: Md Tawhid Bin Waez, Andrzej Wasowski, Juergen Dingel, Karen Rudie School of Computing
More informationModeling and Verification of Priority Assignment in Real-Time Databases Using Uppaal
Modeling and Verification of Priority Assignment in Real-Time Databases Using Uppaal Martin Kot Martin Kot Center for Applied Cybernetics, Department of Computer Science, FEI, Center for Applied VSBCybernetics,
More informationModeling and Analysis of Real -Time Systems with Mutex Components
Modeling and Analysis of Real -Time Systems with Mutex Components APDCM Guoqiang Li, Xiaojuan Cai,Shoji Yuen 2 BASICS, Shanghai Jiao Tong University 2 Graduate School of Information Science, Nagoya University
More informationValidating Timed Component Contracts
Validating Timed Component Contracts Thibaut Le Guilly, Shaoying Liu, Petur Olsen, Anders P. Ravn, Arne Skou Department of Computer Science Aalborg University, Denmark {thibaut,petur,apr,ask}@cs.aau.dk
More informationSynthesizing Energy-Optimal Controllers for Multiprocessor Dataflow Applications with UPPAAL STRATEGO
Synthesizing Energy-Optimal Controllers for Multiprocessor Dataflow Applications with UPPAAL STRATEGO Waheed Ahmad and Jaco van de Pol University of Twente, The Netherlands, {w.ahmad, j.c.vandepol}@utwente.nl
More informationModeling a Production Cell as a Distributed Real-Time System with Cottbus Timed Automata
Modeling a Production Cell as a Distributed Real-Time System with Cottbus Timed Automata Dirk Beyer and Heinrich Rust? Lehrstuhl für Software Systemtechnik, BTU Cottbus Abstract. We build on work in designing
More informationKahina Gani, Marinette Bouet, Michel Schneider, and Farouk Toumani. 1 2
Modeling Home Care Plans Kahina Gani, Marinette Bouet, Michel Schneider, and Farouk Toumani. 1 2 Research Report LIMOS/RR-14-02 12 mai 2014 1. {gani,michel.schneider,ftoumani}@isima.fr 2. marinette.bouet@univ-bpclermont.fr
More informationBasic Research in Computer Science BRICS RS Havelund et al.: Formal Modeling and Analysis of an Audio/Video Protocol
BRICS Basic Research in Computer Science BRICS RS-97-31 Havelund et al.: Formal Modeling and Analysis of an Audio/Video Protocol Formal Modeling and Analysis of an Audio/Video Protocol: An Industrial Case
More informationCompositionality in system design: interfaces everywhere! UC Berkeley
Compositionality in system design: interfaces everywhere! Stavros Tripakis UC Berkeley DREAMS Seminar, Mar 2013 Computers as parts of cyber physical systems cyber-physical ~98% of the world s processors
More informationOverview. Leader Election Protocol. Dynamic Voltage Scaling. Optimal Reconfiguration of FPGA. Memory Interface. UCb
APPLICATIONS UC b Overview Leader Election Protocol Dynamic Voltage Scaling Optimal Reconfiguration of FPGA Memory Interface Leader Election Protocol UC b Leader Election 2 1 0 3 Protocol by Leslie Lamport
More informationFormal modelling and verification in UPPAAL
Budapest University of Technology and Economics Department of Measurement and Information Systems Fault Tolerant Systems Research Group Critical Embedded Systems Formal modelling and verification in UPPAAL
More informationTowards Translating FSM-SADF to Timed Automata
Towards Translating FSM-SADF to Timed Automata Mladen Skelin Department of Engineering Cybernetics, Norwegian University of Science and Technology mladen.skelin@itk.ntnu.no Erik Ramsgaard Wognsen, Mads
More informationplant OUTLINE The Same Goal: Reliable Controllers Who is Who in Real Time Systems
OUTLINE Introduction Lecture 1: Motivation, examples, problems to solve Modeling and Verication of Timed Systems Lecture 2: Timed automata, and timed automata in UAAL Lecture 3: Symbolic verification:
More informationVerification of Two Real-Time Systems Using Parametric Timed Automata
Verification of Two Real-Time Systems Using Parametric Timed Automata Youcheng Sun Scuola Superiore Sant Anna Pisa, Italy Étienne André LIPN, Université Paris 13, Sorbonne Paris Cité, France Giuseppe Lipari
More information