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. JFLA 2024 - 35es Journées Francophones des Langages Applicatifs, Jan 2024, Saint-Jacut-de-la-Mer, France. ⟨hal-04407130⟩
32 Consultations
116 Téléchargements

Partager

More