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

  • Nikolaos S. Voros
  • Colin F. Snook
  • Stefan Hallerstede
  • Konstantinos Masselos

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

Authors and Affiliations

  • Nikolaos S. Voros
    • 1
  • Colin F. Snook
    • 2
  • Stefan Hallerstede
    • 3
  • Konstantinos Masselos
    • 4
    • 5
  1. 1.INTRACOM S.A.Hellenic Telecommunication and Electronics IndustryPatraGreece
  2. 2.School of Electronics and Computer ScienceUniversity of SouthamptonUK
  3. 3.KeesDA S.A.Centre EquationGieresFrance
  4. 4.INTRACOM S.A.Hellenic Telecommunication and Electronics IndustryAttika, PeaniaGreece
  5. 5.Imperial College of Science Technology and MedicineUK