{"id":"https://openalex.org/W2159905915","doi":"https://doi.org/10.1109/date.2011.5763328","title":"An approach for dynamic selection of synthesis transformations based on Markov Decision Processes","display_name":"An approach for dynamic selection of synthesis transformations based on Markov Decision Processes","publication_year":2011,"publication_date":"2011-03-01","ids":{"openalex":"https://openalex.org/W2159905915","doi":"https://doi.org/10.1109/date.2011.5763328","mag":"2159905915"},"language":"en","primary_location":{"id":"doi:10.1109/date.2011.5763328","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2011.5763328","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Design, Automation & Test in Europe","raw_type":"proceedings-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/A5070455637","display_name":"Tobias Welp","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"T Welp","raw_affiliation_strings":["University of California Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050442585","display_name":"Andreas Kuehlmann","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A Kuehlmann","raw_affiliation_strings":["University of California Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5070455637"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17722101,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9991999864578247,"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.9991999864578247,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9991000294685364,"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.9987000226974487,"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.784325361251831},{"id":"https://openalex.org/keywords/scripting-language","display_name":"Scripting language","score":0.6232908964157104},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.5945478081703186},{"id":"https://openalex.org/keywords/intuition","display_name":"Intuition","score":0.5334601402282715},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5257630944252014},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.46544039249420166},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46103525161743164},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4111515283584595},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2475597858428955},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23072558641433716},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15039876103401184}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.784325361251831},{"id":"https://openalex.org/C61423126","wikidata":"https://www.wikidata.org/wiki/Q187432","display_name":"Scripting language","level":2,"score":0.6232908964157104},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5945478081703186},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.5334601402282715},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5257630944252014},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.46544039249420166},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46103525161743164},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4111515283584595},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2475597858428955},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23072558641433716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15039876103401184},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/date.2011.5763328","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2011.5763328","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Design, Automation & Test in Europe","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7699999809265137,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1566041312","https://openalex.org/W2028145673","https://openalex.org/W2100465945","https://openalex.org/W2134293360","https://openalex.org/W2151725059","https://openalex.org/W2341171179"],"related_works":["https://openalex.org/W2046765700","https://openalex.org/W2379651310","https://openalex.org/W2113019827","https://openalex.org/W1541249122","https://openalex.org/W2413828414","https://openalex.org/W2315999538","https://openalex.org/W2367222340","https://openalex.org/W187740018","https://openalex.org/W2162286586","https://openalex.org/W4255368532"],"abstract_inverted_index":{"Modern":[0],"logic":[1,179],"synthesis":[2,33,62,133,159,180],"systems":[3],"apply":[4],"a":[5,31,113,124,146],"sequence":[6],"of":[7,30,38,73,89,92,99,105,138,156,174],"loosely-related":[8],"function-preserving":[9],"transformations":[10,40,85,94,129],"to":[11,18,116,127,144],"gradually":[12],"improve":[13],"the":[14,28,35,39,42,56,74,82,90,96,100,103,132,136,154,157,175,178],"circuit":[15],"with":[16],"respect":[17],"certain":[19],"criteria":[20],"such":[21],"as":[22,47],"area,":[23],"performance,":[24],"power,":[25],"etc.":[26],"For":[27],"quality":[29,108],"complete":[32],"run,":[34],"application":[36],"order":[37],"for":[41,163],"individual":[43],"steps":[44],"are":[45,65,79,86,111],"critical":[46],"they":[48],"can":[49],"produce":[50],"vastly":[51],"different":[52],"outcomes.":[53],"In":[54,119],"practice,":[55],"transformation":[57,148],"sequences":[58],"is":[59,149],"encoded":[60],"in":[61,81],"scripts":[63,78],"which":[64],"derived":[66],"manually":[67],"based":[68,150],"on":[69,151],"experience":[70],"and":[71,161],"intuition":[72],"tool":[75],"developer.":[76],"These":[77],"static":[80],"sense":[83],"that":[84],"applied":[87,158],"independently":[88],"result":[91],"previous":[93],"or":[95],"current":[97],"status":[98],"design.":[101],"Despite":[102],"importance":[104],"obtaining":[106],"high":[107],"scripts,":[109],"there":[110],"only":[112],"few":[114],"attempts":[115],"optimize":[117],"them.":[118],"this":[120],"paper,":[121],"we":[122],"present":[123],"novel":[125],"method":[126],"select":[128,145],"dynamically":[130],"during":[131],"run":[134],"leveraging":[135],"theory":[137],"Markov":[139],"Decision":[140],"Processes.":[141],"The":[142],"decision":[143],"particular":[147],"transition":[152],"probabilities,":[153],"history":[155],"steps,":[160],"expectations":[162],"future":[164],"steps.":[165],"We":[166],"report":[167],"experimental":[168],"results":[169],"obtained":[170],"from":[171],"an":[172],"implementation":[173],"approach":[176],"using":[177],"system":[181],"ABC.":[182]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}