English
Related papers

Related papers: Trace-Checking CPS Properties: Bridging the Cyber-…

200 papers

We propose a new simple \emph{trace} logic that can be used to specify \emph{local security properties}, i.e. security properties that refer to a single participant of the protocol specification. Our technique allows a protocol designer to…

Cryptography and Security · Computer Science 2007-05-23 Ricardo Corin , Antonio Durante , Sandro Etalle , Pieter Hartel

Formal guarantees for cyber-physical systems (CPS) rely on diverse assumptions. If satisfied, these assumptions enable the transfer of abstract guarantees into real-world assurances about the deployed CPS. Although assumptions are central…

Systems and Control · Electrical Eng. & Systems 2025-11-21 Chengyu Li , Saleh Faghfoorian , Ivan Ruchkin

Signal temporal logic (STL) was introduced for monitoring temporal properties of continuous-time signals for continuous and hybrid systems. Differential dynamic logic (dL) was introduced to reason about the end states of a hybrid program.…

Logic in Computer Science · Computer Science 2021-03-17 Hammad Ahmad , Jean-Baptiste Jeannin

High-Level Synthesis (HLS) frameworks allow to easily specify a large number of variants of the same hardware design by only acting on optimization directives. Nonetheless, the hardware synthesis of implementations for all possible…

Hardware Architecture · Computer Science 2021-01-05 Lorenzo Ferretti , Jihye Kwon , Giovanni Ansaloni , Giuseppe Di Guglielmo , Luca Carloni , Laura Pozzi

Development of Cyber Physical Systems (CPSs) requires close interaction between developers with expertise in many domains to achieve ever-increasing demands for improved performance, reduced cost, and more system autonomy. Each engineering…

Software Engineering · Computer Science 2020-04-14 Charles Hartsell , Nagabhushan Mahadevan , Harmon Nine , Ted Bapty , Abhishek Dubey , Gabor Karsai

Evaluating large language models (LLMs) for instrument control requires methods that go beyond standard, stateless algorithmic benchmarks, since the behavior of physical systems cannot be fully captured by unit tests alone. Here we…

Software Engineering · Computer Science 2025-11-14 Noah van der Vleuten , Anthony Flores , Shray Mathur , Max Rakitin , Thomas Hopkins , Kevin G. Yager , Esther H. R. Tsai

Runtime verification is an effective automated method for specification-based offline testing and analysis as well as online monitoring of complex systems. The specification language is often a variant of regular expressions or a popular…

Logic in Computer Science · Computer Science 2014-11-11 Ramy Medhat , Yogi Joshi , Borzoo Bonakdarpour , Sebastian Fischmeister

Cyber-physical systems (CPS) are being increasingly utilized for critical applications. CPS combines sensing and computing elements, often having multi-layer designs with networking, computational, and physical interfaces, which provide…

Cryptography and Security · Computer Science 2025-08-25 Julia Boone , Fatemeh Afghah

Considering real physical (MAC/PHY) traces inside network simulations is a complex task that might lead to complex yet approximated models. However, realistic cross-layer analysis with the upper layer and in particular the transport layer…

Networking and Internet Architecture · Computer Science 2012-06-26 N. Kuhn , E. Lochin , J. Lacan , R. Boreli , C. Bes , L. Clarac

Cyber-physical systems (CPS) can be viewed as a new generation of systems with integrated control, communication and computational capabilities. Like the internet transformed how humans interact with one another, cyber-physical systems will…

Networking and Internet Architecture · Computer Science 2012-01-04 Jin Wang , Hassan Abid , Sungyoung Lee , Lei Shu , Feng Xia

High-Level Synthesis (HLS) is emerging as a mainstream design methodology, allowing software designers to enjoy the benefits of a hardware implementation. Significant work has led to effective compilers that produce high-quality hardware…

Software Engineering · Computer Science 2015-08-28 Jeffrey Goeders , Steven J. E. Wilton

We introduce MCMAS-SLK, a BDD-based model checker for the verification of systems against specifications expressed in a novel, epistemic variant of strategy logic. We give syntax and semantics of the specification language and introduce a…

Logic in Computer Science · Computer Science 2014-05-19 Petr Čermák , Alessio Lomuscio , Fabio Mogavero , Aniello Murano

The recently proposed CP language adopts Compositional Programming: a new modular programming style that solves challenging problems such as the Expression Problem. CP is implemented on top of a polymorphic core language with disjoint…

Programming Languages · Computer Science 2023-11-03 Andong Fan , Xuejing Huang , Han Xu , Yaozhu Sun , Bruno C. d. S. Oliveira

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 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

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

In Model-Based Design of Cyber-Physical Systems (CPS), it is often desirable to develop several models of varying fidelity. Models of different fidelity levels can enable mathematical analysis of the model, control synthesis, faster…

Systems and Control · Computer Science 2014-06-03 Houssam Abbas , Bardh Hoxha , Georgios Fainekos , Jyotirmoy V. Deshmukh , James Kapinski , Koichi Ueda

Control Flow Attestation (CFA) offers a means to detect control flow hijacking attacks on remote devices, enabling verification of their runtime trustworthiness. CFA generates a trace (CFLog) containing the destination of all branching…

Cryptography and Security · Computer Science 2024-10-01 Adam Caulfield , Antonio Joia Neto , Norrathep Rattanavipanon , Ivan De Oliveira Nunes

Black-box testing has been extensively applied to test models of Cyber-Physical systems (CPS) since these models are not often amenable to static and symbolic testing and verification. Black-box testing, however, requires to execute the…

Software Engineering · Computer Science 2019-10-08 Claudio Menghi , Shiva Nejati , Lionel C. Briand , Yago Isasi Parache

Hyperproperties, such as non-interference and observational determinism, relate multiple system executions to each other. They are not expressible in standard temporal logics, like LTL, CTL, and CTL*, and thus cannot be monitored with…

Logic in Computer Science · Computer Science 2018-07-03 Bernd Finkbeiner , Christopher Hahn , Marvin Stenger , Leander Tentrup