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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Acknowledgement
Work supported by the System Wide Safety Project, under NASA/NIA Cooperative Agreement NNL09AA00A.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
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)