Combination of uniform interpolants via Beth definability

D Calvanese, S Ghilardi, A Gianola, M Montali… - Journal of Automated …, 2022 - Springer
Uniform interpolants were largely studied in non-classical propositional logics since the
nineties, and their connection to model completeness was pointed out in the literature. A …

[LIVRE][B] Verification of Data-Aware Processes via Satisfiability Modulo Theories

A Gianola - 2023 - Springer
Verification of Data-Aware Processes via Satisfiability Modulo Theories Page 1 123 LNBIP 470
Verification of Data-Aware Processes via Satisfiability Modulo Theories Alessandro Gianola …

Admissibility of Π2-Inference Rules: interpolation, model completion, and contact algebras

N Bezhanishvili, L Carai, S Ghilardi, L Landi - Annals of Pure and Applied …, 2023 - Elsevier
We devise three strategies for recognizing admissibility of non-standard inference rules via
interpolation, uniform interpolation, and model completions. We apply our machinery to the …

[PDF][PDF] SMT-based Safety Verification of Data-Aware Processes: Foundations and Applications.

A Gianola - BPM (PhD/Demos), 2022 - bia.unibz.it
In recent years, a huge body of research has been devoted to the challenging problem of
integrating data and processes to achieve a more comprehensive understanding on their …

Interpolation and uniform interpolation in quantifier-free fragments of combined first-order theories

S Ghilardi, A Gianola - Mathematics, 2022 - mdpi.com
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 …

Interpolation and the Exchange Rule

W Fussner, G Metcalfe, S Santschi - arxiv preprint arxiv:2310.14953, 2023 - arxiv.org
It was proved by Maksimova in 1977 that exactly eight varieties of Heyting algebras have the
amalgamation property, and hence exactly eight axiomatic extensions of intuitionistic …

[PDF][PDF] Logical reflections

S van Gool - 2024 - samvangool.net
In this document, I will survey some of the research in algebra, topology, logic, and the
foundations of computer science that I have contributed to since completing my PhD in 2014 …

[PDF][PDF] Uniform Interpolation for the Automated Verification of Data-Aware Business Processes.

A Gianola - OVERLAY@ AI* IA, 2022 - ceur-ws.org
In the last two decades, Craig interpolation has emerged as a powerful tool in formal
verification. Interpolants are largely exploited as an efficient method to approximate the …