LeGESD: Un marco de trabajo para la especificación y validación formal de sistemas concurrentes y distribuidos basado en un lenguaje gráfico con semántica sustentada en el álgebra de procesos

Translated title of the contribution: LeGESD: A framework oriented to the specification and formal validation of concurrent and distributed systems based on a graphical language and its process algebra semantics

Jorge Cortés Galicia, Felipe R. Menchaca García, Rolando Menchaca Méndez

Research output: Contribution to journalArticlepeer-review

Abstract

The specification and formal verification of distributed systems is usually a complex task. It requires extensive knowledge of algorithm theory and modeling of distributed or concurrent systems. In this context, we present LeGESD which is a framework oriented to support the specification and formal validation of concurrent and distributed systems. LeGESD has a graphical formal language for the specification and analysis of distributed systems which is used to describe functional and of communication requirements. The semantics of LeGESD is based on the process algebra. This semantics is also described in this paper and it is called Analysis and Design of Distributed Systems (ADSD). ADSD is an algebraic specification with operational semantics defined to be used with LeGESD. ADSD provides graphical-algebraic equivalence relations which can be used to generate formal specifications of distributed systems. Lastly, this paper presents an example which shows the usefulness and potential of the language and its semantics.

Translated title of the contributionLeGESD: A framework oriented to the specification and formal validation of concurrent and distributed systems based on a graphical language and its process algebra semantics
Original languageSpanish
Pages (from-to)129-140
Number of pages12
JournalRevista Facultad de Ingenieria
Issue number63
StatePublished - Jun 2012

Fingerprint

Dive into the research topics of 'LeGESD: A framework oriented to the specification and formal validation of concurrent and distributed systems based on a graphical language and its process algebra semantics'. Together they form a unique fingerprint.

Cite this