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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Ralf Reussner, Bernhard Rumpe⋆, Robert Heinrich, Max Stachon et al.
KITopen
Formal Methods in Verification
article

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

Ralf Reussner, Bernhard Rumpe⋆, Robert Heinrich, Max Stachon, Bahareh Taghavi, Adrian Marin, Lan Bao Quang Le
article en

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.

KITopen
Openalex Percentile: Top 16%
Formal Methods in Verification
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
Repairing Conformance Violations with a Reference Model in the Context of Automata Decomposition — Ralf Reussner, Bernhard Rumpe⋆, et al. · KITopen (2026) | TGRS Research Map | TGRS