An evolutionary approach to translating operational specifications into declarative specifications | ||
| dc.conicet.organizacion | Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas Fisicoquímicas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba | |
| dc.conicet.organizacion | Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas Fisicoquímicas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba | |
| dc.conicet.organizacion | Instituto Tecnológico de Buenos Aires. Facultad de Ingeniería. Departamento de Informática | |
| dc.conicet.organizacion | Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas Fisicoquímicas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas Fisicoquímicas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba | |
| dc.conicet.organizacion | Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas Fisicoquímicas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba | |
| dc.conicet.organizacion | Instituto Tecnológico de Buenos Aires. Facultad de Ingeniería. Departamento de Informática | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.contributor.author | Molina, Facundo Joaquín | |
| dc.contributor.author | Cornejo, César Mauricio | |
| dc.contributor.author | Degiovanni, Renzo | |
| dc.contributor.author | Regis, Germán | |
| dc.contributor.author | Castro, Pablo Francisco | |
| dc.contributor.author | Aguirre, Nazareno Matias | |
| dc.contributor.author | Frias, Marcelo Fabian | |
| dc.date.issued | 2019-05 | |
| dc.description.abstract | Various tools for program analysis, including run-time assertion checkers and static analyzers such as verification and test generation tools, require formal specifications of the programs being analyzed. Moreover, many of these tools and techniques require such specifications to be written in a particular style, or follow certain patterns, in order to obtain an acceptable performance from the corresponding analyses. Thus, having a formal specification sometimes is not enough for using a particular technique, since such specification may not be provided in the right formalism. In this paper, we deal with this problem in the increasingly common case of having an operational specification, while for analysis reasons requiring a declarative specification. We propose an evolutionary approach to translate an operational specification written in a sequential programming language, into a declarative specification, in relational logic. We perform experiments on a benchmark of data structure implementations, for which operational invariants are available, and show that our evolutionary computation based approach to translating specifications achieves very good precision in this context, and produces declarative specifications that are more amenable to analyses that demand specifications in this style. This is assessed in two contexts: bounded verification of data structure invariant preservation, and instance enumeration using symbolic execution aided by tight bounds. | es |
| dc.description.fil | Fil: Molina, Facundo Joaquín. Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas Fisicoquímicas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina | |
| dc.description.fil | Fil: Cornejo, César Mauricio. Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas Fisicoquímicas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina | |
| dc.description.fil | Fil: Degiovanni, Renzo. Instituto Tecnológico de Buenos Aires. Facultad de Ingeniería. Departamento de Informática; Argentina | |
| dc.description.fil | Fil: Regis, Germán. Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas Fisicoquímicas y Naturales. Departamento de Computación; Argentina | |
| dc.description.fil | Fil: Castro, Pablo Francisco. Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas Fisicoquímicas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina | |
| dc.description.fil | Fil: Aguirre, Nazareno Matias. Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas Fisicoquímicas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina | |
| dc.description.fil | Fil: Frias, Marcelo Fabian. Instituto Tecnológico de Buenos Aires. Facultad de Ingeniería. Departamento de Informática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Molina, Facundo Joaquín; Cornejo, César Mauricio; Degiovanni, Renzo; Regis, Germán; Castro, Pablo Francisco; et al.; An evolutionary approach to translating operational specifications into declarative specifications; Elsevier Science; Science of Computer Programming; 181; 5-2019; 47-63 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0167-6423 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/128086 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.pagination | 47-63 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Science of Computer Programming | es |
| dc.journal.volume | 181 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier Science | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://linkinghub.elsevier.com/retrieve/pii/S0167642319300735 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.scico.2019.05.006 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | EVOLUTIONARY ALGORITHMS | es |
| dc.subject | PROGRAM ANALYSIS | es |
| dc.subject | PROGRAM SPECIFICATION | es |
| dc.subject | RELATIONAL LOGIC | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | An evolutionary approach to translating operational specifications into declarative specifications | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.ec2fc003-7078-4052-9feb-0bffd0b0aebf_A.pdf
- Tamaño:
- 453.58 KB
- Formato:
- Adobe Portable Document Format