2026-07-22T18:45:15Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:5537 2024-03-06T10:36:00Z ddc:004 open_access

Uniform Interpolation for Coalgebraic Fixpoint Logic Marti, Johannes Seifan, Fatemeh Venema, Yde mu-calculus uniform interpolation coalgebra automata We use the connection between automata and logic to prove that a wide class of coalgebraic fixpoint logics enjoys uniform interpolation. To this aim, first we generalize one of the central results in coalgebraic automata theory, namely closure under projection, which is known to hold for weak-pullback preserving functors, to a more general class of functors, i.e., functors with quasifunctorial lax extensions. Then we will show that closure under projection implies definability of the bisimulation quantifier in the language of coalgebraic fixpoint logic, and finally we prove the uniform interpolation theorem. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Johannes Marti and Fatemeh Seifan and Yde Venema 2015 Is Part Of LIPIcs, Volume 35, 6th Conference on Algebra and Coalgebra in Computer Science (CALCO 2015) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.CALCO.2015.238 urn:nbn:de:0030-drops-55379 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CALCO.2015.238 eng https://creativecommons.org/licenses/by/3.0/legalcode