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.
Ô Ë 9 ë À ? º 9 Â C A C ¾ ¾ ? Ã Ì ³ > Ç ? > ³ C ¼ 9 > ¾ : 9 º C ³ ¹ ? º 9 Ð ³ : + ³ Ã A ¸ º ? º ½ ³ ³ C ¾ ³ º Å Ï C ¾ ³ > C Ç ? ¸ ¸ Ã<br />
´ ³<br />
> ¼ ?<br />
ˆπ M C Æ ³ ¹ ³ C ½ ³ 9 Ã Ô 9 ³ ¸ Ñ ¾ ? Ã 9 C ¹ ? > C 9 µ º : » ¹ ¸ 9 µ ¹ ³ ¼ ³ Ã ³ C ¼ Ê > ³ A C ¾ C A > ¾ A > µ <br />
ˆM ³ 9 9 C ³ 9 C ¹ ³ > A º Ã µ º 9 Ã º Å ´ Â ¸ µ ³ Æ ³ ¹ ³ C ½ ³ 9 Ã Ô 9 ³ ¸ ³ ³ 9 Ã Ã ³ C<br />
<br />
9 > ¾ ¾ ? Ã Ì ³ > Ç ? > ³ C ¼ 9 ³ ¾ ³ > Â ¸ º Å Ï ½ ½ Å Ã º ³ ¸ ¸ º ¾ 9 ³ Ã ³ C Ï ½ ¸ ? A Ç C Â µ ³ 9 C : ? ¸ ¹ > ? Ô 9 Ã µ <br />
¼<br />
? > Å ¾<br />
5<br />
‚ F V x V y z F ¡<br />
| F K ‚ F M O x M F _ F<br />
9 ³ C Ê µ Ã º ³ C Ï ½ Ã µ C 9 º º ³ ½ ³ Ã µ > ³ 9 ½ ³ C ¾ 9 ³ ³ 9 C Ë ³ ¸ C ³ C ´ µ > 9 º º ³ ¾ ³ Ã Ì ³ > Ç ? > ³ C Ã ¹ ³ Á<br />
²<br />
? A ³ > Å ì A ³ > Ã º ¼ 9 > ¾ ¾ 9 ³ ¿ > Ë ³ A ¹ A C ¹ ¾ ³ > 9 C 9 º 9 ? ¸ ³ C Ï ½ Ã º > ? À º 9 Â C ³ > ¸ Ê A º ³ > º Ñ ¾ ? C C ? A Ç ¾ 9 ³<br />
C<br />
A > µ Ç È > A C ¹ ¾ ³ Ã è Â ¾ ³ ¸ é ³ µ À 9 C ¹ A C ¾ ¾ 9 ³ ¿ > À ³ C C A C ¹ Ð Â C A C ³ µ º ³ C Æ ³ ¹ ³ C ½ ³ 9 Ã Ô 9 ³ Á<br />
²<br />
³ C ³ 9 C ¹ ³ ¹ ? C ¹ ³ C A C ¾ Ë A ¸ ³ º Ë º ¾ 9 ³ Ì ³ > Ç ³ 9 C ³ > A C ¹ ¾ ³ > Ï ½ Ã º > ? À º 9 Â C ½ ³ Ã µ > 9 ³ ½ ³ C Å<br />
¸<br />
µ > ³ 9 ½ A C ¹ ¾ ³ > Ï ½ Ã º > ? À º 9 Â C Ã ? ½ ½ 9 ¸ ¾ A C ¹ ³ 9 C ³ · A C À º 9 Â C Ñ ¾ 9 ³ ? A Ç è Â ¾ ³ ¸ ¸ Ë A Ã º Ê C ¾ ³ C ¾ ³ Á<br />
Ã<br />
C 9 ³ > º 9 Ã º Å ´ 9 ³ ½ 9 ¸ ¾ ³ º ú ³ ¼ ³ 9 ¸ Ã ì A Ã º Ê C ¾ ³ ¾ ³ Ã ? ¸ Ã î > Â ¹ > ? : : ¹ ³ ¹ ³ ½ ³ C ³ C > 9 ¹ 9 C ? ¸ : Â ¾ ³ ¸ ¸ Ã<br />
ë<br />
A Ç ¹ ¸ ³ 9 µ Ð 9 ³ ¸ ³ Â ¾ ³ > ¼ ³ C 9 ¹ ³ > ³ ì A Ã º Ê C ¾ ³ 9 : ? ½ Ã º > ? À º ³ C è Â ¾ ³ ¸ ¸ ? ½ A C ¾ > ³ ¾ A Ë 9 ³ > º Ã Â ¾ 9 ³<br />
?<br />
 : Ô ¸ ³ 9 º Ê º ¾ ³ à è  ¾ ³ ¸ ¸ à Š² 9 ³ · A C À º 9  C ¼ 9 > ¾ ? ¸ à ü ÷ à ö õ ÷ ó Û ä ü â ã ä õ ÷ ó Û ä ½ ³ Ë ³ 9 µ C ³ º Å<br />
