Journal: Logical Methods in Computer Science

Volume 17, Issue 4

0 -- 0Anthony W. Lin, Rupak Majumdar. Quadratic Word Equations with Length Constraints, Counter Systems, and Presburger Arithmetic with Divisibility
0 -- 0Thomas Colcombet, Nathanaël Fijalkow, Pierre Ohlmann. Controlling a random population
0 -- 0Mateus de Oliveira Oliveira. On Supergraphs Satisfying CMSO Properties
0 -- 0Massimo Bartoletti, Letterio Galletta, Maurizio Murgia 0001. A theory of transaction parallelism in blockchains
0 -- 0Danilo Pianini, Roberto Casadei, Mirko Viroli, Stefano Mariani 0001, Franco Zambonelli. Time-Fluid Field-Based Coordination through Programmable Distributed Schedulers
0 -- 0Mircea-Dan Hernest, Trifon Trifonov. Modal Functional (Dialectica) Interpretation
0 -- 0Tomasz Brengos. A coalgebraic take on regular and ω-regular behaviours
0 -- 0G. Michele Pinna. A new operational representation of dependencies in Event Structures
0 -- 0J. Robin B. Cockett, Cole Comfort, Priyaa V. Srinivasan. Dagger linear logic for categorical quantum mechanics
0 -- 0Petar Vukmirovic, Alexander Bentkamp, Visa Nummelin. Efficient Full Higher-Order Unification
0 -- 0Evan Cavallo, Robert Harper. Internal Parametricity for Cubical Type Theory
0 -- 0Rick Erkens, Maurice Laveaux. Adaptive Non-linear Pattern Matching Automata
0 -- 0Claudio Antares Mezzina, Jorge A. Pérez 0001. Causal Consistency for Reversible Multiparty Protocols
0 -- 0Clemens Kupke, Jurriaan Rot. Expressive Logics for Coinductive Predicates
0 -- 0Vasco Brattka. Stashing And Parallelization Pentagons
0 -- 0Patricia Johann, Enrico Ghiorzi. Parametricity for Nested Types and GADTs
0 -- 0Michal Koucký 0001, Vojtech Rödl, Navid Talebanfard. A Separator Theorem for Hypergraphs and a CSP-SAT Algorithm
0 -- 0Francesco Dagnino. Foundations of regular coinduction
0 -- 0Amir M. Ben-Amram, Geoff W. Hamilton. Tight Polynomial Bounds for Loop Programs in Polynomial Space
0 -- 0Jeremy Sproston. Probabilistic Timed Automata with One Clock and Initialised Clock-Dependent Probabilities
0 -- 0Yo Mitani, Naoki Kobayashi 0001, Takeshi Tsukada. A Probabilistic Higher-order Fixpoint Logic
0 -- 0Nils Vortmeier, Thomas Zeume. Dynamic Complexity of Parity Exists Queries
0 -- 0James Laird. Extensional and Intensional Semantics of Bounded and Unbounded Nondeterminism
0 -- 0Jules Chouquet, Lionel Vaux Auclair. An application of parallel cut elimination in multiplicative linear logic to the Taylor expansion of proof nets
0 -- 0Maria Pittou, George Rahonis. Architectures in parametric component-based systems: Qualitative and quantitative modelling
0 -- 0Flavien Breuvart, Ugo Dal Lago, Agathe Herrou. On Higher-Order Probabilistic Subrecursion

Volume 17, Issue 3

