Core Concepts
Wir erweitern den Beweisreparatur-Algorithmus, um Änderungen in Verhaltensweisen zu unterstützen, die zuvor außerhalb des Geltungsbereichs lagen, insbesondere Äquivalenzen zwischen Quotiententypen.
Abstract
Der Artikel beschreibt zwei Ansätze zur Beweisreparatur über Äquivalenzen von Quotiententypen:
Interner Ansatz in Cubical Agda:
Cubical Agda unterstützt Quotiententypen nativ, daher ist die Transformation zur Beweisreparatur über Quotiententyp-Äquivalenzen einfach.
Wir können die Korrektheit der reparierten Beweise intern in Cubical Agda beweisen, indem wir abhängige Pfadgleichheit verwenden.
Allerdings ist Automatisierung in Cubical Agda aufgrund technischer und theoretischer Herausforderungen nicht möglich.
Externer Ansatz in Coq:
Coq unterstützt keine Quotiententypen nativ, daher repräsentieren wir sie extern mit Setoids.
Wir erweitern die Beweisreparatur-Transformation, um Setoids zu unterstützen.
Die Korrektheit der reparierten Beweise können wir nur extern in einer univalenten Metatheorie ausdrücken, nicht intern in Coq.
Wir implementieren jedoch eine Prototyp-Automatisierung, die die bestehende Automatisierung von Pumpkin Pi erweitert.
Insgesamt zeigen die beiden Ansätze unterschiedliche Vor- und Nachteile bei der Beweisreparatur über Quotiententyp-Äquivalenzen.
Stats
Keine relevanten Statistiken oder Kennzahlen im Artikel.
Quotes
Keine hervorstechenden Zitate im Artikel.