About this product

Product Identifiers

PublisherMIT Press

ISBN-100262044900

ISBN-139780262044905

eBay Product ID (ePID)8050033934

Product Key Features

Number of Pages832 Pages

Publication NamePrinciples of Abstract Interpretation

LanguageEnglish

SubjectProgramming Languages / General, Software Development & Engineering / General, Computer Science, General

Publication Year2021

TypeTextbook

Subject AreaMathematics, Computers

AuthorPatrick Cousot

FormatHardcover

Dimensions

Item Height1.5 in

Item Weight52 Oz

Item Length10.3 in

Item Width7.4 in

Additional Product Features

Intended AudienceTrade

LCCN2020-041256

Dewey Edition23

IllustratedYes

Dewey Decimal006

Table Of ContentI Introduction II Syntax III Trace Semantics IV Properties and their Abstractions V Fixpoints and their Abstractions VI Reachability Semantics VII Abstract Domain and Abstract Interpreter VIII Specification and Verification IX Cartesian Static Analysis X Effective Fixpoint Approximation XI Relational Static Analysis XII Symbolic Static Analysis XIII Backward Static Analysis XIV Sound Static Analysis Tools XV Conclusion Bibliography Author Index Index Symbol Index Project Index

SynopsisIntroduction to abstract interpretation, with examples of applications to the semantics, specification, verification, and static analysis of computer programs. Formal methods are mathematically rigorous techniques for the specification, development, manipulation, and verification of safe, robust, and secure software and hardware systems. Abstract interpretation is a unifying theory of formal methods that proposes a general methodology for proving the correctness of computing systems, based on their semantics. The concepts of abstract interpretation underlie such software tools as compilers, type systems, and security protocol analyzers. This book provides an introduction to the theory and practice of abstract interpretation, offering examples of applications to semantics, specification, verification, and static analysis of programming languages with emphasis on calculational design. The book covers all necessary computer science and mathematical concepts--including most of the logic, order, linear, fixpoint, and discrete mathematics frequently used in computer science--in separate chapters before they are used in the text. Each chapter offers exercises and selected solutions. Chapter topics include syntax, parsing, trace semantics, properties and their abstraction, fixpoints and their abstractions, reachability semantics, abstract domain and abstract interpreter, specification and verification, effective fixpoint approximation, relational static analysis, and symbolic static analysis. The main applications covered include program semantics, program specification and verification, program dynamic and static analysis of numerical properties and of such symbolic properties as dataflow analysis, software model checking, pointer analysis, dependency, and typing (both for forward and backward analysis), and their combinations. Principles of Abstract Interpretation is suitable for classroom use at the graduate level and as a reference for researchers and practitioners.

LC Classification NumberQA76.5913.C578 2021