An experimental toolchain for strategy synthesis with spatial properties
Contributo in Atti di convegno
Data di Pubblicazione:
2022
Abstract:
We investigate the application of strategy synthesis to enforce spatial properties. The Contract Automata Library (CATLib) performs both composition and strategy synthesis of games modelled in a dialect of finite state automata. The Voxel-based Logical Analyser (VoxLogicA) is a spatial model checker that allows the verification of properties expressed using the Spatial Logic of Closure Spaces on pixels of digital images. In this paper, we explore the integration of these two tools. We provide a basic example of strategy synthesis on automata encoding motion of agents in spaces represented by images. The strategy is synthesised with CATLib, whilst the properties to enforce are defined by means of spatial model checking of the images with VoxLogicA.
Tipologia CRIS:
04.01 Contributo in Atti di convegno
Keywords:
Synthesis; Games; Spatial model checking; Multi-agent systems; Rigorous tool engineering
Elenco autori:
TER BEEK, MAURICE HENRI; Ciancia, Vincenzo; Basile, Davide
Link alla scheda completa:
Link al Full Text:
Titolo del libro:
Leveraging Applications of Formal Methods, Verification and Validation. Adaptation and Learning