English
Related papers

Related papers: A Logic for Monitoring Dynamic Networks of Spatial…

200 papers

Cyber-Physical Systems~(CPS) consist of collaborative, networked and tightly intertwined computational (logical) and physical components, each operating at different spatial and temporal scales. Hence, the spatial and temporal requirements…

Logic in Computer Science · Computer Science 2019-04-19 Ezio Bartocci , Luca Bortolussi , Michele Loreti , Laura Nenzi

Modern cyber-physical systems (CPS) can consist of various networked components and agents interacting and communicating with each other. In the context of spatially distributed CPS, these connections can be dynamically dependent on the…

Logic in Computer Science · Computer Science 2025-03-31 Anand Balakrishnan , Sheryl Paul , Simone Silvetti , Laura Nenzi , Jyotirmoy V. Deshmukh

From biological systems to cyber-physical systems, monitoring the behavior of such dynamical systems often requires to reason about complex spatio-temporal properties of physical and/or computational entities that are dynamically…

Logic in Computer Science · Computer Science 2021-09-17 Ennio Visconti , Ezio Bartocci , Michele Loreti , Laura Nenzi

The Internet-of-Things, complex sensor networks, multi-agent cyber-physical systems are all examples of spatially distributed systems that continuously evolve in time. Such systems generate huge amounts of spatio-temporal data, and system…

Machine Learning · Computer Science 2021-06-17 Sara Mohammadinejad , Jyotirmy V. Deshmukh , Laura Nenzi

Signal Temporal Logic (STL) is a formalism used to rigorously specify requirements of cyberphysical systems (CPS), i.e., systems mixing digital or discrete components in interaction with a continuous environment or analog com- ponents. STL…

Systems and Control · Computer Science 2015-06-30 Jyotirmoy V. Deshmukh , Alexandre Donzé , Shromona Ghosh , Xiaoqing Jin , Garvit Juniwal , Sanjit A. Seshia

We propose the Robustness Temporal Logic (RobTL), a novel temporal logic for the specification and analysis of distances between the behaviours of Cyber-Physical Systems (CPSs) over a finite time horizon. Differently from classical temporal…

Logic in Computer Science · Computer Science 2022-12-22 Valentina Castiglioni , Michele Loreti , Simone Tini

Resiliency is the ability of a system to quickly recover from a violation (recoverability) and avoid future violations for as long as possible (durability). In the spatial setting, recoverability and durability (now known as persistency)…

Logic in Computer Science · Computer Science 2025-12-16 Zeyu Zhang , Hongkai Chen , Nicola Paoletti , Shan Lin , Scott A. Smolka

The integration of cyber-physical systems (CPS) into everyday life raises the critical necessity of ensuring their safety and reliability. An important step in this direction is requirement mining, i.e. inferring formally specified system…

Machine Learning · Computer Science 2024-05-24 Gaia Saveri , Luca Bortolussi

Control and communication are often tightly coupled in motion planning of networked mobile robots, due to the fact that robotic motions will affect the overall communication quality, and the quality of service (QoS) of the communication…

Systems and Control · Computer Science 2018-12-05 Zhiyu Liu , Bo Wu , Jin Dai , Hai Lin

Increased connectivity and remote reprogrammability/reconfigurability features of embedded devices in current-day power systems (including interconnections between information technology -- IT -- and operational technology -- OT --…

Systems and Control · Electrical Eng. & Systems 2024-06-19 Prashanth Krishnamurthy , Ali Rasteh , Ramesh Karri , Farshad Khorrami

Many very large-scale systems are networks of cyber-physical systems in which humans and autonomous software agents cooperate. To make the cooperation safe for the humans involved, the systems have to follow protocols with rigid real-time…

Software Engineering · Computer Science 2024-10-21 Heinz Schmidt , Peter Herrmann , Maria Spichkova , James Harland , Ian Peake , Ergys Puka

Signal Temporal Logic (STL) is a widely adopted specification language in cyber-physical systems for expressing critical temporal requirements, such as safety conditions and response time. However, STL's expressivity is not sufficient to…

Logic in Computer Science · Computer Science 2025-04-15 Hongkai Chen , Zeyu Zhang , Shouvik Roy , Ezio Bartocci , Scott A. Smolka , Scott D. Stoller , Shan Lin

This paper presents advanced symbolic time series analysis (ASTSA) for large data sets emanating from cyber physical systems (CPS). The definition of CPS most pertinent to this paper is: A CPS is a system with a coupling of the cyber…

Computational Engineering, Finance, and Science · Computer Science 2018-02-05 Roland Ritt , Paul O'Leary , Christopher Josef Rothschedl , Matthew Harker

Many important properties of cyber-physical systems (CPS) are defined upon the relationship between multiple executions simultaneously in continuous time. Examples include probabilistic fairness and sensitivity to modeling errors (i.e.,…

Logic in Computer Science · Computer Science 2019-08-07 Yu Wang , Mojtaba Zarei , Borzoo Bonakdarpour , Miroslav Pajic

We propose a framework for solving control synthesis problems for multi-agent networked systems required to satisfy spatio-temporal specifications. We use Spatio-Temporal Reach and Escape Logic (STREL) as a specification language. For this…

Systems and Control · Electrical Eng. & Systems 2022-06-09 Suhail Alsalehi , Noushin Mehdipour , Ezio Bartocci , Calin Belta

Cyber-Physical Systems (CPSs), especially those involving autonomy, need guarantees of their safety. Runtime Enforcement (RE) is a lightweight method to formally ensure that some specified properties are satisfied over the executions of the…

Systems and Control · Electrical Eng. & Systems 2025-02-18 Han Su , Saumya Shankar , Srinivas Pinisetty , Partha S. Roop , Naijun Zhan

We propose a component-based semantic model for Cyber-Physical Systems (CPSs) wherein the notion of a component abstracts the internal details of both cyber and physical processes, to expose a uniform semantic model of their externally…

Software Engineering · Computer Science 2021-10-06 Benjamin Lion , Farhad Arbab , Carolyn Talcott

We propose a component-based semantic model for Cyber-Physical Systems (CPSs) wherein the notion of a component abstracts the internal details of both cyber and physical processes, to expose a uniform semantic model of their externally…

Systems and Control · Electrical Eng. & Systems 2022-03-28 Benjamin Lion , Farhad Arbab , Carolyn Talcott

Cyber-physical systems (CPSs) facilitate the integration of physical entities and cyber infrastructures through the utilization of pervasive computational resources and communication units, leading to improved efficiency, automation, and…

Systems and Control · Electrical Eng. & Systems 2024-02-19 Zirui Liao , Jian Shi , Yuwei Zhang , Shaoping Wang , Zhiyong Sun

In spatially located, large scale systems, time and space dynamics interact and drives the behaviour. Examples of such systems can be found in many smart city applications and Cyber-Physical Systems. In this paper we present the Signal…

Logic in Computer Science · Computer Science 2023-06-22 L. Nenzi , L. Bortolussi , V. Ciancia , M. Loreti , M. Massink
‹ Prev 1 2 3 10 Next ›