Filters








1,422 Hits in 4.6 sec

Automatic verification of reliability requirements of spatio-temporal analysis using Three-Valued Spatio-Temporal Logic

Ludovica Luisa Vissat, Jane Hillston, Michele Loreti, Laura Nenzi
2017 Proceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools - VALUETOOLS 2017  
In this paper we present the recently introduced Three-Valued Spatio-Temporal Logic (TSTL), which extends the available spatiotemporal analysis of stochastic systems, and an automatic procedure to verify  ...  The novel spatio-temporal logic TSTL enriches the analysis of properties expressed in Signal Spatio-Temporal Logic (SSTL), providing further insight into the dynamic behaviour of systems.  ...  T CONCLUSIONS In this paper we introduced the recently proposed Three-Valued Spatio-Temporal Logic and an automatic procedure to define and verify reliability requirements of the analysis results.  ... 
doi:10.1145/3150928.3150961 dblp:conf/valuetools/VissatHLN17 fatcat:f47q33aiijcnnog3ygni43cdym

Analysis of Spatio-temporal Properties of Stochastic Systems Using TSTL

Ludovica Luisa Vissat, Michele Loreti, Laura Nenzi, Jane Hillston, Glenn Marion
2019 ACM Transactions on Modeling and Computer Simulation  
In this article, we present Three-Valued spatio-temporal Logic (TSTL), which enriches the available spatiotemporal analysis of properties expressed in Signal spatio-temporal Logic (SSTL), to give further  ...  We introduce a reliability requirement for TSTL monitoring and an automatic procedure to verify it.  ...  We are not aware of any current use of a three-valued logic approach in the field of spatio-temporal analysis of stochastic systems.  ... 
doi:10.1145/3326168 fatcat:tvufyaer4befvmgw5mj2vh3i64

Posterior predictive model checking using formal methods in a spatio-temporal model [article]

Laura Vana, Ennio Visconti, Laura Nenzi, Annalisa Cadonna, Gregor Kastner
2021 arXiv   pre-print
By formalizing these problems and the corresponding properties, we can use spatio-temporal reach and escape logic to probabilistically assess their satisfaction.  ...  We specify several desirable spatio-temporal properties related to city crowdedness such as a fault tolerant network or the reachability of hospitals.  ...  We advocate in this paper for the formulation and verification of complex spatio-temporal properties as part of the Bayesian workflow in data analysis.  ... 
arXiv:2110.01360v1 fatcat:qoieijpa25huzc3ubgqfohtd7e

A Novel Method to Verify Multilevel Computational Models of Biological Systems Using Multiscale Spatio-Temporal Meta Model Checking

Ovidiu Pârvu, David Gilbert, Attila Csikász-Nagy
2016 PLoS ONE  
Illustrative examples of how to verify multilevel computational models of biological systems using multiscale spatio-temporal meta model checking. 9 / 43 Fig 4.  ...  Definition of the spatio-temporal meta model checking concept which enables automatically reconfiguring the methodology according to case study specific spatial entity types and measures. 3.  ...  Acknowledgments We would like to thank the anonymous reviewers, Monika Heiner, Alessandro Pandini and Allan Tucker for their insightful comments which helped improve the quality of the paper.  ... 
doi:10.1371/journal.pone.0154847 pmid:27187178 pmcid:PMC4871515 fatcat:6425e2wtwnbdxfuf6xveo5h77e

Dynamic 3D Simulation of Flood Risk Based on the Integration of Spatio-Temporal GIS and Hydrodynamic Models

Yongxing Wu, Fei Peng, Yang Peng, Xiaoyang Kong, Heming Liang, Qi Li
2019 ISPRS International Journal of Geo-Information  
Oblique photography-based three-dimensional (3D) modeling technology is used to quickly build a 3D model of the study area (including the hydraulic engineering facilities).  ...  Using the spatio-temporal computation framework, a dynamic visual simulation and decision support system for flood risk management was developed for the Xiashan Reservoir.  ...  The seamless integration of spatio-temporal GIS and hydrodynamic models will considerably solve the three problems that affect the application value of hydrodynamic models.  ... 
doi:10.3390/ijgi8110520 fatcat:rmp6wv6pivbuvczamzzugm7tne

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  
In this paper, we present a methodology and a technical framework which support modeling of evolving cyber-physical spaces and reasoning about their spatio-temporal properties.  ...  Formal reasoning facilities are implemented adopting logic-based specification of properties and according model checking procedures, in both spatial and temporal fragments.  ...  Analysis Scenarios and Verification In this section, we demonstrate the applicability of our reasoning facilities by considering two analysis scenarios of our case study, (A) verification of system requirements  ... 
doi:10.1145/3106237.3106299 dblp:conf/sigsoft/TsigkanosKG17 fatcat:i74qj7epzrck7nwyzqpev776ii

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  
In this paper, we present a spatio-temporal specification language, STSL PC, by combining Signal Temporal Logic (STL) with a spatial logic S4 u, to characterize spatio-temporal dynamic behaviors of cyber-physical  ...  With the broader specification of spatio-temporal properties on various applications, the concerns over their spatio-temporal logics have been raised in public, especially after the widely reported safety-critical  ...  Also, we want to express our heartfelt gratitude to the authors of the literature cited in this paper for contributing useful ideas to this study.  ... 
doi:10.1186/s13677-020-00209-3 fatcat:7furkjr4nzdvllolt3ta33znha

