LICS A*

48 papers

YearTitle / Authors
200621th IEEE Symposium on Logic in Computer Science (LICS 2006), 12-15 August 2006, Seattle, WA, USA, Proceedings
20063-Valued Abstraction: More Precision at Less Cost.
Sharon Shoham, Orna Grumberg
2006A Characterisation of First-Order Constraint Satisfaction Problems.
Benoît Larose, Cynthia Loten, Claude Tardif
2006A Congruence Rule Format for Name-Passing Process Calculi from Mathematical Structural Operational Semantics.
Marcelo P. Fiore, Sam Staton
2006A Proof of Strong Normalisation using Domain Theory.
Thierry Coquand, Arnaud Spiwack
2006Adapting Logics.
Andreas Blass
2006An Abstraction-Refinement Framework for Multi-Agent Systems.
Thomas Ball, Orna Kupferman
2006An Automata-Theoretic Approach for Model Checking Threads for LTL Propert.
Vineet Kahlon, Aarti Gupta
2006Approximate Satisfiability and Equivalence.
Eldar Fischer, Frédéric Magniez, Michel de Rougemont
2006Approximation Schemes for First-Order Definable Optimisation Problems.
Anuj Dawar, Martin Grohe, Stephan Kreutzer, Nicole Schweikardt
2006Avoiding Determinization.
Orna Kupferman
2006Boolean Algebras for Lambda Calculus.
Giulio Manzonetto, Antonino Salibra
2006Bounds in w-Regularity.
Mikolaj Bojanczyk, Thomas Colcombet
2006Coinductive Proof Principles for Stochastic Processes.
Dexter Kozen
2006Conditional Lower Bound for a System of Constant-Depth Proofs with Modular Connectives.
Alexis Maciel, Toniann Pitassi
2006Conference Organization.
2006Context Semantics, Linear Logic and Computational Complexity.
Ugo Dal Lago
2006Control in o-minimal Hybrid Systems.
Patricia Bouyer, Thomas Brihaye, Fabrice Chevalier
2006Faster Solutions of Rabin and Streett Games.
Nir Piterman, Amir Pnueli
2006First Order Formulas with Modular Predicates.
Laura Chaubard, Jean-Eric Pin, Howard Straubing
2006Fixed-Parameter Hierarchies inside PSPACE.
Guoqiang Pan, Moshe Y. Vardi
2006Foreward.
2006Formal Verification of Infinite State Systems Using Boolean Methods.
Randal E. Bryant
2006From Nondeterministic Buchi and Streett Automata to Deterministic Parity Automata.
Nir Piterman
2006Head Normal Form Bisimulation for Pairs and the \lambda\mu-Calculus.
Søren B. Lassen
2006Independence and Concurrent Separation Logic.
Jonathan Hayman, Glynn Winskel
2006LTL with the Freeze Quantifier and Register Automata.
Stéphane Demri, Ranko Lazic
2006Managing Digital Rights using Linear Logic.
Adam Barth, John C. Mitchell
2006Matching Explicit and Modal Reasoning about Programs: A Proof Theoretic Delineation of Dynamic Logic.
Daniel Leivant
2006Memoryful Branching-Time Logic.
Orna Kupferman, Moshe Y. Vardi
2006Monadic Chain Logic Over Iterations and Applications to Pushdown Systems.
Dietrich Kuske, Markus Lohrey
2006Normalisation is Insensible to lambda-Term Identity or Difference.
Makoto Tatsuta, Mariangiola Dezani-Ciancaglini
2006Obsessional Cliques: A Semantic Characterization of Bounded Time Complexity.
Olivier Laurent, Lorenzo Tortora de Falco
2006On Model-Checking Trees Generated by Higher-Order Recursion Schemes.
C.-H. Luke Ong
2006On Tractability and Congruence Distributivity.
Emil W. Kiss, Matthew Valeriote
2006On Typability for Rank-2 Intersection Types with Polymorphic Recursion.
Tachio Terauchi, Alex Aiken
2006On the Expressiveness of Linearity vs Persistence in the Asychronous Pi-Calculus.
Catuscia Palamidessi, Vijay A. Saraswat, Frank D. Valencia, Björn Victor
2006Organizing Committee.
2006PSPACE Bounds for Rank-1 Modal Logics.
Lutz Schröder, Dirk Pattinson
2006Provable Implementations of Security Protocols.
Andrew D. Gordon
2006Reviewers.
2006Saturated Semantics for Reactive Systems.
Filippo Bonchi, Barbara König, Ugo Montanari
2006Shaken Foundations or Groundbreaking Realignment? A Centennial Assessment of Kurt Gödel's Impact on Logic, Mathematics, and Computer Science.
John W. Dawson
2006Stochastic Games with Branching-Time Winning Objectives.
Tomás Brázdil, Václav Brozek, Vojtech Forejt, Antonín Kucera
2006Temporal Logics and Model Checking for Fairly Correct Systems.
Daniele Varacca, Hagen Völzer
2006The Boundedness Problem for Monadic Universal First-Order Logic.
Martin Otto
2006Two-Variable Logic on Words with Data.
Mikolaj Bojanczyk, Anca Muscholl, Thomas Schwentick, Luc Segoufin, Claire David
2006Variables as Resource in Hoare Logics.
Matthew J. Parkinson, Richard Bornat, Cristiano Calcagno