arrow
Return

Polite Combination in Parametric Array Theories

delete2026-01-01
delete0
delete
OA
AI
R
Rodrigo Raya *
C
Christophe Ringeissen
DOI:10.1007/978-3-032-04167-8_9delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Parametric array theories are extensions of the quantifier-free theory of arrays with relations that hold componentwise. We observe that decision procedures for the satisfiability of these theories rely on a kind of finite witnessability property. We use this insight to show the politeness of these theories with respect to the index and element sorts. Our results clarify the politeness of the theory of sets with the cardinality operator, which was left open in the literature.
Keywords:
parametric array theories
satisfiability
finite witnessability
politeness
index sort
AI Summary

AI Summary

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

Journal

F
FRONTIERS OF COMBINING SYSTEMS, FROCOS 2025
IF:
0
Papers:
21
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:
1.0K
Papers: 507
Citations: 0
Cited Papers

Cited Papers

errShare
errSave
Polite Theories Revisited
err2010-01-01
err0
PREAI
errJovanović,Dejan; Barrett,Clark
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Reasoning About Vectors Using an SMT Theory of Sequences
err2022-01-01
err0
PREAI
errSheng,Ying; Nötzli,Andres; Reynolds,Andrew; Zohar,Yoni; Dill,David; Grieskamp,Wolfgang; Park,Junkil; Qadeer,Shaz; Barrett,Clark; Tinelli,Cesare
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
A New Decision Procedure for Finite Sets and Cardinality Constraints in SMT
err2016-06-12
err0
PREAI
errKshitij Bansal; Andrew Reynolds; Clark Barrett; Cesare Tinelli
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more