Skip to main content
Top
Published in: Automatic Control and Computer Sciences 7/2020

01-12-2020

Methods for Domain Specialization of Verification-Oriented Process Ontologies

Authors: N. O. Garanina, I. S. Anureev, O. I. Borovikova, V. E. Zyubin

Published in: Automatic Control and Computer Sciences | Issue 7/2020

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract—

User-friendly formal specification and verification of concurrent and distributed systems for various domains, such as automatic control systems, telecommunications, and business processes, are active research topics due to their practical significance. In this paper, we present methods of developing verification-oriented domain-specific process ontologies used to describe concurrent systems of subject domains. One of the advantages of such ontologies is their formal semantics, which provides formal verification of the described systems. Our method is based on an abstract verification-oriented process ontology. We use two methods of domain specialization of the abstract process ontology. The declarative method relies on specializing classes of the original ontology, introducing new declarative classes, and using a new set of axioms to set restrictions on classes and relations of the abstract ontology. The constructive method uses semantic markup and pattern matching techniques to link domain concepts to classes of the abstract process ontology. We provide detailed ontological specifications for these techniques. Our methods preserve the formal semantics of the original process ontology; therefore, formal verification methods can be applied to the resulting domain-specific process ontologies. We demonstrate that the constructive method is a refined version of the declarative method. We illustrate our methods on the example of constructing an ontology for standard elements of automatic control systems: we develop declarative descriptions of the classes and restrictions of the domain-specific ontology in the Protégé system in the Web Ontology Language (OWL) using inference rules written in the Semantic Web Rule Language (SWRL) and construct a system of semantic markup patterns that implements standard elements of automatic control systems.
Literature
1.
go back to reference Börger, E. and Stärk, R., Abstract State Machines: A Method for High-Level System Design and Analysis, Springer-Verlag, 2003.CrossRef Börger, E. and Stärk, R., Abstract State Machines: A Method for High-Level System Design and Analysis, Springer-Verlag, 2003.CrossRef
2.
go back to reference Gangemi, A. and Presutti, V., Ontology design patterns, in Handbook on Ontologies, Springer, 2009, 2nd ed., pp. 221–243. Gangemi, A. and Presutti, V., Ontology design patterns, in Handbook on Ontologies, Springer, 2009, 2nd ed., pp. 221–243.
3.
go back to reference Garanina, N.O., Zubin, V., Lyakh, T., and Gorlatch, S., An ontology of specification patterns for verification of concurrent systems, Proceedings of the 17th International Conference SoMeT-18, New Trends in Intelligent Software Methodologies, Tools and Techniques, Series: Frontiers in Artificial Intelligence and Applications, 2018, vol. 303, pp. 515–528. Garanina, N.O., Zubin, V., Lyakh, T., and Gorlatch, S., An ontology of specification patterns for verification of concurrent systems, Proceedings of the 17th International Conference SoMeT-18, New Trends in Intelligent Software Methodologies, Tools and Techniques, Series: Frontiers in Artificial Intelligence and Applications, 2018, vol. 303, pp. 515–528.
4.
go back to reference Garanina, N. and Anureev, I., Verification oriented process ontology, Proceedings of the 9th Workshop Program Semantics, Specification and Verification: Theory and Applications, PSSV 2018, 2018, pp. 58–67. Garanina, N. and Anureev, I., Verification oriented process ontology, Proceedings of the 9th Workshop Program Semantics, Specification and Verification: Theory and Applications, PSSV 2018, 2018, pp. 58–67.
5.
go back to reference Garanina, N., Sidorova, E., and Bodin, E., A multi-agent text analysis based on ontology of subject domain, Lect. Notes Comput. Sci., 2015, vol. 8974, pp. 102–110.MathSciNetCrossRef Garanina, N., Sidorova, E., and Bodin, E., A multi-agent text analysis based on ontology of subject domain, Lect. Notes Comput. Sci., 2015, vol. 8974, pp. 102–110.MathSciNetCrossRef
6.
go back to reference Clarke, E.M., Henzinger, Th.A., Veith, H., and Bloem, R., Handbook of Model Checking, Springer, 2018, vol. 10.CrossRef Clarke, E.M., Henzinger, Th.A., Veith, H., and Bloem, R., Handbook of Model Checking, Springer, 2018, vol. 10.CrossRef
7.
go back to reference Staab, S. and Studer, R., Handbook on Ontologies, Springer Science & Business Media, 2010.MATH Staab, S. and Studer, R., Handbook on Ontologies, Springer Science & Business Media, 2010.MATH
8.
go back to reference Scherp, A., Saathoff, C., Franz, T., and Staab, S., Designing core ontologies, Appl. Ontol., 2011, vol. 6, no. 3, pp. 177–221.CrossRef Scherp, A., Saathoff, C., Franz, T., and Staab, S., Designing core ontologies, Appl. Ontol., 2011, vol. 6, no. 3, pp. 177–221.CrossRef
9.
go back to reference HermiT OWL Reasoner. https://www.hermit-reasoner.com. Accessed September 29, 2019. HermiT OWL Reasoner. https://​www.​hermit-reasoner.​com.​ Accessed September 29, 2019.
10.
go back to reference Ontology Design Patterns. https://www.ontologydesignpatterns.org. Accessed September 29, 2019. Ontology Design Patterns. https://​www.​ontologydesignpa​tterns.​org.​ Accessed September 29, 2019.
11.
go back to reference OWL Web Ontology Language Overview: W3C Recommendation 10 February 2004. https://w3.org/TR/owl-features/. Accessed September 29, 2019. OWL Web Ontology Language Overview: W3C Recommendation 10 February 2004. https://​w3.​org/​TR/​owl-features/​.​ Accessed September 29, 2019.
12.
go back to reference Protégé. A Free, Open-Source Ontology Editor and Framework for Building Intelligent Systems. https://protege.stanford.edu/. Accessed September 29, 2019. Protégé. A Free, Open-Source Ontology Editor and Framework for Building Intelligent Systems. https://​protege.​stanford.​edu/​.​ Accessed September 29, 2019.
13.
go back to reference Horrocks, I., et al., SWRL: A Semantic Web Rule Language Combining OWL and RuleML. https://www.w3.org/ Submission/SWRL. Accessed September 29, 2019. Horrocks, I., et al., SWRL: A Semantic Web Rule Language Combining OWL and RuleML. https://​www.​w3.​org/​ Submission/SWRL. Accessed September 29, 2019.
Metadata
Title
Methods for Domain Specialization of Verification-Oriented Process Ontologies
Authors
N. O. Garanina
I. S. Anureev
O. I. Borovikova
V. E. Zyubin
Publication date
01-12-2020
Publisher
Pleiades Publishing
Published in
Automatic Control and Computer Sciences / Issue 7/2020
Print ISSN: 0146-4116
Electronic ISSN: 1558-108X
DOI
https://doi.org/10.3103/S014641162007007X

Other articles of this Issue 7/2020

Automatic Control and Computer Sciences 7/2020 Go to the issue