The search functionality is under construction.

Author Search Result

[Author] Yoshinori TANABE(1hit)

1-1hit
  • Pre- and Post-Conditions Expressed in Variants of the Modal µ-Calculus

    Yoshinori TANABE  Toshifusa SEKIZAWA  Yoshifumi YUASA  Koichi TAKAHASHI  

     
    PAPER-Foundation

      Vol:
    E92-D No:5
      Page(s):
    995-1002

    Properties of Kripke structures can be expressed by formulas of the modal µ-calculus. Despite its strong expressive power, the validity problem of the modal µ-calculus is decidable, and so are some of its variants enriched by inverse programs, graded modalities, and nominals. In this study, we show that the pre- and post-conditions of transformations of Kripke structures, such as addition/deletion of states and edges, can be expressed using variants of the modal µ-calculus. Combined with decision procedures we have developed for those variants, the properties of sequences of transformations on Kripke structures can be deduced. We show that these techniques can be used to verify the properties of pointer-manipulating programs.