An Spin / Promela application for model checking UML sequence diagrams

Cristian L. Vidal-Silva, Rodolfo Villarroel, José Rubio, Franklin Johnson, Erika Madariaga, Camilo Campos, Luis Carter

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

UML sequence diagrams usually represent the behavior of systems execution. Automated verification of UML sequence diagrams' correctness is necessary because they can model critical algorithmic behaviors of information systems. UML sequence diagrams applications are often on the requirement and design phases of the software development process, and their correctness guarantees the accurate and transparent implementation of software products. The primary goal of this article is to review and improve the translation of basic and complex UML sequence diagrams into Spin / Promela code taking into account behavioral properties and elements of combined fragments of UML sequence diagrams for synchronous and asynchronous messages. This article also redefines a previous proposal for a transition system for UML sequence diagrams by specifying Linear Temporal Logic (LTL) formulas to verify the model correctness. We present an application example of our modeling proposal on a modified version of a traditional case study by using UML sequence diagrams to translate it into Promela code to verify their properties and correctness.

Original languageEnglish
Pages (from-to)586-599
Number of pages14
JournalInternational Journal of Advanced Computer Science and Applications
Volume9
Issue number10
DOIs
StatePublished - 2018

Keywords

  • Combined Fragment
  • Fault Tolerance
  • LTL formulas
  • Spin / Promela
  • UML Sequence Diagrams

Fingerprint

Dive into the research topics of 'An Spin / Promela application for model checking UML sequence diagrams'. Together they form a unique fingerprint.

Cite this