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.
An experimental toolchain for strategy synthesis with spatial properties
Basile D;ter Beek MH;Ciancia V
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.File | Dimensione | Formato | |
---|---|---|---|
prod_471909-doc_191857.pdf
accesso aperto
Descrizione: Preprint - An experimental toolchain for strategy synthesis with spatial properties
Tipologia:
Versione Editoriale (PDF)
Dimensione
632.3 kB
Formato
Adobe PDF
|
632.3 kB | Adobe PDF | Visualizza/Apri |
prod_471909-doc_191858.pdf
solo utenti autorizzati
Descrizione: Postprint - An experimental toolchain for strategy synthesis with spatial properties
Tipologia:
Versione Editoriale (PDF)
Dimensione
1 MB
Formato
Adobe PDF
|
1 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
prod_471909-doc_192241.pdf
solo utenti autorizzati
Descrizione: An experimental toolchain for strategy synthesis with spatial properties
Tipologia:
Versione Editoriale (PDF)
Dimensione
1.03 MB
Formato
Adobe PDF
|
1.03 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.