


default search action
Logical Methods in Computer Science, Volume 14
Volume 14, Number 1, 2018
- Rolf Hennicker, Michel Bidoit:
Compatibility Properties of Synchronously and Asynchronously Communicating Components. - Steffen van Bakel, Franco Barbanera, Ugo de'Liguoro:
Intersection Types for the lambda-mu Calculus. - Jörg Endrullis
, Helle Hvid Hansen
, Dimitri Hendriks, Andrew Polonsky, Alexandra Silva:
Coinductive Foundations of Infinitary Rewriting and Infinitary Equational Logic. - Javier Esparza
, Denis Kuperberg, Anca Muscholl, Igor Walukiewicz:
Soundness in negotiations.
- Thomas Hanneforth, Andreas Maletti, Daniel Quernheim:
Pushing for weighted tree automata. - Parosh Aziz Abdulla, Mohamed Faouzi Atig, Stefanos Kaxiras, Carl Leonardsson, Alberto Ros
, Yunyun Zhu:
Mending Fences with Self-Invalidation and Self-Downgrade. - Weng Kin Ho
, Jean Goubault-Larrecq, Achim Jung, Xiaoyong Xi:
The Ho-Zhao Problem. - Krzysztof Bar, Aleks Kissinger
, Jamie Vicary:
Globular: an online proof assistant for higher-dimensional rewriting. - Parosh Aziz Abdulla, Mohamed Faouzi Atig, Ahmed Bouajjani, Tuan Phong Ngo
:
A Load-Buffer Semantics for Total Store Ordering. - Denisa Diaconescu, George Metcalfe
, Laura Schnüriger:
A Real-Valued Modal Logic. - Dariusz Biernacki
, Piotr Polesiuk
:
Logical relations for coherence of effect subtyping. - Fathiyeh Faghih, Borzoo Bonakdarpour, Sébastien Tixeuil, Sandeep S. Kulkarni:
Automated Synthesis of Distributed Self-Stabilizing Protocols. - Matthew de Brecht:
A generalization of a theorem of Hurewicz for quasi-Polish spaces. - Gaëlle Fontaine, Yde Venema:
Some model theory for the modal μ-calculus: syntactic characterisations of semantic properties. - Dana Angluin, Udi Boker, Dana Fisman
:
Families of DFAs as Acceptors of ω-Regular Languages. - Richard Garner
, John Power
:
An enriched view on the extended finitary monad-Lawvere theory correspondence. - Youssef Arbach, David S. Karcher, Kirstin Peters
, Uwe Nestmann:
Dynamic Causality in Event Structures. - Jan Bessai, Tzu-Chun Chen, Andrej Dudenhefner
, Boris Düdder
, Ugo de'Liguoro, Jakob Rehof:
Mixin Composition Synthesis based on Intersection Types. - Harsh Beohar, Barbara König, Sebastian Küpper, Alexandra Silva, Thorsten Wißmann
:
A coalgebraic treatment of conditional transition systems with upgrades. - Alexander Rabinovich
:
A Proof of Stavi's Theorem. - Manfred Droste, Werner Kuich:
Weighted omega-Restricted One Counter Automata. - Tadeusz Litak
, Dirk Pattinson, Katsuhiko Sano
, Lutz Schröder
:
Model Theory and Proof Theory of Coalgebraic Predicate Logic. - Dag Normann:
The sequential functionals of type (ι→ι)n→ι form a dcpo for all n ∈ N. - Olivier Carton, Dominique Perrin, Jean-Éric Pin:
A survey on difference hierarchies of regular languages. - Nick Benton, Martin Hofmann, Vivek Nigam
:
Proof-Relevant Logical Relations for Name Generation.
Volume 14, Number 2, 2018
- Carsten Rösnick-Neugebauer:
Closed Sets and Operators thereon: Representations, Computability and Complexity. - Matteo Mio, Michal Skrzypczak, Henryk Michalewski:
Monadic Second Order Logic with Measure and Category Quantifiers.
- Alexandr Kazda
:
nnn-permutability and linear Datalog implies symmetric Datalog. - Eryk Kopczynski
, Tony Tan:
A note on first-order spectra with binary relations. - Harald König, Uwe Wolter:
Van Kampen Colimits and Path Uniqueness. - Zhiwei Zou, Qingguo Li, Weng Kin Ho
:
Domains via approximation operators. - Christophe Fouqueré, Myriam Quatrini:
Study of Behaviours via Visitable Paths. - S. Akshay, Paul Gastin, Shankara Narayanan Krishna:
Analyzing Timed Systems Using Tree Automata. - Jirí Adámek, Stefan Milius, Henning Urbat:
A Categorical Approach to Syntactic Monoids. - Dongsheng Zhao, Luoshan Xu:
Uniqueness of directed complete posets based on Scott closed set lattices. - Arno Pauly, Willem L. Fouché
, George Davie:
Weihrauch-completeness for layerwise computability. - Murdoch James Gabbay
:
The language of Stratified Sets is confluent and strongly normalising. - Manuel Bodirsky
, Antoine Mottet:
A Dichotomy for First-Order Reducts of Unary Structures. - Eike Neumann
, Martin Pape, Thomas Streicher:
Computability in Basic Quantum Mechanics. - Willem Conradie
, Salih Durhan, Guido Sciavicco
:
An Integrated First-Order Theory of Points and Intervals over Linear Orders (Part I). - Davide Bresolin
, Emilio Muñoz-Velasco
, Guido Sciavicco:
On Sub-Propositional Fragments of Modal Logic. - Péter Battyányi, Karim Nour
:
An estimation for the lengths of reduction sequences of the λμρθ-calculus. - Valentina Castiglioni
, Daniel Gebler, Simone Tini:
SOS-based Modal Decomposition on Nondeterministic Probabilistic Processes. - Panos Rondogiannis, Ioanna Symeonidou:
Extensional Semantics for Higher-Order Logic Programs with Negation.
Volume 14, Number 3, 2018
- Thomas Place, Marc Zeitoun:
The Covering Problem. - Flavien Breuvart, Giulio Manzonetto, Domenico Ruoppolo:
Relational Graph Models at Work. - David Fernández-Duque:
The intuitionistic temporal logic of dynamical systems. - Paul Blain Levy:
A Ghost at ω1. - Marco Forti:
A topological interpretation of three Leibnizian principles within the functional extensions. - Clément Aubert
, Marc Bagnol:
Unification and Logarithmic Space. - Antonio Bucciarelli, Delia Kesner, Simona Ronchi Della Rocca:
Inhabitation for Non-idempotent Intersection Types. - John Longley:
The recursion hierarchy for PCF is strict. - Dietrich Kuske, Jiamou Liu, Anastasia Moskvina:
Infinite and Bi-infinite Words with Decidable Monadic Theories. - Sergey Goncharov
, Lutz Schröder
, Christoph Rauch, Julian Jakob:
Unguarded Recursion on Coinductive Resumptions. - Davide Sangiorgi, Xian Xu:
Trees from Functions as Processes. - Ruggero Pagnan:
Ologisms. - Vasco Brattka
:
A Galois connection between Turing jumps and limits.
- Brendan Fong, Fabio Zanasi
:
Universal Constructions for (Co)Relations: categories, monoidal categories, and props.
- Natsuki Urabe, Ichiro Hasuo
:
Coalgebraic Infinite Traces and Kleisli Simulations. - Robert Glück
, Robin Kaarsgaard
:
A categorical foundation for structured reversible flowchart languages: Soundness and adequacy. - Lorenzo Bettini
, Viviana Bono
, Mariangiola Dezani-Ciancaglini
, Paola Giannini
, Betti Venneri:
Java & Lambda: a Featherweight Story. - Benedikt Ahrens
, Peter LeFanu Lumsdaine, Vladimir Voevodsky:
Categorical structures for type theory in univalent foundations. - Radu Mardare, Prakash Panangaden, Gordon D. Plotkin:
Free complete Wasserstein algebras. - Paolo Baldan, Filippo Bonchi
, Henning Kerstan, Barbara König:
Coalgebraic Behavioral Metrics. - Ramanathan S. Thinniyam:
Defining Recursive Predicates in Graph Orders. - Stefan Milius:
Proper Functors and Fixed Points for Finite Behaviour. - Viorica Sofronie-Stokkermans:
On Interpolation and Symbol Elimination in Theory Extensions. - Ruggero Lanotte, Massimo Merro, Simone Tini
:
Equational Reasonings in Wireless Network Gossip Protocols. - Paolo Baldan, Roberto Bruni, Andrea Corradini, Fabio Gadducci
, Hernán C. Melgratti, Ugo Montanari:
Event Structures for Petri nets with Persistence.
Volume 14, Number 4, 2018
- Arnon Avron, Liron Cohen
:
Applicable Mathematics in a Minimal Computational Theory of Sets. - Laura Nenzi
, Luca Bortolussi
, Vincenzo Ciancia, Michele Loreti, Mieke Massink
:
Qualitative and Quantitative Monitoring of Spatio-Temporal Properties with SSTL.
- Benjamin Kiesl, Martina Seidl, Hans Tompits, Armin Biere
:
Local Redundancy in SAT: Generalizations of Blocked Clauses. - Vasco Brattka
, Arno Pauly:
On the algebraic structure of Weihrauch degrees.
- Moses Ganardi, Stefan Göller, Markus Lohrey:
The Complexity of Bisimulation and Simulation on Finite Systems. - Shin-ya Katsumata
, Tetsuya Sato, Tarmo Uustalu
:
Codensity Lifting of Monads and its Dual. - Bertram Felgenhauer:
Deciding Confluence and Normal Form Properties of Ground Term Rewrite Systems Efficiently. - Davide Rinaldi, Daniel Misselbeck-Wessel
:
Extension by Conservation. Sikorski's Theorem. - John Fearnley, Rahul Savani
:
The Complexity of All-switches Strategy Improvement. - Nadia Creignou, Reinhard Pichler, Stefan Woltran:
Do Hard SAT-Related Reasoning Tasks Become Easier in the Krom Fragment? - Simon Docherty, David J. Pym:
Intuitionistic Layered Graph Logic: Semantics and Proof Theory. - Kshitij Bansal, Clark W. Barrett
, Andrew Reynolds, Cesare Tinelli
:
Reasoning with Finite Sets and Cardinality Constraints in SMT. - Vojtech Forejt, Petr Jancar
, Stefan Kiefer, James Worrell
:
Game Characterization of Probabilistic Bisimilarity, and Applications to Pushdown Automata. - Dimitris Mostrous, Vasco T. Vasconcelos:
Affine Sessions. - Giorgio Bacci
, Giovanni Bacci
, Kim G. Larsen
, Radu Mardare:
A Complete Quantitative Deduction System for the Bisimilarity Distance on Markov Chains. - Thomas Place:
Separating regular languages with two quantifier alternations. - Ana Sokolova
, Harald Woracek:
Termination in Convex Sets of Distributions. - Revantha Ramanayake
:
Inducing syntactic cut-elimination for indexed nested sequents. - Mikkel Hansen
, Kim Guldstrand Larsen
, Radu Mardare, Mathias Ruggaard Pedersen
:
Reasoning About Bounds in Weighted Transition Systems. - Antonia Lechner, Richard Mayr, Joël Ouaknine, Amaury Pouly, James Worrell
:
Model Checking Flat Freeze LTL on One-Counter Automata. - Daniel de Carvalho:
Taylor expansion in linear logic is invertible. - Félix Baschenis, Olivier Gauwin, Anca Muscholl, Gabriele Puppis
:
One-way definability of two-way word transducers. - Ian Orton, Andrew M. Pitts:
Axioms for Modelling Cubical Type Theory in a Topos. - Hans de Nivelle:
Subsumption Algorithms for Three-Valued Geometric Resolution.

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.