Filters








247 Hits in 8.1 sec

Probabilistic Temporal Logic Falsification of Cyber-Physical Systems

Houssam Abbas, Georgios Fainekos, Sriram Sankaranarayanan, Franjo Ivančić, Aarti Gupta
2013 ACM Transactions on Embedded Computing Systems  
Our approach performs a random walk over the space of system inputs guided by a robustness metric defined by the MTL property.  ...  The resulting testing framework can be applied to a wide class of Cyber-Physical Systems (CPS).  ...  ACKNOWLEDGMENTS The authors would like to thank Truong Nghiem and Professor George Pappas for the useful discussions and the reviewers for the very careful reading of the manuscript and their numerous  ... 
doi:10.1145/2465787.2465797 fatcat:q4aeya45urhlbhkpmccn6gnm3e

Local Descent For Temporal Logic Falsification of Cyber-Physical Systems (Extended Technical Report) [article]

Shakiba Yaghoubi, Georgios Fainekos
2018 arXiv   pre-print
One way to analyze Cyber-Physical Systems is by modeling them as hybrid automata.  ...  In one method, the falsification problem is solved by minimizing a robustness metric induced by the requirements.  ...  Acknowledgments This work was partially supported by the NSF awards CNS-1319560, CNS 1350420, IIP-1361926, and the NSF I/UCRC Center for Embedded Systems.  ... 
arXiv:1802.04866v1 fatcat:3qyensvshrckvebw2iw4hmceba

Temporal Logic Falsification of Cyber-Physical Systems using Input Pulse Generators

Zahra Ramezani, Alexandre Donze, Martin Fabian, Knut Åkesson
unpublished
Falsification is a testing method for cyber-physical systems where numerical optimization is used to find counterexamples of a given specification that the system must fulfill.  ...  In this work, we look at some practical aspects of input generation, i.e., the mapping from parameters used as optimization variables to signals that form the actual test cases for the system.  ...  Falsification of temporal logic properties is a black-box approach where only the input-output behavior of the SUT can be observed. Different parameterized input generators can be used.  ... 
doi:10.29007/q4k7 fatcat:uz4c4dvavbd43bah4adxattyvu

Falsification of Cyber-Physical Systems Using Deep Reinforcement Learning [chapter]

Takumi Akazaki, Shuang Liu, Yoriyuki Yamagata, Yihai Duan, Jianye Hao
2018 Lecture Notes in Computer Science  
With the rapid development of software and distributed computing, Cyber-Physical Systems (CPS) are widely adopted in many application areas, e.g., smart grid, autonomous automobile.  ...  To find defects in CPS models efficiently, robustness guided falsification of CPS is introduced.  ...  Introduction Cyber-Physical Systems (CPS) are more and more widely adopted in safety-critical domains, which makes it extremely important to guarantee the correctness of CPS systems.  ... 
doi:10.1007/978-3-319-95582-7_27 fatcat:2bk3by2envgszbkwhbair3jay4

An Active Learning Approach to the Falsification of Black Box Cyber-Physical Systems [chapter]

Simone Silvetti, Alberto Policriti, Luca Bortolussi
2017 Lecture Notes in Computer Science  
Latest research efforts have improved this approach by casting it as a falsification procedure of formally specified temporal properties, exploiting the robustness semantics of Signal Temporal Logic.  ...  Search-based testing is widely used to find bugs in models of complex Cyber-Physical Systems.  ...  The majority of systems in these areas are Cyber-Physical Systems (CPS) [5] , where physical and software components interact producing complex behaviors.  ... 
doi:10.1007/978-3-319-66845-1_1 fatcat:zz3joedvwjhpbdfjq6zkpesk5u

Compositional Falsification of Cyber-Physical Systems with Machine Learning Components [article]

Tommaso Dreossi, Alexandre Donzé, Sanjit A. Seshia
2018 arXiv   pre-print
Cyber-physical systems (CPS), such as automotive systems, are starting to include sophisticated machine learning (ML) components.  ...  In this work, we address this question by formulating it as a problem of falsifying signal temporal logic (STL) specifications for CPS with ML components.  ...  Not surprisingly, ML is being used in cyber-physical systems (CPS) -systems that are integrations of computation with physical processes.  ... 
arXiv:1703.00978v3 fatcat:z7k4ruq3ifdnngbzfmljshknli

CPFuzz: Combining Fuzzing and Falsification of Cyber-Physical Systems

Fute Shang, Buhong Wang, Tengyao Li, Jiwei Tian, Kunrui Cao
2020 IEEE Access  
However, existing techniques do not adequately explore the space of continuous behaviors in Cyber-Physical Systems (CPSs), which may miss safety-critical bugs.  ...  Optimization-guided falsification is promising to find violations of safety specifications, but not suitable for identifying traditional program bugs.  ...  Based on the robust satisfaction semantics of temporal logic, falsification casts the problem of searching safety violations as an optimization problem.  ... 
doi:10.1109/access.2020.3023250 fatcat:xpustwilqfh6ldb3ysdimvnciq

Time Robustness in MTL and Expressivity in Hybrid System Falsification [chapter]

