English
Related papers

Related papers: Statistical Verification of Hyperproperties for Cy…

200 papers

Stealthy false data injection attacks on cyber-physical systems (CPSs) introduce erroneous measurement information to on-board sensors with the purpose to degrade system performance. An intelligent attacker is able to leverage knowledge of…

Systems and Control · Electrical Eng. & Systems 2021-10-06 Paul J Bonczek , Nicola Bezzo

The synthesis problem of a cyber-physical system (CPS) is to find an input signal under which the system's behavior satisfies a given specification. Our setting is that the specification is a formula of signal temporal logic, and…

Systems and Control · Electrical Eng. & Systems 2021-02-11 Sota Sato , Masaki Waga , Ichiro Hasuo

A new logic for verification of security policies is proposed. The logic, HyperLTL, extends linear-time temporal logic (LTL) with connectives for explicit and simultaneous quantification over multiple execution paths, thereby enabling…

Logic in Computer Science · Computer Science 2013-07-10 Masoud Koleini , Michael R. Clarkson , Kristopher K. Micinski

Current cyber-physical systems (CPS) are expected to accomplish complex tasks. To achieve this goal, high performance, but unverified controllers (e.g. deep neural network, black-box controllers from third parties) are applied, which makes…

Systems and Control · Electrical Eng. & Systems 2021-09-24 Bingzhuo Zhong , Majid Zamani , Marco Caccamo

Critical and cyber-physical systems (CPS) that exist in large industries, such as nuclear power plants, railway, automotive or aeronautical industries are complex heterogeneous systems. They are complex because they are open,…

Software Engineering · Computer Science 2021-05-27 Abdelkader Khouass , Christian Attiogbé , Mohamed Messabihi

Cyber-physical systems (CPS) incorporate the complex and large-scale engineered systems behind critical infrastructure operations, such as water distribution networks, energy delivery systems, healthcare services, manufacturing systems, and…

Cryptography and Security · Computer Science 2021-09-29 Charalambos Konstantinou , George Stergiopoulos , Masood Parvania , Paulo Esteves-Verissimo

In the analysis of coordinated network attacks on electric power cyber-physical system (CPS), it is difficult to restore the complete attack path, and the intent of the attack cannot be identified automatically. A method is therefore…

Cryptography and Security · Computer Science 2020-04-06 Lei Wang , Zhaoyang Qu , Yang Li , Kewei Hu , Jian Sun , Kai Xue , Mingshi Cui

Constant-rate multi-mode systems (MMS) are hybrid systems with finitely many modes and real-valued variables that evolve over continuous time according to mode-specific constant rates. We introduce a variant of linear temporal logic (LTL)…

Logic in Computer Science · Computer Science 2023-04-28 Michael Blondin , Philip Offtermatt , Alex Sansfaçon-Buchanan

Debugging Cyber-Physical System (CPS) models can be extremely complex. Indeed, only the detection of a failure is insuffcient to know how to correct a faulty model. Faults can propagate in time and in space producing observable…

Software Engineering · Computer Science 2020-10-14 Ezio Bartocci , Niveditha Manjunath , Leonardo Mariani , Cristinel Mateis , Dejan Ničković

Hyperproperties are properties of systems that relate multiple computation traces, including security and concurrency properties. This paper introduces a bounded model checking (BMC) algorithm for hyperproperties expressed in HyperLTL,…

Formal Languages and Automata Theory · Computer Science 2020-10-19 Tzu-Han Hsu , Cesar Sanchez , Borzoo Bonakdarpour

Cyber-physical systems (CPS), in most instances, represent systems of systems with an informationally decentralized structure such as emerging mobility systems, networked control systems, sustainable manufacturing, smart power grids, power…

Optimization and Control · Mathematics 2024-05-15 Andreas Malikopoulos

Embedded systems use increasingly complex software and are evolving into cyber-physical systems (CPS) with sophisticated interaction and coupling between physical and computational processes. Many CPS operate in safety-critical environments…

Systems and Control · Computer Science 2018-06-26 Luan V. Nguyen , Khaza Anuarul Hoque , Stanley Bak , Steven Drager , Taylor T. Johnson

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

Probabilistic behavior is omnipresent in computer controlled systems, in particular, so-called safety-critical hybrid systems, because of various reasons, like uncertain environments, or fundamental properties of nature. In this paper, we…

Formal Languages and Automata Theory · Computer Science 2021-01-04 Fujun Wang , Zining Cao , Lixing Tan , Zhen Li

Cyber physical systems (CPS) are mission critical systems engineered by combination of cyber and physical systems respectively. These systems are tightly coupled, resource constrained systems and have dynamic real time applications. Due to…

Cryptography and Security · Computer Science 2016-11-03 Anees Ara , Mznah Al-Rodhaan , Yuan Tian , Abdullah Al-Dhelaan

We introduce a functional inductive framework to verify discrete-time dynamical systems against hyperproperties specified as Hyperlinear temporal logic formulae via a notion of HyperCertificates. Unlike linear temporal logic (LTL) formulae…

Systems and Control · Electrical Eng. & Systems 2026-05-04 Vishnu Murali , Amin Falah , Ashutosh Trivedi , Majid Zamani

Cyber-Physical Systems (CPS) are vulnerable to cyber-physical attacks that violate physical laws. While invariant-based anomaly detection is effective, existing methods are limited: data-driven approaches lack semantic context, and…

Cryptography and Security · Computer Science 2025-06-03 Danial Abshari , Peiran Shi , Chenglong Fu , Meera Sridhar , Xiaojiang Du

Cyber-Physical Systems (CPS) now support critical infrastructure spanning transportation, energy, manufacturing, medical devices, and autonomous robotics. Their defining characteristic is the tight coupling between digital computation and…

Systems and Control · Electrical Eng. & Systems 2025-12-25 Rahul Bulusu

Cyber-physical systems (CPSs) integrate cyber and physical components and enable them to interact with each other to meet user needs. The needs for CPSs span rich application domains such as healthcare and medicine, smart home, smart…

Software Engineering · Computer Science 2024-08-06 Dongming Jin , Shengxin Zhao , Zhi Jin , Xiaohong Chen , Chunhui Wang , Zheng Fang , Hongbin Xiao

Cyber-Physical Systems (CPS) are formed through interconnected components capable of computation, communication, sensing and changing the physical world. The development of these systems poses a significant challenge since they have to be…

Cryptography and Security · Computer Science 2021-09-22 Igor Ivkic , Patrizia Sailer , Antonios Gouglidis , Andreas Mauthe , Markus Tauber