Geodesic
Using SPIN for verification of multi-agent data analysis
Modelirovanie i analiz informacionnyh sistem, Tome 21 (2014) no. 6, pp. 31-43

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper presents an approach to formal verification of multi-agent data analysis algorithms for ontology population. The system agents correspond to information items of the input data and the rule of ontology population and data processing. They determine values of information objects obtained at the preliminary phase of the analysis. The agents working in parallel check the syntactic and semantic consistency of tuples of information items. Since the agents operate in parallel, it is necessary to verify some important properties of the system related to it, such as the property that the controller agent correctly determines the system termination. In our approach, the model checking tool SPIN is used. The protocols of agents are written in Promela language (the input language of the tool) and the properties of the multi-agent data analysis system are expressed in the liner time logic LTL. We carried out several experiments to check this model in various modes of the tool and various numbers of agents.
Keywords: ontology population, multi-agent system, model checking, SPIN. 
@article{MAIS_2014_21_6_a3,
     author = {N. O. Garanina and E. V. Bodin and E. A. Sidorova},
     title = {Using {SPIN} for verification of multi-agent data analysis},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {31--43},
     publisher = {mathdoc},
     volume = {21},
     number = {6},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2014_21_6_a3/}
}
TY  - JOUR
AU  - N. O. Garanina
AU  - E. V. Bodin
AU  - E. A. Sidorova
TI  - Using SPIN for verification of multi-agent data analysis
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2014
SP  - 31
EP  - 43
VL  - 21
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2014_21_6_a3/
LA  - ru
ID  - MAIS_2014_21_6_a3
ER  - 
%0 Journal Article
%A N. O. Garanina
%A E. V. Bodin
%A E. A. Sidorova
%T Using SPIN for verification of multi-agent data analysis
%J Modelirovanie i analiz informacionnyh sistem
%D 2014
%P 31-43
%V 21
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2014_21_6_a3/
%G ru
%F MAIS_2014_21_6_a3
N. O. Garanina; E. V. Bodin; E. A. Sidorova. Using SPIN for verification of multi-agent data analysis. Modelirovanie i analiz informacionnyh sistem, Tome 21 (2014) no. 6, pp. 31-43. http://geodesic.mathdoc.fr/item/MAIS_2014_21_6_a3/