Open this publication in new window or tab >>2026 (English)In: Proc. of the European Safety and Reliability Conference (ESREL 2026), Research Publishing Services , 2026, p. 1775-1782Conference paper, Published paper (Refereed)
Abstract [en]
Safety analysis of knowledge graphs (KGs) extracted from system documentation is challenging because documen-tation is often incomplete or ambiguous. Existing validation under open-world reasoning misses hazards impliedby missing information and does not provide a systematic path from hazard identification to minimal, traceablemitigation. We use Kripke structures to formalize KG semantics by enumerating feasible states and classifyingoutcomes into four cases: satisfaction, repair, mitigation, and unrealizability. For repair and mitigation, we combinereachability analysis with delta debugging to compute minimal predicate-level changes and synthesize a weakestsafe completion that excludes unsafe terminal states while preserving maximal safe design freedom. The papercontributes a decision taxonomy for post-identification action, an optimization-based synthesis of additions andflips for minimal mitigation, and an unrealizability procedure that guides controlled safety-property relaxation withexplicit traceability to documentation and safety artifacts. For unrealizable specifications, the procedure explicitlyescalates from model-level correction to stakeholder-level action, assigning follow-up decisions to the appropriateactors (e.g., safety engineer, system designer, and user/operator) through safety-case traceability. In an automotiveseatbelt case study, the framework identifies latent hazards, synthesizes minimal mitigation actions, and separatessystem-actuated from occupant-actuated causes, thereby improving the practical value of the analysis for assuranceand certification.
Place, publisher, year, edition, pages
Research Publishing Services, 2026
Keywords
Safety-critical systems, knowledge graph mitigation, specification-level repair, delta debugging
National Category
Computer Systems
Identifiers
urn:nbn:se:mdh:diva-79441 (URN)10.3850/esrel2026061419_esrel26-p27730-cd (DOI)978-981-94-3281-3 (ISBN)
Conference
European safety and reliability conference, 14-19 June, 2026, Braga, Portugal
2026-11-052026-11-052026-11-05Bibliographically approved