Skip to main content

Experiences with Streamlining Formal Methods Tools

  • Conference paper
  • First Online:
  • 604 Accesses

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

Abstract

This paper discusses the use of formal methods in the context of multi-disciplinary teams. Success stories are presented based on experiences with industry and regulatory agencies. It will be shown that a pragmatic approach based on the use of prototypes driven by executable formal models represents an effective means to present the formal analysis effort to non-experts of formal methods.

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   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

Learn about institutional subscriptions

References

  1. Blochwitz, T., Otter, M., et al.: Functional mockup interface 2.0: the standard for tool independent exchange of simulation models. In: International MODELICA Conference, no. 76, pp. 173–184. Linköping University Electronic Press (2012). https://doi.org/10.3384/ecp12076173

  2. Campos, J.C., Harrison, M.D.: Interaction engineering using the IVY tool. In: SIGCHI Symposium on Engineering Interactive Computing Systems, pp. 35–44. ACM (2009). https://doi.org/10.1145/1570433.1570442

  3. Chamberlain, J.P., Consiglio, M.C., Muñoz, C.: DANTi: detect and avoid in the cockpit. In: AIAA Aviation Technology, Integration, and Operations Conference, p. 4491 (2017). https://doi.org/10.2514/6.2017-4491

  4. Feo-Arenis, S., Verhoef, M., Larsen, P.G.: The Mars-Rover case study modelled using INTO-CPS. In: 15th Overture Workshop, pp. 130–144. Technical Report CS-TR-1513 (2017). http://pure.au.dk/portal/files/118986058/feo_arenis.pdf

  5. Harrison, M.D., et al.: Formal techniques in the safety analysis of software components of a new dialysis machine. Sci. Comput. Program. 175, 17–34 (2019). https://doi.org/10.1016/j.scico.2019.02.003

    Article  Google Scholar 

  6. Heitmeyer, C., Kirby, J., Labaw, B., Bharadwaj, R.: SCR: a toolset for specifying and analyzing software requirements. In: Hu, A.J., Vardi, M.Y. (eds.) CAV 1998. LNCS, vol. 1427, pp. 526–531. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0028775

    Chapter  Google Scholar 

  7. Ladenberger, L., Leuschel, M.: BMotionWeb: a tool for rapid creation of formal prototypes. In: De Nicola, R., Kühn, E. (eds.) SEFM 2016. LNCS, vol. 9763, pp. 403–417. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-41591-8_27

    Chapter  Google Scholar 

  8. Masci, P., Zhang, Y., Jones, P., Curzon, P., Thimbleby, H.: Formal verification of medical device user interfaces using PVS. In: Gnesi, S., Rensink, A. (eds.) FASE 2014. LNCS, vol. 8411, pp. 200–214. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-54804-8_14

    Chapter  Google Scholar 

  9. Masci, P., Oladimeji, P., Zhang, Y., Jones, P., Curzon, P., Thimbleby, H.: PVSio-web 2.0: joining PVS to HCI. In: Kroening, D., Păsăreanu, C.S. (eds.) CAV 2015. LNCS, vol. 9206, pp. 470–478. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-21690-4_30

    Chapter  Google Scholar 

  10. Muñoz, C.: Rapid prototyping in PVS. Contractor Report NASA/CR-2003-212418, NASA, Langley Research Center, Hampton VA 23681–2199, USA, May 2003. https://ntrs.nasa.gov/search.jsp?R=20040046914

  11. Owre, S., Rushby, J.M., Shankar, N.: PVS: a prototype verification system. In: Kapur, D. (ed.) CADE 1992. LNCS, vol. 607, pp. 748–752. Springer, Heidelberg (1992). https://doi.org/10.1007/3-540-55602-8_217

    Chapter  Google Scholar 

  12. Palanque, P., Ladry, J.-F., Navarre, D., Barboni, E.: High-fidelity prototyping of interactive systems can be formal too. In: Jacko, J.A. (ed.) HCI 2009, Part I. LNCS, vol. 5610, pp. 667–676. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02574-7_75

    Chapter  Google Scholar 

  13. Thimbleby, H., Gow, J.: Applying graph theory to interaction design. In: Gulliksen, J., Harning, M.B., Palanque, P., van der Veer, G.C., Wesson, J. (eds.) DSV-IS/EHCI/HCSE -2007. LNCS, vol. 4940, pp. 501–519. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-92698-6_30

    Chapter  Google Scholar 

  14. Thule, C., Lausdahl, K., Gomes, C., Meisl, G., Larsen, P.G.: Maestro: the INTO-CPS co-simulation framework. Simul. Model. Pract. Theory 92, 45–61 (2019). https://doi.org/10.1016/j.simpat.2018.12.005

    Article  Google Scholar 

  15. Titolo, L., Moscato, M.M., Muñoz, C.A., Dutle, A., Bobot, F.: A formally verified floating-point implementation of the compact position reporting algorithm. In: Havelund, K., Peleska, J., Roscoe, B., de Vink, E. (eds.) FM 2018. LNCS, vol. 10951, pp. 364–381. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-95582-7_22

    Chapter  Google Scholar 

  16. Wassyng, A., Lawford, M.: Lessons learned from a successful implementation of formal methods in an industrial project. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 133–153. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45236-2_9

    Chapter  Google Scholar 

Download references

Acknowledgement

Work supported by the System Wide Safety Project, under NASA/NIA Cooperative Agreement NNL09AA00A.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Paolo Masci .

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

Masci, P. (2020). Experiences with Streamlining Formal Methods Tools. 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_1

Download citation

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

  • 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