Design Automation for Embedded Systems

, Volume 9, Issue 2, pp 67-99

First online:

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

  • Nikolaos S. VorosAffiliated withINTRACOM S.A., Hellenic Telecommunication and Electronics Industry Email author 
  • , Colin F. SnookAffiliated withSchool of Electronics and Computer Science, University of Southampton
  • , Stefan HallerstedeAffiliated withKeesDA S.A., Centre Equation
  • , Konstantinos MasselosAffiliated withINTRACOM S.A., Hellenic Telecommunication and Electronics IndustryImperial College of Science Technology and Medicine

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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 proof formal verification hardware/software co-design integration and modeling co-design methodology