Abstract
Formal verification ensures the absence of design errors in a system with respect to system’s requirements. This is especially important for the control software of critical systems, ranging from automatic components of avionics and spacecrafts to modules of distributed banking transactions. In this paper, we present a verification support framework that enables automatic extraction of a concurrent system’s requirements from the technical documentation and formal verification of the system design using an external or built-in verification tool that checks whether the system meets the extracted requirements. Our support approach also provides visualization and editing options for both the system model and requirements. The key data components of our framework are ontological descriptions of the verified system and its requirements. We describe the methods used in our support framework and we illustrate their work for the use case of an automatic control system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Autili, M., Grunske, L., Lumpe, M., Pelliccione, P., Tang, A.: Aligning qualitative, real-time, and probabilistic property specification patterns using a structured English grammar. IEEE Trans. Softw. Eng. 41(7), 620–638 (2015)
Clarke, E.M., Henzinger, Th.A., Veith, H., Bloem, R. (eds.): Handbook of Model Checking. Springer, Heidelberg (2018). https://doi.org/10.1007/978-3-319-10575-8
Dwyer, M., Avrunin, G., Corbett, J.: Patterns in property specifications for finite-state verification. In: Proceedings of the 21st International Conference on Software Engineering (ICSE-99), pp. 411–420. ACM, New York (1999)
Garanina, N., Sidorova, E.: Context-dependent lexical and syntactic disambiguation in ontology population. In: Proceedings of the 25th International Workshop on Concurrency, Specification and Programming (CS&P-16), pp. 101–112. Humboldt-Universitat zu Berlin, Berlin (2016)
Garanina, N., Sidorova, E., Bodin, E.: A multi-agent text analysis based on ontology of subject domain. In: Voronkov, A., Virbitskaite, I. (eds.) PSI 2014. LNCS, vol. 8974, pp. 102–110. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-46823-4_9
Garanina, N., Sidorova, E., Kononenko, I., Gorlatch, S.: Using multiple semantic measures for coreference resolution in ontology population. Int. J. Comput. 16(3), 166–176 (2017)
Garanina, N., Zubin, V., Lyakh, T., Gorlatch, S.: An ontology of specification patterns for verification of concurrent systems. In: Proceedings of the 17th International Conference on Intelligent Software Methodology Tools, and Techniques (SoMeT\(\_\)18), pp. 515–528. IOS Press, Amsterdam (2018)
Garanina, N., Anureev, I., Zyubin, V.: Constructing verification-oriented domain-specific process ontologies. Syst. Inform. 14, 19–30 (2019)
Garanina, N., Anureev, I., Borovikova, O.: Verification oriented process ontology. Autom. Control. Comput. Sci. 53(7), 584–594 (2019). https://doi.org/10.3103/S0146411619070058
Garanina, N., Borovikova, O.: Ontological approach to checking event consistency for a set of temporal requirements. In: Proceedings of 5th International Conference on Engineering, Computer and Information Sciences, Novosibirsk, Russia. IEEE (2019)
Gurevich, Y.: Evolving algebras 1993: Lipari guide. In: Böorger, E. (ed.) Specification and Validation Methods. Oxford University Press, Oxford (1995)
Konrad, S., Cheng, B.: Real-time specification patterns. In: Proceedings of 27th International Conference on Software Engineering, pp. 372–381. ACM, New York (2005)
Krishnan J., Coronado P., Reed T.: SEVA: a systems engineer’s virtual assistant. In: Proceedings of the AAAI 2019 Spring Symposium on Combining Machine Learning with Knowledge Engineering (AAAI-MAKE-19), Palo Alto, California, USA. CEUR-WS (2019). http://ceur-ws.org/Vol-2350/paper3.pdf
Miyazawa, A., Ribeiro, P., Li, W., Cavalcanti, A., Timmis, J., Woodcock, J.: RoboChart: modelling and verification of the functional behaviour of robotic applications. Softw. Syst. Model. 18(5), 3097–3149 (2019). https://doi.org/10.1007/s10270-018-00710-z
Mondragón, O., Gates, A., Roach, S.: Prospec: support for elicitation and formal specification of software properties. Electron. Notes Theor. Comput. Sci. 89(2), 67–88 (2003)
Puterman, M.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, New York (1994)
Salamah, S., Gates, A., Kreinovich, V.: Validated templates for specification of complex LTL formulas. J. Syst. Softw. 85(8), 1915–1929 (2012)
Shanmugham, S., Roberts, C.: Application of graphical specification methodologies to manufacturing control logic development: a classification and comparison. Int. J. Comput. Integr. Manuf. 11(2), 142–152 (2010)
Smith, M., Holzmann, G., Etessami, K.: Events and constraints: a graphical editor for capturing logic requirements of programs. In: Proceedings of 5th IEEE International Symposium on Requirements Engineering, Toronto, Canada, pp. 14–22. IEEE (2001)
Vu, A.V., Ogawa, M.: Formal semantics extraction from natural language specifications for ARM. In: ter Beek, M.H., McIver, A., Oliveira, J.N. (eds.) FM 2019. LNCS, vol. 11800, pp. 465–483. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30942-8_28
Wong, P.Y.H., Gibbons, J.: Property specifications for workflow modelling. In: Leuschel, M., Wehrheim, H. (eds.) IFM 2009. LNCS, vol. 5423, pp. 56–71. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-00255-7_5
Yu, J., Manh, T.P., Han, J., Jin, Y., Han, Y., Wang, J.: Pattern based property specification and verification for service composition. In: Aberer, K., Peng, Z., Rundensteiner, E.A., Zhang, Y., Li, X. (eds.) WISE 2006. LNCS, vol. 4255, pp. 156–168. Springer, Heidelberg (2006). https://doi.org/10.1007/11912873_18
Zyubin, V.: Hyper-automaton: a model of control algorithms. In: Proceedings of Siberian Conference on Control and Communications, Tomsk, Russia, pp. 51–57. IEEE (2007)
Zyubin, V., Liakh, T., Rozov, A.: Reflex language: a practical notation for cyberphysical systems. Syst. Inform. 12, 85–104 (2018)
Argosim. www.argosim.com. Accessed 27 Nov 2019
HermiT OWL Reasoner. www.hermit-reasoner.com. Accessed 27 Nov 2019
Model Based Systems Engineering. www.nasa.gov/consortium/ModelBasedSystems. Accessed 27 Nov 2019
Web Ontology Language. www.w3.org/OWL. Accessed 27 Nov 2019
Editor Protégé. protege.stanford.edu. Accessed 27 Nov 2019
IBM Rhapsody. https://www.ibm.com/se-en/marketplace/systems-design-rhapsody. Accessed 27 Nov 2019
SWRL: a Semantic Web Rule Language combining OWL and RuleML. www.w3.org/Submission/SWRL. Accessed 27 Nov 2019
Software Cost Reduction. www.nrl.navy.mil/itd/chacs/5546/SCR. Accessed 27 Nov 2019
Acknowledgment
This research has been supported by Russian Foundation for Basic Research (grant 17-07-01600), Funding State budget of the Russian Federation (IAE project No. AAAA-A17-11706061006-6), and by the BMBF project HPC2SE at WWU Muenster (Germany).
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
Garanina, N., Anureev, I., Sidorova, E., Koznov, D., Zyubin, V., Gorlatch, S. (2020). An Ontology-Based Approach to Support Formal Verification of Concurrent Systems. 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_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-54994-7_9
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)