0 -- 0Herman Geuvers, Bart Jacobs 0001. Relating Apartness and Bisimulation
0 -- 0Carlos Areces, Raul Fervari. Axiomatizing Hybrid XPath with Data
0 -- 0Jakub Michaliszyn, Jan Otop, Piotr Wieczorek. Modular Path Queries with Arithmetic
0 -- 0Michael Blondin, Mikhail A. Raskin. The Complexity of Reachability in Affine Vector Addition Systems with States
0 -- 0Matthias Hoelzel, Richard Wilke. On the Union Closed Fragment of Existential Second-Order Logic and Logics with Team Semantics
0 -- 0Tobias Kappé, Paul Brunet, Bas Luttik, Alexandra Silva 0001, Fabio Zanasi. Equivalence checking for weak bi-Kleene algebra
0 -- 0Philipp Hieronymi, Danny Nguyen, Igor Pak. Presburger Arithmetic with algebraic scalar multiplications
0 -- 0Mario Alvarez-Picallo, Jean-Simon Pacaud Lemay. Cartesian Difference Categories
0 -- 0Stéphane Demri, Étienne Lozes, Alessio Mansutti. A Complete Axiomatisation for Quantifier-Free Separation Logic
0 -- 0Jean-Louis Krivine. A program for the full axiom of choice
0 -- 0Rod Downey, Alexander G. Melnikov, Keng Meng Ng. Foundations of Online Structure Theory II: The Operator Approach
0 -- 0Jacopo Emmenegger. W-types in setoids
0 -- 0Thomas Neele, Antti Valmari, Tim A. C. Willemse. A Detailed Account of The Inconsistent Labelling Problem of Stutter-Preserving Partial-Order Reduction
0 -- 0Ester Livshits, Leopoldo E. Bertossi, Benny Kimelfeld, Moshe Sebag. The Shapley Value of Tuples in Query Answering
0 -- 0Daniel Gratzer, G. A. Kavvos, Andreas Nuyts, Lars Birkedal. Multimodal Dependent Type Theory
0 -- 0Jean-Marie Madiot, Damien Pous, Davide Sangiorgi. Modular coinduction up-to for higher-order languages via first-order transition systems
0 -- 0Pierre Hyvernat. Representing Continuous Functions between Greatest Fixed Points of Indexed Containers
0 -- 0Ki Yung Ahn, Ross Horne, Alwen Tiu. A Characterisation of Open Bisimilarity using an Intuitionistic Modal Logic
0 -- 0Julien Grange. Successor-Invariant First-Order Logic on Classes of Bounded Degree
0 -- 0Victor Marsault. On p/q-recognisable sets
0 -- 0Michael Blondin, Christoph Haase, Filip Mazowiecki, Mikhail A. Raskin. Affine Extensions of Integer Vector Addition Systems with States
0 -- 0Eike Neumann. Decision problems for linear recurrences involving arbitrary real numbers
0 -- 0Alexander Rabinovich, Doron Tiferet. Ambiguity Hierarchy of Regular Infinite Tree Languages
0 -- 0Thomas Place, Marc Zeitoun. Separation for dot-depth two
0 -- 0Filippo Bonchi, Alexandra Silva 0001, Ana Sokolova. Distribution Bisimilarity via the Power of Convex Algebras
0 -- 0Dan Frumin, Robbert Krebbers, Lars Birkedal. ReLoC Reloaded: A Mechanized Relational Logic for Fine-Grained Concurrency and Logical Atomicity
0 -- 0Adam Shimi, Aurélie Hurault, Philippe Quéinnec. Characterization and Derivation of Heard-Of Predicates for Asynchronous Message-Passing Models
0 -- 0Agnishom Chattopadhyay, Filip Mazowiecki, Anca Muscholl, Cristian Riveros. Pumping lemmas for weighted automata

Volume 17, Issue 2

0 -- 0Florian Steinberg 0001, Laurent Théry, Holger Thies. Computable analysis and notions of continuity in Coq
0 -- 0Martijn Hendriks, Marc Geilen, Kees Goossens, Rob de Jong, Twan Basten. Interface Modeling for Quality and Resource Management
0 -- 0Étienne André, Didier Lime, Mathias Ramparison. Parametric updates in parametric timed automata
0 -- 0Tao Gu, Fabio Zanasi. Coalgebraic Semantics for Probabilistic Logic Programming
0 -- 0Alexander Bentkamp, Jasmin Blanchette, Simon Cruanes, Uwe Waldmann. Superposition for Lambda-Free Higher-Order Logic
0 -- 0Sam Buss, Neil Thapen. DRAT and Propagation Redundancy Proofs Without New Variables
0 -- 0Uli Fahrenberg, Christian Johansen, Christopher Trotter, Krzysztof Ziemianski. Sculptures in Concurrency
0 -- 0Daisuke Kimura, Makoto Tatsuta. Decidability for Entailments of Symbolic Heaps with Arrays
0 -- 0Niccolò Veltri, Niels van der Weide. Constructing Higher Inductive Types as Groupoid Quotients
0 -- 0Alexis Bès, Christian Choffrut. Theories of real addition with and without a predicate for integers
0 -- 0Tatsuji Kawai. Predicative theories of continuous lattices
0 -- 0Achim Blumensath. Algebraic Language Theory for Eilenberg-Moore Algebras
0 -- 0John Fearnley, Martin Gairing, Matthias Mnich, Rahul Savani. Reachability Switching Games
0 -- 0Rob van Glabbeek. Failure Trace Semantics for a Process Algebra with Time-outs
0 -- 0Jörg Endrullis, Jan Willem Klop, Roy Overbeek. Star Games and Hydras
0 -- 0Iosif Petrakis. Direct spectra of Bishop spaces and their limits
0 -- 0Tomás Masopust, Markus Krötzsch. Partially Ordered Automata and Piecewise Testability
0 -- 0Bert Lindenhovius, Michael W. Mislove, Vladimir Zamdzhiev. LNL-FPC: The Linear/Non-linear Fixpoint Calculus
0 -- 0Maria Emilia Maietti, Samuele Maschio, Michael Rathjen. A realizability semantics for inductive formal topologies, Church's Thesis and Axiom of Choice
0 -- 0Jan Pachl, Pedro Sánchez Terraf. Semipullbacks of labelled Markov processes
0 -- 0Jirí Adámek. Algebraic cocompleteness and finitary functors
0 -- 0Benedikt Ahrens, André Hirschowitz, Ambroise Lafont, Marco Maggesi. Presentable signatures and initial semantics
0 -- 0Helmut Schwichtenberg, Franziskus Wiesnet. Logic for exact real arithmetic
24 -- 0Ross Horne, Sjouke Mauw. Discovering ePassport Vulnerabilities using Bisimilarity
25 -- 0Fer-Jan de Vries. Encoding many-valued logic in λ-calculus

