English
Related papers

Related papers: Enhancing Temporal Logic Falsification with Specif…

200 papers

Cyber-Physical Systems (CPS) integrate digital technologies with physical processes and are common in different domains and industries, such as robotic systems, autonomous vehicles or satellites. Debugging and verification of CPS software…

Software Engineering · Computer Science 2025-01-30 Pablo Valle

Simulation is a foundational tool for the analysis and testing of cyber-physical systems (CPS), underpinning activities such as algorithm development, runtime monitoring, and system verification. As CPS grow in complexity and scale,…

Software Engineering · Computer Science 2025-06-13 Quinn Thibeault , Giulia Pedrielli

In attempts to produce ML models less reliant on spurious patterns in NLP datasets, researchers have recently proposed curating counterfactually augmented data (CAD) via a human-in-the-loop process in which given some documents and their…

Computation and Language · Computer Science 2021-03-25 Divyansh Kaushik , Amrith Setlur , Eduard Hovy , Zachary C. Lipton

Signal Temporal Logic (STL) has become a popular tool for expressing formal requirements of Cyber-Physical Systems (CPS). The problem of verifying STL properties of neural network-controlled CPS remains a largely unexplored problem. In this…

Systems and Control · Electrical Eng. & Systems 2023-03-10 Navid Hashemi , Bardh Hoxha , Tomoya Yamaguchi , Danil Prokhorov , Geogios Fainekos , Jyotirmoy Deshmukh

Cyber-physical systems (CPS) are required to satisfy safety constraints in various application domains such as robotics, industrial manufacturing systems, and power systems. Faults and cyber attacks have been shown to cause safety…

Systems and Control · Electrical Eng. & Systems 2023-01-02 Abdullah Al Maruf , Luyao Niu , Andrew Clark , J. Sukarno Mertoguno , Radha Poovendran

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

Mining specifications from execution traces presents an automated way of capturing characteristic system behaviors. However, existing approaches are largely restricted to Boolean abstractions of events, limiting their ability to express…

Logic in Computer Science · Computer Science 2026-03-10 Sam Nicholas Kouteili , William Fishell , Christian Scaff , Mark Santolucito , Ruzica Piskac

The machine learning community has achieved remarkable success with universal foundation models for time-series and physical dynamics, largely overcoming earlier approximation barriers in smooth or slowly varying regimes through scale and…

Artificial Intelligence · Computer Science 2026-01-30 Enzo Nicolás Spotorno , Antônio Augusto Medeiros Fröhlich

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

Falsification is drawing attention in quality assurance of heterogeneous systems whose complexities are beyond most verification techniques' scalability. In this paper we introduce the idea of causality aid in falsification: by providing a…

Systems and Control · Computer Science 2017-09-11 Takumi Akazaki , Yoshihiro Kumazawa , Ichiro Hasuo

Several sources of uncertainty have to be taken into account in the analysis and design of CPS. The set of parameters used in the model of the physical plant of a CPS may be uncertain due, for example, to manufacturing processes that are…

Systems and Control · Electrical Eng. & Systems 2023-08-02 Alessandro Pinto

Traditional Cyber-physical Systems(CPSs) were not built with cybersecurity in mind. They operated on separate Operational Technology (OT) networks. As these systems now become more integrated with Information Technology (IT) networks based…

Cryptography and Security · Computer Science 2021-03-09 Ameerah-Muhsinah Jamil , Lotfi ben Othmane , Altaz Valani

Temporal logic is a framework for representing and reasoning about propositions that evolve over time. It is commonly used for specifying requirements in various domains, including hardware and software systems, as well as robotics.…

Computation and Language · Computer Science 2024-06-03 İlker Işık , Ebru Aydin Gol , Ramazan Gokberk Cinbis

Computation Tree Logic (CTL) and its extensions CTL* and CTL+ are widely used in automated verification as a basis for common model checking tools. But while they can express many properties of interest like reachability, even simple…

Logic in Computer Science · Computer Science 2019-10-28 Jens Oliver Gutsfeld , Markus Müller-Olm , Christian Dielitz

Model checking and automated theorem proving are two pillars of formal methods. This paper investigates model checking from an automated theorem proving perspective, aiming at combining the expressiveness of automated theorem proving and…

Logic in Computer Science · Computer Science 2017-10-03 Ying Jiang , Jian Liu , Gilles Dowek , Kailiang Ji

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

Cyber-Physical Systems (CPSs) software is used to enforce desired behaviours on physical systems. To test the interaction between the CPS software and the system's physics, engineers provide traces of desired physical states and observe…

Software Engineering · Computer Science 2025-05-01 Claudio Mandrioli , Seung Yeob Shin , Domenico Bianculli , Lionel Briand

Deep learning methods for time series have already reached excellent performances in both prediction and classification tasks, including anomaly detection. However, the complexity inherent in Cyber Physical Systems (CPS) creates a challenge…

Machine Learning · Computer Science 2024-07-31 Irene Ferfoglia , Gaia Saveri , Laura Nenzi , Luca Bortolussi

Over the past decade, industrial control systems have experienced a massive integration with information technologies. Industrial networks have undergone numerous technical transformations to protect operational and production processes,…

Cryptography and Security · Computer Science 2021-10-26 Riccardo Colelli , Filippo Magri , Stefano Panzieri , Federica Pascucci

The paper presents a methodology for temporal logic verification of continuous-time switched stochastic systems. Our goal is to find the lower bound on the probability that a complex temporal property is satisfied over a finite time…

Logic in Computer Science · Computer Science 2021-09-28 Mahathi Anand , Pushpak Jagtap , Majid Zamani