Filters








15,401 Hits in 2.8 sec

Specifying and Verifying Properties of Space [chapter]

Vincenzo Ciancia, Diego Latella, Michele Loreti, Mieke Massink
2014 Lecture Notes in Computer Science  
We further extend the framework with a spatial until operator, and define an efficient model checking procedure, implemented in a proof-of-concept tool.  ...  The interplay between process behaviour and spatial aspects of computation has become more and more relevant in Computer Science, especially in the field of collective adaptive systems, but also, more  ...  Y Y R Y Y R B B R R B G G B B G G B B B A Spatial Logic for Closure Spaces In this section we present a spatial logic that can be used to express properties of closure spaces.  ... 
doi:10.1007/978-3-662-44602-7_18 fatcat:f535ntbphrfkxocwkm3yysh2um

Modeling and verification of evolving cyber-physical spaces

Christos Tsigkanos, Timo Kehrer, Carlo Ghezzi
2017 Proceedings of the 2017 11th Joint Meeting on Foundations of Software Engineering - ESEC/FSE 2017  
Formal reasoning facilities are implemented adopting logic-based specification of properties and according model checking procedures, in both spatial and temporal fragments.  ...  We utilize a discrete, graph-based formalism for modeling cyber-physical spaces as well as primitives of change, giving rise to a reactive system consisting of rewriting rules with both local and global  ...  The authors would like to thank Vincenzo Ciancia, Michele Loreti and Rocco de Nicola for insightful discussions on spatial reasoning, and Filip Biljecki for his support on Random3Dcity.  ... 
doi:10.1145/3106237.3106299 dblp:conf/sigsoft/TsigkanosKG17 fatcat:i74qj7epzrck7nwyzqpev776ii

From Collective Adaptive Systems to Human Centric Computation and Back: Spatial Model Checking for Medical Imaging

Gina Belmonte, Vincenzo Ciancia, Diego Latella, Mieke Massink
2016 Electronic Proceedings in Theoretical Computer Science  
Recent research on formal verification for Collective Adaptive Systems (CAS) pushed advancements in spatial and spatio-temporal model checking, and as a side result provided novel image analysis methodologies  ...  , rooted in logical methods for topological spaces.  ...  Acknowledgements The authors wish to thank Marco Di Benedetto for suggesting the application of distance transforms to improve the complexity of model checking of formulas with distances, and the Medical  ... 
doi:10.4204/eptcs.217.10 fatcat:j6q3rcuizrdvbgzfjcton4dpde

On Formal Methods for Collective Adaptive System Engineering. Scalable Approximated, Spatial Analysis Techniques. Extended Abstract

Diego Latella
2016 Electronic Proceedings in Theoretical Computer Science  
The first technique is Scalable Approximated Population DTMC Model-checking. The second one is Spatial Model-checking for Closure Spaces.  ...  Then two examples of useful analysis techniques based on solid mathematical theories are discussed as well as the software tools which have been built for supporting such techniques.  ...  We defined a spatial logic, SLCS (Spatial Logic of Closure Spaces), the formulae of which are interpreted over points x in a closure space X .  ... 
doi:10.4204/eptcs.217.7 fatcat:fhd24qs7zfa3zitukvh7ppgyne

Model Checking Spatial Logics for Closure Spaces

Vincenzo Ciancia, Diego Latella, Michele Loreti, Mieke Massink, Alexandra Silva
2017 Logical Methods in Computer Science  
We define efficient model checking procedures, both for the individual and the collective spatial fragments of the logic and provide a proof-of-concept tool.  ...  We lift the topological definitions to the more general setting of closure spaces, also encompassing discrete, graph-based structures.  ...  The authors also wish to thank the anonymous reviewers for their valuable comments and suggestions.  ... 
doi:10.2168/lmcs-12(4:2)2016 fatcat:q4irnsavp5dr3luph7rl5ptpaa

Cloud Deployment Tradeoffs for the Analysis of Spatially-Distributed Systems of Internet-of-Things [article]

Christos Tsigkanos, Martin Garriga, Luciano Baresi, Carlo Ghezzi
2020 arXiv   pre-print
We propose several cloud deployments for such an architecture for assurance of spatial requirements -- based on virtual machines, containers, and the recent Functions-as-a-Service paradigm.  ...  This may be achieved by keeping a model of the system at runtime, monitoring events that lead to changes in the spatial environment, and performing analysis.  ...  Subsequently, we utilize a Spatial Logic for Closure Spaces (SLCS) [26] , an extension of the topological semantics of modal logics to closure spaces, to support formal reasoning.  ... 
arXiv:2004.11428v1 fatcat:u5ry4enuqnfkpj27vrpkjcf53a

Specifying and Verifying Properties of Space - Extended Version [article]

Vincenzo Ciancia, Diego Latella, Michele Loreti, Mieke Massink
2014 arXiv   pre-print
We further extend the framework with a spatial until operator, and define an efficient model checking procedure, implemented in a proof-of-concept tool.  ...  The interplay between process behaviour and spatial aspects of computation has become more and more relevant in Computer Science, especially in the field of collective adaptive systems, but also, more  ...  A Spatial Logic for Closure Spaces In this section we present a spatial logic that can be used to express properties of closure spaces.  ... 
arXiv:1406.6393v2 fatcat:6hzrcbcvzzf7hisq6jhwurambu

Spatio-temporal model checking of vehicular movement in public transport systems

