CSL B

39 papers

YearTitle / Authors
202028th EACSL Annual Conference on Computer Science Logic, CSL 2020, Barcelona, Spain, January 13-16, 2020
Maribel Fernández, Anca Muscholl
2020A Complete Axiomatisation of a Fragment of Language Algebra.
Paul Brunet
2020A Robust Class of Linear Recurrence Sequences.
Corentin Barloy, Nathanaël Fijalkow, Nathan Lhote, Filip Mazowiecki
2020Automatic Equivalence Structures of Polynomial Growth.
Moses Ganardi, Bakhadyr Khoussainov
2020Computing Haar Measures.
Arno Pauly, Dongseong Seon, Martin Ziegler
2020Coverage and Vacuity in Network Formation Games.
Gili Bielous, Orna Kupferman
2020De Jongh's Theorem for Intuitionistic Zermelo-Fraenkel Set Theory.
Robert Paßmann
2020Dynamic Complexity Meets Parameterised Algorithms.
Jonas Schmidt, Thomas Schwentick, Nils Vortmeier, Thomas Zeume, Ioannis Kokkinis
2020Dynamic Complexity of Parity Exists Queries.
Nils Vortmeier, Thomas Zeume
2020Expressive Logics for Coinductive Predicates.
Clemens Kupke, Jurriaan Rot
2020FO-Definability of Shrub-Depth.
Yijia Chen, Jörg Flum
2020From Classical Proof Theory to P versus NP: a Guide to Bounded Theories (Invited Talk).
Iddo Tzameret
2020Front Matter, Table of Contents, Preface, Conference Organization.
2020Generalized Connectives for Multiplicative Linear Logic.
Matteo Acclavio, Roberto Maieli
2020Glueability of Resource Proof-Structures: Inverting the Taylor Expansion.
Giulio Guerrieri, Luc Pellissier, Lorenzo Tortora de Falco
2020Guarded Teams: The Horizontally Guarded Case.
Erich Grädel, Martin Otto
2020Internal Calculi for Separation Logics.
Stéphane Demri, Étienne Lozes, Alessio Mansutti
2020Internal Parametricity for Cubical Type Theory.
Evan Cavallo, Robert Harper
2020Monitoring Event Frequencies.
Thomas Ferrère, Thomas A. Henzinger, Bernhard Kragl
2020On Free Completely Iterative Algebras.
Jirí Adámek
2020On the Union Closed Fragment of Existential Second-Order Logic and Logics with Team Semantics.
Matthias Hoelzel, Richard Wilke
2020Order-Invariant First-Order Logic over Hollow Trees.
Julien Grange, Luc Segoufin
2020Parity Games: Another View on Lehtinen's Algorithm.
Pawel Parys
2020Proof Complexity of Systems of (Non-Deterministic) Decision Trees and Branching Programs.
Sam Buss, Anupam Das, Alexander Knop
2020Reverse Derivative Categories.
J. Robin B. Cockett, Geoff S. H. Cruttwell, Jonathan Gallagher, Jean-Simon Pacaud Lemay, Benjamin MacAdam, Gordon D. Plotkin, Dorette Pronk
2020Revisiting the Duality of Computation: An Algebraic Analysis of Classical Realizability Models.
Étienne Miquey
2020Separation and Renaming in Nominal Sets.
Joshua Moerman, Jurriaan Rot
2020Solving Word Equations (And Other Unification Problems) by Recompression (Invited Talk).
Artur Jez
2020State Space Reduction For Parity Automata.
Christof Löding, Andreas Tollkötter
2020Strong Bisimulation for Control Operators (Invited Talk).
Delia Kesner, Eduardo Bonelli, Andrés Viso
2020Strongly Unambiguous Büchi Automata Are Polynomially Predictable With Membership Queries.
Dana Angluin, Timos Antonopoulos, Dana Fisman
2020Symmetric Computation (Invited Talk).
Anuj Dawar
2020Syntactic Interpolation for Tense Logics and Bi-Intuitionistic Logic via Nested Sequents.
Tim S. Lyon, Alwen Tiu, Rajeev Goré, Ranald Clouston
2020Tangent Categories from the Coalgebras of Differential Categories.
J. Robin B. Cockett, Jean-Simon Pacaud Lemay, Rory B. B. Lucyshyn-Wright
2020Taylor expansion for Call-By-Push-Value.
Jules Chouquet, Christine Tasson
2020The Call-By-Value Lambda-Calculus with Generalized Applications.
José Espírito Santo
2020The Keys to Decidable HyperLTL Satisfiability: Small Models or Very Simple Formulas.
Corto Mascle, Martin Zimmermann
2020Unifying Cubical Models of Univalent Type Theory.
Evan Cavallo, Anders Mörtberg, Andrew W. Swan
2020Verification of Security Protocols (Invited Talk).
Véronique Cortier