Using Isabelle/UTP for the Verification of Sorting Algorithms A Case Study - Laboratoire Méthodes Formelles
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.

Domaines

Informatique [cs] Informatique et langage [cs.CL] Logique en informatique [cs.LO] Génie logiciel [cs.SE]
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)

Burkhart Wolff  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04504877

Soumis le : jeudi 14 mars 2024-14:56:18

Dernière modification le : vendredi 17 mai 2024-16:22:05

Archivage à long terme le : samedi 15 juin 2024-18:58:52

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA ENS-CACHAN CENTRALESUPELEC IRT-SYSTEMX UNIV-PARIS-SACLAY ENS-PARIS-SACLAY GS-COMPUTER-SCIENCE LMF
32 Consultations
25 Téléchargements

Partager

More