Static correction of Maude programs with assertions

[Otros] In this paper, we present a novel transformation method for Maude programs featuring both automatic program diagnosis and correction. The input of our method is a reference specification of the program behavior that is given in the form of assertions together with an overly general program w...

Descripción completa

Detalles Bibliográficos
Autores: Alpuente Frasnedo, María|||0000-0002-9268-1178, Sapiña-Sanchis, Julia|||0000-0003-2994-6986, Ballis, D.
Tipo de recurso: artículo
Fecha de publicación:2019
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/148101
Acceso en línea:https://riunet.upv.es/handle/10251/148101
Access Level:acceso abierto
Palabra clave:Program repair
Assertion checking
Program transformation
Rewriting logic
Equational rewriting
Maude
LENGUAJES Y SISTEMAS INFORMATICOS
Descripción
Sumario:[Otros] In this paper, we present a novel transformation method for Maude programs featuring both automatic program diagnosis and correction. The input of our method is a reference specification of the program behavior that is given in the form of assertions together with an overly general program whose execution might violate the assertions. Our correction technique translates into a refined program in which every computation is also a computation in that satisfies the assertions of . The technique is first formalized for topmost rewrite theories, and then we generalize it to larger classes of rewrite theories that support nested structured configurations. Our technique copes with infinite space states and does not require the knowledge of any failing run. We report experiments that assess the effectiveness of assertion-driven correction.