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.
2022
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
978-3-031-19759-8
Synthesis
Games
Spatial model checking
Multi-agent systems
Rigorous tool engineering
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/414436
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact