Ein Phänomen in formaler Spezifikation und Logik, bei dem Zahl, Größe oder strukturelle Komplexität erfüllender Modelle sehr schnell (oft kombinatorisch oder exponentiell) wächst, wenn Eingabegröße, Vokabular oder Nebenbedingungen sich leicht ändern.

Prinzip

Kleine Erweiterungen der Signatur (zusätzliche Prädikate, Konstanten oder Relationen), Lockerung von Constraints oder Erhöhung der Domänengröße können die Menge der Interpretationen, die eine Theorie erfüllen, vervielfachen und zu einem Explosionseffekt in Modellanzahl oder Repräsentationsgröße führen, der aufzählende oder konstruktive Verfahren überfordert.

Demonstration

In der Aussagenlogik kann das Hinzufügen weniger Variablen zu einer erfüllbaren Formel die Anzahl erfüllender Belegungen verdoppeln oder exponentiell erhöhen. In Ontologie-Design kann das Entfernen eines einschränkenden Axioms eine exponentielle Familie von Modellen zulassen, die sich durch optionale Beziehungen unterscheiden; ein konkretes Szenario ist eine Vorlage mit vielen unabhängigen Wahlpunkten, die 2^n verschiedene Modelle erzeugt.

Fehlanwendung

Jeden beobachteten kombinatorischen Aufwand in Rechensystemen auf Modellexplosion zurückzuführen, ohne zu prüfen, ob Constraints oder Symmetriebrechungstechniken die Suche bereits schneiden; oder Modellexplosion mit bloßer Implementierungsineffizienz zu verwechseln.

Konsequenz

Modellexplosion zwingt zum Einsatz symbolischer, parametrischer oder kanonischer Repräsentanten, Symmetriereduktion, Abstraktion oder probabilistischer Stichproben statt vollständiger Aufzählung; sie prägt Werkzeugdesign und die Wahl von Sprachen bzw. Fragmenten in der Praxis.

Umkehrung

Die Umkehr — dass Modelle unter kleinen Änderungen immer spärlich und nur polynomial viele bleiben — würde eine vollständige Modellauflistung und einfache Vollständigkeitsprüfungen für viele Aufgaben erlauben, die heute Approximationen oder Heuristiken benötigen.

Abgrenzung

Tritt abhängig von Sprachmerkmalen, erlaubten Kardinalitäten und der Wechselwirkung von Constraints auf; betrifft nicht universell alle formalen Sprachen und kann durch Einschränkungen wie bewachte Fragmente, begrenzte Arität oder die Annahme eindeutiger Namen gemildert werden.

Semantische Spannung

Konkurriert mit Vorstellungen von Worst-Case-Komplexität und Durchschnittsverhalten: Modellexplosion beschreibt das kombinatorische Wachstum des Lösungsraums, das nicht zwangsläufig mit algorithmischer Härte zusammenfällt, wenn Solver Struktur ausnutzen; Spannung entsteht bei der Entscheidung, ob Explosion inhärent oder vermeidbar ist.

Synthese

Modellexplosion ist der kombinatorische Anstieg in Anzahl oder Komplexität erfüllender Strukturen, ausgelöst durch kleine syntaktische oder domänenbezogene Änderungen; das Verständnis ihrer Ursachen lenkt Designer zu repräsentationellen Beschränkungen und algorithmischen Techniken, die brutale Aufzählung vermeiden.