Vincenzo Ciancia, Stephen Gilmore, Gianluca Grilletti, Diego Latella, Michele Loreti, Mieke Massink
2018 International Journal on Software Tools for Technology Transfer (STTT)  
Vehicle location data is visualised symbolically on a street map, and categories of problems identified by the spatial part of the model-checker are rendered by highlighting the symbols for vehicles or  ...  Behavioural correctness makes use of both the spatial and temporal aspects of the model-checker to determine from a series of observations of vehicle locations whether the system is failing to meet the  ...  Acknowledgements The authors thank Bill Johnston of Lothian Buses and Stuart Lowrie of the City of Edinburgh council for providing access to the data related to bus positions.  ... 
doi:10.1007/s10009-018-0483-8 fatcat:mwhqwif6vrblhkx7njkirghuva

Spatial Logics and Model Checking for Medical Imaging (Extended Version) [article]

Fabrizio Banci Buonamici, Gina Belmonte, Vincenzo Ciancia, Diego Latella, Mieke Massink
2018 arXiv   pre-print
Recent research on spatial and spatio-temporal model checking provides novel image analysis methodologies, rooted in logical methods for topological spaces.  ...  Our starting point is SLCS, the Spatial Logic for Closure Spaces -- Closure Spaces being a generalisation of topological spaces, covering also discrete space structures -- and topochecker, a model-checker  ...  Marco Di Benedetto for suggesting the application of distance transforms to reduce the complexity of model checking of formulas with distances, and dr.  ... 
arXiv:1811.06065v1 fatcat:7u7ojbburbfgzotj2exr5ota2a

Data Verification for Collective Adaptive Systems: Spatial Model-Checking of Vehicle Location Data

Vincenzo Ciancia, Stephen Gilmore, Diego Latella, Michele Loreti, Mieke Massink
2014 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops  
Vehicle location data is visualised symbolically on a street map, and categories of problems identified by the spatial model-checker are rendered by repainting the symbols for vehicles in different colours  ...  In this paper we present the use of a novel spatial model-checker to detect problems in the data which an adaptive system gathers in order to inform future action.  ...  The authors thank Bill Johnston of Lothian Buses and Stuart Lowrie of the City of Edinburgh council for providing access to the data related to bus positions.  ... 
doi:10.1109/sasow.2014.16 dblp:conf/saso/CianciaGLLM14 fatcat:gxvfoezihbck5dpy7qrrpg765u

VoxLogicA: A Spatial Model Checker for Declarative Image Analysis [chapter]

Gina Belmonte, Vincenzo Ciancia, Diego Latella, Mieke Massink
2019 Lecture Notes in Computer Science  
optimised execution provided by spatial logic model checking.  ...  Spatial and spatio-temporal model checking techniques have a wide range of application domains, among which large scale distributed systems and signal and image analysis.  ...  Foundations: Spatial Logics for Closure Spaces The logic for closure spaces we use in the present paper is closely related to SLCS [13, 14] and, in particular, to the SLCS extension with distance-based  ... 
doi:10.1007/978-3-030-17462-0_16 fatcat:mvfblsivpvh4femzvcsphocsym

VoxLogicA: a Spatial Model Checker for Declarative Image Analysis (Extended Version) [article]

Gina Belmonte, Vincenzo Ciancia, Diego Latella, Mieke Massink
2018 arXiv   pre-print
optimised execution provided by spatial logic model checking.  ...  Spatial and spatio-temporal model checking techniques have a wide range of application domains, among which large scale distributed systems and signal and image analysis.  ...  [12, 13, 16] resulting in the definition of the Spatial Logic for Closure Spaces (SLCS), temporal extensions (see [11, 35, 32] ), and related model checking algorithms and tools.  ... 
arXiv:1811.05677v1 fatcat:ixzdrq36yvbwxofvwtk6p4dgt4

A spatio-temporal specification language and its completeness & decidability

Tengfei Li, Jing Liu, Haiying Sun, Xiang Chen, Lipeng Zhang, Junfeng Sun
2020 Journal of Cloud Computing: Advances, Systems and Applications  
We provide a Hilbert-style axiomatization for the proposed STSL PC and prove the soundness and completeness by the spatio-temporal extension of maximal consistent set and canonical model.  ...  STSL PC combines the power of temporal modalities and spatial operators, and enjoys important properties such as finite model property.  ...  Acknowledgments We would like to thank the anonymous reviewers for their valuable comments and suggestions, which helped improve the quality of this paper.  ... 
doi:10.1186/s13677-020-00209-3 fatcat:7furkjr4nzdvllolt3ta33znha

Analysing Spatial Properties on Neighbourhood Spaces

Sven Linker, Fabio Papacchini, Michele Sevegnani, Daniel Kráľ, Javier Esparza
2020 International Symposium on Mathematical Foundations of Computer Science  
We present a bisimulation relation for neighbourhood spaces, a generalisation of topological spaces.  ...  We show that this notion, path preserving bisimulation, preserves formulas of the spatial logic SLCS.  ...  Regarding the existing extensions of SLCS with set-based modalities, we are interested in studying how far our notion of bisimulations imply the preservation of such modalities, and whether and how we  ... 
doi:10.4230/lipics.mfcs.2020.66 dblp:conf/mfcs/LinkerPS20 fatcat:y7mcuicnfzfureqgrvjxuwfzri

What is Spatial Logic? [chapter]

Marco Aiello, Ian Pratt-Hartmann, Johan Van Benthem
2007 Handbook of Spatial Logics  
Pratt-Hartmann and J. van Benthem (eds.), Handbook of Spatial Logics, 1-11. c 2007 Springer.  ...  By a spatial logic, we understand any formal language interpreted over a class of structures featuring geometrical entities and relations, broadly construed.  ...  Paul van Ulsen for his kind help.  ... 
doi:10.1007/978-1-4020-5587-4_1 fatcat:qjzmlng4l5hfld3sggi26hig3q
« Previous Showing results 1 — 15 out of 15,401 results