Skip to Main Content (Press Enter)

Logo UNIMI
  • ×
  • Home
  • People
  • Projects
  • Fields
  • Units
  • Outputs
  • Third Mission

Expertise & Skills
Logo UNIMI

|

Expertise & Skills

unimi.it
  • ×
  • Home
  • People
  • Projects
  • Fields
  • Units
  • Outputs
  • Third Mission
  1. Outputs

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

Academic Article
Publication Date:
2022
Citation:
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.
IRIS type:
01 - Articolo su periodico
Keywords:
Combined interpolation; Interpolation; Satisfiability modulo theories; Uniform interpolation;
List of contributors:
S. Ghilardi, A. Gianola
Authors of the University:
GHILARDI SILVIO ( author )
Link to information sheet:
https://air.unimi.it/handle/2434/909261
Full Text:
https://air.unimi.it/retrieve/handle/2434/909261/1984112/mathematics-1513407-final%20version.pdf
  • Research Areas

Research Areas

Concepts


Settore MAT/01 - Logica Matematica
  • Guide
  • Help
  • Accessibility
  • Privacy
  • Use of cookies
  • Legal notices

Powered by VIVO | Designed by Cineca | 26.7.0.0