dc.contributor.author | Milicevic, Aleksandar | |
dc.contributor.author | Jackson, Daniel | |
dc.date.accessioned | 2014-05-09T18:35:54Z | |
dc.date.available | 2014-05-09T18:35:54Z | |
dc.date.issued | 2012-06 | |
dc.identifier.isbn | 978-3-642-30884-0 | |
dc.identifier.isbn | 978-3-642-30885-7 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.issn | 1611-3349 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/86925 | |
dc.description.abstract | In a bounded analysis, arithmetic operators become partial, and a different semantics becomes necessary. One approach, mimicking programming languages, is for overflow to result in wrap-around. Although easy to implement, wrap-around produces unexpected counterexamples that do not correspond to cases that would arise in the unbounded setting. This paper describes a new approach, implemented in the latest version of the Alloy Analyzer, in which instances that would involve overflow are suppressed, and consequently, spurious counterexamples are eliminated. The key idea is to interpret quantifiers so that bound variables range only over values that do not cause overflow. | en_US |
dc.language.iso | en_US | |
dc.publisher | Springer-Verlag | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1007/978-3-642-30885-7_8 | en_US |
dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
dc.source | MIT web domain | en_US |
dc.title | Preventing Arithmetic Overflows in Alloy | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Milicevic, Aleksandar, and Daniel Jackson. “Preventing Arithmetic Overflows in Alloy.” Lecture Notes in Computer Science (2012): 108–121. | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
dc.contributor.mitauthor | Milicevic, Aleksandar | en_US |
dc.contributor.mitauthor | Jackson, Daniel | en_US |
dc.relation.journal | Abstract State Machines, Alloy, B, VDM, and Z | en_US |
dc.eprint.version | Author's final manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
dspace.orderedauthors | Milicevic, Aleksandar; Jackson, Daniel | en_US |
dc.identifier.orcid | https://orcid.org/0000-0003-4864-078X | |
mit.license | OPEN_ACCESS_POLICY | en_US |
mit.metadata.status | Complete | |