Modal Logic as a Design Notation

Authors:
Carlos Areces;Miguel Felder;Dan Hirsch;Daniel Yankelevich
Affiliations:
Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires;Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires;Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires;Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires
Venue:
IWSSD '98 Proceedings of the 9th international workshop on Software specification and design
Year:
1998

Citing 7
Cited 0

Automatic verification of finite-state concurrent systems using temporal logic specifications

ACM Transactions on Programming Languages and Systems (TOPLAS)
Software interconnection models

ICSE '87 Proceedings of the 9th international conference on Software Engineering
Visualizing and querying software structures

ICSE '92 Proceedings of the 14th international conference on Software engineering
Symbolic model checking for real-time systems

Information and Computation
Formalizing architectural connection

ICSE '94 Proceedings of the 16th international conference on Software engineering
A Query Algebra for Program Databases

IEEE Transactions on Software Engineering
Logical Specification and Implementation

Proceedings of the Fourth Conference on Foundations of Software Technology and Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

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.