Model Checking Embedded Systems with PROMELA

Authors:
Oscar R. Ribeiro;Joao M. Fernandes;Luis F. Pinto
Affiliations:
Universidade do Minho;Universidade do Minho;Universidade do Minho
Venue:
ECBS '05 Proceedings of the 12th IEEE International Conference and Workshops on Engineering of Computer-Based Systems
Year:
2005

Citing 0
Cited 5

Towards Component-Based Design and Verification of a μ-Controller

CBSE '08 Proceedings of the 11th International Symposium on Component-Based Software Engineering
A polyadic pi-calculus approach for the formal specification of UML-RT

Advances in Software Engineering
Design verification in model-based μ-controller development using an abstract component

Software and Systems Modeling (SoSyM)
Controlled composition and abstraction for bottom-up integration and verification of abstract components

Information and Software Technology
Formal process algebraic modeling, verification, and analysis of an abstract Fuzzy Inference Cloud Service

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The design process for embedded systems can benefit from the usage of formal methods, if some properties of the systems are checked, before design and implementation decisions are accomplished. This paper presents a model checking approach using the Spin tool, to verify some important properties of embedded systems, namely liveness, deadlock-freedom, and structural conflicts among transitions. The systems are modelled with a variant of Petri Nets, called SIPN (Synchronous and Interpreted Petri Nets), and this paper discusses how SIPN models should be specified with the PROMELA language (input format for the Spin model checker). The approach is exemplified with a case study.