Towards Decision Support for Smart Energy Systems based on Spatio-temporal Models [article]

Jan Olaf Blech, Lasith Fernando, Keith Foster, G Abhilash, SD Sudarsan
2017 arXiv   pre-print
Our spatio-temporal models help to provide a semantic context for the data. Customized rules allow the specification of conditions under which information is provided to stakeholders.  ...  Based on different datasources that feed into our framework, a variety of analysis and decision steps are supported.  ...  Acknowledgement The authors would like to thank Ian Peake from VxLab and Ed Watkins for their support during the implementation of the SmartSpace project.  ... 
arXiv:1705.03860v1 fatcat:2tbjkih4jbblxnqnl5hec7qjki

Shadow-aware object-based video processing

A. Cavallaro, E. Salvador, T. Ebrahimi
2005 IEE Proceedings - Vision Image and Signal Processing  
Then, the colour components that carry most of the needed information are selected. Finally, spatial and temporal constraints are used to verify the results of the colour analysis.  ...  The algorithm combines a change detector and a shadow detector with a spatio-temporal verification stage.  ...  For this reason, after colour analysis, the shadow map undergoes a spatio-temporal verification process as described in the following.  ... 
doi:10.1049/ip-vis:20045108 fatcat:oyrpcjzftncjbb2whdvqs6bcxy

Efficient modeling of height datum based on GIS

Q. Qiao
2014 The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences  
This paper introduces spatio-temporal data management and interactive visualization into the entire process of vertical datum modelling.  ...  In this paper GIS database is used to manage all dataset such as tidal station data, gravity field model data, GPS leveling data, and vertical datum data for evaluation and analysis.  ...  Based on rich and powerful spatial data management, spatio-temporal query, topological analysis, cartographic visualization capabilities of GIS, system management for the whole process of vertical datum  ... 
doi:10.5194/isprsarchives-xl-4-209-2014 fatcat:w2xuf67j4zcbjcge7z4pxxnsum

A Logic for Monitoring Dynamic Networks of Spatially-distributed Cyber-Physical Systems [article]

L. Nenzi, E. Bartocci, L. Bortolussi, M. Loreti
2022 arXiv   pre-print
We revisit here the Spatio-Temporal Reach and Escape Logic (STREL), a logic-based formal language designed to express and monitor spatio-temporal requirements over the execution of mobile and spatially  ...  We provide an offline monitoring algorithm for STREL and we show the feasibility of our approach with the application to two case studies: monitoring spatio-temporal requirements over a simulated mobile  ...  Spatio-temporal Reach and Escape Logic In this section, we present the Spatio-Temporal Reach and Escape Logic (STREL), an extension of the Signal Temporal Logic.  ... 
arXiv:2105.11400v4 fatcat:drm3vkpabreklplhyfshiv3xjm

Real-time view recognition and event detection for sports video

Di Zhong, Shih-Fu Chang
2004 Journal of Visual Communication and Image Representation  
The models combine domain-independent global color filtering method and domain-specific constraints on the spatio-temporal properties of the segmented regions (e.g., locations, shapes, and motion of the  ...  ., pitching or serve) and the subsequent temporal transition patterns within each temporal structural segment.  ...  methods with domainspecific object-level spatio-temporal constraints. • Multi-stage semantic scene detection and verification algorithms using our unique moving object segmentation and feature analysis  ... 
doi:10.1016/j.jvcir.2004.04.009 fatcat:gqiwvzs3yzfrbk55b4zfkinbs4

Modeling multi-object interactions using "string of feature graphs"

Y. Zhu, N. Nayak, U. Gaur, B. Song, A. Roy-Chowdhury
2013 Computer Vision and Image Understanding  
The framework is motivated by success of time sequence analysis approaches in speech recognition, but modified in order to capture the spatio-temporal properties of individual actions, the interactions  ...  This framework can be adapted to various spatio-temporal motion features, and we show details on using STIP features and track features.  ...  The analysis of such ''local'' and ''global'' activities requires different kinds of features.  ... 
doi:10.1016/j.cviu.2012.08.009 fatcat:wdhm3at4djgyzb4uoessgxosbq

A sound spatio-temporal Hoare logic for the verification of structured interactive programs with registers and voices [article]

Cezara Dragoi, Gheorghe Stefanescu
2008 arXiv   pre-print
In this paper a sound Hoare-like spatio-temporal logic for the verification of AGAPIA v0.1 programs is introduced.  ...  As a case study, a formal verification proof of a popular distributed termination detection protocol is presented.  ...  For the verification tasks, this duality is again our guiding light towards the development of Hoare-like spatio-temporal logics for structured rv-programs.  ... 
arXiv:0810.3332v1 fatcat:yj5rz27dond55pfjzbntydkga4

Multi-View Video Summarization

Yanwei Fu, Yanwen Guo, Yanshu Zhu, Feng Liu, Chuanming Song, Zhi-Hua Zhou
2010 IEEE transactions on multimedia  
We construct a spatio-temporal shot graph and formulate the summarization problem as a graph labeling task.  ...  Index Terms-Multi-objective optimization, multi-view video, random walks, spatio-temporal graph, video summarization.  ...  [13] used temporal graph analysis to effectively capsulate information for video structure and highlight.  ... 
doi:10.1109/tmm.2010.2052025 fatcat:tmb4dbs3fzbe3d7qgwzlhz3xjy
« Previous Showing results 1 — 15 out of 1,422 results