Journal: Logical Methods in Computer Science

Volume 18, Issue 4

0 -- 0Massimo Bartoletti, James Hsin-yu Chiang, Alberto Lluch-Lafuente. A theory of Automated Market Makers in DeFi
0 -- 0Cameron Calk, Eric Goubault, Philippe Malbos, Georg Struth. Algebraic coherent confluence and higher globular Kleene algebras
0 -- 0Thorsten Wißmann, Stefan Milius, Lutz Schröder. Quasilinear-time Computation of Generic Modal Witnesses for Behavioural Inequivalence
0 -- 0Piotr Hofman, Jakub Rózycki. Linear equations for unordered data vectors in $[D]^k\to{}Z^d$
0 -- 0Marie Farrell, Rosemary Monahan, James F. Power. Building Specifications in the Event-B Institution
0 -- 0Nick Bezhanishvili, Vincenzo Ciancia, David Gabelaia, Gianluca Grilletti, Diego Latella, Mieke Massink. Geometric Model Checking of Continuous Space
0 -- 0Antoine Amarilli, Benny Kimelfeld. Uniform Reliability of Self-Join-Free Conjunctive Queries
0 -- 0Matteo Acclavio, Ross Horne, Lutz Straßburger. An Analytic Propositional Proof System on Graphs
0 -- 0Nick Bezhanishvili, Jim de Groot, Yde Venema. Coalgebraic Geometric Logic: Basic Theory
0 -- 0Maria Emilia Maietti, Samuele Maschio, Michael Rathjen. Inductive and Coinductive Topological Generation with Church's thesis and the Axiom of Choice
0 -- 0Benno van den Berg, Robert Paßmann. Converse extensionality and apartness
0 -- 0Rupak Majumdar, Ramanathan S. Thinniyam, Georg Zetzsche. General Decidability Results for Asynchronous Shared-Memory Programs: Higher-Order and Beyond
0 -- 0Filippo Bonchi, Alessio Santamaria. Convexity via Weak Distributive Laws

Volume 18, Issue 3

