TY - JOUR
T1 - Model conformance for cyber-physical systems
T2 - A survey
AU - Roehm, Hendrik
AU - Oehlerking, Jens
AU - Woehrle, Matthias
AU - Althoff, Matthias
N1 - Publisher Copyright:
© 2019 Association for Computing Machinery.
PY - 2019/10
Y1 - 2019/10
N2 - 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 howto select inputs for testing conformance.
AB - 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 howto select inputs for testing conformance.
KW - Approximate bisimulation
KW - Approximate language inclusion
KW - Approximate simulation
KW - Approximate trace conformance
KW - Behavioral inclusion
KW - Bisimulation
KW - Conformance relation
KW - Conformance testing
KW - Continuous simulation
KW - Cyber-physical systems
KW - Epsilon-delta similarity
KW - Hioco
KW - Hybrid input-output conformance
KW - Hybrid systems
KW - Implementation relation
KW - Input-output conformance simulation
KW - Inputoutput equivalence
KW - Language equivalence
KW - Language inclusion
KW - Projective relational refinement
KW - Qrioco
KW - Qualtitative reasoning input output conformance
KW - Reachset conformance
KW - Refinement
KW - Skorokhod conformance
KW - Tau-epsilon closeness
KW - Trace conformance
KW - Trace equivalence
KW - Verification
UR - http://www.scopus.com/inward/record.url?scp=85075734376&partnerID=8YFLogxK
U2 - 10.1145/3306157
DO - 10.1145/3306157
M3 - Article
AN - SCOPUS:85075734376
SN - 2378-962X
VL - 3
JO - ACM Transactions on Cyber-Physical Systems
JF - ACM Transactions on Cyber-Physical Systems
IS - 3
M1 - 30
ER -