Modelirovanie i Analiz Informatsionnykh Sistem
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Model. Anal. Inform. Sist.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Modelirovanie i Analiz Informatsionnykh Sistem, 2018, Volume 25, Number 6, Pages 607–622
DOI: https://doi.org/10.18255/1818-1015-607-622
(Mi mais652)
 

Program Semantics, Specification and Verification

Verification oriented process ontology

N. O. Garanina, I. S. Anureev, O. I. Borovikova

A.P. Ershov Institute of Informatics Systems, 6 Acad. Lavrentjev pr., Novosibirsk 630060, Russia
References:
Abstract: This paper presents the ontology of the concurrent processes close to Hoare communicating sequential processes. It is the part of the intellectual system for supporting verification of behavioural properties of these processes. Our ontological representation of the processes is oriented both to the application of formal verification methods and to the extraction of information from technical documentation (by our previously developed system of information extraction from a natural language text). We describe the ontology classes and domains that define communicating concurrent processes. These processes are characterized by sets of local and shared variables, a list of actions on these variables which change their values, a list of channels for the process communication (which, in turn, are characterized by the type of reading messages, capacity, ways of writing and reading, and reliability), and also a list of communication actions for sending messages. In addition to the formal mathematical definition of classes and domains of the ontology, examples of descriptions of some ontological classes as well as typical properties and axioms for them are specified in the editor Protǵín the OWL language with the use of the inference rules in the SWRL language. The formal operational semantics of communicating processes is determined on their ontological representation and is given as a labelled transition system. It is reduced to the local operational semantics of separate process instances in the interleaving model. We specialize several types of processes from the subject domain of automatic control systems that model the typical functional elements of the automatic control system (sensors, comparators and regulators) as well as their combinations. The concepts of the specialized ontology are illustrated by the example of a control part for a bottle-filling system.
Keywords: ontology, verification, model checking, concurrent processes.
Funding agency Grant number
Russian Foundation for Basic Research 17-07-01600_а
The research has been supported by Russian Foundation for Basic Research (grant 17-07-01600).
Received: 20.07.2018
Revised: 10.10.2018
Accepted: 10.11.2018
Document Type: Article
UDC: 004.052, 519.179.2
Language: Russian
Citation: N. O. Garanina, I. S. Anureev, O. I. Borovikova, “Verification oriented process ontology”, Model. Anal. Inform. Sist., 25:6 (2018), 607–622
Citation in format AMSBIB
\Bibitem{GarAnuBor18}
\by N.~O.~Garanina, I.~S.~Anureev, O.~I.~Borovikova
\paper Verification oriented process ontology
\jour Model. Anal. Inform. Sist.
\yr 2018
\vol 25
\issue 6
\pages 607--622
\mathnet{http://mi.mathnet.ru/mais652}
\crossref{https://doi.org/10.18255/1818-1015-607-622}
Linking options:
  • https://www.mathnet.ru/eng/mais652
  • https://www.mathnet.ru/eng/mais/v25/i6/p607
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
    Statistics & downloads:
    Abstract page:149
    Full-text PDF :221
    References:18
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024