FoSSaCS B

24 papers

YearTitle / Authors
2022A Faithful and Quantitative Notion of Distant Reduction for Generalized Applications.
José Espírito Santo, Delia Kesner, Loïc Peyrot
2022A first-order logic characterisation of safety and co-safety languages.
Alessandro Cimatti, Luca Geatti, Nicola Gigante, Angelo Montanari, Stefano Tonetta
2022A new criterion for
Davide Castelnovo, Fabio Gadducci, Marino Miculan
2022Categorical composable cryptography.
Anne Broadbent, Martti Karvonen
2022Complete and tractable machine-independent characterizations of second-order polytime.
Emmanuel Hainry, Bruce M. Kapron, Jean-Yves Marion, Romain Péchoux
2022DyNetKAT: An Algebra of Dynamic Networks.
Georgiana Caltais, Hossein Hojjat, Mohammad Reza Mousavi, Hünkar Can Tunç
2022First-order separation over countable ordinals.
Thomas Colcombet, Sam van Gool, Rémi Morvan
2022Foundations of Software Science and Computation Structures - 25th International Conference, FOSSACS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Munich, Germany, April 2-7, 2022, Proceedings
Patricia Bouyer, Lutz Schröder
2022Graphical Piecewise-Linear Algebra.
Guillaume Boisseau, Robin Piedeleu
2022Limits and difficulties in the design of under-approximation abstract domains.
Flavio Ascari, Roberto Bruni, Roberta Gori
2022Modal Logics and Local Quantifiers: A Zoo in the Elementary Hierarchy.
Raul Fervari, Alessio Mansutti
2022Model Checking Temporal Properties of Recursive Probabilistic Programs.
Tobias Winkler, Christina Gehnen, Joost-Pieter Katoen
2022On probability-raising causality in Markov decision processes.
Christel Baier, Florian Funke, Jakob Piribauer, Robin Ziemek
2022On the Translation of Automata to Linear Temporal Logic.
Udi Boker, Karoliina Lehtinen, Salomon Sickert
2022Parameterized Analysis of Reconfigurable Broadcast Networks.
A. R. Balasubramanian, Lucie Guillou, Chana Weil-Kennedy
2022Quantifier elimination for counting extensions of Presburger arithmetic.
Dmitry Chistikov, Christoph Haase, Alessio Mansutti
2022Representing Regular Languages of Infinite Words Using Mod 2 Multiplicity Automata.
Dana Angluin, Timos Antonopoulos, Dana Fisman, Nevin George
2022Separators in Continuous Petri Nets.
Michael Blondin, Javier Esparza
2022Sweedler Theory of Monads.
Dylan McDermott, Exequiel Rivas, Tarmo Uustalu
2022Temporal Stream Logic modulo Theories.
Bernd Finkbeiner, Philippe Heim, Noemi Passing
2022The Different Shades of Infinite Session Types.
Simon J. Gay, Diogo Poças, Vasco T. Vasconcelos
2022Token Games and History-Deterministic Quantitative Automata.
Udi Boker, Karoliina Lehtinen
2022Uniform Guarded Fragments.
Reijo Jaakkola
2022Variable binding and substitution for (nameless) dummies.
André Hirschowitz, Tom Hirschowitz, Ambroise Lafont, Marco Maggesi