0 -- 0Bader Abu Radi, Orna Kupferman. Minimization and Canonization of GFG Transition-Based Automata
0 -- 0Thorsten Wißmann. Minimality Notions via Factorization Systems and Examples
0 -- 0Suguman Bansal, Swarat Chaudhuri, Moshe Y. Vardi. Comparator automata in quantitative verification
0 -- 0Peng Fu 0001, Kohei Kishida, Peter Selinger. Linear Dependent Type Theory for Quantum Programming Languages
0 -- 0Andrej Bauer. Instance reducibility and Weihrauch degrees
0 -- 0Ming Ng, Steven Vickers. Point-free Construction of Real Exponentiation
0 -- 0Eike Neumann. Uniform Envelopes
0 -- 0Youyou Cong, Chiaki Ishio, Kaho Honda, Kenichi Asai. A Functional Abstraction of Typed Invocation Contexts
0 -- 0Thomas Ehrhard. Differentials and distances in probabilistic coherence spaces
0 -- 0Alejandro Díaz-Caro, Octavio Malherbe. Quantum Control in the Unitary Sphere: Lambda-S1 and its Categorical Model
0 -- 0M. Clarence Protin, Gilda Ferreira. Typability and Type Inference in Atomic Polymorphism
0 -- 0Luca Ciccone, Luca Padovani. Inference Systems with Corules for Combined Safety and Liveness Properties of Binary Session Types
0 -- 0Hannes Saffrich, Peter Thiemann 0001. Relating Functional and Imperative Session Types
0 -- 0Hugo Gimbert. Distributed Asynchronous Games With Causal Memory are Undecidable
0 -- 0Hannes Diener, Matthew Hendtlass. The Third Trick
0 -- 0Andrew Polonsky, Richard Statman. On sets of terms having a given intersection type
0 -- 0Jim de Groot, Dirk Pattinson. Modal meet-implication logic
0 -- 0Franziskus Wiesnet, Nils Köpp. Limits of real numbers in the binary signed digit representation
0 -- 0André Hirschowitz, Tom Hirschowitz, Ambroise Lafont. Modules over monads and operational semantics (expanded version)
0 -- 0Giuseppe Della Penna, Benedetto Intrigila, Giulio Manzonetto. Addressing Machines as models of lambda-calculus
0 -- 0Thomas Colcombet, Nathanaël Fijalkow, Pawel Gawrychowski, Pierre Ohlmann. The Theory of Universal Graphs for Infinite Duration Games
0 -- 0Wilmer Ricciotti, James Cheney. Strongly-Normalizing Higher-Order Relational Queries
0 -- 0Mirai Ikebuchi. A Lower Bound of the Number of Rewrite Rules Obtained by Homological Methods
0 -- 0Alexandr Kazda, Peter Mayr, Dmitriy Zhuk. Small Promise CSPs that reduce to large CSPs
0 -- 0Makai Mann, Ahmed Irfan, Alberto Griggio, Oded Padon, Clark W. Barrett. Counterexample-Guided Prophecy for Model Checking Modulo the Theory of Arrays
0 -- 0Jaroslav Bendík, Ahmet Sencan, Ebru Aydin Gol, Ivana Cerná. Timed Automata Robustness Analysis via Model Checking
0 -- 0Michele Chiari, Dino Mandrioli, Matteo Pradella. A First-Order Complete Temporal Logic for Structured Context-Free Languages
0 -- 0Benjamin Bisping, David N. Jansen, Uwe Nestmann. Deciding All Behavioral Equivalences at Once: A Game for Linear-Time-Branching-Time Spectroscopy
0 -- 0Eleni Bila, John Derrick, Simon Doherty, Brijesh Dongol, Gerhard Schellhorn, Heike Wehrheim. Modularising Verification Of Durable Opacity
0 -- 0Guram Bezhanishvili, Nick Bezhanishvili, Jim de Groot. A Coalgebraic Approach to Dualities for Neighborhood Frames
0 -- 0Léo Exibard, Emmanuel Filiot, Nathan Lhote, Pierre-Alain Reynier. Computability of Data-Word Transductions over Different Data Domains
0 -- 0Nathan Grosshans, Pierre McKenzie, Luc Segoufin. Tameness and the power of programs over monoids in DA
0 -- 0Marta Bílková, Matej Dostál. Moss' logic for ordered coalgebras
0 -- 0Bartosz Bednarczyk, Stéphane Demri. Why Does Propositional Quantification Make Modal and Temporal Logics on Trees Robustly Hard?
0 -- 0Tom Hirschowitz, Ambroise Lafont. A categorical framework for congruence of applicative bisimilarity in higher-order languages
0 -- 0Thomas Brihaye, Gilles Geeraerts, Axel Haddad, Engel Lefaucheux, Benjamin Monmege. One-Clock Priced Timed Games with Negative Weights
0 -- 0Jeff Erickson 0001, Gabriel Nivasch, Junyan Xu. Fusible numbers and Peano Arithmetic

Volume 18, Issue 2

