Skip to main content

Open Interoperable Autonomous Computer-Based Systems, Systems-of-Systems and Proof-Based System Engineering

  • Conference paper
  • 1061 Accesses

Abstract

Numerous roadblocks can be encountered when managing projects directed at deploying complex computer-based systems, or systems of systems (SoS), bound to operate autonomously. Existing system engineering (SE) methods and supporting tools are not applicable as they stand for mastering the complexity involved with modern (current, future) applications and/or operations, in the civilian domain as well as in the defense domain.

We report on the outcomes of a study sponsored by French DGA, directed at investigating issues raised with autonomous systems, such as robots or drones, as well as with systems of such systems, such as fleets or swarms of terrestrial, or underwater, or aerial, autonomous systems. This study should be continued and expanded under a European programme. Slashing the acquisition costs of autonomous systems has been the primary motivation for the launching of this study, hence the focus on openness and interoperability.

It was also decided to test the applicability of formal/scientific proof-based SE (PBSE) methods for managing the lifecycle of such systems. One goal pursued during this study was to explore the following double conjecture:

  1. 1

    Is it the case that greater reliance on, and exploitation of, exact sciences should help circumvent the weaknesses intrinsic to current SE methods?

  2. 1

    If the case, how to “hide” the introduction of exact sciences within the SE processes followed by engineers working on a project?

The fact that autonomy and interoperability were two major keywords in that study matched ideally with the goal of exploring PBSE methods, since proofs of stipulated properties (future operational behaviours) are of utmost importance with systems and SoS meant to operate autonomously, in cooperation with others, be they the result of SE work planned ahead of time, or be they ad hoc SoS, set up in limited time in operational theatres.

The role of manufacturers of robots and drones which participated into the study was triple. Firstly, they were responsible for bringing in real world scenarios of SoS in three domains (aerial, terrestrial, underwater). Secondly, they had to participate in the deployment of the PBSE methods for these SoS. Thirdly, they had to draw conclusions from their direct exposure to PBSE. French DGA was also directly involved, in order to gain a better understanding of what PBSE may offer to a prescribing authority.

The study has produced convincing cases in favour of PBSE, from both a “theoretical” viewpoint and a “practical” viewpoint. On the “theoretical” side, it was demonstrated that semi-formal PBSE methods are inevitable, given that current formal PBSE methods suffer from limitations, especially regarding (1) requirements capture phases, (2) identification of generic problems and solutions, (3) automated reuse of existing design solutions and proofs during system design & validation phases. A rather encouraging lesson has been learned: When combined together, formal and semi-formal PBSE methods can encompass an entire project lifecycle, maintaining a continuous “proof chain” all the way through. On the “practical” side, besides meeting the contractual goals, such as showing how to encapsulate scientific results in order to make them “one click away” for project engineers, the study led to the inception of a novel lifecycle model, rooted into PBSE principles, while being fully compatible with popular SE lifecycle models, such as, e.g., ISO/IEC 15288.

Hence, regarding standards, the study reached beyond the intended goals. Rather than delivering proposals for technical standards only, the PBSE-centric lifecycle model turned out to be a quite attractive basis for a methodological standard. This resulted into the OISAU methodological standard for open interoperable autonomous systems and SoS.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Abrial, J.-R.: The B-book: Assigning programs to meanings, 779 p. Cambridge University Press, NY (1996)

    Book  MATH  Google Scholar 

  • Bowen, J., Hinchey, M.: Ten Commandments of Formal Methods ...Ten Years Later. IEEE Computer Journal 9(1), 40–48 (2006)

    Google Scholar 

  • Denning, P., Riehle, R.: The Profession of IT – Is Software Engineering Engineering? Communications of the ACM 52(3), 24–26 (2009)

    Article  Google Scholar 

  • OISAU-070-DJE-STB, Dossier de Justification des Exigences de la STB OISAU, 87 p. (Juillet 2009); OISAU-021A-STB, Spécification Technique de Besoins, 58 p. (Septembre 2009); OISAU-021B-Annexe STB, Annexe de la STB OISAU, 41 p. (Septembre 2009); OISAU-021C, Terminologie, 31 p. (Septembre 2009); 9 Rapports « Scenarii OISAU » (rapports d’application à des systèmes de systèmes autonomes opérant en milieux air-sol, terrestre, sous-marins)

    Google Scholar 

  • Gorod, A., Sauser, B., Boardman, J.: System-of-Systems Engineering Management: A Review of Modern History and a Path Forward. IEEE Systems Journal 2(4), 484–499 (2008)

    Article  Google Scholar 

  • Hoare, T.: Science and Engineering: A collusion of cultures. In: 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2007), pp. 2–9 (2007)

    Google Scholar 

  • ISO/IEC 15288: Systems and software engineering – System life cycle processes, http://www.iso.org/iso/home.htm

  • Le Lann, G.: Proof-Based System Engineering and Embedded Systems. In: Rozenberg, G. (ed.) EEF School 1996. LNCS, vol. 1494, pp. 208–248. Springer, Heidelberg (1998)

    Google Scholar 

  • Le Lann, G.: Models, Proofs and the Engineering of Computer-Based Systems: A Reality Check. In: Proceedings of the 9th Annual Intl. INCOSE Symposium on Systems Engineering: Sharing the Future, Brighton, UK, June 1999, vol. 4, pp. 495–502 (1999) (Best Paper Award)

    Google Scholar 

  • Le Lann, G.: Ingénierie système prouvable pour les systèmes temps réel critiques", papier invité, Ecole d’Eté Temps Réel, Nantes, septembre 2007, Hermes, 15 p. (2007)

    Google Scholar 

  • Lynch, N.: Distributed Algorithms, 870 p. Morgan Kaufmann, San Francisco (1996)

    MATH  Google Scholar 

  • Powell, D.: Failure Mode Assumptions and Assumption Coverage. In: Proceedings of the 22nd IEEE International Symposium on Fault-Tolerant Computing, June 1992, pp. 386–395 (1992)

    Google Scholar 

  • Rushby, J.: What Use is Verified Software? In: 12th IEEE International Conference on the Engineering of Complex Computer Systems (ICECCS), June 2007, pp. 270–276 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Le Lann, G., Simon, P. (2010). Open Interoperable Autonomous Computer-Based Systems, Systems-of-Systems and Proof-Based System Engineering. In: Aiguier, M., Bretaudeau, F., Krob, D. (eds) Complex Systems Design & Management. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15654-0_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15654-0_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15653-3

  • Online ISBN: 978-3-642-15654-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics