{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T00:48:29Z","timestamp":1775868509552,"version":"3.50.1"},"reference-count":0,"publisher":"EasyChair","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>We present a practical algorithm for computing least<\/jats:p><jats:p>solutions of systems of (fixpoint-)equations over the integers with,<\/jats:p><jats:p>besides other monotone operators,<\/jats:p><jats:p>addition, multiplication by positive constants, maximum, and minimum.<\/jats:p><jats:p>The algorithm is based on max-strategy iteration.<\/jats:p><jats:p>Its worst-case running-time (w.r.t. a uniform cost measure)<\/jats:p><jats:p>is independent of the sizes of occurring numbers.<\/jats:p><jats:p>We apply this<\/jats:p><jats:p>algorithm to compute the abstract semantics of<\/jats:p><jats:p>programs over integer intervals as well as over integer zones.<\/jats:p>","DOI":"10.29007\/qqdg","type":"proceedings-article","created":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T21:38:54Z","timestamp":1516743534000},"page":"12--21","source":"Crossref","is-referenced-by-count":1,"title":["Abstract Interpretation over Zones without Widening"],"prefix":"10.29007","volume":"1","author":[{"given":"Thomas Martin","family":"Gawlitza","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Helmut","family":"Seidl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"11545","event":{"name":"WING 2010. Workshop on Invariant Generation 2010"},"container-title":["EPiC Series in Computing"],"original-title":[],"deposited":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T21:38:59Z","timestamp":1516743539000},"score":1,"resource":{"primary":{"URL":"https:\/\/easychair.org\/publications\/paper\/qQzK"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":0,"URL":"https:\/\/doi.org\/10.29007\/qqdg","relation":{},"ISSN":["2398-7340"],"issn-type":[{"value":"2398-7340","type":"print"}],"subject":[]}}