Iterative Monomorphisation

doi:10.1007/978-3-032-04167-8_15

Return

Iterative Monomorphisation

2026-01-01

Tanguy Bozec *

Jasmin Christian Blanchette

DOI：10.1007/978-3-032-04167-8_15

Original

Save

View PDF

Abstract

En 中文

Monomorphisation can be used to extend monomorphic provers to support polymorphic logics. We describe a pragmatic iterative approach. We implemented it in the Zipperposition prover, where it is used to translate away polymorphism before invoking the monomorphic prover E as a backend. Our evaluation shows that this approach increases Zipperposition's success rate. Moreover, we find that iterative monomorphisation outperforms some native implementations of polymorphism.

Keywords:

Polymorphism

monomorphism

automated reasoning

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.