A Formally-Verified C Static Analyzer-Reference-Cited by-同舟云学术

A Formally-Verified C Static Analyzer

Published:2015-05-11 Issue:1 Volume:50 Page:247-259
ISSN:0362-1340
Container-title:ACM SIGPLAN Notices
language:en
Short-container-title:SIGPLAN Not.

Author:

Jourdan Jacques-Henri¹,Laporte Vincent²,Blazy Sandrine²,Leroy Xavier¹,Pichardie David³

Affiliation:

1. Inria, Le Chesnay, France

2. IRISA & U. Rennes 1, Rennes, France

3. IRISA & ENS Rennes, Rennes, France

Abstract

This paper reports on the design and soundness proof, using the Coq proof assistant, of Verasco, a static analyzer based on abstract interpretation for most of the ISO C 1999 language (excluding recursion and dynamic allocation). Verasco establishes the absence of run-time errors in the analyzed programs. It enjoys a modular architecture that supports the extensible combination of multiple abstract domains, both relational and non-relational. Verasco integrates with the CompCert formally-verified C compiler so that not only the soundness of the analysis results is guaranteed with mathematical certitude, but also the fact that these guarantees carry over to the compiled code.

Funder

Agence Nationale de la Recherche

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Graphics and Computer-Aided Design,Software

Link

https://dl.acm.org/doi/pdf/10.1145/2775051.2676966

Reference36 articles.

1. Semantic foundations for typed assembly languages

2. LNCS;Appel A. W.,2007

3. An indexed model of recursive types for foundational proof-carrying code

4. Structural Abstract Interpretation: A Formal Study Using Coq

Cited by 20 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Abstract Interpretation with the Eva Plug-in;Computer Science Foundations and Applied Logic;2024

2. A Personal Historical Perspective on Abstract Interpretation;The French School of Programming;2023-10-11

3. Sound Runtime Assertion Checking for Memory Properties via Program Transformation;Formal Aspects of Computing;2023-07-31

4. Design of Static Semantic Analyzer for Code Generator Applied in Safety-Level I&C of NPPs;Lecture Notes in Electrical Engineering;2023

5. Abstract Interpretation: From 0, 1, to $$\infty $$;Intelligent Systems Reference Library;2023