ABSTRACTION-BASED DEDUCTIVE-ALGORITHMIC ...


    
    ! "#$ 

 %&  '  %()  *+-,./#0

1 2547668:94@?5A 3 6CBED>FG4H;I;I8:2;J?;IKE8L258:M1N9O;IFP8:AE;Q?NRLS>?NFPM:BE;I8:96TSU4H8:A5S>8 15AE2;IKE8SI?NFGFG4H;I;I8:8 ?NAV59I152NBJ1:;I8 6C;IBE2E478W6 ?NR 6C;X15AERO?59J2B5AJ4ZYN8W9E64H;U[ 4HAM1594\15]RK58 258WVN9J8:8 ?5R 2N?`S>;J?59?5RM:KJ47]X?`6?NM:KI[

a b c5dfehjg iGkml:nGoqpsrItvumtCixwxoqty d z tC{*t e rIto}|C~j~j


   "!$#&% ('*)+' , '-( .0/1/2)"  )"' '- 43'-5

pZp

*{ to w p b w Whw Wh jt/oqtCh w :pZi WpZi ixto w hw p d h w :hw p e b d yWp p d pZwpZi b h t :hwxt Wp i { d yItvh :h Zpsw b toqw pstCi d o tChj{*w p jt i b i wxt e i 5w d h d e d o th :w dfe hw pZ{ jtoqpU{hw p d d jt toqh p  pZwxt ixw hwxt i b ixwxt e ih w t jtoqp>{hw p d d Zho jto pswxt ixw hwxt d tCil3n to b p w tCixt  !#"$&%')(* +,- e tw d :i pZi w tLw t d o b d /.0(1'*.23(34!5.6(137 3(89 :;%"p { :p t :{*w p jt o ZtCi t to h ZpHt JI-toqpU{hw p d z pZh joqh e i >h z t :{*w p jt d :t tC{

toqw b d :i d o hP pZwxt ixw hwxt i b i wxt e :i :h b yWo d :{p vh *'V: R3(??Q;",Z.0$5 *',Z.02 ")=': p >w :pZipZi :d w w tP{hjixtjl d wxto t3Y h e y stCiho t d jo tChw :ixtPp p :t w p b p w tG{ d oqo tCixy d :p @h swp w tGi b i wxt e d o psw i i y>tC{pU{hw p d l { d wxtoqt3Y{hw p d t { d i p :to ZpZtCi w t d w p d d Z";>878(1"@9': WpZ{ h d i h d w pst w d w t d oqp p h ixw hwxt i yWhj{*t&w d rIt t3YOy d o t Jl G t p Ni tt w :hw w t e hjp :pMIto t {*t}rItwR tt h d oqpZw e pZ{ h t :{*w p jt e tw d :i pZi}w t t joqtt d PhrWi wxoqhj{*w p d :ixt El h b t W{*w p jt e tw d :i {h rIt :toqixw dOd hji { d i wxo :{*w p h hyWy:o d y:oqp\hwxthrWixwxoqhj{*w p d Qd w t i b ixwxt e d o :pZ{ d 7wxt i p e y st e d t E{ tC{

t :toqixw dOd hji ixyItC{p b p h h t :hwxt hrWixwxo hj{*w p d :p\{ LpZi t W{*w p jt bC :ixw pWt Lh h d oqpsw e pZ{h b e&d t -{ tC{ jt El

tmh :w dfe hw pZ{h b { dfe rWp t &h e&d t W{ tC{ jt e ho tChj{*w p jtGi b i wxt e i w t e d t d Ip wxto tCixw pZi w tmi b ixwxt e psw ixt jw t wxt e y d oqh yWo d yIto w b pZi w t d o e ZhPw d rIt { tC{ jt d jtoPw :hw e&d t l c :t/y:o d d {hw p jt b w psw st e h p HtCixw d r b Ph syIto h I ho Wp  ZI ~\I@; K 1NMA; I@X I1; 91B Y.V "! 3H;HF#=S3K; 9 50143 K =9\II 1e=Ry ; 9 K Z B 3 = e1 ; K3 Ce=l;1?>1E79\I  I . M1F;HF 1e;MY V i%$  { 1|%M 1e= >$9%M-FG9PMdne9Ky>-X   Ux& & F%3oIP1>II . B 9\I  1CI . I . 14E  ;HF 1e; ;HFG9 M$C4= M K 9W; 9 C1 IIW9 K ; 3KCe= Eh1e=?I . 1WI 93tIHI . % M`3_91=O;KE X 9 Q K 9JII;3$(49 14=Ry ;HF 1e;M$C4B Q E79-; 9 Q K CWC 5nB 9W;HF C#yCI 1 K 9 1(1_3 E(/1 >1E79,5-C K 9JI@;/1 >-Eao3 INF%H3 =?I ;HF[9 (49 K 3 .M 1e; 3 C4= M$C4=Ry43K; 3KCe=YIx;HF 1e;p . I@; 3 5$Xn;HFG9MNC K\K 9PMW;K= 9\IIC 5Y#V' 





tpnp 

L8^



7

"

 {



` G F8L8M]Bt|

%

B#X3`3V G LSc B 5*X]B#F

LT # Y O}c(D F8LNX 5, G[g B#M G[g B
I[B L T D

L T B10Aj-I[B T[T LSc B B#M-O`]\ g

D M3X

G[g D

'

g B#VN2AL8M3\L T I[B#F8D G LSc B#F l VOJ j-F8B G B)( 5 +*,*

 ' j3I ^ ^ L G { D T[T `-JL8M]\ G[g % ( G . B V
D Mj3I tc BD F8FncQD F8L8XUc B
IKL V
D 

 





D GwG[g B D T[T
B I G LOM G LOM

VOM3X3L G L OM T | f

, 5 LSj * .- \ FND M]\O`3DQ\ B

6e6X

 

 g  B RM-D F^ D F T &L RV
D

G[g B j3I  jZB
I Gml V
D M



G LOMhX3L8DQ\ I D J

M-AX]B T G[g D G L G \ B#M]B
IKD G B TW, G  \ B G[g B
I V
D M-M G T `]j3j I G D

k 8O V





.

OJj-` G D G LOM





j3I *X3`3VeB#XWP l

D

,

L G[g_G[g B c B
IKL&RV
D G LOM

 ' % (

\

S

B I G LOM TG[g B D T[T


f S

TG[g B DQP TG IKD V G LNM3L G L8D FZVOM3X3L G LOM * , G D42 B G[g B 3X L T / `3M3V G LOM




,




  

L8M3V
F8`-X3L8M]\

VOM3X3L G LOM TG[g D GTKg

6Qf

P-D T L T

j3I   ^




 

X3B T eV IKLSPZB T D MEB10 G B#M3X]B#XEDQP T[G IKD V G TlAT[G B#J

PZB T `-V
VeB T[T ^ `3F8F l J;AX]B#F/V g B#VN2 B#X

,3G D42 B

  



.



D F8F G[g B



G[g D G

^= I  . g NL V g

 ^~D F8FnD G O  JLNV ^= I J `3FND TG[g D G DQj3jZB#DQIL8M G[g B T B G

 f

 k 1  -9 @; 3 C4= 
{  |

{  |  c B
I G[g B T B G ^~L8M3L G L8D FM  X]B T L8M  f   G L8VeB G[g D G. BV
D M  c B
I DQj3j3I  0]L8JD G B
G ; . 9
^  I G[g B TG D G B TG[g D G DQI[BM  G I[B#FSB
cQD M GwG G[g B j3I  jZB
I Gml PZB#L8M3\J  X]B#FnV g B#V32 B#X f  f  g B DQP TG I D V G G IKD M T L G L  MCIKB#F8D G L  M T DQI[B \OLSc B#M_P lCG[g B B#X]\ B T G[g D G DQIKB JL TKT L8M]\b^aI  J # , D T X]B T VeI LSPZB#XULNM 5 B#V G L  MA fA f /I D M T L G L  M T DQI[B  M3F l I[B#J  c B#X ^aI  J D MB#X]\ BLS^ G[g B V  IKI[B T j  M3X3L8M3\ c B
I L RV
D G L  M V  M-X3L G L  M   { 
|!&#*!  {   |  L T `3M T D G L T RDQP-F8B ,nG[g D G L TW, M  j-D LSI  ^ TG D G B T G[g D G T D G L T -B T # L T IKB
j3I[B T B#M G B#X P lEG[g L T B#X3\ B f  g L T D X-X TwG[g B V  M[ `3M3V G 
{  | +
k

{  |  G #
f
 

{  |  c B
I ]f  g Bw^aD L8IKM]B T[T~G DQPRFSBwB#M G I l ^  I#
g D T D T 9-= 1/>-E 9Ky 0 { #-| G[g BX-L T [`3M3V G L  M D FNF G[g BM  X]B T  .g B
IKB # . D T j-I  c B#X G PZB B#M3DQP-FSB#X L8M  I X]B
I G T[g  . G[g D G D M 5 ' 5 ^ V

Af

L T `3M]^ D LSI#f



\

v

  M G D L8M T D M B#M G I l #
! # "
! "   ! Q 39  \
{ 
| ! Q C1;  \ 
{   | ! / {  I - | c B
IKL V
D G L  M V  M-X3L G L  MY` T B#X G [ ` TG L8^ l D G B
I JL8M3D G L8M3\_B#X]\ B { T B
B



g B G B
IKJL8M-D G L M G DQP-FSBV

^ IbB#D V g

% B RM3L$

 AfAf  | f 8CBM  . J ` TGwT[g A. G[g D G J1E79[y 0 { #-|LNM G[g B ^ D LSIKM]B T[TG DQPRFSB ^  IdY
f ]f ^ G[g B c B
IKL V
D G L  M V  M3X3L G L  M  { 
| !&#*!   {   | + "
{ | { I[B T j f| "  { | L T j3I  c B#X G T[g A  . G[g D G D M 5 ' 5 L T . B#F8F$} ^  `3M3X3B#X , DV  I[I[B T j  M3X-L8M]\ I A . #
!  "
! "   ! Q 9 
\
{ 
| ! Q C@ ; 
\
{   | 



g BDQP



6e6

 









  






 

  





f Tl*TG B#J Y
, JN9Ky3 =

! 3K;HF ;HF[9x=MC4= =9_Ib1e; 3d49 3H=O; 9_I 9 V1 &;HFG9`3 /y C4B 143 =  1

F%3 &;1/>-E 9xE79-;  .  Q ^C 49

.

\

 k

{{35

5


| ! {

/.




+

||



{






1/>1E79 ,  



10 32

34

|

MC 9-Eh1e; 9;HF%3,&;1?>1E79 14=Ryl;HFG9C4= 9 3 =  b14B Q E 9 ,   3 I . 3 9 ,   ! 9  14= 1OyOyl;HFG9 1 _3 C4B .

60 34

 A@CB



 

32

87