Volume 17, Issue 1

0 -- 0Mikolaj Bojanczyk, Martin Grohe, Michal Pilipczuk. Definable decompositions for graphs of bounded linear cliquewidth
0 -- 0Ryu Hasegawa. Complete Call-by-Value Calculi of Control Operators II: Strong Termination
0 -- 0Frederik Meyer Bønneland, Peter Gjøl Jensen, Kim Guldstrand Larsen, Marco Muñiz, Jirí Srba. Stubborn Set Reduction for Two-Player Reachability Games
0 -- 0Cristian Ene, Laurent Mounier, Marie-Laure Potet. Output-sensitive Information flow analysis
0 -- 0Léo Exibard, Emmanuel Filiot, Pierre-Alain Reynier. Synthesis of Data Word Transducers
0 -- 0Bin Wang 0061, Jun Shen, Shutao Zhang, Zhizheng Zhang. On the Strong Equivalences for LPMLN Programs
0 -- 0Milad Aghajohari, Guy Avni, Thomas A. Henzinger. Determinacy in Discrete-Bidding Infinite-Duration Games
0 -- 0Bas Luttik, Fei Yang. The π-Calculus is Behaviourally Complete and Orbit-Finitely Executable
0 -- 0Dirk Pattinson, Mina Mohammadian. Constructive Domains with Classical Witnesses
0 -- 0Daniel Carranza, Jonathan Chang, Chris Kapulkin, Ryan Sandford. 2-adjoint equivalences in homotopy type theory
0 -- 0Bruno Courcelle. Axiomatization of betweenness in order-theoretic trees
0 -- 0Maurice Laveaux, Jan Friso Groote, Tim A. C. Willemse. Correct and Efficient Antichain Algorithms for Refinement Checking
0 -- 0Antonio Bucciarelli, Delia Kesner, Simona Ronchi Della Rocca. Solvability = Typability + Inhabitation
0 -- 0Assia Mahboubi, Thomas Sibut-Pinote. A Formal Proof of the Irrationality of ζ(3)
0 -- 0Giorgio Bacci, Giovanni Bacci 0001, Kim G. Larsen, Radu Mardare, Qiyi Tang 0001, Franck van Breugel. Computing Probabilistic Bisimilarity Distances for Probabilistic Automata
0 -- 0Jan A. Bergstra, Alban Ponse. Datatype defining rewrite systems for naturals and integers
0 -- 0Siddharth Bhaskar, Alex Kruckman. Tameness in least fixed-point logic and McColm's conjecture
0 -- 0Mario Bravetti, Marco Carbone, Julien Lange, Nobuko Yoshida, Gianluigi Zavattaro. A Sound Algorithm for Asynchronous Session Subtyping and its Implementation
0 -- 0Sidi Mohamed Beillahi, Ahmed Bouajjani, Constantin Enea. Robustness Against Transactional Causal Consistency
0 -- 0Brijesh Dongol, Ian J. Hayes, Georg Struth. Convolution Algebras: Relational Convolution, Generalised Modalities and Incidence Algebras
0 -- 0Joachim Parrow, Johannes Borgström, Lars-Henrik Eriksson, Ramunas Gutkovas, Tjark Weber. Modal Logics for Nominal Transition Systems
0 -- 0Nathalie Bertrand 0001, Patricia Bouyer, Anirban Majumdar 0002. Reconfiguration and Message Losses in Parameterized Broadcast Networks
0 -- 0Mario Bravetti. Axiomatizing Maximal Progress and Discrete Time