0 -- 0Filippo Bonchi, Ana Sokolova, Valeria Vignudelli. The Theory of Traces for Systems with Nondeterminism, Probability, and Termination
0 -- 0Bas Ketsman, Dan Suciu, Yufei Tao. A Near-Optimal Parallel Algorithm for Joining Binary Relations
0 -- 0Marcelo P. Fiore, Andrew M. Pitts, S. C. Steenkamp. Quotients, inductive types, and quotient inductive types
0 -- 0Ester Livshits, Benny Kimelfeld. The Shapley Value of Inconsistency Measures for Functional Dependencies
0 -- 0Vrunda Dave, Emmanuel Filiot, S. Krishna, Nathan Lhote. Synthesis of Computable Regular Functions of Infinite Words
0 -- 0Silvio Ghilardi, Alessandro Gianola, Deepak Kapur. Uniform Interpolants in EUF: Algorithms using DAG-representations
0 -- 0Mahsa Zarneshan, Fatemeh Ghassemi, Ehsan Khamespanah, Marjan Sirjani, John Hatcliff. Specification and Verification of Timing Properties in Interoperable Medical Systems
0 -- 0Giulio Guerrieri, Luc Pellissier, Lorenzo Tortora de Falco. Gluing resource proof-structures: inhabitation and inverting the Taylor expansion
0 -- 0Paul Wild, Lutz Schröder. Characteristic Logics for Behavioural Hemimetrics via Fuzzy Lax Extensions
0 -- 0Antoine Amarilli, Michael Benedikt. When Can We Answer Queries Using Result-Bounded Data Interfaces?
0 -- 0Michael Kompatscher. CC-circuits and the expressive power of nilpotent algebras
0 -- 0Jonas Kastberg Hinrichsen, Jesper Bengtson, Robbert Krebbers. Actris 2.0: Asynchronous Session-Type Based Reasoning in Separation Logic
0 -- 0Makoto Hamana. Modular Termination for Second-Order Computation Rules and Application to Algebraic Effect Handlers
0 -- 0Farzaneh Derakhshan, Frank Pfenning. Circular Proofs as Session-Typed Processes: A Local Validity Condition
0 -- 0Arnaud Durand 0001, Nicole Schweikardt, Luc Segoufin. Enumerating Answers to First-Order Queries over Databases of Low Degree
0 -- 0Claudia Faggian. Probabilistic Rewriting and Asymptotic Behaviour: on Termination and Unique Normal Forms
0 -- 0Sebastian Ullrich 0002, Leonardo de Moura. Beyond Notations: Hygienic Macro Expansion for Theorem Proving Languages
0 -- 0Manuel Bodirsky, Johannes Greiner, Jakub Rydval. Tractable Combinations of Temporal CSPs
0 -- 0Bharat Adsul, Paul Gastin, Saptarshi Sarkar 0001, Pascal Weil. Asynchronous wreath product and cascade decompositions for concurrent behaviours
0 -- 0Xavier Allamigeon, Ricardo D. Katz, Pierre-Yves Strub. Formalizing the Face Lattice of Polyhedra
0 -- 0Dominik Kirst, Dominique Larchey-Wendling. Trakhtenbrot's Theorem in Coq: Finite Model Theory through the Constructive Lens
0 -- 0Lorenzo Clemente, Slawomir Lasota 0001, Radoslaw Piórkowski. Determinisability of register and timed automata
0 -- 0Seulkee Baek, Mario Carneiro, Marijn J. H. Heule. A Flexible Proof Format for SAT Solver-Elaborator Communication

Volume 18, Issue 1

