KIT | KIT-Bibliothek | Impressum | Datenschutz

System description: An infrastructure for combining domain knowledge with automated theorem provers

Grewe, Sylvia; Erdweg, Sebastian ORCID iD icon 1; Pacak, André; Mezini, Mira
1 Institut für Programmstrukturen und Datenorganisation (IPD), Karlsruher Institut für Technologie (KIT)

Abstract (englisch):

Computer science has seen much progress in the area of automated verification in the last decades. Yet, there are many domains where abstract strategies for verifying standard properties are well-understood by domain experts, but still not automated to a satisfactory degree. One example for such a domain are type soundness proofs. Being able to express domain-specific verification strategies using domain-specific terminology and concepts can help to narrow down this gap toward more automated verification. We present the requirements, design, and implementation of a configurable verification infrastructure that allows for expressing domain knowledge about proofs and for interfacing with existing automated theorem provers and solvers to verify individual proof steps. As an application scenario for our infrastructure, we present the development of a standard type soundness proof for a typed subset of SQL.


Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Proceedingsbeitrag
Publikationsdatum 03.09.2018
Sprache Englisch
Identifikator ISBN: 978-1-4503-6441-6
KITopen-ID: 1000188587
Erschienen in Proceedings of Conference on Principles and Practice of Declarative Programming (PPDP); Frankfurt am Main, Deutschland, 03.-05.09.2018
Veranstaltung 20th International Symposium on Principles and Practice of Declarative Programming, (2018), Frankfurt am Main, Deutschland, 03.09.2018 – 05.09.2018
Verlag Association for Computing Machinery (ACM)
Seiten 10 S.
Nachgewiesen in Scopus
KIT – Die Universität in der Helmholtz-Gemeinschaft
KITopen Landing Page