arrow
Return

Interpolating Parametric Array Theories

delete2026-01-01
delete0
PRE
AI
R
Rodrigo Raya *
C
Christophe Ringeissen
DOI:10.1007/978-3-032-04590-4_13delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Parametric array theories are extensions of the quantifier-free theory of arrays with relations that hold componentwise. We show that these theories retain rich (general and uniform) quantifier-free interpolation properties. Our results include the interpolation properties of the simple flat array fragment, which were left open in the literature.
Keywords:
Parametric array theories
Quantifier-free interpolation
Array fragment
Interpolation properties
Uniform interpolation

Journal

L
LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2025, PT II
IF:
0
Papers:
19
Citations:
0

Organization

S
swiss federal institutes of technology domain
Scholars:
9.0W
Papers: 8.0W
Citations: 163
E
ecole polytechnique federale de lausanne
Scholars:
907
Papers: 450
Citations: 0