Metalevel Computation in Maude

           


   

 
                   


                       !"#$ $  "  %  "   $$  # $ $  






                                                          

            

                 

                                   !                 "    Æ             
   

 
 


  


                         !     "    #                #         

    "$ # "         %   #                 $               &         #  %   #         !         Æ          !   %      ½       

   
  !"  #Æ

$ %
&
'  
  
 %!(!!("
  %

'   
 )
 *

­
        



 

 
    $ 
  ' $ "               Æ   #     #   %     
      

         

           Æ       !   %         "   
            

        # 
    #"  '   " (    #      

    %       #   )                

    #      

#             %   "   !     
 
        #     (     !    
            #   $       * + ,  ' -         #  .    %                (  #     $  
           

+           $     
  
             $ 

     / 
0               
        1  /0    
   

2 
   #       3 4   #  #          ¼







¼







¼





¼ 

 


 
 


 



 


   ¼

¼

¼

5    1      $    

   6           5                  #     #                 "        5                       #7    #  

                 !         1              %   1  /0 &     1   #                ! %        
7           # 1       -



    1   7        #  '       
       $ 

    5     8 
  
  
          
9 
   9  
    9              ¾       '        1  $  :

  
9  
    
      
/ 
0 ; 

  "         
/  
0 ; 
 '  %   1  /0 #      

                        
                   "       2  "    #   %         

  


        !             9  $   #     
          5           
 
                  !     $            *   $   #     

     #                       1   Í

¼

¼

/0

/


  0 ;
 

 ¼

¼

!                 1  % (    <      #     ="+ #     "    $  1   !  #               8   # "  : %     
         1     #  %   
 & 

         9  
 
   

  
           %  
     #    

   1 Í


 0 ;  /
 
/ 00

/

2          $ # 1   $ "   %     
 >            1       
  %  
:           %   1  /0 #  
  

 


9    

  
/   0 ; 


  
/   0 ; 
 /   0 ; 

¾ +
   ,

' ' 
 " 
'-
 
&

.  
 
 
&
 $ 
/* +  0
    /
     
  " 


      
  $
      $    1     *





 

 9  
 9 
  9      9  

 ! 1"   /0  # %   Æ        #  1      #  #"     
  "

.          Æ        
,           ;
                       '     


 
  !      
    

              #   #  Æ  
           
     /
/ 00 ;











¿







¼




 






¼

  


 
 
 Ý

¼

¼

>  # 

                 &                    #  #        .     %  / / 0 0 ; / / 0
/ 00 ; ; / /
/ 00
/ 00 !   "     # Æ      #?  & %        #       2  
              

   #       # #  $   
  
   
 @     #  #          %          Æ        



¼






 ¼








 ¼  
 

¼

¼



 ¼






 ¼  





     

5
                  # Æ           
 #        
     *            
  #"  Æ"     '           
  <   #   $     7  %"$%  %    "       7    

Å

¿ #$  "    &
& -
' '
 
  - ,
       ,
' $     -   '
  *   ,




     "  &
& $ ,
' 
 
'
 &  
 
  $ ' $ 
   $  - ,

  - $   '*   &
 $   -   '
 
 
 &   $ &

' & '
  -

 ' $ 
   $  - ,

 $ ' "
   234*

Í





 

     #   ' %     %               #  #    

 
 '  ( #       #
 ' "  
     
  1        # ="+         %    "      #           
  
     1   $    1             1          # 
 

    %  5
9
    $             .
   $        
   .                    $             $ #        .    

         #?   $ #      .           
      $ #        .  

                            #        $ #        &  
   
    #"     #  5        $  " 
             1  $    %   % ' $     %  
      .   %       .   $"     <  #"                           ¯

¯

¯

¯

¯

¯



!


  


!   $                

                                                                            

! $      #         @



 

# #     1  $ !  #    "   #  !                    $          1      "                1  * %            2  -       !   !              #    $          1                #          " * %    #$#$%% & #$%        "     & # # !!" # !!

&                 # "   ?                 #  * %   " "    #/0    #$%     


 ' '! # "' '  " !!

*       % 
     %    ( )* # (      : "   1    1     #       2        # 1                        "   

  

 :    "  :    !    %       $        #

  %  $  1 . #       Æ       #"  *     "         #"          * %   

   1  ++    #$#$%% ++ #$%         ++ # # !!" # !!

:         #  9            #   #           

      "         #     #    ,   $                           1  $ * %    #  #$%,       




# ! , 

2      #    ,,  "    3(4  #         1   #            "   /      -0              1     !      A



              -  #        "

!


   


*        "      %   "         % !  <   9 /0    1   # %       "       %  . /-0   "        #$
  
    <         #"  # 1         %    " # %#     <         

  .   /0    $7     7       1  $ #       "    . !      %             % 7         #  (                     !      !      "   !           #                 $ 
   % " # &  % ' ( #
& ' #
(  % "  & "  % ' ( 
&
# ' 
(  )

!  %    "                 %           )   *  + ,+  ,-+ .,-+  ,-+
 /+ %  )+ 
 -   )   *  + ,+  ,-+ .,-+  ,-+
 /+ %  )+ 0 -+ 
 - 

!       
     1   )  1!  2 1     1!   1    1"  )-  1!  )) 

B



   1  1   1  ))   1#  1  1   1     1  1  1   1    $ 1  1   $ 1
 1   )) % 1#1"1   1  & 1  % 1#11  1
 & 11#1  1
  % 11"1   1  & 1"1   % 111  1
 & 1#1  11  1
  )

 
  2         #      " # %   $  $ #  *   #    **
 /01 2     (        " #    **   # C    %           # 5 %             # %         # "%          
  %    1  >      "      #     *       1   2 #  # 1  %       #         5      

$    
   
      #"  #      =DD       "      2 #"       # E#    2#  #           

 
 - * *  
3)*)  + + + ,- +  ,- +  ,-+ 



+ .,- .,-+  ,-  ,-+     %  ) %  )+ 0 - 0 -+
 /
 /+ 45 45    *  *             +      +   
3)*) 
3)*)     +  ,-  +  ,-+    

 

+    .,-  .,-+     ,-   ,-+    %  )  %  )+    0 -  0 -+   
 / 
 /+    45  45   ''  $ 

     ' '   "  
 
  ' * 5  $ "       
'-
   *





       

)-             )-  ))   +  2  + +  +    ))  )-  
3)*)    
3)*) 
3)*)  
3)*)    )-   )-   *      

   +  + ,-         +  ,-  ))   +  ,-+    +  ,-+ +  ,-+  +  ,-+    )) 

      

+  .,-   ))   .,-+     .,-+ .,-+  .,-+    ))   ))   

+     

+ 

+  

+    ))        

   -  63      

    
3)*)   

    
3)*)  

  6 3    

  -  45  

  $       ,-   ))    ,-+      ,-+  ,-+   ,-+    ))     

      
 /   &         
 /  ))  
 /+   
 /+
 /+ 
 /+    )) 

   

%&       %  )  %&&           %  )  ))   %  )+    %  )+ %  )+  %  )+    )) 

 -&        0 -    -&&            0 -   ))   0 -+ 

F



     0 -+ 0 -+  0 -+    )) 

> 7?       7   
   # "                   #   #  #    !                  &  %        #  6    "                #    # " "                  

         '   " "         %      34     074     3       3  )

 " "   34       

1) 110741 1)-1*   1 11 31 1))1+  ,-+  118811 11)-1  11 311))1

+  1881111)-1  11 311))1

+  1))1 ,-+  1))1
 /+  1))1%  )+  

%

 &  


   #"                     Æ     "      #?"   !                         
   # 
9   (  #


99     5   %

Ê

     
 -      -   

          #    =DD    "    # #"   '            
  
                  
  1     

Ê

Ê


 5    $" #$% & % 6 #   , #$% 6



 

2                      #  9 /  (  #  99 0        1   Ê /               Ê   0          :           !            /Ê 0            1   Ê     

     F           Ê7 #   # "          5                       
  

  /Ê 0 ; 
 /Ê  0 !        %



























   9   
 -  
3)*)    -   

5           #        1"          #  1          
    5 $         "       Ê                       5          #      

      Ê     
      

       "  '   6           #       #         #   &          %        .                   
    0 ; 
/Ê    0

  /Ê !      %9










 






 

  -: 
 -    +   )
3)*)  0 - ; -   

! $           
    Ê    Ê  #      Ê         / #  0 $    #   #    !          #     

   3# 7         # !  %  #      








  6)) +   ) 0 - ;    6))  +   )         6))   ))   +   )   2  +   ) +   )  +   )    ))       +   )  0 - ; 





 

!       9 /0    $     1   Ê. /0            #   "                 . /0  $    .     / D0     

            @ #   .    -" **   . /0     

      / D0       1   . /0          "   $       "                                0    !       E /   "     
    5     #"                     %   # ' $      %    Æ  

     
          "       <    <   ' "       "   
    "       "  %       " "     













   


 5    $
"   $ #$% & %% 6 #   , #$%

!    

        

        6         6G'

  ( 
    (   )  &  

:        
         #          # 1  % (     )  Æ  "       #"    !     

             / F    0     Æ    #               !    #   %     
 -     -   

5                   " -



 

           1  $ 5    "                          #   #  5       %        -      !     * /        0   %    

: ) 
 -     -   

5                  "      5      1  $          #       %  # 5              !        # 8 #1  ## 1 #   9/1 # !                   #"     !  # %      









       


    %       5  #      %        %   #    9               $                   '

* 
 ) 
 +  


H    
     %      5     #    (  

 7             #   #    7       #   % # @ &     %             

       9  '<=>?!( &  '<?>=!(  ?  = 

!        #           5  ###  #   # 

    #    :    H   "    #       #    5      #            %   "                         @6 !         #    I,&>    -- 2    #        -     $ " %   B      $ "   $ " "   5            #  $  #?"   
    # #?    



 

      >    #             #         # #     %  J 
    ! A   $  > "2        "  #?         "   2  HK ( J  LMN", 
  2    !      #            $   # #"   / &

 % :  0 2            %               : 
   
   @ '"


   

'

!
  +  
   +

3
    4            "               5   
   1              "    !     #  ( 
         # $      #     "   %                     5         #            #  (    "  5 
  (       =   H:O  B-- #    (          "

      #
$

      (                $ 

       !
     " 

              "     "      #                   #    * %    "    "$ #  (         #       =               6   # H:O"   "          #?"     "   #     
   & %   #     
      $     #        <  
      - +                    <         :          #
#
   %     !     $     
               1                1 " $    

   
     
  5    



 

        #  <                
  
  +   $         #  # <  9  #     "
, --@ C        :&:I, A ==2 / -@    :    = A        -60  " @     P>5!Q -F   L  6 2    <     #                -@ !             # $     # # *                     $   -A    #     
 # =  
MN"H  *       #    #      %   <     A-B         #    #      ¼

Ä

''

%

  

     



   

Ä

¼

&      

      
                       5  %                         $   *          $#   % #     
                 " $      #       +          *        "  
              #   .            #     #   2     

    

"        !                     " " *                 #      $                5          #            $   #  Æ"  &    =H:O ?       

 
             # 1       ="+   " 1   $      #  #   6 !         
     

   #      % #  '  #         #           @



 

     (                 ,

  

&     
        #  #?  #    =DD         # #  ) ! #         #          
!
 
-.     #  1  

    # * "$         $        )    $      # 7  &

)     * #"              $         " $               *             /          09 /0 =        #     #  1    %  
 $  #      

 / %       0 /0 C  $                "   ?      #    5

      #    1  $   $   1             # # /0 =                        /0 C                   "   /0 L       "         /0 =                        "   /0 =    "    "  /0 H           >    -          "   "    Ê    Ê      B     "      2     A       1      %  
     #?  2                 (     2 @   %   #              #%   2    2 B    "     "        "  .           ($9$%"9$%%  9$%   A 















¼











¼



        # ( 9 1!"9 1!!  9 1!  !   #     #            !  %       #    

      #    
  /!  #             "          0 2  -        %    )                        -     #      #      "     "   2  "       #  "            $           "       "   # %   )    #      "        # #    #  1          "         $              "          ,"



!                 

   2#                              ! ? %   $   / D 0          "  #               #  #       !     7  1"      # %      # 

       7    %  %#        5

             "    #      /
     

#  !               %  *            #?    %    #            /  0    ! $      '          (  '                     "   5  #"$           "   #     5      

   <     $     )  

  #        #              #?     %     !                 6 #     /                 7 "

       0 !    # #    B



 

  #   

   #?         "      /    # 0             5   "$                5           

                #               5          #     "      "   !   #1             1    "                                !      (     #    

    

'  %           
     Æ       # '   %            "      #"     #
 &      #     

"      #   !    %   #        ! 

   #               * 
   #    (         Æ .    # %    #"        #      

  2      
   %       

   #   # <   !  #     "                    *              #        
   #   %      

'   #  OM * R   %    
2=C  %"  
 7# #   <  "     
7           #"  

 # 
 '    = !    "         #         



 

  

#$% & '    &  ()              "     * & !  '   &  +   #  &'#' $  ' '    (# # +,(- .$   /0123 -  4  $2.3 #5% 6 ' 7 ( 8    9 8  -      :+ , * ' ;    9 8    "$ '   
)*+ ,    '   # $
$#"  -. /  #  0# +12 $22/ #<%  ' &6 &    &
  -        "   
   -=* *    ,  $22/      #>%  ' &6 &    &
  -        "    *
 '  
 ?   "$ ' .3!.41 +,(- $5$>   0/125 -  4  $22/ #@% = '  &
    A
   *       

           #0% = '  &
    A
   6         =  -=*(-+2.30 -=* *    & $22. #/% = '   & ;        (       * ? 'B    "$ '   +1   ' ,  "   5"  / " 6"  +,(- .0   5251<<5 -  4  $2.3 #.%
 ( =             

   
    6?  A   , $22. #2%
 ( C ?7  - : 6 +   ,
7DE &
    & F
         #$3%
 ( C ?7  - :   &
  ' "           *  "7    380   # 49 #:# 0 (E'& 6B  $22. #$$%
 ( C ?7  - : &
    6 +     
 G  H
   -=* *   
 $22. #$5%
 ( - : 6 +     &
  6   
 * &
    "7 !  7 ,    /  ' & ' " $   "    >  )"  "    .   "  # " " : $220 3

@@999-$ )-@- @) @$- A3 - #$<%
 (   &
   )         * ; 8)   "$ ' ;" 4<  !" "       +<   50<15.. I 6 =( $220 F



 

#$>%
 (   &
  =         * &
    "7 !  7 ,    /  ' & ' " $   "    >  )"  "    .   "  # " " : $220 3

@@999-$ )-@- @) @$- A3 - #$@%
 (   &
  *          * ' ;    9 8    "$ '   
)*+ ,    '   # $
$#"  -. /  #  0# +12   $1$5 $22/ #$0% ; ?  &
    (  6 -     
 * , 9 )   & !    "7 ,    !   $ $ "#    "   0# +9 $    $  $22. #$/% ? + ? 

   * =      9 )    #* $$ = 6"  = 4< +,(- $$35   <231<2< -  4  $220 #$.% C ?7   &
       
    #$2% - :            #53% C ;   A
       

  ; 6  ( -  
     &'#' $ " > )  ?  #  5   
* 6  =205/ (- ?  A   6 $220 #5$% & ;    &
  E   *J :"                    .   "  # " " $3@J5$/15/< $225 #55% & ;    !  &
  8 C    &6 &  *  E'&   =  -=*(-+253< -=* *    (  -  + $225  

  &  ;    ;=
    "  '5 " " 6"   ' 380   6 $22. #5<% ( 8  9 8   
 4 ?      

            * 4 -   6  9     "  $ " "     ' '> .  /     $<<1$03
* 6 $22@ #5>% ( +    A
    )   "    " #"#   # " " 0J5$215>2 $220 #5@% ,
7DE   &
  =                =  -=*(-+2<3@ -=* *    (  -  +   $22<  

  ? ;  ?$5      " & ' "  8   6 #50% ,
7DE   &
  =              * &
    "7 !  7 ,    /  ' -6



 

& ' " $   "    >  )"  "    .   "  # " " : $220 3

@@999-$ )-@- @) @

 #5/% *
   (          *  "7 &41 +,(- $5@0   <021
    * A
     4 -    "7 34<   #'# +< +,(- $$$2   <<$1
                      *  "$ '   +     #  /  $   / " "# .   0  5 +   0$1$30 = *   - :    $225 #<>% 6 4 = J K      * ( 9    &)4  "7  B 7   7   " "# $ &'#' )#    @" 0# + +,(- .$/   0>.1003 -  4  $22> #<@% 6 4 * L   :+ , * &
    "7 !  7 ,    /  ' & ' " $   "    >  )"  "  

 .   "  # " " : $220 3

@@999-$ )-@ - @) @$- A3 - #<0%
 4 )&>  "$  ' (#  #    ' $ '' $  '  " "   6?  A 7 9  6 7 M ,  * $22> $- A3 -

-



 

--