Tutorial on Static Inference of Numeric Invariants by Abstract Interpretation (Foundations and Trends(r) in Programming Languages)
暫譯: 靜態推斷數值不變式的抽象解釋教程(編程語言的基礎與趨勢)

Antoine Miné

  • 出版商: Now Publishers Inc
  • 出版日期: 2017-12-05
  • 售價: $3,650
  • 貴賓價: 9.5$3,468
  • 語言: 英文
  • 頁數: 268
  • 裝訂: Paperback
  • ISBN: 1680833863
  • ISBN-13: 9781680833867
  • 海外代購書籍(需單獨結帳)

商品描述

This monograph presents Abstract Interpretation and its use to create static analyzers that infer numeric properties on programs. Abstract Interpretation, born in the late 1970s, has proven a very effective method to construct static analyzers. It has led to successful program analysis tools like PolySpace Verifier (The Mathworks) and the Astrée analyzer (AbsInt): industrial tools that are routinely used in the avionic, automotive, and space industries to help ensure the correctness of mission-critical software. Automatically inferring numeric invariants can be used to prove the absence of run-time errors, such as arithmetic overflows and out-of-bound array accesses, before the program is even run, while achieving a full coverage of the control and data space.

This monograph is based on several Master-level courses in Abstract Interpretation given by the author. It is intended as an entry course in Abstract Interpretation, after which the reader should be ready to read the research literature on current advances in Abstract Interpretation, as well as more practical articles on the design of industrial-strength static analyzers for real languages.

商品描述(中文翻譯)

這本專著介紹了抽象解釋(Abstract Interpretation)及其在創建靜態分析器中推斷程式數值屬性的應用。抽象解釋起源於1970年代末,已被證明是一種非常有效的靜態分析器構建方法。它促成了成功的程式分析工具,如PolySpace Verifier(The Mathworks)和Astrée分析器(AbsInt):這些工業工具在航空、汽車和太空產業中被廣泛使用,以幫助確保任務關鍵軟體的正確性。自動推斷數值不變式可以用來證明在程式執行之前不存在運行時錯誤,例如算術溢出和陣列越界訪問,同時實現控制和數據空間的全面覆蓋。

這本專著基於作者所教授的幾門碩士級抽象解釋課程。它旨在作為抽象解釋的入門課程,讀者在學習後應該能夠閱讀當前在抽象解釋領域的研究文獻,以及有關設計工業級靜態分析器的更實用文章,這些靜態分析器適用於實際語言。