Design Automation for Embedded Systems

, Volume 9, Issue 2, pp 67–99

Embedded System Design Using Formal Model Refinement: An Approach Based on the Combined Use of UML and the B Language


    • INTRACOM S.A.Hellenic Telecommunication and Electronics Industry
  • Colin F. Snook
    • School of Electronics and Computer ScienceUniversity of Southampton
  • Stefan Hallerstede
    • KeesDA S.A.Centre Equation
  • Konstantinos Masselos
    • INTRACOM S.A.Hellenic Telecommunication and Electronics Industry
    • Imperial College of Science Technology and Medicine

DOI: 10.1007/s10617-005-1184-6

Cite this article as:
Voros, N.S., Snook, C.F., Hallerstede, S. et al. Des Autom Embed Syst (2004) 9: 67. doi:10.1007/s10617-005-1184-6


The approach proposed in this paper introduces a hardware/software co-design framework for developing complex embedded systems. The method relies on formal proof of system properties at every phase of the co-design cycle. The key concept is the combined use of UML and the B language for system modeling and design, and the seamless transition from UML specifications to system descriptions in B. The final system prototype emerges from correct-by-construction subsystems described in the B language; the hardware components are translated in VHDL/SystemC, while for the software components C/C++ is used. The outcome is a formally proven correct system implementation. The efficiency of the proposed method is exhibited through the design of a case study from the telecommunication domain.


formal proofformal verificationhardware/software co-designintegration and modelingco-design methodology

Copyright information

© Springer Science + Business Media, Inc. 2005