Skip to main content
  • Conference proceedings
  • © 2001

Computer Science Logic

15th International Workshop, CSL 2001. 10th Annual Conference of the EACSL, Paris, France, September 10-13, 2001 Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2142)

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (42 papers)

  1. Front Matter

    Pages I-XII
  2. Invited Papers

    1. Local Reasoning about Programs that Alter Data Structures

      • Peter O’Hearn, John Reynolds, Hongseok Yang
      Pages 1-19
  3. Contributed Papers

    1. Non-commutativity and MELL in the Calculus of Structures

      • Alessio Guglielmi, Lutz StraĂźburger
      Pages 54-68
  4. Descriptive Complexity

    1. Capture Complexity by Partition

      • Yijia Chen, Enshao Shen
      Pages 84-98
    2. An Existential Locality Theorem

      • Martin Grohe, Stefan Wöhrle
      Pages 99-114
    3. Actual Arithmetic and Feasibility

      • Jean-Yves Marion
      Pages 115-129
  5. Semantics

    1. An Algebraic Foundation for Higraphs

      • John Power, Konstantinos Tourlas
      Pages 145-159
    2. An Abstract Look at Realizability

      • Edmund Robinson, Giuseppe Rosolini
      Pages 173-187
    3. The Anatomy of Innocence

      • Vincent Danos, Russell Harmer
      Pages 188-202
  6. Higher-Order Programs

    1. A Logic for Abstract State Machines

      • Robert F. Stärk, Stanislas Nanchen
      Pages 217-231
    2. Constrained Hyper Tableaux

      • Jan van Eijck
      Pages 232-246
  7. Modal Logics

    1. Modal Logic and the Two-Variable Fragment

      • Carsten Lutz, Ulrike Sattler, Frank Wolter
      Pages 247-261
    2. A Logic for Approximate First-Order Reasoning

      • FrĂ©dĂ©ric Koriche
      Pages 262-276

Editors and Affiliations

  • LSV (Ecole Normale SupĂ©rieure de Cachan and CNRS), Cachan, France

    Laurent Fribourg

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access