artículo de publicación periódica.page.titleprefix ATR: Template-based repair for alloy specifications
| dc.contributor.author | Zheng, Guolong | |
| dc.contributor.author | Vu Nguyen, Thanh | |
| dc.contributor.author | Gutiérrez Brida, Simón | |
| dc.contributor.author | Regis, Germán | |
| dc.contributor.author | Aguirre, Nazareno | |
| dc.contributor.author | Frías, Marcelo F. | |
| dc.contributor.author | Bagheri, Hamid | |
| dc.date.accessioned | 2023-01-11T18:26:55Z | |
| dc.date.available | 2023-01-11T18:26:55Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | "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 difficult repairs. ATR repairs 66.3% of 1974 fault specifications, including specification repairs that cannot be handled by existing Alloy repair techniques." | |
| dc.identifier.isbn | 978-1-4503-9379-9 | |
| dc.identifier.uri | https://ri.itba.edu.ar/handle/123456789/4144 | |
| dc.language.iso | en | |
| dc.relation | info:eu-repo/grantAgreement/NSF/1755890/US. Virginia. Alexandria | |
| dc.relation | info:eu-repo/grantAgreement/NSF/1618132/US. Virginia. Alexandria | |
| dc.relation | info:eu-repo/grantAgreement/NSF/2139845/US. Virginia. Alexandria | |
| dc.relation | info:eu-repo/grantAgreement/NSF/1948536/US. Virginia. Alexandria | |
| dc.relation | info:eu-repo/grantAgreement/NSF/2107035/US. Virginia. Alexandria | |
| dc.relation | info:eu-repo/grantAgreement/CONICET/PICT 2017-2622/AR. Ciudad Autónoma de Buenos Aires | |
| dc.relation | info:eu-repo/grantAgreement/CONICET/2019-2050/AR. Ciudad Autónoma de Buenos Aires | |
| dc.relation | info:eu-repo/semantics/altIdentifier/doi/10.1145/3533767.3534369 | |
| dc.subject | REPARACIONES | |
| dc.subject | ALEACIONES | |
| dc.title | ATR: Template-based repair for alloy specifications | |
| dc.type | Artículo de Publicación Periódica | |
| dc.type | info:eu-repo/semantics/acceptedVersion | |
| dspace.entity.type | Artículo de Publicación Periódica | |
| itba.description.filiation | Fil: Zheng, Guolong. University of Nebraska-Lincoln; Estados Unidos. | |
| itba.description.filiation | Fil: Vu Nguyen, Thanh. George Mason University; Estados Unidos. | |
| itba.description.filiation | Fil: Gutiérrez Brida, Simón. Universidad de Río Cuarto, Córdoba; Argentina. | |
| itba.description.filiation | Fil: Gutiérrez Brida, Simón. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. | |
| itba.description.filiation | Fil: Regis, Germán. Universidad de Río Cuarto, Córdoba; Argentina. | |
| itba.description.filiation | Fil: Aguirre, Nazareno. Universidad de Río Cuarto, Córdoba; Argentina. | |
| itba.description.filiation | Fil: Aguirre, Nazareno. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. | |
| itba.description.filiation | Fil: Frías, Marcelo F. Instituto Tecnológico de Buenos Aires; Argentina. | |
| itba.description.filiation | Fil: Frías, Marcelo F. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. | |
| itba.description.filiation | Fil: Bagheri, Hamid. University of Nebraska-Lincoln; Estados Unidos. |