Жуков - Методы верификации программ (Жуков - Методы верификации программ.pdf)
Описание файла
PDF-файл из архива "Жуков - Методы верификации программ.pdf", который расположен в категории "". Всё это находится в предмете "формальная спецификация и верификация программ" из 9 семестр (1 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
! ! " # $!%! & %! " ' () * , -) " " - " -) " * #&'+#& .
/ "0 " " 1 " " 2 * 3456,#7 3895+7: * ( ( ; ( < = ( * " " - " % /< $ > "/ !/ @ A %0 ? B/!/ 0 A B/!/ @ < %. % C #D0 $ %/ "" " E " " C F5GH5I0 J0 4KLMI5D " N( " 1 " ." "0 0" " / 0 ( ( E ! * " " ; ( 0 1 "0 ( *0 * -" " !* ( ( *N( ( " ( 0 1 ( 0 ( 0//< C. 0 /* * ; D " " (*) ( "( N( ( N( CD0 C(D O ( ( 0 ( ( ( ( 0 " ( * " "%0 ; " 0 / ( 0" A 0 A " N(* ) * ;/<* 2 *-R*=;/<*$*P< QP< QS ) : (" 0 = / 0 A . (0 /< = " (# & ¾ C D * "%0 ; " / T% ( "% / /< ") : (" 0 < " < "0 E " ( <! (" " 0 0 " A - ( "% * U/* " * ;/< # S / 1( 0 /< " 1* 0 *.* * 0 " .
" " S ) -" : " 0 * ( /<* @ A * 0 0 * * V"0 ! * ¾!" 1 0 * * @ ;/<* " " 0 0 * ¾ " E " " !" : (* * * (! " * 0 * A W"0 * 0 * A 0 <" 0 0 / (* 0 (* / "0 * " 0 0 (." 0 0 # . 0 / " @ A * 0 ( ½ @" :0 A " : 1( ( " : " * 0 /</ * @ A ( "0 ( 0 - A 2" / - A 0 A 0 A .
= 0 /<* 0 - . /* * 1 ( 0 " A 0 A * - . " /< <) = A . 0 A . (0 /< ( V"< (*$ %& ; * ! 0 " A 0 A $ " ;" 0 0 * /< ;" ( %"!* " ;0 > ? C= > ?D- A %"! . " "0 " /< ) @ A * 0 @ A 0 @ A * 0 N%"!/ 0 A .
* C D0 "#0 A ;/<* $ $ " %"!* 0 /< /< *) /" "0 %"! *0 X 0 " %"! ;/<*¾ ' ; 0 /" < " 0 " 0 ¾ 0 ; %"! - . %0 ( 0 /* %"! < 0 /< : /" " * %"! 0 ;/<* %"! A "# - A " 0 / %"!/ C D " 0 /< 0 - A P * %"! 0 @ 0 ( 0 " A!* 0 /<* % !" /< ) 1 "0 " 0 C . D . %! ; ( ;/< #'&(&$!%!* " * * - A " "0 A !%! = ! " !%! "0 0 (< .* " !%!* %! "0 * - A ( ( %!/ - < % " " 1 "0 " 0 /" ( " %* 0 / ( @ A 0 A 0 C . D * "0 0 0 ; " ( ; E ;( < ( * 0 ( ; " 2* " "0 0 " "0 ( / E ( < ; ( "2* 1( 0 " *0 / ) - " 0 * * 1 "0 -" " 0 /" 0 P/ " / -" " 0 /" 0" -/ " / ¾ !! * " 0" A * 0 A * 1 " * * " * !%!0 " " " .
0 " ; "0 " . "0 !! & $ ' ( &¾ 2 0 * " ( * ; & 0 0 " " *0 ( " *2 0 /< )& & ( ( ( & ) * & * &¾$/< ( * * ) $ & + " ( "# , * & * &¾- .* *0 ( * * * ") *(& ( / " 1 ! E ( - * "0 1 0 " ;0 ; / ;/ C- 0 0 " D /< ) " !%! " R .* !%! <* - " ( ." ; -" / 2 0 0 (* " !" : "0 ; !%!/ "0 ! E * 1 ( /<* " ) " ( 0 * ;N 0 *; 0 0 0 / "0 ( !%!* / !! 1 / 0 / " N( 0 !%! C0 /* %"! /" D: " ( / -." (0 .
" ; !0 * " ; * - ( ' ) ; ( / * 0 " ;+ S " C 0 < D - "0 E * !) ! S 0 ! "% " C ! * * * D) " !0 # ! ! $ ! U/ ;/< " "0 # C(0 D 0 !0 $ * % 0 * / C- * % "0 / ( !D : ; !* % ( /< ) % 1 " !%! 0 * % S & " - " C & D- & ! 0 '0 ( ! :(0 /" " & " *),#-+-." 0 % ( !) %,/0." @ ( ! % 0 . ( 0 /< ( ! ( % ) ' % %,*123." @ ( ! % 0 ; " ) % , 0 .
/" " &0 " R CVPVUD (0 "V"0 " * * # $ : (" " 0 " ! " -./.01, * 0 . % !0 2 % % * % (** * (* * 2 0 "0 * CVPVUD /" " &0 /<*%) % C D-2*01, P . *0 ( * - " !0 * # % ! ( # . % % :( /<* %) % . % CD % CD 0 * CYNUD /" " & :*0 % CD 0 &0 0 ( & ! 0 % 2" ! " " * E 0 2 % 0 % CD % R* * 0 0 ( $0 % -$34+1, : ." * ( " : "0 "0 /<* %)% - (* % ZCD 0 ( % C D0 CD CD / / " 4!0 " ) 0 / " ;0 ; * < 0 " * ; / $* (0 " ; / 0/< 0 " CN ;0 " ; ( D : (0 "0 " ! : ." ( /< %) ( - " ( ( - # - (* ( .
/ 0 . % 0 0 ( /( ! ( " 0 * * =0 " E 0 . / ( ! ( " ;0 1 (0 " ( ! - < * " /<* ! ! 0 " ( ! C 0 /< D V 0 " ; - 0 - * ( 0 !0 5 6" 7 . <* * E % @" ( 8 . 0 %! " - " 0 * * : * /< 5 6& ) & $ ( 2 / 0 /< ) N(* ! " ( ** 0 < " 0 @ + : (" ;/<" 0 < .
2 "#N(/ < " 1 "0 ! 0 ( ( 2 0 " ( ;/<* C " # " D - (* ! " ( 0 /* * 0 " < *: (" " " ) * %!/ + - 0 ( ( )0 ; .* " ! + / ( "0 /< ( ."N 0 + " ( %! 0 < "X - " 0 * * : (" 0 ' 0 %!/ + @ ' 0 0 ( 0 ." ; " * ! + ' . * 0 + C#D+ C&D %! + <* !* 0 " ' - 7 !, + * , -(0 + ( "0 ' * , + ) @ .
0 ( + + @ . * 0 (+ + - /< @ 0 (< " < 0 0 (@ ( . 0 ( Q @ . 0 ( + + - %!* + + C#D C&D5 8& * & ;" (* ) * % 0 /<* ; ( ( ) C0 D - % ) ( * * 0 /* ;/<* A * 5 & !& ;" (" " "0 <" ) *0 !% % + C'D2 * " 0 * %!=;/<* ;" .
* @ 0 /< ( (* ()96 ' ! -91 & ( & ) ( )( % # &¾ ." ( 0 %! 0 0 " ; 0 ( ;/<* * 1 0 * %! / - "0 % /</ ): ) ,; 67< %7. ( & $ "# ,6& $ :8& # :;& ! -91 &< ! ( &= " -" ! 0 ( 0 !/ , " !" !" : ." ! 0 Q0 0 " 2< * , - - ! " " , 0 " A , - , ! , ( , ,, E <0 , 0 * - 1 (0 " " ¾ !, - - ---% - - , - - - - , - , , - , , , S ) -" " C D " , , , (* SB * ! " * / ;/</ ! - " / ) " ! 0 # $ * %! + (" .
* : (* ( / % - A - ( /" 0 0 . %!*0*/<* 2" + . . 0 + . / /" /* * # %! + 0 /< 0 %! + / /< ;) + - - , + - - , - + --- - , /< (% - - , , , , C,DN "0 ! 0 A , - ")!- # ) + - - , + - + - - , - + - - - , - - , + - - , - + + + - - - $ ) -- + S #) V * " * %! / ! - - - + ", %+ #, - - , -%+ $, - - - - , , - , - , % - , - , - , % CZD- - , , - , , C+D , , , C QD- % CZD0 C+D C QD 0 " " " , , = "0 < 0 ' . / ( 0 * / ( < !" 0" : "0 "0 ; : (" 0 /<" "0 / / 0 * ( @ A .
0 A ! (0 . ( ( C A! D) - 0 / - " . 0 0 * . 0 0 0 0 0 ( " 0 " . @ 0 + A 0 0 + 0H( + # ( 0 ( ( V 0 ( . 1 0 " 1 A "! - . ( 0 0 ( 0 ." "! 1 0 " - %! " " "! E ( ; (* *-0 0 " - ( . 0 * * 2 0-(0 ( 0 0 "! - ! 0 < " " ( ( * - /< ) ( % ! 0 % 2 % %! C'D - " $" (/ # * 0 "! $" 7 S " 0 (/ & CR(0 /< 0 ( D E " / 0 ' C' D* 0 0 '0 * : !%! .* " !%! ) - 3 ' - 0 :(0 ; " /< ) E 0 C ' D / * . " : "0 .
< %0 0 4 0 " 0 A 0 4 A ! - 0 4 " "0" * 0 * .E . 4 / - . 0 0 4 4 0 *0 ( ; "0 0 0 3 E 0 / 0 4 0 * " "0 " 0 0 /<* 4 /<* 0 / - . 0 0 4 4 - 0 4 0 0 /< )0 4 40 4 04 0 2 0 ;/< / /<*%*) 0 0 3 & 0 '!% 0 '' 0 2220 2 % 0 '0 2 0 2 0 2 0 2 0 2 S &) -" * '0 * " 0 0 0 1 /<* * )0 ''3 0 - 0 : "0 ½ 0 (0 " 2" /< () 2 % 0 3 0 3 "*0 0 3 @ 0 * ( ( 0 0 E ( 0 / " .