{"id":"https://openalex.org/W2054575420","doi":"https://doi.org/10.1109/tcad.2014.2341931","title":"An SMT Based Method for Optimizing Arithmetic Computations in Embedded Software Code","display_name":"An SMT Based Method for Optimizing Arithmetic Computations in Embedded Software Code","publication_year":2014,"publication_date":"2014-10-16","ids":{"openalex":"https://openalex.org/W2054575420","doi":"https://doi.org/10.1109/tcad.2014.2341931","mag":"2054575420"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2014.2341931","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2014.2341931","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","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/A5014874848","display_name":"Hassan Eldib","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hassan Eldib","raw_affiliation_strings":["Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","[Bradley Dept. of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA]"],"affiliations":[{"raw_affiliation_string":"Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"[Bradley Dept. of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA]","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100407110","display_name":"Chao Wang","orcid":"https://orcid.org/0000-0003-1684-3486"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chao Wang","raw_affiliation_strings":["Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","[Bradley Dept. of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA]"],"affiliations":[{"raw_affiliation_string":"Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"[Bradley Dept. of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA]","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5014874848"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":5.1181,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.95760219,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"33","issue":"11","first_page":"1611","last_page":"1622"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","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/T10142","display_name":"Formal Methods in Verification","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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9983999729156494,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9979000091552734,"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/computer-science","display_name":"Computer science","score":0.7899794578552246},{"id":"https://openalex.org/keywords/arithmetic-underflow","display_name":"Arithmetic underflow","score":0.7229799032211304},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.7077580690383911},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6269529461860657},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.553450345993042},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5146670937538147},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44587212800979614},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44217610359191895},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3789045214653015},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.35655102133750916},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33601459860801697},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3218264579772949},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25948774814605713},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13617220520973206}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7899794578552246},{"id":"https://openalex.org/C3265923","wikidata":"https://www.wikidata.org/wiki/Q669129","display_name":"Arithmetic underflow","level":2,"score":0.7229799032211304},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.7077580690383911},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6269529461860657},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.553450345993042},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5146670937538147},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44587212800979614},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44217610359191895},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3789045214653015},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.35655102133750916},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33601459860801697},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3218264579772949},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25948774814605713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13617220520973206}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcad.2014.2341931","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2014.2341931","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.593.3716","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.593.3716","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utexas.edu/users/hunt/FMCAD/FMCAD13/papers/67-SMT-Embedded-Software-Code.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":36,"referenced_works":["https://openalex.org/W150190951","https://openalex.org/W258782345","https://openalex.org/W1974514467","https://openalex.org/W1997199152","https://openalex.org/W2017301246","https://openalex.org/W2020209480","https://openalex.org/W2038705805","https://openalex.org/W2040384644","https://openalex.org/W2058821752","https://openalex.org/W2072277531","https://openalex.org/W2094878426","https://openalex.org/W2097335450","https://openalex.org/W2098022036","https://openalex.org/W2125967324","https://openalex.org/W2132000808","https://openalex.org/W2132525863","https://openalex.org/W2134734244","https://openalex.org/W2142126234","https://openalex.org/W2149236697","https://openalex.org/W2150871888","https://openalex.org/W2160145830","https://openalex.org/W2162960800","https://openalex.org/W2164611950","https://openalex.org/W2183529453","https://openalex.org/W2186886070","https://openalex.org/W2294628582","https://openalex.org/W4229921563","https://openalex.org/W4233189519","https://openalex.org/W4237412827","https://openalex.org/W4238601340","https://openalex.org/W4242364663","https://openalex.org/W4245234767","https://openalex.org/W4254488334","https://openalex.org/W6606168909","https://openalex.org/W6686838725","https://openalex.org/W7034267617"],"related_works":["https://openalex.org/W2479014312","https://openalex.org/W1583465708","https://openalex.org/W1604898313","https://openalex.org/W1541585229","https://openalex.org/W1601646354","https://openalex.org/W4235959758","https://openalex.org/W4245265375","https://openalex.org/W2078700326","https://openalex.org/W1853049011","https://openalex.org/W2147654880"],"abstract_inverted_index":{"We":[0,144],"present":[1],"a":[2,57,69,85,95,122,151,169],"new":[3,86,148],"method":[4,34,135,149,185],"for":[5,48,132],"optimizing":[6,192],"the":[7,15,22,37,40,64,78,113,126,134,156,161,184],"source":[8],"code":[9,119],"of":[10,17,39,77,139,171],"embedded":[11,175,196],"control":[12,176],"software":[13,152,197],"with":[14],"objective":[16],"minimizing":[18],"implementation":[19,80],"errors":[20],"in":[21,150,191,195],"linear":[23],"fixed-point":[24],"arithmetic":[25,193],"computations":[26,194],"caused":[27],"by":[28],"overflow,":[29],"underflow,":[30],"and":[31,142,160,177,189],"truncation.":[32],"Our":[33,74,165],"relies":[35],"on":[36,84,155,168],"use":[38,63],"satisfiability":[41],"modulo":[42],"theory":[43],"(SMT)":[44],"solver":[45],"to":[46,93,117,125,137],"search":[47,76],"alternative":[49],"implementations":[50,61],"that":[51,62,183],"are":[52],"mathematically":[53],"equivalent":[54],"but":[55,67],"require":[56],"smaller":[58],"bit-width,":[59],"or":[60],"same":[65],"bit-width":[66],"have":[68,145],"larger":[70],"error-free":[71],"dynamic":[72],"range.":[73],"systematic":[75],"bounded":[79],"space":[81],"is":[82,91,130,186],"based":[83,154],"inductive":[87],"synthesis":[88,114],"procedure,":[89,110],"which":[90,111,129],"guaranteed":[92],"find":[94],"valid":[96],"solution":[97,102],"as":[98,100],"long":[99],"such":[101],"exists.":[103],"Furthermore,":[104],"we":[105],"propose":[106],"an":[107],"incremental":[108],"optimization":[109],"applies":[112],"procedure":[115],"only":[116],"small":[118],"regions-one":[120],"at":[121],"time-as":[123],"opposed":[124],"entire":[127],"program,":[128],"crucial":[131],"scaling":[133],"up":[136],"programs":[138],"realistic":[140],"size":[141],"complexity.":[143],"implemented":[146],"our":[147],"tool":[153],"Clang/LLVM":[157],"compiler":[158],"frontend":[159],"Yices":[162],"SMT":[163],"solver.":[164],"experiments,":[166],"conducted":[167],"set":[170],"representative":[172],"benchmarks":[173],"from":[174],"digital":[178],"signal":[179],"processing":[180],"applications,":[181],"show":[182],"both":[187],"effective":[188],"efficient":[190],"code.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}