2015/11/17 by Houssam Abbas, Abbas, Houssam, Georgios Fainekos +1
Biochemistry, Genetics and Molecular Biology · Chemistry · Computer Science · #Chemical Synthesis and Analysis #FOS: Electrical engineering #Formal Methods in Verification #Synthetic Organic Chemistry Methods #Systems and Control (eess.SY) #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.1511.05273
openalex publication_date 2015/11/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
Motivated by the Model-Based Design process for Cyber-Physical Systems, we consider issues in conformance testing of systems. Conformance is a quantitative notion of similarity between the output trajectories of systems, which considers both temporal and spatial aspects of the outputs. Previous work developed algorithms for computing the conformance degree between two systems, and demonstrated how formal verification results for one system can be re-used for a system that is conformant to it. In this paper, we study the relation between conformance and a generalized approximate simulation relation for the class of Open Metric Transition Systems (OMTS). This allows us to prove a small-gain theorem for OMTS, which gives sufficient conditions under which the feedback interconnection of systems respects the conformance relation, thus allowing the building of more complex systems from conformant components.