CSL B

45 papers

YearTitle / Authors
201524th EACSL Annual Conference on Computer Science Logic, CSL 2015, Berlin, Germany, September 7-10, 2015
Stephan Kreutzer
2015A Coalgebraic Decision Procedure for WS1S.
Dmitriy Traytel
2015A Definability Dichotomy for Finite Valued CSPs.
Anuj Dawar, Pengming Wang
2015A Model Checking Procedure for Interval Temporal Logics based on Track Representatives.
Alberto Molinari, Angelo Montanari, Adriano Peron
2015A Model for Behavioural Properties of Higher-order Programs.
Sylvain Salvati, Igor Walukiewicz
2015A Unified Approach to Boundedness Properties in MSO.
Lukasz Kaiser, Martin Lang, Simon Leßenich, Christof Löding
2015A Van Benthem Theorem for Modal Team Semantics.
Juha Kontinen, Julian-Steffen Müller, Henning Schnoor, Heribert Vollmer
2015Aperiodic Two-way Transducers and FO-Transductions.
Olivier Carton, Luc Dartois
2015Automata Theoretic Account of Proof Search.
Aleksy Schubert, Wil Dekkers, Hendrik Pieter Barendregt
2015Axiomatizing Propositional Dependence Logics.
Katsuhiko Sano, Jonni Virtema
2015Binding Forms in First-Order Logic.
Fabio Mogavero, Giuseppe Perelli
2015Classical and Intuitionistic Arithmetic with Higher Order Comprehension Coincide on Inductive Well-Foundedness.
Stefano Berardi
2015Confluence of Layered Rewrite Systems.
Jiaxiang Liu, Jean-Pierre Jouannaud, Mizuhito Ogawa
2015Contextuality, Cohomology and Paradox.
Samson Abramsky, Rui Soares Barbosa, Kohei Kishida, Raymond Lal, Shane Mansfield
2015Deciding the First Levels of the Modal mu Alternation Hierarchy by Formula Construction.
Karoliina Lehtinen, Sandra Quickert
2015Elementary Elimination of Prenex Cuts in Disjunction-free Intuitionistic Logic.
Matthias Baaz, Christian G. Fermüller
2015Evidence for Fixpoint Logic.
Sjoerd Cranen, Bas Luttik, Tim A. C. Willemse
2015Finite-Degree Predicates and Two-Variable First-Order Logic.
Charles Paperman
2015First-Order Queries on Finite Abelian Groups.
Simone Bova, Barnaby Martin
2015Front Matter, Table of Contents, Preface, Conference Organisation, External Reviewers.
2015Functions out of Higher Truncations.
Paolo Capriotti, Nicolai Kraus, Andrea Vezzosi
2015Infinite and Bi-infinite Words with Decidable Monadic Theories.
Dietrich Kuske, Jiamou Liu, Anastasia Moskvina
2015Least and Greatest Fixed Points in Ludics.
David Baelde, Amina Doumane, Alexis Saurin
2015Leaving the Nest: Nominal Techniques for Variables with Interleaving Scopes.
Murdoch James Gabbay, Dan R. Ghica, Daniela Petrisan
2015Maximal Partition Logic: Towards a Logical Characterization of Copyless Cost Register Automata.
Filip Mazowiecki, Cristian Riveros
2015Modelling Coeffects in the Relational Semantics of Linear Logic.
Flavien Breuvart, Michele Pagani
2015On Classical PCF, Linear Logic and the MIX Rule.
Shahin Amini, Thomas Erhard
2015On Relative and Probabilistic Finite Counterability.
Orna Kupferman, Gal Vardi
2015On Unambiguous Regular Tree Languages of Index (0, 2).
Jacques Duparc, Kevin Fournier, Szczepan Hummel
2015Rank Logic is Dead, Long Live Rank Logic!.
Erich Grädel, Wied Pakusa
2015Reachability Analysis of First-order Definable Pushdown Systems.
Lorenzo Clemente, Slawomir Lasota
2015Relational Semantics of Linear Logic and Higher-order Model Checking.
Charles Grellois, Paul-André Melliès
2015Simple Parsimonious Types and Logarithmic Space.
Damiano Mazza
2015Static Analysis for Logic-based Dynamic Programs.
Thomas Schwentick, Nils Vortmeier, Thomas Zeume
2015Sub-classical Boolean Bunched Logics and the Meaning of Par.
James Brotherston, Jules Villard
2015Temporal Logics with Local Constraints (Invited Talk).
Claudia Carapelle, Markus Lohrey
2015The Ackermann Award 2015.
Anuj Dawar, Dexter Kozen, Simona Ronchi Della Rocca
2015The Prophecy of Timely Rollback (Invited Talk).
Martín Abadi
2015Thinking Algorithmically About Impossibility (Invited Talk).
R. Ryan Williams
2015Tree Grammars for the Elimination of Non-prenex Cuts.
Stefan Hetzl, Sebastian Zivota
2015Two-Restricted One Context Unification is in Polynomial Time.
Adrià Gascón, Manfred Schmidt-Schauß, Ashish Tiwari
2015Two-variable Logic with Counting and a Linear Order.
Witold Charatonik, Piotr Witkowski
2015Uniform One-Dimensional Fragments with One Equivalence Relation.
Emanuel Kieronski, Antti Kuusisto
2015Weak Subgame Perfect Equilibria and their Application to Quantitative Reachability.
Thomas Brihaye, Véronique Bruyère, Noémie Meunier, Jean-François Raskin
2015What are Strategies in Delay Games? Borel Determinacy for Games with Lookahead.
Felix Klein, Martin Zimmermann