CSL B

40 papers

YearTitle / Authors
202129th EACSL Annual Conference on Computer Science Logic, CSL 2021, Ljubljana, Slovenia (Virtual Conference), January 25-28, 2021
Christel Baier, Jean Goubault-Larrecq
2021A Cyclic Proof System for HFL_ℕ.
Mayuko Kori, Takeshi Tsukada, Naoki Kobayashi
2021A Deep Quantitative Type System.
Giulio Guerrieri, Willem B. Heijltjes, Joseph W. N. Paulus
2021A Partial Metric Semantics of Higher-Order Types and Approximate Program Transformations.
Guillaume Geoffroy, Paolo Pistone
2021A Quasi-Polynomial Black-Box Algorithm for Fixed Point Evaluation.
André Arnold, Damian Niwinski, Pawel Parys
2021Are Two Binary Operators Necessary to Finitely Axiomatise Parallel Composition?
Luca Aceto, Valentina Castiglioni, Wan J. Fokkink, Anna Ingólfsdóttir, Bas Luttik
2021Borel Sets in Reverse Mathematics (Invited Talk).
Linda Westrick
2021Branching in Well-Structured Transition Systems (Invited Talk).
Sylvain Schmitz
2021Canonization for Bounded and Dihedral Color Classes in Choiceless Polynomial Time.
Moritz Lichter, Pascal Schweitzer
2021Categorifying Non-Idempotent Intersection Types.
Giulio Guerrieri, Federico Olimpieri
2021Choiceless Computation and Symmetry: Limitations of Definability.
Benedikt Pago
2021Church's Thesis and Related Axioms in Coq's Type Theory.
Yannick Forster
2021Compositional Modelling of Network Games.
Elena Di Lavore, Jules Hedges, Pawel Sobocinski
2021Computing Measure as a Primitive Operation in Real Number Computation.
Christine Gaßner, Arno Pauly, Florian Steinberg
2021Decidable Entailments in Separation Logic with Inductive Definitions: Beyond Establishment.
Mnacho Echenim, Radu Iosif, Nicolas Peltier
2021Degrees of Ambiguity for Parity Tree Automata.
Alexander Rabinovich, Doron Tiferet
2021Discounted-Sum Automata with Multiple Discount Factors.
Udi Boker, Guy Hefetz
2021Domain Theory in Constructive and Predicative Univalent Foundations.
Tom de Jong, Martín Hötzel Escardó
2021Extension Preservation in the Finite and Prefix Classes of First Order Logic.
Anuj Dawar, Abhisekh Sankaran
2021Factorize Factorization.
Beniamino Accattoli, Claudia Faggian, Giulio Guerrieri
2021Front Matter, Table of Contents, Preface, Conference Organization.
2021Game Comonads & Generalised Quantifiers.
Adam Ó Conghaile, Anuj Dawar
2021Learning Automata and Transducers: A Categorical Approach.
Thomas Colcombet, Daniela Petrisan, Riccardo Stabile
2021Learning Concepts Described By Weight Aggregation Logic.
Steffen van Bergerem, Nicole Schweikardt
2021Mathematical Structures in Dependent Type Theory (Invited Talk).
Assia Mahboubi
2021On Flat Lossy Channel Machines.
Philippe Schnoebelen
2021On the Complexity of Horn and Krom Fragments of Second-Order Boolean Logic.
Miika Hannula, Juha Kontinen, Martin Lück, Jonni Virtema
2021Open Bar - a Brouwerian Intuitionistic Logic with a Pinch of Excluded Middle.
Mark Bickford, Liron Cohen, Robert L. Constable, Vincent Rahli
2021Pregrammars and Intersection Types.
Sabine Broda
2021Preservation Theorems Through the Lens of Topology.
Aliaume Lopez
2021Reachability in Distributed Memory Automata.
Benedikt Bollig, Fedor Ryabinin, Arnaud Sangnier
2021Realizability Without Symmetry.
Haruka Tomita
2021Realizability with Stateful Computations for Nonstandard Analysis.
Bruno Dinis, Étienne Miquey
2021Semiring Provenance for Fixed-Point Logic.
Katrin M. Dannert, Erich Grädel, Matthias Naaf, Val Tannen
2021The Alternating-Time μ-Calculus with Disjunctive Explicit Strategies.
Merlin Göttlinger, Lutz Schröder, Dirk Pattinson
2021The Best a Monitor Can Do.
Luca Aceto, Antonis Achilleos, Adrian Francalanza, Anna Ingólfsdóttir, Karoliina Lehtinen
2021The Logic of Contextuality.
Samson Abramsky, Rui Soares Barbosa
2021The Yoneda Reduction of Polymorphic Types.
Paolo Pistone, Luca Tranchini
2021Typable Fragments of Polynomial Automatic Amortized Resource Analysis.
Long Pham, Jan Hoffmann
2021μ-Calculi with Atoms (Invited Talk).
Bartek Klin