SlideShare a Scribd company logo
1 of 10
BIP Design Flow Rigorous design methodology for critical real-time embedded systems
Target applications Software control of critical systems… Transport (automotive, avionics, etc.) Robotics Healthcare …must satisfy safety requirements Deadlock-freedom BIP is your solution For the analysis of existing applications For the development of correct by construction applications
Industrial context Concurrent systems are hard to design and verify Cause: state space explosion Solution: compositional approach Different languages and tools are hard to integrate Cause:  incompatible or undefined semantics Solution: transformation to a common formalism The BIP Design Flow features Rigorous compositional design methodology Unifying semantic model Correctness by construction
Component-based design flow Deadlock analysis Performance optimization Models & information at different design stages In light blue – provided by the designer In black – generated by automatic transformation tools
Application model Application model is designed directly in BIP or… …using a language factory transformation from C, AADL, NesC/TinyOS, MathLab/Simulink, Lustre, DOL, GeNoM Safety properties are verified on this model Compositional and incremental deadlock detection (D-Finder tool) High performance even on models that other tools fail to analyze
Abstract system model Abstract system model is generated by a transformation using The model of the target execution platform (processor(s), memory, etc.) A mapping of atomic components to the processing units It takes in account  The hardware architecture constraints (e.g. mutual exclusion) The execution times of atomic actions The scheduling policies seeking optimal resource utilization.
Concrete system model Concrete system model is obtained by expressing high level BIP coordination mechanisms… Atomic multiparty interactions Priorities …by using primitives of the execution platform  For examle, protocols using asynchronous message passing
Generated code C code is automatically generated for each processing unit Generated code is monolithic, minimizing the coordination overhead
Benefits Analysis V&V cost reduction Qualification and certification assistance Development Development methodology supported by theoretical results Shorter time-to-market Development effort focused on business specific challenges Componentization Simplification and quality improvement of the existing code base Component re-use throughout the company Simplified coordination with outside partners
Contacts Joseph Sifakis Joseph.Sifakis@imag.fr Simon Bliudze Simon.Bliudze@cea.fr More information on the BIP design flow http://www-verimag.imag.fr/The-BIP-Design-Flow.html

More Related Content

What's hot

Estimation - The next level - and beyond
Estimation - The next level - and beyondEstimation - The next level - and beyond
Estimation - The next level - and beyondNesma
 
Presentation on reverse engineering
Presentation on reverse engineeringPresentation on reverse engineering
Presentation on reverse engineeringFaleSh ShaRma
 
Rpa for engineering projects
Rpa for engineering projectsRpa for engineering projects
Rpa for engineering projectsKetil Parow
 
SOM Presentation
SOM PresentationSOM Presentation
SOM Presentationjshah7685
 
Reverse engineering
Reverse  engineeringReverse  engineering
Reverse engineeringYuffie Valen
 
CAD CAM CONSIDERATIONS IN FMS
CAD CAM CONSIDERATIONS IN FMSCAD CAM CONSIDERATIONS IN FMS
CAD CAM CONSIDERATIONS IN FMSJyotiraman De
 

What's hot (9)

Estimation - The next level - and beyond
Estimation - The next level - and beyondEstimation - The next level - and beyond
Estimation - The next level - and beyond
 
Presentation on reverse engineering
Presentation on reverse engineeringPresentation on reverse engineering
Presentation on reverse engineering
 
Cocomo model
Cocomo modelCocomo model
Cocomo model
 
Rpa for engineering projects
Rpa for engineering projectsRpa for engineering projects
Rpa for engineering projects
 
SOM Presentation
SOM PresentationSOM Presentation
SOM Presentation
 
details
detailsdetails
details
 
Reverse engineering
Reverse  engineeringReverse  engineering
Reverse engineering
 
Axes 1
Axes 1Axes 1
Axes 1
 
