Sobre la automatización de la extracción de programas de pruebas de terminación

Share this
Citación
Date
2003-12-01Author
Kamareddine, Fairouz
Monin, François
Ayala Rincón, Mauricio
Metadata
Show full item recordAbstract
We investigate an automated program synthesis system that is based on the paradigm of programming by proofs. To automatically extract a term that computes a recursive function given by a set of equations the system must nd a formal proof of the totality of the given function. Because of the particular logical framework, usually such approaches make it dicult to use termination techniques such as those in rewriting theory. We overcome this diculty for the automated system that we consider by exploiting product types. As a consequence, this would enable the incorporation of termination techniques used in other areas while still extracting programs.Keywords: Program extraction, product types, termination, ProPre system.
Keywords
Technological innovations; Computer science; Technology development; Systems engineering; Investigations; Information and communication technologies; ICT'sLink to resource
https://revistas.unab.edu.co/index.php/rcc/article/view/1088
Estadísticas Google Analytics