Rigorous System Design Flow for Autonomous Systems

We currently lack rigorous approaches for modeling and implementing complex systems. BIP Behavior, Interaction, Priority is a component-based framework intended to rigorous system design. It relies on single semantic model for system descriptions all along the design flow. It also includes methods and tools for guaranteeing system correctness to avoid a posteriori verification. Our approach is to check safety properties e.g. deadlock freedom at design time using D-Finder verification tool. In addition, source-to-source transformers allow progressive refinement of the application to generate a correct implementation. Our framework was successfully applied in various context including robotics case studies presented here.

[1]  Franck van Breugel,et al.  Concur 2008 - Concurrency Theory , 2009 .

[2]  Joseph Sifakis,et al.  Rigorous Component-Based System Design Using the BIP Framework , 2011, IEEE Software.

[3]  Rajeev Alur,et al.  A Temporal Logic of Nested Calls and Returns , 2004, TACAS.

[4]  Joseph Sifakis,et al.  A Notion of Glue Expressiveness for Component-Based Systems , 2008, CONCUR.

[5]  Axel Legay,et al.  A Formal Approach for Incremental Construction with an Application to Autonomous Robotic Systems , 2011, SC@TOOLS.

[6]  Alan Burns,et al.  Real-Time Systems and Programming Languages - Ada, Real-Time Java and C / Real-Time POSIX, Fourth Edition , 2009, International computer science series.

[7]  Joseph Sifakis,et al.  Model-based implementation of real-time applications , 2010, EMSOFT '10.

[8]  David Garlan,et al.  Acme: an architecture description interchange language , 2010, CASCON.

[9]  Joseph Sifakis,et al.  Incremental Component-Based Construction and Verification of a Robotic System , 2008, ECAI.

[10]  Joseph Sifakis,et al.  From high-level component-based models to distributed implementations , 2010, EMSOFT '10.

[11]  Steve Vestal,et al.  The SAE Avionics Architecture Description Language (AADL) Standard: A Basis for Model-Based Architecture-Driven Embedded Systems Engineering , 2003 .

[12]  Steve Vestal,et al.  An Overview of the SAE Architecture Analysis & Design Language (AADL) Standard: A Basis for Model-Based Architecture-Driven Embedded Systems Engineering , 2004, IFIP-WADL.

[13]  Francesco Mondada,et al.  The marXbot, a miniature mobile robot opening new perspectives for the collective-robotic research , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Eliseo Ferrante,et al.  ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems , 2012, Swarm Intelligence.

[15]  Nicolas Halbwachs,et al.  Synchronous Programming of Reactive Systems , 1992, CAV.

[16]  Lacramioara Astefanoaei,et al.  Compositional Invariant Generation for Timed Systems , 2014, TACAS.

[17]  Alan Burns,et al.  Real-Time Systems and Programming Languages , 2009 .

[18]  Jeff Magee,et al.  Dynamic structure in software architectures , 1996, SIGSOFT '96.

[19]  Edward A. Lee,et al.  Taming heterogeneity - the Ptolemy approach , 2003, Proc. IEEE.

[20]  Cyrille Jégourel,et al.  Statistical Model Checking QoS Properties of Systems with SBIP , 2012, ISoLA.