Verifikation reaktiver Systeme - Universität Kaiserslautern

³ 9 C ³ C Ï ½ Ã º A Ç A C ¹ ³ C ¹ ³ ¼ Ê ¸ º ¼ ³ > ¾ ³ C À ? C C Å Ö Ê > ³ C ¾ ½ ³ 9 é ¡ Î ³ 9 C Ë ³ ¸ C ³ Ì ? > 9 ? ½ ¸ ³ C C A >
Ç
C º ¼ ³ ¾ ³ > Ð Â ¸ ¸ Ã º Ê C ¾ 9 ¹ ³ > ? ¸ º ³ C Â ¾ ³ > Ð Â ¸ ¸ Ã º Ê C ¾ 9 ¹ ? ½ Ã º > ? 9 ³ > º ¼ ³ > ¾ ³ C À » C C ³ C A C ¾ ¾ 9 ³ 9 C
³
T ¦ ³ 9 C ¹ ³ Ã ³ º Ë º ³ Ï ½ Ã º > ? À º 9 Â C Ã Ç A C À º 9 Â C À ³ 9 C ³ Ï ½ Ê C ¹ 9 ¹ À ³ 9 º ³ C Ë ¼ 9 Ã µ ³ C : ³ > ³ > ³ C Ì ? Á
¢
9 ? ½ ¸ ³ C ½ ³ > È µ À Ã 9 µ º 9 ¹ º Ñ 9 Ã º ¾ ? Ã 9 ³ > ¹ ³ Ë ³ 9 ¹ º ³ Ì ³ > Ç ? > ³ C 9 C ¾ ³ > Í ? ¹ ³ Ñ ³ 9 C Ë ³ ¸ C ³ ¿ ¸ ³ : ³ C º ³
>
A Ã ¾ ³ : Ö ³ > º ³ ½ ³ > ³ 9 µ Ð Â C Ì ? > 9 ? ½ ¸ ³ C ú ³ C ? µ ¾ ³ C ¿ > Ç Â > ¾ ³ > C 9 Ã Ã ³ C Ë A Ã ? : : ³ C Ë A Ç ? Ã Ã ³ C
?
¾ ³ > ¹ ³ º > ³ C C º Ë A ? ¸ º ³ C Å ² ? ½ ³ 9 À » C C ³ C ? A Ã Ã ³ > ¾ ³ : Ï ½ Ê C ¹ 9 ¹ À ³ 9 º ³ C Ë ¼ 9 Ã µ ³ C Ì ? Á
Â
9 ? ½ ¸ ³ C ¾ A > µ ¾ 9 ³ ³ ¤ 9 ½ ¸ ³ ¢ Â : Ô Â Ã 9 º 9 Â C ¾ ³ > Ï ½ Ã º > ? À º 9 Â C Ã Ç A C À º 9 Â C ? A Ã : ³ > Ã º ³ ¸ ¸ 9 ¹ ³ C
>
³ 9 ¸ Ç A C À º 9 Â C ³ C ½ ³ > È µ À Ã 9 µ º 9 ¹ º ¼ ³ > ¾ ³ C Å Î C Ã ¹ ³ Ã ? : º 9 Ã º Ã Â ³ 9 C ³ ¹ ³ ¹ ³ C È ½ ³ > ¾ ³ C ? C ¾ ³ > ³ C
8
C Ã Ê º Ë ³ C Ð ³ > ½ ³ Ã Ã ³ > º ³ Ï C Ô ? Ã Ã A C ¹ ¾ ³ > Ï ½ Ã º > ? À º 9 Â C ? C ¾ 9 ³ ½ ³ Ã Â C ¾ ³ > ³ C ¿ 9 ¹ ³ C Ã µ ? Ç º ³ C
Ï
³ Ã ¡ > 9 ¹ 9 C ? ¸ : Â ¾ ³ ¸ ¸ Ã ³ > > ³ 9 µ ½ ? > Ñ ¼ ? Ã Ë A À ¸ ³ 9 C ³ > ³ C ? ½ Ã º > ? À º ³ C è Â ¾ ³ ¸ ¸ ³ C Ç È > º Å ² 9 ³ Ã
¾
³ 9 ¹ º Ë A : < ³ 9 Ã Ô 9 ³ ¸ ¾ 9 ³ 9 C ¢ ¤ ¦ ½ ³ Ã µ > 9 ³ ½ ³ C ³ Ñ ³ > Ç Â ¸ ¹ > ³ 9 µ ¾ A > µ ¹ ³ Ç È > º ³ è Â ¾ ³ ¸ ¸ Ô > È Á
Ë
A C ¹ ³ 9 C ³ Ã À Â : Ô ¸ ³ ¤ ³ C è A ¸ º 9 : ³ ¾ 9 ? Á é 9 Ô Ã Ñ ¾ 9 ³ : 9 º ³ 9 C ³ : ? A Ç ¾ ³ : µ Â C ³ Â Ç 9 C A ³ C µ ³
Ç
½ Ã º > ? À º 9 Â C Ã Ð ³ > Ç ? > ³ C ½ ? Ã 9 ³ > º ³ C è Â ¾ ³ ¸ ¸ Ô > È Ç ³ > C A > : 9 º ³ > ³ ½ ¸ 9 µ ¹ > » þ ³ > ³ > Í ? A Ç Ë ³ 9 º
Ï
³ ¸ ³ 9 Ã º ³ º ¼ ³ > ¾ ³ C À Â C C º ³ Å < ³ Ë È ¹ ¸ 9 µ ¾ ³ Ã ´ Ô ³ 9 µ ³ > Ô ¸ ? º Ë ½ ³ ¾ ? > Ç ³ Ã Ë ³ 9 ¹ º Ã 9 µ Ñ ¾ ? Ã Ã ¾ ? Ã
¹
³ > Ç ? > ³ C Ð Â C é ¸ ? > À ³ Ë ¼ ? > ½ ³ 9 : Ï A Ç ½ ? A ¾ ³ Ã ? ½ Ã º > ? À º ³ C è Â ¾ ³ ¸ ¸ Ã ³ º ¼ ? ¡ : ³ >
Ì
¸ ? º Ë ½ ³ C » º 9 ¹ º ? ¸ Ã ³ 9 C é ¡ Î Á Ì ³ > Ç ? > ³ C Ñ ú ³ ¾ Â µ ¼ Ê > ³ C ¾ ¾ ³ : Ï ½ ¸ ? A Ç ¾ ³ > è Â ¾ ³ ¸ ¸ Ô > È Á
î
A C ¹ ¾ ³ A º ¸ 9 µ ¼ ³ C 9 ¹ ³ > Ë A Ã Ê º Ë ¸ 9 µ ³ C ´ Ô ³ 9 µ ³ > Ô ¸ ? º Ë C ? µ Ç Â > ¾ ³ > C : A Ã Ã Å Î C Ã ¹ ³ Ã ? : º ³ > ¹ 9 ½ º
Ç
9 µ Ã Â ? A µ ½ ³ 9 ¾ ³ > < ³ º > ? µ º A C ¹ ¾ ³ Ã î ¸ ? º Ë ½ ³ ¾ ? > Ç Ã ³ 9 C À ¸ ? > ³ > Ì Â > º ³ 9 ¸ Å ¿ 9 C ³ ¼ ³ 9 º ³ > ³
Ã
³ > ½ ³ Ã Ã ³ > A C ¹ 9 C ¾ 9 ³ Ã ³ > ù 9 C Ã 9 µ º Ñ ¾ 9 ³ 9 : + ? : ³ C ¾ ³ > Ï A Ã ? > ½ ³ 9 º A C ¹ ½ 9 Ã ³ > C 9 µ º ? C Á
Ì
³ Ã Ô > Â µ ³ C ¼ A > ¾ ³ Ñ 9 Ã º ¾ 9 ³ è » ¹ ¸ 9 µ À ³ 9 º Ñ C 9 µ º C A > ¾ 9 ³ Ï ½ Ã º > ? À º 9 Â C Ã Ç A C À º 9 Â C Ñ Ã Â C ¾ ³ > C
¹
? Ã À Â : Ô ¸ ³ º º ³ ? ½ Ã º > ? À º ³ è Â ¾ ³ ¸ ¸ ¾ 9 > ³ À º ? A Ã ¾ ³ : î > Â ¹ > ? : : ³ > Ë ³ A ¹ ³ C Ë A À » C C ³ C æ ¢ T ¦ ê Å
¾
A Ç ¾ 9 ³ Ã ³ Ö ³ 9 Ã ³ À ? C C ¾ 9 ³ Æ ³ C ³ > 9 ³ > A C ¹ ¾ ³ Ã ¡ > 9 ¹ 9 C ? ¸ : Â ¾ ³ ¸ ¸ Ã A : ¹ ? C ¹ ³ C ¼ ³ > ¾ ³ C Ñ ¾ 9 ³
Ï
A Ç ¹ > A C ¾ ¾ ³ > è Â ¾ ³ ¸ ¸ ¹ > » þ ³ Ð 9 ³ ¸ : ? ¸ Ã È ½ ³ > ? A Ô º ¹ ? > C 9 µ º ³ > Ã º ¾ A > µ Ç È > ½ ? > 9 Ã º Å ½ ³ >
?
9 C ³ Ï C ¼ ³ C ¾ A C ¹ ¾ 9 ³ Ã ³ > Î ¾ ³ ³ ? A Ç 8 ³ Ã º Ç Ê ¸ ¸ ³ ¼ 9 > ¾ 9 C ¢ T ¦ C 9 µ º ½ ³ > 9 µ º ³ º ¾ 9 ³ Ã Ã º ³ ¸ ¸ º ³ 9 C ³ C
³
½ ³ C Ã Â 9 C º ³ > ³ Ã Ã ? C º ³ C Ï C Ã ? º Ë Ô A C À º Ç È > Ç Â > º Ç È > ³ C ¾ ³ C º ³ > Ã A µ A C ¹ ³ C ¾ ? > ¼ 9 ³ ³ 9 C Ì ³ > Á
³
¸ ³ 9 µ Ð Â C ¾ ³ : Ð Â > ¹ ³ Ã º ³ ¸ ¸ º ³ C Ì ³ > Ç ? > ³ C : 9 º ¼ ³ 9 º ³ > ³ C Ï ½ Ã º > ? À º 9 Â C Ã : ³ º Â ¾ ³ C C ³ ½ ³ C
¹
99
¾ ³ > µ Â C ³ Á Â Ç Á 9 C A ³ C µ ³ è ³ º Â ¾ ³ Å