Verifying a platform for digital imaging: a multi-tool strategy

TL;DR

This paper introduces a multi-tool verification approach for Fiji's image pre-processing steps, combining Why/Krakatoa, Coq, and ACL2 to ensure correctness in digital image analysis workflows.

Contribution

It presents the first formal verification method specifically targeting Fiji's pre-processing stage using a multi-tool strategy.

Findings

Successfully verified Fiji's pre-processing steps

Demonstrated the effectiveness of combining multiple verification tools

Enhanced confidence in digital image processing accuracy

Abstract

Fiji is a Java platform widely used by biologists and other experimental scientists to process digital images. In particular, in our research - made together with a biologists team; we use Fiji in some pre-processing steps before undertaking a homological digital processing of images. In a previous work, we have formalised the correctness of the programs which use homological techniques to analyse digital images. However, the verification of Fiji's pre-processing step was missed. In this paper, we present a multi-tool approach filling this gap, based on the combination of Why/Krakatoa, Coq and ACL2.