Verifikation reaktiver Systeme - Universität Kaiserslautern
Verifikation reaktiver Systeme - Universität Kaiserslautern
Verifikation reaktiver Systeme - Universität Kaiserslautern
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
ˆ3 Ñ ¾ ³ > ¾ ³ Ã ? ¸ ½<br />
A µ ? ¸ Ã ¢ & ¥ ( & 9 ¡<br />
© < % ½ ³ Ë ³ 9 µ C ³ º ¼ 9 > ¾ Å ² 9 ³ ¹ ³ C ? A ³ > ³ < ³ º > ? µ º A C ¹ ¾ ³ > ? A Ç ¾ ³ C<br />
?<br />
³ ¸ ³ > Ë A Ã º ? C ¾ ? ½ ¹ ³ ½ 9 ¸ ¾ ³ º ³ C À Â C À > ³ º ³ C ì A Ã º Ê C ¾ ³ Ë ³ 9 ¹ º Ñ ¾ ? Ã Ã 9 ³ 9 C ¾ > ³ 9 Ð ³ > Ã µ 9 ³ ¾ ³ C ³<br />
·<br />
Ä Ô ³ C ³ 9 C ¹ ³ º ³ 9 ¸ º ¼ ³ > ¾ ³ C À » C C ³ C ¤<br />
8<br />
9 Ã º Ð Â C ¾ ³ C Î C 9 º 9 ? ¸ Ë A Ã º Ê C ¾ ³ C ? A Ã ³ > > ³ 9 µ ½ ? > Ñ ? º ? ½ ³ ><br />
9<br />
? Ã Ã ¾ 9 ³ ¿ 9 C ¹ ? C ¹ Ã Á A C ¾ ¾ 9 ³ Ï A Ã ¹ ? C ¹ Ã Ë A Ã º Ê C ¾ ³ C 9 µ º : ³ > ? A Ç ¾ ³ C Ã ³ ¸ ½ ³ C ? ½ Ã º > ? À º ³ C<br />
¾<br />
A Ã º ? C ¾ ? ½ ¹ ³ ½ 9 ¸ ¾ ³ º ¼ ³ > ¾ ³ C Å ² ? ¾ A > µ ¼ 9 > ¾ ¾ ³ > Ë A Ã Ê º Ë ¸ 9 µ ³ ì A Ã º ? C ¾ Ã È ½ ³ > ¹ ? C ¹ ³ ¸ 9 : 9 Á<br />
ì<br />
9 ³ > º A C ¾ ¾ ? Ã A C ³ µ º ³ Æ ³ ¹ ³ C ½ ³ 9 Ã Ô 9 ³ ¸ À ? C C C 9 µ º : ³ > ? A Ç º > ³ º ³ C Å ² 9 ³ 9 > > ³ ¸ ³ Ð ? C º ³ C<br />
C<br />
A Ã º Ê C ¾ ³ À » C C ³ C ½ ³ 9 ¾ 9 ³ Ã ³ > Ï A Ç º ³ 9 ¸ A C ¹ ½ ³ ¸ 9 ³ ½ 9 ¹ Ð ³ > º ³ 9 ¸ º ¼ ³ > ¾ ³ C Å : ¾ ? Ã è Â ¾ ³ ¸ ¸ ½ ³ 9<br />
ì<br />
³ > Ì ³ > Ç ³ 9 C ³ > A C ¹ C 9 µ º A C C » º 9 ¹ À Â : Ô ¸ ³ ³ > Ë A : ? µ ³ C Ñ Ã Â ¸ ¸ ¾ 9 ³ Ï A Ç º ³ 9 ¸ A C ¹ : » ¹ ¸ 9 µ Ã º<br />
¾<br />
à Û Ã ³ 9 C Ñ ¾ Å Å Ë A > ¿ C º Ã º ³ A C ¹ : » ¹ ¸ 9 µ Ã º ¼ ³ C 9 ¹ ³ > Ñ C ³ A ³ > ? ½ Ã º > ? À º ³ > ì A Ã º Ê C ¾ ³ Ç È > ³ C Å<br />
å<br />
C Ï ½ ½ Å Å T Ã 9 C ¾ Ë ¼ ³ 9 è » ¹ ¸ 9 µ À ³ 9 º ³ C ¹ ³ Ë ³ 9 ¹ º Ñ ¼ 9 ³ ¾ ? Ã ? ½ Ã º > ? À º ³ è Â ¾ ³ ¸ ¸ ? A Ã < ³ 9 Ã Ô 9 ³ ¸<br />
Î<br />
Ð ³ > Ç ³ 9 C ³ > º ¼ ³ > ¾ ³ C À ? C C Ñ A : ¾ ? Ã Æ ³ ¹ ³ C ½ ³ 9 Ã Ô 9 ³ ¸ Ë A ³ C º Ç ³ > C ³ C Å < ³ 9 ¾ ³ Ì ³ > Ç ³ 9 C ³ > A C ¹ ³ C<br />
T<br />
4<br />
‚ ‚ ’ E E ‰<br />
9 ³ ´ A µ ³ C ? µ ¾ ³ > ¹ > » ½ Ã º ³ C Ì ³ > Ç ³ 9 C ³ > A C ¹ Ñ ¼ ³ ¸ µ ³ ¾ 9 ³ ¿ 9 C ¹ ? C ¹ Ã Ë A Ã º Ê C ¾ ³ ¾ ³ Ã<br />
²<br />
³ ¸ ³ > Ë A Ã º ? C ¾ ³ Ã Ð Â ¸ ¸ Ã º Ê C ¾ 9 ¹ Ð Â C ¾ ³ C Ï A Ã ¹ ? C ¹ Ã Ë A Ã º Ê C ¾ ³ C º > ³ C C º Ñ 9 Ã º ú ³ ¾ Â µ À ³ 9 C ³ Ã Á<br />
·<br />
³ ¹ Ã ³ 9 C ³ º > 9 Ð 9 ? ¸ ³ Ï A Ç ¹ ? ½ ³ Å Î C ¼ 9 > ¾ Ã Â ¹ ? > C ? µ ¹ ³ ¼ 9 ³ Ã ³ C Ñ ¾ ? Ã Ã ¾ ? Ã î > Â ½ ¸ ³ : ¾ ³ ><br />
¼<br />
î ? > º 9 º 9 Â C 9 ³ > A C ¹ 9 C é ¸ 9 ¢ A ³ C ? A Ç ¾ 9 ³ Ã ³ Ã î > Â ½ ¸ ³ : > ³ ¾ A Ë 9 ³ > º ¼ ³ > ¾ ³ C À ? C C A C ¾ Ã Â : 9 º<br />
<br />
A Ã Ã ³ > ¾ ³ C ¿ 9 C Á A C ¾ Ï A Ã ¹ ? C ¹ Ã Ë A Ã º Ê C ¾ ³ C ? A µ C Â µ ¾ 9 ³ 9 > > ³ ¸ ³ Ð ? C º ³ C ì A Ã º Ê C ¾ ³ ½ ³ Á<br />
?<br />
È µ À Ã 9 µ º 9 ¹ ³ C : A Ã Ã Å ² ? ¾ 9 ³ Ã ³ > ì A Ã º ? C ¾ Ã º Ä Ô Ã Â ¼ Â ¸ Ë A Ã ? : : ³ C : 9 º ¿ 9 C ¹ ? C ¹ Ã Ë A Ã º Ê C Á<br />
><br />
³ C ? ¸ Ã ? A µ : 9 º Ï A Ã ¹ ? C ¹ Ã Ë A Ã º Ê C ¾ ³ C ? A Ç º > ³ º ³ C ¾ ? > Ç A C ¾ Ã 9 C ¾ ú ³ C ? µ ¾ ³ > À Â C À > ³ º ³ C<br />
¾<br />
9 C º ³ 9 ¸ A C ¹ A C º ³ > Ã µ 9 ³ ¾ ¸ 9 µ Ð 9 ³ ¸ ³ ? ½ Ã º > ? À º ³ ì A Ã º Ê C ¾ ³ ³ > ¹ ³ ½ ³ C À » C C ³ C Ñ : A Ã Ã Ô > 9 C Ë 9 Ô 9 Á<br />
¿<br />
¸ ¸ ú ³ ¾ ³ : » ¹ ¸ 9 µ ³ Ï A Ç º ³ 9 ¸ A C ¹ ¾ ³ > 9 > > ³ ¸ ³ Ð ? C º ³ C ì A Ã º Ê C ¾ ³ ½ ³ º > ? µ º ³ º ¼ ³ > ¾ ³ C Å ² 9 ³ Ã 9 Ã º<br />
³<br />
³ ¾ Â µ Ë A ? A Ç ¼ Ê C ¾ 9 ¹ Ñ A : Ô > ? À º 9 À ? ½ ³ ¸ Ë A Ã ³ 9 C Å é ¸ ? > À ³ A C ¾ Æ > A : ½ ³ > ¹ Ã µ ¸ ? ¹ ³ C ¾ ? ³ ><br />
ú<br />
4<br />
h à Â<br />
97<br />
² 9 ³ > Ã ? µ ³ Ç È > ¾ ? Ã Æ ³ ¹ ³ C ½ ³ 9 Ã Ô 9 ³ ¸ ¸ 9 ³ ¹ º ? ¸ Ã Â 9 : ? ½ Ã º > ? À º ³ C ì A Ã º ? C ¾<br />
Å ² ³ > % : < : <br />
©<br />
© < %<br />
³ 9 C ³ ½ ³ > ¹ Ê C ¹ ³ Ë A ¾ ³ : C Ê µ Ã º ³ C ? ½ Ã º > ? À º ³ C ì A Ã º ? C ¾ 9 : Æ ³ ¹ ³ C ½ ³ 9 Ã Ô 9 ³ ¸ Å<br />
À<br />
Å ² ³ ><br />
§ © : < : <br />
©<br />
© < %<br />
<br />
7 Ã º C 9 µ º ³ > > ³ 9 µ ½ ? > Ñ ? º ú ³ ¾ Â µ ½ ³ > ¹ Ê C ¹ ³ Ë A :<br />
9<br />
Ê µ Ã º ³ C ? ½ Ã º > ? À º ³ C ì A Ã º ? C ¾ 9 : Æ ³ ¹ ³ C ½ ³ 9 Ã Ô 9 ³ ¸ Å<br />
C<br />
Å ² ³ > % 9 9 & ( & < & © < %<br />
T<br />
8 Ã º ¼ ³ ¾ ³ > ¿ 9 C ¹ ? C ¹ Ã Á C Â µ Ï A Ã ¹ ? C ¹ Ã Ë A Ã º ? C ¾ A C ¾<br />
9<br />
Ã Ô 9 ³ ¸ º Ç È > ¾ 9 ³ ¿ 9 à º ³ C Ë ¾ ³ Ã Æ ³ ¹ ³ C ½ ³ 9 Ã Ô 9 ³ ¸ à À ³ 9 C ³ +  ¸ ¸ ³ Å<br />
² ? Ã ì 9 ³ ¸ ¾ ³ > Ì ³ > Ç ³ 9 C ³ > A C ¹ : A Ã Ã ? ¸ Ã Â Ã ³ 9 C Ñ ¾ 9 ³ Ï ½ Ã º > ? À º 9 Â C Ã Ç A C À º 9 Â C<br />
? ½ Ë A Ê C ¾ ³ > C Ñ<br />
> ³ A ¹ ³ C ¾ ? ½ ³ 9 C A > ³ 9 C ³ C Ë A Ã Ê º Ë ¸ 9 µ ³ C ? ½ Ã º > ? À º ³ C ì A Ã º ? C ¾ A C ¾ Ã 9 C ¾ ¾ ? ³ > Ã Â ¹ > Â ½<br />
³ Ë<br />
³ C A > 9 > ¹ ³ C ¾ : » ¹ ¸ 9 µ Å ¿ 9 C ³ ¾ > 9 º º ³ Ð Â > Ã º ³ ¸ ¸ ½ ? > ³ Ì ³ > Ç ³ 9 C ³ > A C ¹ À » C C º ³ ¾ 9 ³ ì A Ã º ? C ¾ ³<br />
¼ 9<br />
7 Ñ<br />
8 9 ¾ ú ³ ¼ ³ 9 ¸ Ã Ë A ³ 9 C Ë ³ ¸ C ³ C ? ½ Ã º > ? À º ³ C ì A Ã º Ê C ¾ ³ C ? ½ ½ 9 ¸ ¾ ³ C Á 9 C ¾ 9 ³ Ã ³ : · ? ¸ ¸ ¼ È > ¾ ³ C<br />
C A<br />
ú ³ ¾ Â µ Ë ¼ ³ 9 C ³ A ³ ì A Ã º Ê C ¾ ³ ³ C º Ã º ³ ³ C Ñ ¼ ? Ã A C C » º 9 ¹ 9 Ã º Å<br />
1<br />
4<br />
7<br />
10<br />
1<br />
4<br />
7<br />
10<br />
2<br />
3<br />
5<br />
6<br />
9<br />
8<br />
11<br />
12<br />
2<br />
3<br />
5<br />
6<br />
8<br />
9<br />
11<br />
12<br />
ˆ1 ˆ2 ˆ3a ˆ3b ˆ4<br />
ˆ1 ˆ2 ˆ3a ˆ3b ˆ4<br />
3 ‚<br />
3 \<br />
Ž F M u | _ M H I ‹ F M X F K „ a V H F V z F M K F V a K | F K s F V ‰ ‚ O X V \ ‹ X M w K<br />
5 F<br />
9 ³ ´ A µ ³ C ? µ ¾ ³ > ¹ > » ½ Ã º ³ C Ì ³ > Ç ³ 9 C ³ > A C ¹ & î Á ? > º 9 Ã º Å ² ? Ë A º > Ê ¹ º ? A Ã Ã ³ > ¾ ³ > : ³ > Á<br />
¾<br />
9 : ³ C Ã 9 Â C ? ¸ ³ C Â C Ã º > A À º 9 Â C Ð Â C<br />
¾<br />
h  > ? ¸ ¸ ³ : ¾ 9 ³ 8 ? º à ? µ ³ ½ ³ 9 Ñ ¾ ? à ¾ 9 ³ Ï A Ç º ³ 9 ¸ A C ¹<br />
Ð