{"id":"https://openalex.org/W2904117297","doi":"https://doi.org/10.1145/3230733","title":"Rigorous Estimation of Floating-Point Round-Off Errors with Symbolic Taylor Expansions","display_name":"Rigorous Estimation of Floating-Point Round-Off Errors with Symbolic Taylor Expansions","publication_year":2018,"publication_date":"2018-12-11","ids":{"openalex":"https://openalex.org/W2904117297","doi":"https://doi.org/10.1145/3230733","mag":"2904117297"},"language":"en","primary_location":{"id":"doi:10.1145/3230733","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3230733","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3230733","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3230733","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049517241","display_name":"Alexey Solovyev","orcid":"https://orcid.org/0000-0001-8058-5317"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexey Solovyev","raw_affiliation_strings":["School of Computing, University of Utah, Salt Lake City, UT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027620595","display_name":"Marek Baranowski","orcid":"https://orcid.org/0000-0003-1402-4196"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marek S. Baranowski","raw_affiliation_strings":["School of Computing, University of Utah, Salt Lake City, UT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011013917","display_name":"Ian Briggs","orcid":"https://orcid.org/0000-0003-2454-2317"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ian Briggs","raw_affiliation_strings":["School of Computing, University of Utah, Salt Lake City, UT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006651238","display_name":"Charles Jacobsen","orcid":null},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles Jacobsen","raw_affiliation_strings":["School of Computing, University of Utah, Salt Lake City, UT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021217615","display_name":"Zvonimir Rakamari\u0107","orcid":"https://orcid.org/0000-0001-7946-0162"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zvonimir Rakamari\u0107","raw_affiliation_strings":["School of Computing, University of Utah, Salt Lake City, UT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069846379","display_name":"Ganesh Gopalakrishnan","orcid":"https://orcid.org/0000-0002-3705-0031"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ganesh Gopalakrishnan","raw_affiliation_strings":["School of Computing, University of Utah, Salt Lake City, UT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.6493,"has_fulltext":true,"cited_by_count":93,"citation_normalized_percentile":{"value":0.97381256,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"41","issue":"1","first_page":"1","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10142","display_name":"Formal Methods in Verification","score":0.9948999881744385,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.8361927270889282},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6335309147834778},{"id":"https://openalex.org/keywords/interval-arithmetic","display_name":"Interval arithmetic","score":0.5757731795310974},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5456351637840271},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.48969557881355286},{"id":"https://openalex.org/keywords/affine-arithmetic","display_name":"Affine arithmetic","score":0.46710291504859924},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.45876544713974},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4576794505119324},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4510929584503174},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.43451380729675293},{"id":"https://openalex.org/keywords/taylor-series","display_name":"Taylor series","score":0.4314725995063782},{"id":"https://openalex.org/keywords/floating-point","display_name":"Floating point","score":0.41063281893730164},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3622378706932068},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33724701404571533},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2825726866722107},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12276056408882141},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.1172734797000885}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8361927270889282},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6335309147834778},{"id":"https://openalex.org/C191252586","wikidata":"https://www.wikidata.org/wiki/Q1671453","display_name":"Interval arithmetic","level":3,"score":0.5757731795310974},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5456351637840271},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.48969557881355286},{"id":"https://openalex.org/C167315692","wikidata":"https://www.wikidata.org/wiki/Q3622729","display_name":"Affine arithmetic","level":3,"score":0.46710291504859924},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.45876544713974},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4576794505119324},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4510929584503174},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.43451380729675293},{"id":"https://openalex.org/C158946198","wikidata":"https://www.wikidata.org/wiki/Q131187","display_name":"Taylor series","level":2,"score":0.4314725995063782},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.41063281893730164},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3622378706932068},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33724701404571533},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2825726866722107},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12276056408882141},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.1172734797000885},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3230733","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3230733","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3230733","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3230733","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3230733","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3230733","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1159014390","display_name":null,"funder_award_id":"1704715","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1777496714","display_name":null,"funder_award_id":"1552975","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2585818912","display_name":null,"funder_award_id":"CCF 1535032, 1552975, 1643056, and 1704715","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3979718531","display_name":"EAGER: Application-driven Data Precision Selection Methods","funder_award_id":"1643056","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2904117297.pdf","grobid_xml":"https://content.openalex.org/works/W2904117297.grobid-xml"},"referenced_works_count":67,"referenced_works":["https://openalex.org/W56227214","https://openalex.org/W121297392","https://openalex.org/W169070976","https://openalex.org/W221832247","https://openalex.org/W245868749","https://openalex.org/W285242605","https://openalex.org/W578908848","https://openalex.org/W1421638684","https://openalex.org/W1480909796","https://openalex.org/W1509799206","https://openalex.org/W1521746323","https://openalex.org/W1528042415","https://openalex.org/W1561086741","https://openalex.org/W1600435877","https://openalex.org/W1611084195","https://openalex.org/W1716612759","https://openalex.org/W1849426162","https://openalex.org/W1966151649","https://openalex.org/W1966767191","https://openalex.org/W1969213662","https://openalex.org/W1986944060","https://openalex.org/W1988579293","https://openalex.org/W1999470254","https://openalex.org/W2009101896","https://openalex.org/W2011188538","https://openalex.org/W2012040908","https://openalex.org/W2016232724","https://openalex.org/W2020333151","https://openalex.org/W2031326024","https://openalex.org/W2033118822","https://openalex.org/W2042228793","https://openalex.org/W2043100293","https://openalex.org/W2054018676","https://openalex.org/W2054870455","https://openalex.org/W2056595762","https://openalex.org/W2061091230","https://openalex.org/W2079624081","https://openalex.org/W2080794684","https://openalex.org/W2087662744","https://openalex.org/W2097130079","https://openalex.org/W2098156778","https://openalex.org/W2103953062","https://openalex.org/W2109955300","https://openalex.org/W2121050107","https://openalex.org/W2122738744","https://openalex.org/W2130920933","https://openalex.org/W2132710986","https://openalex.org/W2147177731","https://openalex.org/W2154904851","https://openalex.org/W2157264766","https://openalex.org/W2166280160","https://openalex.org/W2169004268","https://openalex.org/W2187227451","https://openalex.org/W2207050309","https://openalex.org/W2226528584","https://openalex.org/W2227234579","https://openalex.org/W2251636819","https://openalex.org/W2271877143","https://openalex.org/W2295915207","https://openalex.org/W2296141549","https://openalex.org/W2299696796","https://openalex.org/W2410059737","https://openalex.org/W2527665568","https://openalex.org/W2561675875","https://openalex.org/W2566629575","https://openalex.org/W2597584985","https://openalex.org/W6654727211"],"related_works":["https://openalex.org/W2134029906","https://openalex.org/W4256573882","https://openalex.org/W2030369001","https://openalex.org/W1965905913","https://openalex.org/W2145443674","https://openalex.org/W1971540865","https://openalex.org/W2080666584","https://openalex.org/W2674200359","https://openalex.org/W26868316","https://openalex.org/W1983325766"],"abstract_inverted_index":{"Rigorous":[0],"estimation":[1],"of":[2,63,68,87,156,179],"maximum":[3],"floating-point":[4],"round-off":[5,165],"errors":[6,166],"is":[7,60],"an":[8],"important":[9],"capability":[10],"central":[11],"to":[12,57,148,172,192],"many":[13],"formal":[14],"verification":[15,30],"tools.":[16,158],"Unfortunately,":[17],"available":[18],"techniques":[19],"for":[20,153],"this":[21,54,97,199],"task":[22],"often":[23],"provide":[24],"very":[25],"pessimistic":[26],"overestimates,":[27],"causing":[28],"unnecessary":[29],"failure.":[31],"We":[32,110,182],"have":[33],"developed":[34],"a":[35,48,176],"new":[36,49],"approach":[37,59],"called":[38,51],"Symbolic":[39,105],"Taylor":[40,106],"Expansions":[41,107],"that":[42,91,162],"avoids":[43],"these":[44,157],"problems,":[45],"and":[46,131,145,195],"implemented":[47],"tool":[50,119,124,134,196],"FPTaylor":[52,79,132,163,185],"embodying":[53],"approach.":[55],"Key":[56],"our":[58,188],"the":[61,69,85,101,142,150],"use":[62],"rigorous":[64],"global":[65],"optimization,":[66],"instead":[67],"more":[70],"familiar":[71],"interval":[72],"arithmetic,":[73,75],"affine":[74],"and/or":[76],"SMT":[77],"solvers.":[78],"emits":[80],"per-instance":[81],"analysis":[82],"certificates":[83],"in":[84,108,198],"form":[86],"HOL":[88],"Light":[89],"proofs":[90],"can":[92],"be":[93],"machine":[94],"checked.":[95],"In":[96],"article,":[98],"we":[99],"present":[100],"basic":[102],"ideas":[103],"behind":[104],"detail.":[109],"also":[111,183],"survey":[112],"as":[113,115],"well":[114],"thoroughly":[116],"evaluate":[117],"six":[118],"families,":[120],"namely,":[121],"Gappa":[122],"(two":[123,133],"options":[125,135,152],"studied),":[126],"Fluctuat,":[127],"PRECiSA,":[128],"Real2Float,":[129],"Rosa,":[130],"studied)":[136],"on":[137,141,175],"24":[138],"examples,":[139],"running":[140,154],"same":[143],"machine,":[144],"taking":[146],"care":[147],"find":[149],"best":[151],"each":[155],"This":[159],"study":[160],"demonstrates":[161],"estimates":[164],"within":[167],"much":[168],"tighter":[169],"bounds":[170],"compared":[171],"other":[173],"tools":[174],"significant":[177],"number":[178],"case":[180],"studies.":[181],"release":[184],"along":[186],"with":[187],"benchmarks,":[189],"thus":[190],"contributing":[191],"future":[193],"studies":[194],"development":[197],"area.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}