Verifying abstract data types a hybrid approach

Abstract

At a time when software products are taking on increasingly critical functions, and are growing increasingly large and complex, the need to ensure their quality also increases significantly. Yet, despite several decades of research, the verification of software products of industrial size and complexity remains an unfulfilled challenge. In this paper, we discuss a hybrid approach to the verification of abstract data types against axiomatic specifications, which consists in deploying static techniques and dynamic techniques in a complementary manner, avoiding the drawbacks of each technique used in isolation.