1 research outputs found
Towards a Framework for Proving Termination of Maude Programs
Maude es un lenguaje de programaci贸n declarativo basado en la l贸gica de reescritura
que incorpora muchas caracter铆sticas que lo hacen muy potente. Sin
embargo, a la hora de probar ciertas propiedades computacionales esto conlleva
dificultades. La tarea de probar la terminaci贸n de sistemas de reesctritura
es de hecho bastante dura, pero aplicada a lenguajes de programaci贸n reales
se concierte en m谩s complicada debido a estas caracter铆sticas inherentes. Esto
provoca que m茅todos para probar la terminaci贸n de este tipo de programas
requieran t茅cnicas espec铆ficas y un an谩lisis cuidadoso. Varios trabajos han intentado
probar terminaci贸n de (un subconjunto de) programas Maude. Sin
embargo, todos ellos siguen una aproximaci贸n transformacional, donde el programa
original es trasformado hasta alcanzar un sistema de reescritura capaz
de ser manejado con las t茅cnicas y herramientas de terminaci贸n existentes. En
la pr谩ctica, el hecho de transformar los sistemas originales suele complicar la
demostraci贸n de la terminaci贸n ya que esto introduce nuevos s铆mbolos y reglas
en el sistema. En esta tesis, llevamos a cabo el problema de probar terminaci贸n
de (un subconjunto de) programas Maude mediante m茅todos directos.
Por un lado, nos centramos en la estrategia de Maude. Maude es un lenguaje
impaciente donde los argumentos de una funci贸n son evaluados siempre
antes de la aplicaci贸n de la funci贸n que los usa. Esta estrategia (conocida como
llamada por valor) puede provocar la no terminaci贸n si los programas no
est谩n escritos cuidadosamente. Por esta raz贸n, Maude (en concreto) incorpora
mecanismos para controlar la ejecuci贸n de programas como las anotaciones
sint谩cticas que est谩n asociadas a los argumentos de los s铆mbolos. En reescritura,
esta estrategia ser铆a conocida como reescritura sensible al contexto
innermost (RSCI).
Por otro lado, Maude tambi茅n incorpora la posibilidad de declarar atributos.Alarc贸n Jim茅nez, B. (2011). Towards a Framework for Proving Termination of Maude Programs [Tesis doctoral no publicada]. Universitat Polit猫cnica de Val猫ncia. https://doi.org/10.4995/Thesis/10251/11003Palanci