A Case Study on Algorithm Discovery from Proofs: The Insert Function on Binary Trees - Archive ouverte HAL Access content directly
Conference Papers Year :

A Case Study on Algorithm Discovery from Proofs: The Insert Function on Binary Trees

Abstract

We present a proof–based automatic synthesis experiment in the context of sorting binary trees, namely the synthesis of the function which inserts an element in a sorted binary tree at the appropriate place. The algorithm is automatically extracted from the automatically produced proof of the conjecture which expresses the existence of the desired output for each appropriate input of the function. This is a case study with the purpose of finding and illustrating general and domain specific inference rules and strategies for efficiently producing proofs from which the desired algorithms can be extracted. The construction of the necessary theory, of the provers, and the experiment itself are performed in the Theorema system.
Fichier principal
Vignette du fichier
DraJebStr__2016a.pdf (167.52 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01590637 , version 1 (19-09-2017)

Identifiers

  • HAL Id : hal-01590637 , version 1

Cite

Isabela Dramnesc, Tudor Jebelean, Sorin Stratulat. A Case Study on Algorithm Discovery from Proofs: The Insert Function on Binary Trees. SACI 2016: 11th IEEE International Symposium on Applied Computational Intelligence and Informatics, May 2016, Timisoara, Romania. ⟨hal-01590637⟩

Collections

UNIV-LORRAINE
29 View
159 Download

Share

Gmail Facebook Twitter LinkedIn More