{"id":"https://openalex.org/W2156566607","doi":"https://doi.org/10.1109/arith.2003.1207674","title":"Solving range constraints for binary floating-point instructions","display_name":"Solving range constraints for binary floating-point instructions","publication_year":2004,"publication_date":"2004-03-02","ids":{"openalex":"https://openalex.org/W2156566607","doi":"https://doi.org/10.1109/arith.2003.1207674","mag":"2156566607"},"language":"en","primary_location":{"id":"doi:10.1109/arith.2003.1207674","is_oa":false,"landing_page_url":"https://doi.org/10.1109/arith.2003.1207674","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"16th IEEE Symposium on Computer Arithmetic, 2003. Proceedings.","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041046910","display_name":"Avi Ziv","orcid":"https://orcid.org/0000-0002-6309-250X"},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"A. Ziv","raw_affiliation_strings":["IBM Research Laboratories, Haifa University, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research Laboratories, Haifa University, Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067700651","display_name":"Merav Aharoni","orcid":null},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"M. Aharoni","raw_affiliation_strings":["IBM Research Laboratories, Haifa University, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research Laboratories, Haifa University, Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030665531","display_name":"Sigal Asaf","orcid":null},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"S. Asaf","raw_affiliation_strings":["IBM Research Laboratories, Haifa University, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research Laboratories, Haifa University, Haifa, Israel","institution_ids":["https://openalex.org/I4210167297"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210167297"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"158","last_page":"164"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/floating-point","display_name":"Floating point","score":0.8969216346740723},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.8492203950881958},{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.8358259201049805},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6493873596191406},{"id":"https://openalex.org/keywords/double-precision-floating-point-format","display_name":"Double-precision floating-point format","score":0.5638686418533325},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.561820387840271},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5534626245498657},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5251203179359436},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.518826425075531},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.501986026763916},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.4932650923728943},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4608018696308136},{"id":"https://openalex.org/keywords/single-precision-floating-point-format","display_name":"Single-precision floating-point format","score":0.43196767568588257},{"id":"https://openalex.org/keywords/machine-epsilon","display_name":"Machine epsilon","score":0.4304487109184265},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36297518014907837},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35672256350517273},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1037086546421051},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08685579895973206},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08458217978477478}],"concepts":[{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.8969216346740723},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.8492203950881958},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.8358259201049805},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6493873596191406},{"id":"https://openalex.org/C35912277","wikidata":"https://www.wikidata.org/wiki/Q1243369","display_name":"Double-precision floating-point format","level":3,"score":0.5638686418533325},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.561820387840271},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5534626245498657},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5251203179359436},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.518826425075531},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.501986026763916},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.4932650923728943},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4608018696308136},{"id":"https://openalex.org/C133095886","wikidata":"https://www.wikidata.org/wiki/Q1307173","display_name":"Single-precision floating-point format","level":3,"score":0.43196767568588257},{"id":"https://openalex.org/C203739276","wikidata":"https://www.wikidata.org/wiki/Q1780355","display_name":"Machine epsilon","level":2,"score":0.4304487109184265},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36297518014907837},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35672256350517273},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1037086546421051},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08685579895973206},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08458217978477478},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/arith.2003.1207674","is_oa":false,"landing_page_url":"https://doi.org/10.1109/arith.2003.1207674","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"16th IEEE Symposium on Computer Arithmetic, 2003. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.525.4008","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.525.4008","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.research.ibm.com/haifa/projects/verification/fpgen/papers/plsrange.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W54276549","https://openalex.org/W79353637","https://openalex.org/W1987248359","https://openalex.org/W2059376007","https://openalex.org/W2112662553","https://openalex.org/W2167330986","https://openalex.org/W2175500534","https://openalex.org/W2181714409","https://openalex.org/W6602219501"],"related_works":["https://openalex.org/W2937715180","https://openalex.org/W3215589575","https://openalex.org/W2012407419","https://openalex.org/W2544512391","https://openalex.org/W2336476964","https://openalex.org/W2020888328","https://openalex.org/W4297795876","https://openalex.org/W2587538765","https://openalex.org/W2009694692","https://openalex.org/W2797902698"],"abstract_inverted_index":{"We":[0,72,87],"present":[1],"algorithms":[2,119],"that":[3,36],"solve":[4],"the":[5,92,97],"following":[6],"problem:":[7],"given":[8],"three":[9,29],"ranges":[10,68],"of":[11,59,69,100,115,136],"floating-point":[12,21,30,101,116,125,134],"numbers":[13,31],"R/sub":[14,16,18],"x/,":[15,39],"y/,":[17,42],"z/,":[19],"a":[20,25,124],"operation":[22],"(op),":[23],"and":[24,46,78,80,85,95,127],"rounding-mode":[26],"(round),":[27],"generate":[28],"x~,":[32],"y~,":[33],"z~":[34],"such":[35],"x~/spl":[37],"isin/R/sub":[38,41,44],"y~/spl":[40],"z~/spl":[43],"z/":[45],"z~=round(x~":[47],"op":[48],"y~).":[49],"This":[50],"problem,":[51],"although":[52],"quite":[53],"simple":[54],"when":[55,66,107],"dealing":[56],"with":[57],"intervals":[58],"real":[60],"numbers,":[61],"is":[62],"much":[63],"more":[64],"complex":[65],"considering":[67],"machine":[70],"numbers.":[71],"provide":[73],"full":[74],"solutions":[75,82],"for":[76,83,111],"add":[77],"subtract,":[79],"partial":[81],"multiply":[84],"divide.":[86],"use":[88,112],"range":[89],"constraints":[90],"on":[91,96],"input":[93],"operands":[94],"result":[98],"operand":[99],"instructions":[102],"to":[103,132],"target":[104],"corner":[105],"cases":[106,110],"generating":[108],"test":[109],"in":[113,123],"verification":[114],"hardware.":[117],"The":[118],"have":[120],"been":[121],"implemented":[122],"test-generator":[126],"are":[128],"currently":[129],"being":[130],"used":[131],"verify":[133],"units":[135],"several":[137],"processors.":[138]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}