0 -- 0Andrew W. Swan. On the Nielsen-Schreier Theorem in Homotopy Type Theory
0 -- 0Thierry Coquand, Simon Huber, Christian Sattler. Canonicity and homotopy canonicity for cubical type theory
0 -- 0Jonathan Sterling, Carlo Angiuli, Daniel Gratzer. A Cubical Language for Bishop Sets
0 -- 0Robin Eßmann, Tobias Nipkow, Simon Robillard, Ujkan Sulejmani. Verified Approximation Algorithms
0 -- 0Massimo Bartoletti, Stefano Lande, Maurizio Murgia 0001, Roberto Zunino. Verifying liquidity of recursive Bitcoin contracts
0 -- 0Clifford Bergman, William J. DeMeo. Universal Algebraic Methods for Constraint Satisfaction Problems
0 -- 0Laura Bozzelli, Alberto Molinari, Angelo Montanari, Adriano Peron, Pietro Sala. Satisfiability and Model Checking for the Logic of Sub-Intervals under the Homogeneity Assumption
0 -- 0Dror Fried, Axel Legay, Joël Ouaknine, Moshe Y. Vardi. Sequential Relational Decomposition
0 -- 0Szymon Torunczyk, Thomas Zeume. Register Automata with Extrema Constraints, and an Application to Two-Variable Logic
0 -- 0Joshua Moerman, Matteo Sammartino. Residuality and Learning for Nondeterministic Nominal Automata
0 -- 0Francesco Ciraulo. σ-locales in Formal Topology
0 -- 0Mikolaj Bojanczyk, Michal Pilipczuk. Optimizing tree decompositions in MSO
0 -- 0Maaike Zwart, Dan Marsden. No-Go Theorems for Distributive Laws
0 -- 0Hans van Ditmarsch, Tim French 0002. Quantifying over Boolean announcements
0 -- 0Antoine Amarilli, Ismail Ilkan Ceylan. The Dichotomy of Evaluating Homomorphism-Closed Queries on Probabilistic Graphs
0 -- 0Mathieu Huot, Sam Staton, Matthijs Vákár. Higher Order Automatic Differentiation of Higher Order Functions
0 -- 0Johannes Doleschal, Benny Kimelfeld, Wim Martens, Liat Peterfreund. Weight Annotation in Information Extraction
0 -- 0Carlos Camino, Volker Diekert, Besik Dundua, Mircea Marin, Géraud Sénizergues. Regular matching problems for infinite trees
0 -- 0Mathias Hülsbusch, Barbara König 0001, Sebastian Küpper, Lars Stoltenow. Conditional Bisimilarity for Reactive Systems
0 -- 0Laura Nenzi, Ezio Bartocci, Luca Bortolussi, Michele Loreti. A Logic for Monitoring Dynamic Networks of Spatially-distributed Cyber-Physical Systems
0 -- 0Mai Gehrke, Tomás Jakl, Luca Reggio. A duality theoretic view on limits of finite structures: Extended version
0 -- 0Martin Grohe, Peter Lindner 0001. Infinite Probabilistic Databases
0 -- 0Emmanuel Hainry, Bruce M. Kapron, Jean-Yves Marion, Romain Péchoux. A tier-based typed programming language characterizing Feasible Functionals
0 -- 0Dominique Larchey-Wendling, Yannick Forster 0002. Hilbert's Tenth Problem in Coq (Extended Version)
0 -- 0Batya Kenig, Dan Suciu. Integrity Constraints Revisited: From Exact to Approximate Implication
0 -- 0Dan Plyukhin, Gul Agha. A Scalable Algorithm for Decentralized Actor Termination Detection
0 -- 0Sebastian Biewer, Rayna Dimitrova, Michael Fries, Maciej Gazda, Thomas Heinze, Holger Hermanns, Mohammad Reza Mousavi 0001. Conformance Relations and Hyperproperties for Doping Detection in Time and Space
0 -- 0Christophe Lucas, Matteo Mio. Proof Theory of Riesz Spaces and Modal Riesz Spaces
0 -- 0Guram Bezhanishvili, Luca Carai, Patrick J. Morandi. Duality for powerset coalgebras
0 -- 0Dmitry Chistikov 0001, Stefan Kiefer, Andrzej S. Murawski, David Purser. The Big-O Problem
0 -- 0Andrej Bauer, Anja Petkovic Komel. An extensible equality checking algorithm for dependent type theories
0 -- 0Karoliina Lehtinen, Martin Zimmermann 0002. Good-for-games ω-Pushdown Automata
0 -- 0Luca Aceto, Valentina Castiglioni, Anna Ingólfsdóttir, Bas Luttik, Mathias Ruggaard Pedersen. On the Axiomatisability of Parallel Composition
0 -- 0Patricia Bouyer, Stéphane Le Roux 0001, Youssouf Oualhadj, Mickael Randour, Pierre Vandenhove. Games Where You Can Play Optimally with Arena-Independent Finite Memory
0 -- 0Étienne André, Didier Lime, Olivier H. Roux. Reachability and liveness in parametric timed automata
0 -- 0Federico Olimpieri, Lionel Vaux Auclair. On the Taylor expansion of λ-terms and the groupoid structure of their rigid approximants
0 -- 0Nikola Benes, Lubos Brim, Samuel Pastva, David Safránek. BDD-Based Algorithm for SCC Decomposition of Edge-Coloured Graphs
0 -- 0Benedikt Bollig, Alain Finkel, Amrita Suresh. Bounded Reachability Problems are Decidable in FIFO Machines
0 -- 0Basil Fürer, Andreas Lochbihler, Joshua Schneider 0001, Dmitriy Traytel. Quotients of Bounded Natural Functors
0 -- 0Karoliina Lehtinen, Pawel Parys, Sven Schewe, Dominik Wojtczak. A Recursive Approach to Solving Parity Games in Quasipolynomial Time
0 -- 0Antonin Delpeuch, Jamie Vicary. Normalization for planar string diagrams and a quadratic equivalence algorithm
0 -- 0Jérémy Dubut, Akihisa Yamada 0002. Fixed Points Theorems for Non-Transitive Relations
0 -- 0Ankush Das, Frank Pfenning. Rast: A Language for Resource-Aware Session Types