{"id":"https://openalex.org/W4378589447","doi":"https://doi.org/10.1145/3597926.3598065","title":"Type Batched Program Reduction","display_name":"Type Batched Program Reduction","publication_year":2023,"publication_date":"2023-07-12","ids":{"openalex":"https://openalex.org/W4378589447","doi":"https://doi.org/10.1145/3597926.3598065"},"language":"en","primary_location":{"id":"doi:10.1145/3597926.3598065","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3597926.3598065","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM SIGSOFT International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"},"type":"paratext","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/7978316","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030803678","display_name":"Golnaz Gharachorlu","orcid":"https://orcid.org/0000-0002-9891-2811"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Golnaz Gharachorlu","raw_affiliation_strings":["Simon Fraser University, Canada","Simon Fraser University"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043431516","display_name":"William N. Sumner","orcid":"https://orcid.org/0000-0001-8592-033X"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nick Sumner","raw_affiliation_strings":["Simon Fraser University, Canada","Simon Fraser University"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030803678"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":0.3002,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.47242535,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"398","last_page":"410"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9089999794960022,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9089999794960022,"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/reduction","display_name":"Reduction (mathematics)","score":0.7053442001342773},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6282508373260498},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13293519616127014}],"concepts":[{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7053442001342773},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6282508373260498},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13293519616127014},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3597926.3598065","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3597926.3598065","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM SIGSOFT International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"},{"id":"pmh:oai:zenodo.org:7978316","is_oa":true,"landing_page_url":"https://zenodo.org/record/7978316","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"},{"id":"pmh:oai:zenodo.org:7978328","is_oa":true,"landing_page_url":"https://zenodo.org/record/7978328","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"},{"id":"doi:10.5281/zenodo.7978327","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.7978327","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""},{"id":"doi:10.5281/zenodo.7978328","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.7978328","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"pmh:oai:zenodo.org:7978316","is_oa":true,"landing_page_url":"https://zenodo.org/record/7978316","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"},"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[{"id":"https://openalex.org/G2271590008","display_name":null,"funder_award_id":"RGPIN 2020","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G6221715925","display_name":null,"funder_award_id":"RGPIN","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G8605654038","display_name":null,"funder_award_id":"RGPIN-2020-06394","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1501503542","https://openalex.org/W1968847337","https://openalex.org/W2032636723","https://openalex.org/W2062272819","https://openalex.org/W2121217767","https://openalex.org/W2146634627","https://openalex.org/W2151226386","https://openalex.org/W2155877593","https://openalex.org/W2165530417","https://openalex.org/W2170224888","https://openalex.org/W2513070042","https://openalex.org/W2618191600","https://openalex.org/W2767468415","https://openalex.org/W2767798196","https://openalex.org/W2794859654","https://openalex.org/W2886792510","https://openalex.org/W2888445849","https://openalex.org/W2891688103","https://openalex.org/W2898480012","https://openalex.org/W2932065239","https://openalex.org/W2964150020","https://openalex.org/W2967352598","https://openalex.org/W3000668696","https://openalex.org/W3006677134","https://openalex.org/W3111812234","https://openalex.org/W3145163650","https://openalex.org/W3168488662","https://openalex.org/W3173506450","https://openalex.org/W3173820372","https://openalex.org/W3175251690","https://openalex.org/W3175389667","https://openalex.org/W3193977407","https://openalex.org/W4200595125","https://openalex.org/W4238083723","https://openalex.org/W4281769395","https://openalex.org/W4378589447"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2096946506","https://openalex.org/W2350741829","https://openalex.org/W3004735627","https://openalex.org/W3032668683"],"abstract_inverted_index":{"Given":[0],"a":[1,4,12,67,81,97,113,136],"program":[2,8,14,26,57,98,114,155],"with":[3,116],"property":[5,18],"of":[6,31,66,96,128,138],"interest,":[7],"reduction":[9,133],"searches":[10],"for":[11,109,149],"smaller":[13],"that":[15,71],"preserves":[16],"the":[17,85,102,126,129],"and":[19,50],"is":[20],"easier":[21],"to":[22,46,63,75,78,91,124],"understand.":[23],"Domain":[24],"agnostic":[25],"reducers":[27,131],"can":[28],"reduce":[29,79,93],"programs":[30,140],"multiple":[32,94,142],"languages":[33],"without":[34],"extra":[35],"domain":[36],"knowledge.":[37],"Despite":[38],"their":[39,117],"reusability,":[40],"they":[41],"may":[42],"still":[43],"take":[44],"hours":[45],"run,":[47],"hindering":[48],"productivity":[49],"scalability.":[51],"This":[52,145],"paper":[53],"proposes":[54],"type":[55],"batched":[56],"reduction,":[58],"which":[59],"uses":[60],"machine":[61],"learning":[62],"suggest":[64],"portions":[65,95],"program,":[68],"or":[69],"batches,":[70],"are":[72],"most":[73],"likely":[74],"be":[76],"advantageous":[77],"at":[80,99],"particular":[82],"point":[83],"in":[84,132,152],"reduction.":[86,156],"We":[87],"also":[88],"extend":[89],"this":[90],"jointly":[92],"once,":[100],"improving":[101],"performance":[103],"further.":[104],"Suggesting":[105],"an":[106],"appropriate":[107],"order":[108],"removing":[110],"batches":[111],"from":[112,141],"along":[115],"potential":[118],"simultaneous":[119],"removal":[120],"enables":[121],"our":[122],"reducer":[123],"outperform":[125],"state":[127],"art":[130],"time":[134],"over":[135],"set":[137],"large":[139],"programming":[143],"languages.":[144],"work":[146],"lays":[147],"foundations":[148],"further":[150],"improvements":[151],"ML":[153],"guided":[154]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}