Verifying SDL programs using Petri nets

Husberg, Nisse

doi:10.1109/icsmc.1998.725410

Cited by 3 publications

(1 citation statement)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Verification of static and dynamic properties of the system in SDT is performed by exhaustive or partial model-checking on the equivalent FSM produced by the combination of control states and data values. For complex SDL specifications, compositional verification and reliance on other formalisms (i.e., LOTOS [16], Spin [17,18], and Petri Nets [19], which are introduced in later sections) have also been suggested. The lack of adequate freeware tool support for validation prompts the research for alternative solutions, that is, translators of SDL to other formal notations.…”

Section: Critical Evaluationmentioning

confidence: 99%

Formal methods for specification and analysis of communication protocols

Babich

Deotto

2002

IEEE Commun. Surv. Tutorials

View full text Add to dashboard Cite

Formal methods (FM) are mathematically-based techniques that provide a rigorous basis for software development: the application of FMs makes it possible to achieve provable correctness and reliability in the various steps of system design and implementation. This article is a tutorial presentation of formal methods and description techniques that address modeling and analysis of distributed systems and concurrent processes in telecommunications and protocol engineering. The aim of the article is to introduce to non-practitioners the main formal methods for communication protocols. For each method, a synthetic description of its textual or graphical syntax is provided. Also, the modeling capabilities and the basic communication features are pointed out by the application of the method to a common case study, a simple retransmission protocol. The tutorial description is completed by examples of recent applications of FMs to the specification and analysis of transmission and signaling protocols in industrial and research projects, which describe the methods' application domain and offer selected references for further readings.

show abstract

Section: Critical Evaluationmentioning

confidence: 99%