Affiliation:
1. Internet of Trust, France
2. Inria, France / Prove & Run, France
3. Prove & Run, France
Abstract
We introduce the abstract domain of correlations to denote equality relations between parts of inputs and outputs of programs. We formalise the theory of correlations, and mechanically verify their semantic properties. We design a static inter-procedural dataflow analysis for automatically inferring correlations for programs written in a first-order language equipped with algebraic data-types and arrays. The analysis, its precision and execution cost, have been evaluated on the code and functional specification of an industrial-size micro-kernel. We exploit the inferred correlations to automatically discharge two thirds of the proof obligations related to the preservation of invariants for this micro-kernel.
Publisher
Association for Computing Machinery (ACM)
Subject
Safety, Risk, Reliability and Quality,Software
Reference32 articles.
1. Oana Fabiana Andreescu. 2017. Static analysis of functional programs with an application to the frame problem in deductive verification. Theses. Université Rennes 1. https://tel.archives- ouvertes.fr/tel- 01677897 Oana Fabiana Andreescu. 2017. Static analysis of functional programs with an application to the frame problem in deductive verification. Theses. Université Rennes 1. https://tel.archives- ouvertes.fr/tel- 01677897
2. On the frame problem in procedure specifications
3. Abstract Interpretation with Alien Expressions and Heap Structures
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Lifting Numeric Relational Domains to Algebraic Data Types;Static Analysis;2022
2. Numeric domains meet algebraic data types;Proceedings of the 9th ACM SIGPLAN International Workshop on Numerical and Symbolic Abstract Domains;2020-11-17
3. Stable relations and abstract interpretation of higher-order programs;Proceedings of the ACM on Programming Languages;2020-08-02