FoSSaCS B

31 papers

YearTitle / Authors
2026$\mathbb {K}$ Definitions as Matching Logic Theories, Formally.
Xiaohong Chen, Horatiu Cheval, Dorel Lucanu, Grigore Rosu
2026A 2-categorical approach to the semantics of dependent type theory with computation axioms.
Matteo Spadetto
2026A Coalgebraic Approach to Infinite Games.
Benjamin Plummer, Corina Cîrstea
2026A Complete Propositional Dynamic Logic for Regular Expressions with Lookahead.
Yoshiki Nakamura
2026A No-go Theorem for Coalgebraic Product Construction.
Mayuko Kori, Kazuki Watanabe
2026Abstract Lipschitz Continuity - Combining Semantic and Quantitative Approximations.
Marco Campion, Isabella Mastroeni, Michele Pasqua, Caterina Urban
2026Active Learning Techniques for Pomset Recognizers.
Adrien Pommellet, Amazigh Amrane, Edgar Delaporte, Geoffroy Du Prey, Oscar Peyron
2026Bridging the Gap Between Plain VASS and Branching VASS.
Clotilde Bizière, Jérôme Leroux, Grégoire Sutre
2026Complete FSM Testing Using Strong Separability.
Robert M. Hierons, Mohammad Reza Mousavi
2026Complexity of Model Checking Second-Order Hyperproperties on Finite Structures.
Bernd Finkbeiner, Hadar Frenkel, Tim Rohde
2026Composition Theorems for f-Differential Privacy.
Natasha Fernandes, Annabelle McIver, Parastoo Sadeghi
2026Diagrammatic Reasoning with Control as a Constructor, Applications to Quantum Circuits.
Noé Delorme, Simon Perdrix
2026Foundations of Software Science and Computation Structures - 29th International Conference, FoSSaCS 2026, Held as Part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2026, Turin, Italy, April 11-16, 2026, Proceedings
Nathalie Bertrand, Stefan Milius
2026From Trees to Tree-Like: Distribution and Synthesis for Asynchronous Automata.
Mathieu Lehaut, Anca Muscholl, Nir Piterman
2026Generalized Kantorovich-Rubinstein Duality beyond Hausdorff and Kantorovich.
Paul Wild, Lutz Schröder, Karla Messing, Barbara König, Jonas Forster
2026Inquisitive Team Semantics of LTL.
Laura Bozzelli, Tadeusz Litak, Munyque Mittelmann, Aniello Murano
2026Interaction Improvement.
Adrienne Lancelot, Giulio Manzonetto, Guy McCusker, Gabriele Vanoni
2026Karp's NP-Complete Problems over First-Order Definable Structures.
Aidan Healy, Bartek Klin
2026Lambda Galore.
Mariangiola Dezani-Ciancaglini, Besik Dundua, Furio Honsell
2026Learning Bottom-Up Tree Automata Valued in Monoidal Categories.
Quentin Aristote, Daniela Petrisan
2026On Reversibility in Petri Nets.
Hernán C. Melgratti, Claudio Antares Mezzina, G. Michele Pinna
2026Partial Reductions for Kleene Algebra with Linear Hypotheses.
Liam Chung, Tobias Kappé
2026Quantum Coherence Spaces Revisited: A von Neumann (Co)Algebraic Approach.
Thea Li, Vladimir Zamdzhiev
2026Realization of Relational Presheaves.
Yorgo Chamoun, Samuel Mimram
2026Synthesising Asynchronous Automata from Fair Specifications.
Béatrice Bérard, Benjamin Monmege, B. Srivathsan, Arnab Sur
2026Tapes as Stochastic Matrices of String Diagrams.
Filippo Bonchi, Cipriano Junior Cioffo
2026The Complexity of Games with Randomised Control.
Sarvin Bahmani, Rasmus Ibsen-Jensen, Soumyajit Paul, Sven Schewe, Friedrich Slivovsky, Qiyi Tang, Dominik Wojtczak, Shufang Zhu
2026The Modal Logic of Abstraction Refinement.
Jakob Piribauer, Vinzent Zschuppe
2026The Value Problem for Weighted Timed Games with Two Clocks is Undecidable.
Quentin Guilmant, Joël Ouaknine, Isa Vialard
2026Varieties of Quantitative Algebras Presented by 1-Basic Monads.
Jirí Adámek
2026Well-quasi-orderings on word languages.
Nathan Lhote, Aliaume Lopez, Lia Schütze