Automated generation of Promela model from SDL specification

Vlaovič, Boštjan; Vree, Aleksander; Brezočnik, Zmago; Kapus, Tatjana

doi:10.1016/j.csi.2006.10.001

Cited by 11 publications

(7 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Another aspect missed in Promela is the save operator. This problem has been investigated by researchers in [4]. They implemented an exten- To illustrate the transformation from SDL to Promela (or DTPromela), Table 2 gives an example using the process "AMIint".…”

Section: Promela Modelmentioning

confidence: 99%

“…These properties will be detailed later. Unfortunately, the SDL language does not allow such validation [4]. This work aims to perform the model checking [5] step using an extension of one of the most powerful tools in this field, which is SPIN model checker.…”

Section: Introductionmentioning

confidence: 99%

“…However, no verification of the system behavior has been made yet. In fact, the SDL language does not allow such verification [4]. Therefore, this paper intends to perform model checking [11] to verify the model behavior.…”

Section: Introductionmentioning

confidence: 99%

“…This technique lacks support of some important SDL features like the "save" operator and the Timer. To solve the "save" operator problem, the authors in [30] proposed an extension of if2pml to translate this operator from IF to Promela. The extension uses additional local queues to which the saved signals are sent.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Practical Model Checking of a Home Area Network System: Case Study

Soufiane

En‐Nouaary

Bah

2019

CIT. J. comput. inf. technol

View full text Add to dashboard Cite

The integrated communication infrastructure is the core of the Smart Grid architecture. Its two-way communication and information flow provides this network with all needed resources in order to control and manage all connected components from the utility to the customer side. This latter, named the Home Area Network or HAN, is a dedicated network connecting smart devices inside the customer home, and using different solutions. In order to avoid problems and anomalies along the process life cycle of developing a new solution for HAN network, the modeling and validation is one of the most powerful tools to achieve this goal. This paper presents a practical case study of such validation. It intends to validate a HAN SDL model, described in a previous work, using model checking techniques. It introduces a method to translate the SDL model to a Promela model using an intermediate format IF. After the generation of the Promela model, verification is performed to ensure that some functional properties are satisfied. The desired properties are defined in Linear Temporal Logic (LTL), and DTSPIN (an extension of SPIN with discrete time) model checker is used to verify the correctness of the model.

show abstract

Section: Promela Modelmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Practical Model Checking of a Home Area Network System: Case Study

Soufiane

En‐Nouaary

Bah

2019

CIT. J. comput. inf. technol

View full text Add to dashboard Cite

show abstract

“…La ocurrencia de un evento inicial es una condición suficiente para que tenga lugar la transición correspondiente (a diferencia de una precondición, captura una obligación), y las poscondiciones se especifican para proteger la transición. Lenguajes como Statecharts [58], PROMELA [86], STeP-SPL [20], RSML [31] y SCR [73] se basan en estas técnicas.…”

Section: Basadas En Transicionesunclassified

La especificación formal en contexto: actual y futuro

A²

2014

Ingeniare. Rev. chil. ing.

View full text Add to dashboard Cite

RESUMENLa especificación formal es un área de investigación activa en la ingeniería de software de este siglo, en la que se aplica en diversas configuraciones y técnicas, y aunque su uso industrial todavía es limitado, la comunidad científica tiene actualmente una comprensión diferente acerca de su utilidad y necesidad. Hasta el momento el trabajo de los investigadores se focaliza en la especificación escrita durante el diseño del modelo funcional preliminar, por lo que se centra principalmente en evaluar las herramientas relacionadas. En este trabajo se realiza una revisión a la literatura, se hace un recorrido por la esencia, la función, el uso y los inconvenientes de las técnicas de especificación formal y se analizan algunos criterios de valoración y de evaluación a sus debilidades. Los resultados se convierten en la base para formular trabajos futuros, con el objetivo de buscar que la especificación formal se afiance como actividad básica de investigación.Palabras clave: Técnicas formales, especificación formal, métodos formales, ciencias computacionales, ingeniería de software. ABSTRACT

show abstract