CSL B

44 papers

YearTitle / Authors
2007A Cut-Free and Invariant-Free Sequent Calculus for PLTL.
Joxe Gaintzarain, Montserrat Hermo, Paqui Lucio, Marisa Navarro, Fernando Orejas
2007A Games Model of Bunched Implications.
Guy McCusker, David J. Pym
2007A Soft Type Assignment System for
Marco Gaboardi, Simona Ronchi Della Rocca
2007Bad Variables Under Control.
Andrzej S. Murawski
2007Building Decision Procedures in the Calculus of Inductive Constructions.
Frédéric Blanqui, Jean-Pierre Jouannaud, Pierre-Yves Strub
2007Classical Program Extraction in the Calculus of Constructions.
Alexandre Miquel
2007Classical and Intuitionistic Logic Are Asymptotically Identical.
Hervé Fournier, Danièle Gardy, Antoine Genitrini, Marek Zaionc
2007Clique-Width and Parity Games.
Jan Obdrzálek
2007Comparing the Expressive Power of Well-Structured Transition Systems.
Parosh Aziz Abdulla, Giorgio Delzanno, Laurent Van Begin
2007Computer Science Logic, 21st International Workshop, CSL 2007, 16th Annual Conference of the EACSL, Lausanne, Switzerland, September 11-15, 2007, Proceedings
Jacques Duparc, Thomas A. Henzinger
2007Continuous Previsions.
Jean Goubault-Larrecq
2007Correctness of Multiplicative (and Exponential) Proof Structures is
Paulin Jacobé de Naurois, Virgile Mogbil
2007Focusing and Polarization in Intuitionistic Logic.
Chuck C. Liang, Dale Miller
2007Forest Expressions.
Mikolaj Bojanczyk
2007From Proofs to Focused Proofs: A Modular Proof of Focalization in Linear Logic.
Dale Miller, Alexis Saurin
2007Full Completeness: Interactive and Geometric Characterizations of the Space of Proofs (Abstract).
Samson Abramsky
2007Game Characterizations and the PSPACE-Completeness of Tree Resolution Space.
Alexander Hertel, Alasdair Urquhart
2007Incorporating Tables into Proofs.
Dale Miller, Vivek Nigam
2007Integrating Linear Arithmetic into Superposition Calculus.
Konstantin Korovin, Andrei Voronkov
2007Lambda Theories of Effective Lambda Models.
Chantal Berline, Giulio Manzonetto, Antonino Salibra
2007Linear Realizability.
Naohiko Hoshino
2007Logical Refinements of Church's Problem.
Alexander Rabinovich, Wolfgang Thomas
2007MSO on the Infinite Binary Tree: Choice and Order.
Arnaud Carayol, Christof Löding
2007Model-Checking First-Order Logic: Automata and Locality.
Anuj Dawar
2007Not Enough Points Is Enough.
Antonio Bucciarelli, Thomas Ehrhard, Giulio Manzonetto
2007Omega-Regular Half-Positional Winning Conditions.
Eryk Kopczynski
2007On Acyclic Conjunctive Queries and Constant Delay Enumeration.
Guillaume Bagan, Arnaud Durand, Etienne Grandjean
2007On the Complexity of Reasoning About Dynamic Policies.
Stefan Göller
2007Precise Relational Invariants Through Strategy Iteration.
Thomas Gawlitza, Helmut Seidl
2007Proofs, Programs and Abstract Complexity.
Arnold Beckmann
2007Propositional Logic for Circuit Classes.
Klaus Aehlig, Arnold Beckmann
2007Qualitative Temporal and Spatial Reasoning Revisited.
Manuel Bodirsky, Hubie Chen
2007Relativizing Small Complexity Classes and Their Theories.
Klaus Aehlig, Stephen A. Cook, Phuong Nguyen
2007Satisfiability of a Spatial Logic with Tree Variables.
Emmanuel Filiot, Jean-Marc Talbot, Sophie Tison
2007Structure Theorem and Strict Alternation Hierarchy for FO
Philipp Weis, Neil Immerman
2007Subexponential Time and Fixed-Parameter Tractability: Exploiting the Miniaturization Mapping.
Yijia Chen, Jörg Flum
2007The Ackermann Award 2007.
Martin Grohe, Martin Hyland, Johann A. Makowsky, Damian Niwinski
2007The Power of Counting Logics on Restricted Classes of Finite Structures.
Anuj Dawar, David Richerby
2007The Symbolic Approach to Repeated Games (Abstract).
Luca de Alfaro
2007The Theory of Calculi with Explicit Substitutions Revisited.
Delia Kesner
2007There Exist Some
Olivier Finkel, Dominique Lecomte
2007Tightening the Exchange Rates Between Automata.
Orna Kupferman
2007Typed Normal Form Bisimulation.
Søren B. Lassen, Paul Blain Levy
2007Unbounded Proof-Length Speed-Up in Deduction Modulo.
Guillaume Burel