Using Isabelle/UTP for the Verification of Sorting Algorithms A Case Study - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2018

Using Isabelle/UTP for the Verification of Sorting Algorithms A Case Study

Résumé

We verify functional correctness of insertionsort as well as the partition function of quicksort. We use Isabelle/UTP and its denotational semantics for imperative programs as a verification framework. We propose a forward Hoare VCG for our reasoning and we discuss the different technical challenges encountered while using Isabelle/UTP.
Fichier principal
Vignette du fichier
Isabelle_2018_paper_6.pdf (548.72 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04504877 , version 1 (14-03-2024)

Identifiants

  • HAL Id : hal-04504877 , version 1

Citer

Joshua A Bockenek, Peter Lammich, Yakoub Nemouchi, Burkhart Wolff. Using Isabelle/UTP for the Verification of Sorting Algorithms A Case Study. 2018. ⟨hal-04504877⟩
0 Consultations
3 Téléchargements

Partager

Gmail Facebook X LinkedIn More