Skip to main content

A Mission Definition, Verification and Validation Architecture

  • Conference paper
  • First Online:
Formal Methods. FM 2019 International Workshops (FM 2019)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 12232))

Included in the following conference series:

Abstract

Safe operation of Cyber-Physical Systems such as Unmanned Aircraft Systems requires guarantees not only on the system, but also on the mission. Following approaches that are used to produce robust Cyber-Physical Controllers, we present the architecture of a mission definition, verification and validation toolchain. We conclude by reporting on the current state of the authors’ implementation of this framework.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

References

  1. Berry, G., Gonthier, G.: The Esterel synchronous programming language: design, semantics, implementation. Sci. Comput. Program. 19, 87–152 (1992)

    Article  Google Scholar 

  2. Bohrer, B., Tan, Y.K., Mitsch, S., Myreen, M.O., Platzer, A.: VeriPhy: verified controller executables from verified cyber-physical system models. In: 39th ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 617–630 (2018)

    Google Scholar 

  3. Borelly, J.J., et al.: The orccad architecture. Int. J. Robot. Res. 17(4), 338–359 (1998)

    Article  Google Scholar 

  4. Bozhinoski, D., Di Ruscio, D., Malavolta, I., Pelliccione, P., Tivoli, M.: FLYAQ: enabling non-expert users to specify and generate missions of autonomous multicopters. In: 30th IEEE/ACM International Conference on Automated Software Engineering, pp. 801–806 (2015). https://doi.org/10.1109/ASE.2015.104

  5. Ciccozzi, F., Di Ruscio, D., Malavolta, I., Pelliccione, P.: Adopting MDE for specifying and executing civilian missions of mobile multi-robot systems. IEEE Access 4, 6451–6466 (2016). https://doi.org/10.1109/ACCESS.2016.2613642

    Article  Google Scholar 

  6. Consiglio, M., Muñoz, C., Hagen, G., Narkawicz, A., Balachandran, S.: ICAROUS integrated configurable algorithms for reliable operations of unmanned systems. In: 35th Digital Avionics Systems Conference, pp. 1–5 (2016)

    Google Scholar 

  7. Coste-Maniere, E., Turro, N.: The MAESTRO language and its environment: specification, validation and control of robotic missions. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 836–841 (1997). https://doi.org/10.1109/IROS.1997.655107

  8. Dhouib, S., Kchir, S., Stinckwich, S., Ziadi, T., Ziane, M.: RobotML, a domain-specific language to design, simulate and deploy robotic applications. In: 3rd International Conference on Simulation, Modeling, and Programming for Autonomous Robots, pp. 149–160 (2012)

    Google Scholar 

  9. Dill, E.T., Young, S.D., Hayhurst, K.J.: SAFEGUARD: an assured safety net technology for UAS. In: AIAA/IEEE Digital Avionics Systems Conference - Proceedings, pp. 1–10 (2016). https://doi.org/10.1109/DASC.2016.7778009

  10. Jeannin, J.B., Ghorbal, K., Kouskoulas, Y., Schmidt, A., Gardner, R., Mitsch, S.: A formally verified hybrid system for safe advisories in the next-generation airborne collision avoidance system. Int. J. Softw. Tools Technol. Transfer 19, 717–741 (2017). https://doi.org/10.1007/s10009-016-0434-1

    Article  Google Scholar 

  11. Mitsch, S., Passmore, G.O., Platzer, A.: Collaborative verification-driven engineering of hybrid systems. Math. Comput. Sci. 8(1), 71–97 (2014). https://doi.org/10.1007/s11786-014-0176-y

    Article  Google Scholar 

  12. Ricketts, D., Malecha, G., Alvarez, M.M., Gowda, V., Lerner, S.: Towards verification of hybrid systems in a foundational proof assistant. In: International Conference on Formal Methods and Models for Codesign, pp. 248–257. IEEE (2015)

    Google Scholar 

  13. Viard, L., Ciarletta, L., Moreau, P.E.: Monitor-centric mission definition with sophrosyne. In: 2019 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 111–119 (2019)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Louis Viard .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Viard, L., Ciarletta, L., Moreau, PE. (2020). A Mission Definition, Verification and Validation Architecture. In: Sekerinski, E., et al. Formal Methods. FM 2019 International Workshops. FM 2019. Lecture Notes in Computer Science(), vol 12232. Springer, Cham. https://doi.org/10.1007/978-3-030-54994-7_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-54994-7_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-54993-0

  • Online ISBN: 978-3-030-54994-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics