Journal: Logical Methods in Computer Science

Volume 19, Issue 4

0 -- 0Sergey Slavnov. Making first order linear logic a generating grammar
0 -- 0Joseph W. N. Paulus, Daniele Nantes Sobrinho, Jorge A. Pérez 0001. Non-Deterministic Functions as Non-Deterministic Processes (Extended Version)
0 -- 0Gustav Grabolle. A Nivat Theorem for Weighted Alternating Automata over Commutative Semirings
0 -- 0Fredrik Dahlqvist, Renato Neves. The syntactic side of autonomous categories enriched over generalised metric spaces
0 -- 0Stepan L. Kuznetsov. Relational Models for the Lambek Calculus with Intersection and Constants
0 -- 0Martin Raszyk, David A. Basin, Srdan Krstic, Dmitriy Traytel. Efficient Evaluation of Arbitrary Relational Calculus Queries
0 -- 0Wen Kokke, Ornela Dardha. Prioritise the Best Variation
0 -- 0Paulo Emílio de Vilhena, François Pottier. Verifying an Effect-Handler-Based Define-By-Run Reverse-Mode AD Library
0 -- 0Wim Martens, Matthias Niewerth, Tina Popp. A Trichotomy for Regular Trail Queries
0 -- 0Nicolas Gagné, Prakash Panangaden. A categorical characterization of relative entropy on standard Borel spaces
0 -- 0Roberto Casadei, Stefano Mariani 0001, Danilo Pianini, Mirko Viroli, Franco Zambonelli. Space-Fluid Adaptive Sampling by Self-Organisation
0 -- 0A. R. Balasubramanian, Javier Esparza, Mikhail A. Raskin. Finding Cut-Offs in Leaderless Rendez-Vous Protocols is Easy
0 -- 0Pascal Baumann 0001, Moses Ganardi, Ramanathan S. Thinniyam, Georg Zetzsche. Existential Definability over the Subword Ordering
0 -- 0Udi Boker, Karoliina Lehtinen. Token Games and History-Deterministic Quantitative-Automata
0 -- 0Antonio Abu Nassar, Shaull Almagor. Simulation by Rounds of Letter-to-Letter Transducers
0 -- 0Katrin Casel, Markus L. Schmid. Fine-Grained Complexity of Regular Path Queries
0 -- 0Achim Blumensath. The Power-Set Construction for Tree Algebras
0 -- 0Beniamino Accattoli. Exponentials as Substitutions and the Cost of Cut Elimination in Linear Logic
0 -- 0Arnaldo Cesco, Roberto Gorrieri. Decidability of Two Truly Concurrent Equivalences for Finite Bounded Petri Nets
0 -- 0Patricia Bouyer, Youssouf Oualhadj, Mickael Randour, Pierre Vandenhove. Arena-Independent Finite-Memory Determinacy in Stochastic Games
0 -- 0Brecht Vandevoort, Bas Ketsman, Christoph Koch 0001, Frank Neven. Robustness against Read Committed for Transaction Templates with Functional Constraints
0 -- 0Kirstin Peters, Uwe Nestmann, Christoph Wagner. FTMPST: Fault-Tolerant Multiparty Session Types
0 -- 0Antoine Amarilli, Charles Paperman. Locality and Centrality: The Variety ZG
0 -- 0Rémy Cerda, Lionel Vaux Auclair. Finitary Simulation of Infinitary $\beta$-Reduction via Taylor Expansion, and Applications
0 -- 0Laura Bocchi, Julien Lange, Simon Thompson, A. Laura Voinea. A model of actors and grey failures
0 -- 0Andrej Dudenhefner. Constructive Many-one Reduction from the Halting Problem to Semi-unification (Extended Version)
0 -- 0Gaetano Geck, Jens Keppeler, Thomas Schwentick, Christopher Spinrath. Rewriting with Acyclic Queries: Mind Your Head
0 -- 0Alain Finkel, Étienne Lozes. Synchronizability of Communicating Finite State Machines is not Decidable
0 -- 0Tobias Winkler, Christina Gehnen, Joost-Pieter Katoen. Model Checking Temporal Properties of Recursive Probabilistic Programs
0 -- 0Francesco Ciraulo. Overlap Algebras as Almost Discrete Locales
0 -- 0Anne Broadbent, Martti Karvonen. Categorical composable cryptography: extended version
0 -- 0Dino Mandrioli, Matteo Pradella, Stefano Crespi-Reghizzi. Aperiodicity, Star-freeness, and First-order Logic Definability of Operator Precedence Languages
0 -- 0David Fernández Duque, Yoàv Montacute. Dynamic Cantor Derivative Logic
0 -- 0Paul C. Bell, Pavel Semukhin. Decision Questions for Probabilistic Automata on Small Alphabets
0 -- 0Edon Kelmendi. Computing the Density of the Positivity Set for Linear Recurrence Sequences
0 -- 0Rojo Fanamperana Randrianomentsoa, Hans van Ditmarsch, Roman Kuznets. Impure Simplicial Complexes: Complete Axiomatization
0 -- 0Lê Thành Dung Nguyên, Lutz Straßburger. A System of Interaction and Structure III: The Complexity of BV and Pomset Logic
0 -- 0Léonard Brice, Marie van den Bogaard, Jean-François Raskin. Subgame-perfect Equilibria in Mean-payoff Games (journal version)
0 -- 0Thomas Ehrhard. A coherent differential PCF

