05287nam 22007335 450 99646592440331620230406055740.010.1007/11538363(CKB)1000000000213183(SSID)ssj0000316899(PQKBManifestationID)11237046(PQKBTitleCode)TC0000316899(PQKBWorkID)10288390(PQKB)11431523(DE-He213)978-3-540-31897-2(MiAaPQ)EBC3067782(PPN)123096731(EXLCZ)99100000000021318320100928d2005 u| 0engurnn|008mamaatxtccrComputer Science Logic[electronic resource] 19th International Workshop, CSL 2005, 14th Annual Conference of the EACSL, Oxford, UK, August 22-25, 2005, Proceedings /edited by Luke Ong1st ed. 2005.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2005.1 online resource (XI, 567 p.) Theoretical Computer Science and General Issues,2512-2029 ;3634Bibliographic Level Mode of Issuance: MonographPrinted edition: 9783540282310 Includes bibliographical references and index.Invited Lectures -- XML Navigation and Tarski’s Relation Algebras -- Verification in Predicate Logic with Time: Algorithmic Questions -- Note on Formal Analogical Reasoning in the Juridical Context -- An Abstract Strong Normalization Theorem -- Semantics and Logics -- On Bunched Polymorphism -- Distributed Control Flow with Classical Modal Logic -- A Logic of Coequations -- A Semantic Formulation of ???-Lifting and Logical Predicates for Computational Metalanguage -- Type Theory and Lambda Calculus -- Order Structures on Böhm-Like Models -- Higher-Order Matching and Games -- Decidability of Type-Checking in the Calculus of Algebraic Constructions with Size Annotations -- On the Role of Type Decorations in the Calculus of Inductive Constructions -- Linear Logic and Ludics -- L-Nets, Strategies and Proof-Nets -- Permutative Logic -- Focusing the Inverse Method for Linear Logic -- Towards a Typed Geometry of Interaction -- Constraints -- From Pebble Games to Tractability: An Ambidextrous Consistency Algorithm for Quantified Constraint Satisfaction -- An Algebraic Approach for the Unsatisfiability of Nonlinear Constraints -- Finite Models, Decidability and Complexity -- Coprimality in Finite Models -- Towards a Characterization of Order-Invariant Queries over Tame Structures -- Decidability of Term Algebras Extending Partial Algebras -- Results on the Guarded Fragment with Equivalence or Transitive Relations -- The Modular Decomposition of Countable Graphs: Constructions in Monadic Second-Order Logic -- On the Complexity of Hybrid Logics with Binders -- The Complexity of Independence-Friendly Fixpoint Logic -- Closure Properties of Weak Systems of Bounded Arithmetic -- Verification and Model Checking -- Transfinite Extension of the Mu-Calculus -- Bounded Model Checking of Pointer Programs -- PDL with Intersection and Converse Is Decidable -- On Deciding Topological Classes of Deterministic Tree Languages -- Constructive Reasoning and Computational Mathematics -- Complexity and Intensionality in a Type-1 Framework for Computable Analysis -- Computing with Sequences, Weak Topologies and the Axiom of Choice -- Light Functional Interpretation -- Feasible Proofs of Matrix Properties with Csanky’s Algorithm -- Implicit Computational Complexity and Rewriting -- A Propositional Proof System for Log Space -- Identifying Polynomial-Time Recursive Functions -- Confluence of Shallow Right-Linear Rewrite Systems -- Appendices -- The Ackermann Award 2005 -- Clemens Lautemann: 1951-2005 An Obituary.Theoretical Computer Science and General Issues,2512-2029 ;3634Compilers (Computer programs)Computer scienceMachine theoryArtificial intelligenceMathematical logicCompilers and InterpretersTheory of ComputationFormal Languages and Automata TheoryComputer Science Logic and Foundations of ProgrammingArtificial IntelligenceMathematical Logic and FoundationsCompilers (Computer programs).Computer science.Machine theory.Artificial intelligence.Mathematical logic.Compilers and Interpreters.Theory of Computation.Formal Languages and Automata Theory.Computer Science Logic and Foundations of Programming.Artificial Intelligence.Mathematical Logic and Foundations.005.1/015113Ong Lukeedthttp://id.loc.gov/vocabulary/relators/edtEuropean Association for Computer Science Logic.Conference(14th :2005 :Oxford, England)Workshop on Computer Science LogicBOOK996465924403316Computer Science Logic771972UNISA