Verifikation reaktiver Systeme - Universität Kaiserslautern
Verifikation reaktiver Systeme - Universität Kaiserslautern
Verifikation reaktiver Systeme - Universität Kaiserslautern
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
H<br />
‚<br />
H<br />
)<br />
\<br />
‚<br />
s<br />
³ C C ³ 9 C è Â ¾ ³ ¸ ¸ ³ 9 C ? C ¾ ³ > ³ Ã Ã 9 : A ¸ 9 ³ > º Ñ ¹ 9 ½ º ³ Ã Ç È > ú ³ ¾ ³ : » ¹ ¸ 9 µ ³ < ³ > ³ µ C A C ¹ Ã Ç Â ¸ Á<br />
Ö<br />
³ ¾ ³ Ã Ã 9 : A ¸ 9 ³ > º ³ C è Â ¾ ³ ¸ ¸ Ã ³ 9 C ³ ³ C º Ã Ô > ³ µ ³ C ¾ ³ · Â ¸ ¹ ³ 9 : Ã 9 : A ¸ 9 ³ > ³ C ¾ ³ C è Â ¾ ³ ¸ ¸ Å :<br />
¹<br />
<br />
<br />
¨<br />
‚<br />
H<br />
\<br />
s<br />
)<br />
‚<br />
s<br />
87<br />
9<br />
L(s) ∩ ˆP = ˆL(ŝ) Ý û ü ö Ü<br />
9 á F Ü ã ä H Ý ÷ à ¡ ä<br />
t T (s, t) ˆt T (ŝ, ˆt) H(t, ˆt) ó ÷ Ý ü Ý ó ä Ý ä û ã ü ÷ ö ä Ü ó ÷ ã ä Ü 9<br />
ó ÷ å<br />
¸ ? º 9 Â C Ã > ³ ¸ ? º 9 Â C ? ¸ Ã Â ì A Ã º Ê C ¾ ³<br />
Î C 9 C<br />
Ç Â > : ³ ¸ ¸ ½ ³ Ã µ > 9 ³ ½ ³ C : A Ã Ã ³ 9 C ³ ´ 9 : A<br />
s i M º ì A Á : 9 ³ C Ã º 9 C Ê C ¾<br />
ŝ i<br />
ˆM ³ C ¾ 9 ³ ? º Â : ? > ³ C Ï A Ã Ã ? ¹ ³ C<br />
9 C < ³ Ë 9 ³ A C ¹ Ã ³ º Ë ³ C Ñ ½ ³ 9 ¾ ³ C ³ C Ë A : ³ 9 C : A Ã Ã Ç È > ú ³ ¾ ³ C & ? µ Ç Â ¸ ¹ ³ > Ð Â C ? A µ Â <br />
? ³ 9 C<br />
A µ 9 C ¹ C<br />
³ Ð ¸ º ³ C Å Ï C ¾ ³ > ³ > Ã ³ 9 º Ã<br />
ŝ i s i s i<br />
½ ³ 9 ¾ ³ : 9 º ³ 9 C ? C ¾ ³ > 9 C ´ 9 : A ¸ ? º 9 Â C Ã > ³ ¸ ? º 9 Â C Ã º ³ Á<br />
µ Ç Â ¸ ¹ ³ > Ð Â C<br />
? ³ & 9 Ã º 9 ³ > ³ C Ñ Ã Â ¾ ? Ã Ã<br />
ŝ i<br />
º ¾ 9 ³ ² ³ ë C 9 º 9 Â C ¾ ³ > ´ 9 : A ¸ ? º 9 Â C Ã ³ ¸ ½ Ã º ? A Ç <br />
³ C Å Ï A Ç ¾ 9 ³ ´ 9 : A ¸ ? º 9 Â C Ã > ³ ¸ ? º 9 Â C ½ ? A<br />
÷ à ã õ ÷ ã à<br />
& # ¢ J ; : A 4 $ ó ä Ý 1 à ó ß õ Ý 3 ñ<br />
ˆM ó % % ã Þ ó Ý à ÷ Ý ó ä Ý ö ä Ü Ý à Ý 1 à ó ß õ Ý 3<br />
ü<br />
ñ ÷ à ã õ ÷ ã à<br />
M M ≼ ˆM Û ä ü à Ý Þ ö ÷ ó Û ä ¤ ò L ó ü Ý ä<br />
Ý & å Ý ü à ó Ý Ý ä ' L ä ä Ý ü Ý ó ä Ý ñ ó ã Þ ö ÷ ó<br />
ã ü ÷ ö ä Ü<br />
ó å ÷ ü Û Ü ö ü ü<br />
)<br />
â á à F Ý Ü Ý ä ¦ ä ó ÷ ó ö Þ ò<br />
M ˆM s 0 ∈ I ŝ 0 ∈ Î ó ÷ ó ö Þ ò ã ü ÷ ö ä Ü ó ÷<br />
H(s ã ä Ü Ý ó ä ¦ ä 0 , ŝ 0 ) ó ü ÷ ó Ý à ÷ 9 Ý ý 1<br />
ˆ1<br />
2<br />
3<br />
ˆ2<br />
ˆ3<br />
4 5<br />
6<br />
ˆ4<br />
ˆ5 ˆ6<br />
M<br />
ˆM<br />
’ © Ž F M<br />
5 F<br />
Z V M x ‹ F O X V a ‹ X a V F K r M X<br />
‰ ‚ ‚<br />
M ≼ ˆM<br />
¸ ? º 9 Â C ¹ ³ ¹ ³ ½ ³ C Å ¿ 9 C ³ ´ 9 : A ¸ ? º 9 Â C Ã > ³ ¸ ? º 9 Â C<br />
Î C Ï ½ ½ Å 9 Ã º ³ 9 C < ³ 9 Ã Ô 9 ³ ¸ Ç È > ³ 9 C ³ ´ 9 : A<br />
H C ³ > Ç È ¸ ¸ º Ñ 9 Ã º ¾ A > µ î Ç ³ 9 ¸ ³ ? C ¹ ³ ¾ ³ A º ³ º Å<br />
Ñ ¾ 9 ³ ¾ 9 ³ ? C Ã 9 ³ ¹ ³ Ã º ³ ¸ ¸ º ³ C < ³ ¾ 9 C ¹ A C ¹ ³ » ¹ ¸ 9 µ ³ C î Ç ? ¾ ³ ? > ¹ A : ³ C º 9 ³ > º Å<br />
¾ 9 ³ Ã Ë A Ë ³ 9 ¹ ³ C Ñ ¼ 9 > ¾ È ½ ³ > ¾ 9 ³ ú ³ ¼ ³ 9 ¸ Ã :<br />
û L Ý ó . â ö Ü Ý<br />
& # % % A 1 A 4 6 4 6 ¤ S : 6<br />
π =(s 0 ,s 1 ,s 2 ,...) M<br />
ó ä<br />
ó Ý à Ý ä Ü å Ý ä ö ã Ü ö ä ä L Ý ä ä â á à ö Þ Þ Ý<br />
Ý Ü<br />
ä Ý õ ã Û ó à ä à E Ý ü ß Û ä Ü<br />
ˆπ =(ŝ 0 , ŝ 1 , ŝ 2 ,...) ˆM<br />
i ≥ 0 ó ä H(s i , ŝ i ) Þ ÷ * 9<br />
å ó<br />
Ý Þ ÷ Ý<br />
& = = < ! <br />
M ≼ ˆM s ŝ H(s, ŝ) Ü ü Ý ó Ý ä ã ä Ü ò Ý ó û ã ü ÷ C ä Ü Ý ó ÷ 9 ö ä ä<br />
ã ä â ö Ü<br />
å ó ÷ Ý ü ò ã F Ý Ü Ý .<br />
π s ˆπ Ü ó Ý à Ý ä Ü Ý ä . â ö Ü ó ÷<br />
ó ÷ ä â ö ä å ü ò ã<br />
L ü ÷ ö ä Ü Ý ó ä Ý ä õ Û à à Ý ü ß Û ä ò ã ü ÷ ö ä Ü<br />
ä â ö ä å ü<br />
ŝ 9<br />
º ³<br />
Ý J L Ý ó ü 9 Æ ³ ¸<br />
H(s, ŝ) π =(s 0 ,s 1 ,s 2 ,...) M 9 ³ 9 C î Ç ? ¾ 9 C : 9 º Ï C Ç ? C ¹ Ã Ë A Ã º ? C ¾<br />
³ Ã Ï C : ¹ C Ã º Ë Ç A Ã 9 º ? ? C ¾<br />
s 0 = s ˆπ =(ŝ 0 , ŝ 1 , ŝ 2 ,...) ˆM ŝ 0 = ŝ<br />
? ¾ 9 C Å ² ? C C À ? C C ³ 9 C î Ç I Ý à ö ä õ Ý à ã ä å * ´ ³ º Ë ³<br />
¾ A > µ Î C ¾ A À º 9 Â C À Â C Ã º > A 9 ³ > º ¼ ³ > ¾ ³ C Å<br />
ŝ 0 = ŝ Ì Â > ? A Ã Ã ³ º Á<br />
Å ? µ º Ë A C ¹ ¹ 9 ¸<br />
H(s 0 , ŝ 0 ) H(s i , ŝ i ) i & ? µ ² ³ ë C 9 º 9 Â C <br />
Å & ñ à ó ÷ ÷ * Æ ³ ¸ º ³ Ç È > ³ 9 C ½ ³ Ã º 9 : : º ³ Ã Å ³ :<br />
¸ º Ç È > ¹ 9 ? A Ã Ã ³ > ¾<br />
s i+1 T (s i ,s i+1 ) ˆt T (ŝ i , ˆt)<br />
Å ² ? ³ > ¹ 9 ½ º ³ Ã C ? µ ² ³ ë º 9 : C 9 ³ ¡ C Â 9 º 9 C A ¾ C<br />
H(s i+1 , ˆt) s i+1 ˆ = ˆt Å ³ Ë º ³ ´ Å