KIT | KIT-Bibliothek | Impressum | Datenschutz

Repairing Conformance Violations with a Reference Model in the Context of Automata Decomposition

Taghavi, Bahareh ORCID iD icon 1; Stachon, Max 2; Marin, Adrian 2; Bao Quang Le, Lan; Rumpe, Bernhard 2; Reussner, Ralf 1; Heinrich, Robert
1 Institut für Informationssicherheit und Verlässlichkeit (KASTEL), Karlsruher Institut für Technologie (KIT)
2 Rheinisch-Westfälische Technische Hochschule Aachen (RWTH Aachen)

Abstract:

Existing conformance-checking approaches typically compare a reference model with a monolithic concrete model and therefore do not support decompositions into interacting subcomponents. We present a conformance-checking and repair approach for imesynchronous component-and-connector subarchitectures with statechart-based component behavior. Given a reference component, a concrete cascade composition with delayed feedback, and an incarnation mapping, the approach checks whether the composition’s observable behavior conforms to the reference. On failure, it returns a counterexample, localizes the violation to the responsible subcomponent and repair site, and synthesizes a repair via MaxSMT, minimizing syntactic change, bounded behavioral loss, and distance from the blamed component. Re-checking validates each repair. Experiments with seeded faults and generated composition chains show accurate localization and conformance-restoring repairs, with repair synthesis dominating runtime.


Verlagsausgabe §
DOI: 10.5445/IR/1000198667
Veröffentlicht am 02.11.2026
Originalveröffentlichung
DOI: 10.1145/3837062.3839047
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Informationssicherheit und Verlässlichkeit (KASTEL)
Publikationstyp Proceedingsbeitrag
Publikationsdatum 04.10.2026
Sprache Englisch
Identifikator ISBN: 979-8-4007-2903-4
KITopen-ID: 1000198667
HGF-Programm 46.23.01 (POF IV, LK 01) Methods for Engineering Secure Systems
Erschienen in Proceedings of the ACM/IEEE 29th International Conference on Model Driven Engineering Languages and Systems (MODELS Companion '26). Ed.: S. Abrahão
Veranstaltung 29th ACM/IEEE International Conference on Model Driven Engineering Languages and Systems (MODELS 2026), Málaga, Spanien, 04.10.2026 – 09.10.2026
Verlag Association for Computing Machinery (ACM)
Seiten 835–844
Schlagwörter Model Repair, Conformance, Refinement, Semantics, Reference, Model, Component Architecture, Automata, Decomposition
Nachgewiesen in OpenAlex
KIT – Die Universität in der Helmholtz-Gemeinschaft
KITopen Landing Page