Upload
georg-hackenberg
View
235
Download
1
Tags:
Embed Size (px)
DESCRIPTION
This presentation covers the topic of behavior space exploration for assessing emergent properties of software and system models. We use this technique during requirements engineering for smart grids to assess behavioral objectives like autonomy, efficiency, and stability.
Citation preview
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
Towards Early Emergent Property UnderstandingMerging Behavior Space Exploration and Model-Based Software Engineering
Extreme Modeling Workshop at MODELS 2012
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
The context of our contribution.
Model-based techniques are essential.
– From early validation to critical verification
Systems are becoming more complex.
– From systems to systems-of-systems
Effects arise from primitive interactions.
– From local decisions to global impact
Requirements constrain emergent properties.
– From behavior limitations to interaction limitations
Towards Early Emergent Property Understanding 2
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
An example for illustration.
Information Technology: Managing usage
Electric Power Grid: Constraining usage
Towards Early Emergent Property Understanding 3
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
The focus of our contribution.
Towards Early Emergent Property Understanding 4
Requirements arespecified on global behavior
Global behavioremerges from localbehavior
Local behavior cannotbe specified in earlyphases
▷ Model global behaviorwith respect to localbehavior
▷ Model requirementsboth on local andglobal behavior
▷ Model dominancerelationship betweenbehaviors
Problem Solution
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
Some related work in the field.
Towards Early Emergent Property Understanding 5
Software & systems modeling
UML [OMG]
– Rich but semi-formal
FOCUS [Broy]
– Formal but limited
Model checking
Bounded [NuSMV]
– Error behavior
Probabilistic [PRISM]
– Statistical indicators
Behavior space exploration
Robot planning
– Dynamic programming
Distributed control
– Model-predictive control
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
The big picture.
Towards Early Emergent Property Understanding 6
Behavior Space Exploration
Valid Goal-Oriented System Behavior
Non-Deterministic System Model Annotations
FOCUS System Theory 𝛿1
2
3
4
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
The core system modeling theory.
Towards Early Emergent Property Understanding 7
𝑜2.2
𝑜2.1
𝑜1.2
𝑜1.1 𝑜1.1(0) 𝑜1.1(1) 𝑜1.1(2) …
𝑜1.2(0) 𝑜1.2(1) …
𝑜2.1(0) …
…
𝑐1
𝑐2
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
The extensions to the modeling theory.
Towards Early Emergent Property Understanding 8
(Non-)Determinism
𝑜: 𝑇𝑖𝑚𝑒 → 𝐷𝑜𝑚𝑎𝑖𝑛
𝑜 𝑡 = 𝑒𝐷𝑜𝑚𝑎𝑖𝑛(𝑡)
Annotations
require
– Boolean observations
equal
– All observations
minimize/maximize
– Ordered observations
cost
– Minimized observations
Tmp
Cmd Egy
Prc
Bnd
Cst
minimize
requireequal
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
The behavior space exploration algorithm.
For transition from time step 𝑡 to 𝑡 + ∆𝑡:
1. Generate: Choose non-deterministic options
2. Calculate: Derive deterministic variables
3. Verify: Require boolean observations
4. Prune: Determine dominant behavior
5. Sort: Prioritize remaining behavior
non-deterministic
deterministic
require
equal/mini-/maximize
cost
Towards Early Emergent Property Understanding 9
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
The comparisons for pruning behavior.
Obervation Annotation Comparison
𝑜1 equal 𝑜1𝐴 𝑡 = 𝑜1
𝐵 𝑡
…
𝑜𝑛+1 minimize 𝑜𝑛+1𝐴 𝑡 ≤ 𝑜𝑛+1
𝐵 𝑡
…
𝑜𝑛+𝑚+1 maximize 𝑜𝑛+𝑚+1𝐴 𝑡 ≥ 𝑜𝑛+𝑚+1
𝐵 𝑡
…
Towards Early Emergent Property Understanding 10
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
A visualization of the search space (1/3).
startoff
on
invalid
valid
Towards Early Emergent Property Understanding 11
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
A visualization of the search space (2/3).
Towards Early Emergent Property Understanding 12
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
A visualization of the search space (3/3).
Towards Early Emergent Property Understanding 13
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
The case study for demonstration.
Towards Early Emergent Property Understanding 14
Energy domain
Volatile producers
– Sun or wind
Smart prosumers
– Fridge or storage
Energy autonomy
– Use local energy
System variant one
System variant two
+
+ +
Local Power Grid
Global Power Grid
𝑐1 … 𝑐𝑘
minimize flow
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
The model for system variant one.
Towards Early Emergent Property Understanding 15
Sun
– Power = Gaussian
Refrigerator
– Command = On/off
– Power = 0/-200 Watt
– Temperature = Rise/fall
– Constraint = Min/max
Model
– Balance = Power difference
– Cost = Balance integral
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
The model for system variant two.
Towards Early Emergent Property Understanding 16
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
The performance of exploration.
Towards Early Emergent Property Understanding 17
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
The selected decision strategies.
Towards Early Emergent Property Understanding 18
System variant two
Phase 1: Delay cooling
Phase 2: Load storage
Phase 3: Unload storage
System variant one
Phase 1: Delay cooling
Phase 2: Cool down
Phase 3: Delay cooling
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
A reflection on the annotation scheme.
Autonomy as cost minimization
– Low overall balance deviation
Frige temperature as equivalence class
– High temperature better if much energy expected
– Low temperature better if few energy expected
Frige temperature interval as boolean constraint
– Hard lower and upper limits
Storage level minimium as boolean constraint
– Hard lower limit, no upper limit
Storage level as value maximization
Towards Early Emergent Property Understanding 19
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
The proposed approach in retrospect.
Model defines non-deterministic behavior
– What are possible local decisions?
– What are local decision effects?
Annotations define behavioral dominance
– What behavior do I consider to be valid?
– What behavior do I consider to be better?
Algorithm explores behavioral alternatives
Towards Early Emergent Property Understanding 20
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
The positive and the negative.
Towards Early Emergent Property Understanding 21
Model fundamentals
– Phyical effects
– Cost formulation
Annotate dominance
– Behavior constraints
– Equality classes
– Multi-dimensional order
Explore behavior
– Generic algorithm
Limited expressions
– Primitive types
– Basic operations
Limited models
– Discrete time
– Static structure
Limited performance
– Space explosion
(-) Negative(+) Positive
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
The conclusions of the study.
Current state:
The annotations improve goal understanding
The idea works well for „easy“ problems
The selected strategies improve confidence
The algorithm complexity increases quickly
The notions of system/dominance are limited
Future work:
Working with larger case studies
Introducing probabilistic behavior terms
Experimenting with learning-based approaches
Towards Early Emergent Property Understanding 22
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
You can visit us at …
Towards Early Emergent Property Understanding 23
http://smartgrid.in.tum.de/
Georg Hackenberg, Lehrstuhl für Software & Systems Engineering, Technische Universität München
The end.
Thank you for your attention!
Towards Early Emergent Property Understanding 24