Beispiel für eine finite Karte

8

Für meine Anwendung muss ich die endlichen Karten in Coq verwenden und begründen. Um mich herum zu finden, habe ich über FMapAVL gefunden, das perfekt zu meinen Bedürfnissen passt. Das Problem ist, dass die Dokumentation knapp ist, und ich habe nicht herausgefunden, wie ich es verwenden soll.

Betrachten Sie als ein triviales Beispiel die folgende alberne Implementierung einer endlichen Karte unter Verwendung einer Liste von Paaren.

%Vor%

Wie könnte ich ähnliche Beispiele mit FMapAVL definieren und beweisen, anstatt die Liste der Paare?

Lösung

Dank der Antwort von Ptival bellow ist dies ein voll funktionierendes Beispiel:

%Vor%     
Juan A. Navarro 23.01.2013, 20:57
quelle

1 Antwort

4

Wenn Sie wissen, wie Sie ein Modul OrderedNat : OrderedType Modul erstellen, fragen Sie in den Kommentaren, ob Sie Hilfe dafür benötigen.

%Vor%

Ich kann das jetzt nicht testen, aber es sollte so ähnlich sein.

    
Ptival 23.01.2013, 21:38
quelle

Tags und Links