{"id":"https://openalex.org/W4390603418","doi":"https://doi.org/10.1145/3632900","title":"Guided Equality Saturation","display_name":"Guided Equality Saturation","publication_year":2024,"publication_date":"2024-01-02","ids":{"openalex":"https://openalex.org/W4390603418","doi":"https://doi.org/10.1145/3632900"},"language":"en","primary_location":{"id":"doi:10.1145/3632900","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3632900","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3632900","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3632900","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101638400","display_name":"Thomas K\u0153hler","orcid":"https://orcid.org/0000-0001-8461-8075"},"institutions":[{"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/I4210127166","display_name":"Centre Inria de l'Universit\u00e9 de Lorraine","ror":"https://ror.org/03fcjvn64","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210127166"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Thomas K\u0153hler","raw_affiliation_strings":["ICube lab - Universit\u00e9 de Strasbourg - CNRS, Strasbourg, France","Inria, Nancy, France","Inria, Nancy, France / ICube lab - Universit\u00e9 de Strasbourg - CNRS, Strasbourg, France"],"raw_orcid":"https://orcid.org/0000-0001-8461-8075","affiliations":[{"raw_affiliation_string":"ICube lab - Universit\u00e9 de Strasbourg - CNRS, Strasbourg, France","institution_ids":["https://openalex.org/I68947357","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Inria, Nancy, France","institution_ids":["https://openalex.org/I4210127166"]},{"raw_affiliation_string":"Inria, Nancy, France / ICube lab - Universit\u00e9 de Strasbourg - CNRS, Strasbourg, France","institution_ids":["https://openalex.org/I68947357","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045703198","display_name":"Andr\u00e9s Goens","orcid":"https://orcid.org/0000-0002-0409-1363"},"institutions":[{"id":"https://openalex.org/I4210135670","display_name":"Amsterdam University of the Arts","ror":"https://ror.org/04dde1554","country_code":"NL","type":"education","lineage":["https://openalex.org/I4210135670"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB","NL"],"is_corresponding":false,"raw_author_name":"Andr\u00e9s Goens","raw_affiliation_strings":["University of Amsterdam, Amsterdam, Netherlands","University of Edinburgh, Edinburgh, United Kingdom","University of Amsterdam, Amsterdam, Netherlands / University of Edinburgh, Edinburgh, United Kingdom","UvA - University of Amsterdam [Amsterdam] = Universiteit van Amsterdam (Spui 21 1012 WX Amsterdam - Netherlands)"],"raw_orcid":"https://orcid.org/0000-0002-0409-1363","affiliations":[{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]},{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands / University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209","https://openalex.org/I887064364"]},{"raw_affiliation_string":"UvA - University of Amsterdam [Amsterdam] = Universiteit van Amsterdam (Spui 21 1012 WX Amsterdam - Netherlands)","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087494634","display_name":"Siddharth Bhat","orcid":"https://orcid.org/0009-0007-6410-3681"},"institutions":[{"id":"https://openalex.org/I3130638677","display_name":"Edinburgh College","ror":"https://ror.org/04vpa6h32","country_code":"GB","type":"education","lineage":["https://openalex.org/I3130638677"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Siddharth Bhat","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom","Edin. - University of Edinburgh (Old College South Bridge Edinburgh EH8 9YL - United Kingdom)"],"raw_orcid":"https://orcid.org/0009-0007-6410-3681","affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Edin. - University of Edinburgh (Old College South Bridge Edinburgh EH8 9YL - United Kingdom)","institution_ids":["https://openalex.org/I3130638677","https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055618037","display_name":"Tobias Grosser","orcid":"https://orcid.org/0000-0003-3874-6003"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]},{"id":"https://openalex.org/I3130638677","display_name":"Edinburgh College","ror":"https://ror.org/04vpa6h32","country_code":"GB","type":"education","lineage":["https://openalex.org/I3130638677"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Tobias Grosser","raw_affiliation_strings":["University of Cambridge, Cambridge, United Kingdom","University of Edinburgh, Edinburgh, United Kingdom","Edin. - University of Edinburgh (Old College South Bridge Edinburgh EH8 9YL - United Kingdom)","University of Cambridge, Cambridge, United Kingdom / University of Edinburgh, Edinburgh, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-3874-6003","affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Edin. - University of Edinburgh (Old College South Bridge Edinburgh EH8 9YL - United Kingdom)","institution_ids":["https://openalex.org/I3130638677","https://openalex.org/I98677209"]},{"raw_affiliation_string":"University of Cambridge, Cambridge, United Kingdom / University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209","https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047010988","display_name":"Phil Trinder","orcid":"https://orcid.org/0000-0003-0190-7010"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Phil Trinder","raw_affiliation_strings":["University of Glasgow, Glasgow, United Kingdom","University of Glasgow (Glasgow G12 8QQ Scotland - United Kingdom)"],"raw_orcid":"https://orcid.org/0000-0003-0190-7010","affiliations":[{"raw_affiliation_string":"University of Glasgow, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]},{"raw_affiliation_string":"University of Glasgow (Glasgow G12 8QQ Scotland - United Kingdom)","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016319844","display_name":"Michel Steuwer","orcid":"https://orcid.org/0000-0001-5048-0741"},"institutions":[{"id":"https://openalex.org/I3130638677","display_name":"Edinburgh College","ror":"https://ror.org/04vpa6h32","country_code":"GB","type":"education","lineage":["https://openalex.org/I3130638677"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["DE","GB"],"is_corresponding":false,"raw_author_name":"Michel Steuwer","raw_affiliation_strings":["TU Berlin, Berlin, Germany","University of Edinburgh, Edinburgh, United Kingdom","Edin. - University of Edinburgh (Old College South Bridge Edinburgh EH8 9YL - United Kingdom)"],"raw_orcid":"https://orcid.org/0000-0001-5048-0741","affiliations":[{"raw_affiliation_string":"TU Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Edin. - University of Edinburgh (Old College South Bridge Edinburgh EH8 9YL - United Kingdom)","institution_ids":["https://openalex.org/I3130638677","https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101638400"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210127166","https://openalex.org/I68947357"],"apc_list":null,"apc_paid":null,"fwci":2.268,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.88824305,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"8","issue":"POPL","first_page":"1727","last_page":"1758"},"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.9997000098228455,"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.9997000098228455,"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/T10260","display_name":"Software Engineering Research","score":0.9968000054359436,"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.9940999746322632,"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/rewriting","display_name":"Rewriting","score":0.9213248491287231},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7927637100219727},{"id":"https://openalex.org/keywords/saturated-mutagenesis","display_name":"Saturated mutagenesis","score":0.5610285401344299},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5601896643638611},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.504018247127533},{"id":"https://openalex.org/keywords/saturation","display_name":"Saturation (graph theory)","score":0.4979071617126465},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.4728562831878662},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.4594889283180237},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.4571504592895508},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4322908818721771},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42373979091644287},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.4183771014213562},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.39286649227142334},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27785593271255493}],"concepts":[{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.9213248491287231},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7927637100219727},{"id":"https://openalex.org/C109129352","wikidata":"https://www.wikidata.org/wiki/Q7426583","display_name":"Saturated mutagenesis","level":4,"score":0.5610285401344299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5601896643638611},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.504018247127533},{"id":"https://openalex.org/C9930424","wikidata":"https://www.wikidata.org/wiki/Q7426587","display_name":"Saturation (graph theory)","level":2,"score":0.4979071617126465},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.4728562831878662},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.4594889283180237},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.4571504592895508},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4322908818721771},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42373979091644287},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.4183771014213562},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.39286649227142334},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27785593271255493},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C143065580","wikidata":"https://www.wikidata.org/wiki/Q3285695","display_name":"Mutant","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3632900","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3632900","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3632900","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04372044v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04372044","pdf_url":"https://inria.hal.science/hal-04372044v1/document","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"51st ACM SIGPLAN Symposium on Principles of Programming Languages (POPL 2024), Jan 2024, London, United Kingdom. ⟨10.1145/3632900⟩","raw_type":"Conference papers"},{"id":"pmh:oai:dare.uva.nl:publications/c1a50172-2e08-4fdd-ba02-1bc19435aeae","is_oa":true,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/guided-equality-saturation(c1a50172-2e08-4fdd-ba02-1bc19435aeae).html","pdf_url":"https://pure.uva.nl/ws/files/161081553/Guided_Equality_Saturation.pdf","source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"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":"K\u0153hler, T, Goens, A, Bhat, S, Grosser, T, Trinder, P & Steuwer, M 2024, 'Guided Equality Saturation', Proceedings of the ACM on Programming Languages, vol. 8, no. POPL, 58. https://doi.org/10.1145/3632900","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:eprints.gla.ac.uk:308331","is_oa":true,"landing_page_url":null,"pdf_url":"https://eprints.gla.ac.uk/308331/1/308331.pdf","source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Articles"}],"best_oa_location":{"id":"doi:10.1145/3632900","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3632900","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3632900","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.800000011920929,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G7037259260","display_name":null,"funder_award_id":"EP/V038699/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7415281536","display_name":"Dijkstra's Pipe: Timing-Secure Processors by Design","funder_award_id":"EP/V038699/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4390603418.pdf","grobid_xml":"https://content.openalex.org/works/W4390603418.grobid-xml"},"referenced_works_count":88,"referenced_works":["https://openalex.org/W15103390","https://openalex.org/W1480909796","https://openalex.org/W1494812539","https://openalex.org/W1498523273","https://openalex.org/W1519551513","https://openalex.org/W1524804222","https://openalex.org/W1554187855","https://openalex.org/W1563019084","https://openalex.org/W1574609262","https://openalex.org/W1599039905","https://openalex.org/W1701372208","https://openalex.org/W1763095070","https://openalex.org/W1825294361","https://openalex.org/W1854197585","https://openalex.org/W1968386045","https://openalex.org/W1975638108","https://openalex.org/W1978948468","https://openalex.org/W1989985614","https://openalex.org/W1989988531","https://openalex.org/W1997978901","https://openalex.org/W2013156670","https://openalex.org/W2022589543","https://openalex.org/W2037085273","https://openalex.org/W2037405229","https://openalex.org/W2052796303","https://openalex.org/W2055312318","https://openalex.org/W2082283048","https://openalex.org/W2082352135","https://openalex.org/W2084917734","https://openalex.org/W2091657052","https://openalex.org/W2097414162","https://openalex.org/W2098180475","https://openalex.org/W2101555938","https://openalex.org/W2128166167","https://openalex.org/W2130175237","https://openalex.org/W2138865396","https://openalex.org/W2152397470","https://openalex.org/W2153131284","https://openalex.org/W2506025915","https://openalex.org/W2561675875","https://openalex.org/W2568721247","https://openalex.org/W2618564128","https://openalex.org/W2625458075","https://openalex.org/W2735882127","https://openalex.org/W2772612468","https://openalex.org/W2780042365","https://openalex.org/W2897762392","https://openalex.org/W2899268689","https://openalex.org/W2911450990","https://openalex.org/W2961619211","https://openalex.org/W2981815722","https://openalex.org/W2986336497","https://openalex.org/W2991552299","https://openalex.org/W3007997627","https://openalex.org/W3008010570","https://openalex.org/W3014415287","https://openalex.org/W3033423882","https://openalex.org/W3033748891","https://openalex.org/W3047091820","https://openalex.org/W3047196046","https://openalex.org/W3048586522","https://openalex.org/W3082570516","https://openalex.org/W3099525000","https://openalex.org/W3100626325","https://openalex.org/W3117137355","https://openalex.org/W3139246295","https://openalex.org/W3153044352","https://openalex.org/W3163649573","https://openalex.org/W3178506813","https://openalex.org/W3207208385","https://openalex.org/W3207460439","https://openalex.org/W3208305170","https://openalex.org/W4205928248","https://openalex.org/W4206504442","https://openalex.org/W4221005464","https://openalex.org/W4229975054","https://openalex.org/W4230919050","https://openalex.org/W4233942885","https://openalex.org/W4240382083","https://openalex.org/W4246166885","https://openalex.org/W4255653201","https://openalex.org/W4256124958","https://openalex.org/W4307308174","https://openalex.org/W4312205956","https://openalex.org/W4315630513","https://openalex.org/W4360603851","https://openalex.org/W6604894765","https://openalex.org/W6965408216"],"related_works":["https://openalex.org/W2045049461","https://openalex.org/W1978893398","https://openalex.org/W2201908702","https://openalex.org/W4381094582","https://openalex.org/W2466303427","https://openalex.org/W2566257015","https://openalex.org/W2963444893","https://openalex.org/W2111172916","https://openalex.org/W2272231869","https://openalex.org/W47107507"],"abstract_inverted_index":{"Rewriting":[0],"is":[1,19,35,78,138],"a":[2,20,27,84,100,105,152,173,183,187,247,262],"principled":[3],"term":[4,88,150],"transformation":[5],"technique":[6,103],"with":[7,318],"uses":[8],"across":[9],"theorem":[10,15],"proving":[11],"and":[12,80,157,214,253,273,305],"compilation.":[13],"In":[14],"proving,":[16],"each":[17],"rewrite":[18,32,44,91],"proof":[21,234,244],"step;":[22],"in":[23,87,95,172,230,239,259,286],"compilation,":[24],"rewrites":[25],"optimize":[26],"program":[28],"term.":[29],"While":[30],"developing":[31],"sequences":[33],"manually":[34],"possible,":[36],"this":[37],"process":[38],"does":[39,133],"not":[40,64,134],"scale":[41,65,108],"to":[42,66,107,151,161,269,281,299],"larger":[43],"sequences.":[45],"Automated":[46],"rewriting":[47,77,102,109,137,165],"techniques,":[48],"like":[49],"greedy":[50],"simplification":[51],"or":[52,90,186],"equality":[53,122,131,144,176,197,218,228,271,296,312],"saturation,":[54,272],"work":[55],"well":[56],"without":[57],"requiring":[58],"human":[59,112,126],"input.":[60],"Yet,":[61],"they":[62],"do":[63],"large":[67],"search":[68],"spaces,":[69],"limiting":[70],"the":[71,148,159,162,196,212,231,240,287,290,315],"complexity":[72],"of":[73,175,216,242,249,265,289,309],"tasks":[74,166],"where":[75,294],"automated":[76,130],"effective,":[79],"meaning":[81],"that":[82,124,192,278],"just":[83],"small":[85],"increase":[86],"size":[89],"length":[92],"may":[93,167,202],"result":[94],"failure.":[96],"This":[97],"paper":[98],"proposes":[99],"semi-automatic":[101],"as":[104,246],"means":[106],"by":[110,195],"allowing":[111],"insight":[113],"at":[114,319],"key":[115],"decision":[116],"points.":[117],"Specifically,":[118],"we":[119,225],"propose":[120],"guided":[121,217,227,311],"saturation":[123,132,145,177,198,219,229,297,313],"embraces":[125],"guidance":[127],"when":[128,267],"fully":[129],"scale.":[135],"The":[136],"split":[139],"into":[140],"two":[141,221],"simpler":[142],"automatic":[143],"steps:":[146],"from":[147,158],"original":[149],"human-provided":[153],"intermediate":[154],"guide":[155,160,180],",":[156],"target.":[163],"Complex":[164],"require":[168],"multiple":[169],"guides,":[170,322],"resulting":[171],"sequence":[174],"steps.":[178,255],"A":[179],"can":[181,274],"be":[182,203,282],"complete":[184,208],"term,":[185],"sketch":[188],"containing":[189],"undefined":[190],"elements":[191],"are":[193,237],"instantiated":[194],"search.":[199],"Such":[200],"sketches":[201],"far":[204],"more":[205],"concise":[206],"than":[207,261,327],"terms.":[209],"We":[210],"demonstrate":[211],"generality":[213],"effectiveness":[215],"using":[220,306,325],"case":[222],"studies.":[223],"First,":[224],"integrate":[226],"Lean":[232],"4":[233],"assistant.":[235],"Proofs":[236],"written":[238],"style":[241],"textbook":[243],"sketches,":[245],"series":[248],"calculations":[250],"omitting":[251],"details":[252],"skipping":[254],"These":[256],"proofs":[257,277],"conclude":[258],"less":[260,326],"second":[263],"instead":[264],"minutes":[266],"compared":[268],"unguided":[270,295],"find":[275],"complex":[276],"previously":[279],"had":[280],"done":[283],"manually.":[284],"Second,":[285],"compiler":[288],"RISE":[291],"array":[292],"language,":[293],"fails":[298],"perform":[300],"optimizations":[301,317],"within":[302,323],"an":[303],"hour":[304],"60":[307],"GB":[308,329],"memory,":[310],"performs":[314],"same":[316],"most":[320],"3":[321],"seconds":[324],"1":[328],"memory.":[330]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}