{"id":"https://openalex.org/W2060205259","doi":"https://doi.org/10.1145/2814270.2814308","title":"Galois transformers and modular abstract interpreters: reusable metatheory for program analysis","display_name":"Galois transformers and modular abstract interpreters: reusable metatheory for program analysis","publication_year":2015,"publication_date":"2015-10-23","ids":{"openalex":"https://openalex.org/W2060205259","doi":"https://doi.org/10.1145/2814270.2814308","mag":"2060205259"},"language":"en","primary_location":{"id":"doi:10.1145/2814270.2814308","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2814270.2814308","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2814270.2814308","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2814270.2814308","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019557654","display_name":"David Darais","orcid":"https://orcid.org/0000-0003-2314-0287"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David Darais","raw_affiliation_strings":["University of Maryland at College Park, USA","University of Maryland at College Park. , USA"],"affiliations":[{"raw_affiliation_string":"University of Maryland at College Park, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"University of Maryland at College Park. , USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086121459","display_name":"Matthew Might","orcid":"https://orcid.org/0000-0002-8430-5316"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Might","raw_affiliation_strings":["University of Utah, USA"],"affiliations":[{"raw_affiliation_string":"University of Utah, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091183810","display_name":"David Van Horn","orcid":"https://orcid.org/0000-0002-9201-6864"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Van Horn","raw_affiliation_strings":["University of Maryland at College Park, USA","University of Maryland at College Park. , USA"],"affiliations":[{"raw_affiliation_string":"University of Maryland at College Park, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"University of Maryland at College Park. , USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019557654"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":4.4509,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.94843078,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"552","last_page":"571"},"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.9995999932289124,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9995999932289124,"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/T10142","display_name":"Formal Methods in Verification","score":0.9976000189781189,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9961000084877014,"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/soundness","display_name":"Soundness","score":0.7754802703857422},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7621480822563171},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6365088820457458},{"id":"https://openalex.org/keywords/metatheory","display_name":"Metatheory","score":0.5658402442932129},{"id":"https://openalex.org/keywords/interpreter","display_name":"Interpreter","score":0.5118727087974548},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.4991030693054199},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.4686887562274933},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3740312457084656},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1692884862422943}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.7754802703857422},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7621480822563171},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6365088820457458},{"id":"https://openalex.org/C39387531","wikidata":"https://www.wikidata.org/wiki/Q1096708","display_name":"Metatheory","level":2,"score":0.5658402442932129},{"id":"https://openalex.org/C122783720","wikidata":"https://www.wikidata.org/wiki/Q183065","display_name":"Interpreter","level":2,"score":0.5118727087974548},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4991030693054199},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.4686887562274933},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3740312457084656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1692884862422943},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2814270.2814308","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2814270.2814308","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2814270.2814308","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1411.3962","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1411.3962","pdf_url":"https://arxiv.org/pdf/1411.3962","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.720.9314","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.720.9314","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://matt.might.net/papers/darais2015galois.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.761.5717","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.761.5717","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1411.3962.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/2814270.2814308","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2814270.2814308","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2814270.2814308","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2115998816","display_name":null,"funder_award_id":"FA8750-15-2-0092","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G2506076202","display_name":null,"funder_award_id":"FA8750-12-2-0106","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G3057193586","display_name":null,"funder_award_id":"1350344","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3631985941","display_name":null,"funder_award_id":"AFRL FA8750-15-2-0092 and FA8750-12-2-0106","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G4713059963","display_name":null,"funder_award_id":"FA8750","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G4935209912","display_name":null,"funder_award_id":"AFRL FA8750-15-2-0092","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5634150522","display_name":null,"funder_award_id":"CAREER 1350344","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5921281487","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G65565640","display_name":null,"funder_award_id":"FA8750-15-2- 0092, FA8750-12-2-0106","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G750253582","display_name":null,"funder_award_id":"CAREER grant 1350344","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2060205259.pdf","grobid_xml":"https://content.openalex.org/works/W2060205259.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W10127936","https://openalex.org/W52562630","https://openalex.org/W148396834","https://openalex.org/W166407345","https://openalex.org/W781716309","https://openalex.org/W1553894716","https://openalex.org/W1599217540","https://openalex.org/W1969599528","https://openalex.org/W1975914482","https://openalex.org/W2013885073","https://openalex.org/W2014764321","https://openalex.org/W2025990331","https://openalex.org/W2032137108","https://openalex.org/W2037984920","https://openalex.org/W2043100293","https://openalex.org/W2046656770","https://openalex.org/W2046699259","https://openalex.org/W2051527230","https://openalex.org/W2103714221","https://openalex.org/W2105443946","https://openalex.org/W2110507526","https://openalex.org/W2140430779","https://openalex.org/W2141576692","https://openalex.org/W2142098311","https://openalex.org/W2149237601","https://openalex.org/W2162544703","https://openalex.org/W3003375038","https://openalex.org/W3163546604","https://openalex.org/W4235410435","https://openalex.org/W4250522981","https://openalex.org/W4251478049"],"related_works":["https://openalex.org/W1756852158","https://openalex.org/W2750284450","https://openalex.org/W2950202488","https://openalex.org/W2604424424","https://openalex.org/W4390604711","https://openalex.org/W2867457158","https://openalex.org/W2159846532","https://openalex.org/W2789873982","https://openalex.org/W2979331965","https://openalex.org/W2405455629"],"abstract_inverted_index":{"The":[0],"design":[1,193],"and":[2,23,31,40,57,103,127,140,144,176,194],"implementation":[3,56,195],"of":[4,43,52,63,89,113,156,165,189,211],"static":[5,37,66],"analyzers":[6,67,207],"has":[7],"become":[8],"increasingly":[9],"systematic.":[10],"Yet":[11],"for":[12,96,128,174,179],"a":[13,50,82,87,119,132,157,171,197,209],"given":[14],"language":[15,115],"or":[16],"analysis":[17,38,98,134,138,192],"feature,":[18],"it":[19,33,131],"often":[20],"requires":[21],"tedious":[22],"error":[24],"prone":[25],"work":[26],"to":[27,196,204],"implement":[28,93],"an":[29],"analyzer":[30],"prove":[32],"sound.":[34],"In":[35,79],"short,":[36],"features":[39,139],"their":[41],"proofs":[42,148],"soundness":[44,147],"do":[45],"not":[46,150],"compose":[47],"well,":[48],"causing":[49],"dearth":[51],"reuse":[53],"in":[54,191],"both":[55],"metatheory.":[58],"We":[59],"solve":[60],"the":[61,114,154,187,202],"problem":[62],"systematically":[64],"constructing":[65],"by":[68,163],"introducing":[69],"Galois":[70,76,120,168,184],"transformers:":[71],"monad":[72,90,158],"transformers":[73,91,169,185],"that":[74,92],"transport":[75],"connection":[77],"properties.":[78],"concert":[80],"with":[81],"monadic":[83],"interpreter,":[84],"we":[85],"define":[86],"library":[88],"building":[94],"blocks":[95],"classic":[97],"parameters":[99],"like":[100],"context,":[101],"path,":[102],"heap":[104],"(in)sensitivity.":[105],"Moreover,":[106],"these":[107,183],"can":[108,122],"be":[109,123,151],"composed":[110],"together":[111],"independent":[112],"being":[116],"analyzed.":[117],"Significantly,":[118],"transformer":[121,159],"proved":[124],"sound":[125,162,206],"once":[126],"all,":[129],"making":[130],"reusable":[133,175],"component.":[135],"As":[136],"new":[137],"abstractions":[141],"are":[142],"developed":[143],"mixed":[145],"in,":[146],"need":[149],"reconstructed,":[152],"as":[153],"composition":[155],"stack":[160],"is":[161],"virtue":[164],"its":[166],"constituents.":[167],"provide":[170],"viable":[172],"foundation":[173],"composable":[177],"metatheory":[178],"program":[180],"analysis.":[181],"Finally,":[182],"shift":[186],"level":[188,198],"abstraction":[190],"where":[199],"non-specialists":[200],"have":[201],"ability":[203],"synthesize":[205],"over":[208],"number":[210],"parameters.":[212]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}