Program synthesis Based on the Equivalent Transformation ...


         
 
     

  
   
 
  


       
  
    
         
 
  

    
      
 
!      
  "#$# %& ''    ( !  " $Æ
 "    ''   





  

)     
     *! 

 !    
          




  


  
 
+ 

,  
        ! -

     + 
  
 !

 !      
    

    
  
-  !  
  
! 
  ! # 
 &  
    
    
-  !  
 - 
&
    



# 

           
 + 
  -  

Æ
   !   

 
#   
 
   

Æ
   !   +

 +

  


 .
 
-  !  
 #
# 
-  !  
 /- 
&
   0   
 
    
1  
#    
Æ
  
 !  
,
 
  
  !

    
 
 .
 
-  !  
# 2 
  !

  !   
-  !  
 + 
      /+          
   
  
0  +
&
       


# 2
&
 
    !  
  
 + 
    
   +

  


#
 


    

     



   

 
 
   
 

       
   
  
      
 

 

   
     
  
          
           ! 
" 
      
  
  
  
  
 
  #$ %& %%' 

  (
   
  
 (
         )


    
      
 #*'  
) 
 #%%'  
 Æ
 
 

  
 
 
 )
  
   
 
+ ,  -   )     )  
 )         


'

3# 2   *# 4  5

-  -   # 3 



 ./0)

  /12 #%' 
    
  /3 #4'  
 
    
 
+   

 
 
     - 
    
 
 ) 
   #%4 %5'  
"
 (
      
   
       
  
  


   
 
 .  
  
 
    
) 
  (
       
  
 
 )


    
  1 
          
    
 #4& 4%' 

       

  
        
     
)
  

 ) 6  
!) 
"
7  
      
 

 
 #8'    ) 
)
  )    


 
 

 


  
 
           
        
  
 9  
 

   (
       
    

 3
        

           :
 
  


  
  
 

    
 ) 
   

 
  
 

  (
    
  
       
      
 
 .       
 
        Æ
         
   Æ
       
   
)



   

  
  Æ
     

 Æ
 
 
      

   
    
     

         )   
    )   

      
      
      
 (
 
 
 
  
  
 )  
  )           


     (
            
 

      
  

       #;' A 
@? = > '# 

@?   /   0 6#  /


? 0  8#
 9# 

 


         

#  @? /   0   
/      0 ;#  @?  = > # 
@? 
=       >              )  
     

   

 6   
     ) 
 7  
   

   

    
 
            #%$'       )

  )      
 
  (
 0   
@
 
 

  

  E)
  C)
 
  
 

  

        )  


  
@  
   
+      

  )         )  
   

 

  )  
   
   )- )  
  -
)  
   
 
  
     

 
  -
  
 #%$'
    
   
)
"  
½  -  ;   )  
         

" 
   
           

"     
  

  0   $  $   / &    / 0  

    
      067
  C)
   (  


        067         -  067 

 C+ 
  06 7 B C  06 7 B C  -  

 %   %0     ) 
 F  
  %  
  
     
 ' 
  C)
 06'7 /

      

 0     )    
    
  
      % 
 %0 3           

 0 B "0  "    (  6
7      
  
 6
 7      
    
     +     ) 
 
     -  & 
  6
  
  7    %    &    
  '6   7
                    16
7
     

 

"!  
  % 
  
*     


6E
  
E7

6E
 07
  
6E
07   0+    6E
 07
  
 6E
  07   0   E
  
E  

 E)

 


;

  

 


  
 #%$'  > 
16
7       


    # G
   

 
  .
 %5 16

 7
   

 > 6E
E
7   6E
# '7
 6E

# '7+   6E
#CC '7
 6E

C 7
 6C
C 7
 6C
#C'
C 7 
 
      ) 
 
    

         

        
 

 6E
#EE '7
  

"  
½  -  ;

     

 F > 2F  6E
#EE '7  

 2F    
   + E
E  E   


 +      
      9 

     

  16

 7      F    



   
    

 F
> 2F  6E
# '7
6#EE '
# '7   F> 2F  6E
#CC '7
6#EE '
C 7
6C
C 7
 6C
#C'
C 7  

 
    

  0

 4    

  0

 5 C
C
C
 C  
  

 


 
         E
E  E   

       2F 
   
       9  
 
  )        F
    6     

 6#EE '
# '7
 
7  
  )     

 6#EE '
C 7
         F  .
 C    
  
         E  E 
 )      
  

      #EE '   
    C  
 

   
      )      6C
#C'
C 7
       #EE '  @         E  
       C)
       2F              

 F    


   )*





3# 2   *# 4  5

-  -   # 3 


F> 2F  6E
#CC '7
6C
C 7
 6C
#C'
#EE '7   .
 E    
       F 
 )      

  

      #CC '       E  &    )        %  %     )    E  #CC ' 
  %  %  
  &'6%
% 7 B (      

 F    
 
 
    

 F  6C
C 7
 6C
#C'
#EE '7(  (+ F> 2(  
          
   
  
 (
 6%7  647  0

 ;  

"  
½     + 

  ) 

  
  F 

 
 )  

  
  F    
  6E
#CC '7
 

 - )  )  6E B  #CC '7 * 

&  )  

=  

      
    
    

   )  
    -
) )  
+   
         

 
  -
  6  %7         

  )     
 
  (
   

   )     
 
  (
    

   

"  
½  
  
 

     G    

 F HF
 .
 8 /    
      

 F     
    

 

 F    %       E
        
    C  C 

    

 
½
 
          6E
#EE '7 
 
  
 %  # '  
  
 

  
 
   +  

    .
 
½
  
      )   
 


     
  
     6

7 6
     7 B 6
    7
 %  # '  
  6
     7 B 6
  7  
 
   
    5 $   % $   / 

     )
      

 F

F  F 
   6

7 .
 
    
  

   )   

  16

 7  
    %

 6
     7 B 6
    

 7    )     


   
 (
   

 6#EE '
# '7
   
6
    

 7 B 6
     7       (
 


   

 

"!  
  % 
  
*     


<

     #EE '   
    C 

6
     7 B 6
     7 5 $    & $   -      (
 



 %  # '  
  6
  7 B

6
     7  6
     7 B 6
  7  
 =( 
 %  # '  
  6
  7 B 6
    7+  
 6
     7 B 6
  7   

"  
½
 
  



 +  

      

    
          
  

       

 
  


 .
   

  
)    
  )   Æ
    
 

  -   

 
 -
      
 
  

     
 
  

          

 
 Æ

  
      Æ
  

  

"  

 
      )    
   

"  

 
 -
  
   9  
    -
    
  
    
    
 I

  )

       
      
  )      
             
 
    
   
  

  


 #%; %* 4; 48 4A' (
  
    6 7:
 )         

   
 :
 
 

     
 & # 2CD3  #  4  (# E$F4@ 2 E! "!  ! E ! !
-  %   
  
      @ 9G'9