Rigorous Component-Based System Design Using the BIP Framework

  • Authors:
  • Ananda Basu;Bensalem Bensalem;Marius Bozga;Jacques Combaz;Mohamad Jaber;Thanh-Hung Nguyen;Joseph Sifakis

  • Affiliations:
  • Verimag Laboratory;Verimag Laboratory;Verimag Laboratory;Verimag Laboratory;Verimag Laboratory;Verimag Laboratory;Verimag Laboratory

  • Venue:
  • IEEE Software
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

Rigorous system design requires the use of a single powerful component framework allowing the representation of the designed system at different detail levels, from application software to its implementation. A single framework allows the maintenance of the overall coherency and correctness by comparing different architectural solutions and their properties. The authors present the BIP (behavior, interaction, priority) component framework, which encompasses an expressive notion of composition for heterogeneous components by combining interactions and priorities. This allows description at different abstraction levels from application software to mixed hardware/software systems. A rigorous design flow that uses BIP as a unifying semantic model derives a correct implementation from an application software, a model of the target architecture, and a mapping. Implementation correctness is ensured by applying source-to-source transformations that preserve correctness of essential design properties. The design is fully automated and supported by a toolset including a compiler, the D-Finder verification tool, and model transformers. The authors present an autonomous robot case study to illustrate BIP's use as a modeling formalism as well as crucial aspects of the design flow for ensuring correctness.