<br />
h ó ü ÷ Ý ó ä Ý ü ã à 3<br />
h D ë C 9 ³ > º ? A µ ³ 9 C ³ § ¢ A 9 Ð ? ¸ ³ C Ë > ³ ¸ ? º 9 Â C ? A Ç Ñ ¾ 9 ³ ¾ 9 ³ ú ³ C 9 ¹ ³ C ì A Ã º Ê C ¾ ³ ¹ ¸ ³ 9 µ Ã ³ º Ë º Ñ<br />
h ¾ ³ Ç ¾ ³ C ¹ ¸ ³ 9 µ ³ C ? ½ Ã º > ? À º ³ C ì A Ã º ? C ¾ ? ½ ¹ ³ ½ 9 ¸ ¾ ³ º ¼ ³ > ¾ ³ C Å ² 9 ³ + ³ ¸ ? º 9 Â C<br />
≡ ? A Ë ³ 9 µ C ³ º A C ¾ ³ > ¹ 9 ½ º Ã 9 µ ? A Ã ¾ ³ > Ç Â ¸ ¹ ³ C ¾ ³ C Æ ¸ ³ 9 µ A C ¹ ¤<br />
³ ½<br />
ˆD 9<br />
90<br />
¾ 9 ³ 9 C 9 º 9 ? ¸ ³ Ï ½ Ã º > ? À º 9 Â C 9 C<br />
& ¥<br />
<br />
& Æ ³ ¹ ³ C ½ ³ 9 Ã Ô 9 ³ ¸ ³ æ ³ C ¹ ¸ Å Ã Ô A > 9 Â A Ã µ Â A C º ³ > ³ ? : Ô ¸ ³ Ã ê Å Î C ¾ 9 ³ Ã ³ : · ? ¸ ¸ ¼ 9 > ¾ ¾ 9 ³<br />
©<br />
½ Ã º > ? À º 9 Â C Ð ³ > Ê C ¾ ³ > º æ Ð ³ > Ç ³ 9 C ³ > º ê Ñ Ã Â ¾ ? Ã Ã<br />
Ï<br />
ˆπ 9 µ º : ³ > ? A Ç º > ³ º ³ C À ? C C Å ² ? C ? µ <br />
C<br />
M … φ<br />
K F V M F V F F<br />
K M X M \ _ F ‰ ‚ O X V \ ‹ X M w K<br />
M<br />
ˆM<br />
ˆM |= φ<br />
u w s F _ _ x V y z a K |<br />
ˆM<br />
ˆM ̸|= φ<br />
M |= φ<br />
H F V z F M K F V F ‰ ‚ O X V \ ‹ X M w K<br />
“ V „ F a | F F | F K ‚ F M O x M F _<br />
} X w x<br />
ˆπ<br />
M ̸|= φ<br />
ˆπ F — M O X M F V X K M H I X M K<br />
M<br />
ˆπ F — M O X M F V X M K<br />
M<br />
‰ ‚ _ \ a z s F O H F V z \ I V F K O T w K ¥ _ \ V ‹ F<br />
‰ ‚ ‚ ’ ¢<br />
! ¤ % % < ( &<br />
§<br />
§<br />
<br />
9 < % # <br />
<br />
9 ³ Ð Â C é ¸ ? > À ³ A C ¾ Æ > A : ½ ³ > ¹ ³ 9 C ¹ ³ Ã ³ º Ë º ³ Ï ½ Ã º > ? À º 9 Â C Ã º ³ µ C 9 À Ð ³ > ¼ ³ C ¾ ³ º Ë A > < ³ Á<br />
²<br />
D Ý ó ä Ý ü . à Û å à ö ü ö ã â<br />
& % % # ¥ K 1 : A 4 1 S 4 A 4 $ ó ä Ý ü ÷ à ö õ ÷ ó Û ä ü â ã ä õ ÷ ó Û ä<br />
F Ý õ ÷ ó - Ý . à Û F Ý õ ÷ ó Û ä - Û ä Ü Ý à Ú Ý ä å Ý ö Þ Þ Ý à . à Û å à ö ò ã ü ÷ C ä Ü Ý<br />
Ý ó ä Ý Ú Ý ä å Ý - Û ä ö ü ÷ à ö õ ÷ Ý ä . à Û å à ö ò ã ü ÷ C ä Ü Ý ä<br />
¼ ³ ¸ µ ³<br />
Ð Â C<br />
d ≡ e ¹ ¾ ¼ Å h(d) =h(e) : 9 º d, e ∈ D<br />
æ ê<br />
¼ 9 > ¾ : 9 º