RUS  ENG
Full version
JOURNALS // Modelirovanie i Analiz Informatsionnykh Sistem // Archive

Model. Anal. Inform. Sist., 2018 Volume 25, Number 6, Pages 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

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.

UDC: 004.052, 519.179.2

Received: 20.07.2018
Revised: 10.10.2018
Accepted: 10.11.2018

DOI: 10.18255/1818-1015-607-622



© Steklov Math. Inst. of RAS, 2024