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
Link To Document