Skip to main content
SpringerLink
Log in
Book cover
  • Textbook
  • © 1999

Principles of Program Analysis

Authors:

  1. Flemming Nielson

    1. Department of Computer Science, University of Aarhus, Aarhus C, Denmark

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Hanne Riis Nielson

    1. Department of Computer Science, University of Aarhus, Aarhus C, Denmark

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. Chris Hankin

    1. Department of Computing, The Imperial College of Science, Technology, and Medicine, London, UK

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • The only book providing an introduction to the active area of program analysis for advanced students, researchers, and professionals
  • Tested in various courses: Aarhus, Imperial College (London), Pisa, Saarbrücken, Tel Aviv, Copenhagen, Schloss Dagstuhl International Conference and Research Center
  • Power Point transparencies will be made available online
  • Includes supplementary material: sn.pub/extras

Sections

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 84.99
Price excludes VAT (USA)
  • Durable hardcover 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 (6 chapters)

  1. Front Matter

    Pages I-XXI
    PDF

  2. Introduction

    • Flemming Nielson, Hanne Riis Nielson, Chris Hankin
    Pages 1-33

  3. Data Flow Analysis

    • Flemming Nielson, Hanne Riis Nielson, Chris Hankin
    Pages 35-139

  4. Constraint Based Analysis

    • Flemming Nielson, Hanne Riis Nielson, Chris Hankin
    Pages 141-209

  5. Abstract Interpretation

    • Flemming Nielson, Hanne Riis Nielson, Chris Hankin
    Pages 211-282

  6. Type and Effect Systems

    • Flemming Nielson, Hanne Riis Nielson, Chris Hankin
    Pages 283-363

  7. Algorithms

    • Flemming Nielson, Hanne Riis Nielson, Chris Hankin
    Pages 365-392

  8. Back Matter

    Pages 393-452
    PDF
Back to top

About this book

Program analysis concerns static techniques for computing reliable approximate information about the dynamic behaviour of programs. Applications include compilers (for code improvement), software validation (for detecting errors in algorithms or breaches of security) and transformations between data representation (for solving problems such as the Y2K problem). This book is unique in giving an overview of the four major approaches to program analysis: data flow analysis, constraint based analysis, abstract interpretation, and type and effect systems. The presentation demonstrates the extensive similarities between the approaches; this will aid the reader in choosing the right approach and in enhancing it with insights from the other approaches. The book covers basic semantic properties as well as more advanced algorithmic techniques. The book is aimed at M.Sc. and Ph.D. students but will be valuable also for experienced researchers and professionals.
Back to top

Keywords

Back to top

Authors and Affiliations

  • Department of Computer Science, University of Aarhus, Aarhus C, Denmark

    Flemming Nielson, Hanne Riis Nielson

  • Department of Computing, The Imperial College of Science, Technology, and Medicine, London, UK

    Chris Hankin

Back to top

Bibliographic Information

  • Book Title: Principles of Program Analysis

  • Authors: Flemming Nielson, Hanne Riis Nielson, Chris Hankin

  • DOI: https://doi.org/10.1007/978-3-662-03811-6

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag GmbH Germany, part of Springer Nature 1999

  • Hardcover ISBN: 978-3-540-65410-0Published: 22 October 1999

  • Softcover ISBN: 978-3-642-08474-4Published: 01 December 2010

  • eBook ISBN: 978-3-662-03811-6Published: 27 February 2015

  • Edition Number: 1

  • Number of Pages: XXI, 452

  • Topics: Logics and Meanings of Programs, Programming Languages, Compilers, Interpreters, Software Engineering

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Tax calculation will be finalised at checkout

Other ways to access

Search

Navigation