Principles of Program Analysis | Taschenbuch

Cover: 9783642084744 | Principles of Program Analysis | Flemming Nielson (u. a.) | Buch | xxi

Rückseite: 9783642084744 | Principles of Program Analysis | Flemming Nielson (u. a.) | Buch | xxi

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

56,70 €

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:

Beschreibung

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 [...]. and Ph.D. students but will be valuable also for experienced researchers and professionals.

Über den Autor

Flemming Nielson and Hanne Riis Nielson are full professors at the Technical University of Denmark (DTU), where they research formal methods for safe and secure systems in the Dept. of Applied Mathematics and Computer Science. They have written successful textbooks, including the Springer titles "Semantics with Applications: An Appetizer" and "Principles of Program Analysis", and they have lectured on these topics at Aalborg University, Aarhus University, the University of Kiel, Saarland University, and the Technical University of Denmark.

Zusammenfassung

The only book providing an introduction to the active area of program analysis for advanced students, researchers, and professionalsTested in various courses: Aarhus, Imperial College (London), Pisa, Saarbrücken, Tel Aviv, Copenhagen, Schloss Dagstuhl International Conference and Research CenterPower Point transparencies will be made available online

Inhaltsverzeichnis

1 Introduction.- 2 Data Flow Analysis.- 3 Constraint Based Analysis.- 4 Abstract Interpretation.- 5 Type and Effect Systems.- 6 Algorithms.- A Partially Ordered Sets.- A.1 Basic Definitions.- A.2 Construction of Complete Lattices.- A.3 Chains.- A.4 Fixed Points.- Concluding Remarks.- B Induction and Coinduction.- B.1 Proof by Induction.- B.2 Introducing Coinduction.- B.3 Proof by Coinduction.- Concluding Remarks.- C Graphs and Regular Expressions.- C.1 Graphs and Forests.- C.2 Reverse Postorder.- C.3 Regular Expressions.- Concluding Remarks.- Index of Notation.

Erscheinungsjahr:	2010
Genre:	Informatik , Mathematik , Medizin , Naturwissenschaften , Technik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Inhalt:	xxi 452 S.
ISBN-13:	9783642084744
ISBN-10:	3642084745
Sprache:	Englisch
Einband:	Kartoniert / Broschiert
Autor:	Nielson, Flemming Nielson, Hanne R. Hankin, Chris
Hersteller:	Springer
Verantwortliche Person für die EU:	Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße:	234 x 156 x 26 mm
Von/Mit:	Flemming Nielson (u. a.)
Erscheinungsdatum:	01.12.2010
Gewicht:	0,717 kg