Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg...
-
Upload
anabel-elliott -
Category
Documents
-
view
214 -
download
0
Transcript of Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg...
![Page 1: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/1.jpg)
Discrete Simulation of Behavioural Hybrid Process Calculus
Tomas Krilavičius
Helen ShonenbergUniversity of Twente
![Page 2: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/2.jpg)
2Tomas Krilavičius and Helen Schonenberg Discrete Simulation of BHPC
Outline
Motivation
Behavioural Hybrid Process Calculus
Discrete simulation
Future plans
Conclusions
Motivation
Behavioural Hybrid Process Calculus
Discrete simulation
Future plans
Conclusions
![Page 3: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/3.jpg)
3Tomas Krilavičius and Helen Schonenberg Discrete Simulation of BHPC
Motivation
Formal languages
Hybrid systems: embedded systems,
models in natural and social sciences
Main analysis technique for hybrid
systems
Formal languages
Hybrid systems: embedded systems,
models in natural and social sciences
Main analysis technique for hybrid
systems
![Page 4: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/4.jpg)
4Tomas Krilavičius and Helen Schonenberg Discrete Simulation of BHPC
Behavioural Hybrid Process Calculus
Process algebraic theoryconcurrency, communication,
discrete actions
Process algebraic theoryconcurrency, communication,
discrete actions
Behavioural theorycontinuous realm
J.W.Polderman, J.C.Willems Introduction to Mathematical Systems Theory
Behavioural theorycontinuous realm
J.W.Polderman, J.C.Willems Introduction to Mathematical Systems Theory
![Page 5: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/5.jpg)
5Tomas Krilavičius and Helen Schonenberg Discrete Simulation of BHPC
Behavioural Hybrid Process Calculus
Trajectory-prefix
Superposition
Parallel composition
Separation of concerns
Bisimulation is congruence
Trajectory-prefix
Superposition
Parallel composition
Separation of concerns
Bisimulation is congruence
Trajectories and their continuations
Trajectories and their continuations
Choice is made when it is really time to do it
Choice is made when it is really time to do it
Synchronisation on specified
actions&signals
Synchronisation on specified
actions&signals
Discrete and continuous behaviours can be separated
syntactically
Discrete and continuous behaviours can be separated
syntactically
Bisimilar processes can be substituted
Bisimilar processes can be substituted
![Page 6: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/6.jpg)
6Tomas Krilavičius and Helen Schonenberg Discrete Simulation of BHPC
Simulation of Hybrid Systems
Main analysis technique for hybrid systemsMain analysis technique for hybrid systems
Discrete simulation Discrete simulation
Provides
interesting
information
First step to
simulation of
hybrid systems
![Page 7: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/7.jpg)
7Tomas Krilavičius and Helen Schonenberg Discrete Simulation of BHPC
Discrete Simulation of BHPC
Technique
Application of SOS rules
Expansion law
Technique
Application of SOS rules
Expansion law
Abstraction From Continuous Behaviour
Trajectory-prefix
Guard
Superposition
Parallel composition
Abstraction From Continuous Behaviour
Trajectory-prefix
Guard
Superposition
Parallel composition
![Page 8: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/8.jpg)
8Tomas Krilavičius and Helen Schonenberg Discrete Simulation of BHPC
Trajectory-prefix
Special type of action-prefix
silent action
special action to denote trajectory-prefix
special action name for each trajectory-prefix
Special type of action-prefix
silent action
special action to denote trajectory-prefix
special action name for each trajectory-prefix
![Page 9: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/9.jpg)
9Tomas Krilavičius and Helen Schonenberg Discrete Simulation of BHPC
Guard
falsefalsetruetrue
assign evaluation for each
guard individually
assign evaluation for each
guard individually
![Page 10: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/10.jpg)
10Tomas Krilavičius and Helen Schonenberg Discrete Simulation of BHPC
Superposition, Parallel Composition
trajectory-prefix
is treated as
action-prefix
trajectory-prefix
is treated as
action-prefix
![Page 11: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/11.jpg)
11Tomas Krilavičius and Helen Schonenberg Discrete Simulation of BHPC
Application of SOS
BBC
BCBBB
a
a
a
BBC
BCBBB
a
a
a
stopbroken
on
.
)On(Thermostat.
temp
stopbroken
on
.
)On(Thermostat.
temp
stopbroken
on
.
)On(Thermostat. temp
stopbroken
on
.
)On(Thermostat. temp
![Page 12: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/12.jpg)
12Tomas Krilavičius and Helen Schonenberg Discrete Simulation of BHPC
Expansion Law
![Page 13: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/13.jpg)
13Tomas Krilavičius and Helen Schonenberg Discrete Simulation of BHPC
Future Plans (I)
Simulation of hybrid systems
Simulation of continuous behaviour using
ODE/DAE Solvers
Resolving guard and parameterised action-
prefix expressions
Application of Expansion Law
Simulation of hybrid systems
Simulation of continuous behaviour using
ODE/DAE Solvers
Resolving guard and parameterised action-
prefix expressions
Application of Expansion Law
![Page 14: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/14.jpg)
14Tomas Krilavičius and Helen Schonenberg Discrete Simulation of BHPC
Future Plans (II)
“Sand-box” tool
playground for
hybrid phenomena investigation
testing algorithms
changes in language (BHPC)
co-simulation
“Sand-box” tool
playground for
hybrid phenomena investigation
testing algorithms
changes in language (BHPC)
co-simulation
![Page 15: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/15.jpg)
15Tomas Krilavičius and Helen Schonenberg Discrete Simulation of BHPC
Future Plans (III): Visualisation
Process1
Process2
q1
q2
q3
□□□
v
v
q1
q2
q4
□□□v
v
a1 a2 a3 a3
Message Sequence Charts for discrete behaviour
Message Sequence Charts for discrete behaviour
Graphs for continuous behaviour
Graphs for continuous behaviour
![Page 16: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/16.jpg)
16Tomas Krilavičius and Helen Schonenberg Discrete Simulation of BHPC
Future Plans (IV)
Model-based testing
Theory for model-based testing of hybrid systems
Integration with TorX
(H. Bohnenkamp & A. Belinfante. Timed testing with TorX. 2005)
Model-based testing
Theory for model-based testing of hybrid systems
Integration with TorX
(H. Bohnenkamp & A. Belinfante. Timed testing with TorX. 2005)
![Page 17: Discrete Simulation of Behavioural Hybrid Process Calculus Tomas Krilavičius Helen Shonenberg University of Twente.](https://reader036.fdocuments.in/reader036/viewer/2022082821/5697bfd91a28abf838cafbcb/html5/thumbnails/17.jpg)
17Tomas Krilavičius and Helen Schonenberg Discrete Simulation of BHPC
Conclusions
Work in progress
Abstractions of continuous behaviour
Evaluation of Behavioural Hybrid
Process Calculus
Work in progress
Abstractions of continuous behaviour
Evaluation of Behavioural Hybrid
Process Calculus