Applying model checking to concurrent object-oriented software

Cho, Seung Mo; Deok, Sung; Kim, Young Gon; Yoo, Byung Kyu; Kim, Sang Taek; Kr, Y.K.A.; Kim, S.T.

doi:10.1109/isads.1999.838464

Cited by 4 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The work proposed in [10] defines a visual and object-oriented language that can be mapped to the model checker SPIN. In [2] PROMELA is extended considering the actors concurrency model. [11] proposes a tool that tries to make available the automatic verification of UML models, this approach consists in the mapping of UML models to PRO-MELA.…”

Section: Final Remarksmentioning

confidence: 99%

Verification of Distributed Object-Based Systems

Dotti

Foss

Ribeiro

et al. 2003

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract.Distributed systems for open environments, like the Internet, are becoming more frequent and important. However, it is difficult to assure that such systems have the required functional properties. In this paper we use a visual formal specification language, called ObjectBased Graph Grammars (OBGG), to specify asynchronous distributed systems. After discussing the main concepts of OBGG, we propose an approach for the verification of OBGG specifications using model checking. This approach consists on the translation of OBGG specifications into PROMELA (PROcess/PROtocol MEta LAnguage), which is the input language of the SPIN model checker. The approach we use for verification allows one to write properties based on the OBGG specification instead of on the generated PROMELA model.

show abstract

Section: Final Remarksmentioning

confidence: 99%

Verification of Distributed Object-Based Systems

Dotti

Foss

Ribeiro

et al. 2003

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…O trabalho proposto em [14] tem como objetivo definir uma linguagem de descric ¸ão visual e orientada a objetos que possa ser mapeada para o verificador de modelos SPIN. Já em [15] a linguagem de descric ¸ão PROMELA é estendida, considerando o modelo de concorrência actors. Em [16] é proposta uma ferramenta que tenta disponibilizar a verificac ¸ão automática de sistemas descritos na linguagem de modelagem UML.…”

Section: Conclus ãOunclassified

Especificação e Verificação Formal de Sistemas Distribuídos

Dotti

Foss

Ribeiro

et al. 2003

Anais Do XVII Simpósio Brasileiro De Engenharia De Software (SBES 2003)

View full text Add to dashboard Cite

Neste artigo utilizamos uma linguagem visual de especificação formal, chamada Gramáticas de Grafos Baseadas em Objetos (GGBO), para especificar sistemas distribuídos. A GGBO é comparada com a linguagem PROMELA (a PROcess MEta LAnguage), usada como entrada pelo verificador de modelos SPIN. Com base nesta comparação, define-se um mapeamento de GGBO para PROMELA. É visto como especificar e verificar propriedades sobre os modelos mapeados para PROMELA. Um algoritmo de eleição em anel é utilizado, no decorrer do artigo, para ilustrar a GGBO, a tradução e a verificação de propriedades.

show abstract

An approach towards formal verification of object oriented real-time systems

Rooij

Katwijk

Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306)

View full text Add to dashboard Cite

Applying model checking to concurrent object-oriented software

Cited by 4 publications

References 9 publications

Verification of Distributed Object-Based Systems

Verification of Distributed Object-Based Systems

Especificação e Verificação Formal de Sistemas Distribuídos

An approach towards formal verification of object oriented real-time systems

Contact Info

Product

Resources

About