3 Hits in 2.5 sec

Uniform Interpolants in EUF: Algorithms using DAG-representations [article]

Silvio Ghilardi and Alessandro Gianola and Deepak Kapur
2022 arXiv   pre-print
Two algorithms for computing quantifier-free uniform interpolants in the theory of equality over uninterpreted symbols (EUF) endowed with a list of symbols to be eliminated are proposed.  ...  Both algorithms exploit efficient dedicated DAG representations of terms. Correctness and completeness proofs are supplied, using arguments combining rewrite techniques with model theory.  ...  A uniform interpolant acts as a classical interpolant for any (α, β) such that α → β (as well as a reverse interpolant for an unsatisfiable pair (α, γ)). 1 A uniform interpolant is defined for theories  ... 
arXiv:2002.09784v5 fatcat:yh7emh2n6jfvfn3oycsqqfkxbm

Model Completeness, Uniform Interpolants and Superposition Calculus

Diego Calvanese, Silvio Ghilardi, Alessandro Gianola, Marco Montali, Andrey Rivkin
2021 Journal of automated reasoning  
In addition, we show that computing covers is computationally tractable for the fragment of the language used when tackling the verification of data-aware processes.  ...  AbstractUniform interpolants have been largely studied in non-classical propositional logics since the nineties; a successive research line within the automated reasoning community investigated uniform  ...  An estimation of the complexity costs of computing uniform interpolants in EUF is better performed within approaches making use of compressed DAG-representations of terms [26] .  ... 
doi:10.1007/s10817-021-09596-x fatcat:zwbdnvp4f5drpdhimvutlvofke

Deep Learning for Computer Vision (Dagstuhl Seminar 17391) Body-Centric Computing (Dagstuhl Seminar 17392)

Jeremy Blackburn, Emiliano De Cristofaro, Michael Sirivianos, Thorsten Strufe, Adnan Darwiche, Pierre Marquis, Dan Suciu, Stefan, Ute Schmid, Stephen Muggleton, Rishabh Singh, Daniel Cremers (+7 others)
Our main results are conditions that imply an abstraction is sound, and further conditions that imply it preserves the Markov property.  ...  The organizers would like to thank the Schloss Dagstuhl for the professional, productive, and enjoyable atmosphere it provides and for their invaluable support.  ...  Interpolants generated are simple and can be efficiently represented using new symbols defined in terms of common symbols.  ...