{"id":"https://openalex.org/W230398473","doi":null,"title":"Verifying Compiler Transformations for Concurrent Programs","display_name":"Verifying Compiler Transformations for Concurrent Programs","publication_year":2008,"publication_date":"2008-11-01","ids":{"openalex":"https://openalex.org/W230398473","mag":"230398473"},"language":"en","primary_location":{"id":"mag:230398473","doi":null,"is_oa":false,"landing_page_url":"https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/tr-2008-171-latest-03-11-09.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5045088961","display_name":"Sebastian Burckhardt","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sebastian Burckhardt","raw_affiliation_strings":["Microsoft"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040009052","display_name":"Madanlal Musuvathi","orcid":"https://orcid.org/0000-0002-2482-7892","observed_orcids":["https://orcid.org/0000-0002-2482-7892"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Madanlal Musuvathi","raw_affiliation_strings":["Microsoft"],"raw_orcid":"https://orcid.org/0000-0002-2482-7892","affiliations":[{"raw_affiliation_string":"Microsoft","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001418143","display_name":"Vasu Singh","orcid":"https://orcid.org/0009-0002-7886-6464","observed_orcids":["https://orcid.org/0009-0002-7886-6464","https://orcid.org/0009-0003-5468-7899"]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Vasu Singh","raw_affiliation_strings":["\u00c9cole Polytechnique, F\u00e9d\u00e9rale de Lausanne#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique, F\u00e9d\u00e9rale de Lausanne#TAB#","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040009052","display_name":"Madanlal Musuvathi","orcid":"https://orcid.org/0000-0002-2482-7892","observed_orcids":["https://orcid.org/0000-0002-2482-7892"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Madan Musuvathi","raw_affiliation_strings":["Microsoft"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.9732,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.92476126,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"19","last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9932000041007996,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9932000041007996,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0035000001080334187,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/concurrent-programs","display_name":"concurrent programs","score":0.9710000157356262},{"id":"https://openalex.org/keywords/memory-models","display_name":"memory models","score":0.9620000123977661},{"id":"https://openalex.org/keywords/relaxed-memory-models","display_name":"relaxed memory models","score":0.8989999890327454},{"id":"https://openalex.org/keywords/event-streams","display_name":"event streams","score":0.9869999885559082},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.6489999890327454},{"id":"https://openalex.org/keywords/travers","display_name":"Travers","score":0.7639999985694885}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8798993825912476},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8761788010597229},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.8300588726997375},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.6922093629837036},{"id":"https://openalex.org/C68366613","wikidata":"https://www.wikidata.org/wiki/Q5156378","display_name":"Compiler correctness","level":3,"score":0.5440934300422668},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.5286101698875427},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4735873341560364},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.43289339542388916},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.428536057472229},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.416429728269577},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.19210311770439148}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:230398473","doi":null,"is_oa":false,"landing_page_url":"https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/tr-2008-171-latest-03-11-09.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1482397304","https://openalex.org/W1589643726","https://openalex.org/W2030159266","https://openalex.org/W2035030296","https://openalex.org/W2052735108","https://openalex.org/W2085407655","https://openalex.org/W2091085450","https://openalex.org/W2105980774","https://openalex.org/W2125346056","https://openalex.org/W2129695855","https://openalex.org/W2152885346","https://openalex.org/W2160781056"],"related_works":["https://openalex.org/W7096645259","https://openalex.org/W1541537810","https://openalex.org/W41094794","https://openalex.org/W2132396668","https://openalex.org/W2134898533","https://openalex.org/W1598187694","https://openalex.org/W2271577876","https://openalex.org/W2134561344","https://openalex.org/W2783602518","https://openalex.org/W7100069380"],"abstract_inverted_index":{"Compilers":[0],"transform":[1],"programs,":[2,17],"either":[3],"to":[4,8,105],"optimize":[5],"performance":[6],"or":[7,107,115],"translate":[9],"language-level":[10,44],"constructs":[11],"into":[12],"hardware":[13,50],"primitives.":[14],"For":[15],"concurrent":[16,73],"ensuring":[18],"that":[19],"a":[20,52,61,80,99],"transformation":[21],"preserves":[22],"the":[23,26,34,40,43,67,117,137,143],"semantics":[24,41],"of":[25,42,69,83,119],"input":[27],"program":[28],"can":[29],"be":[30],"challenging.":[31],"In":[32,56,129],"particular,":[33],"emitted":[35],"code":[36],"must":[37],"correctly":[38],"emulate":[39],"memory":[45,54,84,127],"model":[46],"when":[47],"running":[48],"on":[49,79,90],"with":[51],"relaxed":[53],"model.":[55],"this":[57,130],"paper,":[58],"we":[59,113,132],"present":[60],"novel":[62],"proof":[63,96],"methodology":[64,76,97],"for":[65,72,125],"proving":[66],"soundness":[68,118],"compiler":[70,109,123,140,147],"transformations":[71,124],"programs.":[74],"Our":[75],"is":[77],"based":[78],"new":[81],"formalization":[82],"models":[85],"as":[86],"dynamic":[87],"rewrite":[88],"rules":[89],"event":[91],"streams.":[92],"We":[93],"implement":[94],"our":[95],"in":[98,136,142],"first-of-its-kind":[100],"semi-automated":[101],"tool":[102],"called":[103],"Traver":[104],"verify":[106],"falsify":[108],"transformations.":[110],"Using":[111],"Traver,":[112],"prove":[114],"refute":[116],"several":[120],"commonly":[121],"used":[122],"various":[126],"models.":[128],"process,":[131],"find":[133],"subtle":[134],"bugs":[135],"CLR":[138],"JIT":[139,146],"and":[141],"JSR-133":[144],"Java":[145],"recommendations.":[148]},"counts_by_year":[],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}