Work

A Formalisation of Algorithms for Sorting Network

Year: 2022
Type: preprint
Abstract: This notes explains how standard algorithms that construct sorting networks have been formalised and proved correct in the Coq proof assistant using the SSReflect extension.
Author: Théry, Laurent
Language: English
Open Access status: green
OpenAlex ID: W4225524072
Cites:
Cited by:
Related to: 10