Skip to Main Content (Press Enter)

Logo UNIMI
  • ×
  • Home
  • Persone
  • Attività
  • Ambiti
  • Strutture
  • Pubblicazioni
  • Terza Missione

Expertise & Skills
Logo UNIMI

|

Expertise & Skills

unimi.it
  • ×
  • Home
  • Persone
  • Attività
  • Ambiti
  • Strutture
  • Pubblicazioni
  • Terza Missione
  1. Pubblicazioni

Interpolation and Uniform Interpolation in Quantifier-Free Fragments of Combined First-Order Theories

Articolo
Data di Pubblicazione:
2022
Citazione:
Interpolation and Uniform Interpolation in Quantifier-Free Fragments of Combined First-Order Theories / S. Ghilardi, A. Gianola. - In: MATHEMATICS. - ISSN 2227-7390. - 10:3(2022 Feb), pp. 461.1-461.22. [10.3390/math10030461]
Abstract:
In this survey, we report our recent work concerning combination results for interpolation and uniform interpolation in the context of quantifier-free fragments of first-order theories. We stress model-theoretic and algebraic aspects connecting this topic with amalgamation, strong amalgamation, and model-completeness. We give sufficient (and, in relevant situations, also necessary) conditions for the transfer of the quantifier-free interpolation property to combined first-order theories; we also investigate the non-disjoint signature case under the assumption that the shared theory is universal Horn. For convex, strong-amalgamating, stably infinite theories over disjoint signatures, we also provide a modular transfer result for the existence of uniform interpolants. Model completions play a key role in the whole paper: They enter into transfer results in the non-disjoint signature case and also represent a semantic counterpart of uniform interpolants.
Tipologia IRIS:
01 - Articolo su periodico
Keywords:
Combined interpolation; Interpolation; Satisfiability modulo theories; Uniform interpolation;
Elenco autori:
S. Ghilardi, A. Gianola
Autori di Ateneo:
GHILARDI SILVIO ( autore )
Link alla scheda completa:
https://air.unimi.it/handle/2434/909261
Link al Full Text:
https://air.unimi.it/retrieve/handle/2434/909261/1984112/mathematics-1513407-final%20version.pdf
  • Aree Di Ricerca

Aree Di Ricerca

Settori


Settore MAT/01 - Logica Matematica
  • Informazioni
  • Assistenza
  • Accessibilità
  • Privacy
  • Utilizzo dei cookie
  • Note legali

Realizzato con VIVO | Progettato da Cineca | 26.1.3.0