Analyzing Memory Accesses in x86 Binary Executables

" #$ &%' ( ) " * + , * .& / #0 %1 (2 34 5 67 8 #$ :9 ; 8 =<?> @ AB ( / #$ ! 5 C : * B : :9;%' D " #E2& / / " F 67 8 " " . G H" 7 1 ; %' #I 1 3C%' B " #$ D $ D6J K 2 #$ KD 9L#$ * $ J9 .NM / O " #$ K1 # * P * 9Q9 * " " "R %' #R S ! ( 8 Q * 8 :K ( : * = :9LL %& 8 :TU KV $ =9 * :9 N ; #R 37 5C %D # * P * W 9 * " " "5 %' #R V. ;#R Q !9 :9+ + ; :K : :9LX Y Z [ \ ]P^ \ _ Y ` Y Z a ^ b'^ KJ 3J & 9 9J F6 :9R 9R 8 " F6 :9Rc88 #=8.S>F = / :9O S 8 5 " #$ :67 * Q9 67 :94%' " #$ 2& N N " F 67 " " K82 R9 #$ & 5 67 :, #R = %d %H6 * !2 = 9 9J ! : S 8 !6 * / : Q 9d. e B #$ #$ K86 F & & #$ C " ( ; 9Q ( J#$ C C " #$ ( 67 :, #R ! ; 8 " 6 : N6 * ; : + 9d. 4 c859 * :9f g + 5 :67 * h #$ #$ 8 :9( i i % jB J9 kJ%' W:, l mJK7 & U 8 %' * :2 "N<:n o " p8A K " K 9+ ) "5, l m= , * . 1. INTRODUCTION > ( 8 V 8 : K: D * C &" :2 " :9!%' i 8 i ) * q , * 4 h 9r s9 9 "g #N. M K72 4 ( 2q6J H H2 #t :2 VK8 8 F6J #$ R 9h " 4 h " N %; : % R :9/ ;9 9= * :6J 9= : 9J " 8. e 8 D ; ; u9 9 "46J ; : * 5 % #$#$ + * : + + Q $2 v6J $ $2 #$ : 9N ! : "$ 9 8.& ; 8 ;kJ #$#$ &2 #02& * C $ %' (w x7yz %D ;6J* C #$ N (2 9 { | w }P.~+ 67 :K #$ * S J9 S * #$ "g s €d 67 S 9 , 67 C#$ : %' ( #$ 6J "$ ( ,J 9 "5 ;%'v %C % 2& u #$ .E~+ * S J9 Q 4 * :9v 67 4 2 35% #0 C * 48 :9$ ; 9R , :9R + 8 : B#R .RD " F ; L2 *L* :2 K1 # * :9 9 :9Q S‚( ~Nƒf " KV„7 :6 4 Kd F#R 1 #$ 8 K . KV #$ ; , #$ .H…B %' C#$ * ( J9 ; , N #NK 2 &2 95 37 & (3J :2h H B9 8 H 9 ; 8 J "(#R 9= 8 5 6 %' #R V.Hk8 ! B 6J 9 c8: + Q 2 Qc8{ † xJKd‡ w }P. e #R :ˆ i # * " * 8 3( C9 67 " * J d 8 B2 3=2& & :9$ R * 5 G ‰ %iŠ( :6 @ : O9 C 8 CŠ(x x x | ‹ x | | x7Œ w mS 9uŠ(x x x | ‹ x | | x7Œ x lJK 9 * 5 e , 9 67 4‚!# * 9J M 9 V. e 9J 9J 1jB #$ V. kJ ?.:Ž( :. T ! 6 . %Js VT | ‡ | x&I. Ž; J k8 :. TJ~N 9 VK7s>1‘ † Œ x mJ.H’1 F#R ?H“ * " " ?K ” •! . 2 . :9 -V. $ 4#R F " " N RQ , 4#$ #$ 9 9J N 9q 9 N 9 9J "O g#R u9 J.–> & :K 2 ; 8 67 c867 #$ * ; $9 67 " * J & 8 . „ I — F J9 — 8 E 6J 9 – %' #R * ; 8 8 %1 ( " #N˜ 6 * ! 9+ :2—6 * (#R :9dK * J B 8 V 9R 6J 9 %' #R $ * 1 8 8 U % #$ #$ C 8 : H 9/ :2 = #R :9d.1’1, "( c81 H : H#$ #5 R & ,J #$ = 6 67 { ‹ K mJK ‡:}PKJ & #$ %V # * P * & &9 * " " "; %' #R { ‡ l }P.HŠ! C 7 u ; %? d( /%' #$ ; J9 (67 S :, #R + T! N +R %' #R v 4 : * ( :9N+2 S ) "$6J K 2 #$ K #$ * ; J9 K .RO R 9 9J ; $ * #$ * u9 o "Q g * %' = $ " #N˜ 59 N * ˆ K12 O2 $ %' = S +Y ]FZ ™:š ^ <'%' 4n * ! 8 : p8A T ; 37 34 %1 % * C6 &%' : Q F 8 . * $ 9 : * 9S $ F 8 4 * g ; +o 9L : $3J :2 $ 8 : 5 " #NKJ 9/ $#R ! " ( %U 8 : % #› ( : +3J :2 4 8 : NK * ; ( 9 "R = ,J ( : u3J :2 u 8 : VKV Q F 8 .E<?@ " R 9Lœ 7ž7ž7Ÿ8 u R Q L 9 :9 * / F 8 . A4 C 8 Q * : ;2 =9 5 !3J :2 8 J "u * = 4 + % 4 8 67 "Q " * 2 g 2 u : h3J :2 f 8 : K =2 * R 37 :9f C * ˆ :. e 9 :9N SkJ :. † . ‡8K C9 5 * ˆ ! + " 1 F J9 C " #0 ! 9 R 5" 67 S 8 ; : * ! ( #$ ( : :K :K 46 * K * : 4 / & %Jˆ & ; " #$ 8 B %U ; : :K :K8 & 6 * . e i * #r 1 U / ) " * U V H%i 9 9 9J "/#$ J9 &%' &#$ #$ = 9 .B~N " " $ u ( ( 2 + 9 9J "+#$ J9 !%' #$ #$ f 9 u9 4 9h 9 :.r> q9 + 9 9J " K u 9 9J 4 4 q Q s % TC f + :c8:9u Q9 #$ = $#$ #$ S 8 : r<P 9u 5 9 "q F 8 AR %' :9r * q u 9d. G s 5 9dKH % R f5 9 $ 9 9J " KH 9 9J & o :95 " + ; " , 4 %V %' # ¡ Y ^ \D¢rb'` £8\ ¤=¥O^ š Y Z \1¢I™ ¦&^ \ _ <'2 ¡ Y ^ \; 9gb'` £8\ ¤5 = " A .s> h v : K O9 #$ 4 N#$ #$ g 8 : %' :9$ * = 9dK8 6 H B & " & 9 D D = :9/ * 9 #$ :9d.VO 8 B § :2& 67 KV 8 ,J F 67 = ( :Kd%' ; : u VKU9 #$ ( L 67 :, #R Q R = ; %&6 : N F 8 C 9+ 9d. kJ 67 5 :67 R :9g c8C u * f %' #R S% # * Q , * * Q#$ : ! % 5 { | | KDmJKD‘:}P.4‚! :2 67 :KU 6J ( c8C9 : D2 O#$ #$ $67 L 6 67 dT ?. . KH %( N " 5 $ " :9f 6 !% #z#$ #$ 8K8 #$ :9$ / 37 ! N 8 R6 . G = c8R : h9 u * ˆ * g 6J /2 3 * : 1 3J U B 8 F6 :9/ 9C 8 " F6 :9/c8& ; " #N˜ 9 = * ˆ /<? ?. . K F 8 A& : N 9dT N :K ! %' :9+ 5" 67 ;Q i +2 Q 7 9+% #›#$ #$ R 8 :9d. = 8 * ( % (2 3Q : * = #$#R ) :9Q (%' :2  O h 9 8 % – O" #R f s h * # %N ) " * g , * =2 5 +4 %( # * * W 9 * " " "/ %' #R V.1> $ :K82 8 / C &%' & 3J "/ !6 & %D9 / * ˆ <? R Lˆ R Q 9J2& N " A .– 4 + Q + * q " :9q s 42 3 { | lJK | | K(‘8K ‹ KUmJK1‡:}PKU : 9 "4 4 8 ( C 5 %& #$ :9SQ%' " #$ N 6J K 2 #$ K 94#$ * ; J9 K %' 2 f # * P * W 9 * " " "S %' #R h : *