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
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;
Conference_Titel :
Software Specification and Design, 1998. Proceedings. Ninth International Workshop on
Conference_Location :
Ise-Shima
Print_ISBN :
0-8186-8439-9
DOI :
10.1109/IWSSD.1998.667931