Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze
  1. Pubblicazioni

A toolchain for strategy synthesis with spatial properties

Articolo
Data di Pubblicazione:
2023
Abstract:
We present an application of strategy synthesis to enforce spatial properties. This is achieved by implementing a toolchain that enables the tools \texttt{CATLib} and \texttt{VoxLogicA} to interact in a fully automated way. The Contract Automata Library (\texttt{CATLib}) is aimed at both composition and strategy synthesis of games modelled in a dialect of finite state automata. The Voxel-based Logical Analyser (\texttt{VoxLogicA}) is a spatial model checker for the verification of properties expressed using the Spatial Logic of Closure Spaces on pixels of digital images. We provide examples of strategy synthesis on automata encoding motion of agents in spaces represented by images, as well as a proof-of-concept realistic example based on a case study from the railway domain. The strategies are synthesised with \texttt{CAT\-Lib}, while the properties to enforce are defined by means of spatial model checking of the images with \texttt{VoxLogicA}. The combination of spatial model checking with strategy synthesis provides a toolchain for checking and enforcing mobility properties in multi-agent systems in which location plays an important role, like in many collective adaptive systems. We discuss the toolchain's performance also considering several recent improvements.
Tipologia CRIS:
01.01 Articolo in rivista
Keywords:
Synthesis; Games; CAS; Spatial model checking; Multi-agent systems; Rigorous tool engineering
Elenco autori:
TER BEEK, MAURICE HENRI; Ciancia, Vincenzo; Basile, Davide; Bussi, Laura
Autori di Ateneo:
BASILE DAVIDE
CIANCIA VINCENZO
TER BEEK MAURICE HENRI
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/438347
Pubblicato in:
INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER (PRINT)
Journal
  • Dati Generali

Dati Generali

URL

https://doi.org/10.1007/s10009-023-00730-1
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)