English
Related papers

Related papers: Statistical Verification of Hyperproperties for Cy…

200 papers

Cyber-Physical Systems (CPS) are systems controlled by one or more computer-based components tightly integrated with a set of physical components, typically described as sensors and actuators, that can either be directly attached to the…

Logic in Computer Science · Computer Science 2018-03-09 Andre Metelo , Christiano Braga , Diego Brandão

We propose a hybrid probabilistic process calculus for modelling and reasoning on cyber-physical systems (CPSs). The dynamics of the calculus is expressed in terms of a probabilistic labelled transition system in the SOS style of Plotkin.…

Logic in Computer Science · Computer Science 2021-05-25 Ruggero Lanotte , Massimo Merro , Simone Tini

Cyber-physical systems (CPS), such as automotive systems, are starting to include sophisticated machine learning (ML) components. Their correctness, therefore, depends on properties of the inner ML modules. While learning algorithms aim to…

Systems and Control · Computer Science 2018-12-20 Tommaso Dreossi , Alexandre Donzé , Sanjit A. Seshia

Probabilistic Computation Tree Logic (PCTL) and Continuous Stochastic Logic (CSL) are often used to describe specifications of probabilistic properties for discrete time and continuous time, respectively. In PCTL and CSL, the possibility of…

Logic in Computer Science · Computer Science 2011-11-15 Takashi Tomita , Shigeki Hagihara , Naoki Yonezaki

Cyber-Physical Systems (CPS) operate in dynamic environments, leading to different types of uncertainty. This work provides a comprehensive review of uncertainty representations and categorizes them based on the dimensions used to represent…

Systems and Control · Electrical Eng. & Systems 2025-04-01 Johannes Mäkelburg , Diego Perez-Palacin , Raffaela Mirandola , Maribel Acosta

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

The adoption of cyber-physical systems (CPS) is on the rise in complex physical environments, encompassing domains such as autonomous vehicles, the Internet of Things (IoT), and smart cities. A critical attribute of CPS is robustness,…

Systems and Control · Electrical Eng. & Systems 2024-03-27 Changjian Zhang , Parv Kapoor , Romulo Meira-Goes , David Garlan , Eunsuk Kang , Akila Ganlath , Shatadal Mishra , Nejib Ammar

Probabilistic Computation Tree Logic (PCTL) is frequently used to formally specify control objectives such as probabilistic reachability and safety. In this work, we focus on model checking PCTL specifications statistically on Markov…

Machine Learning · Computer Science 2020-04-23 Yu Wang , Nima Roohi , Matthew West , Mahesh Viswanathan , Geir E. Dullerud

Cyber-Physical Systems (CPS) consist of inter-wined computational (cyber) and physical components interacting through sensors and/or actuators. Computational elements are networked at every scale and can communicate with each other and with…

Logic in Computer Science · Computer Science 2023-06-22 L. Nenzi , E. Bartocci , L. Bortolussi , M. Loreti

Probabilistic hyperproperties express probabilistic relations between different executions of systems with uncertain behavior. HyperPCTL allows to formalize such properties, where quantification over probabilistic schedulers resolves…

Logic in Computer Science · Computer Science 2023-07-12 Lina Gerlach , Oyendrila Dobe , Erika Ábrahám , Ezio Bartocci , Borzoo Bonakdarpour

This paper studies the synthesis of controllers for cyber-physical systems (CPSs) that are required to carry out complex tasks that are time-sensitive, in the presence of an adversary. The task is specified as a formula in metric interval…

Systems and Control · Electrical Eng. & Systems 2020-07-29 Luyao Niu , Bhaskar Ramasubramanian , Andrew Clark , Linda Bushnell , Radha Poovendran

We consider the problem of verifying stochastic models of biochemical networks against behavioral properties expressed in temporal logic terms. Exact probabilistic verification approaches such as, for example, CSL/PCTL model checking, are…

Computational Engineering, Finance, and Science · Computer Science 2009-12-15 Paolo Ballarini , Michele Forlin , Tommaso Mazza , Davide Prandi

The essence of the microgrid cyber-physical system (CPS) lies in the cyclical conversion of information flow and energy flow. Most of the existing coupling models are modeled with static networks and interface structures, in which the…

Signal Processing · Electrical Eng. & Systems 2021-02-08 Xiaoyong Bo , Xiaoyu Chen , Huashun Li , Yunchang Dong , Zhaoyang Qu , Lei Wang , Yang Li

Cyber-Physical Systems (CPSs) are often safety-critical and deployed in uncertain environments. Identifying scenarios where CPSs do not comply with requirements is fundamental but difficult due to the multidisciplinary nature of CPSs. We…

Software Engineering · Computer Science 2024-08-20 Claudio Mandrioli , Seung Yeob Shin , Martina Maggio , Domenico Bianculli , Lionel Briand

Probabilistic hyperproperties describe probabilistic relations between multiple sets of executions in a stochastic system. Prominent examples include information-theoretic characterizations of security and privacy policies. However, model…

Logic in Computer Science · Computer Science 2026-04-09 Lina Gerlach , Tobias Winkler , Erika Ábrahám , Borzoo Bonakdarpour , Sebastian Junges

We develop model checking algorithms for Temporal Stream Logic (TSL) and Hyper Temporal Stream Logic (HyperTSL) modulo theories. TSL extends Linear Temporal Logic (LTL) with memory cells, functions and predicates, making it a convenient and…

Logic in Computer Science · Computer Science 2023-03-28 Bernd Finkbeiner , Hadar Frenkel , Jana Hofmann , Janine Lohse

Cyber-physical systems (CPS) integrate sensing, computing, communication and actuation capabilities to monitor and control operations in the physical environment. A key requirement of such systems is the need to provide predictable…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-07-29 Hyoseung Kim

Cyber-Physical Systems (CPS) are complex systems that require powerful models for tasks like verification, diagnosis, or debugging. Often, suitable models are not available and manual extraction is difficult. Data-driven approaches then…

Artificial Intelligence · Computer Science 2025-08-21 Swantje Plambeck , Ali Salamati , Eyke Huellermeier , Goerschwin Fey

Statistical model checking (SMC) is a technique for analysis of probabilistic systems that may be (partially) unknown. We present an SMC algorithm for (unbounded) reachability yielding probably approximately correct (PAC) guarantees on the…

Systems and Control · Computer Science 2021-02-02 Pranav Ashok , Jan Křetínský , Maximilian Weininger

Verifying quantum systems has attracted a lot of interest in the last decades.In this paper, we study the quantitative model-checking of quantum continuous-time Markov chains (quantum CTMCs). The branching-time properties of quantum CTMCs…

Logic in Computer Science · Computer Science 2025-11-19 Ming Xu , Jingyi Mei , Ji Guan , Yuxin Deng , Nengkun Yu