Volume 19, Issue 3

0 -- 0Franco Barbanera, Ivan Lanese, Emilio Tuosto. A Theory of Formal Choreographic Languages
0 -- 0Johannes Doleschal, Benny Kimelfeld, Wim Martens. The Complexity of Aggregates over Extractions by Regular Expressions
0 -- 0Michele Loreti, Michela Quadrini. A Spatial Logic for Simplicial Models
0 -- 0Denis Kuperberg. Positive First-order Logic on Words and Graphs
0 -- 0Peter Habermehl, Dietrich Kuske. On Presburger arithmetic extended with non-unary counting quantifiers
0 -- 0Valentina Castiglioni, Michele Loreti, Simone Tini. A framework to measure the robustness of programs in the unpredictable environment
0 -- 0Samson Abramsky, Luca Reggio. Arboreal Categories: An Axiomatic Theory of Resources
0 -- 0Thierry Coquand. Reduction Free Normalisation for a proof irrelevant type of propositions
0 -- 0Cristina Feier, Carsten Lutz, Marcin Przybylko. Answer Counting under Guarded TGDs
0 -- 0Dieter Spreen, Ulrich Berger 0001. Computing with Infinite Objects: the Gray Code Case
0 -- 0Kexu Wang, Shiguang Feng, Xishun Zhao. Capturing the polynomial hierarchy by second-order revised Krom logic
0 -- 0Elena Di Lavore, Pawel Sobocinski 0001. Monoidal Width
0 -- 0Ahmet Kara 0002, Milos Nikolic 0001, Dan Olteanu, Haozhe Zhang. Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries
0 -- 0Alexander Kozachinskiy. Continuous Positional Payoffs
0 -- 0Simon Fowler 0001, Wen Kokke, Ornela Dardha, Sam Lindley, J. Garrett Morris. Separating Sessions Smoothly
0 -- 0Alessandro Cimatti, Luca Geatti, Nicola Gigante, Angelo Montanari, Stefano Tonetta. A first-order logic characterization of safety and co-safety languages

Volume 19, Issue 2

