Abstract
Model-based development is an important paradigm for developing cyber-physical systems (CPS). The underlying assumption is that the functional behavior of a model is related to the behavior of a more concretized model or the real system. A formal definition of such a relation is called conformance relation. There are a variety of conformance relations, and the question arises of how to select a conformance relation for the development of CPS. The contribution of this article is a survey of the definitions and algorithms of conformance relations for CPS. Additionally, the article compares several conformance relations and provides guidance on which relation to select for specific problems. Finally, we discuss how to select inputs for testing conformance.
- A. Abate. 2013. Approximation metrics based on probabilistic bisimulations for general state-space Markov processes: A survey. Electron. Notes Theor. Comput. Sci. 297 (2013), 3--25. Google ScholarDigital Library
- H. Abbas and G. Fainekos. 2015. Towards Composition of Conformant Systems. Technical Report.Google Scholar
- H. Abbas, B. Hoxha, G. E. Fainekos, J. V. Deshmukh, J. Kapinski, and K. Ueda. 2014. Conformance testing as falsification for cyber-physical systems. CoRR abs/1401.5200 (2014).Google Scholar
- H. Abbas, H. D. Mittelmann, and G. E. Fainekos. 2014. Formal property verification in a conformance testing framework. In 12th ACM/IEEE International Conference on Formal Methods and Models for Codesign, MEMOCODE. 155--164. Google ScholarDigital Library
- A. Aerts, M. R. Mousavi, and M. A. Reniers. 2015. A tool prototype for model-based testing of cyber-physical systems. In 12th International Colloquium of Theoretical Aspects of Computing , ICTAC 2015. 563--572. Google ScholarDigital Library
- A. Aerts, M. Reniers, and M. R. Mousavi. 2017. Chapter 19—Model-based testing of cyber-physical systems. In Cyber-Physical Systems. Academic Press, 287--304.Google Scholar
- B. K. Aichernig, H. Brandl, E. Jöbstl, and W. Krenn. 2009. Model-based mutation testing of hybrid systems. In 8th International Symposium Formal Methods for Components and Objects, FMCO. 228--249. Google ScholarDigital Library
- B. K. Aichernig, H. Brandl, and F. Wotawa. 2009. Conformance testing of hybrid systems with qualitative reasoning models. Electron. Notes Theor. Comput. Sci. 253, 2 (2009), 53--69. Google ScholarDigital Library
- B. K. Aichernig, F. Lorber, and D. Nickovic. 2013. Time for mutants—Model-based mutation testing with timed automata. In 7th International Conference on Tests and Proofs, TAP. 20--38.Google Scholar
- M. Althoff. 2015. An introduction to CORA 2015. In Proceedings of the Workshop on Applied Verification for Continuous and Hybrid Systems. 120--151.Google Scholar
- M. Althoff and J. M. Dolan. 2012. Reachability computation of low-order models for the safety verification of high-order road vehicle models. In American Control Conference, ACC. 3559--3566.Google Scholar
- M. Althoff and G. Frehse. 2016. Combining zonotopes and support functions for efficient reachability analysis of linear systems. In Proceedings of the 55th IEEE Conference on Decision and Control. 7439--7446.Google Scholar
- M. Althoff and B. H. Krogh. 2012. Avoiding geometric intersection operations in reachability analysis of hybrid systems. In Hybrid Systems: Computation and Control. 45--54. Google ScholarDigital Library
- M. Althoff and B. H. Krogh. 2014. Reachability analysis of nonlinear differential-algebraic systems. IEEE Trans. Autom. Control 59, 2 (2014), 371--383.Google ScholarCross Ref
- R. Alur, C. Courcoubetis, T. Henzinger, P. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. 1994. The algorithmic analysis of hybrid systems. In 11th International Conference on Analysis and Optimization of Systems Discrete Event Systems. Springer, 329--351.Google Scholar
- R. Alur, T. Feder, and T. A. Henzinger. 1996. The benefits of relaxing punctuality. J. ACM 43, 1 (1996), 116--146. Google ScholarDigital Library
- R. Alur, R. Grosu, I. Lee, and O. Sokolsky. 2001. Compositional refinement for hierarchical hybrid systems. In International Workshop on Hybrid Systems: Computation and Control. Springer, 33--48. Google ScholarDigital Library
- R. Alur, R. Grosu, I. Lee, and O. Sokolsky. 2006. Compositional modeling and refinement for hierarchical hybrid systems. The J. Logic Algebraic Program. 68, 1--2 (2006), 105--128.Google ScholarCross Ref
- R. Alur, T. A. Henzinger, O. Kupferman, and M. Y. Vardi. 1998. Alternating refinement relations. In 9th International Conference Concurrency Theory, CONCUR. 163--178. Google ScholarDigital Library
- R. Alur, T. A. Henzinger, G. Lafferriere, and G. J. Pappas. 2000. Discrete abstractions of hybrid systems. In Proceedings IEEE 88, 7 (2000), 971--984.Google ScholarCross Ref
- Y. S. R. Annapureddy and G. E. Fainekos. 2010. Ant colonies for temporal logic falsification of hybrid systems. In Proceedings of the 36th Annual Conference of IEEE Industrial Electronics. 91--96.Google Scholar
- D. Araiza-Illan, D. Western, A. Pipe, and K. Eder. 2016. Systematic and realistic testing in simulation of control code for robots in collaborative human-robot interactions. In Towards Autonomous Robotic Systems: 17th Annual Conference. 20--32.Google Scholar
- H. Araujo, G. Carvalho, A. Sampaio, M. R. Mousavi, and M. Taromirad. 2017. A process for sound conformance testing of cyber-physical systems. In IEEE International Conference on Software Testing, Verification and Validation Workshops (ICSTW). 46--50.Google Scholar
- R.-J. Back and J. von Wright. 1998. Refinement Calculus—A Systematic Introduction. Springer. Google ScholarDigital Library
- C. Baier and J.-P. Katoen. 2008. Principles of Model Checking (Representation and Mind Series). The MIT Press. Google ScholarDigital Library
- S. Bak and P. S. Duggirala. 2017. HyLAA: A tool for computing simulation-equivalent reachability for linear systems. In Proceedings of the 20th International Conference on Hybrid Systems: Computation and Control. 173--178. Google ScholarDigital Library
- S. Bak and P. S. Duggirala. 2017. Simulation-equivalent reachability of large linear systems with inputs. In Proceedings of the 29th International Conference on Computer Aided Verification. Springer. 401--420.Google Scholar
- R. Banach, H. Zhu, W. Su, and X. Wu. 2012. Continuous ASM, and a pacemaker sensing fragment. In International Conference on Abstract State Machines, Alloy, B, VDM, and Z. Springer, 65--78. Google ScholarDigital Library
- O. Beg, H. Abbas, T. T. Johnson, and A. Davoudi. 2017. Model validation of PWM DC-DC converters. IEEE Trans. Ind. Electron. 64, 9 (2017), 7049--7059.Google ScholarCross Ref
- S. Bensalem, A. Bouajjani, C. Loiseaux, and J. Sifakis. 1992. Property preserving simulations. In 4th International Workshop on Computer Aided Verification, CAV. 260--273. Google ScholarDigital Library
- G. Bian and A. Abate. 2017. On the relationship between bisimulation and trace equivalence in an approximate probabilistic context. In International Conference on Foundations of Software Science and Computation Structures. Springer, 321--337. Google ScholarDigital Library
- S. Bogomolov, M. Forets, G. Frehse, F. Viry, A. Podelski, and C. Schilling. 2018. Reach set approximation through decomposition with low-dimensional sets and high-dimensional matrices. In Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week), HSCC. 41--50. Google ScholarDigital Library
- A. Bouajjani, J. Esparza, and O. Maler. 1997. Reachability analysis of pushdown automata: Application to model-checking. In Proceedings of the 8th International Conference on Concurrency Theory. 135--150. Google ScholarDigital Library
- H. Brandl, G. Fraser, and F. Wotawa. 2008. Coverage-based testing using qualitative reasoning models. In Proceedings of the 20th International Conference on Software Engineering 8 Knowledge Engineering (SEKE). 393--398.Google Scholar
- H. Brandl, M. Weiglhofer, and B. K. Aichernig. 2010. Automated conformance verification of hybrid systems. In 10th International Conference on Quality Software (QSIC). 3--12. Google ScholarDigital Library
- M. Broy, B. Jonsson, J.-P. Katoen, M. Leucker, and A. Pretschner (Eds.). 2005. Model-Based Testing of Reactive Systems, Advanced Lectures. Lecture Notes in Computer Science, Vol. 3472. Springer. Google ScholarDigital Library
- M. L. Bujorianu, J. Lygeros, and Marius C. Bujorianu. 2005. Bisimulation for general stochastic hybrid systems. In International Workshop on Hybrid Systems: Computation and Control. Springer, 198--214. Google ScholarDigital Library
- X. Chen, E. Ábrahám, and S. Sankaranarayanan. 2013. Flow*: An analyzer for non-linear hybrid systems. In Proceedings of Computer-Aided Verification (LNCS 8044). Springer, 258--263. Google ScholarDigital Library
- X. Chen, M. Althoff, and F. Immler. 2017. ARCH-COMP17 category report: Continuous systems with nonlinear dynamics. In Proceedings of the 4th International Workshop on Applied Verification for Continuous and Hybrid Systems. 160--169.Google Scholar
- T. S. Chow. 1978. Testing software design modeled by finite-state machines. IEEE Trans. Software Eng. 3, SE-4 (1978), 178--187. Google ScholarDigital Library
- D. Chu and D. D. Siljak. 2005. A canonical form for the inclusion principle of dynamic systems. SIAM J. Control Optim. 44, 3 (2005), 969--990. Google ScholarDigital Library
- P. J. L. Cuijpers. 2007. On bicontinuous bisimulation and the preservation of stability. In International Workshop on Hybrid Systems: Computation and Control. Springer, 676--679. Google ScholarDigital Library
- T. Dang. 2011. Model-based testing of hybrid systems. In Model-Based Testing for Embedded Systems. CRC Press, Inc., Chapter 14, 383--424.Google Scholar
- T. Dang, O. Maler, and R. Testylier. 2010. Accurate hybridization of nonlinear systems. In Hybrid Systems: Computation and Control. 11--19. Google ScholarDigital Library
- T. Dang and T. Nahhal. 2009. Coverage-guided test generation for continuous and hybrid systems. Formal Methods Syst. Des. 34, 2 (2009), 183--213. Google ScholarDigital Library
- T. Dang and T. Nahhal. 2007. Model-based Testing of Hybrid Systems. Technical Report. Verimag, IMAG.Google Scholar
- T. Dang and N. Shalev. 2014. Test coverage estimation using threshold accepting. In Automated Technology for Verification and Analysis. Vol. 8837. Springer International Publishing, 115--128.Google Scholar
- J. V. Deshmukh, R. Majumdar, and V. S. Prabhu. 2015. Quantifying conformance using the Skorokhod metric. In the 27th International Conference on Computer Aided Verification, CAV. 234--250.Google Scholar
- A. Donzé. 2007. Trajectory-Based Verification and Controller Synthesis for Continuous and Hybrid Systems. Ph.D. Dissertation. University Joseph Fourier.Google Scholar
- A. Donzé. 2010. Breach, A toolbox for verification and parameter synthesis of hybrid systems. In 22nd International Conference on Computer Aided Verification, CAV. 167--170. Google ScholarDigital Library
- G. Frehse. 2005. Compositional Verification of Hybrid Systems Using Simulation Relations. Ph.D. Dissertation. Radboud Universiteit Nijmegen.Google Scholar
- G. Frehse. 2005. PHAVer: Algorithmic verification of hybrid systems past HyTech. In 8th International Workshop on Hybrid Systems: Computation and Control, HSCC. 258--273. Google ScholarDigital Library
- G. Frehse. 2006. On timed simulation relations for hybrid systems and compositionality. In 4th International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS. 200--214. Google ScholarDigital Library
- G. Frehse, C. Le Guernic, A. Donzé, S. Cotton, R. Ray, O. Lebeltel, R. Ripado, A. Girard, T. Dang, and O. Maler. 2011. SpaceEx: Scalable verification of hybrid systems. In 23rd International Conference on Computer Aided Verification, CAV. 379--395. Google ScholarDigital Library
- G. Frehse, Z. Han, and B. Krogh. 2004. Assume-guarantee reasoning for hybrid I/O-automata by over-approximation of continuous interaction. In 43rd IEEE Conference on Decision and Control, Vol. 1. 479--484.Google Scholar
- G. Frehse and R. Ray. 2012. Flowpipe-guard intersection for reachability computations with support functions. In Proceedings of Analysis and Design of Hybrid Systems. 94--101.Google Scholar
- A. Girard. 2013. A composition theorem for bisimulation functions. CoRR abs/1304.5153 (2013). http://arxiv.org/abs/1304.5153.Google Scholar
- A. Girard. 2013. Computational Approaches to Analysis and Control of Hybrid Systems. Habilitation.Google Scholar
- A. Girard, A. A. Julius, and G. J. Pappas. 2006. Approximate simulation relations for hybrid systems. IFAC Proceedings Volumes 39, 5 (2006), 106--111.Google Scholar
- A. Girard, A. A. Julius, and G. J. Pappas. 2008. Approximate simulation relations for hybrid systems. Discrete Event Dyn. Syst. 18, 2 (2008), 163--179. Google ScholarDigital Library
- A. Girard and C. Le Guernic. 2008. Efficient reachability analysis for linear systems using support functions. In Proceedings of the 17th IFAC World Congress. 8966--8971.Google Scholar
- A. Girard and G. J. Pappas. 2005. Approximate bisimulations for constrained linear systems. In Proceedings of the 44th IEEE Conference on Decision and Control. IEEE, 4700--4705.Google Scholar
- A. Girard and G. J. Pappas. 2005. Approximate bisimulations for nonlinear dynamical systems. In Proceedings of the 44th IEEE Conference on Decision and Control. 684--689.Google Scholar
- A. Girard and G. J. Pappas. 2007. Approximate bisimulation relations for constrained linear systems. Automatica 43, 8 (2007), 1307--1317. Google ScholarDigital Library
- A. Girard and G. J. Pappas. 2007. Approximation metrics for discrete and continuous systems. IEEE Trans. Autom. Control 52, 5 (May 2007), 782--798.Google ScholarCross Ref
- A. Girard and G. J. Pappas. 2009. Hierarchical control system design using approximate simulation. Autom. 45, 2 (2009), 566--571. Google ScholarDigital Library
- A. Girard, G. Pola, and P. Tabuada. 2010. Approximately bisimilar symbolic models for incrementally stable switched systems. IEEE Trans. Autom. Control 55, 1 (2010), 116--126.Google ScholarCross Ref
- K. A. Grasse. 2007. Simulation and bisimulation of nonlinear control systems with admissible classes of inputs and disturbances. SIAM J. Control Optim. 46, 2 (April 2007), 562--584. Google ScholarDigital Library
- K. A. Grasse and N. Ho. 2015. Simulation relations and controllability properties of linear and nonlinear control systems. SIAM J. Control Optim. 53, 3 (2015), 1346--1374.Google ScholarCross Ref
- E. Haghverdi, P. Tabuada, and G. J. Pappas. 2005. Bisimulation relations for dynamical, control, and hybrid systems. Theor. Comput. Sci. 342, 2--3 (2005), 229--261. Google ScholarDigital Library
- T. A. Henzinger, R. Majumdar, and V. S. Prabhu. 2005. Quantifying similarities between timed systems. In 3rd International Conference on Formal Modeling and Analysis of Timed Systems FORMATS. 226--241. Google ScholarDigital Library
- T. A. Henzinger, M. Minea, and V. Prabhu. 2001. Assume-guarantee reasoning for hierarchical hybrid systems. In International Workshop on Hybrid Systems: Computation and Control. Springer, 275--290. Google ScholarDigital Library
- R. M. Hierons, K. Bogdanov, J. P. Bowen, R. Cleaveland, J. Derrick, J. Dick, M. Gheorghe, M. Harman, K. Kapoor, P. J. Krause, G. Lüttgen, A. J. H. Simons, S. A. Vilkomir, M. R. Woodward, and H. Zedan. 2009. Using formal specifications to support testing. ACM Comput. Surv. 41, 2 (2009), 9:1--9:76. Google ScholarDigital Library
- N. Ho. 2015. Controllability of Linear and Nonlinear Control Systems Related Through Simulation Relations. Ph.D. Dissertation. University of Oklahoma.Google Scholar
- M. Ikeda, D. D. Siljak, and D. E. White. 1982. An inclusion principle for dynamic systems. In 1982 American Control Conference. 884--892.Google Scholar
- A. A. Julius. 2006. Approximate abstraction of stochastic hybrid automata. In 9th International Workshop on Hybrid Systems: Computation and Control HSCC (Lecture Notes in Computer Science), João P. Hespanha and Ashish Tiwari (Eds.), Vol. 3927. Springer, 318--332. Google ScholarDigital Library
- A. A. Julius, A. D’Innocenzo, M. D. Di Benedetto, and G. J. Pappas. 2009. Approximate equivalence and synchronization of metric transition systems. Syst. Control Lett. 58, 2 (2009), 94--101.Google ScholarCross Ref
- A. A. Julius, A. Girard, and G. J. Pappas. 2006. Approximate bisimulation for a class of stochastic hybrid systems. In American Control Conference. 4724--4729.Google Scholar
- A. A. Julius and G. J. Pappas. 2009. Approximations of stochastic hybrid systems. IEEE Trans. Autom. Control 54, 6 (2009), 1193--1203.Google ScholarCross Ref
- J. Kapinski, B. H. Krogh, O. Maler, and O. Stursberg. 2003. On systematic simulation of open continuous systems. In Hybrid Systems: Computation and Control (LNCS 2623). Springer, 283--297. Google ScholarDigital Library
- N. Khakpour and M. R. Mousavi. 2015. Notions of conformance testing for cyber-physical systems: Overview and roadmap (invited paper). In 26th International Conference on Concurrency Theory (CONCUR), Vol. 42. 18--40.Google Scholar
- M. Krichen and S. Tripakis. 2009. Conformance testing for real-time systems. Formal Methods Syst. Des. 34, 3 (2009), 238--304. Google ScholarDigital Library
- D. Lee and M. Yannakakis. 1996. Principles and methods of testing finite state machines—A survey. In Proceedings IEEE 84, 8 (1996), 1090--1123.Google ScholarCross Ref
- S. B. Liu, H. Roehm, C. Heinzemann, I. Lütkebohle, J. Oehlerking, and M. Althoff. 2017. Provably safe motion of mobile robots in human environments. In IEEE/RSJ International Conference on Intelligent Robots and Systems IROS. 1351--1357.Google Scholar
- S. M. Loos and A. Platzer. 2016. Differential refinement logic. In Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science. ACM, 505--514. Google ScholarDigital Library
- N. A. Lynch, R. Segala, and F. W. Vaandrager. 2001. Hybrid I/O automata revisited. In 4th International Workshop on Hybrid Systems: Computation and Control HSCC. 403--417. Google ScholarDigital Library
- G. Ma, L. Qin, X. Liu, C. Shi, and G. Wu. 2015. Approximate bisimulations for constrained discrete-time linear systems. In 15th International Conference on Control, Automation and Systems (ICCAS). IEEE, 1058--1063.Google Scholar
- R. Majumdar and V. S. Prabhu. 2015. Computing the Skorokhod distance between polygonal traces. In Proceedings of the 18th International Conference on Hybrid Systems: Computation and Control. ACM, 199--208. Google ScholarDigital Library
- R. Majumdar and V. S. Prabhu. 2016. Computing distances between reach flowpipes. In Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control. ACM, 267--276. Google ScholarDigital Library
- O. Maler and D. Nickovic. 2004. Monitoring temporal properties of continuous signals. In Proceedings of the Formal Techniques, Modelling and Analysis of Timed and Fault-Tolerant Systems. 152--166.Google Scholar
- I. M. Mitchell. 2007. Comparing forward and backward reachability as tools for safety analysis. In 10th International Workshop on Hybrid Systems: Computation and Control HSCC. 428--443. Google ScholarDigital Library
- S. Mitsch and A. Platzer. 2016. ModelPlex: Verified runtime validation of verified cyber-physical system models. Formal Methods Syst. Des. 49, 1--2 (2016), 33--74. Google ScholarDigital Library
- S. Mitsch, J.-D. Quesel, and A. Platzer. 2014. Refactoring, refinement, and reasoning. In International Symposium on Formal Methods. Springer, 481--496. Google ScholarDigital Library
- M. Mohaqeqi and M. R. Mousavi. 2016. Towards an approximate conformance relation for hybrid I/O automata. In Proceedings of the 1st International Workshop on Verification and Validation of Cyber-Physical Systems (V2CPS). 53--64.Google Scholar
- M. Mohaqeqi and M. R. Mousavi. 2016. Sound test-suites for cyber-physical systems. In 10th International Symposium on Theoretical Aspects of Software Engineering TASE. 42--48.Google Scholar
- M. Mohaqeqi, M. R. Mousavi, and W. Taha. 2014. Conformance testing of cyber-physical systems: A comparative study. ECEASST 70 (2014).Google Scholar
- L. Munteanu and K. A. Grasse. 2015. Constructing simulation relations for IDO systems affine in inputs and disturbances. Mathematics of Control, Signals, and Systems 27, 3 (2015), 317--346.Google ScholarCross Ref
- A. Murthy, Md A. Islam, E. Bartocci, E. M. Cherry, F. H. Fenton, J. Glimm, S. A. Smolka, and R. Grosu. 2012. Approximate bisimulations for sodium channel dynamics. In Computational Methods in Systems Biology. Springer, 267--287. Google ScholarDigital Library
- A. Murthy, Md. A. Islam, S. A. Smolka, and R. Grosu. 2015. Computing bisimulation functions using SOS optimization and Δ-decidability over the reals. In Proceedings of the 18th International Conference on Hybrid Systems: Computation and Control. ACM, 78--87. Google ScholarDigital Library
- A. Murthy, Md. A. Islam, S. A. Smolka, and R. Grosu. 2017. Computing compositional proofs of input-to-output stability using SOS optimization and Δ-decidability. Nonlinear Anal. Hybrid Syst. 23 (2017), 272--286.Google ScholarCross Ref
- T. Nghiem, S. Sankaranarayanan, G. Fainekos, F. Ivančić, A.Gupta, and G. J. Pappas. 2010. Monte-Carlo techniques for falsification of temporal properties of non-linear hybrid systems. In Hybrid Systems: Computation and Control. 211--220. Google ScholarDigital Library
- H. Pan, M. Zhang, and Y. Chen. 2011. Approximate simulation for metric hybrid input/output automata. In 5th International Conference on Secure Software Integration 8 Reliability Improvement Companion (SSIRI-C). IEEE, 53--59. Google ScholarDigital Library
- G. J. Pappas. 2003. Bisimilar linear systems. Autom. 39, 12 (2003), 2035--2047. Google ScholarDigital Library
- A. Platzer and E. M. Clarke. 2007. The image computation problem in hybrid systems model checking. In Hybrid Systems: Computation and Control (LNCS 4416). Springer, 473--486. Google ScholarDigital Library
- A. Platzer and J.-D. Quesel. 2008. Keymaera: A hybrid theorem prover for hybrid systems (system description). In International Joint Conference on Automated Reasoning. Springer, 171--178. Google ScholarDigital Library
- G. Pola, A. Girard, and P. Tabuada. 2008. Approximately bisimilar symbolic models for nonlinear control systems. Autom. 44, 10 (2008), 2508--2516. Google ScholarDigital Library
- G. Pola, A. J. van der Schaft, and M. D. Di Benedetto. 2004. Bisimulation theory for switching linear systems. 43rd IEEE Conference on Decision and Control, CDC. 2 (Dec. 2004), 1406--1411.Google Scholar
- P. Prabhakar, G. Dullerud, and M. Viswanathan. 2012. Pre-orders for reasoning about stability. In Proceedings of the 15th ACM International Conference on Hybrid Systems: Computation and Control. ACM, 197--206. Google ScholarDigital Library
- P. Prabhakar, G. Dullerud, and M. Viswanathan. 2015. Stability preserving simulations and bisimulations for hybrid systems. IEEE Trans. Autom. Control 60, 12 (2015), 3210--3225.Google ScholarCross Ref
- P. Prabhakar and J. Liu. 2016. Bisimulations for input-output stability of hybrid systems. In 2016 IEEE 55th Conference on Decision and Control, CDC. 5515--5520.Google Scholar
- V. Preoteasa and S. Tripakis. 2016. Towards compositional feedback in non-deterministic and non-input-receptive systems. In Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, LICS. 768--777. Google ScholarDigital Library
- J.-D. Quesel. 2013. Similarity, Logic, and Games: Bridging Modeling Layers of Hybrid Systems. Ph.D. Dissertation.Google Scholar
- J.-F. Raskin. 1999. Logics, Automata and Classical Theories for Deciding Real Time. Ph.D. Dissertation. Facultés universitaires Notre-Dame de la Paix, Namur.Google Scholar
- H. Roehm, T. Heinz, and E. C. Mayer. 2017. STLInspector: STL validation with guarantees. In 29th International Conference on Computer Aided Verification, CAV. 225--232.Google Scholar
- H. Roehm, J. Oehlerking, T. Heinz, and M. Althoff. 2016. STL model checking of continuous and hybrid systems. In 14th International Symposium on Automated Technology for Verification and Analysis, ATVA. 412--427.Google Scholar
- H. Roehm, J. Oehlerking, M. Woehrle, and M. Althoff. 2016. Reachset conformance testing of hybrid automata. In Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control, HSCC. 277--286. Google ScholarDigital Library
- M. Roggenbach and M. Majster-Cederbaum. 2000. Towards a unified view of bisimulation: A comparative study. Theor. Comput. Sci. 238, 1 (2000), 81--130. Google ScholarDigital Library
- B. S. Rüffer, C. M. Kellett, and S. R. Weller. 2009. Integral input-to-state stability of interconnected iISS systems by means of a lower-dimensional comparison system. In Proceedings of the 48th IEEE Conference on Decision and Control, Held Jointly with the 2009 28th Chinese Control Conference, CDC/CCC. IEEE, 638--643.Google Scholar
- J. Schmaltz and J. Tretmans. 2008. On conformance testing for timed systems. In 6th International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS. 250--264. Google ScholarDigital Library
- G. V. Smirnov. 2002. Introduction to the Theory of Differential Inclusions. American Mathematical Society.Google Scholar
- A. M. Stanković, S. D. Dukić, and A. T. Sarić. 2015. Approximate bisimulation-based reduction of power system dynamic models. IEEE Trans. Power Syst. 30, 3 (2015), 1252--1260.Google ScholarCross Ref
- T. Strathmann and J. Oehlerking. 2015. Experience report: Verifying properties of an electro-mechanical braking system. In Proceedings of the 1st and 2nd Int. Workshop on Applied Verification for Continuous and Hybrid Systems, Vol. 34. 49--56.Google Scholar
- P. Tabuada. 2007. Approximate simulation relations and finite abstractions of quantized control systems. In International Workshop on Hybrid Systems: Computation and Control. Springer, 529--542. Google ScholarDigital Library
- P. Tabuada. 2009. Verification and Control of Hybrid Systems—A Symbolic Approach. Springer. Google ScholarDigital Library
- P. Tabuada and G. J. Pappas. 2004. Bisimilar control affine systems. Syst. Control Lett. 52, 1 (2004), 49--58.Google ScholarCross Ref
- P. Tabuada, G. J. Pappas, and P. Lima. 2001. Compositional abstractions of hybrid control systems. In Proceedings of the 40th IEEE Conference on Decision and Control, 2001, Vol. 1. IEEE, 352--357.Google Scholar
- P. Tabuada, G. J. Pappas, and P. Lima. 2004. Compositional abstractions of hybrid control systems. Discrete Event Dyn. Syst. 14, 2 (2004), 203--238. Google ScholarDigital Library
- H. Tanner and G. J. Pappas. 2002. Simulation relations for discrete-time linear systems. IFAC Proceedings Volumes 35, 1 (2002), 445--450.Google Scholar
- H. G. Tanner and G. J. Pappas. 2003. Abstractions of constrained linear systems. In Proceedings of the American Control Conference ACC, Vol. 4. IEEE, 3381--3386.Google Scholar
- S. Tasiran. 1998. Compositional and Hierarchical Techniques for the Formal Verification of Real-time Systems. Ph.D. Dissertation. University of California at Berkeley. Google ScholarDigital Library
- J. Tretmans. 1992. A Formal Approach to Conformance Testing. Ph.D. Dissertation. Universiteit Twente.Google Scholar
- J. Tretmans. 1999. Testing concurrent systems: A formal approach. In 10th International Conference on Concurrency Theory CONCUR (Lecture Notes in Computer Science), Jos C. M. Baeten and Sjouke Mauw (Eds.), Vol. 1664. Springer, 46--65. Google ScholarDigital Library
- A. Van Der Schaft. 2004. Bisimulation of dynamical systems. In International Workshop on Hybrid Systems: Computation and Control. Springer, 555--569.Google ScholarCross Ref
- A. van der Schaft. 2004. Equivalence of dynamical systems by bisimulation. IEEE Trans. Autom. Control 49, 12 (2004), 2160--2172.Google ScholarCross Ref
- M. van Osch. 2006. Hybrid input-output conformance and test generation. In Formal Approaches to Software Testing and Runtime Verification. Springer, 70--84. Google ScholarDigital Library
- M. van Osch. 2009. Automated Model-based Testing of Hybrid Systems. Ph.D. Dissertation. Eindhoven University of Technology.Google Scholar
- C. Wang, J. Wu, H. Tan, and J. Fu. 2016. Approximate reachability and bisimulation equivalences for transition systems. Trans. Tianjin Univ. 22, 1 (2016), 19--23.Google ScholarCross Ref
- G. Yan, L. Jiao, Y. Li, S. Wang, and N. Zhan. 2016. Approximate bisimulation and discretization of hybrid CSP. In 21st International Symposium Formal Methods, FM. Springer, 702--720.Google Scholar
- K. Yang and H. Ji. 2017. Hierarchical analysis of large-scale control systems via vector simulation function. Syst. Control Lett. 102 (2017), 74--80.Google ScholarCross Ref
Index Terms
- Model Conformance for Cyber-Physical Systems: A Survey
Recommendations
Verifying cyber-physical systems by combining software model checking with hybrid systems reachability
EMSOFT '16: Proceedings of the 13th International Conference on Embedded SoftwareCyber-physical systems (CPS) span the communication, computation and control domains. Creating a single, complete, and detailed model of a CPS is not only difficult, but, in terms of verification, probably not useful; current verification algorithms are ...
Parametrized Verification of Distributed Cyber-Physical Systems: An Aircraft Landing Protocol Case Study
ICCPS '12: Proceedings of the 2012 IEEE/ACM Third International Conference on Cyber-Physical SystemsIn this paper, we present the formal modeling and automatic parameterized verification of a distributed air traffic control protocol called the Small Aircraft Transportation System (SATS). Each aircraft is modeled as a timed automaton with (possibly ...
Skill-Based Verification of Cyber-Physical Systems
Fundamental Approaches to Software EngineeringAbstractCyber-physical systems are ubiquitous nowadays. However, as automation increases, modeling and verifying them becomes increasingly difficult due to the inherently complex physical environment. Skill graphs are a means to model complex cyber-...
Comments