2026-07-25T02:44:20Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:22105 2024-11-26T15:16:36Z ddc:004 open_access

MSO Sets and MTES for Dummies Glotin, Maxence Travé-Massuyès, Louise Chanthery, Elodie Structural analysis MTES MSO sets Structural analysis-based diagnosis allows for the extraction of a wealth of information and properties by studying a structural model that represents a physical system. This diagnosis approach is centered on structurally overdetermined sets, which enable the generation of residuals for fault detection and isolation. As the 'for Dummies' editorial collection, this article aims at taking on complex concepts and making them easy to understand. It aims to clarify and compare key concepts in structural analysis, focusing on Minimally Structurally Overdetermined (MSO) sets and Minimal Test Equation Supports (MTES). Additionally, we explain and illustrate the Dulmage-Mendelsohn decomposition, which helps identify structurally overdetermined parts of the system and plays a important role in the structural analysis process. Through detailed exploration and practical examples, we demonstrate the roles, applications, and interrelations of these sets, highlighting their respective strengths and limitations. The paper provides an overview of the algorithms used to identify and use these sets, including a theoretical and practical comparison of their computational efficiency and diagnostic capabilities. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Maxence Glotin and Louise Travé-Massuyès and Elodie Chanthery 2024 Is Part Of OASIcs, Volume 125, 35th International Conference on Principles of Diagnosis and Resilient Systems (DX 2024) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.DX.2024.13 urn:nbn:de:0030-drops-221054 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.DX.2024.13 eng https://creativecommons.org/licenses/by/4.0/legalcode