Repairing Conformance Violations with a Reference Model in the Context of Automata Decomposition
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.
Authors
- Ralf Reussner (ORCID: https://orcid.org/0000-0002-9308-6290)
- Bernhard Rumpe⋆ (ORCID: https://orcid.org/0000-0002-2147-1966)
- Robert Heinrich (ORCID: https://orcid.org/0000-0003-0779-9444)
- Max Stachon (ORCID: https://orcid.org/0000-0002-6328-3816)
- Bahareh Taghavi (ORCID: https://orcid.org/0009-0005-0031-1938)
- Adrian Marin (ORCID: https://orcid.org/0009-0006-5740-8439)
- Lan Bao Quang Le
Publication Details
- Journal
- KITopen
- Published
- 2026-11-02
- DOI
- https://doi.org/10.5445/ir/1000198667
- Primary Topic
- Formal Methods in Verification
- Type
- article
- Field-Weighted Citation Impact
- 0.00