Communication Dans Un Congrès Année : 2015

Theory Exploration of Binary Trees

Résumé

The construction of a theory for binary trees is presented, based on the systematic exploration of the properties necessary for the proof-based synthesis and certification of sorting algorithms for binary trees. The process is computer supported, being realised in the frame of the Theorema system, with some additional proofs in Coq required for algorithm certification. The result of the exploration consists in 11 definitions, 3 axioms, and more than 200 properties. Also, more than 5 algorithms for sorting binary trees are generated.

Fichier principal
Vignette du fichier
sisy2015.pdf (181.58 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-01235173 , version 1 (28-11-2015)

Licence

Identifiants

  • HAL Id : hal-01235173 , version 1

Citer

Isabela Dramnesc, Tudor Jebelean, Sorin Stratulat. Theory Exploration of Binary Trees. 13th IEEE International Symposium on Intelligent Systems and Informatics, SISY 2015, Sep 2015, Subotica, Serbia. pp.139-144. ⟨hal-01235173⟩

Collections

100 Consultations
458 Téléchargements

Partager

  • More