Programming and Software Engineering

Logic and Program Semantics

Essays Dedicated to Dexter Kozen on the Occasion of His 60th Birthday

Editors: Constable, Robert L., Silva, Alexandra (Eds.)

  • Features classical research papers reflecting the breadth of the work and influence of Dexter Kozen
  • Includes 19 papers and 13 laudatios
  • Commemorative publication
see more benefits

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-29485-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA
  • ISBN 978-3-642-29484-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This Festschrift volume is published in honor of Dexter Kozen on the occasion of his 60th birthday. Dexter Kozen has been a leader in the development of Kleene Algebras (KAs). The contributions in this volume reflect the breadth of his work and influence. The volume includes 19 full papers related to Dexter Kozen's research. They deal with coalgebraic methods, congruence closure; the completeness of various programming logics; decision procedure for logics; alternation; algorithms and complexity; and programming languages and program analysis. The second part of this volume includes laudatios from several collaborators, students and friends, including the members of his current band.

Table of contents (33 chapters)

  • Residuated Kleene Algebras

    Andréka, Hajnal (et al.)

    Pages 1-11

  • Brzozowski’s Algorithm (Co)Algebraically

    Bonchi, Filippo (et al.)

    Pages 12-23

  • Experimental Descriptive Complexity

    Carmosino, Marco (et al.)

    Pages 24-34

  • Meditations on Quantified Constraint Satisfaction

    Chen, Hubie

    Pages 35-49

  • The Compass That Steered Robotics

    Donald, Bruce R.

    Pages 50-65

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-29485-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA
  • ISBN 978-3-642-29484-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Logic and Program Semantics
Book Subtitle
Essays Dedicated to Dexter Kozen on the Occasion of His 60th Birthday
Editors
  • Robert L. Constable
  • Alexandra Silva
Series Title
Programming and Software Engineering
Series Volume
7230
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-29485-3
DOI
10.1007/978-3-642-29485-3
Softcover ISBN
978-3-642-29484-6
Edition Number
1
Number of Pages
XIII, 357
Number of Illustrations and Tables
45 b/w illustrations
Topics