- Source: Timed event system
The General System has been described in [Zeigler76] and [ZPK00] with the standpoints to define (1) the time base, (2) the admissible input segments, (3) the system states, (4) the state trajectory with an admissible input segment, (5) the output for a given state.
A Timed Event System defining the state trajectory associated with the current and event segments came from the class of General System to allows non-deterministic behaviors in it [Hwang2012]. Since the behaviors of DEVS can be described by Timed Event System, DEVS and RTDEVS is a sub-class or an equivalent class of Timed Event System.
Timed Event Systems
A timed event system is a structure
where
Z
{\displaystyle \,Z}
is the set of events;
Q
{\displaystyle \,Q}
is the set of states;
Q
0
⊆
Q
{\displaystyle \,Q_{0}\subseteq Q}
is the set of initial states;
Q
A
⊆
Q
{\displaystyle Q_{A}\subseteq Q}
is the set of accepting states;
Δ
⊆
Q
×
Ω
Z
,
[
t
l
,
t
u
]
×
Q
{\displaystyle \Delta \subseteq Q\times \Omega _{Z,[t_{l},t_{u}]}\times Q}
is the set of state trajectories in which
(
q
,
ω
,
q
′
)
∈
Δ
{\displaystyle (q,\omega ,q')\in \Delta }
indicates that a state
q
∈
Q
{\displaystyle q\in Q}
can change into
q
′
∈
Q
{\displaystyle q'\in Q}
along with an event segment
ω
∈
Ω
Z
,
[
t
l
,
t
u
]
{\displaystyle \omega \in \Omega _{Z,[t_{l},t_{u}]}}
. If two state trajectories
(
q
1
,
ω
1
,
q
2
)
{\displaystyle (q_{1},\omega _{1},q_{2})}
and
(
q
3
,
ω
2
,
q
4
)
∈
Δ
{\displaystyle (q_{3},\omega _{2},q_{4})\in \Delta }
are called contiguous if
q
2
=
q
3
{\displaystyle q_{2}=q_{3}}
, and two event trajectories
ω
1
{\displaystyle \omega _{1}}
and
ω
2
{\displaystyle \omega _{2}}
are contiguous. Two contiguous state trajectories
(
q
,
ω
1
,
p
)
{\displaystyle (q,\omega _{1},p)}
and
(
p
,
ω
2
,
q
′
)
∈
Δ
{\displaystyle (p,\omega _{2},q')\in \Delta }
implies
(
q
,
ω
1
ω
2
,
q
′
)
∈
Δ
{\displaystyle (q,\omega _{1}\omega _{2},q')\in \Delta }
.
Behaviors and Languages of Timed Event System
Given a timed event system
G
=<
Z
,
Q
,
Q
0
,
Q
A
,
Δ
>
{\displaystyle {\mathcal {G}}=
, the set of its behaviors is called its language depending on the
observation time length. Let
t
{\displaystyle t}
be the observation time length.
If
0
≤
t
<
∞
{\displaystyle 0\leq t<\infty }
,
t
{\displaystyle t}
-length observation language of
G
{\displaystyle {\mathcal {G}}}
is denoted by
L
(
G
,
t
)
{\displaystyle L({\mathcal {G}},t)}
, and defined as
We call an event segment
ω
∈
Ω
Z
,
[
0
,
t
]
{\displaystyle \omega \in \Omega _{Z,[0,t]}}
a
t
{\displaystyle t}
-length behavior of
G
{\displaystyle {\mathcal {G}}}
, if
ω
∈
L
(
G
,
t
)
{\displaystyle \omega \in L({\mathcal {G}},t)}
.
By sending the observation time length
t
{\displaystyle t}
to infinity, we define infinite length observation language of
G
{\displaystyle {\mathcal {G}}}
is denoted by
L
(
G
,
∞
)
{\displaystyle L({\mathcal {G}},\infty )}
, and defined as
We call an event segment
ω
∈
lim
t
→
∞
Ω
Z
,
[
0
,
t
]
{\displaystyle \omega \in {\underset {t\rightarrow \infty }{\lim }}\Omega _{Z,[0,t]}}
an infinite-length behavior of
G
{\displaystyle {\mathcal {G}}}
, if
ω
∈
L
(
G
,
∞
)
{\displaystyle \omega \in L({\mathcal {G}},\infty )}
.
See also
State Transition System
References
[Zeigler76] Bernard Zeigler (1976). Theory of Modeling and Simulation (first ed.). Wiley Interscience, New York.
[ZKP00] Bernard Zeigler; Tag Gon Kim; Herbert Praehofer (2000). Theory of Modeling and Simulation (second ed.). Academic Press, New York. ISBN 978-0-12-778455-7.
[Hwang2012] Moon H. Hwang. "Qualitative Verification of Finite and Real-Time DEVS Networks". Proceedings of 2012 TMS/DEVS. Orlando, FL, USA. pp. 43:1–43:8. ISBN 978-1-61839-786-7.
Kata Kunci Pencarian:
- Timed event system
- Real-time operating system
- DEVS
- Quick time event
- Event segment
- TIMED
- Real-time computing
- Behavior of DEVS
- Discrete event dynamic system
- Sequence diagram
