Oplægget blev holdt ved et seminar i InfinIT-interessegruppen Højniveausprog til indlejrede systemer den 12. marts 2014. Læs mere om interessegruppen her: http://infinit.dk/dk/interessegrupper/hoejniveau_sprog_til_indlejrede_systemer/hoejniveau_sprog_til_indlejrede_systemer.htm
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Orientering om en ny metode til skeduleringsanalyse og EU-projektet CRAFTERS
1. Schedulability analysis using Uppaal
and Uppaal SMC in CRAFTERS
Abdeldjalil Boudjadar,
Alexandre David,
Jin Hyun Kim,
Kim G. Larsen,
Marius Mikuˇcionis,
Ulrik Nyman,
Arne Skou
InfinIT Talk 12th of March 2014
2. CRAFTERS project
Title ConstRaint and Application driven Framework
for Tailoring Embedded Real-time Systems.
Period Jun 2012 - May 2015
Website www.crafters-project.org
People Two Post Docs @AAU
Partners 25
3. CRAFTERS project
Goals As direct effects of the project results
30% reduction of the total cost of ownership,
50% shorter time-to-market, and
30% decrease of the number of development
assets are expected.
4. AAU contributions
Deliverables
• Model transformations (UML -> Uppaal)
• Real-time testing tool, Uppaal TRON
Research
• New research on schedulability analysis
5. Publications
FACS 2013 Hierarchical Scheduling Framework Based on
Compositional Analysis Using Uppaal
(Published)
ERTS2
2014 Schedulability and Energy Efficiency for
Multi-core Hierarchical Scheduling Systems
(Published)
Submitted1 Statistical Model Checking for Improved
Resource Utilization in Hierarchical Scheduling
Systems
Submitted2 Degree of Schedulability of Mixed-Criticality
Real-time Systems with Probability-based
Sporadic Tasks
6. A hierarchical scheduling system
System
Component1 Component2
task1 task2 task3 task4 task5
RM
(100,37)
EDF
EDF
(70,25)
(250,40) (400,50) (140,7) (150,7) (300,30)
Figure: Example of hierarchical scheduling system.
7. Schedulability analysis
?? Do you use hierarchical scheduling?
?? How do you perform schedulability analysis?
Motivation Separation of concerns. ReComp.
18. Submitted1
Submitted1 Statistical Model Checking for Improved
Resource Utilization in Hierarchical Scheduling
Systems
• Comparison with conventional method.
• Discovered error in conventional tool CARTS.
Confirmed by tool makers.
25. PoMD
Definition (Percentage of Missed Deadlines)
The PoMD of an entity X for a run π is given by:
PoMDX
(π) = (lim sup
t→∞
Misst (X, π)
Trigt (X, π)
) × 100
26. DoQoS
Definition (Degradation of Quality of Service)
The DoQoS of a task Ti over a finite set of runs Π is defined
as:
DoQoSTi
(Π) =
0 if limt→∞ π∈Π Misst (Ti, π) = 0
limt→∞
π∈Π Overrunt (Ti ,π)
π∈Π Misst (Ti ,π) Otherwise
27. Sched◦
Definition (The degree of schedulability )
We define the Sched◦
of an entity in terms of two factors
Sched◦
P and Sched◦
D to be given by:
Sched◦
P =
∞ if PoMD = 0
1
PoMD Otherwise
Sched◦
D =
∞ if DoQoS = 0
1
DoQoS Otherwise
28. Sufficient budget
Table: The degree of schedulability of tasks under periodic
events
Component ((40, 23), FPS) PoMD DoQoS
Tp
3 (40, 4), 0 0
Ts
4(40, 2), 0 0
29. Case study
Avionics
Hard-Subsystem
( 25, insuf, EDF)
Controls and Display
(20, 15, FP )
Targeting
(40, 23, FP)
Navigation
(30, 11, EDF)
Weapon Ctrl.
(10, 8, FP)
HUD Display
T9(50,6,50)
MPD Display
T10(50,8,50)
MPD Button Resp.
T11(200,1,200)
Change Display
T12 (200,1,200)
Flight Data
T1(50,8,50)
Steering
T2(80,6,80)
Target Tracking
T3(40,4,40)
Target Sweetening
T4(40,2,40)
AUTO/CCIP Toggle
T5(200,1,200)
Weapon Release
T8(10,1,5)
Weapon Trajectory
T6 (100,7,100)
Reinitiate Trajectory
T7(400,6,400)
insuf : insufficient budget
Figure: Architecture of the hierarchical scheduling system