Toward automatic generation of promela models from SDL specification

Abstract

Abstract-This paper presents our research in the domain of mechanical extraction of a model from an SDL (Specification and Description Language) specification of a system. We use formal verification tool Spin (Simple Promela Interpreter) and Promela (Process Meta-Language) language for the description of the model. With the model checking technique the model's accordance with the system correctness requirements can be established with mathematical accuracy. The model can be generated manually or mechanically. If it is to be prepared manually, we will need an expert with the detailed knowledge of the system and both languages. The quality of the model is directly influenced by the expert. The process is prone to the incorrect modelling of the system's properties. In this paper we present the most critical parts of mechanical creation of the models in Promela. Additionally, we present challenges, research directions and some solutions for the automatic generation of models from an SDL specification.

Automated generation of Promela model from SDL specification

“…Our algorithms support the following predefined sorts: INTEGER, BOOLEAN, PId, NATURAL, REAL, TIME, DURATION, CHARACTER, CHARSTRING, and ARRAY [7].…”

“…Consequently, we actually verify the specifications with DT Spin [1], an extension of the Spin model-checker with discrete time, which has been developed within the Vires project. Our modelling of timers is extended with support for timer parameters [7]. Additionaly, expiration of a timer is modelled in accordance with [13] as a reception of a signal.…”

“…The most critical constructs were itemized in Section 3.6. For their simultaneous support a special skeleton for the process body and monitoring of the input queue had to be developed [7]. Support for the save construct, priority signal, and all forms of addressing is especially important.…”

“…These findings resulted in the development of an autonomous tool for direct automated generation of a Promela model with probes from an SDL specification-sdl2pml. This paper is an overview of the research results presented in [7].…”