Comparing EventB, {log} and Why3 Models of Sparse Sets - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Comparing EventB, {log} and Why3 Models of Sparse Sets

Résumé

Many representations for sets are available in programming languages libraries. This paper focuses on sparse sets and two of their operations used in some constraint solvers for representing integer variable domains, which are finite sets of values, as an alternative to range sequences. We formalize this data structure and two of its operations and prove their correctness, in three deductive formal verification tools, EventB, {log} and Why3. Furthermore, we draw some comparisons regarding specifications and proofs.
Fichier principal
Vignette du fichier
jfla2024-paper-71.pdf (412.45 Ko) Télécharger le fichier
Origine : Accord explicite pour ce dépôt

Dates et versions

hal-04407130 , version 1 (22-01-2024)

Identifiants

  • HAL Id : hal-04407130 , version 1

Citer

Maximiliano Cristiá, Catherine Dubois. Comparing EventB, {log} and Why3 Models of Sparse Sets. 35es Journées Francophones des Langages Applicatifs (JFLA 2024), Jan 2024, Saint-Jacut-de-la-Mer, France. ⟨hal-04407130⟩

Collections

JFLA2024
8 Consultations
53 Téléchargements

Partager

Gmail Facebook X LinkedIn More