Mechanische HOL-Beweisführung in der Mengenlehre

Wir präsentieren eine mechanische Einbettung von Höherer Ordnung Logik (HOL) und algebraischen Datentypen (ADT) in Erste-Ordnung Logik mit ZFC-Axiomen. Wir implementieren dies im Lisa-Beweissystem für schematische Erste-Ordnung Logik und dessen Bibliothek, die auf axiomatischer Mengenlehre basiert. HOL-Beweisschritte werden als beweisproduzierende Taktiken in Lisa implementiert, und die Typen werden als Mengen interpretiert, wobei Funktionstypen (oder Pfeiltypen) mit mengentheoretischen Funktionsräumen übereinstimmen.