Journal: Logical Methods in Computer Science

Volume 4, Issue 4

0 -- 0Nobuko Yoshida, Kohei Honda, Martin Berger. Logical Reasoning for Higher-Order Functions with Local State
0 -- 0Samuel R. Buss, Jan Hoffmann 0002, Jan Johannsen. Resolution Trees with Lemmas: Resolution Refinements that Characterize DLL Algorithms with Clause Learning
0 -- 0Kousha Etessami, Mihalis Yannakakis. Recursive Concurrent Stochastic Games
0 -- 0Paolo Baldan, Andrea Corradini, Hartmut Ehrig, Reiko Heckel, Barbara König. Bisimilarity and Behaviour-Preserving Reconfigurations of Open Petri Nets
0 -- 0Lutz Schröder. Bootstrapping Inductive and Coinductive Types in HasCASL
0 -- 0Yuxin Deng, Rob J. van Glabbeek, Matthew Hennessy, Carroll Morgan. Characterising Testing Preorders for Finite Probabilistic Processes
0 -- 0Benedikt Bollig. On the Expressive Power of 2-Stack Visibly Pushdown Automata
0 -- 0Olivier Danvy, Kevin Millikin. A Rational Deconstruction of Landin s SECD Machine with the J Operator
0 -- 0Rajeev Alur, Marcelo Arenas, Pablo Barceló, Kousha Etessami, Neil Immerman, Leonid Libkin. First-Order and Temporal Logics for Nested Words
0 -- 0Matthew Hague, C.-H. Luke Ong. Symbolic Backwards-Reachability Analysis for Higher-Order Pushdown Systems
0 -- 0Paolo Coppola, Ugo Dal Lago, Simona Ronchi Della Rocca. Light Logics and the Call-by-Value Lambda Calculus
0 -- 0Filip Murlak. The Wadge Hierarchy of Deterministic Tree Languages
0 -- 0Viorica Sofronie-Stokkermans. Interpolation in Local Theory Extensions
0 -- 0Kousha Etessami, Marta Z. Kwiatkowska, Moshe Y. Vardi, Mihalis Yannakakis. Multi-Objective Model Checking of Markov Decision Processes
0 -- 0Clemens Kupke, Yde Venema. Coalgebraic Automata Theory: Basic Results
0 -- 0Lijun Zhang, Holger Hermanns, Friedrich Eisenbrand, David N. Jansen. Flow Faster: Efficient Decision Algorithms for Probabilistic Simulations
0 -- 0Chris Heunen. Compactly Accessible Categories and Quantum Key Distribution

Volume 4, Issue 3

0 -- 0Marcin Jurdzinski, Jeremy Sproston, François Laroussinie. Model Checking Probabilistic Timed Automata with One or Two Clocks
0 -- 0Alessandro Ferrante, Aniello Murano, Mimmo Parente. Enriched µ-Calculi Module Checking
0 -- 0Martín Hötzel Escardó. Exhaustible Sets in Higher-type Computation
0 -- 0Arnon Avron, Anna Zamansky. Canonical Calculi with (n, k)-ary Quantifiers
0 -- 0Naokata Shikuma, Atsushi Igarashi. Proving Noninterference by a Fully Complete Translation to the Simply Typed Lambda-Calculus
0 -- 0Milad Niqui. Coinductive Formal Reasoning in Exact Real Arithmetic
0 -- 0Jan J. M. M. Rutten. Rational Streams Coalgebraically
0 -- 0Luca de Alfaro, Rupak Majumdar, Vishwanath Raman, Mariëlle Stoelinga. Game Refinement Relations and Metrics
0 -- 0Étienne Lozes, Daniel Hirschkoff, Davide Sangiorgi. Separability in the Ambient Logic
0 -- 0Robert L. Constable, Wojciech Moczydlowski. Extracting Programs from Constructive HOL Proofs via IZF Set-Theoretic Semantics
0 -- 0Daria Walukiewicz-Chrzaszcz, Jacek Chrzaszcz. Consistency and Completeness of Rewriting in the Calculus of Constructions
0 -- 0Piero A. Bonatti, Carsten Lutz, Aniello Murano, Moshe Y. Vardi. The Complexity of Enriched Mu-Calculi
0 -- 0Benjamin Werner. On the Strength of Proof-irrelevant Type Theories

Volume 4, Issue 2

0 -- 0Franck van Breugel, Babita Sharma, James Worrell. Approximating a Behavioural Pseudometric without Discount for Probabilistic Systems
0 -- 0Lars Birkedal, Hongseok Yang. Relational Parametricity and Separation Logic
0 -- 0Wojciech Moczydlowski. Normalization of IZF with Replacement
0 -- 0Anca Muscholl, Igor Walukiewicz. A Lower Bound on Web Services Composition
0 -- 0Hubert Comon-Lundh, Florent Jacquemard, Nicolas Perrin. Visibly Tree Automata with Memory and Constraints
0 -- 0Patricia Bouyer, Kim Guldstrand Larsen, Nicolas Markey. Model Checking One-Clock Priced Timed Automata
0 -- 0François Laroussinie, Nicolas Markey, Ghassan Oreiby. On the Expressiveness and Complexity of ATL
0 -- 0Daniel Hirschkoff, Damien Pous. A Distribution Law for CCS and a New Congruence Result for the p-calculus
0 -- 0Andreas Abel. Semi-Continuous Sized Types and Termination

Volume 4, Issue 1

0 -- 0Jonathan Hayman, Glynn Winskel. Independence and Concurrent Separation Logic
0 -- 0Neil D. Jones, Nina Bohr. Call-by-Value Termination in the Untyped lambda-Calculus
0 -- 0Alexis Bès. An Application of the Feferman-Vaught Theorem to Automata and Logics for Words over an Infinite Alphabet
0 -- 0Qin Ma, Luc Maranget. Algebraic Pattern Matching in Join Calculus
0 -- 0Martin W. Bunder, Wil Dekkers. Are there Hilbert-style Pure Type Systems?
0 -- 0Radha Jagadeesan, Alan Jeffrey, Corin Pitcher, James Riely. Lambda-RBAC: Programming with Role-Based Access Control
0 -- 0Andrew M. Pitts, Mark R. Shinwell. Generative Unbinding of Names
0 -- 0Qiqi Yan. Lower Bounds for Complementation of omega-Automata Via the Full Automata Technique
0 -- 0Alessio Guglielmi, Tom Gundersen. Normalisation Control in Deep Inference via Atomic Flows