А UML-Based Method for Deciding Finite Satisfiability in Description

!"" #$ %! &'(#
)*+,-./0 123/42/ 5/,60.+/4.
7/489-03*4 :43;/0<3.= *> .?/ @/A/;B 7//081?/;6 CDEFGB H1IJKL
MNOPQRST UNVUPW B MPONQVXURST UNVUPW
YZ[\]^_\` abcbde fgdbfh gibjbdk 34 5/<203,.3*4 L*A32< 64l 34 :mL 2n6<<
l36A06+< 3< .?/ ,0*on/+ *> l/23l34A p?/.?/0 6 2*42/,. q6 2n6<<r ?6< 6
s43./B 4*48/+,.= /t./4<3*4 34 <*+/ +*l/nu v?/ ,0*on/+ 3< w4*p4 .*
o/ ?60lu 1.64l60l 5L 0/6<*4/0< l* 4*. 0/6<*4 6o*-. s43./ <6.3<s6o3n3.=u
H4 .?3< 60.32n/ p/ 34.0*l-2/ 2n6<< l36A06+ .064<n6.3*4< >*0 +6x*0 *,/068
.*0< 34 l/<203,.3*4 n*A32<B 64l /t./4l 6 ,0/;3*-< :mL s43./ <6.3<s6o3n3.=
l/23<3*4 6nA*03.?+ .* ?64ln/ .?/</ .064<n6.3*4<u
v?/ 2*4.03o-.3*4 *> .?3< 60.32n/ 3< 34 ,0/</4.34A 64 /y23/4. +/.?*l >*0
l/23l34A s43./ <6.3<s6o3n3.= 34 6.*+32B ,03+3.3;/ w4*pn/lA/ o6</< *> ,*,8
-n60 l/<203,.3*4 n*A32<B -<34A 6 .064<n6.3*4 .* :mL 2n6<< l36A06+<u v?/
+/.?*l 6,,n3/< .* 2n6<< ?3/0602?3/< .?6. l* 4*. 342n-l/ 2=2n/< p3.? zbf{
|}bcd *0 ~}jede 2*4<.0634.<u v?/ <2*,/ 264 o/ l/./0+34/l 34 6 ,0/8
,0*2/<<34A <./,u v?/ <-AA/<./l +/.?*l 3< ;6n-6on/ <342/ <.64l60l 5L
0/6<*4/0< l* 4*. 0/6<*4 6o*-. s43./ <6.3<s6o3n3.=B

"!%%# '% '%'%% #!%# "!! ' $%! #%"
%(%'% '%'%% #!%# ' %"!! #!%# "#"!'%%#
" #!%# %%# ' #!%# ' %"!! !!" '%#"!
!!%# !"$%#
¡¢
£¤¥¤¦§ ¨©¦¤¨ª ©«¤¬¤¦ %# "!%%# % ®¯ % " !('" ° $"%$%# ±""!
²#±'"$" (" #%" ##³" $"' ´" !('" % ²#±# ("
!$µ ¶·¸´¹ ¶³'"" °! " º» ¼ ½¾¿À #$ ¶·¸´¹ ¶ °! " º»¼ÁÂ
½¾ÃÀ Ä#$!$ !"#"! $ # !"# ( #%" %(%'%
Å' ("$ !"!""#%#'%²" ' $%! #$ ¶#%³Æ"'%#%
®¯ $%! Ç" %%'! ª ¥¤¦§ ¨©¦¤¨ª ©«¤¬¤¦ !('" µ È""! $%!
#%" #$ ##³" %##"É Ê%!" ¾³ !""# '' #' %#
Ë 1-,,*0./l o= .?/ L=44 64l Ì3nn36+ Í064w/n 2/4./0 >*0 )*+,-./0 123/42/<u
Î v?/ ,0*on/+ 0/Ï-30/< .?6. >*0 /;/0= 2n6<< .?/0/ 3< 64 34<.642/ 34 p?32? 3. ?6< 6
s43./B 4*48/+,.= /t./4<3*4u 7-. 3. 264 o/ <?*p4 .?6. >*0 :mL 2n6<< l36A06+<B .?3<
3+,n3/< ?6;34A 6 n/A6n 34<.642/ 34 p?32? 6nn 2n6<< /t./4<3*4< 60/ s43./ 64l 4*48/+,.=
ÐEEB EÑB EÒÓu 1-2? 34<.642/< 60/ 26nn/l hcbdeÔ c}c{edk bcfdgc~efu
" '"'! &%' $%# ¹ %#'$" '%'%% #$ %"!! #!%#
'" %#Ç'Ç" " '" ¼Õ§Ö¤×©¬Ø Ù§©×¦¤Ú¥Ø ¼©¦©¬Û§ÜÙ§©×¦¤Ú¥Ø Ý¥ÛÖ§
#$ ÞßÚ¦§¤¥ ¹##" ° ¼Õ§Ö¤×©¬ (" !"'"$ Ù§©×¦¤Ú¥ %##" ±%
!" ' %##" ° ¼©¦©¬Û§ÜÙ§©×¦¤Ú¥ ±" %##" (" !"'"$ "
± Ý¥ÛÖ§ %##" ±% !" ' %##" ° ÞßÚ¦§¤¥ #$ ° ¼Õ§Ö¤×©¬
Å!"°' #'% !"Ç"' %# "Ç"! ##³" #%" %##" ° % $%!
" #("! à ° ¼Õ§Ö¤×©¬ %##" %° " %#"á'% à â à ¹#$""$
" ' $%! % ×Ú¥¨¤¨¦§¥¦ %" ##³" %##"ã ( %# "Ç"!
%##" ¼Õ§Ö¤×©¬ $"#" "%"! # " ! # %##%" " %'%# "
' $%! % # ª ¥¤¦§¬ ¨©¦¤¨ª ©«¬§
äåæ` ç` J )n6<< 536A06+ p3.? 6 Í343./ 16.3<s6o3n3.= è0*on/+
&"!!$% " ' ½éÀ !Ç%$" #%" $"' !""!Ç%# !"$%# ° " º»¼
$"!%%# '% %# ' $%! #$ ° !"!%"$ Ç"!%# ®%#!
!"!%%#¯ ° " '"! %# " $"!%%# '% º»¼ÁÂ ´"!"°!" #%"
%(%'% ° ' $%! % ' ¶·¸´¹ ¶³'""
ê"Ç"!"'" "!" !" "Ç"!' "$ °! $"%$%# #%" %(%'% %#
°!%# ° ' $%! ´"!" !" ± %# !" °! !"#%#
( #%" %(%'% ° ' $%!µ ´" ¬¤¥§©ß ¤¥§ëì©¬¤¦¤§¨ © ßÚ©×Õ #$
" îß©í Õ «©¨§Ü ©íí ßÚ©×Õ ½¾¾ ¾ï ð ñÀ ´" ! ! !"$"íí " #%"
%(%'% !('" " !('" ° #$%# '%# " ° '%#"!
%#"á'%%" ´" "#$ ! $"" %##% %# '" %# " $%!
#$ %(' " !"%! !#°!%# '' "$ ' #' °!³
"# ° ' $%! "%$%# %##% %# #!"!%"$ ' $%!
% %'' # "# %"
ò v?/ ,0*on/+ 0/Ï-30/< .?6. >*0 /;/0= 2n6<< .?/0/ 3< 64 34<.642/ 34 p?32? 3. ?6< 6
4*48/+,.= /t./4<3*4u 7-. 3. 264 o/ <?*p4 .?6. >*0 :mL 2n6<< l36A06+< .?3< 3+,n3/<
?6;34A 6 n/A6n 34<.642/ 34 p?32? 6nn 2n6<< /t./4<3*4< 60/ 4*48/+,.=u 1-2? 34<.642/<
60/ 26nn/l c}c{edk bcfdgc~efu
´" °#$"#' ±!² %# " '%#"! %#"á'%%" ! % ° ½¾¾ óÀ
®' ½¾ ô ¾ïÀ¯ ¹ '%" Ý¥¦¤¦õÙ§¬©¦¤Ú¥¨Õ¤í ®ÝÙ¯ $%! ±% (%#!
Öì¬¦¤í ¬¤×¤¦ ×Ú¥¨¦ß©¤¥¦¨ ´" "$ !#°! " '%'%% #!%# %#
"
° '%#"! %#"á'%%" ±" %" % '#%' %# " %" ° " $%³
! Å'Ç#"" #$ "#"!%#% %# ½ÃÀ "ö"#$ % "$ ' $%!
±% ' %"!! #!%# ÷±"Ç"! " %" ° " !"'%# " °
%#"á'%%" % "ö#"#%' %# " %" ° " ' $%!
!"" #$ &'(# ' "ö"#$ " ½¾¾À "$ #$'" ' $%!
±% ' %"!! #!%# #$ "#"!'%%# " #!%# ½¾ô ¾éÀ ´%
"$ "!"$ " øùúùûüýþû '!% '#%' '"ö% ( %
" % '%%"$ ' %"!!%" ±% #$%!""$ '" ±% Ü¤¨ÿÚ¤¥¦ !
×ÚÖí ¬§¦§ #!%# ´% " # (" $""!%#"$ ( !"!"%# !"$!"
¹# % !%'" ±" "ö"#$ " º» ¼ ' $%! !#'%# ° ½éÀ
%#'$" '%'%% #!%# "!! %# $"!%%# '% #$ "ö"#$ "
øùúùûüýþû '!% ½¾ôÀ #$'" %%# ' #!%# ´" "ö"#$"$
Ç"!%# #$'" '' ° " #!%# "$ %# " $"!%%# '% !#'%#
´"!"°!" " "ö"#$"$ øùúùûüýþû '!% # (" "$ $"%$" #%" %³
(%'% %# $"!%%# '% ²#±'"$" (" !Ç%$"$ "%! ' %"!!%"
°'' %# " " ° øùúùûüýþû
´" #!%(%# ° % !%'" % %# !""#%# # " %"# "$ °! $"³
%$%# #%" %(%'% %# % !%%%Ç" ²#±'"$" (" ° '! $"³
!%%# '% %# !#'%# ' $%! ´" "$ '%"
' %"!!%" $ # %#'$" #$%!""$ '" ±% Ü¤¨ÿÚ¤¥¦ ! ×ÚÖõ
¬§¦§ #!%# ´" " # (" $""!%#"$ %# !"!"%# " ´"
í""$
"$ % Ç'('" %#" #$!$ !"#"! $ # !"# (
#%" %(%'%
Ä"%# é $"!%(" #%" $"' !""!Ç%# !"$%# ° ²#±'"$"
(" %# ' $%! Ä"%# ô $"!%(" # "ö"#%# ° ! !"Ç%
±!² °! $"%$%# #%" %(%'% %# ' $%! ±% #!%#"$
"#"!'%%# " #$ %%# '" Ä"%# ï %# °!" "ö"#%#
&"!!$% " ' %# ½éÀ ±"$ $"%$%# #%"# ° ' $%!
% ¶·¸´¹ ¶³'"" ´" !° % (%#"$ ( !Ç%$%# !"$%# °!
!$ §¨×ß¤í ¦¤Ú¥ »Úî¤×¨ ´" ± " $"!%%# '% º»¼ # (" "#³
$"$ ( ' $%! #$ ' $%! # (" "#$"$ %# " $"!%%#
'% ´" !"$%# !""!Ç" #%"# #%" %(%'% #$ '³
%' %'%%# Ê! " !" ° % ±!² ±" !" %#"!""$ %# !"$%#
°! $"!%%# '% %# ' $%!
´" º»¼ %# !"$%# ° ½éÀ % ("$ # !#'%# ° # ©¦ÚÖ¤×
ß¤Ö¤¦¤
°!' %# ' $%! ® % "# " ("$
í#" §%#º»¼
°!' % % #$ !%%%Ç" "# "!" % # "!!
#"%#¯ ´" °!'" !#'"$ %# ½éÀ !"µ ´" !"$%# ## (" "%' "ö"#$"$ ##³% !
##³!%%%Ç" °!'" %#" % % # %%#'µ ´" !#'%# % '%"$
°!'" ±% ## (" "$ ® "$ #" ! !'"¯
´" º» ¼ "!! $ # %#'$" '%'%% #!%# Ä%#" #%" ³
%(%'% !('" !" "$ ( '" ° '%'%% #!%# ##³#%"
%(%'% %# º»¼ % "$ ( %##%"# %" '² ° ##³" $"'
#$ # ( '² ° #%" $"' ´"!"°!" ±" $"Ç"' #%"# #$ #%"
%(%'% !""!Ç%# !#'%# ° % !%%%Ç" °!'" ±% '³
%'%% #!%# #$ ± ± ! "$ # (" '%"$ °! $"%$%# #%"
%(%'% %# $"!%%# '% %#'$" "" "!!
!"# $ " % #& ' ( #% #"#) * + $ %,! # ) !)# - %,!"#(!#&#"
& " # " ! # ) ( " µ ´" !#'%# !" %#%!"$ (
" !#'%# %# ½éÀ
¾ . µ ´" !#'%# %# %Ç"# %# Ê%!" é³
é / 0 ® 1 0 2 0 ¯µ ´"" °!'" " " #"
% ("$ ( " #" ° '' "#%%" !" !"'"$ Ç% " !'" ® '" "ö'¯ 0 "#%%" ´" !#'%# %# Ê%!" é³( '%
" %%# ' #$ °! " !'" %# $%3 %# (³'"
4 5 #$ 4 Ç"! #$ %$"#%° '' %! ! %# 5 #$ %#
!""%Ç"' ¶Ç"! "#% 0 '%#² %#" " %! %# 4 5
$ # ! %# "#%%" ¹# !$"! # °! " 1 #$ " 2 "!!
" '%'%% #!%# # " 4 %%# '$ (" #"$
0 6 #$ 0 !""%Ç"'
äåæ` 7 ` v?/ v064<>*0+6.3*4 *> 8 9 : ; < := 64 l 8 9> ?@ .* :mL
ô / 0 ® 1 0 2 0 ¯µ ´"" °!'" " "
#" % ("$ ( " #" ° '' "#%%" !" !"'"$ Ç% "
!'" ® '" "ö'¯ 0 "#%%" %# ´" !#'%# %# Ê%!"
ô '% " %%# ' 4 %# %%'! ± (Ç" 4 % '%
%# $%3 %# (³'" 4 5 #$ 4 Ç"! 4 #$ %$"#%°
'' 4 %! "#$ %# 5 #$ %# !""%Ç"' ¶Ç"! "#%
0 '%#² %# %#" " %! %# 4 5 $ # #$ %# "#%%" ¹#
!$"! # °! " 1 #$ " 2 "!! " '%'%% #!%#
# " 4 %%# '$ (" #"$ 0 6 #$ 0 !""%Ç"'
äåæ` A ` v?/ v064<>*0+6.3*4 *> 8 9> ?@ B: .* :mL
ï C µ ¹# !$"! # °! " C "!! "!" % #""$ !#'" "
(Ç" '%'%% #!%# °!'" ±% !"" C ´" !#'%#
!" %Ç"# ( " (Ç" ' $%! ±% " %#'" $%%#
" '%'%% #!%# !" Ç"$ " ' %%# "#$
¼¬©¤Ö D # % #" % #%"' %('" %# # % !%%%Ç"
²#±'"$" (" %° #$ #' %° ' % #%"' %('" %# " '
$%! #!"$ ( " (Ç" !#'%#
E
F G ¡¢ H H ¡¢ ¢ I J ¢¢ H KL ¢ MLN ¢ O ¢ P
¢ LR LS ¢ Q OL
´" "#"!%#% #$ ê(%'% "$ ½¾¾À '%" Ý¥¦¤¦õÙ§¬©¦¤Ú¥¨Õ¤í ®ÝÙ¯ $%³
! ±% Ý¥¦¤¦ Tí §¨ ®¼¬©¨¨§¨¯ U ¤¥©ß Ù§¬©¦¤Ú¥¨Õ¤í ¨ V ®º¨¨Ú×¤©¦¤Ú¥¨¯
#$
Öì¬¦¤í ¬¤×¤¦ ¼Ú¥¨¦ß©¤¥¦¨ ´" "$ !#°! " '%'%% #!%# %#
" ° '%#"! %#"á'%%" ±" %" % '#%' %# " %" ° " $%! µ
¾ Ê! "Ç"! "#% ! %%# " W %#"! Ç!%('" X #$ " %#"á'%µ
X Y Z
é Ê! '%'%% #!%# [ \[0 ] à ^_ ` 0 _ ab c [0 ] à ^_ ` 0 _ ab cd
®%"$ # # %%# [ ("±""# '" à #$ à ±% !'" #"$
[0 #$ [0 !""%Ç"'¯ %#"! " %#"á'%%"µ
e v?/= 6nn*p 6n<* 4860= 0/n6.3*4<?3,<B o-. p3.? 4*48<.64l60l q+/+o/0<?3,r </+64.32<
>*0 260l346n3.= 2*4<.0634.<u
Ê! _ ` 0 Y Z ] [ 1 _ ` 0 g h #$ °! _ ab 2i 6 ] [ / _ ab g h
Ê! _ ` 0 Y Z ] [ 1 _ ` 0 g h #$ °! _ ab 2i 6 ] [ / _ ab g h
Å'Ç#"" #$ "#"!%#% %# ½ÃÀ "ö"#$ " %#"á'%%" ("$ "$ ° ½¾¾À
' $%! ±% ' %"!! #!%# ´" "ö#%# %#!$"
Ç!%('" °! "Ç"! %('" ' %#"!"%# # ('" ° "!'
#$ '% !"'%#% !$%#' ´"!"°!" " %" ° " !"'%# "
° %#"á'%%" % "ö#"#%' %# " %" ° " ' $%! ´" %'%%#
° ½ïÀ !"$" " Ç"!'' #("! ° #"± ' #$ %%# Ç!%('" ( "
±! " % %'' "ö#"#%'
¹# % "%# ±" $"!%(" " øùúùûüýþû " %"# '!% °! $"%$%#
#%" %(%'% %# ' $%! ´" " ° " '!% % $"³
#"$ ( " !!" ° " ' %"!! %# ²#±'"$" (" !"! #
( °!"# ° " '#" Ê%! ±" !""# # %!Ç"$ Ç"!%# ° "
½¾ôÀ '!% ±% '%" ' $%! ±% Öì¬¦¤í ¬¤×¤¦ ×Ú¥¨¦ß©¤¥¦¨ Ú¥
«¤¥©ß ©¨¨Ú×¤©¦¤Ú¥¨Ø ×¬©¨¨ Õ¤§ß©ß×Õ ×Ú¥¨¦ß©¤¥¦¨ #$ j §¥§ß©¬¤Û©¦¤Ú¥ k §¦ ® jk ¯
×Ú¥¨¦ß©¤¥¦¨ ´"# ±" "ö"#$ " '!% #$'" ' º¨¨Ú×¤©¦¤Ú¥ ¼¬©¨¨
®º¼¯ ×Ú¥¨¦ß©¤¥¦¨ ´""! ±% % "ö"#%# % '!% # (" "$ °!
$"%$%# #%" %(%'% %# % !%%%Ç" ²#±'"$" (" %#'$"
°!' ±% " "!! !" !#'"$ %# " !"Ç% "%#
lmn o øùúùûüýþû p !- #"o%
´" øùúùûüýþû '!% "ö"#$ " '!% ° "#"!#% #$ ê(%'% ½¾¾À
#$'" ' ' %"!! #!%# #$ q Ä #!%# ´" Ç"!%# !"³
"#"$ ("'± %!Ç" " ½¾ôÀ Ç"!%# ( Ç%# %#'" " ®%%# "
%#"!"$%" " ° ½¾ôÀ¯ #$ !$%# %'"! %#"á'% "
p !- #"o% n rs ü øùúùûýþû t uv wx ùû sy
z ú { | û } º ×¬©¨¨ Ü¤©îß©Ö à ~ ¤¦Õ «¤¥©ß Öì¬¦¤í ¬¤×¤¦ ×Ú¥¨¦ß©¤¥¦¨Ø ×¬©¨¨ Õ¤§ß©ß×Õ
×Ú¥¨¦ß©¤¥¦¨Ø ©¥Ü jk ×Ú¥¨¦ß©¤¥¦¨ D
| û{ | û } º ¬¤¥§©ß ¤¥§ëì©¬¤¦ ¨¨¦§Ö
üû s w}
D £Úß § §ß ×¬©¨¨Ø ©¨¨Ú×¤©¦¤Ú¥Ø Úß Öì¬¦¤í ¬¤×¤¦ ×Ú¥¨¦ß©¤¥¦Ø ×ß§©¦§ ©ß¤©«¬§¨ ©¥Ü
¤¥§ëì©¬¤¦¤§¨ ©××ÚßÜ¤¥î ¦Ú ¦Õ§ »§¥Û§ß¤¥¤ ©¥Ü Ú«¤¬¤ Ö§¦ÕÚÜ D
D £Úß § §ß ×¬©¨¨ Õ¤§ß©ß×Õ ×Ú¥¨¦ß©¤¥¦Ø «§¤¥î ¦Õ§ ¨ì«×¬©¨¨ ~ ¤¦Õ ©ß¤õ
©«¬§ Ø ©¥Ü «§¤¥î ¦Õ§ ¨ì §ß ×¬©¨¨ ~ ¤¦Õ ©ß¤©«¬§ a Ø § ¦§¥Ü ¦Õ§ ¤¥§ëì©¬¤¦
¨¨¦§Ö ~ ¤¦Õ ¦Õ§ ¤¥§ëì©¬¤¦¤§¨ ía 1 D
D £Úß § §ß jk ×Ú¥¨¦ß©¤¥¦ \à à à à 0Xd Ø à «§¤¥î ¦Õ§ ¨ìí §ßõ×¬©¨¨Ø
à ¨ «§¤¥î ¦Õ§ ¨ì«×¬©¨¨§¨Ø ©¥Ü à 0X «§¤¥î ¦Õ§ jk ×Ú¥¨¦ß©¤¥¦Ø § ¦§¥Ü ¦Õ§ ¤¥õ
§ëì©¬¤¦ ¨¨¦§ÖØ ©¨ Ú¬¬Ú ~ ¨ }
f ¼Ú¥¨¦ Ü¤¨ÿÚ¤¥¦ } à 1 à
f ¼Ú¥¨¦ ×ÚÖ í ¬§¦§ } à / à
f ¼Ú¥¨¦ ¤¥×ÚÖ í ¬§¦§ } ^ 0cà Y à
f ¼Ú¥¨¦ Ú §ß¬©íí ¤¥î } ¤¦ÕÚì¦
¤¥§ëì©¬¤¦

}
à
Y
Ü¤¨ÿÚ¤¥¦Ø
¤¥×ÚÖ
¬§¦§
í
f
à D
f
f

f Ü¤¨ÿÚ¤¥¦Ø ×ÚÖ í ¬§¦§ } à 2 à D
f Ú §ß¬©íí ¤¥îØ ×ÚÖ í ¬§¦§ } à â à D
f Ú §ß¬©íí ¤¥îØ ¤¥×ÚÖ í ¬§¦§ } ^ 0cà Y à D
¸!Ç%# " !!"#" ° " øùúùûüýþû '!% !"á%!" #'% ° "
!!" ° ' %"!!%" Ê! !" ±" #%$"! " ! ° '
%"!! #!%# '#" %# ±% #$" !"!""# '" #$ $%!""$ "$"
!"!""# #!%# $%!""$ °! "!'" "%! ('" ®³
%%# '%#" !" !"Ç"$¯ È" #%$"! ± Ç"!%# ° !µ %!""$
#$ #$%!""$ ´!"" ' %"!! !!" !" #'"$µ
¾ Tß§§ ×¬©¨¨ Õ¤§ß©ß×Õµ ´" $%!""$ ! ° " ' %"!! °! !""
%# Ê%!" ¾
é º××¬¤× ×¬©¨¨ Õ¤§ß©ß×Õ¤§¨µ ´" #$%!""$ ! ° " ' %"!! %
'% ¹# Ê%!" ï³ " $%!""$ ' %"!! % # !"" %
( ' ° ( à #$ ( " #$%!""$ ' %"!! ! %
'% ® !""¯
ô ¼×¬¤× ×¬©¨¨ Õ¤§ß©ß×Õ¤§¨µ ´" #$%!""$ ! ° " ' %"!! % '%
'%'" %#"!%#" % #!"!%"$ " #$%!""$ %#$"$ ! # ("
'% ¹# Ê%!" ï³( ' ± % "!' ´"
à °! # #$%!""$ '"
äåæ` ` :42*4<.0634/l 3/0602?= 1.0-2.-0/<
´" !!"#" ° '!% øùúùûüýþû % !Ç"$ Ç% !"$%# ° " #%"
%(%'% ° ' $%! à " #%" %(%'% ° ' $%!
à $" # %#'$" ' %"!!%" #$ "!"°!" " ½¾¾À "$
'%" % à % !""$ °''±µ ¹#%%'%" à ( à Æ"'" '' '
%"!! #!%# ±% #"± !"'! (%#! %%# ®"!"$ "#"°!
%%#¯ ("±""# " "!' " ('" ´" '%'%%
#!%# # "" %%# !" ¾¾ !%%%# #!%# °! " ('
®±!%"# # " "! ' "#$ %# " $%!¯ #$ ¿¾ !%%%# #!%#
°! " "! ' Ê%!" ¾³( ± " !"$"$ ' $%! ° Ê%!" ¾³
+ % % nm £¤¥¤¦§ ¨©¦¤¨ª ©«¤¬¤¦ Ú à ¤¨ ß§Üì×¤«¬§ ¤¥¦Ú ¦Õ§ ª ¥¤¦§ ¨©¦¤¨ª ©«¤¬¤¦ Ú
à
D
ÞßÚÚ D ®Ä²""$¯ ´" !"$%# % $"#"$ ( (%³$%!"%#' !#'%# ("±""#
##³" #%" '"' %##" #$ ° à #$ à !""%Ç"' ´"
!#'%# !"' # %# W ®#$ % %#Ç"!" W C ¯ °! ±%
''" !!" ° ³'%#²"$ ( 3 " %# %# %#'" ( 3 " %# ´"
%#%%# % à '% %#'" %##" ( 3 " ° à %# % #"#
%# % #"! '"
!%' !"! ° " W !#'%# % ³'%#²"$ ( 3 " %# '$
# %#'$" ± ( 3 " °! " " ' ´% !"! "!"$ " k ¤¥î¬§
¼¬©¨¨ ßÚ §ß¦ "#!" " W %# # %##" ° à #
%##"í í ° à ´" %# !('" % ±%# " %# !""!Ç"
'%'%% #!%# ®"!±%" ±%'" ''"$ %# %#'" ( 3 " %# "
'%#² ° ± ( 3 " !" (%#"$ %# '%#² ° %#'" #"¯ Ê'' !° "!
%# ½¾éÀ
´" !"$%# % !Ç"$ ( #%$"!%# " !"" °! ° ' %"!!
! Ê! !"" #$ °! '% %"!!%" " %#'" ' !"! '$ °!
"Ç"! %##" Ê! '% ' %"!!%" % % ±# %° $%! % #%"'
%('" "# % # %##" %" " %#'" ' !"!
!#% n ¡ øùúùûüýþû & &" f #"o ," ¢ £ & " # " ¤ º ×¬©¨¨ Ü¤©õ
îß©Ö ~ ¤¦Õ «¤¥©ß Öì¬¦¤í ¬¤×¤¦ ×Ú¥¨¦ß©¤¥¦¨
©¥Ü ×¬©¨¨ Õ¤§ß©ß×Õ ×Ú¥¨¦ß©¤¥¦¨ ¤¨ ª ¥¤¦§¬
¨©¦¤¨ª ©«¬§ ¤ ©¥Ü Ú¥¬ ¤ ¦Õ§ ¤¥§ëì©¬¤¦ ¨¨¦§Ö ×Ú¥¨¦ßì×¦§Ü « º¬îÚß¤¦ÕÖ øùúùûü ¥
ýþû ¤¨ ¨Ú¬ ©«¬§ D
ÞßÚÚ D ®Ä²""$¯ q %Ç"# ' $%! à #! ' $%! à
(Ç" ±% " %#"á'%%" "$ ° ½¾¾À % '%"$ &"$ # " ¾
à % #%"' %('" %° #$ #' %° " %#"á'% " ° ½¾¾À °! à %
'Ç('" ¹ % # !$ ± % %#"á'% " % "á%Ç'"# "
%#"á'% " #!"$ ( øùúùûüýþû
!#% ¦ ¡ øùúùûüýþû & &" f ¢ £ & " # " ' & &!#& o# &o ¤ º
×¬©¨¨ Ü¤©îß©Ö ~ ¤¦Õ «¤¥©ß Öì¬¦¤í ¬¤×¤¦ ×Ú¥¨¦ß©¤¥¦¨Ø ×¬©¨¨ Õ¤§ß©ß×Õ ×Ú¥¨¦ß©¤¥¦¨Ø
©¥Ü jk ×Ú¥¨¦ß©¤¥¦¨Ø ~ ¤¦Õ © ¦ß§§ Úß ©××¬¤× ×¬©¨¨ Õ¤§ß©ß×Õ ¨¦ßì×¦ìß§ ¤¨ ª ¥¤¦§¬
¨©¦¤¨ª ©«¬§ ¤ ©¥Ü Ú¥¬ ¤ ¦Õ§ ¤¥§ëì©¬¤¦ ¨¨¦§Ö ×Ú¥¨¦ßì×¦§Ü « º¬îÚß¤¦ÕÖ øùúùûü ¥
ýþû ¤¨ ¨Ú¬ ©«¬§ D
ÞßÚÚ D ®²""$¯ ´" à $%! (" #!%#"$ ( " q Ä #!%#
§ "!±%" "!" % # !"$%# ° " #%" %(%'% !('" Ê! " q Ä
#!%# % % ±# "Ç"! '%# °! " %#"á'% " # %#$"
# %##" ° " #!%#"$ à %" " %#'" ' !"!
!#% l ¡ øùúùûüýþû & &" f ¢ £ & " # " ' & &!#& o# &o ¤ º
×¬©¨¨ Ü¤©îß©Ö ~ ¤¦Õ «¤¥©ß Öì¬¦¤í ¬¤×¤¦ ×Ú¥¨¦ß©¤¥¦¨Ø ×¬©¨¨ Õ¤§ß©ß×Õ ×Ú¥¨¦ß©¤¥¦¨Ø
©¥Ü jk ×Ú¥¨¦ß©¤¥¦¨Ø ¤¥ ~ Õ¤×Õ ×¬©¨¨ Õ¤§ß©ß×Õ ××¬§¨ ÜÚ ¥Ú¦ ¤¥×¬ìÜ§ Ü¤¨ÿÚ¤¥¦ Úß
×ÚÖí ¬§¦§ ×Ú¥¨¦ß©¤¥¦¨Ø ¤¨ ª ¥¤¦§¬ ¨©¦¤¨ª ©«¬§ ¤ ©¥Ü Ú¥¬ ¤ ¦Õ§ ¤¥§ëì©¬¤¦ ¨¨¦§Ö
×Ú¥¨¦ßì×¦§Ü « º¬îÚß¤¦ÕÖ øùúùûüýþû ¤¨ ¨Ú¬ ©«¬§ D
´" " ° " øùúùûüýþû '!% % $"#"$ %# " °''±%# '%µ
!#% ¨ ¡© "#! & &" f ¢ £ & " # " ' & &!#& o# &o ¤ º
×¬©¨¨ Ü¤©îß©Ö ~ ¤¦Õ «¤¥©ß Öì¬¦¤í ¬¤×¤¦ ×Ú¥¨¦ß©¤¥¦¨Ø ×¬©¨¨ Õ¤§ß©ß×Õ ×Ú¥¨¦ß©¤¥¦¨Ø
©¥Ü jk ×Ú¥¨¦ß©¤¥¦¨Ø ¤¥ ~ Õ¤×Õ ×¬©¨¨ Õ¤§ß©ß×Õ ××¬§¨ ¤¥×¬ìÜ§ Ü¤¨ÿÚ¤¥¦ Úß ×ÚÖí ¬§¦§
×Ú¥¨¦ß©¤¥¦¨Ø ¤¨ ¥Ú¦õª ¥¤¦§¬ ¨©¦¤¨ª ©«¬§ ¤ ¦Õ§ ¤¥§ëì©¬¤¦ ¨¨¦§Ö ×Ú¥¨¦ßì×¦§Ü « º¬õ
îÚß¤¦ÕÖ øùúùûüýþû ¤¨ ¥Ú¦ ¨Ú¬ ©«¬§ D
ÞßÚÚ D ¹# '% ' %"!!%" " Ü¤¨ÿÚ¤¥¦ ! ×ÚÖ ¬§¦§ jk ³#!%# %
Ç" # %'%% '(' " ª " # "! "#"!'%%# í" %# '" ´"!"°!" %°
" %#"á'% " $" # Ç" '%# " !!"#$%# $%! $"
# Ç" '"' #%" ##³" %##" ( '%# °! " %#"á'%%"
% % " %'%% #!%#
´('" ¾ !%" ! !"' ° " (Ç" '%
906,? 1.0-2.-0/ Ì3.? « Ì3.?*-. 91 2*4<.0634.< ¬®¯°±²¯ 2*00/2.4/<<
J2=2n32 Ì3.?*-.
_ ³ ]] ´ _\
p3.?
_ ³ ]] ´ _\
)=2n32 Ì3.?*-.
_ ³ ]] ´ _\
@* zbf|}bcd *0 ~}jede 34 2=2n/< _ ³ ]] ´ _\
zbf|}bcd *0 ~}jede 34 2=2n/< µ ^]\å^ ¶¶· _ ³ ]] ´ _\
¸^Z ¶´ ç` v?/ 12*,/ *> v?/ ¬®¯°±²¯ JnA*03.?+
øùúùûüýþû !- #"o% ¤ TÕ§ ×Ú¥¨¦ßì×¦¤Ú¥ Ú ¦Õ§
¤¥§ëì©¬¤¦¤§¨ « øùúùûüýþûØ ©¥Ü ¦Õ§¤ß ¥ìÖ«§ß ¤¨ » \0d Ø ~ Õ§ß§ 0 ¤¨ ¦Õ§ ¥ìÖ«§ß Ú
×Ú¥¨¦ß©¤¥¦¨ ¤¥ ¦Õ§ ×¬©¨¨ Ü¤©îß©Ö D
ÞßÚÚ D ¶Ç"! #!%# #!%(" ## #("! ° %#"á'%%"
!#% ¹ ¡ % (! º#" $ "o
$ øùúùûüýþû " ½ ! p &#"# ! " # "
%%# '" !" '" ±" %##" !" %$"#%"$ ( '" ° "
%"$ %%# ´ % %# "Ç"! %##" ° " ' $%! "!" %
] #$ # %# ("±""# " "ö"#%# ° # %%# [ #$ %
%"$ %%# ' à ¾ ´" "#% ° $%" '
%"!! #!%# ("±""# %%# '" à ¾ à ¿ !"á%!" "
(³%%# [ %" '' ° " #!%# %"$ # " "!³%%#
À ®#" % $" # #""!%' "#°!" (" #!%# ("±""# [ #$
À ¯ ¹# !%'! % '%" %%# '%'%% #!%# Á
Â v?/ n*A32 o6</l </+64.32< .?6. 7/060l3 /. 6nu ÐÒÓ ,0*;3l/ >*0 :mL 2n6<< l36A06+<
<//+< .* *;/0n**w .?/ 3+,n326.3*4 *> 6<<*236.3*4 2n6<< ?3/0602?= *4 .?/30 6<<*236./l
lm¦ ¼º" #
¶ö"#$%# øùúùûüýþû # °! %%# ' #!%# %#Ç'Ç"
" °''±%# $$%%# ° " \Ãd ±% # °! " %$"#%%# ° "
%%# ' ±% % %%# #$ °! " %#"!%#" ° " '%'%%
#!%#µ
øùúùûüýþû p !- #"o% Ä ¼º" # " p &#"# ! µ
¨ Ê! "Ç"! %%# ' à ¾ µ
¾ ¶ö"#$ " %#"á'% " ±% " "á'%µ à ¾ 2 [ %#
à ¾ #$ [ !" " Ç!%('" ° à ¾ #$ ° [ !""%Ç"'
é Ê! "Ç"! %%# ' à ¿ à ¾ Å à ¿ '" [ %#"!%
'' " '%'%% #!%# ° À ´ % %° À " '%'%%
#!%# \ 0 ] à ^ 0 c 0 ] à ^ 0 cd #$ [
" #!%#À À [ \[0 ]_à` ^_ `_0ab _ abÀ c [0 ]_à` ^_ `_0ab _ ab cd ±"!"
" !'" À 0 À 0 !!"#$ " !'" [0 [0 !""%Ç"' "#
$$ " #"± '%'%% #!%# # [ [ \À 0 ] à ^_ ` 0 _ ab c À 0 ]
à ^ 0 _ ab cd #$ ' " "#"!%#% #$ ê(%'% #!%#
" _#"±` #!%#
!#% Æ ¡ % (! º#" $ "o º" øùúùûüýþû !- #"o% ¤ TÕ§ ×Ú¥¨¦ßì×õ
¦¤Ú¥ Ú ¦Õ§ ¤¥§ëì©¬¤¦¤§¨ « ¦Õ§ § ¦§¥Ü§Ü §ß¨¤Ú¥ Ú øùúùûüýþûØ ©¥Ü ¦Õ§¤ß ¥ìÖ«§ß
¤¨ » \0 d Ø ~ Õ§ß§ 0 ¤¨ ¦Õ§ ¥ìÖ«§ß Ú ×Ú¥¨¦ß©¤¥¦¨ ¤¥ ¦Õ§ ×¬©¨¨ Ü¤©îß©Ö D
ÞßÚÚ D ¶ %%# ' %"! #!%# !"á%!" %# Ç"! " ±'"
%"!!
o % n ¡øùúùûüýþû & &" ¤m º ×¬©¨¨ Ü¤©îß©Ö à ~ ¤¦Õ «¤¥©ß Öì¬õ
¦¤í ¬¤×¤¦ ×Ú¥¨¦ß©¤¥¦¨Ø ×¬©¨¨ Õ¤§ß©ß×Õ ×Ú¥¨¦ß©¤¥¦¨Ø jk ×Ú¥¨¦ß©¤¥¦¨Ø ©¥Ü ©¨¨Ú×¤©¦¤Ú¥
×¬©¨¨ ×Ú¥¨¦ß©¤¥¦¨ }
D Â ¦Õ§ ×¬©¨¨ Õ¤§ß©ß×Õ ¨¦ßì×¦ìß§ ÜÚ§¨ ¥Ú¦ ¤¥×¬ìÜ§ ××¬§¨ ~ ¤¦Õ © Ü¤¨ÿÚ¤¥¦ Úß
×ÚÖ í ¬§¦§Ø ¦Õ§¥ à ¤¨ ª ¥¤¦§¬ ¨©¦¤¨ª ©«¬§ ¤ ©¥Ü Ú¥¬ ¤ ¤¨ ¨Ú¬ ©«¬§ D
D Â ¦Õ§ ×¬©¨¨ Õ¤§ß©ß×Õ ¨¦ßì×¦ìß§ ¤¥×¬ìÜ§¨ ××¬§¨ ~ ¤¦Õ © Ü¤¨ÿÚ¤¥¦ Úß © ×ÚÖ í ¬§¦§
×Ú¥¨¦ß©¤¥¦¨Ø ¦Õ§¥ à ¤¨ ¥Ú¦õª ¥¤¦§¬ ¨©¦¤¨ª ©«¬§ ¤ ¤¨ ¥Ú¦ ¨Ú¬ ©«¬§ D
Ç
J H È É
%# ' $%! °! (%#%# "!Ç%" % á%" #"± ´" !" #³
Ç"#%#' $%!"%# % " "! ± !#$ ´" !#'%# %# ( $%!"%#
"%" " !"!""#%#' "!% ° ( '#"
# %'""#%# °! " øùúùûýþû '!% % # " ± #$ ±'$
"#('" " " (%'% ° " ""$ ! Ä%'' %# Ç%"± ° "
6<<*236.3*4<u v?/30 </+64.32< 0/Ï-30/< *4n= .?/ Ê Ë Ê +6,,34A o/.p//4 64 6<<*236.3*4
2n6<< /t./4<3*4 .* 3.< 6<<*236./l 6<<*236.3*4 /t./4<3*4u )*4</Ï-/4.n=B .?/30 .064<n68
.3*4< *> :mL 2n6<< l36A06+< .* Ì Í@ÎÏÐ 64l .* 8ÍÑ ÒÓ 2644*. 34>/0 34?/03.642/
*> +-n.3,n323.= 2*4<.0634.<B o/.p//4 6<<*236.3*4< p?*</ 6<<*236.3*4 2n6<</< 60/ 2*48
<.0634/l o= 2n6<< ?3/0602?=
("!" !#'%# % ²" "#" ! #$ $"Ç"' $%!" Ç"!%#
° " øùúùûýþû '!%
#"! $%!"%# % !"#"# " !#'%# '
#" #$ !'" !"! # °!'" Ä !#'%# # (" %³
%#' #$ ' ## !%%%Ç" ²#±'"$" ("
Ô HIH H ¡ H
½¾À &'(# ÄÇ' ¸µ ¶¶Æ³# ¶¶Æ $"' ¶##"$ ±% Ä!!"
"$ ¹#°!%# Ä" Õ'" é Ö ¹" ï ®é¿¿é¯
½éÀ &"!!$% Å'Ç#"" q % "µ Æ"#%# # ' $%!
!%%' ¹#"''%"#" ®é¿¿Ã¯
½ôÀ &°!" Ê &"##"! ÷µ Å#%"# ¸!('" %# ¶Æ³" °!
(" Ä" ¹#°!%# Ä%"#" ¹" ï ®é¿¿ï¯
½ïÀ Å$'% Å'Ç#"" " q % q #%#% ´µ Ê%#%" Ä%(%'%
° Å' %! ( Å#!%# ¸!!%# ¹# ¸! ° " Å¸
é¿¿ï È!² # ÅÄ¸ ´"#%á" ±% ¹"$%" '%%# ®é¿¿ï¯
½ÃÀ Å'Ç#"" "#"!%#% µ × # " ¹#"!%# ("±""# ¹Ä #$ Å!$%#'%
Å#!%# ¸! ° " ¾¿ ¹¶¶¶ ¹# Å#° # ¶#%#""!%# ®¾ññï¯
½óÀ ´'"% &µÊ#$"#' ° !$%#'% #!%# ¸! ° ´" ¾¾ ¹#³
"!#%#' Å#°"!"#" # " ¶#%³Æ"'%#% ! ®¾ññé¯
½ÖÀ %" Å'Ç#""µ Ê%#%" $"' !"#%# %# $"!%%# '% ¹# %% Å
%"'' Ø # '" #$ Ä! Å Ä%! "$%! ¸! ° " Ã ¹#
Å#° # " ¸!%#%'" ° Ù #±'"$" Æ"!""#%# #$ Æ"#%# ®Ù Æ³
ñó¯ !# Ù °## ' ®¾ññó¯
½ðÀ ÷!# Äµ q ! ´"!"% "$ Å#! ¶#%³Æ"'%#%
(" êÅÄ Õ' ¾¿¾ Ö ®¾ññÃ¯
½ñÀ ÷!# Äµ Å%# ±% ¹##%"# Å#!%# Ä"%%# êÅÄ Õ'
éééï ®é¿¿¾¯
½¾¿À Ä%'$ µ !!"#$"#" ´"! °! ´"!%#'%' '%µ¸!"'%%#!
Æ"! ´"#%' !"! Ù ¹´³&Å Ù ÊÆ Ã³¾é ®¾ññ¾¯
½¾¾À "#"!%#% ê(%'% ¸µ # " Ä%(%'% ° ""#$"# Å#!%# %#
¶#%³Æ"'%#% Ä" ¹#°!%# Ä" Õ' ¾Ã ï ®¾ññ¿¯
½¾éÀ !"" µ ¶ %"# "$ °! Ä'Ç%# Ê%#%" Ä%(%'% ¸!('" %#
' %! "! Ú "% &"#³ q !%# #%Ç"!% ° " ê""Ç
®é¿¿ Ö ¯
½¾ôÀ !"" &'(# µ ¶ %"# Æ"#%# ( Ê%#%" Ä%(%'% °
Å' %! ±% Å#!%#"$ q "#"!'%%# Ä" ´" ô!$ ¶!³
"# Å#°"!"#" # $"'³!%Ç"# !%"!" Ø #" é¿¿ Ö ÷%° ¹!"'
½¾ïÀ ´'"% &µ ¶#% Æ"'%#% $"'%# Ê#$%# ° (" ´"³
#' Ä!%#"!³ Õ"!' ®é¿¿¿¯
½¾ÃÀ Å Ä'"! #$ ´"#$"! é¿¿Ã ´" '"ö% ° #%" $"'
!"#%# %# $"!%%# '% ¹#° Å ¾ññ ¾³é ® é¿¿Ã¯

Download Report

А UML-Based Method for Deciding Finite Satisfiability in Description

Paperzz.com

Your Paperzz