CSL B

40 papers

YearTitle / Authors
202331st EACSL Annual Conference on Computer Science Logic, CSL 2023, Warsaw, Poland, February 13-16, 2023
Bartek Klin, Elaine Pimentel
2023A Curry-Howard Correspondence for Linear, Reversible Computation.
Kostia Chardonnet, Alexis Saurin, Benoît Valiron
2023A Cyclic Proof System for Full Computation Tree Logic.
Bahareh Afshari, Graham E. Leigh, Guillermo Menéndez Turata
2023A Lattice-Theoretical View of Strategy Iteration.
Paolo Baldan, Richard Eggert, Barbara König, Tommaso Padoan
2023A Normalized Edit Distance on Infinite Words.
Dana Fisman, Joshua Grogin, Gera Weiss
2023A Positive Perspective on Term Representation (Invited Talk).
Dale Miller, Jui-Hsuan Wu
2023Adding Transitivity and Counting to the Fluted Fragment.
Ian Pratt-Hartmann, Lidia Tendera
2023Asymptotic Rewriting (Invited Talk).
Claudia Faggian
2023Completeness of Sum-Over-Paths for Toffoli-Hadamard and the Dyadic Fragments of Quantum Computation.
Renaud Vilmart
2023Complexity Classifications via Algebraic Logic.
Reijo Jaakkola, Antti Kuusisto
2023Complexity of Polyadic Boolean Modal Logics: Model Checking and Satisfiability.
Reijo Jaakkola
2023Constructive and Synthetic Reducibility Degrees: Post's Problem for Many-One and Truth-Table Reducibility in Coq.
Yannick Forster, Felix Jahn
2023Counting and Matching.
Bart Jacobs, Dario Stein
2023Degree Spectra, and Relative Acceptability of Notations.
Nikolay Bazhenov, Dariusz Kalocinski
2023Dynamic Complexity of Regular Languages: Big Changes, Small Work.
Felix Tschirbs, Nils Vortmeier, Thomas Zeume
2023Enhanced Induction in Behavioural Relations (Invited Talk).
Davide Sangiorgi
2023Evaluation Trade-Offs for Acyclic Conjunctive Queries.
Ahmet Kara, Milos Nikolic, Dan Olteanu, Haozhe Zhang
2023Explorable Automata.
Emile Hazard, Denis Kuperberg
2023Finite Model Theory and Proof Complexity Revisited: Distinguishing Graphs in Choiceless Polynomial Time and the Extended Polynomial Calculus.
Benedikt Pago
2023Frobenius Structures in Star-Autonomous Categories.
Cédric de Lacroix, Luigi Santocanale
2023Front Matter, Table of Contents, Preface, Conference Organization.
2023Functorial String Diagrams for Reverse-Mode Automatic Differentiation.
Mario Alvarez-Picallo, Dan R. Ghica, David Sprunger, Fabio Zanasi
2023Gödel's Theorem Without Tears - Essential Incompleteness in Synthetic Computability.
Dominik Kirst, Benjamin Peters
2023Hennessy-Milner Theorems via Galois Connections.
Harsh Beohar, Sebastian Gurke, Barbara König, Karla Messing
2023Inductive Inference and Epistemic Modal Logic (Invited Talk).
Nina Gierasimczuk
2023Measure-Theoretic Semantics for Quantitative Parity Automata.
Corina Cîrstea, Clemens Kupke
2023Non-Uniform Complexity via Non-Wellfounded Proofs.
Gianluca Curzi, Anupam Das
2023Open Higher-Order Logic.
Ugo Dal Lago, Francesco Gavazzo, Alexis Ghyselen
2023Order-Invariance in the Two-Variable Fragment of First-Order Logic.
Julien Grange
2023Parity Games of Bounded Tree-Depth.
Konrad Staniszewski
2023Proofs and Refutations for Intuitionistic and Second-Order Logic.
Pablo Barenbaum, Teodoro Freund
2023Quantitative Hennessy-Milner Theorems via Notions of Density.
Jonas Forster, Sergey Goncharov, Dirk Hofmann, Pedro Nora, Lutz Schröder, Paul Wild
2023Realizing Continuity Using Stateful Computations.
Liron Cohen, Vincent Rahli
2023Reductions in Higher-Order Rewriting and Their Equivalence.
Pablo Barenbaum, Eduardo Bonelli
2023String Diagrams for Non-Strict Monoidal Categories.
Paul W. Wilson, Dan R. Ghica, Fabio Zanasi
2023Supported Sets - A New Foundation for Nominal Sets and Automata.
Thorsten Wißmann
2023The Expressive Power of CSP-Quantifiers.
Lauri Hella
2023The Functional Machine Calculus II: Semantics.
Chris Barrett, Willem Heijltjes, Guy McCusker
2023Tower-Complete Problems in Contraction-Free Substructural Logics.
Hiromi Tanaka
2023Translating Proofs from an Impredicative Type System to a Predicative One.
Thiago Felicissimo, Frédéric Blanqui, Ashish Kumar Barnawal