{"id":"https://openalex.org/W4414630705","doi":"https://doi.org/10.1007/978-3-032-04167-8_15","title":"Iterative Monomorphisation","display_name":"Iterative Monomorphisation","publication_year":2025,"publication_date":"2025-09-14","ids":{"openalex":"https://openalex.org/W4414630705","doi":"https://doi.org/10.1007/978-3-032-04167-8_15"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-04167-8_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-04167-8_15","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-04167-8_15.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-04167-8_15.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5099785586","display_name":"Tanguy Bozec","orcid":null},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE","FR"],"is_corresponding":false,"raw_author_name":"Tanguy Bozec","raw_affiliation_strings":["ENS Paris-Saclay, Universit\u00e9 Paris-Saclay, Gif-sur-Yvette, France","Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Munich, Germany"],"raw_orcid":"https://orcid.org/0009-0005-9497-4168","affiliations":[{"raw_affiliation_string":"ENS Paris-Saclay, Universit\u00e9 Paris-Saclay, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I277688954"]},{"raw_affiliation_string":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Munich, Germany","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079200257","display_name":"Jasmin Christian Blanchette","orcid":"https://orcid.org/0000-0002-8367-0936"},"institutions":[{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jasmin Blanchette","raw_affiliation_strings":["Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0002-8367-0936","affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Munich, Germany","institution_ids":["https://openalex.org/I8204097"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":3.363,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.93029475,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"269","last_page":"286"},"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.9983999729156494,"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.9983999729156494,"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.9750999808311462,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.972100019454956,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.6363999843597412},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.5282999873161316},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.47530001401901245},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.44600000977516174},{"id":"https://openalex.org/keywords/iterative-refinement","display_name":"Iterative refinement","score":0.41530001163482666}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7893000245094299},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.6363999843597412},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.5282999873161316},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.47530001401901245},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46230000257492065},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.44600000977516174},{"id":"https://openalex.org/C2779982483","wikidata":"https://www.wikidata.org/wiki/Q6094420","display_name":"Iterative refinement","level":2,"score":0.41530001163482666},{"id":"https://openalex.org/C143587482","wikidata":"https://www.wikidata.org/wiki/Q1543216","display_name":"Iterative and incremental development","level":2,"score":0.36500000953674316},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34850001335144043},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3149999976158142}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-032-04167-8_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-04167-8_15","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-04167-8_15.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-032-04167-8_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-04167-8_15","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-04167-8_15.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1259686786","display_name":"Realizing the Promise of Higher-Order SMT and Superposition for Interactive Verification","funder_award_id":"101083038","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414630705.pdf","grobid_xml":"https://content.openalex.org/works/W4414630705.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W41512512","https://openalex.org/W836255558","https://openalex.org/W1526260483","https://openalex.org/W1566741425","https://openalex.org/W1599039905","https://openalex.org/W1600435877","https://openalex.org/W1664582451","https://openalex.org/W1749440414","https://openalex.org/W1943070836","https://openalex.org/W2013792502","https://openalex.org/W2588018425","https://openalex.org/W3040533067","https://openalex.org/W3167807588","https://openalex.org/W4250846042"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Monomorphisation":[1],"can":[2],"be":[3],"used":[4,29],"to":[5,9,30],"extend":[6],"monomorphic":[7,37],"provers":[8],"support":[10],"polymorphic":[11],"logics.":[12],"We":[13,19],"describe":[14],"a":[15,41],"pragmatic":[16],"iterative":[17,57],"approach.":[18],"implemented":[20],"it":[21,27],"in":[22],"the":[23,36],"Zipperposition":[24],"prover,":[25],"where":[26],"is":[28],"translate":[31],"away":[32],"polymorphism":[33],"before":[34],"invoking":[35],"prover":[38],"E":[39],"as":[40],"backend.":[42],"Our":[43],"evaluation":[44],"shows":[45],"that":[46,56],"this":[47],"approach":[48],"increases":[49],"Zipperposition\u2019s":[50],"success":[51],"rate.":[52],"Moreover,":[53],"we":[54],"find":[55],"monomorphisation":[58],"outperforms":[59],"some":[60],"native":[61],"implementations":[62],"of":[63],"polymorphism.":[64]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}