The Integration of Testing and Program Verification

Abstract

Formal analysis techniques for software systems are becoming more and more powerful, and have been used on non-trivial examples. We argue that the next step forward is to combine these different techniques in a single framework, which makes it possible to (i) analyse different parts of the system with different techniques, (ii) apply different techniques on a single component, and (iii) seamlessly combine the results of the various analysis. We describe our vision of how this integration can be achieved for the analysis techniques of testing and deductive verification. We end with an overview of research challenges that need to be addressed to achieve this vision.

A Refactoring for Data Minimisation Using Formal Verification

“…Quac is related to the field of cooperative verification. Many approaches exist [2,5,27] that allow tools to share proof obligations or partial results so that different components of a program or different properties of the same component can be proven by different tools. Alternatively, partial verification results can be used to guide test cases.…”