|
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
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.
Received: 20.07.2018 Revised: 10.10.2018 Accepted: 10.11.2018
Citation:
N. O. Garanina, I. S. Anureev, O. I. Borovikova, “Verification oriented process ontology”, Model. Anal. Inform. Sist., 25:6 (2018), 607–622
Linking options:
https://www.mathnet.ru/eng/mais652 https://www.mathnet.ru/eng/mais/v25/i6/p607
|
|