TacoFlow: optimizing SAT program verification using dataflow analysis | ||
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universitat Saarland | |
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Instituto Tecnológico de Buenos Aires. Facultad de Ingeniería. Departamento de Informática | |
| dc.contributor.author | Cuervo Parrino, Bruno | |
| dc.contributor.author | Galeotti, Juan Pablo | |
| dc.contributor.author | Garbervetsky, Diego David | |
| dc.contributor.author | Frias, Marcelo Fabian | |
| dc.date.issued | 2015-01 | |
| dc.description.abstract | In previous work, we presented TACO, a tool for efficient bounded verification. TACO translates programs annotated with contracts to a SAT problem which is then solved resorting to off-the-shelf SAT-solvers. TACO may deem propositional variables used in the description of a program initial states as being unnecessary. Since the worst-case complexity of SAT (a known NP problem) depends on the number of variables, most times this allows us to obtain significant speed ups. In this article, we present TacoFlow, an improvement over TACO that uses dataflow analysis in order to also discard propositional variables that describe intermediate program states. We present an extensive empirical evaluation that considers the effect of removing those variables at different levels of abstraction, and a discussion on the benefits of the proposed approach. | es |
| dc.description.fil | Fil: Cuervo Parrino, Bruno. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina | |
| dc.description.fil | Fil: Galeotti, Juan Pablo. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universitat Saarland; Alemania | |
| dc.description.fil | Fil: Garbervetsky, Diego David. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | |
| dc.description.fil | Fil: Frias, Marcelo Fabian. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Instituto Tecnológico de Buenos Aires. Facultad de Ingeniería. Departamento de Informática; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Cuervo Parrino, Bruno; Galeotti, Juan Pablo; Garbervetsky, Diego David; Frias, Marcelo Fabian; TacoFlow: optimizing SAT program verification using dataflow analysis; Springer Heidelberg; Software and Systems Modeling; 14; 1; 1-2015; 45-63 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1619-1366 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/37732 | |
| dc.journal.ciudad | Heidelberg | es |
| dc.journal.number | 1 | es |
| dc.journal.pagination | 45-63 | es |
| dc.journal.pais | Alemania | es |
| dc.journal.title | Software and Systems Modeling | es |
| dc.journal.volume | 14 | es |
| dc.language.iso | eng | es |
| dc.publisher | Springer Heidelberg | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s10270-014-0401-9 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007%2Fs10270-014-0401-9 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Dataflow Analysis | es |
| dc.subject | Java-Like Programs Verification | es |
| dc.subject | Sat-Based Verification | 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 | TacoFlow: optimizing SAT program verification using dataflow analysis | 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.80f5ab07-28c3-4b91-aab2-8995149d5ea6_A.pdf
- Tamaño:
- 542.7 KB
- Formato:
- Adobe Portable Document Format