ATR: Template-based repair for alloy specifications

Zheng, Guolong; Vu Nguyen, Thanh; Gutiérrez Brida, Simón; Regis, Germán; Aguirre, Nazareno; Frías, Marcelo F.; Bagheri, Hamid

Artículo de Publicación Periódica:
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.