CAD CAM CONSIDERATIONS IN FMS
CAD CAM CONSIDERATIONS IN FMSCAD CAM CONSIDERATIONS IN FMS
CAD CAM CONSIDERATIONS IN FMS
 

Viewers also liked

Bip Résumé (French)
Bip Résumé (French)Bip Résumé (French)
Bip Résumé (French)Simon Bliudze
 
Constraints bliudze-slides-sc2011
Constraints bliudze-slides-sc2011Constraints bliudze-slides-sc2011
Constraints bliudze-slides-sc2011Simon Bliudze
 
Slides for the presentation at SC 2011
Slides for the presentation at SC 2011Slides for the presentation at SC 2011
Slides for the presentation at SC 2011Simon Bliudze
 
Classroom Mngt
Classroom MngtClassroom Mngt
Classroom Mngtefren
 
BIP powerpoint presentation
BIP powerpoint presentationBIP powerpoint presentation
BIP powerpoint presentationNicScroggs
 
Model-based development of CANopen systems
Model-based development of CANopen systemsModel-based development of CANopen systems
Model-based development of CANopen systemsAlexios Lekidis
 

Viewers also liked (6)

Bip Résumé (French)
Bip Résumé (French)Bip Résumé (French)
Bip Résumé (French)
 
Constraints bliudze-slides-sc2011
Constraints bliudze-slides-sc2011Constraints bliudze-slides-sc2011
Constraints bliudze-slides-sc2011
 
Slides for the presentation at SC 2011
Slides for the presentation at SC 2011Slides for the presentation at SC 2011
Slides for the presentation at SC 2011
 
Classroom Mngt
Classroom MngtClassroom Mngt
Classroom Mngt
 
BIP powerpoint presentation
BIP powerpoint presentationBIP powerpoint presentation
BIP powerpoint presentation
 
Model-based development of CANopen systems
Model-based development of CANopen systemsModel-based development of CANopen systems
Model-based development of CANopen systems
 

Similar to BIP Design Flow for Critical Embedded Systems

Rhapsody Software
Rhapsody SoftwareRhapsody Software
Rhapsody SoftwareBill Duncan
 
IBM-ELM -Imran-Hashmi.pptx
IBM-ELM -Imran-Hashmi.pptxIBM-ELM -Imran-Hashmi.pptx
IBM-ELM -Imran-Hashmi.pptxImran Hashmi
 
Software Modeling and Verification
Software Modeling and VerificationSoftware Modeling and Verification
Software Modeling and VerificationRamnGonzlezRuiz2
 
Improving Development Productivity: Static Analysis and Continuous Integration
Improving Development Productivity: Static Analysis and Continuous IntegrationImproving Development Productivity: Static Analysis and Continuous Integration
Improving Development Productivity: Static Analysis and Continuous IntegrationKlocwork
 
Sdlc cource in_mumbai
Sdlc cource in_mumbaiSdlc cource in_mumbai
Sdlc cource in_mumbaivibrantuser
 
Design flow for Controller Area Network systems
Design flow for Controller Area Network systemsDesign flow for Controller Area Network systems
Design flow for Controller Area Network systemsAlexios Lekidis
 
Lecture5
Lecture5Lecture5
Lecture5soloeng
 
An Integrated Simulation Tool Framework for Process Data Management
An Integrated Simulation Tool Framework for Process Data ManagementAn Integrated Simulation Tool Framework for Process Data Management
An Integrated Simulation Tool Framework for Process Data ManagementCognizant
 
Hardware-Software allocation specification of IMA systems for early simulation
Hardware-Software allocation specification of IMA systems for early simulationHardware-Software allocation specification of IMA systems for early simulation
Hardware-Software allocation specification of IMA systems for early simulationÁkos Horváth
 
Connectivity challenges APC Europe by Alan Weber
Connectivity challenges APC Europe by Alan WeberConnectivity challenges APC Europe by Alan Weber
Connectivity challenges APC Europe by Alan WeberKimberly Daich
 
