Please use this identifier to cite or link to this item:
http://hdl.handle.net/10609/109823
Title: | The octahedron abstract domain (extended version) |
Author: | Clarisó, Robert Cortadella Fortuny, Jordi |
Others: | Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3) |
Citation: | Clarisó, R. & Cortadella Fortuny, J. (2007). The Octahedron Abstract Domain (extended version). Science of Computer Programming, 64(1), 115-139. doi: 10.1016/j.scico.2006.03.009 |
Abstract: | An interesting area in static analysis is the study of numerical properties. Complex properties can be analyzed using abstract interpretation, provided that an adequate abstract domain is defined. Each domain can represent and manipulate a family of properties, providing a different trade-off between the precision and complexity of the analysis. The contribution of this paper is a new numerical abstract domain called octahedron that represents constraints of the form . The implementation of octahedra is based on a new kind of decision diagram called Octahedron Decision Diagrams (OhDD). |
Keywords: | abstract interpretation numerical abstract domains relational abstract domains convex polyhedra |
DOI: | 10.1016/j.scico.2006.03.009 |
Document type: | info:eu-repo/semantics/article |
Version: | info:eu-repo/semantics/submittedVersion |
Issue Date: | 24-Nov-2006 |
Publication license: | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Appears in Collections: | Articles cientÍfics Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Clariso_SCP_2006_Octahedron.pdf | Pre-print | 404,29 kB | Adobe PDF | View/Open |
Share:
This item is licensed under a Creative Commons License