• DocumentCode
    2406221
  • Title

    Modal logic as a design notation

  • Author

    Areces, Carlos ; Felder, Miguel ; Hirsch, Dan ; Yankelevich, D.

  • Author_Institution
    Dept. de Comput., Buenos Aires Univ., Argentina
  • fYear
    1998
  • fDate
    16-18 Apr 1998
  • Firstpage
    150
  • Lastpage
    152
  • Abstract
    A notation to describe software system designs is given, together with the means to verify properties over them. Designs are considered as models of a modal logic. The procedure to derive the modal model associated to a design, the algorithm to check properties over a model, the method to define new relations and the method of model filtration are presented. The proposed logic (KPI, a poly-modal logic with inverse operators) is used as a property specification language verified through a model checking algorithm. The methods provided proved to be effective and simple to implement. A prototype tool has been developed in SML-NJ covering all functionalities described
  • Keywords
    formal specification; multivalued logic; specification languages; KPI; SML-NJ; design notation; inverse operators; modal logic; model checking algorithm; model filtration; poly-modal logic; property specification language; prototype tool; software system designs; Algorithm design and analysis; Cost accounting; Formal languages; Logic design; Logic functions; Power system modeling; Software design; Software engineering; Software prototyping; Software systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Specification and Design, 1998. Proceedings. Ninth International Workshop on
  • Conference_Location
    Ise-Shima
  • Print_ISBN
    0-8186-8439-9
  • Type

    conf

  • DOI
    10.1109/IWSSD.1998.667931
  • Filename
    667931