Simplified Machine Learning Architecture with an Event Streaming Platform (Ap...
Simplified Machine Learning Architecture with an Event Streaming Platform (Ap...Simplified Machine Learning Architecture with an Event Streaming Platform (Ap...
Simplified Machine Learning Architecture with an Event Streaming Platform (Ap...Kai Wähner
 
2018 Pivotal DevOps Day_Pivotal 소개 및 세션 아젠다 소개
2018 Pivotal DevOps Day_Pivotal 소개 및 세션 아젠다 소개2018 Pivotal DevOps Day_Pivotal 소개 및 세션 아젠다 소개
2018 Pivotal DevOps Day_Pivotal 소개 및 세션 아젠다 소개VMware Tanzu Korea
 
2018 Pivotal DevOps Day_마이크로서비스 전환 방법론과 사례
2018 Pivotal DevOps Day_마이크로서비스 전환 방법론과 사례2018 Pivotal DevOps Day_마이크로서비스 전환 방법론과 사례
2018 Pivotal DevOps Day_마이크로서비스 전환 방법론과 사례VMware Tanzu Korea
 
Hirschmann: Automotive SPICE Requirements for development process and tools
Hirschmann: Automotive SPICE Requirements for development process and tools Hirschmann: Automotive SPICE Requirements for development process and tools
Hirschmann: Automotive SPICE Requirements for development process and tools Intland Software GmbH
 
Rhapsody Systems Software
Rhapsody Systems SoftwareRhapsody Systems Software
Rhapsody Systems SoftwareBill Duncan
 

Similar to BIP Design Flow for Critical Embedded Systems (20)

Rhapsody Software
Rhapsody SoftwareRhapsody Software
Rhapsody Software
 
IBM-ELM -Imran-Hashmi.pptx
IBM-ELM -Imran-Hashmi.pptxIBM-ELM -Imran-Hashmi.pptx
IBM-ELM -Imran-Hashmi.pptx
 
Software Modeling and Verification
Software Modeling and VerificationSoftware Modeling and Verification
Software Modeling and Verification
 
Improving Development Productivity: Static Analysis and Continuous Integration
Improving Development Productivity: Static Analysis and Continuous IntegrationImproving Development Productivity: Static Analysis and Continuous Integration
Improving Development Productivity: Static Analysis and Continuous Integration
 
Software cost estimation
Software cost estimationSoftware cost estimation
Software cost estimation
 
Sdlc cource in_mumbai
Sdlc cource in_mumbaiSdlc cource in_mumbai
Sdlc cource in_mumbai
 
Design flow for Controller Area Network systems
Design flow for Controller Area Network systemsDesign flow for Controller Area Network systems
Design flow for Controller Area Network systems
 
Lecture5
Lecture5Lecture5
Lecture5
 
An Integrated Simulation Tool Framework for Process Data Management
An Integrated Simulation Tool Framework for Process Data ManagementAn Integrated Simulation Tool Framework for Process Data Management
An Integrated Simulation Tool Framework for Process Data Management
 
PIF2019 - A11 - André Ferreira - Bosch
PIF2019 - A11 - André Ferreira - BoschPIF2019 - A11 - André Ferreira - Bosch
PIF2019 - A11 - André Ferreira - Bosch
 
Hardware-Software allocation specification of IMA systems for early simulation
Hardware-Software allocation specification of IMA systems for early simulationHardware-Software allocation specification of IMA systems for early simulation
Hardware-Software allocation specification of IMA systems for early simulation
 
Connectivity challenges APC Europe by Alan Weber
Connectivity challenges APC Europe by Alan WeberConnectivity challenges APC Europe by Alan Weber
Connectivity challenges APC Europe by Alan Weber
 
Simplified Machine Learning Architecture with an Event Streaming Platform (Ap...
Simplified Machine Learning Architecture with an Event Streaming Platform (Ap...Simplified Machine Learning Architecture with an Event Streaming Platform (Ap...
Simplified Machine Learning Architecture with an Event Streaming Platform (Ap...
 
2018 Pivotal DevOps Day_Pivotal 소개 및 세션 아젠다 소개
2018 Pivotal DevOps Day_Pivotal 소개 및 세션 아젠다 소개2018 Pivotal DevOps Day_Pivotal 소개 및 세션 아젠다 소개
2018 Pivotal DevOps Day_Pivotal 소개 및 세션 아젠다 소개
 
2018 Pivotal DevOps Day_마이크로서비스 전환 방법론과 사례
2018 Pivotal DevOps Day_마이크로서비스 전환 방법론과 사례2018 Pivotal DevOps Day_마이크로서비스 전환 방법론과 사례
2018 Pivotal DevOps Day_마이크로서비스 전환 방법론과 사례
 
Pbd for es
Pbd for esPbd for es
Pbd for es
 
Prasad_CTP
Prasad_CTPPrasad_CTP
Prasad_CTP
 
Domain specific modeling for mobile and io t apps
Domain specific modeling for mobile and io t appsDomain specific modeling for mobile and io t apps
Domain specific modeling for mobile and io t apps
 
Hirschmann: Automotive SPICE Requirements for development process and tools
Hirschmann: Automotive SPICE Requirements for development process and tools Hirschmann: Automotive SPICE Requirements for development process and tools
Hirschmann: Automotive SPICE Requirements for development process and tools
 
Rhapsody Systems Software
Rhapsody Systems SoftwareRhapsody Systems Software
Rhapsody Systems Software
 

BIP Design Flow for Critical Embedded Systems

  • 1. BIP Design Flow Rigorous design methodology for critical real-time embedded systems
  • 2. Target applications Software control of critical systems… Transport (automotive, avionics, etc.) Robotics Healthcare …must satisfy safety requirements Deadlock-freedom BIP is your solution For the analysis of existing applications For the development of correct by construction applications
  • 3. Industrial context Concurrent systems are hard to design and verify Cause: state space explosion Solution: compositional approach Different languages and tools are hard to integrate Cause: incompatible or undefined semantics Solution: transformation to a common formalism The BIP Design Flow features Rigorous compositional design methodology Unifying semantic model Correctness by construction
  • 4. Component-based design flow Deadlock analysis Performance optimization Models & information at different design stages In light blue – provided by the designer In black – generated by automatic transformation tools
  • 5. Application model Application model is designed directly in BIP or… …using a language factory transformation from C, AADL, NesC/TinyOS, MathLab/Simulink, Lustre, DOL, GeNoM Safety properties are verified on this model Compositional and incremental deadlock detection (D-Finder tool) High performance even on models that other tools fail to analyze
  • 6. Abstract system model Abstract system model is generated by a transformation using The model of the target execution platform (processor(s), memory, etc.) A mapping of atomic components to the processing units It takes in account The hardware architecture constraints (e.g. mutual exclusion) The execution times of atomic actions The scheduling policies seeking optimal resource utilization.
  • 7. Concrete system model Concrete system model is obtained by expressing high level BIP coordination mechanisms… Atomic multiparty interactions Priorities …by using primitives of the execution platform For examle, protocols using asynchronous message passing
  • 8. Generated code C code is automatically generated for each processing unit Generated code is monolithic, minimizing the coordination overhead
  • 9. Benefits Analysis V&V cost reduction Qualification and certification assistance Development Development methodology supported by theoretical results Shorter time-to-market Development effort focused on business specific challenges Componentization Simplification and quality improvement of the existing code base Component re-use throughout the company Simplified coordination with outside partners
  • 10. Contacts Joseph Sifakis Joseph.Sifakis@imag.fr Simon Bliudze Simon.Bliudze@cea.fr More information on the BIP design flow http://www-verimag.imag.fr/The-BIP-Design-Flow.html