FoSSaCS B

31 papers

YearTitle / Authors
2019A Complete Normal-Form Bisimilarity for State.
Dariusz Biernacki, Sergueï Lenglet, Piotr Polesiuk
2019A Dialectica-Like Interpretation of a Linear MSO on Infinite Words.
Cécilia Pradic, Colin Riba
2019A Sound and Complete Logic for Algebraic Effects.
Cristina Matache, Sam Staton
2019Causal Inference by String Diagram Surgery.
Bart Jacobs, Aleks Kissinger, Fabio Zanasi
2019Causality in Linear Logic - Full Completeness and Injectivity (Unit-Free Multiplicative-Additive Fragment).
Simon Castellan, Nobuko Yoshida
2019Change Actions: Models of Generalised Differentiation.
Mario Alvarez-Picallo, C.-H. Luke Ong
2019Coalgebra Learning via Duality.
Simone Barlocco, Clemens Kupke, Jurriaan Rot
2019Constructing Inductive-Inductive Types in Cubical Type Theory.
Jasper Hugunin
2019Continuous Reachability for Unordered Data Petri Nets is in PTime.
Utkarsh Gupta, Preey Shah, S. Akshay, Piotr Hofman
2019Deciding Equivalence of Separated Non-nested Attribute Systems in Polynomial Time.
Helmut Seidl, Raphaela Palenta, Sebastian Maneth
2019Equational Axiomatization of Algebras with Structure.
Stefan Milius, Henning Urbat
2019Equational Theories and Monads from Polynomial Cayley Representations.
Maciej Piróg, Piotr Polesiuk, Filip Sieczkowski
2019Foundations of Software Science and Computation Structures - 22nd International Conference, FOSSACS 2019, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019, Prague, Czech Republic, April 6-11, 2019, Proceedings
Mikolaj Bojanczyk, Alex Simpson
2019Higher-Order Distributions for Differential Linear Logic.
Marie Kerjean, Jean-Simon Pacaud Lemay
2019Identifiers in Registers - Describing Network Algorithms with Logic.
Benedikt Bollig, Patricia Bouyer, Fabian Reiter
2019Justness - A Completeness Criterion for Capturing Liveness Properties (Extended Abstract).
Rob van Glabbeek
2019Kleene Algebra with Hypotheses.
Amina Doumane, Denis Kuperberg, Damien Pous, Cécilia Pradic
2019Languages Ordered by the Subword Order.
Dietrich Kuske, Georg Zetzsche
2019Optimal Satisfiability Checking for Arithmetic \mu -Calculi.
Daniel Hausmann, Lutz Schröder
2019Partial and Conditional Expectations in Markov Decision Processes with Integer Weights.
Jakob Piribauer, Christel Baier
2019Path Category for Free - Open Morphisms from Coalgebras with Non-deterministic Branching.
Thorsten Wißmann, Jérémy Dubut, Shin-ya Katsumata, Ichiro Hasuo
2019Resource-Tracking Concurrent Games.
Aurore Alcolei, Pierre Clairambault, Olivier Laurent
2019Rewriting Abstract Structures: Materialization Explained Categorically.
Andrea Corradini, Tobias Heindel, Barbara König, Dennis Nolte, Arend Rensink
2019Strong Adequacy and Untyped Full-Abstraction for Probabilistic Coherence Spaces.
Thomas Leventis, Michele Pagani
2019The Bernays-Schönfinkel-Ramsey Class of Separation Logic on Arbitrary Domains.
Mnacho Echenim, Radu Iosif, Nicolas Peltier
2019The Impatient May Use Limited Optimism to Minimize Regret.
Michaël Cadilhac, Guillermo A. Pérez, Marie van den Bogaard
2019Tight Worst-Case Bounds for Polynomial Loop Programs.
Amir M. Ben-Amram, Geoff W. Hamilton
2019Towards a Structural Proof Theory of Probabilistic \mu -Calculi.
Christophe Lucas, Matteo Mio
2019Trees in Partial Higher Dimensional Automata.
Jérémy Dubut
2019Two-Way Parikh Automata with a Visibly Pushdown Stack.
Luc Dartois, Emmanuel Filiot, Jean-Marc Talbot
2019Universal Graphs and Good for Games Automata: New Tools for Infinite Duration Games.
Thomas Colcombet, Nathanaël Fijalkow