ATR: template-based repair for Alloy specifications

Mostrar todas las versiones(2)

Automatic Program Repair (APR) is a practical research topic that studies techniques to automatically repair programs to fix bugs. Most existing APR techniques are designed for imperative programming languages, such as C and Java, and rely on analyzing correct and incorrect executions of programs to...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Zheng, Guolong, Nguyen, ThanhVu, Gutiérrez Brida, Simón, Regis, Germán, Aguirre, Nazareno Matías, Frias, Marcelo F., Bagheri, Hamid
Formato: Objeto de conferencia Resumen
Lenguaje:Inglés
Publicado: 2022
Materias:
Ciencias Informáticas
Automatic Program Repair
Alloy
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/151646
https://publicaciones.sadio.org.ar/index.php/JAIIO/article/download/303/252
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-151646
record_format dspace
spelling I19-R120-10915-1516462023-05-03T20:04:19Z http://sedici.unlp.edu.ar/handle/10915/151646 https://publicaciones.sadio.org.ar/index.php/JAIIO/article/download/303/252 issn:2451-7496 ATR: template-based repair for Alloy specifications Zheng, Guolong Nguyen, ThanhVu Gutiérrez Brida, Simón Regis, Germán Aguirre, Nazareno Matías Frias, Marcelo F. Bagheri, Hamid 2022-10 2022 2023-04-18T15:35:07Z en Ciencias Informáticas Automatic Program Repair Alloy Automatic Program Repair (APR) is a practical research topic that studies techniques to automatically repair programs to fix bugs. Most existing APR techniques are designed for imperative programming languages, such as C and Java, and rely on analyzing correct and incorrect executions of programs to identify and repair suspicious statements. We introduce a new APR approach for software specifications written in the Alloy declarative language, where specifications are not “executed”, but rather converted into logical formulas and analyzed using backend constraint solvers, to find specification instances and counterexamples to assertions. We present ATR, a technique that takes as input an Alloy specification with some violated assertion and returns a repaired specification that satisfies the assertion. The key ideas are (i) analyzing the differences between counterexamples that do not satisfy the assertion and instances that do satisfy the assertion to guide the repair and (ii) generating repair candidates from specific templates and pruning the space of repair candidates using the counterexamples and satisfying instances.Experimental results using existing large Alloy benchmarks show that ATR is effective in generating complex repairs. ATR repairs 66.3% of 1974 fault specifications, including specification repairs that cannot be handled by existing Alloy repair techniques. ATR and all benchmarks are open-source and available in the following Github repository: https://github.com/guolong-zheng/atmprep. This work was accepted for publication at 31st ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA 2022) on July 2022. Sociedad Argentina de Informática e Investigación Operativa Objeto de conferencia Resumen http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 71-71
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Automatic Program Repair
Alloy
spellingShingle Ciencias Informáticas
Automatic Program Repair
Alloy
Zheng, Guolong
Nguyen, ThanhVu
Gutiérrez Brida, Simón
Regis, Germán
Aguirre, Nazareno Matías
Frias, Marcelo F.
Bagheri, Hamid
ATR: template-based repair for Alloy specifications
topic_facet Ciencias Informáticas
Automatic Program Repair
Alloy
description Automatic Program Repair (APR) is a practical research topic that studies techniques to automatically repair programs to fix bugs. Most existing APR techniques are designed for imperative programming languages, such as C and Java, and rely on analyzing correct and incorrect executions of programs to identify and repair suspicious statements. We introduce a new APR approach for software specifications written in the Alloy declarative language, where specifications are not “executed”, but rather converted into logical formulas and analyzed using backend constraint solvers, to find specification instances and counterexamples to assertions. We present ATR, a technique that takes as input an Alloy specification with some violated assertion and returns a repaired specification that satisfies the assertion. The key ideas are (i) analyzing the differences between counterexamples that do not satisfy the assertion and instances that do satisfy the assertion to guide the repair and (ii) generating repair candidates from specific templates and pruning the space of repair candidates using the counterexamples and satisfying instances.Experimental results using existing large Alloy benchmarks show that ATR is effective in generating complex repairs. ATR repairs 66.3% of 1974 fault specifications, including specification repairs that cannot be handled by existing Alloy repair techniques. ATR and all benchmarks are open-source and available in the following Github repository: https://github.com/guolong-zheng/atmprep. This work was accepted for publication at 31st ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA 2022) on July 2022.
format Objeto de conferencia
Resumen
author Zheng, Guolong
Nguyen, ThanhVu
Gutiérrez Brida, Simón
Regis, Germán
Aguirre, Nazareno Matías
Frias, Marcelo F.
Bagheri, Hamid
author_facet Zheng, Guolong
Nguyen, ThanhVu
Gutiérrez Brida, Simón
Regis, Germán
Aguirre, Nazareno Matías
Frias, Marcelo F.
Bagheri, Hamid
author_sort Zheng, Guolong
title ATR: template-based repair for Alloy specifications
title_short ATR: template-based repair for Alloy specifications
title_full ATR: template-based repair for Alloy specifications
title_fullStr ATR: template-based repair for Alloy specifications
title_full_unstemmed ATR: template-based repair for Alloy specifications
title_sort atr: template-based repair for alloy specifications
publishDate 2022
url http://sedici.unlp.edu.ar/handle/10915/151646
https://publicaciones.sadio.org.ar/index.php/JAIIO/article/download/303/252
work_keys_str_mv AT zhengguolong atrtemplatebasedrepairforalloyspecifications
AT nguyenthanhvu atrtemplatebasedrepairforalloyspecifications
AT gutierrezbridasimon atrtemplatebasedrepairforalloyspecifications
AT regisgerman atrtemplatebasedrepairforalloyspecifications
AT aguirrenazarenomatias atrtemplatebasedrepairforalloyspecifications
AT friasmarcelof atrtemplatebasedrepairforalloyspecifications
AT bagherihamid atrtemplatebasedrepairforalloyspecifications
_version_ 1765659995130560512

Ejemplares similares