{"id":"https://openalex.org/W2119166113","doi":"https://doi.org/10.1109/asap.2010.5540994","title":"Completeness of automatically generated instruction selectors","display_name":"Completeness of automatically generated instruction selectors","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W2119166113","doi":"https://doi.org/10.1109/asap.2010.5540994","mag":"2119166113"},"language":"en","primary_location":{"id":"doi:10.1109/asap.2010.5540994","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asap.2010.5540994","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ASAP 2010 - 21st IEEE International Conference on Application-specific Systems, Architectures and Processors","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/A5009450149","display_name":"Florian Brandner","orcid":"https://orcid.org/0000-0002-2493-7864"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Florian Brandner","raw_affiliation_strings":["COMPSYS, LIP, ENS de Lyon, UMR 5668 CNRS-ENS de Lyon-UCB Lyon-Inria, Lyon, France","[COMPSYS, LIP, ENS de Lyon, UMR 5668 CNRS-ENS de Lyon-UCB Lyon-Inria, Lyon, France]"],"affiliations":[{"raw_affiliation_string":"COMPSYS, LIP, ENS de Lyon, UMR 5668 CNRS-ENS de Lyon-UCB Lyon-Inria, Lyon, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I100532134"]},{"raw_affiliation_string":"[COMPSYS, LIP, ENS de Lyon, UMR 5668 CNRS-ENS de Lyon-UCB Lyon-Inria, Lyon, France]","institution_ids":["https://openalex.org/I4210144566","https://openalex.org/I100532134","https://openalex.org/I1326498283","https://openalex.org/I1294671590","https://openalex.org/I113428412"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5009450149"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144566"],"apc_list":null,"apc_paid":null,"fwci":1.2819,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.82626949,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2826 2003","issue":null,"first_page":"175","last_page":"182"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10260","display_name":"Software Engineering Research","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9968000054359436,"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.8771971464157104},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7604250311851501},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6649630069732666},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.5835086107254028},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.4373186528682709},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4250262379646301},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.41679665446281433},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37462088465690613}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8771971464157104},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7604250311851501},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6649630069732666},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.5835086107254028},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.4373186528682709},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4250262379646301},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.41679665446281433},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37462088465690613},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/asap.2010.5540994","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asap.2010.5540994","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ASAP 2010 - 21st IEEE International Conference on Application-specific Systems, Architectures and Processors","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:ensl-00531354v1","is_oa":false,"landing_page_url":"https://ens-lyon.hal.science/ensl-00531354","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"21st IEEE International Conference on Application-specific Systems Architectures and Processors (ASAP), Jul 2010, Rennes, France. pp.175 - 182, ⟨10.1109/ASAP.2010.5540994⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.6899999976158142,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W198212225","https://openalex.org/W1511091266","https://openalex.org/W1519472684","https://openalex.org/W1578902392","https://openalex.org/W1589497266","https://openalex.org/W1590356999","https://openalex.org/W1593001461","https://openalex.org/W1593799327","https://openalex.org/W2007894850","https://openalex.org/W2010074783","https://openalex.org/W2024379355","https://openalex.org/W2025840053","https://openalex.org/W2037504187","https://openalex.org/W2051632385","https://openalex.org/W2057455870","https://openalex.org/W2070053315","https://openalex.org/W2096571882","https://openalex.org/W2112085712","https://openalex.org/W2129695855","https://openalex.org/W2136285318","https://openalex.org/W2146348521","https://openalex.org/W2162310026","https://openalex.org/W2326905759","https://openalex.org/W2421250929","https://openalex.org/W2911450990","https://openalex.org/W4249267688","https://openalex.org/W4285719527","https://openalex.org/W6635485671","https://openalex.org/W7046060695"],"related_works":["https://openalex.org/W650988184","https://openalex.org/W2162410319","https://openalex.org/W2137356287","https://openalex.org/W4321184925","https://openalex.org/W2255990315","https://openalex.org/W60915090","https://openalex.org/W2025840053","https://openalex.org/W2161692994","https://openalex.org/W3122369893","https://openalex.org/W2387634031"],"abstract_inverted_index":{"The":[0,38,165,207],"use":[1],"of":[2,24,33,73,90,99,180],"tree":[3,25,74,182],"pattern":[4,75],"matching":[5,76,148],"for":[6,62,82,105,130,137],"instruction":[7,54,64,119,191],"selection":[8],"has":[9,40],"proven":[10],"very":[11,158],"successful":[12],"in":[13,103,160],"modern":[14],"compilers.":[15,108],"This":[16],"can":[17,111,125],"be":[18,112],"attributed":[19],"to":[20,50,87,114,189,202,228],"the":[21,31,53,177,181,190,219,230,234],"declarative":[22],"nature":[23],"grammar":[26,183],"specifications,":[27],"which":[28],"greatly":[29],"simplifies":[30],"development":[32],"fast":[34],"high-quality":[35],"code":[36,129,151],"generators.":[37],"approach":[39],"also":[41],"been":[42],"adopted":[43],"widely":[44],"by":[45,176],"generator":[46],"tools":[47],"that":[48,78,116,144,172,194,226],"aim":[49],"automatically":[51,106,196],"extract":[52],"selector,":[55],"as":[56,58],"well":[57],"other":[59],"compiler":[60,231],"components,":[61],"application-specific":[63,163],"processors":[65],"from":[66,169,198],"generic":[67],"processor":[68,200,235],"models.":[69],"A":[70],"major":[71],"advantage":[72],"is":[77,80,95,122,210],"it":[79],"suitable":[81],"static":[83],"analysis":[84],"and":[85],"allows":[86],"verify":[88],"properties":[89,171,205],"a":[91,101,117,214],"given":[92,118],"specification.":[93],"Completeness":[94],"an":[96],"important":[97],"example":[98],"such":[100],"property,":[102],"particular":[104],"generated":[107],"Tree":[109],"automata":[110],"used":[113],"prove":[115],"selector":[120,192],"specification":[121,209],"complete,":[123],"i.e.,":[124],"actually":[126],"generate":[127],"machine":[128],"all":[131],"possible":[132],"input":[133],"programs.":[134],"Traditional":[135],"approaches":[136],"completeness":[138,216],"tests":[139],"cannot":[140],"represent":[141],"dynamic":[142,155,166],"checks":[143,156,167],"may":[145],"disable":[146],"certain":[147],"rules":[149],"during":[150],"generation.":[152],"However,":[153],"these":[154,204],"occur":[157],"frequently":[159],"compilers":[161],"targeting":[162],"processors.":[164],"arise":[168],"hidden":[170],"are":[173,195,224],"not":[174],"captured":[175],"terminal":[178,187],"symbols":[179],"notation.":[184],"We":[185],"apply":[186],"splitting":[188],"specifications":[193],"derived":[197],"structural":[199],"models":[201],"make":[203],"explicit.":[206],"transformed":[208],"then":[211],"verified":[212],"using":[213],"traditional":[215],"test.":[217],"If":[218],"test":[220],"fails,":[221],"counter":[222],"examples":[223],"presented":[225],"allow":[227],"adopt":[229],"or":[232],"extend":[233],"model":[236],"accordingly.":[237]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}