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
Inglese
Margaria T., Steffen B.
Leveraging Applications of Formal Methods, Verification and Validation. Adaptation and Learning
ISoLA'22 - 11th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation
142
164
978-3-031-19759-8
https://link.springer.com/chapter/10.1007/978-3-031-19759-8_10
Sì, ma tipo non specificato
24-28/10/2022
Rhodes, Greece
Synthesis
Games
Spatial model checking
Multi-agent systems
Rigorous tool engineering
3
partially_open
Basile, D; TER BEEK, MAURICE HENRI; Ciancia, V
273
info:eu-repo/semantics/conferenceObject
04 Contributo in convegno::04.01 Contributo in Atti di convegno
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: Documento in Pre-print
Licenza: Nessuna licenza dichiarata (non attribuibile a prodotti successivi al 2023)
Dimensione 632.3 kB
Formato Adobe PDF
632.3 kB Adobe PDF Visualizza/Apri
prod_471909-doc_191858.pdf

accesso aperto

Descrizione: Postprint - An experimental toolchain for strategy synthesis with spatial properties
Tipologia: Documento in Post-print
Licenza: Nessuna licenza dichiarata (non attribuibile a prodotti successivi al 2023)
Dimensione 1 MB
Formato Adobe PDF
1 MB Adobe PDF Visualizza/Apri
prod_471909-doc_192241.pdf

solo utenti autorizzati

Descrizione: An experimental toolchain for strategy synthesis with spatial properties
Tipologia: Versione Editoriale (PDF)
Licenza: NON PUBBLICO - Accesso privato/ristretto
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 7
  • ???jsp.display-item.citation.isi??? 6
social impact