Core Concepts
Diese Coq-Bibliothek für Mengen und Relationen ermöglicht es, bei der Vermittlung denotationaler Semantik einfacher lesbare mathematische Notationen zu verwenden, anstatt auf die übliche Darstellung als Coq-Funktionen zurückgreifen zu müssen.
Abstract
Die Autoren haben eine Coq-Bibliothek für Mengen und Relationen entwickelt, um die Vermittlung denotationaler Semantik einfacher gestalten zu können. Üblicherweise werden Mengen und Relationen in Coq als Funktionen vom Typ A -> B -> Prop dargestellt, was für Studenten weniger intuitiv ist.
Die Bibliothek bietet folgende Funktionen und Prädikate an:
Sets.equiv, Sets.included: Mengengleichheit und -inklusion
Sets.empty, Sets.full: leere und volle Menge
Sets.union, Sets.intersect: Mengenvereinigung und -durchschnitt
Sets.indexed_union, Sets.indexed_intersect: Vereinigung und Durchschnitt einer Indexmenge von Mengen
Sets.general_union, Sets.general_intersect: Vereinigung und Durchschnitt einer beliebigen Menge von Mengen
Sets.In: Memberzugehörigkeit
Außerdem werden verschiedene Varianten der Relationenkomposition Rels.concat definiert.
Die Bibliothek bietet zahlreiche Hilfssätze zu den Mengenfunktionen, wie Kommutativität und Assoziativität von Vereinigung und Durchschnitt. Zudem werden Taktiken bereitgestellt, um Mengenausdrücke in intuitive Aussagen über die Memberzugehörigkeit umzuformen.
Die Bibliothek wurde entwickelt, um den Einsatz von Coq beim Unterrichten denotationaler Semantik zu erleichtern. Sie ermöglicht es, formale Definitionen und Beweise in einer für Studenten lesbaren Form darzustellen, ohne dass dabei Einbußen bei der Ausdruckskraft oder Beweisautomatisierung entstehen.
Stats
Keine relevanten Statistiken oder Kennzahlen.