Conformance-Based Doping Detection for Cyber-Physical Systems

We present a novel and generalised notion of doping cleanness for cyber-physical systems that allows for perturbing the inputs and observing the perturbed outputs both in the time– and value–domains. We instantiate our definition using existing notions of conformance for cyber-physical systems. We show that our generalised definitions are essential in a data-driven method for doping detection and apply our definitions to a case study concerning diesel emission tests.

[1]  Houssam Abbas,et al.  WiP abstract: Conformance testing as falsification for cyber-physical systems , 2014, 2014 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS).

[2]  Borzoo Bonakdarpour,et al.  Runtime Verification of k-Safety Hyperproperties in HyperLTL , 2016, 2016 IEEE 29th Computer Security Foundations Symposium (CSF).

[3]  Bernd Finkbeiner,et al.  Algorithms for Model Checking HyperLTL and HyperCTL ^* , 2015, CAV.

[4]  Michiel van Osch.  Hybrid Input-Output Conformance and Test Generation , 2006, FATES/RV.

[5]  Mohammad Reza Mousavi,et al.  Logical Characterisation of Hybrid Conformance , 2020, ICALP.

[6]  Antoine Girard,et al.  Approximate Simulation Relations for Hybrid Systems , 2008, Discret. Event Dyn. Syst..

[7]  Mohammad Reza Mousavi,et al.  Notions of Conformance Testing for Cyber-Physical Systems: Overview and Roadmap (Invited Paper) , 2015, CONCUR.

[8]  Bernd Finkbeiner,et al.  Monitoring Hyperproperties , 2017, RV.

[9]  Augusto Sampaio,et al.  Multi-objective Search for Effective Testing of Cyber-Physical Systems , 2019, SEFM.

[10]  Jan Tretmans,et al.  Conformance Testing with Labelled Transition Systems: Implementation Relations and Test Generation , 1996, Comput. Networks ISDN Syst..

[11]  Antoine Girard,et al.  Approximate Bisimulation: A Bridge Between Computer Science and Control Theory , 2011, Eur. J. Control.

[12]  Umair Siddique,et al.  Rewriting-Based Runtime Verification for Alternation-Free HyperLTL , 2017, TACAS.

[13]  Holger Hermanns,et al.  Verification, Testing, and Runtime Monitoring of Automotive Exhaust Emissions , 2018, LPAR.

[14]  Bernd Finkbeiner,et al.  EAHyper: Satisfiability, Implication, and Equivalence Checking of Hyperproperties , 2017, CAV.

[15]  Christopher Hahn,et al.  Constraint-Based Monitoring of Hyperproperties , 2019, TACAS.

[16]  Bernd Finkbeiner,et al.  Deciding Hyperproperties , 2016, CONCUR.

[17]  Stefan Savage,et al.  How They Did It: An Analysis of Emission Defeat Devices in Modern Automobiles , 2017, 2017 IEEE Symposium on Security and Privacy (SP).

[18]  Teck Ping Khoo.  Model Based Testing of Cyber-Physical Systems , 2018, ICFEM.

[19]  Sriram Sankaranarayanan,et al.  S-TaLiRo: A Tool for Temporal Logic Falsification for Hybrid Systems , 2011, TACAS.

[20]  Bernd Finkbeiner,et al.  Temporal Logics for Hyperproperties , 2013, POST.

[21]  Augusto Sampaio,et al.  Sound conformance testing for cyber-physical systems: Theory and implementation , 2017, Sci. Comput. Program..

[22]  Bernd Finkbeiner,et al.  RVHyper: A Runtime Verification Tool for Temporal Hyperproperties , 2018, TACAS.

[23]  Luan Viet Nguyen,et al.  Hyperproperties of real-valued signals , 2017, MEMOCODE.

[24]  George J. Pappas,et al.  Robustness of temporal logic specifications for continuous-time signals , 2009, Theor. Comput. Sci..

[25]  Jan Tretmans,et al.  A Formal Approach to Conformance Testing , 1993, Protocol Test Systems.

[26]  Holger Hermanns,et al.  Cyber-Physical Doping Tests , 2018, 2018 IEEE Workshop on Monitoring and Testing of Cyber-Physical Systems (MT-CPS).

[27]  David Lee,et al.  Principles and methods of testing finite state machines-a survey , 1996, Proc. IEEE.

[28]  Michael R. Clarkson,et al.  Hyperproperties , 2008, 2008 21st IEEE Computer Security Foundations Symposium.

[29]  Bernd Finkbeiner,et al.  Facets of Software Doping , 2016, ISoLA.

[30]  Dejan Nickovic,et al.  Monitoring Temporal Properties of Continuous Signals , 2004, FORMATS/FTRTFT.

[31]  Rocco De Nicola,et al.  Testing Equivalences for Processes , 1984, Theor. Comput. Sci..

[32]  Rupak Majumdar,et al.  Quantifying Conformance Using the Skorokhod Metric , 2015, CAV.

[33]  Bernd Finkbeiner,et al.  Is your software on dope? Formal analysis of surreptitiously "enhanced" programs , 2017, ESOP.

[34]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[35]  Houssam Abbas,et al.  Formal property verification in a conformance testing framework , 2014, 2014 Twelfth ACM/IEEE Conference on Formal Methods and Models for Codesign (MEMOCODE).

[36]  Alexandre Donzé,et al.  Breach, A Toolbox for Verification and Parameter Synthesis of Hybrid Systems , 2010, CAV.

[37]  F. C. Hennine.  Fault detecting experiments for sequential circuits , 1964, SWCT 1964.

[38]  Holger Hermanns,et al.  Efficient Monitoring of Real Driving Emissions , 2018, RV.

[39]  Holger Hermanns,et al.  Doping Tests for Cyber-physical Systems , 2019, QEST.