Journal: Logical Methods in Computer Science

Volume 3, Issue 4

0 -- 0Benoit Larose, Cynthia Loten, Claude Tardif. A Characterisation of First-Order Constraint Satisfaction Problems
0 -- 0Alexander Rabinovich. The Church Synthesis Problem with Parameters
0 -- 0Dexter Kozen. Coinductive Proof Principles for Stochastic Processes
0 -- 0Thierry Coquand, Arnaud Spiwack. A proof of strong normalisation using domain theory
0 -- 0Ranjit Jhala, Kenneth L. McMillan. Interpolant-Based Transition Relation Approximation
0 -- 0Morten Heine Sørensen. A Note on Shortest Developments
0 -- 0Vincent Atassi, Patrick Baillot, Kazushige Terui. Verification of Ptime Reducibility for system F Terms: Type Inference in Dual Light Affine Logic
0 -- 0Andreas Blass, Yuri Gurevich, Dean Rosenzweig, Benjamin Rossman. Interactive Small-Step Algorithms II: Abstract State Machines and the Characterization Theorem
0 -- 0Stefan Wöhrle, Wolfgang Thomas. Model Checking Synchronized Products of Infinite Transition Systems
0 -- 0Ichiro Hasuo, Bart Jacobs, Ana Sokolova. Generic Trace Semantics via Coinduction
0 -- 0Andreas Blass, Yuri Gurevich, Dean Rosenzweig, Benjamin Rossman. Interactive Small-Step Algorithms I: Axiomatization
0 -- 0Parosh Aziz Abdulla, Noomene Ben Henda, Richard Mayr. Decisive Markov Chains

Volume 3, Issue 3

0 -- 0Nir Piterman. From Nondeterministic Büchi and Streett Automata to Deterministic Parity Automata
0 -- 0Klaus Aehlig. A Finite Semantics of Simply-Typed Lambda Terms for Infinite Runs of Automata
0 -- 0Vladimir Sazonov. Inductive Definition and Domain Theoretic Properties of Fully Abstract Models for PCF and PCF+
0 -- 0Véronique Cortier, Michaël Rusinowitch, Eugen Zalinescu. Relating two standard notions of secrecy
0 -- 0Dimitar P. Guelev. Probabilistic Interval Temporal Logic and Duration Calculus with Infinite Intervals: Complete Proof Systems
0 -- 0Wojciech Moczydlowski. A Normalizing Intuitionistic Set Theory with Inaccessible Sets
0 -- 0Jean-François Raskin, Krishnendu Chatterjee, Laurent Doyen, Thomas A. Henzinger. Algorithms for Omega-Regular Games with Imperfect Information

Volume 3, Issue 2

0 -- 0James Laird. Bistable Biorders: A Sequential Domain Theory
0 -- 0Thomas Colcombet, Christof Löding. Transforming structures by set interpretations
0 -- 0Roland Axelsson, Martin Lange, Rafal Somla. The Complexity of Model Checking Higher-Order Fixpoint Logic
0 -- 0Emil W. Kiss, Matthew Valeriote. On tractability and congruence distributivity
0 -- 0Bakhadyr Khoussainov, André Nies, Sasha Rubin, Frank Stephan. Automatic Structures: Richness and Limitations
0 -- 0Shuvendu K. Lahiri, Thomas Ball, Byron Cook. Predicate Abstraction via Symbolic Decision Procedures
0 -- 0Joost Engelfriet, Hendrik Jan Hoogeboom. Automata with Nested Pebbles Capture First-Order Logic with Transitive Closure

Volume 3, Issue 1

0 -- 0Parosh Aziz Abdulla, Pritha Mahata, Richard Mayr. Dense-Timed Petri Nets: Checking Zenoness, Token liveness and Boundedness
0 -- 0Pascal Tesson, Denis Thérien. Logic Meets Algebra: the Case of Regular Languages
0 -- 0Manuel Bodirsky. Cores of Countably Categorical Structures
0 -- 0Corina S. Pasareanu, Radek Pelánek, Willem Visser. Predicate Abstraction with Under-Approximation Refinement
0 -- 0Norman Danner, James S. Royer. Adventures in time and space
0 -- 0Joël Ouaknine, James Worrell. On the decidability and complexity of Metric Temporal Logic over finite words
0 -- 0Jörg Hoffmann, Carla P. Gomes, Bart Selman. Structure and Problem Hardness: Goal Asymmetry and DPLL Proofs in SAT-Based Planning
0 -- 0Véronique Bruyère, Jean-François Raskin. Real-Time Model-Checking: Parameters everywhere
0 -- 0Yoram Hirshfeld, Alexander Rabinovich. Expressiveness of Metric modalities for continuous time