Takumi Akazaki, Ichiro Hasuo
2015 Lecture Notes in Computer Science  
Building on the work by Fainekos and Pappas and the one by Donzé and Maler, we introduce AvSTL, an extension of metric interval temporal logic by averaged temporal operators.  ...  Its expressivity in capturing both space and time robustness helps solving falsification problems (searching for a critical path in hybrid system models); it does so by communicating a designer's intention  ...  An obvious way to do so is via improvement of stochastic optimization; see e.g. [24, 26] . Here we take a different, logical approach. Robustness in Metric Temporal Logics.  ... 
doi:10.1007/978-3-319-21668-3_21 fatcat:f5bperdhozeqvop6vkhkxiacsm

Mining parametric temporal logic properties in model-based design for cyber-physical systems

Bardh Hoxha, Adel Dokhanchi, Georgios Fainekos
2017 International Journal on Software Tools for Technology Transfer (STTT)  
In this paper, we consider parametric specifications in Metric or Signal Temporal Logic (MTL or STL).  ...  In this work, we present a framework that enables property exploration for Cyber-Physical Systems.  ...  S-TaLiRo: Temporal Logic Falsification Of Cyber- H.R., Gay, C.J., Jones, C.P., Luers, P.J., Palmer, J.G.: Physical Systems.  ... 
doi:10.1007/s10009-017-0447-4 fatcat:5dc7tq6g5jhylb4w5z2ps4okbu

Using Valued Booleans to Find Simpler Counterexamples in Random Testing of Cyber-Physical Systems

Koen Claessen, Nicholas Smallbone, Johan Eddeland, Zahra Ramezani, Knut Åkesson
2018 IFAC-PapersOnLine  
The logic of valued Booleans might also be used as an alternative to the standard robust semantics of STL formulas in optimization-based approaches to falsification.  ...  The logic of valued Booleans might also be used as an alternative to the standard robust semantics of STL formulas in optimization-based approaches to falsification.  ...  Related work Falsification of temporal logic properties is an emerging black-box approach to testing of hybrid systems.  ... 
doi:10.1016/j.ifacol.2018.06.333 fatcat:dxmx5qzjhnbmlmhx5fhsjvagy4

Falsification of Multiple Requirements for Cyber-Physical Systems Using Online Generative Adversarial Networks and Multi-Armed Bandits [article]

Jarkko Peltomäki, Ivan Porres
2022 arXiv   pre-print
We consider the problem of falsifying safety requirements of Cyber-Physical Systems expressed in signal temporal logic (STL).  ...  This problem can be turned into an optimization problem via STL robustness functions. In this paper, our focus is in falsifying systems with multiple requirements.  ...  We focus on Cyber-Physical Systems where inputs and outputs are given as real-valued signals.  ... 
arXiv:2205.11057v1 fatcat:42pywbc6zfha7kmyslhmovr2ky

Compositional Falsification of Cyber-Physical Systems with Machine Learning Components [chapter]

Tommaso Dreossi, Alexandre Donzé, Sanjit A. Seshia
2017 Lecture Notes in Computer Science  
Cyber-physical systems (CPS), such as automotive systems, are starting to include sophisticated machine learning (ML) components.  ...  In this work, we address this question by formulating it as a problem of falsifying signal temporal logic (STL) specifications for CPS with ML components.  ...  Not surprisingly, ML is being used in cyber-physical systems (CPS) -systems that are integrations of computation with physical processes.  ... 
doi:10.1007/978-3-319-57288-8_26 fatcat:evx5o5i5b5hn3iwfaidm6tehvi

Time Robustness in MTL and Expressivity in Hybrid System Falsification (Extended Version) [article]

Takumi Akazaki, Ichiro Hasuo
2015 arXiv   pre-print
Building on the work by Fainekos and Pappas and the one by Donze and Maler, we introduce AvSTL, an extension of metric interval temporal logic by averaged temporal operators.  ...  Its expressivity in capturing both space and time robustness helps solving falsification problems, (i.e. searching for a critical path in hybrid system models); it does so by communicating a designer's  ...  the modelbased development of cyber-physical systems.  ... 
arXiv:1505.06307v2 fatcat:nsf6euyir5d5xnrt4oply437zy

Classification and Coverage-Based Falsification for Embedded Control Systems [chapter]

Arvind Adimoolam, Thao Dang, Alexandre Donzé, James Kapinski, Xiaoqing Jin
2017 Lecture Notes in Computer Science  
A practical approach for testing and debugging these system designs is falsification, wherein the user provides a temporal logic specification of correct system behaviors, and some technique for selecting  ...  Many industrial cyber-physical system (CPS) designs are too complex to formally verify system-level properties.  ...  scale cyber-physical systems.  ... 
doi:10.1007/978-3-319-63387-9_24 fatcat:oudb7ggvtzd6zlg7cmojlxqdsq

Querying Parametric Temporal Logic Properties on Embedded Systems [chapter]

Hengyi Yang, Bardh Hoxha, Georgios Fainekos
2012 Lecture Notes in Computer Science  
In this paper, we consider parametric specifications in Metric Temporal Logic (MTL).  ...  Using robust semantics for MTL, the parameter estimation problem can be converted into an optimization problem which can be solved by utilizing stochastic optimization methods.  ...  Acknowledgments This work was partially supported by a grant from the NSF Industry/University Cooperative Research Center (I/UCRC) on Embedded Systems at Arizona State University and NSF awards CNS-1116136  ... 
doi:10.1007/978-3-642-34691-0_11 fatcat:hiijm3xbyjbpbkzahpedbgfvz4
« Previous Showing results 1 — 15 out of 247 results