• There are IDEs for KeY, including an Eclipse extension, that make it easy to keep track of
proof obligations in larger projects [Hentschel et al., 2014c].• A stripped down version of …

We investigate the correctness of TimSort, which is the main sorting algorithm provided by
the Java standard library. The goal is functional verification with mechanical proofs. During …

Deductive software verification, also known as program proving, expresses the correctness
of a program as a set of mathematical statements, called verification conditions. They are …

We study the problem of certifying programs combining imperative and functional features
within the general framework of type theory. Type theory is a powerful specification …

TimSort is the main sorting algorithm provided by the Java standard library and many other
programming frameworks. Our original goal was functional verification of TimSort with …

Sorting is an operation that has very important practical applications, in particular for
instance in the storage and analysis of data related to the environment, climat change, etc …

Proof Pearl: The KeY to Correct and Stable Sorting Page 1 DOI 10.1007/s10817-013-9300-y
Proof Pearl: The KeY to Correct and Stable Sorting Stijn de Gouw ·Frank de Boer ·Jurriaan Rot …

When verifying programs where the data have some recursive structure, it is natural to make
use of global invariants that are themselves recursively defined. Though this is …

We present a compositional program logic for call-by-value imperative higher-order
functions with general forms of aliasing, which can arise from the use of reference names as …

Проводится дедуктивная верификация алгоритма классической пирамидальной
сортировки Дж. Вильямса, реализованного программой sort на языке Си в библиотеке …