0 -- 0Bruno Dinis, Étienne Miquey. Stateful Realizers for Nonstandard Analysis
0 -- 0Raven Beutner, Bernd Finkbeiner. HyperATL*: A Logic for Hyperproperties in Multi-Agent Systems
0 -- 0Dana Fisman, Hadar Frenkel, Sandra Zilles. Inferring Symbolic Automata
0 -- 0Jan Dreier. Lacon-, Shrub- and Parity-Decompositions: Characterizing Transductions of Bounded Expansion Classes
0 -- 0Clemens Grabmayer. A Coinductive Reformulation of Milner's Proof System for Regular Expressions Modulo Bisimilarity
0 -- 0Marco Bernardo 0001, Claudio Antares Mezzina. Bridging Causal Reversibility and Time Reversibility: A Stochastic Process Algebraic Approach
0 -- 0Michael Shulman. LNL polycategories and doctrines of linear logic
0 -- 0Martín Abadi, Gordon D. Plotkin. Smart Choices and the Selection Monad
0 -- 0Jan Friso Groote, Jan Martens 0001, Erik P. de Vink. Lowerbounds for Bisimulation by Partition Refinement
0 -- 0Jasmin Blanchette, Petar Vukmirovic. SAT-Inspired Higher-Order Eliminations
0 -- 0Anupam Das 0002, Alex A. Rice. Enumerating Independent Linear Inferences
0 -- 0Steffen van Bakel. Adding Negation to Lambda Mu
0 -- 0Paolo Baldan, Richard Eggert, Barbara König 0001, Tommaso Padoan. Fixpoint Theory - Upside Down
0 -- 0Marc de Visme, Glynn Winskel. Causal Unfoldings and Disjunctive Causes
0 -- 0Tobias Runge, Tabea Bordis, Alex Potanin, Thomas Thüm, Ina Schaefer. Flexible Correct-by-Construction Programming
0 -- 0Tom de Jong, Martín Hötzel Escardó. On Small Types in Univalent Foundations
0 -- 0Olaf Beyersdorff, Benjamin Böhm 0001. Understanding the Relative Strength of QBF CDCL Solvers and QBF Resolution

Volume 19, Issue 1

0 -- 0Thanh-Hai Tran 0002, Igor Konnov 0001, Josef Widder. A case study on parametric verification of failure detectors
0 -- 0Rocco De Nicola, Hernán C. Melgratti. Multiparty testing preorders
0 -- 0Richard Garner. Stream processors and comodels
0 -- 0Massimo Bartoletti, Maurizio Murgia 0001, Roberto Zunino. Sound approximate and asymptotic probabilistic bisimulations for PCTL
0 -- 0Giorgio Audrito, Roberto Casadei, Ferruccio Damiani, Mirko Viroli. Computation Against a Neighbour: Addressing Large-Scale Distribution and Adaptivity with Functional Programming and Scala
0 -- 0Jos C. M. Baeten, Cesare Carissimo, Bas Luttik. Pushdown Automata and Context-Free Grammars in Bisimulation Semantics
0 -- 0Robin Piedeleu, Fabio Zanasi. A Finite Axiomatisation of Finite-State Automata Using String Diagrams
0 -- 0Petr Jancar, Petr Osicka, Zdenek Sawa. Countdown games, and simulation on (succinct) one-counter nets
0 -- 0Mário S. Alvim, Bernardo Amorim, Sophia Knight, Santiago Quintero, Frank Valencia. A Formal Model for Polarization under Confirmation Bias in Social Networks
0 -- 0Richard Mayr, Eric Munday. Strategy Complexity of Point Payoff, Mean Payoff and Total Payoff Objectives in Countable MDPs
0 -- 0Samuel Balco, Alexander Kurz 0001. Completeness of Nominal PROPs
0 -- 0Thibaut Balabonski, Antoine Lanco, Guillaume Melquiond. A strong call-by-need calculus
0 -- 0Milan Bankovic, Ivan Drecun, Filip Maric. A proof system for graph (non)-isomorphism verification
0 -- 0Damien Busatto-Gaston, Benjamin Monmege, Pierre-Alain Reynier. Optimal controller synthesis for timed systems
0 -- 0Deepak Kapur. Modularity and Combination of Associative Commutative Congruence Closure Algorithms enriched with Semantic Properties
0 -- 0Chad Nester. Concurrent Process Histories and Resource Transducers
0 -- 0Luca Aceto, Ian Cassar, Adrian Francalanza, Anna Ingólfsdóttir. Bidirectional Runtime Enforcement of First-Order Branching-Time Properties
0 -- 0Francesco Dagnino, Paola Giannini, Mariangiola Dezani-Ciancaglini. Deconfined Global Types for Asynchronous Sessions
0 -- 0Purandar Bhaduri. Coalgebras for Bisimulation of Weighted Automata over Semirings
0 -- 0Frédéric Blanqui, Gilles Dowek, Émilie Grienenberger, Gabriel Hondet, François Thiré. A modular construction of type theories
0 -- 0Igor Konnov 0001, Marijana Lazic, Ilina Stoilkovska, Josef Widder. Survey on Parameterized Verification with Threshold Automata and the Byzantine Model Checker
0 -- 0Dana Fisman, Dolav Nitay, Michal Ziv-Ukelson. Learning of Structurally Unambiguous Probabilistic Grammars