Für Systeme ohne abhängige Typen, wie das Hindley-Milner-Typensystem, entsprechen die Typen Formeln der intuitionistischen Logik. Dort wissen wir, dass es sich bei den Modellen um Heyting-Algebren handelt. Um eine Formel zu widerlegen, können wir uns auf eine Heyting-Algebra beschränken, bei der jede Formel durch eine offene Teilmenge von .
Zum Beispiel, wenn wir zeigen wollen, dass ist nicht besiedelt, wir konstruieren ein Mapping von Formeln zu offenen Teilmengen von indem wir definieren: Dann Dies zeigt, dass die ursprüngliche Formel nicht beweisbar sein kann, da wir ein Modell haben, bei dem es nicht wahr ist, oder der Typ (gemäß Curry-Howard-Isomorphismus) nicht bewohnt werden kann.
Eine andere Möglichkeit wäre die Verwendung von Kriepke-Rahmen .
Gibt es ähnliche Methoden für Systeme mit abhängigen Typen? Wie eine Verallgemeinerung von Heyting-Algebren oder Kripke-Frames?
Hinweis: Ich bitte nicht um ein Entscheidungsverfahren, ich weiß, dass es keines geben kann. Ich bitte nur um einen Mechanismus, der es erlaubt, die Unbeweisbarkeit einer Formel zu bezeugen - um jemanden davon zu überzeugen, dass sie unbeweisbar ist.