CSL B

51 papers

YearTitle / Authors
202533rd EACSL Annual Conference on Computer Science Logic, CSL 2025, Amsterdam, The Netherlands, February 10-14, 2025
Jörg Endrullis, Sylvain Schmitz
2025A Complete Diagrammatic Calculus for Automata Simulation.
Thibaut Antoine, Robin Piedeleu, Alexandra Silva, Fabio Zanasi
2025A Complete Graphical Language for Linear Optical Circuits with Finite-Photon-Number Sources and Detectors.
Nicolas Heurtel
2025A Complete Inference System for Probabilistic Infinite Trace Equivalence.
Corina Cîrstea, Lawrence S. Moss, Victoria Noquez, Todd Schmid, Alexandra Silva, Ana Sokolova
2025A Kleene Algebra with Tests for Union Bound Reasoning About Probabilistic Programs.
Leandro Gomes, Patrick Baillot, Marco Gaboardi
2025A Mixed Linear and Graded Logic: Proofs, Terms, and Models.
Victoria Vollmer, Danielle Marshall, Harley Eades III, Dominic Orchard
2025A Rewriting Theory for Quantum λ-Calculus.
Claudia Faggian, Gaetan Lopez, Benoît Valiron
2025A Strictly Linear Subatomic Proof System.
Victoria Barrett, Alessio Guglielmi, Benjamin Ralph
2025Boundedness of Cost Register Automata over the Integer Min-Plus Semiring.
Andrei Draghici, Radoslaw Piórkowski, Andrew Ryzhikov
2025Classical Linear Logic in Perfect Banach Lattices.
Pedro H. Azevedo de Amorim, Leon Witzman, Dexter Kozen
2025Completeness of First-Order Bi-Intuitionistic Logic.
Dominik Kirst, Ian Shillito
2025Computational Complexity of the Weisfeiler-Leman Dimension.
Moritz Lichter, Simon Raßmann, Pascal Schweitzer
2025Correspondences Between Codensity and Coupling-Based Liftings, a Practical Approach.
Samuel Humeau, Daniela Petrisan, Jurriaan Rot
2025Coslice Colimits in Homotopy Type Theory.
Perry Hart, Kuen-Bang Hou (Favonia)
2025Description Complexity of Unary Structures in First-Order Logic with Links to Entropy.
Reijo Jaakkola, Antti Kuusisto, Miikka Vilander
2025Equi-Rank Homomorphism Preservation Theorem on Finite Structures.
Benjamin Rossman
2025Exponential Lower Bounds on Definable Fixed Points.
Konstantinos Papafilippou, David Fernández-Duque
2025Extension Preservation on Dense Graph Classes.
Ioannis Eleftheriadis
2025Finite Relational Semantics for Language Kleene Algebra with Complement.
Yoshiki Nakamura
2025Finite Variable Counting Logics with Restricted Requantification.
Simon Raßmann, Georg Schindling, Pascal Schweitzer
2025First-Order Logic with Equicardinality in Random Graphs.
Simi Haber, Tal Hershko, Mostafa Mirabi, Saharon Shelah
2025Front Matter, Table of Contents, Preface, Conference Organization.
2025Insights from Univalent Foundations: A Case Study Using Double Categories.
Nima Rasekh, Niels van der Weide, Benedikt Ahrens, Paige Randall North
2025Kleene Algebra with Commutativity Conditions Is Undecidable.
Arthur Azevedo de Amorim, Cheng Zhang, Marco Gaboardi
2025Linear Realisability over Nets: Multiplicatives.
Adrien Ragot, Thomas Seiller, Lorenzo Tortora de Falco
2025Minimality in Finite-Dimensional ZW-Calculi.
Marc de Visme, Renaud Vilmart
2025Modal Automata: Analysing Modal Fixpoint Logics, One Step at a Time (Invited Talk).
Yde Venema
2025On Homogeneous Models of Fluted Languages.
Daumantas Kojelis
2025On the Expansion of Monadic Second-Order Logic with Cantor-Bendixson Rank and Order Type Predicates.
Thomas Colcombet, Alexander Rabinovich
2025On the Minimisation of Deterministic and History-Deterministic Generalised (Co)Büchi Automata.
Antonio Casares, Olivier Idir, Denis Kuperberg, Corto Mascle, Aditya Prakash
2025On the Probabilistic and Statistical Verification of Infinite Markov Chains (Invited Talk).
Patricia Bouyer
2025On the VC Dimension of First-Order Logic with Counting and Weight Aggregation.
Steffen van Bergerem, Nicole Schweikardt
2025Permissive Equilibria in Multiplayer Reachability Games.
Aline Goeminne, Benjamin Monmege
2025Playing with Modalities (Invited Talk).
Elaine Pimentel, Carlos Olarte, Timo Lang, Robert Freiman, Christian G. Fermüller
2025Propositional Logics of Overwhelming Truth.
Thibaut Antoine, David Baelde
2025Quantitative Graded Semantics and Spectra of Behavioural Metrics.
Jonas Forster, Lutz Schröder, Paul Wild, Harsh Beohar, Sebastian Gurke, Barbara König, Karla Messing
2025Quantum and Classical Markovian Graphical Causal Models and Their Identification.
Jonathan Barrett, Isaac Friend, Aleks Kissinger
2025Reachability for Multi-Priced Timed Automata with Positive and Negative Rates.
Andrew Scoones, Mahsa Shirmohammadi, James Worrell
2025Simple Types for Probabilistic Termination.
Willem Heijltjes, Georgina Majury
2025Strong Induction Is an Up-To Technique.
Filippo Bonchi, Elena Di Lavore, Anna Ricci
2025Synthetic Mathematics for the Mechanisation of Computability Theory and Logic (Invited Talk).
Yannick Forster
2025Taking Bi-Intuitionistic Logic First-Order: A Proof-Theoretic Investigation via Polytree Sequents.
Tim S. Lyon, Ian Shillito, Alwen Tiu
2025The Ackermann Award 2024.
Maribel Fernández, Prakash Panangaden
2025The Algebras for Automatic Relations.
Rémi Morvan
2025The Complexity of Deciding Characteristic Formulae in Van Glabbeek's Branching-Time Spectrum.
Luca Aceto, Antonis Achilleos, Aggeliki Chalki, Anna Ingólfsdóttir
2025The Complexity of Second-Order HyperLTL.
Hadar Frenkel, Martin Zimmermann
2025The Lambda Calculus Is Quantifiable.
Valentin Maestracci, Paolo Pistone
2025The Parameterized Complexity of Learning Monadic Second-Order Logic.
Steffen van Bergerem, Martin Grohe, Nina Runde
2025Two-Way One-Counter Nets Revisited.
Shaull Almagor, Michaël Cadilhac, Asaf Yeshurun
2025Undefinability of Approximation of 2-To-2 Games.
Anuj Dawar, Bálint Molnár
2025Unifying Sequent Systems for Gödel-Löb Provability Logic via Syntactic Transformations.
Tim S. Lyon