{"id":"https://openalex.org/W4238601340","doi":"https://doi.org/10.1109/emsoft.2013.6658600","title":"Synthesis of fixed-point programs","display_name":"Synthesis of fixed-point programs","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W4238601340","doi":"https://doi.org/10.1109/emsoft.2013.6658600"},"language":"en","primary_location":{"id":"doi:10.1109/emsoft.2013.6658600","is_oa":false,"landing_page_url":"https://doi.org/10.1109/emsoft.2013.6658600","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings of the International Conference on Embedded Software (EMSOFT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/handle/20.500.14299/94330","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053069388","display_name":"Eva Darulov\u00e1","orcid":"https://orcid.org/0000-0002-6848-3163"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Eva Darulova","raw_affiliation_strings":["EPFL"],"affiliations":[{"raw_affiliation_string":"EPFL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008699657","display_name":"Viktor Kun\u010dak","orcid":"https://orcid.org/0000-0001-7044-9522"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Viktor Kuncak","raw_affiliation_strings":["EPFL"],"affiliations":[{"raw_affiliation_string":"EPFL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081010207","display_name":"Rupak Majumdar","orcid":"https://orcid.org/0000-0003-2136-0542"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rupak Majumdar","raw_affiliation_strings":["MPI-SWS"],"affiliations":[{"raw_affiliation_string":"MPI-SWS","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011191138","display_name":"Indranil Saha","orcid":"https://orcid.org/0000-0002-1329-8286"},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"funder","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Indranil Saha","raw_affiliation_strings":["UCLA"],"affiliations":[{"raw_affiliation_string":"UCLA","institution_ids":["https://openalex.org/I2799798094"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5053069388"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8855,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.92144866,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.991100013256073,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.984499990940094,"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/fixed-point","display_name":"Fixed point","score":0.6985564231872559},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5777676105499268},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4971142113208771},{"id":"https://openalex.org/keywords/fixed-point-arithmetic","display_name":"Fixed-point arithmetic","score":0.4542638659477234},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4437268376350403},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4368482232093811},{"id":"https://openalex.org/keywords/affine-arithmetic","display_name":"Affine arithmetic","score":0.431687593460083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4206158518791199},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.4124908745288849},{"id":"https://openalex.org/keywords/floating-point","display_name":"Floating point","score":0.3859494924545288},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33614248037338257},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.090302973985672}],"concepts":[{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.6985564231872559},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5777676105499268},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4971142113208771},{"id":"https://openalex.org/C163973906","wikidata":"https://www.wikidata.org/wiki/Q649900","display_name":"Fixed-point arithmetic","level":3,"score":0.4542638659477234},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4437268376350403},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4368482232093811},{"id":"https://openalex.org/C167315692","wikidata":"https://www.wikidata.org/wiki/Q3622729","display_name":"Affine arithmetic","level":3,"score":0.431687593460083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4206158518791199},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.4124908745288849},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.3859494924545288},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33614248037338257},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.090302973985672},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/emsoft.2013.6658600","is_oa":false,"landing_page_url":"https://doi.org/10.1109/emsoft.2013.6658600","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings of the International Conference on Embedded Software (EMSOFT)","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.tind.io:188282","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/94330","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:188282","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/94330","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},"sustainable_development_goals":[{"score":0.6399999856948853,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W116303975","https://openalex.org/W254556269","https://openalex.org/W258782345","https://openalex.org/W1483736078","https://openalex.org/W1484879843","https://openalex.org/W1994417982","https://openalex.org/W1999888009","https://openalex.org/W2017301246","https://openalex.org/W2020209480","https://openalex.org/W2072118759","https://openalex.org/W2074109325","https://openalex.org/W2111990577","https://openalex.org/W2121050107","https://openalex.org/W2123769986","https://openalex.org/W2137856552","https://openalex.org/W2151625871","https://openalex.org/W2152195021","https://openalex.org/W2153316377","https://openalex.org/W2162087782","https://openalex.org/W4238538572","https://openalex.org/W4254410407","https://openalex.org/W6629043682"],"related_works":["https://openalex.org/W3129089851","https://openalex.org/W2147412345","https://openalex.org/W1681090243","https://openalex.org/W2115585035","https://openalex.org/W1272899506","https://openalex.org/W1965905913","https://openalex.org/W2074843875","https://openalex.org/W4245068234","https://openalex.org/W1978352992","https://openalex.org/W1541534989"],"abstract_inverted_index":{"Several":[0],"problems":[1],"in":[2,75,88,213,240],"the":[3,21,42,64,82,121,133,136,140,145,153,189,211,214,238,241],"implementations":[4,230],"of":[5,45,71,129,142,147,164,191,220,237],"control":[6,222],"systems,":[7,9],"signal-processing":[8],"and":[10,36,139],"scientific":[11],"computing":[12],"systems":[13],"reduce":[14,210],"to":[15,81,100,118],"compiling":[16],"a":[17,52,58,68,76,93,105,127,171,179,196,218],"polynomial":[18,107],"expression":[19,108,113],"over":[20,120,144],"reals":[22],"into":[23],"an":[24,112,161],"imperative":[25],"program":[26,59,77,194],"using":[27,195],"fixed-point":[28,101,130,137,215,243],"arithmetic.":[29,202],"Fixed-point":[30],"arithmetic":[31,98,102],"only":[32,234],"approximates":[33],"real":[34,46,65,83],"values,":[35],"its":[37,89],"operators":[38],"do":[39],"not":[40],"have":[41],"fundamental":[43],"properties":[44],"arithmetic,":[47],"such":[48],"as":[49,126],"associativity.":[50],"Consequently,":[51],"naive":[53],"compilation":[54,94],"process":[55],"can":[56,73,208],"yield":[57],"that":[60,78,115,152,205],"significantly":[61,209],"deviates":[62],"from":[63],"polynomial,":[66],"whereas":[67],"different":[69],"order":[70],"evaluation":[72],"result":[74],"is":[79,116,160,168,174],"close":[80],"value":[84,138,141],"on":[85,183,200,217],"all":[86,148],"inputs":[87],"domain.":[90],"We":[91,150,176,203],"present":[92],"scheme":[95],"for":[96],"real-valued":[97,106],"expressions":[99],"programs.":[103],"Given":[104],"t,":[109],"we":[110],"find":[111],"t'":[114,163],"equivalent":[117],"t":[119,143,165],"reals,":[122],"but":[123],"whose":[124,166,231],"implementation":[125,162,216],"series":[128],"operations":[131],"minimizes":[132],"error":[134,167,212],"between":[135],"space":[146],"inputs.":[149],"show":[151,204],"corresponding":[154],"decision":[155],"problem,":[156],"checking":[157],"whether":[158],"there":[159],"less":[169],"than":[170],"given":[172],"constant,":[173],"NP-hard.":[175],"then":[177],"propose":[178],"solution":[180],"technique":[181,187],"based":[182,199],"genetic":[184],"programming.":[185],"Our":[186],"evaluates":[188],"fitness":[190],"each":[192],"candidate":[193],"static":[197],"analysis":[198],"affine":[201],"our":[206,227],"tool":[207,228],"set":[219],"linear":[221],"system":[223],"benchmarks.":[224],"For":[225],"example,":[226],"found":[229],"errors":[232,239],"are":[233],"one":[235],"half":[236],"original":[242],"expressions.":[244]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}